./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/seq-mthreaded/rekcba_nxt.1.M1-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ddd365f-207d-4fc4-820a-65a9d67b2152/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ddd365f-207d-4fc4-820a-65a9d67b2152/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ddd365f-207d-4fc4-820a-65a9d67b2152/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ddd365f-207d-4fc4-820a-65a9d67b2152/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/seq-mthreaded/rekcba_nxt.1.M1-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ddd365f-207d-4fc4-820a-65a9d67b2152/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ddd365f-207d-4fc4-820a-65a9d67b2152/bin/utaipan-verify-sOmjnqqW8E --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 62587b117a9681076835c6b8632932457a449dd934a075adad6a2d524a609396 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:38:50,940 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:38:50,998 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ddd365f-207d-4fc4-820a-65a9d67b2152/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 03:38:51,003 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:38:51,003 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:38:51,026 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:38:51,027 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:38:51,027 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:38:51,028 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:38:51,028 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:38:51,028 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:38:51,028 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:38:51,028 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:38:51,028 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:38:51,028 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:38:51,029 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:38:51,029 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:38:51,029 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:38:51,029 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:38:51,029 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:38:51,029 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:38:51,029 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:38:51,030 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:38:51,030 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:38:51,030 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 03:38:51,030 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:38:51,030 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 03:38:51,031 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:38:51,031 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:38:51,031 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:38:51,031 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:38:51,031 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:38:51,031 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 03:38:51,031 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:38:51,032 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:38:51,032 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:38:51,032 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:38:51,032 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:38:51,032 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:38:51,032 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:38:51,032 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:38:51,033 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:38:51,033 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:38:51,033 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:38:51,033 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:38:51,033 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:38:51,033 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:38:51,033 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_2ddd365f-207d-4fc4-820a-65a9d67b2152/bin/utaipan-verify-sOmjnqqW8E 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 -> 62587b117a9681076835c6b8632932457a449dd934a075adad6a2d524a609396 [2024-11-14 03:38:51,299 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:38:51,307 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:38:51,309 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:38:51,311 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:38:51,311 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:38:51,313 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ddd365f-207d-4fc4-820a-65a9d67b2152/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/seq-mthreaded/rekcba_nxt.1.M1-2.c Unable to find full path for "g++" [2024-11-14 03:38:53,192 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:38:53,503 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:38:53,504 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ddd365f-207d-4fc4-820a-65a9d67b2152/sv-benchmarks/c/seq-mthreaded/rekcba_nxt.1.M1-2.c [2024-11-14 03:38:53,528 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ddd365f-207d-4fc4-820a-65a9d67b2152/bin/utaipan-verify-sOmjnqqW8E/data/94bd189d5/6bc21c2c0ba24d80af321676c5ea83aa/FLAG70e19fbfc [2024-11-14 03:38:53,550 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ddd365f-207d-4fc4-820a-65a9d67b2152/bin/utaipan-verify-sOmjnqqW8E/data/94bd189d5/6bc21c2c0ba24d80af321676c5ea83aa [2024-11-14 03:38:53,554 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:38:53,557 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:38:53,559 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:38:53,560 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:38:53,568 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:38:53,568 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:38:53" (1/1) ... [2024-11-14 03:38:53,569 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@57fb48 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:38:53, skipping insertion in model container [2024-11-14 03:38:53,569 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:38:53" (1/1) ... [2024-11-14 03:38:53,636 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:38:53,845 WARN L250 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_2ddd365f-207d-4fc4-820a-65a9d67b2152/sv-benchmarks/c/seq-mthreaded/rekcba_nxt.1.M1-2.c[1673,1686] [2024-11-14 03:38:54,297 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:38:54,312 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:38:54,321 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"/tmp/aaaa/nxt.ok1.i","-S") [42] [2024-11-14 03:38:54,327 WARN L250 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_2ddd365f-207d-4fc4-820a-65a9d67b2152/sv-benchmarks/c/seq-mthreaded/rekcba_nxt.1.M1-2.c[1673,1686] [2024-11-14 03:38:54,571 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:38:54,638 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:38:54,639 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:38:54 WrapperNode [2024-11-14 03:38:54,639 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:38:54,640 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:38:54,640 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:38:54,640 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:38:54,647 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:38:54" (1/1) ... [2024-11-14 03:38:54,688 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:38:54" (1/1) ... [2024-11-14 03:38:54,872 INFO L138 Inliner]: procedures = 57, calls = 1828, calls flagged for inlining = 24, calls inlined = 24, statements flattened = 3994 [2024-11-14 03:38:54,872 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:38:54,873 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:38:54,874 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:38:54,874 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:38:54,881 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:38:54" (1/1) ... [2024-11-14 03:38:54,882 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:38:54" (1/1) ... [2024-11-14 03:38:54,922 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:38:54" (1/1) ... [2024-11-14 03:38:54,922 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:38:54" (1/1) ... [2024-11-14 03:38:55,097 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:38:54" (1/1) ... [2024-11-14 03:38:55,115 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:38:54" (1/1) ... [2024-11-14 03:38:55,142 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:38:54" (1/1) ... [2024-11-14 03:38:55,160 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:38:54" (1/1) ... [2024-11-14 03:38:55,218 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:38:55,220 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:38:55,221 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:38:55,221 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:38:55,222 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:38:54" (1/1) ... [2024-11-14 03:38:55,231 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:38:55,245 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ddd365f-207d-4fc4-820a-65a9d67b2152/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:38:55,261 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ddd365f-207d-4fc4-820a-65a9d67b2152/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 03:38:55,265 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ddd365f-207d-4fc4-820a-65a9d67b2152/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 03:38:55,295 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:38:55,295 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t2 [2024-11-14 03:38:55,296 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t2 [2024-11-14 03:38:55,296 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_nxtway_gs_mode [2024-11-14 03:38:55,297 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_nxtway_gs_mode [2024-11-14 03:38:55,297 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 03:38:55,297 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t0 [2024-11-14 03:38:55,298 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t0 [2024-11-14 03:38:55,298 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t1 [2024-11-14 03:38:55,298 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t1 [2024-11-14 03:38:55,298 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_obstacle_flag [2024-11-14 03:38:55,298 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_obstacle_flag [2024-11-14 03:38:55,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 03:38:55,298 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_count [2024-11-14 03:38:55,298 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_count [2024-11-14 03:38:55,298 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_get_gyro_sensor [2024-11-14 03:38:55,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_get_gyro_sensor [2024-11-14 03:38:55,299 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts1 [2024-11-14 03:38:55,299 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts1 [2024-11-14 03:38:55,299 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts2 [2024-11-14 03:38:55,299 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts2 [2024-11-14 03:38:55,299 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 03:38:55,299 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_Background [2024-11-14 03:38:55,299 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_Background [2024-11-14 03:38:55,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 03:38:55,299 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_speed [2024-11-14 03:38:55,299 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_speed [2024-11-14 03:38:55,299 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-14 03:38:55,299 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-14 03:38:55,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:38:55,299 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:38:55,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:38:55,300 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_get_systick_ms [2024-11-14 03:38:55,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_get_systick_ms [2024-11-14 03:38:55,300 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_get_count [2024-11-14 03:38:55,300 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_get_count [2024-11-14 03:38:55,300 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_nxtway_gs_mode [2024-11-14 03:38:55,300 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_nxtway_gs_mode [2024-11-14 03:38:55,804 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:38:55,806 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:39:03,884 INFO L? ?]: Removed 193 outVars from TransFormulas that were not future-live. [2024-11-14 03:39:03,885 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:39:04,209 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:39:04,209 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 03:39:04,210 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:39:04 BoogieIcfgContainer [2024-11-14 03:39:04,210 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:39:04,212 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:39:04,212 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:39:04,220 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:39:04,221 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:38:53" (1/3) ... [2024-11-14 03:39:04,221 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30373412 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:39:04, skipping insertion in model container [2024-11-14 03:39:04,221 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:38:54" (2/3) ... [2024-11-14 03:39:04,222 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30373412 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:39:04, skipping insertion in model container [2024-11-14 03:39:04,222 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:39:04" (3/3) ... [2024-11-14 03:39:04,223 INFO L112 eAbstractionObserver]: Analyzing ICFG rekcba_nxt.1.M1-2.c [2024-11-14 03:39:04,241 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:39:04,244 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG rekcba_nxt.1.M1-2.c that has 16 procedures, 1097 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-14 03:39:04,348 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:39:04,360 INFO L333 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, 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;@47479e1c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:39:04,360 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 03:39:04,367 INFO L276 IsEmpty]: Start isEmpty. Operand has 1097 states, 688 states have (on average 1.2979651162790697) internal successors, (893), 720 states have internal predecessors, (893), 392 states have call successors, (392), 15 states have call predecessors, (392), 15 states have return successors, (392), 390 states have call predecessors, (392), 392 states have call successors, (392) [2024-11-14 03:39:04,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 547 [2024-11-14 03:39:04,432 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:39:04,433 INFO L215 NwaCegarLoop]: trace histogram [85, 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, 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, 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, 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, 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, 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, 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] [2024-11-14 03:39:04,434 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:39:04,439 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:39:04,440 INFO L85 PathProgramCache]: Analyzing trace with hash 1023431645, now seen corresponding path program 1 times [2024-11-14 03:39:04,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:39:04,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1134038205] [2024-11-14 03:39:04,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:39:04,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:40:00,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:42:29,215 INFO L134 CoverageAnalysis]: Checked inductivity of 7140 backedges. 9 proven. 75 refuted. 0 times theorem prover too weak. 7056 trivial. 0 not checked. [2024-11-14 03:42:29,215 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:42:29,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1134038205] [2024-11-14 03:42:29,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1134038205] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:42:29,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [174629280] [2024-11-14 03:42:29,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:42:29,217 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:42:29,217 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ddd365f-207d-4fc4-820a-65a9d67b2152/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:42:29,219 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ddd365f-207d-4fc4-820a-65a9d67b2152/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:42:29,223 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ddd365f-207d-4fc4-820a-65a9d67b2152/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 03:43:15,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:43:15,282 INFO L255 TraceCheckSpWp]: Trace formula consists of 2586 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-14 03:43:15,336 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:43:16,506 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:16,576 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:16,584 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 152 treesize of output 167 [2024-11-14 03:43:16,746 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 38 treesize of output 1 [2024-11-14 03:43:16,756 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:16,759 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 293 treesize of output 274 [2024-11-14 03:43:16,851 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 265 treesize of output 15 [2024-11-14 03:43:26,821 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:26,829 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:26,832 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:26,865 INFO L349 Elim1Store]: treesize reduction 28, result has 30.0 percent of original size [2024-11-14 03:43:26,866 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 38 [2024-11-14 03:43:26,937 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2024-11-14 03:43:26,950 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2024-11-14 03:43:27,014 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:27,024 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:27,027 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:27,030 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:27,059 INFO L349 Elim1Store]: treesize reduction 60, result has 1.6 percent of original size [2024-11-14 03:43:27,060 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 7 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 45 treesize of output 26 [2024-11-14 03:43:27,072 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2024-11-14 03:43:27,089 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:27,096 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:27,098 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:27,116 INFO L349 Elim1Store]: treesize reduction 39, result has 2.5 percent of original size [2024-11-14 03:43:27,117 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 26 [2024-11-14 03:43:27,130 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2024-11-14 03:43:27,142 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:27,146 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:27,155 INFO L349 Elim1Store]: treesize reduction 21, result has 4.5 percent of original size [2024-11-14 03:43:27,156 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 35 treesize of output 26 [2024-11-14 03:43:27,163 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2024-11-14 03:43:27,179 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:27,185 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:27,188 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:27,206 INFO L349 Elim1Store]: treesize reduction 39, result has 2.5 percent of original size [2024-11-14 03:43:27,207 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 26 [2024-11-14 03:43:27,216 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2024-11-14 03:43:27,231 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:27,236 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:27,246 INFO L349 Elim1Store]: treesize reduction 21, result has 4.5 percent of original size [2024-11-14 03:43:27,246 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 35 treesize of output 26 [2024-11-14 03:43:27,252 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2024-11-14 03:43:27,277 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:27,286 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:27,288 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:27,290 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:27,315 INFO L349 Elim1Store]: treesize reduction 60, result has 1.6 percent of original size [2024-11-14 03:43:27,316 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 7 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 45 treesize of output 26 [2024-11-14 03:43:27,325 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2024-11-14 03:43:27,343 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:27,350 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:27,353 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:27,370 INFO L349 Elim1Store]: treesize reduction 39, result has 2.5 percent of original size [2024-11-14 03:43:27,370 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 26 [2024-11-14 03:43:27,378 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2024-11-14 03:43:27,395 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:27,401 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:27,410 INFO L349 Elim1Store]: treesize reduction 21, result has 4.5 percent of original size [2024-11-14 03:43:27,411 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 35 treesize of output 26 [2024-11-14 03:43:27,421 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2024-11-14 03:43:27,435 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:27,441 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:27,461 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:27,477 INFO L349 Elim1Store]: treesize reduction 39, result has 2.5 percent of original size [2024-11-14 03:43:27,478 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 26 [2024-11-14 03:43:27,484 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2024-11-14 03:43:27,497 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:27,503 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:27,505 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:27,527 INFO L349 Elim1Store]: treesize reduction 39, result has 2.5 percent of original size [2024-11-14 03:43:27,527 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 26 [2024-11-14 03:43:27,536 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2024-11-14 03:43:27,546 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:27,550 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:27,557 INFO L349 Elim1Store]: treesize reduction 21, result has 4.5 percent of original size [2024-11-14 03:43:27,558 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 35 treesize of output 26 [2024-11-14 03:43:27,563 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2024-11-14 03:43:27,657 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:27,663 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:27,665 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:27,682 INFO L349 Elim1Store]: treesize reduction 39, result has 2.5 percent of original size [2024-11-14 03:43:27,682 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 26 [2024-11-14 03:43:27,689 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2024-11-14 03:43:27,703 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:27,711 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:27,713 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:27,715 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:27,736 INFO L349 Elim1Store]: treesize reduction 60, result has 1.6 percent of original size [2024-11-14 03:43:27,736 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 7 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 45 treesize of output 26 [2024-11-14 03:43:27,742 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2024-11-14 03:43:27,766 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:27,776 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:27,778 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:27,780 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:27,783 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:27,817 INFO L349 Elim1Store]: treesize reduction 84, result has 1.2 percent of original size [2024-11-14 03:43:27,817 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 11 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 50 treesize of output 26 [2024-11-14 03:43:27,825 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2024-11-14 03:43:27,839 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:27,850 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:27,852 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:27,854 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:27,879 INFO L349 Elim1Store]: treesize reduction 60, result has 1.6 percent of original size [2024-11-14 03:43:27,879 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 7 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 45 treesize of output 26 [2024-11-14 03:43:27,886 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2024-11-14 03:43:27,902 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:27,909 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:27,911 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:27,912 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:27,937 INFO L349 Elim1Store]: treesize reduction 60, result has 1.6 percent of original size [2024-11-14 03:43:27,937 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 7 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 45 treesize of output 26 [2024-11-14 03:43:27,945 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2024-11-14 03:43:27,960 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:27,966 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:27,967 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:27,983 INFO L349 Elim1Store]: treesize reduction 39, result has 2.5 percent of original size [2024-11-14 03:43:27,983 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 26 [2024-11-14 03:43:27,992 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2024-11-14 03:43:28,012 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:28,020 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:28,022 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:28,038 INFO L349 Elim1Store]: treesize reduction 39, result has 2.5 percent of original size [2024-11-14 03:43:28,039 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 26 [2024-11-14 03:43:28,046 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2024-11-14 03:43:28,057 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:28,067 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:28,069 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:28,071 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:28,096 INFO L349 Elim1Store]: treesize reduction 60, result has 1.6 percent of original size [2024-11-14 03:43:28,097 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 7 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 45 treesize of output 26 [2024-11-14 03:43:28,104 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2024-11-14 03:43:28,120 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:28,124 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:28,132 INFO L349 Elim1Store]: treesize reduction 21, result has 4.5 percent of original size [2024-11-14 03:43:28,132 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 35 treesize of output 26 [2024-11-14 03:43:28,138 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2024-11-14 03:43:28,153 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:28,164 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:28,166 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:28,185 INFO L349 Elim1Store]: treesize reduction 39, result has 2.5 percent of original size [2024-11-14 03:43:28,186 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 26 [2024-11-14 03:43:28,192 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2024-11-14 03:43:28,207 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:28,210 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:28,217 INFO L349 Elim1Store]: treesize reduction 21, result has 4.5 percent of original size [2024-11-14 03:43:28,217 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 35 treesize of output 26 [2024-11-14 03:43:28,223 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2024-11-14 03:43:28,243 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:28,250 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:28,253 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:43:28,271 INFO L349 Elim1Store]: treesize reduction 39, result has 2.5 percent of original size [2024-11-14 03:43:28,271 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 26 [2024-11-14 03:43:28,280 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2024-11-14 03:43:28,957 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 9 [2024-11-14 03:43:28,991 INFO L134 CoverageAnalysis]: Checked inductivity of 7140 backedges. 3902 proven. 23 refuted. 0 times theorem prover too weak. 3215 trivial. 0 not checked. [2024-11-14 03:43:28,991 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:43:29,672 WARN L851 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_964 (Array Int Int)) (v_ArrVal_963 (Array Int Int)) (v_ArrVal_966 (Array Int Int)) (v_ArrVal_965 (Array Int Int))) (< (mod (select (select (store (store (store (store |c_#memory_int| |c_~#_i_obstacle_flag_~0.base| v_ArrVal_966) |c_~#_obstacle_flag_~0.base| v_ArrVal_964) |c_~#_i_nxtway_gs_mode_~0.base| v_ArrVal_965) |c_~#_nxtway_gs_mode_~0.base| v_ArrVal_963) |c_~#__startrek_start_t2~0.base|) (+ 23 |c_~#__startrek_start_t2~0.offset|)) 256) (mod c_~__startrek_error_round~0 256))) is different from false [2024-11-14 03:43:31,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [174629280] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:43:31,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1672823833] [2024-11-14 03:43:31,068 INFO L159 IcfgInterpreter]: Started Sifa with 379 locations of interest [2024-11-14 03:43:31,068 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:43:31,072 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:43:31,077 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:43:31,078 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs