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.3.M1.c


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


This is Ultimate 0.1.24-fab3c18
[2019-08-22 23:37:03,058 INFO  L177        SettingsManager]: Resetting all preferences to default values...
[2019-08-22 23:37:03,061 INFO  L181        SettingsManager]: Resetting UltimateCore preferences to default values
[2019-08-22 23:37:03,077 INFO  L184        SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring...
[2019-08-22 23:37:03,078 INFO  L181        SettingsManager]: Resetting Boogie Preprocessor preferences to default values
[2019-08-22 23:37:03,079 INFO  L181        SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values
[2019-08-22 23:37:03,080 INFO  L181        SettingsManager]: Resetting Abstract Interpretation preferences to default values
[2019-08-22 23:37:03,092 INFO  L181        SettingsManager]: Resetting LassoRanker preferences to default values
[2019-08-22 23:37:03,093 INFO  L181        SettingsManager]: Resetting Reaching Definitions preferences to default values
[2019-08-22 23:37:03,094 INFO  L181        SettingsManager]: Resetting SyntaxChecker preferences to default values
[2019-08-22 23:37:03,095 INFO  L181        SettingsManager]: Resetting Symbolic Interpretation preferences to default values
[2019-08-22 23:37:03,097 INFO  L184        SettingsManager]: Büchi Program Product provides no preferences, ignoring...
[2019-08-22 23:37:03,097 INFO  L181        SettingsManager]: Resetting LTL2Aut preferences to default values
[2019-08-22 23:37:03,098 INFO  L181        SettingsManager]: Resetting PEA to Boogie preferences to default values
[2019-08-22 23:37:03,099 INFO  L181        SettingsManager]: Resetting BlockEncodingV2 preferences to default values
[2019-08-22 23:37:03,100 INFO  L181        SettingsManager]: Resetting ChcToBoogie preferences to default values
[2019-08-22 23:37:03,101 INFO  L181        SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values
[2019-08-22 23:37:03,102 INFO  L181        SettingsManager]: Resetting BuchiAutomizer preferences to default values
[2019-08-22 23:37:03,104 INFO  L181        SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values
[2019-08-22 23:37:03,108 INFO  L181        SettingsManager]: Resetting CodeCheck preferences to default values
[2019-08-22 23:37:03,111 INFO  L181        SettingsManager]: Resetting InvariantSynthesis preferences to default values
[2019-08-22 23:37:03,114 INFO  L181        SettingsManager]: Resetting RCFGBuilder preferences to default values
[2019-08-22 23:37:03,115 INFO  L181        SettingsManager]: Resetting Referee preferences to default values
[2019-08-22 23:37:03,116 INFO  L181        SettingsManager]: Resetting TraceAbstraction preferences to default values
[2019-08-22 23:37:03,120 INFO  L184        SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring...
[2019-08-22 23:37:03,121 INFO  L184        SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring...
[2019-08-22 23:37:03,121 INFO  L181        SettingsManager]: Resetting TreeAutomizer preferences to default values
[2019-08-22 23:37:03,123 INFO  L181        SettingsManager]: Resetting IcfgToChc preferences to default values
[2019-08-22 23:37:03,124 INFO  L181        SettingsManager]: Resetting IcfgTransformer preferences to default values
[2019-08-22 23:37:03,125 INFO  L184        SettingsManager]: ReqToTest provides no preferences, ignoring...
[2019-08-22 23:37:03,125 INFO  L181        SettingsManager]: Resetting Boogie Printer preferences to default values
[2019-08-22 23:37:03,126 INFO  L181        SettingsManager]: Resetting ChcSmtPrinter preferences to default values
[2019-08-22 23:37:03,128 INFO  L181        SettingsManager]: Resetting ReqPrinter preferences to default values
[2019-08-22 23:37:03,129 INFO  L181        SettingsManager]: Resetting Witness Printer preferences to default values
[2019-08-22 23:37:03,132 INFO  L184        SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring...
[2019-08-22 23:37:03,133 INFO  L181        SettingsManager]: Resetting CDTParser preferences to default values
[2019-08-22 23:37:03,133 INFO  L184        SettingsManager]: AutomataScriptParser provides no preferences, ignoring...
[2019-08-22 23:37:03,134 INFO  L184        SettingsManager]: ReqParser provides no preferences, ignoring...
[2019-08-22 23:37:03,134 INFO  L181        SettingsManager]: Resetting SmtParser preferences to default values
[2019-08-22 23:37:03,135 INFO  L181        SettingsManager]: Resetting Witness Parser preferences to default values
[2019-08-22 23:37:03,135 INFO  L188        SettingsManager]: Finished resetting all preferences to default values...
[2019-08-22 23:37:03,136 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:37:03,150 INFO  L113        SettingsManager]: Loading preferences was successful
[2019-08-22 23:37:03,151 INFO  L115        SettingsManager]: Preferences different from defaults after loading the file:
[2019-08-22 23:37:03,152 INFO  L136        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2019-08-22 23:37:03,152 INFO  L138        SettingsManager]:  * Create parallel compositions if possible=false
[2019-08-22 23:37:03,152 INFO  L138        SettingsManager]:  * Use SBE=true
[2019-08-22 23:37:03,153 INFO  L136        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2019-08-22 23:37:03,153 INFO  L138        SettingsManager]:  * sizeof long=4
[2019-08-22 23:37:03,153 INFO  L138        SettingsManager]:  * Overapproximate operations on floating types=true
[2019-08-22 23:37:03,153 INFO  L138        SettingsManager]:  * sizeof POINTER=4
[2019-08-22 23:37:03,153 INFO  L138        SettingsManager]:  * Check division by zero=IGNORE
[2019-08-22 23:37:03,154 INFO  L138        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2019-08-22 23:37:03,154 INFO  L138        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2019-08-22 23:37:03,154 INFO  L138        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2019-08-22 23:37:03,154 INFO  L138        SettingsManager]:  * sizeof long double=12
[2019-08-22 23:37:03,154 INFO  L138        SettingsManager]:  * Check if freed pointer was valid=false
[2019-08-22 23:37:03,154 INFO  L138        SettingsManager]:  * Use constant arrays=true
[2019-08-22 23:37:03,155 INFO  L138        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2019-08-22 23:37:03,155 INFO  L136        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2019-08-22 23:37:03,155 INFO  L138        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2019-08-22 23:37:03,155 INFO  L138        SettingsManager]:  * To the following directory=./dump/
[2019-08-22 23:37:03,156 INFO  L138        SettingsManager]:  * SMT solver=External_DefaultMode
[2019-08-22 23:37:03,156 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2019-08-22 23:37:03,156 INFO  L136        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2019-08-22 23:37:03,156 INFO  L138        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2019-08-22 23:37:03,156 INFO  L138        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles
[2019-08-22 23:37:03,157 INFO  L138        SettingsManager]:  * Trace refinement strategy=CAMEL
[2019-08-22 23:37:03,157 INFO  L138        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2019-08-22 23:37:03,157 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2019-08-22 23:37:03,157 INFO  L138        SettingsManager]:  * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2019-08-22 23:37:03,194 INFO  L81    nceAwareModelManager]: Repository-Root is: /tmp
[2019-08-22 23:37:03,209 INFO  L258   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2019-08-22 23:37:03,214 INFO  L214   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2019-08-22 23:37:03,216 INFO  L271        PluginConnector]: Initializing CDTParser...
[2019-08-22 23:37:03,216 INFO  L275        PluginConnector]: CDTParser initialized
[2019-08-22 23:37:03,217 INFO  L428   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/seq-mthreaded/rekh_aso.3.M1.c
[2019-08-22 23:37:03,300 INFO  L220              CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1aec42ccd/456408d22cfa4b25867b79accfb58c56/FLAG33d0bc999
[2019-08-22 23:37:04,031 INFO  L306              CDTParser]: Found 1 translation units.
[2019-08-22 23:37:04,032 INFO  L160              CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/seq-mthreaded/rekh_aso.3.M1.c
[2019-08-22 23:37:04,061 INFO  L349              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1aec42ccd/456408d22cfa4b25867b79accfb58c56/FLAG33d0bc999
[2019-08-22 23:37:04,155 INFO  L357              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1aec42ccd/456408d22cfa4b25867b79accfb58c56
[2019-08-22 23:37:04,165 INFO  L296   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2019-08-22 23:37:04,166 INFO  L131        ToolchainWalker]: Walking toolchain with 4 elements.
[2019-08-22 23:37:04,167 INFO  L113        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2019-08-22 23:37:04,168 INFO  L271        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2019-08-22 23:37:04,171 INFO  L275        PluginConnector]: CACSL2BoogieTranslator initialized
[2019-08-22 23:37:04,172 INFO  L185        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.08 11:37:04" (1/1) ...
[2019-08-22 23:37:04,175 INFO  L205        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6c3bb4e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 11:37:04, skipping insertion in model container
[2019-08-22 23:37:04,176 INFO  L185        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.08 11:37:04" (1/1) ...
[2019-08-22 23:37:04,184 INFO  L142         MainTranslator]: Starting translation in SV-COMP mode 
[2019-08-22 23:37:04,288 INFO  L173         MainTranslator]: Built tables and reachable declarations
[2019-08-22 23:37:05,215 INFO  L206          PostProcessor]: Analyzing one entry point: main
[2019-08-22 23:37:05,235 INFO  L188         MainTranslator]: Completed pre-run
[2019-08-22 23:37:05,673 INFO  L206          PostProcessor]: Analyzing one entry point: main
[2019-08-22 23:37:05,743 INFO  L192         MainTranslator]: Completed translation
[2019-08-22 23:37:05,744 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 11:37:05 WrapperNode
[2019-08-22 23:37:05,744 INFO  L132        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2019-08-22 23:37:05,745 INFO  L113        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2019-08-22 23:37:05,745 INFO  L271        PluginConnector]: Initializing Boogie Preprocessor...
[2019-08-22 23:37:05,746 INFO  L275        PluginConnector]: Boogie Preprocessor initialized
[2019-08-22 23:37:05,762 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:05" (1/1) ...
[2019-08-22 23:37:05,763 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:05" (1/1) ...
[2019-08-22 23:37:05,912 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:05" (1/1) ...
[2019-08-22 23:37:05,915 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:05" (1/1) ...
[2019-08-22 23:37:06,126 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:05" (1/1) ...
[2019-08-22 23:37:06,152 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:05" (1/1) ...
[2019-08-22 23:37:06,195 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:05" (1/1) ...
[2019-08-22 23:37:06,245 INFO  L132        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2019-08-22 23:37:06,245 INFO  L113        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2019-08-22 23:37:06,246 INFO  L271        PluginConnector]: Initializing RCFGBuilder...
[2019-08-22 23:37:06,246 INFO  L275        PluginConnector]: RCFGBuilder initialized
[2019-08-22 23:37:06,247 INFO  L185        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 11:37:05" (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:06,333 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.init
[2019-08-22 23:37:06,333 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2019-08-22 23:37:06,334 INFO  L138     BoogieDeclarations]: Found implementation of procedure assert
[2019-08-22 23:37:06,334 INFO  L138     BoogieDeclarations]: Found implementation of procedure balance_init
[2019-08-22 23:37:06,334 INFO  L138     BoogieDeclarations]: Found implementation of procedure balance_control
[2019-08-22 23:37:06,334 INFO  L138     BoogieDeclarations]: Found implementation of procedure nxt_motor_get_count
[2019-08-22 23:37:06,334 INFO  L138     BoogieDeclarations]: Found implementation of procedure ecrobot_get_systick_ms
[2019-08-22 23:37:06,335 INFO  L138     BoogieDeclarations]: Found implementation of procedure ecrobot_get_gyro_sensor
[2019-08-22 23:37:06,335 INFO  L138     BoogieDeclarations]: Found implementation of procedure ecrobot_read_bt_packet
[2019-08-22 23:37:06,335 INFO  L138     BoogieDeclarations]: Found implementation of procedure ecrobot_get_battery_voltage
[2019-08-22 23:37:06,335 INFO  L138     BoogieDeclarations]: Found implementation of procedure OSEK_Task_ts1
[2019-08-22 23:37:06,336 INFO  L138     BoogieDeclarations]: Found implementation of procedure ecrobot_get_sonar_sensor
[2019-08-22 23:37:06,336 INFO  L138     BoogieDeclarations]: Found implementation of procedure OSEK_Task_ts2
[2019-08-22 23:37:06,336 INFO  L138     BoogieDeclarations]: Found implementation of procedure OSEK_Task_ts3
[2019-08-22 23:37:06,336 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts3
[2019-08-22 23:37:06,336 INFO  L138     BoogieDeclarations]: Found implementation of procedure cil_keeperOSEK_Task_ts3
[2019-08-22 23:37:06,337 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts2
[2019-08-22 23:37:06,337 INFO  L138     BoogieDeclarations]: Found implementation of procedure cil_keeperOSEK_Task_ts2
[2019-08-22 23:37:06,337 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts1
[2019-08-22 23:37:06,338 INFO  L138     BoogieDeclarations]: Found implementation of procedure cil_keeperOSEK_Task_ts1
[2019-08-22 23:37:06,338 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_schedule_jobs
[2019-08-22 23:37:06,338 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_init_globals
[2019-08-22 23:37:06,338 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_cs_t0
[2019-08-22 23:37:06,339 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_cs_t1
[2019-08-22 23:37:06,339 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_cs_t2
[2019-08-22 23:37:06,339 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_assert_i0
[2019-08-22 23:37:06,339 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_user_init
[2019-08-22 23:37:06,339 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_user_final
[2019-08-22 23:37:06,339 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_hyperperiod
[2019-08-22 23:37:06,340 INFO  L138     BoogieDeclarations]: Found implementation of procedure main
[2019-08-22 23:37:06,340 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_read___startrek_current_priority
[2019-08-22 23:37:06,340 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_read_nxtway_gs_mode
[2019-08-22 23:37:06,340 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_read_obstacle_flag
[2019-08-22 23:37:06,340 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_read_cmd_forward
[2019-08-22 23:37:06,341 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_read_cmd_turn
[2019-08-22 23:37:06,341 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_read_version
[2019-08-22 23:37:06,341 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_read___startrek_job_count_OSEK_Task_ts2
[2019-08-22 23:37:06,341 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_read___startrek_job_count_OSEK_Task_ts1
[2019-08-22 23:37:06,342 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_write___startrek_current_priority
[2019-08-22 23:37:06,342 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_write_nxtway_gs_mode
[2019-08-22 23:37:06,342 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_write_obstacle_flag
[2019-08-22 23:37:06,342 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_write_cmd_forward
[2019-08-22 23:37:06,342 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_write_cmd_turn
[2019-08-22 23:37:06,343 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_write_version
[2019-08-22 23:37:06,343 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_write___startrek_job_count_OSEK_Task_ts2
[2019-08-22 23:37:06,343 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_write___startrek_job_count_OSEK_Task_ts1
[2019-08-22 23:37:06,343 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_init_shared
[2019-08-22 23:37:06,344 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_get_pi_lock
[2019-08-22 23:37:06,344 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_release_pi_lock
[2019-08-22 23:37:06,344 INFO  L138     BoogieDeclarations]: Found implementation of procedure ecrobot_bt_data_logger
[2019-08-22 23:37:06,344 INFO  L138     BoogieDeclarations]: Found implementation of procedure ecrobot_sound_tone
[2019-08-22 23:37:06,344 INFO  L138     BoogieDeclarations]: Found implementation of procedure nxt_motor_set_count
[2019-08-22 23:37:06,344 INFO  L138     BoogieDeclarations]: Found implementation of procedure nxt_motor_set_speed
[2019-08-22 23:37:06,345 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_error
[2019-08-22 23:37:06,345 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_init_shared
[2019-08-22 23:37:06,345 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_assert_i0
[2019-08-22 23:37:06,345 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_cs_t2
[2019-08-22 23:37:06,345 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_cs_t1
[2019-08-22 23:37:06,345 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_cs_t0
[2019-08-22 23:37:06,346 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool
[2019-08-22 23:37:06,346 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char
[2019-08-22 23:37:06,346 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uchar
[2019-08-22 23:37:06,346 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int
[2019-08-22 23:37:06,346 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_cpu_lock
[2019-08-22 23:37:06,346 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_cpu_unlock
[2019-08-22 23:37:06,347 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_assume
[2019-08-22 23:37:06,347 INFO  L130     BoogieDeclarations]: Found specification of procedure assert
[2019-08-22 23:37:06,347 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_get_pi_lock
[2019-08-22 23:37:06,347 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_release_pi_lock
[2019-08-22 23:37:06,347 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_read___startrek_current_priority
[2019-08-22 23:37:06,347 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_write___startrek_current_priority
[2019-08-22 23:37:06,348 INFO  L130     BoogieDeclarations]: Found specification of procedure balance_init
[2019-08-22 23:37:06,348 INFO  L130     BoogieDeclarations]: Found specification of procedure balance_control
[2019-08-22 23:37:06,348 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack
[2019-08-22 23:37:06,348 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int
[2019-08-22 23:37:06,348 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int
[2019-08-22 23:37:06,348 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc
[2019-08-22 23:37:06,348 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint
[2019-08-22 23:37:06,349 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_read_nxtway_gs_mode
[2019-08-22 23:37:06,349 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_write_nxtway_gs_mode
[2019-08-22 23:37:06,349 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_read_obstacle_flag
[2019-08-22 23:37:06,349 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_write_obstacle_flag
[2019-08-22 23:37:06,349 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_read_cmd_forward
[2019-08-22 23:37:06,349 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_write_cmd_forward
[2019-08-22 23:37:06,350 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_read_cmd_turn
[2019-08-22 23:37:06,350 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_write_cmd_turn
[2019-08-22 23:37:06,350 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_read_version
[2019-08-22 23:37:06,350 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_write_version
[2019-08-22 23:37:06,350 INFO  L130     BoogieDeclarations]: Found specification of procedure nxt_motor_set_count
[2019-08-22 23:37:06,350 INFO  L130     BoogieDeclarations]: Found specification of procedure nxt_motor_get_count
[2019-08-22 23:37:06,351 INFO  L130     BoogieDeclarations]: Found specification of procedure ecrobot_get_systick_ms
[2019-08-22 23:37:06,351 INFO  L130     BoogieDeclarations]: Found specification of procedure ecrobot_get_gyro_sensor
[2019-08-22 23:37:06,351 INFO  L130     BoogieDeclarations]: Found specification of procedure ecrobot_sound_tone
[2019-08-22 23:37:06,351 INFO  L130     BoogieDeclarations]: Found specification of procedure ecrobot_read_bt_packet
[2019-08-22 23:37:06,351 INFO  L130     BoogieDeclarations]: Found specification of procedure ecrobot_get_battery_voltage
[2019-08-22 23:37:06,351 INFO  L130     BoogieDeclarations]: Found specification of procedure nxt_motor_set_speed
[2019-08-22 23:37:06,352 INFO  L130     BoogieDeclarations]: Found specification of procedure ecrobot_bt_data_logger
[2019-08-22 23:37:06,352 INFO  L130     BoogieDeclarations]: Found specification of procedure OSEK_Task_ts1
[2019-08-22 23:37:06,352 INFO  L130     BoogieDeclarations]: Found specification of procedure ecrobot_get_sonar_sensor
[2019-08-22 23:37:06,352 INFO  L130     BoogieDeclarations]: Found specification of procedure OSEK_Task_ts2
[2019-08-22 23:37:06,352 INFO  L130     BoogieDeclarations]: Found specification of procedure OSEK_Task_ts3
[2019-08-22 23:37:06,352 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts3
[2019-08-22 23:37:06,352 INFO  L130     BoogieDeclarations]: Found specification of procedure cil_keeperOSEK_Task_ts3
[2019-08-22 23:37:06,353 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_read___startrek_job_count_OSEK_Task_ts2
[2019-08-22 23:37:06,353 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_write___startrek_job_count_OSEK_Task_ts2
[2019-08-22 23:37:06,353 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts2
[2019-08-22 23:37:06,353 INFO  L130     BoogieDeclarations]: Found specification of procedure cil_keeperOSEK_Task_ts2
[2019-08-22 23:37:06,353 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_read___startrek_job_count_OSEK_Task_ts1
[2019-08-22 23:37:06,354 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_write___startrek_job_count_OSEK_Task_ts1
[2019-08-22 23:37:06,354 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts1
[2019-08-22 23:37:06,354 INFO  L130     BoogieDeclarations]: Found specification of procedure cil_keeperOSEK_Task_ts1
[2019-08-22 23:37:06,354 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_schedule_jobs
[2019-08-22 23:37:06,355 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_init_globals
[2019-08-22 23:37:06,355 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_user_init
[2019-08-22 23:37:06,355 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_user_final
[2019-08-22 23:37:06,355 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_hyperperiod
[2019-08-22 23:37:06,355 INFO  L130     BoogieDeclarations]: Found specification of procedure main
[2019-08-22 23:37:06,356 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.init
[2019-08-22 23:37:06,356 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int
[2019-08-22 23:37:06,356 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2019-08-22 23:37:17,457 INFO  L278             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2019-08-22 23:37:17,457 INFO  L283             CfgBuilder]: Removed 1 assume(true) statements.
[2019-08-22 23:37:17,460 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.08 11:37:17 BoogieIcfgContainer
[2019-08-22 23:37:17,460 INFO  L132        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2019-08-22 23:37:17,463 INFO  L113        PluginConnector]: ------------------------Symbolic Interpretation----------------------------
[2019-08-22 23:37:17,463 INFO  L271        PluginConnector]: Initializing Symbolic Interpretation...
[2019-08-22 23:37:17,464 INFO  L275        PluginConnector]: Symbolic Interpretation initialized
[2019-08-22 23:37:17,465 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:17" (1/1) ...
[2019-08-22 23:37:17,494 INFO  L148        IcfgInterpreter]: Started Sifa with 1 locations of interest
[2019-08-22 23:37:17,499 INFO  L155        IcfgInterpreter]: Building call graph
[2019-08-22 23:37:17,523 INFO  L160        IcfgInterpreter]: Initial procedures are [ULTIMATE.start]
[2019-08-22 23:37:17,536 INFO  L165        IcfgInterpreter]: Starting interpretation
[2019-08-22 23:37:17,539 INFO  L185        IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1
[2019-08-22 23:37:17,796 INFO  L392         ElimStorePlain]: Different costs {0=[v_~__startrek_priority_locks~0_5, |v_#length_89|], 903=[|v_#valid_95|]}
[2019-08-22 23:37:17,921 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:17,923 INFO  L496         ElimStorePlain]: Start of recursive call 2:  End of recursive call:  and 1 xjuncts.
[2019-08-22 23:37:26,196 WARN  L188               SmtUtils]: Spent 8.27 s on a formula simplification that was a NOOP. DAG size: 359
[2019-08-22 23:37:26,197 INFO  L567         ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size
[2019-08-22 23:37:26,297 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:26,333 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:26,354 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:26,371 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:26,390 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:26,406 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:26,424 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:26,468 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:26,488 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:26,512 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:26,541 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:26,572 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:26,590 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:26,608 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:26,629 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:26,646 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:26,664 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:26,690 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:26,719 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:26,752 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:26,767 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:26,787 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:26,807 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:26,825 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:26,842 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:26,863 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:26,885 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:26,904 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:26,922 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:26,941 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:26,960 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:26,980 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:27,002 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:27,018 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:27,037 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:27,059 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:27,082 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:27,102 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:27,125 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:27,139 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:27,172 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:27,186 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:27,213 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:27,232 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:27,248 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:27,264 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:27,284 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:27,299 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:27,314 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:27,346 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:27,389 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:27,425 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:27,445 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:27,464 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:27,485 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:27,520 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:27,561 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:27,579 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:27,596 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:27,610 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:27,630 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:27,664 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:27,682 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:27,710 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:27,742 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:27,772 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:27,804 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:27,822 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:27,850 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:27,868 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:27,888 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:27,913 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:27,956 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:27,974 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:27,993 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:28,012 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:28,028 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:28,048 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:28,067 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:28,093 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:28,121 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:28,139 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:28,156 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:28,174 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:28,194 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:28,212 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:28,233 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:28,251 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:28,272 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:28,297 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:28,315 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:28,341 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:28,361 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:28,380 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:28,396 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:28,417 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:28,442 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:28,458 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:28,480 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:28,494 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:28,512 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:28,530 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:28,550 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:28,567 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:28,587 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:28,605 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:28,634 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:28,653 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:28,677 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:28,691 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:28,706 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:28,723 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:28,736 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:28,752 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:28,772 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:28,785 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:28,800 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:28,818 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:28,837 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:28,851 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:28,870 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:28,890 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:28,908 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:28,925 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:28,953 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:28,978 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:28,994 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:29,012 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:29,031 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:29,046 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:29,063 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:29,082 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:29,100 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:29,125 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:29,150 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:29,168 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:29,184 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:29,205 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:29,234 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:29,247 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:29,263 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:29,284 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:29,305 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:29,324 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:29,339 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:29,355 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:29,370 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:29,385 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:29,400 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:29,421 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:29,435 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:29,452 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:29,472 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:29,487 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:29,501 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:29,516 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:29,539 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:29,557 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:29,577 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:29,599 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:29,616 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:29,636 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:29,652 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:29,669 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:29,694 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:29,710 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:29,733 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:29,750 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:29,771 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:29,785 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:29,802 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:29,819 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:29,835 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:29,859 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:29,875 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:29,903 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:29,920 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:29,934 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:29,954 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:29,973 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:29,992 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:30,008 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:30,025 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:30,047 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:30,063 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:30,086 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:30,103 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:30,123 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:30,141 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:30,161 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:30,198 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:30,213 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:30,229 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:30,246 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:30,264 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:30,282 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:30,317 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:30,335 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:30,357 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:30,376 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:30,390 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:30,417 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:30,434 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:30,448 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:30,467 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:30,484 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:30,502 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:30,518 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:30,544 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:30,564 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:30,565 INFO  L235             Elim1Store]: Index analysis took 4288 ms
[2019-08-22 23:37:30,583 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:30,584 INFO  L496         ElimStorePlain]: Start of recursive call 3:  End of recursive call:  and 1 xjuncts.
[2019-08-22 23:37:39,055 WARN  L188               SmtUtils]: Spent 8.47 s on a formula simplification that was a NOOP. DAG size: 378
[2019-08-22 23:37:39,055 INFO  L567         ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size
[2019-08-22 23:37:39,074 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:39,141 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:39,209 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:39,280 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:39,294 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:39,307 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:39,340 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:39,358 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:39,377 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:39,382 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:39,439 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:39,483 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:39,507 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:39,549 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:39,552 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:39,555 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:39,558 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:39,562 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:39,564 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:39,567 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:39,570 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:39,572 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:39,574 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:39,577 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:39,579 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:39,581 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:39,584 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:39,586 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:39,588 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:39,591 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:39,604 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:39,637 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:39,648 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:39,698 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:39,732 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:39,785 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:39,862 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:39,876 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:39,944 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:39,948 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:40,009 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:40,107 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:40,176 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:40,247 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:40,314 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:40,372 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:40,423 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:40,467 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:40,509 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:40,548 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:40,588 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:40,590 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:40,591 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:40,593 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:40,596 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:40,598 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:40,599 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:40,601 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:40,604 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:40,606 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:40,608 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:37:40,816 INFO  L235             Elim1Store]: Index analysis took 746 ms
[2019-08-22 23:37:53,958 WARN  L188               SmtUtils]: Spent 13.07 s on a formula simplification. DAG size of input: 1050 DAG size of output: 841
[2019-08-22 23:37:53,960 INFO  L341             Elim1Store]: treesize reduction 5909, result has 21.5 percent of original size
[2019-08-22 23:37:53,962 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:53,989 INFO  L496         ElimStorePlain]: Start of recursive call 4:  End of recursive call:  and 1 xjuncts.
[2019-08-22 23:38:11,098 WARN  L188               SmtUtils]: Spent 17.11 s on a formula simplification. DAG size of input: 736 DAG size of output: 694
[2019-08-22 23:38:11,099 INFO  L567         ElimStorePlain]: treesize reduction 84, result has 94.6 percent of original size
[2019-08-22 23:38:11,131 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:11,134 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:11,147 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:11,166 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:11,169 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:11,172 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:11,174 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:11,176 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:11,179 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:11,182 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:11,185 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:11,187 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:11,191 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:11,194 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:11,196 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:11,198 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:11,266 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:11,269 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:11,272 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:11,276 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:11,278 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:11,281 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:11,283 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:11,286 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:11,289 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:11,292 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:11,294 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:11,296 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:11,299 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:11,302 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:11,304 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:11,307 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:11,309 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:11,312 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:11,314 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:11,317 INFO  L189   IndexEqualityManager]: detected not equals via solver
[2019-08-22 23:38:11,326 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:11,327 INFO  L496         ElimStorePlain]: Start of recursive call 5:  End of recursive call:  and 1 xjuncts.
[2019-08-22 23:38:18,716 WARN  L188               SmtUtils]: Spent 7.39 s on a formula simplification that was a NOOP. DAG size: 712
[2019-08-22 23:38:18,716 INFO  L567         ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size
[2019-08-22 23:38:18,719 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:18,720 INFO  L221         ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:1524, output treesize:1390
[2019-08-22 23:38:18,786 INFO  L185        IcfgInterpreter]: Interpreting procedure main with input of size 878
[2019-08-22 23:38:19,665 WARN  L188               SmtUtils]: Spent 860.00 ms on a formula simplification. DAG size of input: 250 DAG size of output: 166
[2019-08-22 23:38:19,665 INFO  L341             Elim1Store]: treesize reduction 728, result has 33.4 percent of original size
[2019-08-22 23:38:19,666 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:19,668 INFO  L496         ElimStorePlain]: Start of recursive call 2:  End of recursive call:  and 1 xjuncts.
[2019-08-22 23:38:20,160 WARN  L188               SmtUtils]: Spent 491.00 ms on a formula simplification. DAG size of input: 169 DAG size of output: 141
[2019-08-22 23:38:20,161 INFO  L567         ElimStorePlain]: treesize reduction 112, result has 69.9 percent of original size
[2019-08-22 23:38:20,162 INFO  L496         ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars,  End of recursive call:  and 1 xjuncts.
[2019-08-22 23:38:20,162 INFO  L221         ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:2043, output treesize:260
[2019-08-22 23:38:20,165 WARN  L138   XnfTransformerHelper]: expecting exponential blowup for input size 7
[2019-08-22 23:38:20,341 WARN  L177   XnfTransformerHelper]: Simplifying disjunction of 40320 conjuctions. This might take some time...