java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/SifaC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/seq-mthreaded/rekh_aso.1.M4-2.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-fab3c18 [2019-08-22 23:36:54,433 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-08-22 23:36:54,436 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-08-22 23:36:54,451 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-08-22 23:36:54,451 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-08-22 23:36:54,452 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-08-22 23:36:54,455 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-08-22 23:36:54,462 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-08-22 23:36:54,466 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-08-22 23:36:54,467 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-08-22 23:36:54,468 INFO L181 SettingsManager]: Resetting Symbolic Interpretation preferences to default values [2019-08-22 23:36:54,469 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-08-22 23:36:54,469 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-08-22 23:36:54,470 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-08-22 23:36:54,471 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-08-22 23:36:54,472 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-08-22 23:36:54,473 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-08-22 23:36:54,474 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-08-22 23:36:54,475 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-08-22 23:36:54,477 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-08-22 23:36:54,479 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-08-22 23:36:54,480 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-08-22 23:36:54,481 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-08-22 23:36:54,482 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-08-22 23:36:54,484 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-08-22 23:36:54,484 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-08-22 23:36:54,484 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-08-22 23:36:54,485 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-08-22 23:36:54,485 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-08-22 23:36:54,486 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-08-22 23:36:54,486 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-08-22 23:36:54,487 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-08-22 23:36:54,488 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-08-22 23:36:54,488 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-08-22 23:36:54,489 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-08-22 23:36:54,490 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-08-22 23:36:54,490 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-08-22 23:36:54,491 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-08-22 23:36:54,491 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-08-22 23:36:54,492 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-08-22 23:36:54,492 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-08-22 23:36:54,493 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2019-08-22 23:36:54,508 INFO L113 SettingsManager]: Loading preferences was successful [2019-08-22 23:36:54,508 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-08-22 23:36:54,509 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-08-22 23:36:54,510 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-08-22 23:36:54,510 INFO L138 SettingsManager]: * Use SBE=true [2019-08-22 23:36:54,510 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-08-22 23:36:54,510 INFO L138 SettingsManager]: * sizeof long=4 [2019-08-22 23:36:54,510 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-08-22 23:36:54,511 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-08-22 23:36:54,511 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-08-22 23:36:54,511 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-08-22 23:36:54,511 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-08-22 23:36:54,512 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-08-22 23:36:54,512 INFO L138 SettingsManager]: * sizeof long double=12 [2019-08-22 23:36:54,512 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-08-22 23:36:54,512 INFO L138 SettingsManager]: * Use constant arrays=true [2019-08-22 23:36:54,512 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-08-22 23:36:54,513 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-08-22 23:36:54,513 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-08-22 23:36:54,513 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-08-22 23:36:54,513 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-08-22 23:36:54,513 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-08-22 23:36:54,514 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-08-22 23:36:54,514 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-08-22 23:36:54,514 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-08-22 23:36:54,514 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-08-22 23:36:54,514 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-08-22 23:36:54,515 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-08-22 23:36:54,515 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-08-22 23:36:54,545 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-08-22 23:36:54,559 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-08-22 23:36:54,564 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-08-22 23:36:54,565 INFO L271 PluginConnector]: Initializing CDTParser... [2019-08-22 23:36:54,566 INFO L275 PluginConnector]: CDTParser initialized [2019-08-22 23:36:54,566 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/seq-mthreaded/rekh_aso.1.M4-2.c [2019-08-22 23:36:54,635 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c99232b5e/6e9cdce5a79843b7945c52556a6a9e74/FLAGd6fbeadfb [2019-08-22 23:36:55,298 INFO L306 CDTParser]: Found 1 translation units. [2019-08-22 23:36:55,299 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/seq-mthreaded/rekh_aso.1.M4-2.c [2019-08-22 23:36:55,325 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c99232b5e/6e9cdce5a79843b7945c52556a6a9e74/FLAGd6fbeadfb [2019-08-22 23:36:55,476 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c99232b5e/6e9cdce5a79843b7945c52556a6a9e74 [2019-08-22 23:36:55,487 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-08-22 23:36:55,489 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-08-22 23:36:55,490 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-08-22 23:36:55,490 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-08-22 23:36:55,494 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-08-22 23:36:55,495 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.08 11:36:55" (1/1) ... [2019-08-22 23:36:55,498 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3dd6a17a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 11:36:55, skipping insertion in model container [2019-08-22 23:36:55,498 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.08 11:36:55" (1/1) ... [2019-08-22 23:36:55,507 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-08-22 23:36:55,618 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-08-22 23:36:56,619 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-08-22 23:36:56,638 INFO L188 MainTranslator]: Completed pre-run [2019-08-22 23:36:56,931 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-08-22 23:36:57,000 INFO L192 MainTranslator]: Completed translation [2019-08-22 23:36:57,001 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 11:36:57 WrapperNode [2019-08-22 23:36:57,002 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-08-22 23:36:57,003 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-08-22 23:36:57,003 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-08-22 23:36:57,003 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-08-22 23:36:57,022 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 11:36:57" (1/1) ... [2019-08-22 23:36:57,022 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 11:36:57" (1/1) ... [2019-08-22 23:36:57,152 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 11:36:57" (1/1) ... [2019-08-22 23:36:57,155 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 11:36:57" (1/1) ... [2019-08-22 23:36:57,416 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 11:36:57" (1/1) ... [2019-08-22 23:36:57,448 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 11:36:57" (1/1) ... [2019-08-22 23:36:57,482 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 11:36:57" (1/1) ... [2019-08-22 23:36:57,520 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-08-22 23:36:57,521 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-08-22 23:36:57,521 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-08-22 23:36:57,521 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-08-22 23:36:57,523 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 11:36:57" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-08-22 23:36:57,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-08-22 23:36:57,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-08-22 23:36:57,599 INFO L138 BoogieDeclarations]: Found implementation of procedure assert [2019-08-22 23:36:57,599 INFO L138 BoogieDeclarations]: Found implementation of procedure balance_init [2019-08-22 23:36:57,600 INFO L138 BoogieDeclarations]: Found implementation of procedure balance_control [2019-08-22 23:36:57,600 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_get_count [2019-08-22 23:36:57,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_get_systick_ms [2019-08-22 23:36:57,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_get_gyro_sensor [2019-08-22 23:36:57,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_read_bt_packet [2019-08-22 23:36:57,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_get_battery_voltage [2019-08-22 23:36:57,601 INFO L138 BoogieDeclarations]: Found implementation of procedure OSEK_Task_ts1 [2019-08-22 23:36:57,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_get_sonar_sensor [2019-08-22 23:36:57,602 INFO L138 BoogieDeclarations]: Found implementation of procedure OSEK_Task_ts2 [2019-08-22 23:36:57,602 INFO L138 BoogieDeclarations]: Found implementation of procedure OSEK_Task_ts3 [2019-08-22 23:36:57,603 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts3 [2019-08-22 23:36:57,603 INFO L138 BoogieDeclarations]: Found implementation of procedure cil_keeperOSEK_Task_ts3 [2019-08-22 23:36:57,604 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts2 [2019-08-22 23:36:57,605 INFO L138 BoogieDeclarations]: Found implementation of procedure cil_keeperOSEK_Task_ts2 [2019-08-22 23:36:57,605 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts1 [2019-08-22 23:36:57,605 INFO L138 BoogieDeclarations]: Found implementation of procedure cil_keeperOSEK_Task_ts1 [2019-08-22 23:36:57,605 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_schedule_jobs [2019-08-22 23:36:57,605 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_init_globals [2019-08-22 23:36:57,606 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t0 [2019-08-22 23:36:57,606 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t1 [2019-08-22 23:36:57,606 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t2 [2019-08-22 23:36:57,606 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_assert_i0 [2019-08-22 23:36:57,607 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_user_init [2019-08-22 23:36:57,607 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_user_final [2019-08-22 23:36:57,607 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_hyperperiod [2019-08-22 23:36:57,607 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-08-22 23:36:57,607 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_nxtway_gs_mode [2019-08-22 23:36:57,608 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_obstacle_flag [2019-08-22 23:36:57,608 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_cmd_forward [2019-08-22 23:36:57,608 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_cmd_turn [2019-08-22 23:36:57,608 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_nxtway_gs_mode [2019-08-22 23:36:57,608 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_obstacle_flag [2019-08-22 23:36:57,608 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_cmd_forward [2019-08-22 23:36:57,608 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_cmd_turn [2019-08-22 23:36:57,609 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_init_shared [2019-08-22 23:36:57,609 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_bt_data_logger [2019-08-22 23:36:57,609 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_sound_tone [2019-08-22 23:36:57,609 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_count [2019-08-22 23:36:57,609 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_speed [2019-08-22 23:36:57,609 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-08-22 23:36:57,610 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_init_shared [2019-08-22 23:36:57,610 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_assert_i0 [2019-08-22 23:36:57,610 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t2 [2019-08-22 23:36:57,610 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t1 [2019-08-22 23:36:57,611 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t0 [2019-08-22 23:36:57,611 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2019-08-22 23:36:57,611 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2019-08-22 23:36:57,611 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uchar [2019-08-22 23:36:57,611 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-08-22 23:36:57,612 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assume [2019-08-22 23:36:57,612 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2019-08-22 23:36:57,612 INFO L130 BoogieDeclarations]: Found specification of procedure balance_init [2019-08-22 23:36:57,612 INFO L130 BoogieDeclarations]: Found specification of procedure balance_control [2019-08-22 23:36:57,612 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-08-22 23:36:57,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-08-22 23:36:57,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-08-22 23:36:57,613 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-08-22 23:36:57,613 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2019-08-22 23:36:57,613 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_nxtway_gs_mode [2019-08-22 23:36:57,613 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_nxtway_gs_mode [2019-08-22 23:36:57,614 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_obstacle_flag [2019-08-22 23:36:57,614 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_obstacle_flag [2019-08-22 23:36:57,614 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_cmd_forward [2019-08-22 23:36:57,614 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_cmd_forward [2019-08-22 23:36:57,615 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_cmd_turn [2019-08-22 23:36:57,615 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_cmd_turn [2019-08-22 23:36:57,615 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_count [2019-08-22 23:36:57,615 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_get_count [2019-08-22 23:36:57,615 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_get_systick_ms [2019-08-22 23:36:57,615 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_get_gyro_sensor [2019-08-22 23:36:57,616 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_sound_tone [2019-08-22 23:36:57,616 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_read_bt_packet [2019-08-22 23:36:57,616 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_get_battery_voltage [2019-08-22 23:36:57,617 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_speed [2019-08-22 23:36:57,617 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_bt_data_logger [2019-08-22 23:36:57,617 INFO L130 BoogieDeclarations]: Found specification of procedure OSEK_Task_ts1 [2019-08-22 23:36:57,617 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_get_sonar_sensor [2019-08-22 23:36:57,617 INFO L130 BoogieDeclarations]: Found specification of procedure OSEK_Task_ts2 [2019-08-22 23:36:57,618 INFO L130 BoogieDeclarations]: Found specification of procedure OSEK_Task_ts3 [2019-08-22 23:36:57,618 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts3 [2019-08-22 23:36:57,618 INFO L130 BoogieDeclarations]: Found specification of procedure cil_keeperOSEK_Task_ts3 [2019-08-22 23:36:57,618 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts2 [2019-08-22 23:36:57,618 INFO L130 BoogieDeclarations]: Found specification of procedure cil_keeperOSEK_Task_ts2 [2019-08-22 23:36:57,619 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts1 [2019-08-22 23:36:57,619 INFO L130 BoogieDeclarations]: Found specification of procedure cil_keeperOSEK_Task_ts1 [2019-08-22 23:36:57,620 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_schedule_jobs [2019-08-22 23:36:57,620 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_init_globals [2019-08-22 23:36:57,620 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_user_init [2019-08-22 23:36:57,621 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_user_final [2019-08-22 23:36:57,621 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_hyperperiod [2019-08-22 23:36:57,621 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-08-22 23:36:57,621 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-08-22 23:36:57,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-08-22 23:36:57,621 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-08-22 23:37:05,757 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-08-22 23:37:05,758 INFO L283 CfgBuilder]: Removed 1 assume(true) statements. [2019-08-22 23:37:05,759 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.08 11:37:05 BoogieIcfgContainer [2019-08-22 23:37:05,760 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-08-22 23:37:05,761 INFO L113 PluginConnector]: ------------------------Symbolic Interpretation---------------------------- [2019-08-22 23:37:05,761 INFO L271 PluginConnector]: Initializing Symbolic Interpretation... [2019-08-22 23:37:05,761 INFO L275 PluginConnector]: Symbolic Interpretation initialized [2019-08-22 23:37:05,762 INFO L185 PluginConnector]: Executing the observer SymbolicInterpretationObserver from plugin Symbolic Interpretation for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.08 11:37:05" (1/1) ... [2019-08-22 23:37:05,783 INFO L148 IcfgInterpreter]: Started Sifa with 1 locations of interest [2019-08-22 23:37:05,786 INFO L155 IcfgInterpreter]: Building call graph [2019-08-22 23:37:05,806 INFO L160 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2019-08-22 23:37:05,815 INFO L165 IcfgInterpreter]: Starting interpretation [2019-08-22 23:37:05,816 INFO L185 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 [2019-08-22 23:37:05,933 INFO L392 ElimStorePlain]: Different costs {0=[|v_#length_87|], 351=[|v_#valid_93|]} [2019-08-22 23:37:05,999 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,007 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,015 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,023 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,030 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,037 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,046 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,055 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,062 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,072 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,079 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,089 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,099 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,106 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,120 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,132 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,142 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,149 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,156 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,163 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,178 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,185 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,200 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,207 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,217 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,225 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,236 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,242 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,250 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,259 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,266 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,272 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,282 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,286 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,293 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,300 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,306 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,312 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,318 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,325 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,331 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,338 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,343 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,349 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,357 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,367 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,373 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,379 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,388 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,394 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,400 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,408 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,421 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,430 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,440 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,452 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,463 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,472 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,481 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,490 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,498 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,507 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,515 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,524 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,533 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,544 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,553 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,561 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,568 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,578 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,589 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,599 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,607 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,616 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,626 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,637 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,645 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,654 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:06,654 INFO L235 Elim1Store]: Index analysis took 663 ms [2019-08-22 23:37:06,686 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 92 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 66 [2019-08-22 23:37:06,687 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-22 23:37:08,970 WARN L188 SmtUtils]: Spent 2.28 s on a formula simplification that was a NOOP. DAG size: 260 [2019-08-22 23:37:08,971 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 23:37:08,990 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:09,045 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:09,072 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:09,078 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:09,082 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:09,086 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:09,089 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:09,091 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:09,094 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:09,096 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:09,099 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:09,102 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:09,104 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:09,107 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:09,110 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:09,115 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:09,176 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:09,214 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:09,219 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:09,241 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:09,251 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:09,262 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:09,302 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:09,334 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:09,357 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:09,463 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:09,505 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:09,545 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:09,580 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:09,605 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:09,631 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:09,655 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:09,674 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:09,695 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:09,697 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:09,701 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:09,703 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-22 23:37:09,727 INFO L235 Elim1Store]: Index analysis took 297 ms [2019-08-22 23:37:12,093 WARN L188 SmtUtils]: Spent 2.34 s on a formula simplification. DAG size of input: 390 DAG size of output: 313 [2019-08-22 23:37:12,094 INFO L341 Elim1Store]: treesize reduction 1529, result has 27.6 percent of original size [2019-08-22 23:37:12,096 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 13 select indices, 13 select index equivalence classes, 26 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 88 case distinctions, treesize of input 375 treesize of output 902 [2019-08-22 23:37:12,105 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-22 23:37:16,418 WARN L188 SmtUtils]: Spent 4.31 s on a formula simplification. DAG size of input: 378 DAG size of output: 352 [2019-08-22 23:37:16,418 INFO L567 ElimStorePlain]: treesize reduction 52, result has 92.7 percent of original size [2019-08-22 23:37:16,506 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 66 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 73 [2019-08-22 23:37:16,507 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-22 23:37:18,281 WARN L188 SmtUtils]: Spent 1.77 s on a formula simplification that was a NOOP. DAG size: 362 [2019-08-22 23:37:18,283 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-22 23:37:18,284 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-08-22 23:37:18,285 INFO L221 ElimStorePlain]: Needed 4 recursive calls to eliminate 3 variables, input treesize:743, output treesize:686 [2019-08-22 23:37:18,352 INFO L185 IcfgInterpreter]: Interpreting procedure main with input of size 490 [2019-08-22 23:37:18,540 WARN L188 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 56 [2019-08-22 23:37:18,541 INFO L341 Elim1Store]: treesize reduction 76, result has 60.2 percent of original size [2019-08-22 23:37:18,542 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 3 case distinctions, treesize of input 123 treesize of output 122 [2019-08-22 23:37:18,543 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-22 23:37:18,663 WARN L188 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 47 [2019-08-22 23:37:18,664 INFO L567 ElimStorePlain]: treesize reduction 48, result has 60.7 percent of original size [2019-08-22 23:37:18,665 INFO L496 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-08-22 23:37:18,665 INFO L221 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:123, output treesize:74