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.2.M1-1.c


--------------------------------------------------------------------------------


This is Ultimate 0.1.24-fab3c18
[2019-08-22 23:36:59,636 INFO  L177        SettingsManager]: Resetting all preferences to default values...
[2019-08-22 23:36:59,639 INFO  L181        SettingsManager]: Resetting UltimateCore preferences to default values
[2019-08-22 23:36:59,654 INFO  L184        SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring...
[2019-08-22 23:36:59,654 INFO  L181        SettingsManager]: Resetting Boogie Preprocessor preferences to default values
[2019-08-22 23:36:59,655 INFO  L181        SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values
[2019-08-22 23:36:59,656 INFO  L181        SettingsManager]: Resetting Abstract Interpretation preferences to default values
[2019-08-22 23:36:59,658 INFO  L181        SettingsManager]: Resetting LassoRanker preferences to default values
[2019-08-22 23:36:59,660 INFO  L181        SettingsManager]: Resetting Reaching Definitions preferences to default values
[2019-08-22 23:36:59,661 INFO  L181        SettingsManager]: Resetting SyntaxChecker preferences to default values
[2019-08-22 23:36:59,662 INFO  L181        SettingsManager]: Resetting Symbolic Interpretation preferences to default values
[2019-08-22 23:36:59,663 INFO  L184        SettingsManager]: Büchi Program Product provides no preferences, ignoring...
[2019-08-22 23:36:59,663 INFO  L181        SettingsManager]: Resetting LTL2Aut preferences to default values
[2019-08-22 23:36:59,664 INFO  L181        SettingsManager]: Resetting PEA to Boogie preferences to default values
[2019-08-22 23:36:59,665 INFO  L181        SettingsManager]: Resetting BlockEncodingV2 preferences to default values
[2019-08-22 23:36:59,666 INFO  L181        SettingsManager]: Resetting ChcToBoogie preferences to default values
[2019-08-22 23:36:59,667 INFO  L181        SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values
[2019-08-22 23:36:59,668 INFO  L181        SettingsManager]: Resetting BuchiAutomizer preferences to default values
[2019-08-22 23:36:59,670 INFO  L181        SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values
[2019-08-22 23:36:59,672 INFO  L181        SettingsManager]: Resetting CodeCheck preferences to default values
[2019-08-22 23:36:59,674 INFO  L181        SettingsManager]: Resetting InvariantSynthesis preferences to default values
[2019-08-22 23:36:59,675 INFO  L181        SettingsManager]: Resetting RCFGBuilder preferences to default values
[2019-08-22 23:36:59,676 INFO  L181        SettingsManager]: Resetting Referee preferences to default values
[2019-08-22 23:36:59,677 INFO  L181        SettingsManager]: Resetting TraceAbstraction preferences to default values
[2019-08-22 23:36:59,679 INFO  L184        SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring...
[2019-08-22 23:36:59,679 INFO  L184        SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring...
[2019-08-22 23:36:59,680 INFO  L181        SettingsManager]: Resetting TreeAutomizer preferences to default values
[2019-08-22 23:36:59,680 INFO  L181        SettingsManager]: Resetting IcfgToChc preferences to default values
[2019-08-22 23:36:59,681 INFO  L181        SettingsManager]: Resetting IcfgTransformer preferences to default values
[2019-08-22 23:36:59,682 INFO  L184        SettingsManager]: ReqToTest provides no preferences, ignoring...
[2019-08-22 23:36:59,682 INFO  L181        SettingsManager]: Resetting Boogie Printer preferences to default values
[2019-08-22 23:36:59,683 INFO  L181        SettingsManager]: Resetting ChcSmtPrinter preferences to default values
[2019-08-22 23:36:59,684 INFO  L181        SettingsManager]: Resetting ReqPrinter preferences to default values
[2019-08-22 23:36:59,685 INFO  L181        SettingsManager]: Resetting Witness Printer preferences to default values
[2019-08-22 23:36:59,686 INFO  L184        SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring...
[2019-08-22 23:36:59,686 INFO  L181        SettingsManager]: Resetting CDTParser preferences to default values
[2019-08-22 23:36:59,687 INFO  L184        SettingsManager]: AutomataScriptParser provides no preferences, ignoring...
[2019-08-22 23:36:59,687 INFO  L184        SettingsManager]: ReqParser provides no preferences, ignoring...
[2019-08-22 23:36:59,687 INFO  L181        SettingsManager]: Resetting SmtParser preferences to default values
[2019-08-22 23:36:59,688 INFO  L181        SettingsManager]: Resetting Witness Parser preferences to default values
[2019-08-22 23:36:59,689 INFO  L188        SettingsManager]: Finished resetting all preferences to default values...
[2019-08-22 23:36:59,689 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:59,705 INFO  L113        SettingsManager]: Loading preferences was successful
[2019-08-22 23:36:59,706 INFO  L115        SettingsManager]: Preferences different from defaults after loading the file:
[2019-08-22 23:36:59,707 INFO  L136        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2019-08-22 23:36:59,707 INFO  L138        SettingsManager]:  * Create parallel compositions if possible=false
[2019-08-22 23:36:59,707 INFO  L138        SettingsManager]:  * Use SBE=true
[2019-08-22 23:36:59,708 INFO  L136        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2019-08-22 23:36:59,708 INFO  L138        SettingsManager]:  * sizeof long=4
[2019-08-22 23:36:59,708 INFO  L138        SettingsManager]:  * Overapproximate operations on floating types=true
[2019-08-22 23:36:59,708 INFO  L138        SettingsManager]:  * sizeof POINTER=4
[2019-08-22 23:36:59,708 INFO  L138        SettingsManager]:  * Check division by zero=IGNORE
[2019-08-22 23:36:59,709 INFO  L138        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2019-08-22 23:36:59,709 INFO  L138        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2019-08-22 23:36:59,709 INFO  L138        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2019-08-22 23:36:59,709 INFO  L138        SettingsManager]:  * sizeof long double=12
[2019-08-22 23:36:59,709 INFO  L138        SettingsManager]:  * Check if freed pointer was valid=false
[2019-08-22 23:36:59,710 INFO  L138        SettingsManager]:  * Use constant arrays=true
[2019-08-22 23:36:59,710 INFO  L138        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2019-08-22 23:36:59,710 INFO  L136        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2019-08-22 23:36:59,710 INFO  L138        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2019-08-22 23:36:59,710 INFO  L138        SettingsManager]:  * To the following directory=./dump/
[2019-08-22 23:36:59,711 INFO  L138        SettingsManager]:  * SMT solver=External_DefaultMode
[2019-08-22 23:36:59,711 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2019-08-22 23:36:59,711 INFO  L136        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2019-08-22 23:36:59,711 INFO  L138        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2019-08-22 23:36:59,711 INFO  L138        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles
[2019-08-22 23:36:59,712 INFO  L138        SettingsManager]:  * Trace refinement strategy=CAMEL
[2019-08-22 23:36:59,712 INFO  L138        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2019-08-22 23:36:59,712 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2019-08-22 23:36:59,712 INFO  L138        SettingsManager]:  * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2019-08-22 23:36:59,741 INFO  L81    nceAwareModelManager]: Repository-Root is: /tmp
[2019-08-22 23:36:59,757 INFO  L258   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2019-08-22 23:36:59,761 INFO  L214   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2019-08-22 23:36:59,762 INFO  L271        PluginConnector]: Initializing CDTParser...
[2019-08-22 23:36:59,763 INFO  L275        PluginConnector]: CDTParser initialized
[2019-08-22 23:36:59,763 INFO  L428   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/seq-mthreaded/rekh_aso.2.M1-1.c
[2019-08-22 23:36:59,832 INFO  L220              CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b1d0c15b8/01ddf5ca8e3744edbaa970185b22df2f/FLAGe499e156b
[2019-08-22 23:37:00,571 INFO  L306              CDTParser]: Found 1 translation units.
[2019-08-22 23:37:00,574 INFO  L160              CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/seq-mthreaded/rekh_aso.2.M1-1.c
[2019-08-22 23:37:00,603 INFO  L349              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b1d0c15b8/01ddf5ca8e3744edbaa970185b22df2f/FLAGe499e156b
[2019-08-22 23:37:00,695 INFO  L357              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b1d0c15b8/01ddf5ca8e3744edbaa970185b22df2f
[2019-08-22 23:37:00,707 INFO  L296   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2019-08-22 23:37:00,708 INFO  L131        ToolchainWalker]: Walking toolchain with 4 elements.
[2019-08-22 23:37:00,712 INFO  L113        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2019-08-22 23:37:00,712 INFO  L271        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2019-08-22 23:37:00,716 INFO  L275        PluginConnector]: CACSL2BoogieTranslator initialized
[2019-08-22 23:37:00,717 INFO  L185        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.08 11:37:00" (1/1) ...
[2019-08-22 23:37:00,720 INFO  L205        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@49c032e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 11:37:00, skipping insertion in model container
[2019-08-22 23:37:00,720 INFO  L185        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.08 11:37:00" (1/1) ...
[2019-08-22 23:37:00,727 INFO  L142         MainTranslator]: Starting translation in SV-COMP mode 
[2019-08-22 23:37:00,849 INFO  L173         MainTranslator]: Built tables and reachable declarations
[2019-08-22 23:37:01,846 INFO  L206          PostProcessor]: Analyzing one entry point: main
[2019-08-22 23:37:01,869 INFO  L188         MainTranslator]: Completed pre-run
[2019-08-22 23:37:02,427 INFO  L206          PostProcessor]: Analyzing one entry point: main
[2019-08-22 23:37:02,484 INFO  L192         MainTranslator]: Completed translation
[2019-08-22 23:37:02,485 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 11:37:02 WrapperNode
[2019-08-22 23:37:02,486 INFO  L132        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2019-08-22 23:37:02,486 INFO  L113        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2019-08-22 23:37:02,487 INFO  L271        PluginConnector]: Initializing Boogie Preprocessor...
[2019-08-22 23:37:02,487 INFO  L275        PluginConnector]: Boogie Preprocessor initialized
[2019-08-22 23:37:02,502 INFO  L185        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 11:37:02" (1/1) ...
[2019-08-22 23:37:02,502 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 11:37:02" (1/1) ...
[2019-08-22 23:37:02,603 INFO  L185        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 11:37:02" (1/1) ...
[2019-08-22 23:37:02,604 INFO  L185        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 11:37:02" (1/1) ...
[2019-08-22 23:37:02,833 INFO  L185        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 11:37:02" (1/1) ...
[2019-08-22 23:37:02,866 INFO  L185        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 11:37:02" (1/1) ...
[2019-08-22 23:37:02,909 INFO  L185        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 11:37:02" (1/1) ...
[2019-08-22 23:37:02,956 INFO  L132        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2019-08-22 23:37:02,957 INFO  L113        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2019-08-22 23:37:02,957 INFO  L271        PluginConnector]: Initializing RCFGBuilder...
[2019-08-22 23:37:02,957 INFO  L275        PluginConnector]: RCFGBuilder initialized
[2019-08-22 23:37:02,958 INFO  L185        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 11:37:02" (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:37:03,036 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.init
[2019-08-22 23:37:03,036 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2019-08-22 23:37:03,036 INFO  L138     BoogieDeclarations]: Found implementation of procedure assert
[2019-08-22 23:37:03,036 INFO  L138     BoogieDeclarations]: Found implementation of procedure balance_init
[2019-08-22 23:37:03,037 INFO  L138     BoogieDeclarations]: Found implementation of procedure balance_control
[2019-08-22 23:37:03,037 INFO  L138     BoogieDeclarations]: Found implementation of procedure nxt_motor_get_count
[2019-08-22 23:37:03,038 INFO  L138     BoogieDeclarations]: Found implementation of procedure ecrobot_get_systick_ms
[2019-08-22 23:37:03,038 INFO  L138     BoogieDeclarations]: Found implementation of procedure ecrobot_get_gyro_sensor
[2019-08-22 23:37:03,038 INFO  L138     BoogieDeclarations]: Found implementation of procedure ecrobot_read_bt_packet
[2019-08-22 23:37:03,038 INFO  L138     BoogieDeclarations]: Found implementation of procedure ecrobot_get_battery_voltage
[2019-08-22 23:37:03,038 INFO  L138     BoogieDeclarations]: Found implementation of procedure OSEK_Task_ts1
[2019-08-22 23:37:03,038 INFO  L138     BoogieDeclarations]: Found implementation of procedure ecrobot_get_sonar_sensor
[2019-08-22 23:37:03,039 INFO  L138     BoogieDeclarations]: Found implementation of procedure OSEK_Task_ts2
[2019-08-22 23:37:03,039 INFO  L138     BoogieDeclarations]: Found implementation of procedure OSEK_Task_ts3
[2019-08-22 23:37:03,040 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts3
[2019-08-22 23:37:03,040 INFO  L138     BoogieDeclarations]: Found implementation of procedure cil_keeperOSEK_Task_ts3
[2019-08-22 23:37:03,043 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts2
[2019-08-22 23:37:03,043 INFO  L138     BoogieDeclarations]: Found implementation of procedure cil_keeperOSEK_Task_ts2
[2019-08-22 23:37:03,043 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts1
[2019-08-22 23:37:03,043 INFO  L138     BoogieDeclarations]: Found implementation of procedure cil_keeperOSEK_Task_ts1
[2019-08-22 23:37:03,044 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_schedule_jobs
[2019-08-22 23:37:03,044 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_init_globals
[2019-08-22 23:37:03,044 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_cs_t0
[2019-08-22 23:37:03,044 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_cs_t1
[2019-08-22 23:37:03,044 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_cs_t2
[2019-08-22 23:37:03,044 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_assert_i0
[2019-08-22 23:37:03,045 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_user_init
[2019-08-22 23:37:03,045 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_user_final
[2019-08-22 23:37:03,045 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_hyperperiod
[2019-08-22 23:37:03,045 INFO  L138     BoogieDeclarations]: Found implementation of procedure main
[2019-08-22 23:37:03,045 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_read___startrek_current_priority
[2019-08-22 23:37:03,046 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_read_nxtway_gs_mode
[2019-08-22 23:37:03,046 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_read_obstacle_flag
[2019-08-22 23:37:03,046 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_read_cmd_forward
[2019-08-22 23:37:03,046 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_read_cmd_turn
[2019-08-22 23:37:03,046 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_read_trans
[2019-08-22 23:37:03,046 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_read___startrek_job_count_OSEK_Task_ts2
[2019-08-22 23:37:03,046 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_read___startrek_job_count_OSEK_Task_ts1
[2019-08-22 23:37:03,047 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_write___startrek_current_priority
[2019-08-22 23:37:03,047 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_write_nxtway_gs_mode
[2019-08-22 23:37:03,047 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_write_obstacle_flag
[2019-08-22 23:37:03,047 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_write_cmd_forward
[2019-08-22 23:37:03,047 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_write_cmd_turn
[2019-08-22 23:37:03,047 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_write_trans
[2019-08-22 23:37:03,047 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_write___startrek_job_count_OSEK_Task_ts2
[2019-08-22 23:37:03,048 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_write___startrek_job_count_OSEK_Task_ts1
[2019-08-22 23:37:03,048 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_init_shared
[2019-08-22 23:37:03,048 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_get_pi_lock
[2019-08-22 23:37:03,048 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_release_pi_lock
[2019-08-22 23:37:03,049 INFO  L138     BoogieDeclarations]: Found implementation of procedure ecrobot_bt_data_logger
[2019-08-22 23:37:03,049 INFO  L138     BoogieDeclarations]: Found implementation of procedure ecrobot_sound_tone
[2019-08-22 23:37:03,049 INFO  L138     BoogieDeclarations]: Found implementation of procedure nxt_motor_set_count
[2019-08-22 23:37:03,049 INFO  L138     BoogieDeclarations]: Found implementation of procedure nxt_motor_set_speed
[2019-08-22 23:37:03,049 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_error
[2019-08-22 23:37:03,049 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_init_shared
[2019-08-22 23:37:03,050 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_assert_i0
[2019-08-22 23:37:03,050 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_cs_t2
[2019-08-22 23:37:03,050 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_cs_t1
[2019-08-22 23:37:03,050 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_cs_t0
[2019-08-22 23:37:03,050 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool
[2019-08-22 23:37:03,051 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char
[2019-08-22 23:37:03,051 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uchar
[2019-08-22 23:37:03,051 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int
[2019-08-22 23:37:03,051 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_cpu_lock
[2019-08-22 23:37:03,051 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_cpu_unlock
[2019-08-22 23:37:03,051 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_assume
[2019-08-22 23:37:03,052 INFO  L130     BoogieDeclarations]: Found specification of procedure assert
[2019-08-22 23:37:03,052 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_get_pi_lock
[2019-08-22 23:37:03,052 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_release_pi_lock
[2019-08-22 23:37:03,052 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_read___startrek_current_priority
[2019-08-22 23:37:03,052 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_write___startrek_current_priority
[2019-08-22 23:37:03,053 INFO  L130     BoogieDeclarations]: Found specification of procedure balance_init
[2019-08-22 23:37:03,053 INFO  L130     BoogieDeclarations]: Found specification of procedure balance_control
[2019-08-22 23:37:03,053 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack
[2019-08-22 23:37:03,054 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int
[2019-08-22 23:37:03,054 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int
[2019-08-22 23:37:03,054 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc
[2019-08-22 23:37:03,054 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint
[2019-08-22 23:37:03,054 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_read_nxtway_gs_mode
[2019-08-22 23:37:03,054 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_write_nxtway_gs_mode
[2019-08-22 23:37:03,054 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_read_obstacle_flag
[2019-08-22 23:37:03,055 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_write_obstacle_flag
[2019-08-22 23:37:03,055 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_read_cmd_forward
[2019-08-22 23:37:03,055 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_write_cmd_forward
[2019-08-22 23:37:03,055 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_read_cmd_turn
[2019-08-22 23:37:03,056 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_write_cmd_turn
[2019-08-22 23:37:03,056 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_read_trans
[2019-08-22 23:37:03,057 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_write_trans
[2019-08-22 23:37:03,057 INFO  L130     BoogieDeclarations]: Found specification of procedure nxt_motor_set_count
[2019-08-22 23:37:03,057 INFO  L130     BoogieDeclarations]: Found specification of procedure nxt_motor_get_count
[2019-08-22 23:37:03,058 INFO  L130     BoogieDeclarations]: Found specification of procedure ecrobot_get_systick_ms
[2019-08-22 23:37:03,058 INFO  L130     BoogieDeclarations]: Found specification of procedure ecrobot_get_gyro_sensor
[2019-08-22 23:37:03,058 INFO  L130     BoogieDeclarations]: Found specification of procedure ecrobot_sound_tone
[2019-08-22 23:37:03,058 INFO  L130     BoogieDeclarations]: Found specification of procedure ecrobot_read_bt_packet
[2019-08-22 23:37:03,058 INFO  L130     BoogieDeclarations]: Found specification of procedure ecrobot_get_battery_voltage
[2019-08-22 23:37:03,059 INFO  L130     BoogieDeclarations]: Found specification of procedure nxt_motor_set_speed
[2019-08-22 23:37:03,059 INFO  L130     BoogieDeclarations]: Found specification of procedure ecrobot_bt_data_logger
[2019-08-22 23:37:03,059 INFO  L130     BoogieDeclarations]: Found specification of procedure OSEK_Task_ts1
[2019-08-22 23:37:03,059 INFO  L130     BoogieDeclarations]: Found specification of procedure ecrobot_get_sonar_sensor
[2019-08-22 23:37:03,059 INFO  L130     BoogieDeclarations]: Found specification of procedure OSEK_Task_ts2
[2019-08-22 23:37:03,059 INFO  L130     BoogieDeclarations]: Found specification of procedure OSEK_Task_ts3
[2019-08-22 23:37:03,059 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts3
[2019-08-22 23:37:03,060 INFO  L130     BoogieDeclarations]: Found specification of procedure cil_keeperOSEK_Task_ts3
[2019-08-22 23:37:03,060 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_read___startrek_job_count_OSEK_Task_ts2
[2019-08-22 23:37:03,060 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_write___startrek_job_count_OSEK_Task_ts2
[2019-08-22 23:37:03,060 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts2
[2019-08-22 23:37:03,060 INFO  L130     BoogieDeclarations]: Found specification of procedure cil_keeperOSEK_Task_ts2
[2019-08-22 23:37:03,060 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_read___startrek_job_count_OSEK_Task_ts1
[2019-08-22 23:37:03,060 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_write___startrek_job_count_OSEK_Task_ts1
[2019-08-22 23:37:03,061 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts1
[2019-08-22 23:37:03,061 INFO  L130     BoogieDeclarations]: Found specification of procedure cil_keeperOSEK_Task_ts1
[2019-08-22 23:37:03,061 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_schedule_jobs
[2019-08-22 23:37:03,061 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_init_globals
[2019-08-22 23:37:03,061 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_user_init
[2019-08-22 23:37:03,062 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_user_final
[2019-08-22 23:37:03,062 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_hyperperiod
[2019-08-22 23:37:03,062 INFO  L130     BoogieDeclarations]: Found specification of procedure main
[2019-08-22 23:37:03,062 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.init
[2019-08-22 23:37:03,062 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int
[2019-08-22 23:37:03,062 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2019-08-22 23:37:14,925 INFO  L278             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2019-08-22 23:37:14,926 INFO  L283             CfgBuilder]: Removed 1 assume(true) statements.
[2019-08-22 23:37:14,928 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.08 11:37:14 BoogieIcfgContainer
[2019-08-22 23:37:14,928 INFO  L132        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2019-08-22 23:37:14,930 INFO  L113        PluginConnector]: ------------------------Symbolic Interpretation----------------------------
[2019-08-22 23:37:14,930 INFO  L271        PluginConnector]: Initializing Symbolic Interpretation...
[2019-08-22 23:37:14,930 INFO  L275        PluginConnector]: Symbolic Interpretation initialized
[2019-08-22 23:37:14,931 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:14" (1/1) ...
[2019-08-22 23:37:14,955 INFO  L148        IcfgInterpreter]: Started Sifa with 1 locations of interest
[2019-08-22 23:37:14,959 INFO  L155        IcfgInterpreter]: Building call graph
[2019-08-22 23:37:14,976 INFO  L160        IcfgInterpreter]: Initial procedures are [ULTIMATE.start]
[2019-08-22 23:37:14,986 INFO  L165        IcfgInterpreter]: Starting interpretation
[2019-08-22 23:37:14,987 INFO  L185        IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1
[2019-08-22 23:37:15,187 INFO  L392         ElimStorePlain]: Different costs {0=[|v_#length_89|, v_~__startrek_priority_locks~0_5], 903=[|v_#valid_95|]}
[2019-08-22 23:37:15,303 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:15,331 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:15,351 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:15,374 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:15,395 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:15,417 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:15,437 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:15,462 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:15,486 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:15,510 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:15,537 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:15,556 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:15,577 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:15,597 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:15,619 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:15,659 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:15,678 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:15,698 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:15,715 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:15,752 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:15,785 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:15,820 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:15,841 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:15,859 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:15,877 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:15,899 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:15,919 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:15,937 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:15,976 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:15,995 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:16,014 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:16,041 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:16,062 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:16,083 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:16,110 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:16,136 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:16,152 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:16,171 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:16,190 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:16,210 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:16,254 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:16,274 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:16,290 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:16,325 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:16,341 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:16,359 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:16,377 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:16,398 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:16,418 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:16,442 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:16,463 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:16,475 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:16,494 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:16,514 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:16,529 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:16,547 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:16,574 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:16,597 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:16,632 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:16,652 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:16,671 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:16,690 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:16,715 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:16,732 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:16,747 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:16,768 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:16,790 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:16,820 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:16,840 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:16,858 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:16,872 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:16,892 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:16,912 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:16,930 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:16,963 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:16,988 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:17,020 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:17,037 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:17,053 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:17,075 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:17,090 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:17,106 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:17,123 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:17,142 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:17,164 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:17,179 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:17,200 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:17,225 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:17,246 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:17,268 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:17,287 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:17,304 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:17,324 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:17,342 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:17,362 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:17,379 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:17,403 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:17,420 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:17,443 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:17,459 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:17,495 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:17,517 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:17,536 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:17,551 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:17,578 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:17,611 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:17,643 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:17,657 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:17,674 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:17,695 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:17,719 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:17,738 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:17,756 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:17,775 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:17,793 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:17,813 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:17,830 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:17,864 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:17,886 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:17,904 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:17,927 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:17,945 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:17,976 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:17,994 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:18,015 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:18,031 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:18,051 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:18,077 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:18,094 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:18,112 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:18,129 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:18,151 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:18,177 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:18,211 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:18,230 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:18,271 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:18,291 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:18,314 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:18,336 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:18,358 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:18,377 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:18,407 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:18,425 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:18,444 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:18,466 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:18,480 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:18,500 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:18,518 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:18,538 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:18,558 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:18,575 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:18,594 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:18,611 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:18,632 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:18,651 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:18,675 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:18,700 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:18,719 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:18,735 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:18,756 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:18,772 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:18,801 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:18,814 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:18,831 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:18,849 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:18,865 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:18,883 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:18,901 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:18,919 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:18,948 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:18,967 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:18,986 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:19,003 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:19,023 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:19,052 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:19,107 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:19,129 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:19,146 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:19,163 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:19,180 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:19,201 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:19,220 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:19,242 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:19,270 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:19,288 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:19,324 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:19,348 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:19,385 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:19,406 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:19,436 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:19,455 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:19,470 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:19,487 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:19,508 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:19,524 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:19,541 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:19,563 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:19,576 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:19,594 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:19,613 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:19,628 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:19,656 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:19,672 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:19,695 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:19,716 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:19,744 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:19,762 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:19,779 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:19,795 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:19,814 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:19,814 INFO  L235             Elim1Store]: Index analysis took 4533 ms
[2019-08-22 23:37:19,841 INFO  L375             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 232 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 106
[2019-08-22 23:37:19,842 INFO  L496         ElimStorePlain]: Start of recursive call 2:  End of recursive call:  and 1 xjuncts.
[2019-08-22 23:37:28,329 WARN  L188               SmtUtils]: Spent 8.49 s on a formula simplification that was a NOOP. DAG size: 376
[2019-08-22 23:37:28,330 INFO  L567         ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size
[2019-08-22 23:37:28,393 INFO  L375             Elim1Store]: Elim1 did not use preprocessing 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 6 treesize of output 5
[2019-08-22 23:37:28,394 INFO  L496         ElimStorePlain]: Start of recursive call 3:  End of recursive call:  and 1 xjuncts.
[2019-08-22 23:37:36,798 WARN  L188               SmtUtils]: Spent 8.40 s on a formula simplification that was a NOOP. DAG size: 375
[2019-08-22 23:37:36,798 INFO  L567         ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size
[2019-08-22 23:37:36,818 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:36,874 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:36,936 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:36,964 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:36,976 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:37,003 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:37,019 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:37,040 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:37,045 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:37,098 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:37,140 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:37,166 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:37,224 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:37,248 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:37,251 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:37,253 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:37,258 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:37,260 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:37,263 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:37,265 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:37,267 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:37,270 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:37,277 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:37,279 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:37,282 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:37,285 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:37,288 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:37,295 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:37,297 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:37,299 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:37,306 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:37,342 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:37,388 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:37,401 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:37,460 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:37,478 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:37,539 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:37,583 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:37,649 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:37,656 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:37,696 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:37,834 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:37,904 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:37,971 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:38,029 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:38,097 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:38,153 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:38,201 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:38,247 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:38,287 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:38,324 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:38,361 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:38,364 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:38,366 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:38,368 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:38,370 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:38,373 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:38,375 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:38,377 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:38,379 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:38,381 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:38,543 INFO  L235             Elim1Store]: Index analysis took 746 ms
[2019-08-22 23:37:51,892 WARN  L188               SmtUtils]: Spent 13.31 s on a formula simplification. DAG size of input: 1050 DAG size of output: 841
[2019-08-22 23:37:51,893 INFO  L341             Elim1Store]: treesize reduction 5909, result has 21.5 percent of original size
[2019-08-22 23:37:51,895 INFO  L375             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 21 select indices, 21 select index equivalence classes, 42 disjoint index pairs (out of 210 index pairs), introduced 21 new quantified variables, introduced 228 case distinctions, treesize of input 935 treesize of output 2454
[2019-08-22 23:37:51,925 INFO  L496         ElimStorePlain]: Start of recursive call 4:  End of recursive call:  and 1 xjuncts.
[2019-08-22 23:38:08,646 WARN  L188               SmtUtils]: Spent 16.72 s on a formula simplification. DAG size of input: 733 DAG size of output: 691
[2019-08-22 23:38:08,647 INFO  L567         ElimStorePlain]: treesize reduction 84, result has 94.6 percent of original size
[2019-08-22 23:38:08,693 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:08,699 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:08,705 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:08,708 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:08,711 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:08,714 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:08,717 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:08,720 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:08,723 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:08,726 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:08,730 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:08,733 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:08,737 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:08,739 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:08,742 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:08,744 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:08,795 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:08,804 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:08,808 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:08,811 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:08,815 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:08,818 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:08,821 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:08,824 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:08,828 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:08,831 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:08,833 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:08,837 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:08,841 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:08,843 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:08,845 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:08,847 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:08,849 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:08,852 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:08,854 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:08,856 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:08,864 INFO  L375             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 210 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 100 treesize of output 138
[2019-08-22 23:38:08,865 INFO  L496         ElimStorePlain]: Start of recursive call 5:  End of recursive call:  and 1 xjuncts.
[2019-08-22 23:38:16,276 WARN  L188               SmtUtils]: Spent 7.41 s on a formula simplification that was a NOOP. DAG size: 709
[2019-08-22 23:38:16,277 INFO  L567         ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size
[2019-08-22 23:38:16,279 INFO  L496         ElimStorePlain]: Start of recursive call 1: 3 dim-1 vars, 1 dim-2 vars,  End of recursive call:  and 1 xjuncts.
[2019-08-22 23:38:16,280 INFO  L221         ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:1521, output treesize:1387
[2019-08-22 23:38:16,341 INFO  L185        IcfgInterpreter]: Interpreting procedure main with input of size 873
[2019-08-22 23:38:17,251 WARN  L188               SmtUtils]: Spent 900.00 ms on a formula simplification. DAG size of input: 250 DAG size of output: 166
[2019-08-22 23:38:17,251 INFO  L341             Elim1Store]: treesize reduction 728, result has 33.4 percent of original size
[2019-08-22 23:38:17,252 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 7 case distinctions, treesize of input 2043 treesize of output 372
[2019-08-22 23:38:17,253 INFO  L496         ElimStorePlain]: Start of recursive call 2:  End of recursive call:  and 1 xjuncts.
[2019-08-22 23:38:17,705 WARN  L188               SmtUtils]: Spent 451.00 ms on a formula simplification. DAG size of input: 169 DAG size of output: 141
[2019-08-22 23:38:17,706 INFO  L567         ElimStorePlain]: treesize reduction 112, result has 69.9 percent of original size
[2019-08-22 23:38:17,707 INFO  L496         ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars,  End of recursive call:  and 1 xjuncts.
[2019-08-22 23:38:17,707 INFO  L221         ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:2043, output treesize:260
[2019-08-22 23:38:17,710 WARN  L138   XnfTransformerHelper]: expecting exponential blowup for input size 7
[2019-08-22 23:38:17,908 WARN  L177   XnfTransformerHelper]: Simplifying disjunction of 40320 conjuctions. This might take some time...