./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/token_ring.14.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5c5d675-1f49-45d5-ab83-2e20e19e13ac/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5c5d675-1f49-45d5-ab83-2e20e19e13ac/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5c5d675-1f49-45d5-ab83-2e20e19e13ac/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5c5d675-1f49-45d5-ab83-2e20e19e13ac/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/token_ring.14.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5c5d675-1f49-45d5-ab83-2e20e19e13ac/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5c5d675-1f49-45d5-ab83-2e20e19e13ac/bin/utaipan-verify-t7M7D8N6sZ --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 78a96934dff25285973ef889167a345947d7e73ab8a2ec405d96bd61e690530f --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 04:53:48,792 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 04:53:48,882 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5c5d675-1f49-45d5-ab83-2e20e19e13ac/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-19 04:53:48,889 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 04:53:48,889 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 04:53:48,923 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 04:53:48,924 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 04:53:48,925 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 04:53:48,926 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 04:53:48,926 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 04:53:48,927 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 04:53:48,928 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 04:53:48,928 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 04:53:48,929 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 04:53:48,929 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 04:53:48,930 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 04:53:48,931 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 04:53:48,931 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 04:53:48,932 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 04:53:48,933 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 04:53:48,933 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 04:53:48,934 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 04:53:48,935 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 04:53:48,936 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 04:53:48,939 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 04:53:48,940 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 04:53:48,940 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 04:53:48,941 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 04:53:48,941 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 04:53:48,942 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 04:53:48,942 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 04:53:48,942 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 04:53:48,943 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 04:53:48,943 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 04:53:48,943 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 04:53:48,943 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 04:53:48,943 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:53:48,944 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 04:53:48,944 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 04:53:48,944 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 04:53:48,944 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 04:53:48,948 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 04:53:48,948 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 04:53:48,949 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 04:53:48,949 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 04:53:48,950 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5c5d675-1f49-45d5-ab83-2e20e19e13ac/bin/utaipan-verify-t7M7D8N6sZ/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5c5d675-1f49-45d5-ab83-2e20e19e13ac/bin/utaipan-verify-t7M7D8N6sZ Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 78a96934dff25285973ef889167a345947d7e73ab8a2ec405d96bd61e690530f [2023-11-19 04:53:49,229 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 04:53:49,251 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 04:53:49,253 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 04:53:49,255 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 04:53:49,255 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 04:53:49,257 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5c5d675-1f49-45d5-ab83-2e20e19e13ac/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/systemc/token_ring.14.cil.c [2023-11-19 04:53:52,443 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 04:53:52,708 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 04:53:52,709 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5c5d675-1f49-45d5-ab83-2e20e19e13ac/sv-benchmarks/c/systemc/token_ring.14.cil.c [2023-11-19 04:53:52,728 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5c5d675-1f49-45d5-ab83-2e20e19e13ac/bin/utaipan-verify-t7M7D8N6sZ/data/35ce8daf9/df77f4dc80894d4eb58a2ee3f84bfc4e/FLAG0f28a457c [2023-11-19 04:53:52,743 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5c5d675-1f49-45d5-ab83-2e20e19e13ac/bin/utaipan-verify-t7M7D8N6sZ/data/35ce8daf9/df77f4dc80894d4eb58a2ee3f84bfc4e [2023-11-19 04:53:52,746 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 04:53:52,747 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 04:53:52,749 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 04:53:52,749 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 04:53:52,755 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 04:53:52,755 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:53:52" (1/1) ... [2023-11-19 04:53:52,757 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@27c0674c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:53:52, skipping insertion in model container [2023-11-19 04:53:52,757 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:53:52" (1/1) ... [2023-11-19 04:53:52,816 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 04:53:52,981 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5c5d675-1f49-45d5-ab83-2e20e19e13ac/sv-benchmarks/c/systemc/token_ring.14.cil.c[669,682] [2023-11-19 04:53:53,147 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:53:53,169 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 04:53:53,181 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5c5d675-1f49-45d5-ab83-2e20e19e13ac/sv-benchmarks/c/systemc/token_ring.14.cil.c[669,682] [2023-11-19 04:53:53,294 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:53:53,319 INFO L206 MainTranslator]: Completed translation [2023-11-19 04:53:53,320 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:53:53 WrapperNode [2023-11-19 04:53:53,320 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 04:53:53,325 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 04:53:53,325 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 04:53:53,325 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 04:53:53,332 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:53:53" (1/1) ... [2023-11-19 04:53:53,354 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:53:53" (1/1) ... [2023-11-19 04:53:53,429 INFO L138 Inliner]: procedures = 52, calls = 68, calls flagged for inlining = 35, calls inlined = 35, statements flattened = 883 [2023-11-19 04:53:53,444 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 04:53:53,445 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 04:53:53,445 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 04:53:53,445 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 04:53:53,455 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:53:53" (1/1) ... [2023-11-19 04:53:53,455 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:53:53" (1/1) ... [2023-11-19 04:53:53,460 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:53:53" (1/1) ... [2023-11-19 04:53:53,461 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:53:53" (1/1) ... [2023-11-19 04:53:53,490 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:53:53" (1/1) ... [2023-11-19 04:53:53,517 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:53:53" (1/1) ... [2023-11-19 04:53:53,520 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:53:53" (1/1) ... [2023-11-19 04:53:53,524 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:53:53" (1/1) ... [2023-11-19 04:53:53,551 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 04:53:53,552 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 04:53:53,552 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 04:53:53,552 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 04:53:53,553 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:53:53" (1/1) ... [2023-11-19 04:53:53,576 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:53:53,591 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5c5d675-1f49-45d5-ab83-2e20e19e13ac/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:53:53,626 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5c5d675-1f49-45d5-ab83-2e20e19e13ac/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 04:53:53,664 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5c5d675-1f49-45d5-ab83-2e20e19e13ac/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 04:53:53,676 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 04:53:53,677 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-19 04:53:53,677 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-19 04:53:53,677 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-19 04:53:53,677 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-19 04:53:53,677 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-19 04:53:53,679 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-19 04:53:53,680 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-11-19 04:53:53,684 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-11-19 04:53:53,684 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-19 04:53:53,684 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-19 04:53:53,684 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-19 04:53:53,684 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-19 04:53:53,685 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-19 04:53:53,685 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-19 04:53:53,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 04:53:53,685 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 04:53:53,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 04:53:53,831 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 04:53:53,833 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 04:53:54,722 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 04:53:55,227 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 04:53:55,227 INFO L302 CfgBuilder]: Removed 15 assume(true) statements. [2023-11-19 04:53:55,235 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:53:55 BoogieIcfgContainer [2023-11-19 04:53:55,235 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 04:53:55,237 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 04:53:55,237 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 04:53:55,240 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 04:53:55,241 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:53:52" (1/3) ... [2023-11-19 04:53:55,241 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19956ca1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:53:55, skipping insertion in model container [2023-11-19 04:53:55,242 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:53:53" (2/3) ... [2023-11-19 04:53:55,242 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19956ca1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:53:55, skipping insertion in model container [2023-11-19 04:53:55,242 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:53:55" (3/3) ... [2023-11-19 04:53:55,243 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.14.cil.c [2023-11-19 04:53:55,263 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 04:53:55,263 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 04:53:55,318 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 04:53:55,325 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1eb6d94, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 04:53:55,326 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 04:53:55,331 INFO L276 IsEmpty]: Start isEmpty. Operand has 207 states, 170 states have (on average 1.5235294117647058) internal successors, (259), 174 states have internal predecessors, (259), 28 states have call successors, (28), 7 states have call predecessors, (28), 7 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) [2023-11-19 04:53:55,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-11-19 04:53:55,343 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:53:55,344 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:53:55,344 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:53:55,349 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:53:55,350 INFO L85 PathProgramCache]: Analyzing trace with hash 902725010, now seen corresponding path program 1 times [2023-11-19 04:53:55,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:53:55,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1657305723] [2023-11-19 04:53:55,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:53:55,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:53:55,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:53:55,997 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 04:53:55,998 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:53:55,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1657305723] [2023-11-19 04:53:55,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1657305723] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:53:55,999 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:53:55,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 04:53:56,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1272808471] [2023-11-19 04:53:56,001 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:53:56,006 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:53:56,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:53:56,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:53:56,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:53:56,068 INFO L87 Difference]: Start difference. First operand has 207 states, 170 states have (on average 1.5235294117647058) internal successors, (259), 174 states have internal predecessors, (259), 28 states have call successors, (28), 7 states have call predecessors, (28), 7 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 04:53:56,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:53:56,732 INFO L93 Difference]: Finished difference Result 598 states and 927 transitions. [2023-11-19 04:53:56,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 04:53:56,735 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 67 [2023-11-19 04:53:56,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:53:56,760 INFO L225 Difference]: With dead ends: 598 [2023-11-19 04:53:56,760 INFO L226 Difference]: Without dead ends: 392 [2023-11-19 04:53:56,767 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:53:56,770 INFO L413 NwaCegarLoop]: 488 mSDtfsCounter, 546 mSDsluCounter, 388 mSDsCounter, 0 mSdLazyCounter, 306 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 546 SdHoareTripleChecker+Valid, 876 SdHoareTripleChecker+Invalid, 317 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 306 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 04:53:56,771 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [546 Valid, 876 Invalid, 317 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 306 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 04:53:56,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 392 states. [2023-11-19 04:53:56,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 392 to 391. [2023-11-19 04:53:56,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 391 states, 328 states have (on average 1.4878048780487805) internal successors, (488), 331 states have internal predecessors, (488), 50 states have call successors, (50), 13 states have call predecessors, (50), 12 states have return successors, (48), 47 states have call predecessors, (48), 48 states have call successors, (48) [2023-11-19 04:53:56,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 391 states to 391 states and 586 transitions. [2023-11-19 04:53:56,859 INFO L78 Accepts]: Start accepts. Automaton has 391 states and 586 transitions. Word has length 67 [2023-11-19 04:53:56,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:53:56,860 INFO L495 AbstractCegarLoop]: Abstraction has 391 states and 586 transitions. [2023-11-19 04:53:56,860 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 04:53:56,861 INFO L276 IsEmpty]: Start isEmpty. Operand 391 states and 586 transitions. [2023-11-19 04:53:56,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-11-19 04:53:56,870 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:53:56,871 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:53:56,871 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 04:53:56,871 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:53:56,872 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:53:56,872 INFO L85 PathProgramCache]: Analyzing trace with hash -1590939755, now seen corresponding path program 1 times [2023-11-19 04:53:56,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:53:56,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1126468272] [2023-11-19 04:53:56,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:53:56,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:53:56,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:53:57,276 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-19 04:53:57,277 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:53:57,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1126468272] [2023-11-19 04:53:57,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1126468272] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:53:57,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [503364769] [2023-11-19 04:53:57,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:53:57,278 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:53:57,278 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5c5d675-1f49-45d5-ab83-2e20e19e13ac/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:53:57,284 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5c5d675-1f49-45d5-ab83-2e20e19e13ac/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:53:57,312 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5c5d675-1f49-45d5-ab83-2e20e19e13ac/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 04:53:57,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:53:57,628 INFO L262 TraceCheckSpWp]: Trace formula consists of 990 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 04:53:57,642 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:53:57,732 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-19 04:53:57,733 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:53:57,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [503364769] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:53:57,734 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:53:57,734 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-19 04:53:57,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1757631970] [2023-11-19 04:53:57,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:53:57,740 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:53:57,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:53:57,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:53:57,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:53:57,743 INFO L87 Difference]: Start difference. First operand 391 states and 586 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 2 states have internal predecessors, (103), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 04:53:57,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:53:57,937 INFO L93 Difference]: Finished difference Result 1156 states and 1761 transitions. [2023-11-19 04:53:57,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:53:57,938 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 2 states have internal predecessors, (103), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 137 [2023-11-19 04:53:57,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:53:57,946 INFO L225 Difference]: With dead ends: 1156 [2023-11-19 04:53:57,946 INFO L226 Difference]: Without dead ends: 770 [2023-11-19 04:53:57,948 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:53:57,949 INFO L413 NwaCegarLoop]: 316 mSDtfsCounter, 262 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 262 SdHoareTripleChecker+Valid, 563 SdHoareTripleChecker+Invalid, 105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 04:53:57,950 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [262 Valid, 563 Invalid, 105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 103 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 04:53:57,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 770 states. [2023-11-19 04:53:57,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 770 to 764. [2023-11-19 04:53:58,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 764 states, 647 states have (on average 1.4853168469860896) internal successors, (961), 651 states have internal predecessors, (961), 92 states have call successors, (92), 25 states have call predecessors, (92), 24 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2023-11-19 04:53:58,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 764 states to 764 states and 1143 transitions. [2023-11-19 04:53:58,008 INFO L78 Accepts]: Start accepts. Automaton has 764 states and 1143 transitions. Word has length 137 [2023-11-19 04:53:58,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:53:58,008 INFO L495 AbstractCegarLoop]: Abstraction has 764 states and 1143 transitions. [2023-11-19 04:53:58,009 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 2 states have internal predecessors, (103), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 04:53:58,009 INFO L276 IsEmpty]: Start isEmpty. Operand 764 states and 1143 transitions. [2023-11-19 04:53:58,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-11-19 04:53:58,019 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:53:58,019 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:53:58,052 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5c5d675-1f49-45d5-ab83-2e20e19e13ac/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 04:53:58,240 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5c5d675-1f49-45d5-ab83-2e20e19e13ac/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-19 04:53:58,240 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:53:58,241 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:53:58,241 INFO L85 PathProgramCache]: Analyzing trace with hash -695466315, now seen corresponding path program 1 times [2023-11-19 04:53:58,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:53:58,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [857738116] [2023-11-19 04:53:58,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:53:58,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:53:58,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:53:58,472 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-19 04:53:58,473 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:53:58,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [857738116] [2023-11-19 04:53:58,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [857738116] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:53:58,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2097894101] [2023-11-19 04:53:58,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:53:58,483 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:53:58,483 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5c5d675-1f49-45d5-ab83-2e20e19e13ac/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:53:58,484 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5c5d675-1f49-45d5-ab83-2e20e19e13ac/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:53:58,500 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5c5d675-1f49-45d5-ab83-2e20e19e13ac/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 04:53:58,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:53:58,789 INFO L262 TraceCheckSpWp]: Trace formula consists of 984 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 04:53:58,797 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:53:58,841 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2023-11-19 04:53:58,841 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:53:58,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2097894101] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:53:58,841 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:53:58,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-19 04:53:58,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [759985737] [2023-11-19 04:53:58,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:53:58,843 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:53:58,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:53:58,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:53:58,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:53:58,844 INFO L87 Difference]: Start difference. First operand 764 states and 1143 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 04:53:59,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:53:59,054 INFO L93 Difference]: Finished difference Result 2269 states and 3450 transitions. [2023-11-19 04:53:59,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:53:59,055 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 137 [2023-11-19 04:53:59,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:53:59,070 INFO L225 Difference]: With dead ends: 2269 [2023-11-19 04:53:59,070 INFO L226 Difference]: Without dead ends: 1510 [2023-11-19 04:53:59,073 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:53:59,077 INFO L413 NwaCegarLoop]: 314 mSDtfsCounter, 280 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 280 SdHoareTripleChecker+Valid, 561 SdHoareTripleChecker+Invalid, 105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 04:53:59,078 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [280 Valid, 561 Invalid, 105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 103 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 04:53:59,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1510 states. [2023-11-19 04:53:59,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1510 to 1502. [2023-11-19 04:53:59,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1502 states, 1279 states have (on average 1.4816262705238468) internal successors, (1895), 1285 states have internal predecessors, (1895), 174 states have call successors, (174), 49 states have call predecessors, (174), 48 states have return successors, (172), 168 states have call predecessors, (172), 172 states have call successors, (172) [2023-11-19 04:53:59,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1502 states to 1502 states and 2241 transitions. [2023-11-19 04:53:59,192 INFO L78 Accepts]: Start accepts. Automaton has 1502 states and 2241 transitions. Word has length 137 [2023-11-19 04:53:59,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:53:59,193 INFO L495 AbstractCegarLoop]: Abstraction has 1502 states and 2241 transitions. [2023-11-19 04:53:59,194 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 04:53:59,194 INFO L276 IsEmpty]: Start isEmpty. Operand 1502 states and 2241 transitions. [2023-11-19 04:53:59,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-11-19 04:53:59,200 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:53:59,200 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:53:59,227 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5c5d675-1f49-45d5-ab83-2e20e19e13ac/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 04:53:59,416 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5c5d675-1f49-45d5-ab83-2e20e19e13ac/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:53:59,416 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:53:59,417 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:53:59,417 INFO L85 PathProgramCache]: Analyzing trace with hash -544188971, now seen corresponding path program 1 times [2023-11-19 04:53:59,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:53:59,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [757757073] [2023-11-19 04:53:59,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:53:59,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:53:59,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:53:59,644 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-19 04:53:59,644 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:53:59,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [757757073] [2023-11-19 04:53:59,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [757757073] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:53:59,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1765995025] [2023-11-19 04:53:59,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:53:59,645 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:53:59,645 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5c5d675-1f49-45d5-ab83-2e20e19e13ac/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:53:59,656 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5c5d675-1f49-45d5-ab83-2e20e19e13ac/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:53:59,676 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5c5d675-1f49-45d5-ab83-2e20e19e13ac/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 04:53:59,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:53:59,922 INFO L262 TraceCheckSpWp]: Trace formula consists of 978 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 04:53:59,927 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:53:59,962 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2023-11-19 04:53:59,962 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:53:59,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1765995025] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:53:59,963 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:53:59,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-19 04:53:59,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [114064468] [2023-11-19 04:53:59,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:53:59,964 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:53:59,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:53:59,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:53:59,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:53:59,966 INFO L87 Difference]: Start difference. First operand 1502 states and 2241 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 04:54:00,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:54:00,220 INFO L93 Difference]: Finished difference Result 4471 states and 6778 transitions. [2023-11-19 04:54:00,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:54:00,220 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 137 [2023-11-19 04:54:00,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:54:00,241 INFO L225 Difference]: With dead ends: 4471 [2023-11-19 04:54:00,241 INFO L226 Difference]: Without dead ends: 2974 [2023-11-19 04:54:00,248 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:54:00,249 INFO L413 NwaCegarLoop]: 312 mSDtfsCounter, 283 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 283 SdHoareTripleChecker+Valid, 559 SdHoareTripleChecker+Invalid, 105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 04:54:00,249 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [283 Valid, 559 Invalid, 105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 103 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 04:54:00,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2974 states. [2023-11-19 04:54:00,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2974 to 2962. [2023-11-19 04:54:00,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2962 states, 2531 states have (on average 1.477281706835243) internal successors, (3739), 2541 states have internal predecessors, (3739), 334 states have call successors, (334), 97 states have call predecessors, (334), 96 states have return successors, (332), 324 states have call predecessors, (332), 332 states have call successors, (332) [2023-11-19 04:54:00,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2962 states to 2962 states and 4405 transitions. [2023-11-19 04:54:00,460 INFO L78 Accepts]: Start accepts. Automaton has 2962 states and 4405 transitions. Word has length 137 [2023-11-19 04:54:00,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:54:00,460 INFO L495 AbstractCegarLoop]: Abstraction has 2962 states and 4405 transitions. [2023-11-19 04:54:00,460 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 04:54:00,461 INFO L276 IsEmpty]: Start isEmpty. Operand 2962 states and 4405 transitions. [2023-11-19 04:54:00,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-11-19 04:54:00,471 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:54:00,471 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:54:00,496 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5c5d675-1f49-45d5-ab83-2e20e19e13ac/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 04:54:00,694 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5c5d675-1f49-45d5-ab83-2e20e19e13ac/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:54:00,694 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:54:00,695 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:54:00,695 INFO L85 PathProgramCache]: Analyzing trace with hash 738472629, now seen corresponding path program 1 times [2023-11-19 04:54:00,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:54:00,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1276283904] [2023-11-19 04:54:00,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:54:00,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:54:00,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:54:00,870 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-11-19 04:54:00,871 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:54:00,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1276283904] [2023-11-19 04:54:00,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1276283904] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:54:00,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [944176475] [2023-11-19 04:54:00,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:54:00,872 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:54:00,872 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5c5d675-1f49-45d5-ab83-2e20e19e13ac/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:54:00,873 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5c5d675-1f49-45d5-ab83-2e20e19e13ac/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:54:00,878 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5c5d675-1f49-45d5-ab83-2e20e19e13ac/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 04:54:01,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:54:01,126 INFO L262 TraceCheckSpWp]: Trace formula consists of 972 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 04:54:01,131 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:54:01,170 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-11-19 04:54:01,170 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:54:01,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [944176475] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:54:01,170 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:54:01,171 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 4 [2023-11-19 04:54:01,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1300193714] [2023-11-19 04:54:01,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:54:01,172 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:54:01,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:54:01,172 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:54:01,172 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:54:01,173 INFO L87 Difference]: Start difference. First operand 2962 states and 4405 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 2 states have internal predecessors, (91), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 04:54:01,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:54:01,560 INFO L93 Difference]: Finished difference Result 8827 states and 13334 transitions. [2023-11-19 04:54:01,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:54:01,561 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 2 states have internal predecessors, (91), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 137 [2023-11-19 04:54:01,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:54:01,604 INFO L225 Difference]: With dead ends: 8827 [2023-11-19 04:54:01,604 INFO L226 Difference]: Without dead ends: 5870 [2023-11-19 04:54:01,617 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:54:01,620 INFO L413 NwaCegarLoop]: 256 mSDtfsCounter, 274 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 274 SdHoareTripleChecker+Valid, 503 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 04:54:01,620 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [274 Valid, 503 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 04:54:01,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5870 states. [2023-11-19 04:54:01,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5870 to 5850. [2023-11-19 04:54:01,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5850 states, 5011 states have (on average 1.4725603671921772) internal successors, (7379), 5029 states have internal predecessors, (7379), 646 states have call successors, (646), 193 states have call predecessors, (646), 192 states have return successors, (644), 628 states have call predecessors, (644), 644 states have call successors, (644) [2023-11-19 04:54:02,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5850 states to 5850 states and 8669 transitions. [2023-11-19 04:54:02,029 INFO L78 Accepts]: Start accepts. Automaton has 5850 states and 8669 transitions. Word has length 137 [2023-11-19 04:54:02,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:54:02,029 INFO L495 AbstractCegarLoop]: Abstraction has 5850 states and 8669 transitions. [2023-11-19 04:54:02,029 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 2 states have internal predecessors, (91), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 04:54:02,030 INFO L276 IsEmpty]: Start isEmpty. Operand 5850 states and 8669 transitions. [2023-11-19 04:54:02,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-11-19 04:54:02,044 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:54:02,045 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:54:02,071 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5c5d675-1f49-45d5-ab83-2e20e19e13ac/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 04:54:02,260 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5c5d675-1f49-45d5-ab83-2e20e19e13ac/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:54:02,260 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:54:02,261 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:54:02,261 INFO L85 PathProgramCache]: Analyzing trace with hash 632969685, now seen corresponding path program 1 times [2023-11-19 04:54:02,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:54:02,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [280342667] [2023-11-19 04:54:02,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:54:02,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:54:02,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:54:02,431 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-11-19 04:54:02,432 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:54:02,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [280342667] [2023-11-19 04:54:02,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [280342667] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:54:02,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1750788441] [2023-11-19 04:54:02,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:54:02,433 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:54:02,433 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5c5d675-1f49-45d5-ab83-2e20e19e13ac/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:54:02,434 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5c5d675-1f49-45d5-ab83-2e20e19e13ac/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:54:02,460 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5c5d675-1f49-45d5-ab83-2e20e19e13ac/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 04:54:02,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:54:02,689 INFO L262 TraceCheckSpWp]: Trace formula consists of 966 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 04:54:02,694 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:54:02,767 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-19 04:54:02,767 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:54:02,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1750788441] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:54:02,767 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:54:02,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-19 04:54:02,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [280394242] [2023-11-19 04:54:02,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:54:02,768 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:54:02,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:54:02,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:54:02,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:54:02,770 INFO L87 Difference]: Start difference. First operand 5850 states and 8669 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 2 states have internal predecessors, (112), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 04:54:03,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:54:03,479 INFO L93 Difference]: Finished difference Result 17443 states and 26246 transitions. [2023-11-19 04:54:03,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:54:03,480 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 2 states have internal predecessors, (112), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 137 [2023-11-19 04:54:03,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:54:03,570 INFO L225 Difference]: With dead ends: 17443 [2023-11-19 04:54:03,571 INFO L226 Difference]: Without dead ends: 11598 [2023-11-19 04:54:03,594 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:54:03,595 INFO L413 NwaCegarLoop]: 256 mSDtfsCounter, 253 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 253 SdHoareTripleChecker+Valid, 503 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 04:54:03,596 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [253 Valid, 503 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 04:54:03,614 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11598 states. [2023-11-19 04:54:04,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11598 to 11562. [2023-11-19 04:54:04,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11562 states, 9923 states have (on average 1.46760052403507) internal successors, (14563), 9957 states have internal predecessors, (14563), 1254 states have call successors, (1254), 385 states have call predecessors, (1254), 384 states have return successors, (1252), 1220 states have call predecessors, (1252), 1252 states have call successors, (1252) [2023-11-19 04:54:04,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11562 states to 11562 states and 17069 transitions. [2023-11-19 04:54:04,514 INFO L78 Accepts]: Start accepts. Automaton has 11562 states and 17069 transitions. Word has length 137 [2023-11-19 04:54:04,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:54:04,515 INFO L495 AbstractCegarLoop]: Abstraction has 11562 states and 17069 transitions. [2023-11-19 04:54:04,516 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 2 states have internal predecessors, (112), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 04:54:04,517 INFO L276 IsEmpty]: Start isEmpty. Operand 11562 states and 17069 transitions. [2023-11-19 04:54:04,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-11-19 04:54:04,542 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:54:04,542 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:54:04,566 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5c5d675-1f49-45d5-ab83-2e20e19e13ac/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 04:54:04,756 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5c5d675-1f49-45d5-ab83-2e20e19e13ac/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-19 04:54:04,756 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:54:04,756 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:54:04,757 INFO L85 PathProgramCache]: Analyzing trace with hash 2138439349, now seen corresponding path program 1 times [2023-11-19 04:54:04,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:54:04,757 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [574498551] [2023-11-19 04:54:04,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:54:04,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:54:04,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:54:04,902 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-11-19 04:54:04,902 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:54:04,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [574498551] [2023-11-19 04:54:04,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [574498551] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:54:04,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [873648565] [2023-11-19 04:54:04,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:54:04,903 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:54:04,903 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5c5d675-1f49-45d5-ab83-2e20e19e13ac/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:54:04,904 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5c5d675-1f49-45d5-ab83-2e20e19e13ac/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:54:04,920 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5c5d675-1f49-45d5-ab83-2e20e19e13ac/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 04:54:05,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:54:05,158 INFO L262 TraceCheckSpWp]: Trace formula consists of 960 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 04:54:05,162 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:54:05,234 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-19 04:54:05,234 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:54:05,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [873648565] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:54:05,235 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:54:05,235 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-19 04:54:05,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1474102457] [2023-11-19 04:54:05,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:54:05,236 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:54:05,236 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:54:05,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:54:05,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:54:05,239 INFO L87 Difference]: Start difference. First operand 11562 states and 17069 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 2 states have internal predecessors, (109), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 04:54:06,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:54:06,147 INFO L93 Difference]: Finished difference Result 34483 states and 51670 transitions. [2023-11-19 04:54:06,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:54:06,148 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 2 states have internal predecessors, (109), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 137 [2023-11-19 04:54:06,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:54:06,276 INFO L225 Difference]: With dead ends: 34483 [2023-11-19 04:54:06,276 INFO L226 Difference]: Without dead ends: 22926 [2023-11-19 04:54:06,317 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:54:06,318 INFO L413 NwaCegarLoop]: 256 mSDtfsCounter, 256 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 256 SdHoareTripleChecker+Valid, 503 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 04:54:06,319 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [256 Valid, 503 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 04:54:06,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22926 states. [2023-11-19 04:54:07,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22926 to 22858. [2023-11-19 04:54:07,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22858 states, 19651 states have (on average 1.4624701033026308) internal successors, (28739), 19717 states have internal predecessors, (28739), 2438 states have call successors, (2438), 769 states have call predecessors, (2438), 768 states have return successors, (2436), 2372 states have call predecessors, (2436), 2436 states have call successors, (2436) [2023-11-19 04:54:07,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22858 states to 22858 states and 33613 transitions. [2023-11-19 04:54:07,830 INFO L78 Accepts]: Start accepts. Automaton has 22858 states and 33613 transitions. Word has length 137 [2023-11-19 04:54:07,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:54:07,831 INFO L495 AbstractCegarLoop]: Abstraction has 22858 states and 33613 transitions. [2023-11-19 04:54:07,831 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 2 states have internal predecessors, (109), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 04:54:07,831 INFO L276 IsEmpty]: Start isEmpty. Operand 22858 states and 33613 transitions. [2023-11-19 04:54:07,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-11-19 04:54:07,874 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:54:07,874 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:54:07,901 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5c5d675-1f49-45d5-ab83-2e20e19e13ac/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 04:54:08,088 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5c5d675-1f49-45d5-ab83-2e20e19e13ac/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-19 04:54:08,088 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:54:08,089 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:54:08,089 INFO L85 PathProgramCache]: Analyzing trace with hash -758272555, now seen corresponding path program 1 times [2023-11-19 04:54:08,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:54:08,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1415976539] [2023-11-19 04:54:08,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:54:08,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:54:08,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:54:08,250 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-11-19 04:54:08,251 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:54:08,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1415976539] [2023-11-19 04:54:08,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1415976539] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:54:08,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1230547412] [2023-11-19 04:54:08,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:54:08,252 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:54:08,252 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5c5d675-1f49-45d5-ab83-2e20e19e13ac/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:54:08,253 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5c5d675-1f49-45d5-ab83-2e20e19e13ac/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:54:08,272 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5c5d675-1f49-45d5-ab83-2e20e19e13ac/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 04:54:08,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:54:08,509 INFO L262 TraceCheckSpWp]: Trace formula consists of 954 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 04:54:08,513 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:54:08,557 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-11-19 04:54:08,558 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:54:08,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1230547412] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:54:08,558 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:54:08,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 4 [2023-11-19 04:54:08,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [991760386] [2023-11-19 04:54:08,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:54:08,559 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:54:08,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:54:08,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:54:08,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:54:08,561 INFO L87 Difference]: Start difference. First operand 22858 states and 33613 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 2 states have internal predecessors, (97), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 04:54:10,265 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:54:10,266 INFO L93 Difference]: Finished difference Result 68179 states and 101718 transitions. [2023-11-19 04:54:10,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:54:10,267 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 2 states have internal predecessors, (97), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 137 [2023-11-19 04:54:10,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:54:10,473 INFO L225 Difference]: With dead ends: 68179 [2023-11-19 04:54:10,473 INFO L226 Difference]: Without dead ends: 45326 [2023-11-19 04:54:10,536 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:54:10,538 INFO L413 NwaCegarLoop]: 256 mSDtfsCounter, 268 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 268 SdHoareTripleChecker+Valid, 503 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 04:54:10,538 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [268 Valid, 503 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 04:54:10,594 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45326 states. [2023-11-19 04:54:12,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45326 to 45194. [2023-11-19 04:54:12,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45194 states, 38915 states have (on average 1.4572015932159836) internal successors, (56707), 39045 states have internal predecessors, (56707), 4742 states have call successors, (4742), 1537 states have call predecessors, (4742), 1536 states have return successors, (4740), 4612 states have call predecessors, (4740), 4740 states have call successors, (4740) [2023-11-19 04:54:13,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45194 states to 45194 states and 66189 transitions. [2023-11-19 04:54:13,092 INFO L78 Accepts]: Start accepts. Automaton has 45194 states and 66189 transitions. Word has length 137 [2023-11-19 04:54:13,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:54:13,093 INFO L495 AbstractCegarLoop]: Abstraction has 45194 states and 66189 transitions. [2023-11-19 04:54:13,093 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 2 states have internal predecessors, (97), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 04:54:13,093 INFO L276 IsEmpty]: Start isEmpty. Operand 45194 states and 66189 transitions. [2023-11-19 04:54:13,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-11-19 04:54:13,164 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:54:13,165 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:54:13,191 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5c5d675-1f49-45d5-ab83-2e20e19e13ac/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 04:54:13,380 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5c5d675-1f49-45d5-ab83-2e20e19e13ac/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-19 04:54:13,380 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:54:13,380 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:54:13,381 INFO L85 PathProgramCache]: Analyzing trace with hash 1031253237, now seen corresponding path program 1 times [2023-11-19 04:54:13,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:54:13,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1542736676] [2023-11-19 04:54:13,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:54:13,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:54:13,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:54:14,282 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-11-19 04:54:14,283 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:54:14,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1542736676] [2023-11-19 04:54:14,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1542736676] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:54:14,283 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:54:14,283 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 04:54:14,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2000658935] [2023-11-19 04:54:14,286 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:54:14,287 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 04:54:14,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:54:14,287 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 04:54:14,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:54:14,288 INFO L87 Difference]: Start difference. First operand 45194 states and 66189 transitions. Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-19 04:54:18,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:54:18,348 INFO L93 Difference]: Finished difference Result 145682 states and 214163 transitions. [2023-11-19 04:54:18,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 04:54:18,349 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 137 [2023-11-19 04:54:18,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:54:18,933 INFO L225 Difference]: With dead ends: 145682 [2023-11-19 04:54:18,933 INFO L226 Difference]: Without dead ends: 100494 [2023-11-19 04:54:19,041 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-11-19 04:54:19,043 INFO L413 NwaCegarLoop]: 283 mSDtfsCounter, 882 mSDsluCounter, 656 mSDsCounter, 0 mSdLazyCounter, 399 mSolverCounterSat, 109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 903 SdHoareTripleChecker+Valid, 939 SdHoareTripleChecker+Invalid, 508 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 399 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 04:54:19,044 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [903 Valid, 939 Invalid, 508 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 399 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 04:54:19,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100494 states. [2023-11-19 04:54:22,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100494 to 88842. [2023-11-19 04:54:23,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88842 states, 76547 states have (on average 1.4514873215148862) internal successors, (111107), 76805 states have internal predecessors, (111107), 9222 states have call successors, (9222), 3073 states have call predecessors, (9222), 3072 states have return successors, (9220), 8964 states have call predecessors, (9220), 9220 states have call successors, (9220) [2023-11-19 04:54:23,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88842 states to 88842 states and 129549 transitions. [2023-11-19 04:54:23,789 INFO L78 Accepts]: Start accepts. Automaton has 88842 states and 129549 transitions. Word has length 137 [2023-11-19 04:54:23,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:54:23,792 INFO L495 AbstractCegarLoop]: Abstraction has 88842 states and 129549 transitions. [2023-11-19 04:54:23,792 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-19 04:54:23,792 INFO L276 IsEmpty]: Start isEmpty. Operand 88842 states and 129549 transitions. [2023-11-19 04:54:23,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-11-19 04:54:23,987 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:54:23,987 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:54:23,987 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-19 04:54:23,990 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:54:23,991 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:54:23,991 INFO L85 PathProgramCache]: Analyzing trace with hash 1980143921, now seen corresponding path program 1 times [2023-11-19 04:54:23,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:54:23,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [563418661] [2023-11-19 04:54:23,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:54:23,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:54:24,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:54:24,571 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 10 proven. 41 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-11-19 04:54:24,571 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:54:24,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [563418661] [2023-11-19 04:54:24,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [563418661] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:54:24,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1370960977] [2023-11-19 04:54:24,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:54:24,572 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:54:24,572 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5c5d675-1f49-45d5-ab83-2e20e19e13ac/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:54:24,577 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5c5d675-1f49-45d5-ab83-2e20e19e13ac/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:54:24,600 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5c5d675-1f49-45d5-ab83-2e20e19e13ac/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 04:54:24,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:54:24,861 INFO L262 TraceCheckSpWp]: Trace formula consists of 988 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 04:54:24,867 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:54:24,918 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2023-11-19 04:54:24,918 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:54:24,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1370960977] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:54:24,918 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:54:24,919 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-19 04:54:24,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1364627277] [2023-11-19 04:54:24,919 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:54:24,920 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:54:24,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:54:24,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:54:24,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:54:24,921 INFO L87 Difference]: Start difference. First operand 88842 states and 129549 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-19 04:54:29,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:54:29,486 INFO L93 Difference]: Finished difference Result 159118 states and 235408 transitions. [2023-11-19 04:54:29,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:54:29,487 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 160 [2023-11-19 04:54:29,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:54:30,136 INFO L225 Difference]: With dead ends: 159118 [2023-11-19 04:54:30,137 INFO L226 Difference]: Without dead ends: 113802 [2023-11-19 04:54:30,269 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:54:30,270 INFO L413 NwaCegarLoop]: 400 mSDtfsCounter, 138 mSDsluCounter, 268 mSDsCounter, 0 mSdLazyCounter, 126 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 668 SdHoareTripleChecker+Invalid, 126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 126 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 04:54:30,271 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 668 Invalid, 126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 126 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 04:54:30,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113802 states.