/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --traceabstraction.compute.interpolants.along.a.counterexample FPandBPonlyIfFpWasNotPerfect -tc ../../../trunk/examples/toolchains/AutomizerC.xml --traceabstraction.assert.codeblocks SMT_FEATURE_HEURISTIC --traceabstraction.assert.codeblocks.term.scoring.heuristic NUM_VARIABLES --traceabstraction.assert.codeblocks.term.scoring.heuristic.partitioning.strategy FIXED_NUM_PARTITIONS --traceabstraction.assert.codeblocks.term.scoring.heuristic.number.of.partitions 2 -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/systemc/pc_sfifo_3.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.25-d623d84 [2020-07-21 17:21:13,227 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-07-21 17:21:13,230 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-07-21 17:21:13,248 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-07-21 17:21:13,249 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-07-21 17:21:13,251 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-07-21 17:21:13,253 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-07-21 17:21:13,266 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-07-21 17:21:13,268 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-07-21 17:21:13,269 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-07-21 17:21:13,271 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-07-21 17:21:13,273 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-07-21 17:21:13,274 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-07-21 17:21:13,276 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-07-21 17:21:13,278 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-07-21 17:21:13,280 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-07-21 17:21:13,282 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-07-21 17:21:13,283 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-07-21 17:21:13,285 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-07-21 17:21:13,290 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-07-21 17:21:13,294 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-07-21 17:21:13,295 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-07-21 17:21:13,297 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-07-21 17:21:13,298 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-07-21 17:21:13,301 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-07-21 17:21:13,301 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-07-21 17:21:13,301 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-07-21 17:21:13,304 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-07-21 17:21:13,304 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-07-21 17:21:13,305 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-07-21 17:21:13,305 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-07-21 17:21:13,307 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-07-21 17:21:13,307 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-07-21 17:21:13,308 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-07-21 17:21:13,313 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-07-21 17:21:13,313 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-07-21 17:21:13,314 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-07-21 17:21:13,314 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-07-21 17:21:13,314 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-07-21 17:21:13,315 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-07-21 17:21:13,316 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-07-21 17:21:13,317 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 [2020-07-21 17:21:13,337 INFO L113 SettingsManager]: Loading preferences was successful [2020-07-21 17:21:13,337 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-07-21 17:21:13,338 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-07-21 17:21:13,338 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-07-21 17:21:13,339 INFO L138 SettingsManager]: * Use SBE=true [2020-07-21 17:21:13,339 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-07-21 17:21:13,339 INFO L138 SettingsManager]: * sizeof long=4 [2020-07-21 17:21:13,339 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-07-21 17:21:13,340 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-07-21 17:21:13,340 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-07-21 17:21:13,340 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-07-21 17:21:13,340 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-07-21 17:21:13,340 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-07-21 17:21:13,341 INFO L138 SettingsManager]: * sizeof long double=12 [2020-07-21 17:21:13,341 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-07-21 17:21:13,341 INFO L138 SettingsManager]: * Use constant arrays=true [2020-07-21 17:21:13,341 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-07-21 17:21:13,341 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-07-21 17:21:13,342 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-07-21 17:21:13,342 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-07-21 17:21:13,342 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-07-21 17:21:13,342 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-07-21 17:21:13,343 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-07-21 17:21:13,343 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-07-21 17:21:13,343 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-07-21 17:21:13,343 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-07-21 17:21:13,343 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 17:21:13,344 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-07-21 17:21:13,344 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-07-21 17:21:13,344 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Interpolants along a Counterexample -> FPandBPonlyIfFpWasNotPerfect Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Assert CodeBlocks -> SMT_FEATURE_HEURISTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Assert CodeBlocks Term Scoring Heuristic -> NUM_VARIABLES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Assert CodeBlocks Term Scoring Heuristic Partitioning Strategy -> FIXED_NUM_PARTITIONS Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Assert CodeBlocks Term Scoring Heuristic number of partitions -> 2 [2020-07-21 17:21:13,614 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2020-07-21 17:21:13,634 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-07-21 17:21:13,637 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-07-21 17:21:13,641 INFO L271 PluginConnector]: Initializing CDTParser... [2020-07-21 17:21:13,641 INFO L275 PluginConnector]: CDTParser initialized [2020-07-21 17:21:13,642 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/systemc/pc_sfifo_3.cil.c [2020-07-21 17:21:13,715 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1f7e21f36/e0ee988f73754c4696354d98ff2e431b/FLAGbbfff63c1 [2020-07-21 17:21:14,214 INFO L306 CDTParser]: Found 1 translation units. [2020-07-21 17:21:14,215 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/systemc/pc_sfifo_3.cil.c [2020-07-21 17:21:14,232 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1f7e21f36/e0ee988f73754c4696354d98ff2e431b/FLAGbbfff63c1 [2020-07-21 17:21:14,549 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1f7e21f36/e0ee988f73754c4696354d98ff2e431b [2020-07-21 17:21:14,560 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-07-21 17:21:14,563 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-07-21 17:21:14,564 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-07-21 17:21:14,564 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-07-21 17:21:14,568 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-07-21 17:21:14,569 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 05:21:14" (1/1) ... [2020-07-21 17:21:14,572 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@18ecadf8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 05:21:14, skipping insertion in model container [2020-07-21 17:21:14,572 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 05:21:14" (1/1) ... [2020-07-21 17:21:14,580 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-07-21 17:21:14,625 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-07-21 17:21:14,855 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-21 17:21:14,865 INFO L203 MainTranslator]: Completed pre-run [2020-07-21 17:21:14,905 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-21 17:21:15,017 INFO L208 MainTranslator]: Completed translation [2020-07-21 17:21:15,017 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 05:21:15 WrapperNode [2020-07-21 17:21:15,018 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-07-21 17:21:15,018 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-07-21 17:21:15,019 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-07-21 17:21:15,019 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-07-21 17:21:15,032 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 05:21:15" (1/1) ... [2020-07-21 17:21:15,032 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 05:21:15" (1/1) ... [2020-07-21 17:21:15,041 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 05:21:15" (1/1) ... [2020-07-21 17:21:15,041 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 05:21:15" (1/1) ... [2020-07-21 17:21:15,055 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 05:21:15" (1/1) ... [2020-07-21 17:21:15,071 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 05:21:15" (1/1) ... [2020-07-21 17:21:15,074 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 05:21:15" (1/1) ... [2020-07-21 17:21:15,077 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-07-21 17:21:15,078 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-07-21 17:21:15,078 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-07-21 17:21:15,078 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-07-21 17:21:15,079 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 05:21:15" (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 [2020-07-21 17:21:15,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-07-21 17:21:15,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-07-21 17:21:15,142 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2020-07-21 17:21:15,142 INFO L138 BoogieDeclarations]: Found implementation of procedure update_fifo_q [2020-07-21 17:21:15,142 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2020-07-21 17:21:15,142 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2020-07-21 17:21:15,142 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2020-07-21 17:21:15,142 INFO L138 BoogieDeclarations]: Found implementation of procedure do_write_p [2020-07-21 17:21:15,143 INFO L138 BoogieDeclarations]: Found implementation of procedure do_read_c [2020-07-21 17:21:15,143 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2020-07-21 17:21:15,143 INFO L138 BoogieDeclarations]: Found implementation of procedure init_threads [2020-07-21 17:21:15,143 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2020-07-21 17:21:15,143 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2020-07-21 17:21:15,143 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2020-07-21 17:21:15,143 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_time_events [2020-07-21 17:21:15,144 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_time_events [2020-07-21 17:21:15,144 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2020-07-21 17:21:15,144 INFO L138 BoogieDeclarations]: Found implementation of procedure eval [2020-07-21 17:21:15,144 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_simulation [2020-07-21 17:21:15,144 INFO L138 BoogieDeclarations]: Found implementation of procedure start_simulation [2020-07-21 17:21:15,144 INFO L138 BoogieDeclarations]: Found implementation of procedure init_model [2020-07-21 17:21:15,145 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-07-21 17:21:15,145 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2020-07-21 17:21:15,145 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-07-21 17:21:15,145 INFO L130 BoogieDeclarations]: Found specification of procedure error [2020-07-21 17:21:15,146 INFO L130 BoogieDeclarations]: Found specification of procedure update_fifo_q [2020-07-21 17:21:15,146 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2020-07-21 17:21:15,146 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2020-07-21 17:21:15,147 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2020-07-21 17:21:15,147 INFO L130 BoogieDeclarations]: Found specification of procedure do_write_p [2020-07-21 17:21:15,147 INFO L130 BoogieDeclarations]: Found specification of procedure do_read_c [2020-07-21 17:21:15,147 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2020-07-21 17:21:15,147 INFO L130 BoogieDeclarations]: Found specification of procedure init_threads [2020-07-21 17:21:15,148 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2020-07-21 17:21:15,148 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2020-07-21 17:21:15,148 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2020-07-21 17:21:15,148 INFO L130 BoogieDeclarations]: Found specification of procedure fire_time_events [2020-07-21 17:21:15,148 INFO L130 BoogieDeclarations]: Found specification of procedure reset_time_events [2020-07-21 17:21:15,148 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2020-07-21 17:21:15,148 INFO L130 BoogieDeclarations]: Found specification of procedure eval [2020-07-21 17:21:15,149 INFO L130 BoogieDeclarations]: Found specification of procedure stop_simulation [2020-07-21 17:21:15,149 INFO L130 BoogieDeclarations]: Found specification of procedure start_simulation [2020-07-21 17:21:15,149 INFO L130 BoogieDeclarations]: Found specification of procedure init_model [2020-07-21 17:21:15,149 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-07-21 17:21:15,149 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-07-21 17:21:15,149 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-07-21 17:21:15,675 INFO L728 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume 1 == ~q_free~0;~c_dr_st~0 := 2;~c_dr_pc~0 := 2;~a_t~0 := ~a~0; [2020-07-21 17:21:15,675 INFO L728 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume !(1 == ~q_free~0); [2020-07-21 17:21:15,695 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-07-21 17:21:15,695 INFO L295 CfgBuilder]: Removed 4 assume(true) statements. [2020-07-21 17:21:15,701 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 05:21:15 BoogieIcfgContainer [2020-07-21 17:21:15,701 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-07-21 17:21:15,703 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-07-21 17:21:15,703 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-07-21 17:21:15,706 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-07-21 17:21:15,707 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 05:21:14" (1/3) ... [2020-07-21 17:21:15,707 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@395e61f7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 05:21:15, skipping insertion in model container [2020-07-21 17:21:15,708 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 05:21:15" (2/3) ... [2020-07-21 17:21:15,708 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@395e61f7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 05:21:15, skipping insertion in model container [2020-07-21 17:21:15,708 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 05:21:15" (3/3) ... [2020-07-21 17:21:15,710 INFO L109 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil.c [2020-07-21 17:21:15,719 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBPonlyIfFpWasNotPerfect Determinization: PREDICATE_ABSTRACTION [2020-07-21 17:21:15,727 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-07-21 17:21:15,741 INFO L251 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-07-21 17:21:15,768 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-07-21 17:21:15,769 INFO L376 AbstractCegarLoop]: Hoare is true [2020-07-21 17:21:15,769 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBPonlyIfFpWasNotPerfect [2020-07-21 17:21:15,769 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-07-21 17:21:15,770 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-07-21 17:21:15,770 INFO L380 AbstractCegarLoop]: Difference is false [2020-07-21 17:21:15,770 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-07-21 17:21:15,770 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-07-21 17:21:15,795 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states. [2020-07-21 17:21:15,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2020-07-21 17:21:15,807 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 17:21:15,808 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 17:21:15,808 INFO L427 AbstractCegarLoop]: === Iteration 1 === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 17:21:15,815 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 17:21:15,815 INFO L82 PathProgramCache]: Analyzing trace with hash 1427944937, now seen corresponding path program 1 times [2020-07-21 17:21:15,824 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 17:21:15,825 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [672457742] [2020-07-21 17:21:15,825 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 17:21:16,024 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 1 check-sat command(s) [2020-07-21 17:21:16,025 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 17:21:16,029 INFO L263 TraceCheckSpWp]: Trace formula consists of 457 conjuncts, 4 conjunts are in the unsatisfiable core [2020-07-21 17:21:16,040 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 17:21:16,132 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-21 17:21:16,132 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 17:21:16,134 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [672457742] [2020-07-21 17:21:16,134 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 17:21:16,135 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-21 17:21:16,136 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [390211432] [2020-07-21 17:21:16,141 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-21 17:21:16,141 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 17:21:16,155 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-21 17:21:16,156 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 17:21:16,159 INFO L87 Difference]: Start difference. First operand 156 states. Second operand 3 states. [2020-07-21 17:21:16,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 17:21:16,274 INFO L93 Difference]: Finished difference Result 397 states and 561 transitions. [2020-07-21 17:21:16,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-21 17:21:16,276 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 78 [2020-07-21 17:21:16,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 17:21:16,295 INFO L225 Difference]: With dead ends: 397 [2020-07-21 17:21:16,295 INFO L226 Difference]: Without dead ends: 254 [2020-07-21 17:21:16,302 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 75 SyntacticMatches, 1 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 17:21:16,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 254 states. [2020-07-21 17:21:16,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 254 to 248. [2020-07-21 17:21:16,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 248 states. [2020-07-21 17:21:16,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 248 states to 248 states and 329 transitions. [2020-07-21 17:21:16,375 INFO L78 Accepts]: Start accepts. Automaton has 248 states and 329 transitions. Word has length 78 [2020-07-21 17:21:16,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 17:21:16,375 INFO L479 AbstractCegarLoop]: Abstraction has 248 states and 329 transitions. [2020-07-21 17:21:16,375 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-21 17:21:16,376 INFO L276 IsEmpty]: Start isEmpty. Operand 248 states and 329 transitions. [2020-07-21 17:21:16,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2020-07-21 17:21:16,380 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 17:21:16,380 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 17:21:16,591 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 17:21:16,592 INFO L427 AbstractCegarLoop]: === Iteration 2 === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 17:21:16,593 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 17:21:16,593 INFO L82 PathProgramCache]: Analyzing trace with hash -221043853, now seen corresponding path program 1 times [2020-07-21 17:21:16,594 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 17:21:16,594 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [339204987] [2020-07-21 17:21:16,595 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 17:21:16,716 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 1 check-sat command(s) [2020-07-21 17:21:16,717 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 17:21:16,719 INFO L263 TraceCheckSpWp]: Trace formula consists of 455 conjuncts, 4 conjunts are in the unsatisfiable core [2020-07-21 17:21:16,724 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 17:21:16,754 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-21 17:21:16,754 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 17:21:16,754 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [339204987] [2020-07-21 17:21:16,754 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 17:21:16,755 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-21 17:21:16,755 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [865226046] [2020-07-21 17:21:16,757 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-21 17:21:16,757 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 17:21:16,757 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-21 17:21:16,758 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 17:21:16,758 INFO L87 Difference]: Start difference. First operand 248 states and 329 transitions. Second operand 3 states. [2020-07-21 17:21:16,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 17:21:16,819 INFO L93 Difference]: Finished difference Result 703 states and 946 transitions. [2020-07-21 17:21:16,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-21 17:21:16,819 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 79 [2020-07-21 17:21:16,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 17:21:16,826 INFO L225 Difference]: With dead ends: 703 [2020-07-21 17:21:16,826 INFO L226 Difference]: Without dead ends: 475 [2020-07-21 17:21:16,829 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 76 SyntacticMatches, 1 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 17:21:16,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 475 states. [2020-07-21 17:21:16,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 475 to 471. [2020-07-21 17:21:16,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 471 states. [2020-07-21 17:21:16,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 471 states to 471 states and 627 transitions. [2020-07-21 17:21:16,887 INFO L78 Accepts]: Start accepts. Automaton has 471 states and 627 transitions. Word has length 79 [2020-07-21 17:21:16,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 17:21:16,888 INFO L479 AbstractCegarLoop]: Abstraction has 471 states and 627 transitions. [2020-07-21 17:21:16,888 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-21 17:21:16,888 INFO L276 IsEmpty]: Start isEmpty. Operand 471 states and 627 transitions. [2020-07-21 17:21:16,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2020-07-21 17:21:16,891 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 17:21:16,891 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 17:21:17,105 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 17:21:17,106 INFO L427 AbstractCegarLoop]: === Iteration 3 === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 17:21:17,107 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 17:21:17,107 INFO L82 PathProgramCache]: Analyzing trace with hash 988824594, now seen corresponding path program 1 times [2020-07-21 17:21:17,107 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 17:21:17,108 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1196851582] [2020-07-21 17:21:17,109 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 17:21:17,246 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 17:21:17,246 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 17:21:17,249 INFO L263 TraceCheckSpWp]: Trace formula consists of 612 conjuncts, 3 conjunts are in the unsatisfiable core [2020-07-21 17:21:17,254 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 17:21:17,274 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-21 17:21:17,274 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 17:21:17,275 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1196851582] [2020-07-21 17:21:17,275 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 17:21:17,275 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-21 17:21:17,275 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1965028556] [2020-07-21 17:21:17,276 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-21 17:21:17,276 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 17:21:17,277 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-21 17:21:17,277 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 17:21:17,277 INFO L87 Difference]: Start difference. First operand 471 states and 627 transitions. Second operand 3 states. [2020-07-21 17:21:17,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 17:21:17,360 INFO L93 Difference]: Finished difference Result 1329 states and 1820 transitions. [2020-07-21 17:21:17,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-21 17:21:17,361 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 80 [2020-07-21 17:21:17,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 17:21:17,369 INFO L225 Difference]: With dead ends: 1329 [2020-07-21 17:21:17,370 INFO L226 Difference]: Without dead ends: 879 [2020-07-21 17:21:17,374 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 17:21:17,377 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 879 states. [2020-07-21 17:21:17,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 879 to 875. [2020-07-21 17:21:17,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 875 states. [2020-07-21 17:21:17,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 875 states to 875 states and 1185 transitions. [2020-07-21 17:21:17,456 INFO L78 Accepts]: Start accepts. Automaton has 875 states and 1185 transitions. Word has length 80 [2020-07-21 17:21:17,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 17:21:17,457 INFO L479 AbstractCegarLoop]: Abstraction has 875 states and 1185 transitions. [2020-07-21 17:21:17,457 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-21 17:21:17,457 INFO L276 IsEmpty]: Start isEmpty. Operand 875 states and 1185 transitions. [2020-07-21 17:21:17,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2020-07-21 17:21:17,461 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 17:21:17,461 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 17:21:17,676 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 17:21:17,677 INFO L427 AbstractCegarLoop]: === Iteration 4 === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 17:21:17,678 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 17:21:17,678 INFO L82 PathProgramCache]: Analyzing trace with hash -1721201398, now seen corresponding path program 1 times [2020-07-21 17:21:17,679 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 17:21:17,679 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1397452519] [2020-07-21 17:21:17,680 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 17:21:17,817 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 17:21:17,818 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 17:21:17,820 INFO L263 TraceCheckSpWp]: Trace formula consists of 619 conjuncts, 8 conjunts are in the unsatisfiable core [2020-07-21 17:21:17,824 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 17:21:17,864 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-21 17:21:17,864 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 17:21:17,864 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1397452519] [2020-07-21 17:21:17,865 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 17:21:17,865 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-07-21 17:21:17,865 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [82743906] [2020-07-21 17:21:17,866 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-07-21 17:21:17,866 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 17:21:17,866 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-07-21 17:21:17,866 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-07-21 17:21:17,867 INFO L87 Difference]: Start difference. First operand 875 states and 1185 transitions. Second operand 5 states. [2020-07-21 17:21:18,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 17:21:18,653 INFO L93 Difference]: Finished difference Result 2785 states and 3944 transitions. [2020-07-21 17:21:18,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-07-21 17:21:18,653 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 81 [2020-07-21 17:21:18,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 17:21:18,667 INFO L225 Difference]: With dead ends: 2785 [2020-07-21 17:21:18,667 INFO L226 Difference]: Without dead ends: 1933 [2020-07-21 17:21:18,671 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 77 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2020-07-21 17:21:18,674 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1933 states. [2020-07-21 17:21:18,772 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1933 to 1781. [2020-07-21 17:21:18,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1781 states. [2020-07-21 17:21:18,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1781 states to 1781 states and 2412 transitions. [2020-07-21 17:21:18,785 INFO L78 Accepts]: Start accepts. Automaton has 1781 states and 2412 transitions. Word has length 81 [2020-07-21 17:21:18,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 17:21:18,785 INFO L479 AbstractCegarLoop]: Abstraction has 1781 states and 2412 transitions. [2020-07-21 17:21:18,785 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-07-21 17:21:18,785 INFO L276 IsEmpty]: Start isEmpty. Operand 1781 states and 2412 transitions. [2020-07-21 17:21:18,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2020-07-21 17:21:18,788 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 17:21:18,788 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 17:21:19,003 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 17:21:19,004 INFO L427 AbstractCegarLoop]: === Iteration 5 === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 17:21:19,004 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 17:21:19,004 INFO L82 PathProgramCache]: Analyzing trace with hash 44338184, now seen corresponding path program 1 times [2020-07-21 17:21:19,005 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 17:21:19,005 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1356366106] [2020-07-21 17:21:19,006 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 17:21:19,095 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 1 check-sat command(s) [2020-07-21 17:21:19,096 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 17:21:19,098 INFO L263 TraceCheckSpWp]: Trace formula consists of 459 conjuncts, 3 conjunts are in the unsatisfiable core [2020-07-21 17:21:19,102 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 17:21:19,134 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-21 17:21:19,134 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 17:21:19,135 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1356366106] [2020-07-21 17:21:19,135 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 17:21:19,135 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-21 17:21:19,135 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [332158630] [2020-07-21 17:21:19,136 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-21 17:21:19,137 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 17:21:19,137 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-21 17:21:19,138 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 17:21:19,138 INFO L87 Difference]: Start difference. First operand 1781 states and 2412 transitions. Second operand 3 states. [2020-07-21 17:21:19,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 17:21:19,279 INFO L93 Difference]: Finished difference Result 3523 states and 4764 transitions. [2020-07-21 17:21:19,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-21 17:21:19,280 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 81 [2020-07-21 17:21:19,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 17:21:19,290 INFO L225 Difference]: With dead ends: 3523 [2020-07-21 17:21:19,290 INFO L226 Difference]: Without dead ends: 1769 [2020-07-21 17:21:19,296 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 79 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 17:21:19,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1769 states. [2020-07-21 17:21:19,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1769 to 1769. [2020-07-21 17:21:19,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1769 states. [2020-07-21 17:21:19,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1769 states to 1769 states and 2387 transitions. [2020-07-21 17:21:19,392 INFO L78 Accepts]: Start accepts. Automaton has 1769 states and 2387 transitions. Word has length 81 [2020-07-21 17:21:19,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 17:21:19,393 INFO L479 AbstractCegarLoop]: Abstraction has 1769 states and 2387 transitions. [2020-07-21 17:21:19,393 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-21 17:21:19,393 INFO L276 IsEmpty]: Start isEmpty. Operand 1769 states and 2387 transitions. [2020-07-21 17:21:19,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2020-07-21 17:21:19,394 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 17:21:19,395 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 17:21:19,607 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 17:21:19,608 INFO L427 AbstractCegarLoop]: === Iteration 6 === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 17:21:19,608 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 17:21:19,608 INFO L82 PathProgramCache]: Analyzing trace with hash 98731082, now seen corresponding path program 1 times [2020-07-21 17:21:19,608 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 17:21:19,609 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [274454500] [2020-07-21 17:21:19,609 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 17:21:19,711 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 17:21:19,711 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 17:21:19,713 INFO L263 TraceCheckSpWp]: Trace formula consists of 613 conjuncts, 9 conjunts are in the unsatisfiable core [2020-07-21 17:21:19,716 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 17:21:19,747 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-21 17:21:19,748 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 17:21:19,748 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [274454500] [2020-07-21 17:21:19,748 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 17:21:19,748 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-07-21 17:21:19,749 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1706253076] [2020-07-21 17:21:19,749 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-07-21 17:21:19,749 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 17:21:19,750 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-07-21 17:21:19,750 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-07-21 17:21:19,750 INFO L87 Difference]: Start difference. First operand 1769 states and 2387 transitions. Second operand 5 states. [2020-07-21 17:21:20,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 17:21:20,593 INFO L93 Difference]: Finished difference Result 5701 states and 8113 transitions. [2020-07-21 17:21:20,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-07-21 17:21:20,594 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 81 [2020-07-21 17:21:20,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 17:21:20,643 INFO L225 Difference]: With dead ends: 5701 [2020-07-21 17:21:20,643 INFO L226 Difference]: Without dead ends: 3957 [2020-07-21 17:21:20,660 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 77 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2020-07-21 17:21:20,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3957 states. [2020-07-21 17:21:20,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3957 to 3641. [2020-07-21 17:21:20,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3641 states. [2020-07-21 17:21:20,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3641 states to 3641 states and 4937 transitions. [2020-07-21 17:21:20,923 INFO L78 Accepts]: Start accepts. Automaton has 3641 states and 4937 transitions. Word has length 81 [2020-07-21 17:21:20,923 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 17:21:20,923 INFO L479 AbstractCegarLoop]: Abstraction has 3641 states and 4937 transitions. [2020-07-21 17:21:20,923 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-07-21 17:21:20,923 INFO L276 IsEmpty]: Start isEmpty. Operand 3641 states and 4937 transitions. [2020-07-21 17:21:20,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2020-07-21 17:21:20,928 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 17:21:20,929 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 17:21:21,144 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 17:21:21,145 INFO L427 AbstractCegarLoop]: === Iteration 7 === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 17:21:21,145 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 17:21:21,145 INFO L82 PathProgramCache]: Analyzing trace with hash 682063114, now seen corresponding path program 1 times [2020-07-21 17:21:21,145 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 17:21:21,146 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1926071519] [2020-07-21 17:21:21,146 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 17:21:21,276 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 17:21:21,277 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 17:21:21,278 INFO L263 TraceCheckSpWp]: Trace formula consists of 607 conjuncts, 8 conjunts are in the unsatisfiable core [2020-07-21 17:21:21,281 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 17:21:21,303 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-21 17:21:21,303 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 17:21:21,303 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1926071519] [2020-07-21 17:21:21,304 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 17:21:21,304 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-21 17:21:21,304 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [22031675] [2020-07-21 17:21:21,305 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-21 17:21:21,305 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 17:21:21,305 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-21 17:21:21,305 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 17:21:21,305 INFO L87 Difference]: Start difference. First operand 3641 states and 4937 transitions. Second operand 3 states. [2020-07-21 17:21:21,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 17:21:21,546 INFO L93 Difference]: Finished difference Result 10577 states and 14629 transitions. [2020-07-21 17:21:21,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-21 17:21:21,547 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 81 [2020-07-21 17:21:21,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 17:21:21,594 INFO L225 Difference]: With dead ends: 10577 [2020-07-21 17:21:21,595 INFO L226 Difference]: Without dead ends: 6977 [2020-07-21 17:21:21,614 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 79 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 17:21:21,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6977 states. [2020-07-21 17:21:21,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6977 to 6913. [2020-07-21 17:21:21,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6913 states. [2020-07-21 17:21:22,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6913 states to 6913 states and 9385 transitions. [2020-07-21 17:21:22,016 INFO L78 Accepts]: Start accepts. Automaton has 6913 states and 9385 transitions. Word has length 81 [2020-07-21 17:21:22,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 17:21:22,018 INFO L479 AbstractCegarLoop]: Abstraction has 6913 states and 9385 transitions. [2020-07-21 17:21:22,018 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-21 17:21:22,019 INFO L276 IsEmpty]: Start isEmpty. Operand 6913 states and 9385 transitions. [2020-07-21 17:21:22,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2020-07-21 17:21:22,024 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 17:21:22,026 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 17:21:22,240 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 17:21:22,241 INFO L427 AbstractCegarLoop]: === Iteration 8 === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 17:21:22,241 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 17:21:22,241 INFO L82 PathProgramCache]: Analyzing trace with hash -344470536, now seen corresponding path program 1 times [2020-07-21 17:21:22,242 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 17:21:22,242 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1993008101] [2020-07-21 17:21:22,242 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 17:21:22,326 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 1 check-sat command(s) [2020-07-21 17:21:22,327 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 17:21:22,328 INFO L263 TraceCheckSpWp]: Trace formula consists of 497 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-21 17:21:22,331 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 17:21:22,345 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-21 17:21:22,346 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 17:21:22,346 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1993008101] [2020-07-21 17:21:22,346 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 17:21:22,346 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-21 17:21:22,347 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [442886523] [2020-07-21 17:21:22,347 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-21 17:21:22,347 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 17:21:22,348 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-21 17:21:22,348 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 17:21:22,348 INFO L87 Difference]: Start difference. First operand 6913 states and 9385 transitions. Second operand 3 states. [2020-07-21 17:21:22,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 17:21:22,784 INFO L93 Difference]: Finished difference Result 20089 states and 27813 transitions. [2020-07-21 17:21:22,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-21 17:21:22,785 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 101 [2020-07-21 17:21:22,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 17:21:22,872 INFO L225 Difference]: With dead ends: 20089 [2020-07-21 17:21:22,872 INFO L226 Difference]: Without dead ends: 13221 [2020-07-21 17:21:22,902 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 17:21:22,918 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13221 states. [2020-07-21 17:21:23,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13221 to 13221. [2020-07-21 17:21:23,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13221 states. [2020-07-21 17:21:23,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13221 states to 13221 states and 17954 transitions. [2020-07-21 17:21:23,685 INFO L78 Accepts]: Start accepts. Automaton has 13221 states and 17954 transitions. Word has length 101 [2020-07-21 17:21:23,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 17:21:23,685 INFO L479 AbstractCegarLoop]: Abstraction has 13221 states and 17954 transitions. [2020-07-21 17:21:23,686 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-21 17:21:23,686 INFO L276 IsEmpty]: Start isEmpty. Operand 13221 states and 17954 transitions. [2020-07-21 17:21:23,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2020-07-21 17:21:23,724 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 17:21:23,724 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 17:21:23,938 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 17:21:23,939 INFO L427 AbstractCegarLoop]: === Iteration 9 === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 17:21:23,939 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 17:21:23,939 INFO L82 PathProgramCache]: Analyzing trace with hash 410998721, now seen corresponding path program 1 times [2020-07-21 17:21:23,940 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 17:21:23,940 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1353384672] [2020-07-21 17:21:23,940 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 17:21:24,055 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 1 check-sat command(s) [2020-07-21 17:21:24,055 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 17:21:24,058 INFO L263 TraceCheckSpWp]: Trace formula consists of 595 conjuncts, 9 conjunts are in the unsatisfiable core [2020-07-21 17:21:24,063 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 17:21:24,117 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2020-07-21 17:21:24,118 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 17:21:24,118 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1353384672] [2020-07-21 17:21:24,118 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 17:21:24,118 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-21 17:21:24,119 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2014213390] [2020-07-21 17:21:24,119 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-21 17:21:24,119 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 17:21:24,120 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-21 17:21:24,120 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-07-21 17:21:24,120 INFO L87 Difference]: Start difference. First operand 13221 states and 17954 transitions. Second operand 6 states. [2020-07-21 17:21:24,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 17:21:24,627 INFO L93 Difference]: Finished difference Result 23557 states and 32226 transitions. [2020-07-21 17:21:24,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-07-21 17:21:24,627 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 179 [2020-07-21 17:21:24,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 17:21:24,681 INFO L225 Difference]: With dead ends: 23557 [2020-07-21 17:21:24,681 INFO L226 Difference]: Without dead ends: 10377 [2020-07-21 17:21:24,716 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 174 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2020-07-21 17:21:24,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10377 states. [2020-07-21 17:21:25,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10377 to 10377. [2020-07-21 17:21:25,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10377 states. [2020-07-21 17:21:25,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10377 states to 10377 states and 14009 transitions. [2020-07-21 17:21:25,819 INFO L78 Accepts]: Start accepts. Automaton has 10377 states and 14009 transitions. Word has length 179 [2020-07-21 17:21:25,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 17:21:25,821 INFO L479 AbstractCegarLoop]: Abstraction has 10377 states and 14009 transitions. [2020-07-21 17:21:25,821 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-21 17:21:25,821 INFO L276 IsEmpty]: Start isEmpty. Operand 10377 states and 14009 transitions. [2020-07-21 17:21:25,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2020-07-21 17:21:25,853 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 17:21:25,853 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 17:21:26,067 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 17:21:26,068 INFO L427 AbstractCegarLoop]: === Iteration 10 === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 17:21:26,068 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 17:21:26,069 INFO L82 PathProgramCache]: Analyzing trace with hash 1649924105, now seen corresponding path program 1 times [2020-07-21 17:21:26,070 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 17:21:26,070 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [559887721] [2020-07-21 17:21:26,070 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 17:21:26,179 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 1 check-sat command(s) [2020-07-21 17:21:26,179 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 17:21:26,182 INFO L263 TraceCheckSpWp]: Trace formula consists of 648 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-21 17:21:26,186 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 17:21:26,216 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2020-07-21 17:21:26,217 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 17:21:26,217 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [559887721] [2020-07-21 17:21:26,217 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 17:21:26,218 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-21 17:21:26,218 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [328248679] [2020-07-21 17:21:26,218 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-21 17:21:26,219 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 17:21:26,219 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-21 17:21:26,219 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 17:21:26,219 INFO L87 Difference]: Start difference. First operand 10377 states and 14009 transitions. Second operand 3 states. [2020-07-21 17:21:26,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 17:21:26,783 INFO L93 Difference]: Finished difference Result 28637 states and 39444 transitions. [2020-07-21 17:21:26,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-21 17:21:26,783 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 192 [2020-07-21 17:21:26,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 17:21:26,882 INFO L225 Difference]: With dead ends: 28637 [2020-07-21 17:21:26,882 INFO L226 Difference]: Without dead ends: 18297 [2020-07-21 17:21:26,909 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 189 SyntacticMatches, 1 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 17:21:26,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18297 states. [2020-07-21 17:21:27,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18297 to 18153. [2020-07-21 17:21:27,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18153 states. [2020-07-21 17:21:27,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18153 states to 18153 states and 24614 transitions. [2020-07-21 17:21:27,823 INFO L78 Accepts]: Start accepts. Automaton has 18153 states and 24614 transitions. Word has length 192 [2020-07-21 17:21:27,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 17:21:27,824 INFO L479 AbstractCegarLoop]: Abstraction has 18153 states and 24614 transitions. [2020-07-21 17:21:27,824 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-21 17:21:27,824 INFO L276 IsEmpty]: Start isEmpty. Operand 18153 states and 24614 transitions. [2020-07-21 17:21:27,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2020-07-21 17:21:27,850 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 17:21:27,850 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 17:21:28,064 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 17:21:28,065 INFO L427 AbstractCegarLoop]: === Iteration 11 === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 17:21:28,065 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 17:21:28,066 INFO L82 PathProgramCache]: Analyzing trace with hash -1994154261, now seen corresponding path program 1 times [2020-07-21 17:21:28,066 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 17:21:28,066 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1860447524] [2020-07-21 17:21:28,066 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 17:21:28,199 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 1 check-sat command(s) [2020-07-21 17:21:28,199 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 17:21:28,201 INFO L263 TraceCheckSpWp]: Trace formula consists of 630 conjuncts, 4 conjunts are in the unsatisfiable core [2020-07-21 17:21:28,208 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 17:21:28,244 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2020-07-21 17:21:28,244 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 17:21:28,244 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1860447524] [2020-07-21 17:21:28,245 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 17:21:28,245 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-21 17:21:28,245 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [919545450] [2020-07-21 17:21:28,246 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-21 17:21:28,246 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 17:21:28,246 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-21 17:21:28,246 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 17:21:28,246 INFO L87 Difference]: Start difference. First operand 18153 states and 24614 transitions. Second operand 3 states. [2020-07-21 17:21:28,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 17:21:28,685 INFO L93 Difference]: Finished difference Result 34861 states and 47641 transitions. [2020-07-21 17:21:28,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-21 17:21:28,686 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 185 [2020-07-21 17:21:28,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 17:21:28,775 INFO L225 Difference]: With dead ends: 34861 [2020-07-21 17:21:28,775 INFO L226 Difference]: Without dead ends: 18289 [2020-07-21 17:21:29,039 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 182 SyntacticMatches, 1 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 17:21:29,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18289 states. [2020-07-21 17:21:29,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18289 to 18185. [2020-07-21 17:21:29,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18185 states. [2020-07-21 17:21:29,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18185 states to 18185 states and 24401 transitions. [2020-07-21 17:21:29,683 INFO L78 Accepts]: Start accepts. Automaton has 18185 states and 24401 transitions. Word has length 185 [2020-07-21 17:21:29,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 17:21:29,684 INFO L479 AbstractCegarLoop]: Abstraction has 18185 states and 24401 transitions. [2020-07-21 17:21:29,684 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-21 17:21:29,684 INFO L276 IsEmpty]: Start isEmpty. Operand 18185 states and 24401 transitions. [2020-07-21 17:21:29,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2020-07-21 17:21:29,712 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 17:21:29,712 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 17:21:29,925 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 17:21:29,926 INFO L427 AbstractCegarLoop]: === Iteration 12 === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 17:21:29,926 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 17:21:29,926 INFO L82 PathProgramCache]: Analyzing trace with hash 2009074127, now seen corresponding path program 1 times [2020-07-21 17:21:29,926 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 17:21:29,926 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [480970630] [2020-07-21 17:21:29,926 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 17:21:30,030 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 1 check-sat command(s) [2020-07-21 17:21:30,031 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 17:21:30,033 INFO L263 TraceCheckSpWp]: Trace formula consists of 631 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-21 17:21:30,037 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 17:21:30,073 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 80 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2020-07-21 17:21:30,074 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 17:21:30,074 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [480970630] [2020-07-21 17:21:30,074 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 17:21:30,074 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-21 17:21:30,075 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [851541863] [2020-07-21 17:21:30,075 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-21 17:21:30,076 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 17:21:30,076 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-21 17:21:30,076 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 17:21:30,076 INFO L87 Difference]: Start difference. First operand 18185 states and 24401 transitions. Second operand 3 states. [2020-07-21 17:21:31,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 17:21:31,116 INFO L93 Difference]: Finished difference Result 36345 states and 49311 transitions. [2020-07-21 17:21:31,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-21 17:21:31,117 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 194 [2020-07-21 17:21:31,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 17:21:31,209 INFO L225 Difference]: With dead ends: 36345 [2020-07-21 17:21:31,210 INFO L226 Difference]: Without dead ends: 18189 [2020-07-21 17:21:31,254 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 193 GetRequests, 191 SyntacticMatches, 1 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 17:21:31,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18189 states. [2020-07-21 17:21:32,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18189 to 18185. [2020-07-21 17:21:32,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18185 states. [2020-07-21 17:21:32,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18185 states to 18185 states and 23521 transitions. [2020-07-21 17:21:32,054 INFO L78 Accepts]: Start accepts. Automaton has 18185 states and 23521 transitions. Word has length 194 [2020-07-21 17:21:32,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 17:21:32,055 INFO L479 AbstractCegarLoop]: Abstraction has 18185 states and 23521 transitions. [2020-07-21 17:21:32,055 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-21 17:21:32,055 INFO L276 IsEmpty]: Start isEmpty. Operand 18185 states and 23521 transitions. [2020-07-21 17:21:32,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2020-07-21 17:21:32,084 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 17:21:32,084 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 17:21:32,298 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 17:21:32,299 INFO L427 AbstractCegarLoop]: === Iteration 13 === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 17:21:32,299 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 17:21:32,300 INFO L82 PathProgramCache]: Analyzing trace with hash 1011054587, now seen corresponding path program 1 times [2020-07-21 17:21:32,300 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 17:21:32,300 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1080473959] [2020-07-21 17:21:32,301 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 17:21:32,410 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 1 check-sat command(s) [2020-07-21 17:21:32,410 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 17:21:32,413 INFO L263 TraceCheckSpWp]: Trace formula consists of 632 conjuncts, 9 conjunts are in the unsatisfiable core [2020-07-21 17:21:32,417 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 17:21:32,467 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2020-07-21 17:21:32,468 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 17:21:32,468 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1080473959] [2020-07-21 17:21:32,468 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 17:21:32,468 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-21 17:21:32,468 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1803722006] [2020-07-21 17:21:32,469 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-21 17:21:32,469 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 17:21:32,469 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-21 17:21:32,470 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-07-21 17:21:32,470 INFO L87 Difference]: Start difference. First operand 18185 states and 23521 transitions. Second operand 6 states. [2020-07-21 17:21:32,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 17:21:32,813 INFO L93 Difference]: Finished difference Result 37441 states and 48840 transitions. [2020-07-21 17:21:32,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-07-21 17:21:32,814 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 195 [2020-07-21 17:21:32,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 17:21:32,898 INFO L225 Difference]: With dead ends: 37441 [2020-07-21 17:21:32,898 INFO L226 Difference]: Without dead ends: 19283 [2020-07-21 17:21:32,934 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 195 GetRequests, 190 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2020-07-21 17:21:32,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19283 states. [2020-07-21 17:21:33,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19283 to 19283. [2020-07-21 17:21:33,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19283 states. [2020-07-21 17:21:33,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19283 states to 19283 states and 24766 transitions. [2020-07-21 17:21:33,867 INFO L78 Accepts]: Start accepts. Automaton has 19283 states and 24766 transitions. Word has length 195 [2020-07-21 17:21:33,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 17:21:33,868 INFO L479 AbstractCegarLoop]: Abstraction has 19283 states and 24766 transitions. [2020-07-21 17:21:33,868 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-21 17:21:33,868 INFO L276 IsEmpty]: Start isEmpty. Operand 19283 states and 24766 transitions. [2020-07-21 17:21:33,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2020-07-21 17:21:33,891 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 17:21:33,892 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 17:21:34,105 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 17:21:34,106 INFO L427 AbstractCegarLoop]: === Iteration 14 === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 17:21:34,106 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 17:21:34,107 INFO L82 PathProgramCache]: Analyzing trace with hash 633321779, now seen corresponding path program 1 times [2020-07-21 17:21:34,107 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 17:21:34,107 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [614302216] [2020-07-21 17:21:34,108 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 17:21:34,247 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 17:21:34,247 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 17:21:34,250 INFO L263 TraceCheckSpWp]: Trace formula consists of 998 conjuncts, 3 conjunts are in the unsatisfiable core [2020-07-21 17:21:34,255 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 17:21:34,287 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 93 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2020-07-21 17:21:34,287 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 17:21:34,287 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [614302216] [2020-07-21 17:21:34,287 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 17:21:34,288 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-21 17:21:34,288 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1197812095] [2020-07-21 17:21:34,288 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-21 17:21:34,288 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 17:21:34,289 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-21 17:21:34,289 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 17:21:34,289 INFO L87 Difference]: Start difference. First operand 19283 states and 24766 transitions. Second operand 3 states. [2020-07-21 17:21:35,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 17:21:35,070 INFO L93 Difference]: Finished difference Result 55619 states and 74469 transitions. [2020-07-21 17:21:35,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-21 17:21:35,071 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 197 [2020-07-21 17:21:35,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 17:21:35,220 INFO L225 Difference]: With dead ends: 55619 [2020-07-21 17:21:35,221 INFO L226 Difference]: Without dead ends: 36363 [2020-07-21 17:21:35,267 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 196 GetRequests, 195 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 17:21:35,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36363 states. [2020-07-21 17:21:37,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36363 to 36195. [2020-07-21 17:21:37,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 36195 states. [2020-07-21 17:21:37,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36195 states to 36195 states and 46958 transitions. [2020-07-21 17:21:37,538 INFO L78 Accepts]: Start accepts. Automaton has 36195 states and 46958 transitions. Word has length 197 [2020-07-21 17:21:37,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 17:21:37,539 INFO L479 AbstractCegarLoop]: Abstraction has 36195 states and 46958 transitions. [2020-07-21 17:21:37,539 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-21 17:21:37,539 INFO L276 IsEmpty]: Start isEmpty. Operand 36195 states and 46958 transitions. [2020-07-21 17:21:37,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2020-07-21 17:21:37,554 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 17:21:37,555 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 17:21:37,767 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 17:21:37,768 INFO L427 AbstractCegarLoop]: === Iteration 15 === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 17:21:37,768 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 17:21:37,769 INFO L82 PathProgramCache]: Analyzing trace with hash -138035469, now seen corresponding path program 1 times [2020-07-21 17:21:37,769 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 17:21:37,769 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [59928852] [2020-07-21 17:21:37,770 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 17:21:37,903 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 17:21:37,903 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 17:21:37,906 INFO L263 TraceCheckSpWp]: Trace formula consists of 1000 conjuncts, 3 conjunts are in the unsatisfiable core [2020-07-21 17:21:37,910 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 17:21:37,943 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 93 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2020-07-21 17:21:37,943 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 17:21:37,943 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [59928852] [2020-07-21 17:21:37,944 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 17:21:37,944 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-21 17:21:37,944 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [742918784] [2020-07-21 17:21:37,945 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-21 17:21:37,945 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 17:21:37,945 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-21 17:21:37,945 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 17:21:37,945 INFO L87 Difference]: Start difference. First operand 36195 states and 46958 transitions. Second operand 3 states. [2020-07-21 17:21:38,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 17:21:38,469 INFO L93 Difference]: Finished difference Result 54667 states and 72184 transitions. [2020-07-21 17:21:38,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-21 17:21:38,470 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 198 [2020-07-21 17:21:38,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 17:21:38,480 INFO L225 Difference]: With dead ends: 54667 [2020-07-21 17:21:38,481 INFO L226 Difference]: Without dead ends: 0 [2020-07-21 17:21:38,559 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 197 GetRequests, 196 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 17:21:38,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-07-21 17:21:38,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-07-21 17:21:38,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-07-21 17:21:38,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-07-21 17:21:38,563 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 198 [2020-07-21 17:21:38,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 17:21:38,563 INFO L479 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-07-21 17:21:38,564 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-21 17:21:38,564 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-07-21 17:21:38,564 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-07-21 17:21:38,764 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 17:21:38,768 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-07-21 17:21:39,456 WARN L193 SmtUtils]: Spent 621.00 ms on a formula simplification. DAG size of input: 398 DAG size of output: 65 [2020-07-21 17:21:39,712 WARN L193 SmtUtils]: Spent 246.00 ms on a formula simplification. DAG size of input: 212 DAG size of output: 41 [2020-07-21 17:21:40,966 WARN L193 SmtUtils]: Spent 279.00 ms on a formula simplification. DAG size of input: 398 DAG size of output: 65 [2020-07-21 17:21:42,615 WARN L193 SmtUtils]: Spent 271.00 ms on a formula simplification. DAG size of input: 398 DAG size of output: 65 [2020-07-21 17:21:43,449 WARN L193 SmtUtils]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 1 [2020-07-21 17:21:48,123 WARN L193 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 398 DAG size of output: 65 [2020-07-21 17:21:55,119 WARN L193 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 398 DAG size of output: 65 [2020-07-21 17:21:55,554 WARN L193 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 398 DAG size of output: 65 [2020-07-21 17:21:58,558 WARN L193 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 398 DAG size of output: 65 [2020-07-21 17:21:58,713 WARN L193 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 398 DAG size of output: 65 [2020-07-21 17:21:59,300 WARN L193 SmtUtils]: Spent 308.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 51 [2020-07-21 17:21:59,651 WARN L193 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 51 [2020-07-21 17:22:10,973 WARN L193 SmtUtils]: Spent 11.28 s on a formula simplification. DAG size of input: 631 DAG size of output: 80 [2020-07-21 17:22:11,271 WARN L193 SmtUtils]: Spent 295.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 51 [2020-07-21 17:22:11,491 WARN L193 SmtUtils]: Spent 217.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 51 [2020-07-21 17:22:11,638 WARN L193 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 635 DAG size of output: 1 [2020-07-21 17:22:17,264 WARN L193 SmtUtils]: Spent 5.51 s on a formula simplification. DAG size of input: 508 DAG size of output: 63 [2020-07-21 17:22:18,413 WARN L193 SmtUtils]: Spent 1.13 s on a formula simplification. DAG size of input: 213 DAG size of output: 34 [2020-07-21 17:22:18,692 WARN L193 SmtUtils]: Spent 277.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 51 [2020-07-21 17:22:18,866 WARN L193 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 635 DAG size of output: 1 [2020-07-21 17:22:22,260 WARN L193 SmtUtils]: Spent 3.33 s on a formula simplification. DAG size of input: 640 DAG size of output: 48 [2020-07-21 17:22:25,368 WARN L193 SmtUtils]: Spent 3.03 s on a formula simplification. DAG size of input: 639 DAG size of output: 44 [2020-07-21 17:22:28,600 WARN L193 SmtUtils]: Spent 3.10 s on a formula simplification. DAG size of input: 639 DAG size of output: 44 [2020-07-21 17:22:29,739 WARN L193 SmtUtils]: Spent 1.13 s on a formula simplification. DAG size of input: 213 DAG size of output: 34 [2020-07-21 17:22:33,035 WARN L193 SmtUtils]: Spent 3.27 s on a formula simplification. DAG size of input: 640 DAG size of output: 48 [2020-07-21 17:22:36,074 WARN L193 SmtUtils]: Spent 3.02 s on a formula simplification. DAG size of input: 637 DAG size of output: 43 [2020-07-21 17:22:37,360 WARN L193 SmtUtils]: Spent 1.19 s on a formula simplification. DAG size of input: 363 DAG size of output: 36 [2020-07-21 17:22:40,443 WARN L193 SmtUtils]: Spent 3.07 s on a formula simplification. DAG size of input: 639 DAG size of output: 44 [2020-07-21 17:22:41,575 WARN L193 SmtUtils]: Spent 1.12 s on a formula simplification. DAG size of input: 213 DAG size of output: 34 [2020-07-21 17:22:43,036 WARN L193 SmtUtils]: Spent 1.38 s on a formula simplification. DAG size of input: 396 DAG size of output: 43 [2020-07-21 17:22:43,320 WARN L193 SmtUtils]: Spent 282.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 51 [2020-07-21 17:22:48,874 WARN L193 SmtUtils]: Spent 5.53 s on a formula simplification. DAG size of input: 525 DAG size of output: 72 [2020-07-21 17:22:50,752 WARN L193 SmtUtils]: Spent 1.85 s on a formula simplification. DAG size of input: 289 DAG size of output: 27 [2020-07-21 17:22:53,240 WARN L193 SmtUtils]: Spent 2.48 s on a formula simplification. DAG size of input: 291 DAG size of output: 31 [2020-07-21 17:22:56,344 WARN L193 SmtUtils]: Spent 3.08 s on a formula simplification. DAG size of input: 639 DAG size of output: 44 [2020-07-21 17:22:58,307 WARN L193 SmtUtils]: Spent 1.83 s on a formula simplification. DAG size of input: 336 DAG size of output: 14 [2020-07-21 17:23:09,400 WARN L193 SmtUtils]: Spent 11.07 s on a formula simplification. DAG size of input: 631 DAG size of output: 80 [2020-07-21 17:23:13,511 WARN L193 SmtUtils]: Spent 3.74 s on a formula simplification. DAG size of input: 647 DAG size of output: 73 [2020-07-21 17:23:14,755 WARN L193 SmtUtils]: Spent 1.23 s on a formula simplification. DAG size of input: 338 DAG size of output: 43 [2020-07-21 17:23:26,187 WARN L193 SmtUtils]: Spent 11.41 s on a formula simplification. DAG size of input: 631 DAG size of output: 80 [2020-07-21 17:23:31,155 WARN L193 SmtUtils]: Spent 4.95 s on a formula simplification. DAG size of input: 637 DAG size of output: 48 [2020-07-21 17:23:31,373 WARN L193 SmtUtils]: Spent 215.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 51 [2020-07-21 17:23:34,369 WARN L193 SmtUtils]: Spent 2.98 s on a formula simplification. DAG size of input: 317 DAG size of output: 37 [2020-07-21 17:23:34,674 WARN L193 SmtUtils]: Spent 275.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 51 [2020-07-21 17:23:36,029 WARN L193 SmtUtils]: Spent 1.34 s on a formula simplification. DAG size of input: 397 DAG size of output: 46 [2020-07-21 17:23:36,314 WARN L193 SmtUtils]: Spent 282.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 51 [2020-07-21 17:23:37,584 WARN L193 SmtUtils]: Spent 1.26 s on a formula simplification. DAG size of input: 338 DAG size of output: 43 [2020-07-21 17:23:40,586 WARN L193 SmtUtils]: Spent 2.98 s on a formula simplification. DAG size of input: 639 DAG size of output: 44 [2020-07-21 17:23:47,778 WARN L193 SmtUtils]: Spent 7.03 s on a formula simplification. DAG size of input: 642 DAG size of output: 74 [2020-07-21 17:23:48,054 WARN L193 SmtUtils]: Spent 273.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 51 [2020-07-21 17:23:48,323 WARN L193 SmtUtils]: Spent 267.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 51 [2020-07-21 17:23:52,181 WARN L193 SmtUtils]: Spent 3.85 s on a formula simplification. DAG size of input: 310 DAG size of output: 47 [2020-07-21 17:23:52,185 INFO L268 CegarLoopResult]: For program point L385(lines 385 389) no Hoare annotation was computed. [2020-07-21 17:23:52,185 INFO L268 CegarLoopResult]: For program point L383(line 383) no Hoare annotation was computed. [2020-07-21 17:23:52,186 INFO L268 CegarLoopResult]: For program point L385-2(lines 369 393) no Hoare annotation was computed. [2020-07-21 17:23:52,186 INFO L268 CegarLoopResult]: For program point L377(lines 377 381) no Hoare annotation was computed. [2020-07-21 17:23:52,186 INFO L264 CegarLoopResult]: At program point L375(line 375) the Hoare annotation is: (let ((.cse1 (<= 2 ~c_dr_st~0)) (.cse3 (not (<= 2 |old(~c_dr_st~0)|))) (.cse5 (not (= ~c_dr_pc~0 1))) (.cse7 (not (= 0 |old(~p_dw_st~0)|))) (.cse8 (= 0 ~p_dw_st~0)) (.cse6 (not (<= ~q_free~0 0))) (.cse10 (not (= 1 ~p_dw_pc~0))) (.cse0 (not (<= ~c_dr_pc~0 0))) (.cse4 (not (<= 2 |old(~p_dw_st~0)|))) (.cse2 (not (= 1 ~p_dw_i~0))) (.cse9 (not (<= 2 ~q_write_ev~0))) (.cse11 (<= 2 ~p_dw_st~0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse4 .cse5 .cse2 .cse3 .cse6) (or .cse0 .cse7 .cse2 .cse8 .cse3) (or .cse7 .cse5 .cse2 .cse8 .cse6) (or .cse1 .cse7 .cse5 .cse2 .cse3 .cse6) (or .cse0 .cse7 .cse2 .cse9 .cse8) (or .cse1 .cse7 .cse5 .cse2 .cse9 .cse3) (or .cse10 .cse1 .cse4 .cse5 .cse2 .cse9 .cse3) (or .cse4 .cse5 .cse2 .cse6 .cse11) (or .cse10 .cse4 .cse5 .cse2 .cse9 .cse11) (or .cse7 .cse5 .cse2 .cse9 .cse8) (or .cse0 .cse7 .cse2 .cse8 .cse6) (or .cse0 .cse4 .cse2 .cse11 .cse6) (or .cse10 .cse0 .cse4 .cse2 .cse9 .cse11))) [2020-07-21 17:23:52,187 INFO L264 CegarLoopResult]: At program point L377-2(lines 377 381) the Hoare annotation is: (let ((.cse10 (= 0 activate_threads_~tmp~1)) (.cse14 (<= 2 ~p_dw_st~0)) (.cse21 (= 1 ~p_dw_i~0)) (.cse5 (= 0 ~p_dw_st~0)) (.cse22 (<= ~c_dr_pc~0 0)) (.cse20 (<= ~q_free~0 0)) (.cse16 (= 1 ~p_dw_pc~0))) (let ((.cse1 (<= 2 ~c_dr_st~0)) (.cse3 (not (<= 2 |old(~c_dr_st~0)|))) (.cse9 (not .cse16)) (.cse11 (not (<= 2 ~fast_clk_edge~0))) (.cse18 (and .cse16 .cse21 .cse5 .cse22 .cse20)) (.cse15 (and .cse10 .cse14)) (.cse0 (not .cse22)) (.cse13 (not (<= 2 |old(~p_dw_st~0)|))) (.cse12 (and .cse21 .cse5 .cse20)) (.cse8 (not (<= 2 ~q_write_ev~0))) (.cse19 (and .cse16 .cse21 .cse5 .cse20)) (.cse4 (not (= 0 |old(~p_dw_st~0)|))) (.cse6 (not (= ~c_dr_pc~0 1))) (.cse2 (not .cse21)) (.cse7 (not .cse20)) (.cse17 (not (<= 2 ~q_read_ev~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse2 .cse5 .cse3) (or .cse1 .cse4 .cse6 .cse2 .cse3 .cse7) (or .cse1 .cse4 .cse6 .cse2 .cse8 .cse3) (or .cse9 .cse10 .cse0 .cse11 .cse4 .cse2 .cse8) (or .cse9 .cse10 .cse0 .cse11 .cse4 .cse2 .cse7) (or .cse0 .cse4 .cse2 .cse12 .cse7) (or .cse4 .cse6 .cse2 .cse8 .cse5) (or .cse9 .cse0 .cse11 .cse13 .cse2 .cse8 .cse14) (or .cse9 .cse15 .cse0 .cse13 .cse2 .cse8 .cse5) (or .cse9 .cse0 .cse11 .cse13 .cse2 .cse7 .cse14) (or .cse10 .cse9 .cse11 .cse4 .cse6 .cse2 .cse8) (or .cse9 .cse11 .cse13 .cse6 .cse2 .cse14 .cse7) (or .cse10 .cse0 .cse4 .cse2 .cse8 .cse16 .cse17) (or .cse9 .cse11 .cse13 .cse6 .cse2 .cse8 .cse14) (or .cse1 .cse13 .cse6 .cse2 .cse3 .cse7) (or .cse0 .cse13 .cse2 .cse18 .cse14 .cse7 .cse17) (or .cse4 .cse6 .cse2 .cse5 .cse7) (or .cse0 .cse4 .cse2 .cse8 .cse5) (or .cse9 .cse15 .cse13 .cse6 .cse2 .cse8 .cse5) (or .cse9 .cse1 .cse13 .cse6 .cse2 .cse8 .cse3) (or .cse9 .cse10 .cse11 .cse4 .cse6 .cse2 .cse7) (or .cse15 .cse13 .cse6 .cse2 .cse5 .cse7) (or .cse10 .cse0 .cse4 .cse2 .cse18 .cse7 .cse17) (or .cse19 .cse13 .cse6 .cse2 .cse14 .cse7 .cse17) (or .cse15 .cse0 .cse13 .cse2 .cse12 .cse7) (or .cse10 .cse4 .cse6 .cse2 .cse8 .cse16 .cse17) (or .cse19 .cse10 .cse4 .cse6 .cse2 .cse7 .cse17)))) [2020-07-21 17:23:52,187 INFO L268 CegarLoopResult]: For program point L375-1(line 375) no Hoare annotation was computed. [2020-07-21 17:23:52,187 INFO L264 CegarLoopResult]: At program point activate_threadsENTRY(lines 369 393) the Hoare annotation is: (let ((.cse1 (<= 2 ~c_dr_st~0)) (.cse3 (not (<= 2 |old(~c_dr_st~0)|))) (.cse5 (not (= ~c_dr_pc~0 1))) (.cse7 (not (= 0 |old(~p_dw_st~0)|))) (.cse8 (= 0 ~p_dw_st~0)) (.cse6 (not (<= ~q_free~0 0))) (.cse10 (not (= 1 ~p_dw_pc~0))) (.cse0 (not (<= ~c_dr_pc~0 0))) (.cse4 (not (<= 2 |old(~p_dw_st~0)|))) (.cse2 (not (= 1 ~p_dw_i~0))) (.cse9 (not (<= 2 ~q_write_ev~0))) (.cse11 (<= 2 ~p_dw_st~0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse4 .cse5 .cse2 .cse3 .cse6) (or .cse0 .cse7 .cse2 .cse8 .cse3) (or .cse7 .cse5 .cse2 .cse8 .cse6) (or .cse1 .cse7 .cse5 .cse2 .cse3 .cse6) (or .cse0 .cse7 .cse2 .cse9 .cse8) (or .cse1 .cse7 .cse5 .cse2 .cse9 .cse3) (or .cse10 .cse1 .cse4 .cse5 .cse2 .cse9 .cse3) (or .cse4 .cse5 .cse2 .cse6 .cse11) (or .cse10 .cse4 .cse5 .cse2 .cse9 .cse11) (or .cse7 .cse5 .cse2 .cse9 .cse8) (or .cse0 .cse7 .cse2 .cse8 .cse6) (or .cse0 .cse4 .cse2 .cse11 .cse6) (or .cse10 .cse0 .cse4 .cse2 .cse9 .cse11))) [2020-07-21 17:23:52,187 INFO L268 CegarLoopResult]: For program point activate_threadsEXIT(lines 369 393) no Hoare annotation was computed. [2020-07-21 17:23:52,188 INFO L268 CegarLoopResult]: For program point exists_runnable_threadEXIT(lines 277 296) no Hoare annotation was computed. [2020-07-21 17:23:52,188 INFO L268 CegarLoopResult]: For program point L285(lines 285 290) no Hoare annotation was computed. [2020-07-21 17:23:52,188 INFO L268 CegarLoopResult]: For program point L281(lines 281 291) no Hoare annotation was computed. [2020-07-21 17:23:52,188 INFO L271 CegarLoopResult]: At program point exists_runnable_threadENTRY(lines 277 296) the Hoare annotation is: true [2020-07-21 17:23:52,188 INFO L271 CegarLoopResult]: At program point L293(lines 280 295) the Hoare annotation is: true [2020-07-21 17:23:52,188 INFO L268 CegarLoopResult]: For program point exists_runnable_threadFINAL(lines 277 296) no Hoare annotation was computed. [2020-07-21 17:23:52,188 INFO L264 CegarLoopResult]: At program point update_fifo_qENTRY(lines 22 41) the Hoare annotation is: (let ((.cse0 (not (= 1 ~p_dw_pc~0))) (.cse5 (not (<= 2 ~p_dw_st~0))) (.cse6 (not (<= ~c_dr_pc~0 0))) (.cse4 (not (<= 2 |old(~q_write_ev~0)|))) (.cse8 (not (= 0 ~p_dw_st~0))) (.cse1 (not (= ~c_dr_pc~0 1))) (.cse2 (not (= 1 ~p_dw_i~0))) (.cse3 (and (<= |old(~q_read_ev~0)| ~q_read_ev~0) (<= |old(~q_write_ev~0)| ~q_write_ev~0))) (.cse7 (not (<= ~q_free~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse2 .cse3 (not (<= 2 ~c_dr_st~0))) (or .cse6 .cse2 .cse3 .cse5 .cse7) (or .cse0 .cse6 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse8 .cse2 .cse3 .cse7) (or .cse1 .cse2 .cse3 .cse5 .cse7) (or .cse8 .cse1 .cse2 .cse3 .cse4) (or .cse6 .cse8 .cse2 .cse3 .cse4) (or .cse8 .cse1 .cse2 .cse3 .cse7))) [2020-07-21 17:23:52,189 INFO L268 CegarLoopResult]: For program point L31-1(lines 31 35) no Hoare annotation was computed. [2020-07-21 17:23:52,189 INFO L268 CegarLoopResult]: For program point update_fifo_qEXIT(lines 22 41) no Hoare annotation was computed. [2020-07-21 17:23:52,189 INFO L268 CegarLoopResult]: For program point L26-1(lines 25 40) no Hoare annotation was computed. [2020-07-21 17:23:52,189 INFO L268 CegarLoopResult]: For program point update_fifo_qFINAL(lines 22 41) no Hoare annotation was computed. [2020-07-21 17:23:52,189 INFO L268 CegarLoopResult]: For program point reset_delta_eventsEXIT(lines 315 332) no Hoare annotation was computed. [2020-07-21 17:23:52,189 INFO L268 CegarLoopResult]: For program point L319-1(lines 318 331) no Hoare annotation was computed. [2020-07-21 17:23:52,189 INFO L264 CegarLoopResult]: At program point reset_delta_eventsENTRY(lines 315 332) the Hoare annotation is: (let ((.cse0 (not (= 1 ~p_dw_pc~0))) (.cse5 (not (<= 2 ~p_dw_st~0))) (.cse6 (not (<= ~c_dr_pc~0 0))) (.cse4 (not (<= 2 |old(~q_write_ev~0)|))) (.cse8 (not (= 0 ~p_dw_st~0))) (.cse1 (not (= ~c_dr_pc~0 1))) (.cse2 (not (= 1 ~p_dw_i~0))) (.cse3 (and (<= |old(~q_read_ev~0)| ~q_read_ev~0) (<= |old(~q_write_ev~0)| ~q_write_ev~0))) (.cse7 (not (<= ~q_free~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse2 .cse3 (not (<= 2 ~c_dr_st~0))) (or .cse6 .cse2 .cse3 .cse5 .cse7) (or .cse0 .cse6 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse8 .cse2 .cse3 .cse7) (or .cse1 .cse2 .cse3 .cse5 .cse7) (or .cse8 .cse1 .cse2 .cse3 .cse4) (or .cse6 .cse8 .cse2 .cse3 .cse4) (or .cse8 .cse1 .cse2 .cse3 .cse7))) [2020-07-21 17:23:52,190 INFO L268 CegarLoopResult]: For program point L324-1(lines 315 332) no Hoare annotation was computed. [2020-07-21 17:23:52,190 INFO L268 CegarLoopResult]: For program point L268-1(lines 259 276) no Hoare annotation was computed. [2020-07-21 17:23:52,190 INFO L268 CegarLoopResult]: For program point init_threadsEXIT(lines 259 276) no Hoare annotation was computed. [2020-07-21 17:23:52,190 INFO L264 CegarLoopResult]: At program point init_threadsENTRY(lines 259 276) the Hoare annotation is: (or (not (<= 1 ~q_free~0)) (not (<= ~c_dr_pc~0 0)) (not (<= 2 ~slow_clk_edge~0)) (not (<= 2 ~fast_clk_edge~0)) (not (= 0 |old(~p_dw_st~0)|)) (not (= 1 ~p_dw_i~0)) (not (<= 2 ~q_write_ev~0)) (= 0 ~p_dw_st~0)) [2020-07-21 17:23:52,190 INFO L268 CegarLoopResult]: For program point L263-1(lines 262 275) no Hoare annotation was computed. [2020-07-21 17:23:52,190 INFO L264 CegarLoopResult]: At program point mainENTRY(lines 544 555) the Hoare annotation is: (or (not (= 0 |old(~p_dw_st~0)|)) (not (<= |old(~q_free~0)| 0)) (not (<= |old(~c_dr_pc~0)| 0)) (and (= 0 ~p_dw_st~0) (<= ~c_dr_pc~0 0) (<= ~q_free~0 0) (<= |old(~q_read_ev~0)| ~q_read_ev~0) (<= |old(~q_write_ev~0)| ~q_write_ev~0))) [2020-07-21 17:23:52,190 INFO L268 CegarLoopResult]: For program point mainFINAL(lines 544 555) no Hoare annotation was computed. [2020-07-21 17:23:52,190 INFO L268 CegarLoopResult]: For program point mainEXIT(lines 544 555) no Hoare annotation was computed. [2020-07-21 17:23:52,191 INFO L268 CegarLoopResult]: For program point L550(line 550) no Hoare annotation was computed. [2020-07-21 17:23:52,191 INFO L264 CegarLoopResult]: At program point L549(line 549) the Hoare annotation is: (or (not (= 0 |old(~p_dw_st~0)|)) (not (<= |old(~q_free~0)| 0)) (not (<= |old(~c_dr_pc~0)| 0)) (and (= 0 ~p_dw_st~0) (<= ~c_dr_pc~0 0) (<= ~q_free~0 0) (<= |old(~q_read_ev~0)| ~q_read_ev~0) (<= |old(~q_write_ev~0)| ~q_write_ev~0))) [2020-07-21 17:23:52,191 INFO L264 CegarLoopResult]: At program point L549-1(line 549) the Hoare annotation is: (or (not (= 0 |old(~p_dw_st~0)|)) (and (<= 1 ~q_free~0) (<= 2 ~q_read_ev~0) (= 1 ~p_dw_i~0) (= 0 ~p_dw_st~0) (<= 2 ~fast_clk_edge~0) (<= 2 ~slow_clk_edge~0) (<= ~c_dr_pc~0 0) (<= 2 ~q_write_ev~0)) (not (<= |old(~q_free~0)| 0)) (not (<= |old(~c_dr_pc~0)| 0))) [2020-07-21 17:23:52,191 INFO L264 CegarLoopResult]: At program point L161(lines 138 182) the Hoare annotation is: (or (not (<= ~c_dr_pc~0 0)) (not (<= |old(~q_free~0)| 0)) (not (= 1 ~p_dw_i~0)) (<= ~q_free~0 0)) [2020-07-21 17:23:52,191 INFO L264 CegarLoopResult]: At program point do_write_pENTRY(lines 135 183) the Hoare annotation is: (let ((.cse7 (<= 1 ~q_free~0)) (.cse8 (not (<= 1 |old(~q_free~0)|))) (.cse3 (not (<= 2 ~q_write_ev~0))) (.cse6 (<= ~q_free~0 0)) (.cse1 (not (= ~c_dr_pc~0 1))) (.cse9 (not (<= ~c_dr_pc~0 0))) (.cse0 (not (= 1 |old(~p_dw_pc~0)|))) (.cse5 (not (<= |old(~q_free~0)| 0))) (.cse2 (not (= 1 ~p_dw_i~0))) (.cse4 (= 1 ~p_dw_pc~0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse1 .cse2 .cse6) (or .cse7 .cse8 .cse1 .cse2 .cse3) (or .cse9 .cse7 .cse8 .cse2 .cse3) (or .cse9 .cse0 .cse2 .cse3 .cse4) (or .cse9 .cse5 .cse2 .cse6) (or .cse0 .cse5 .cse1 .cse2 .cse4) (or .cse9 .cse0 .cse5 .cse2 .cse4))) [2020-07-21 17:23:52,191 INFO L268 CegarLoopResult]: For program point L155(line 155) no Hoare annotation was computed. [2020-07-21 17:23:52,192 INFO L264 CegarLoopResult]: At program point L178(lines 135 183) the Hoare annotation is: (let ((.cse9 (<= ~q_free~0 0)) (.cse10 (<= 2 ~p_dw_st~0))) (let ((.cse5 (not (<= |old(~q_free~0)| 0))) (.cse7 (and .cse9 .cse10)) (.cse1 (and (= 1 ~p_dw_pc~0) .cse10)) (.cse2 (not (<= 1 |old(~q_free~0)|))) (.cse6 (not (= ~c_dr_pc~0 1))) (.cse0 (not (<= ~c_dr_pc~0 0))) (.cse8 (not (= 1 |old(~p_dw_pc~0)|))) (.cse3 (not (= 1 ~p_dw_i~0))) (.cse4 (not (<= 2 ~q_write_ev~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse7) (or .cse8 .cse6 .cse3 .cse4 .cse9) (or .cse0 .cse5 .cse3 .cse7) (or .cse1 .cse2 .cse6 .cse3 .cse4) (or .cse0 .cse8 .cse3 .cse4 .cse9)))) [2020-07-21 17:23:52,192 INFO L268 CegarLoopResult]: For program point L145(lines 145 149) no Hoare annotation was computed. [2020-07-21 17:23:52,192 INFO L264 CegarLoopResult]: At program point L143(lines 138 182) the Hoare annotation is: (let ((.cse6 (= 1 ~p_dw_pc~0))) (let ((.cse7 (not (<= |old(~q_free~0)| 0))) (.cse2 (not (= ~c_dr_pc~0 1))) (.cse5 (not (<= ~c_dr_pc~0 0))) (.cse0 (and (<= 1 ~q_free~0) .cse6)) (.cse1 (not (<= 1 |old(~q_free~0)|))) (.cse3 (not (= 1 ~p_dw_i~0))) (.cse4 (not (<= 2 ~q_write_ev~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 (and .cse6 (<= ~q_free~0 0)) .cse7 .cse3) (or .cse7 .cse2 .cse3 .cse6) (or .cse5 .cse0 .cse1 .cse3 .cse4)))) [2020-07-21 17:23:52,192 INFO L268 CegarLoopResult]: For program point do_write_pEXIT(lines 135 183) no Hoare annotation was computed. [2020-07-21 17:23:52,192 INFO L264 CegarLoopResult]: At program point L154-1(lines 138 182) the Hoare annotation is: (let ((.cse1 (not (= ~c_dr_pc~0 1))) (.cse0 (not (<= |old(~q_free~0)| 0))) (.cse6 (not (<= ~c_dr_pc~0 0))) (.cse4 (not (= 1 |old(~p_dw_pc~0)|))) (.cse2 (not (= 1 ~p_dw_i~0))) (.cse5 (not (<= 2 ~q_write_ev~0))) (.cse3 (<= ~q_free~0 0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse1 .cse2 .cse5 .cse3) (or .cse6 .cse0 .cse2 .cse3) (or .cse6 .cse4 .cse2 .cse5 .cse3))) [2020-07-21 17:23:52,192 INFO L268 CegarLoopResult]: For program point L142(lines 142 150) no Hoare annotation was computed. [2020-07-21 17:23:52,193 INFO L268 CegarLoopResult]: For program point errorEXIT(lines 5 12) no Hoare annotation was computed. [2020-07-21 17:23:52,193 INFO L268 CegarLoopResult]: For program point errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 9) no Hoare annotation was computed. [2020-07-21 17:23:52,193 INFO L271 CegarLoopResult]: At program point errorENTRY(lines 5 12) the Hoare annotation is: true [2020-07-21 17:23:52,193 INFO L268 CegarLoopResult]: For program point errorFINAL(lines 5 12) no Hoare annotation was computed. [2020-07-21 17:23:52,193 INFO L268 CegarLoopResult]: For program point L126(lines 126 130) no Hoare annotation was computed. [2020-07-21 17:23:52,193 INFO L268 CegarLoopResult]: For program point L124(line 124) no Hoare annotation was computed. [2020-07-21 17:23:52,193 INFO L268 CegarLoopResult]: For program point L126-2(lines 110 134) no Hoare annotation was computed. [2020-07-21 17:23:52,193 INFO L268 CegarLoopResult]: For program point immediate_notify_threadsENTRY(lines 110 134) no Hoare annotation was computed. [2020-07-21 17:23:52,194 INFO L268 CegarLoopResult]: For program point L118(lines 118 122) no Hoare annotation was computed. [2020-07-21 17:23:52,194 INFO L268 CegarLoopResult]: For program point L116(line 116) no Hoare annotation was computed. [2020-07-21 17:23:52,194 INFO L268 CegarLoopResult]: For program point L118-2(lines 118 122) no Hoare annotation was computed. [2020-07-21 17:23:52,194 INFO L268 CegarLoopResult]: For program point L116-1(line 116) no Hoare annotation was computed. [2020-07-21 17:23:52,194 INFO L268 CegarLoopResult]: For program point immediate_notify_threadsEXIT(lines 110 134) no Hoare annotation was computed. [2020-07-21 17:23:52,194 INFO L268 CegarLoopResult]: For program point fire_time_eventsEXIT(lines 335 350) no Hoare annotation was computed. [2020-07-21 17:23:52,194 INFO L264 CegarLoopResult]: At program point fire_time_eventsENTRY(lines 335 350) the Hoare annotation is: (let ((.cse9 (not (<= ~q_free~0 0))) (.cse0 (not (= 1 ~p_dw_pc~0))) (.cse8 (not (= ~c_dr_pc~0 1))) (.cse6 (not (<= 2 ~p_dw_st~0))) (.cse1 (not (<= ~c_dr_pc~0 0))) (.cse7 (not (= 0 ~p_dw_st~0))) (.cse2 (not (= 1 ~p_dw_i~0))) (.cse3 (not (<= 2 ~q_write_ev~0))) (.cse4 (<= 2 ~slow_clk_edge~0)) (.cse5 (not (<= 2 |old(~slow_clk_edge~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (or .cse7 .cse8 .cse2 .cse4 .cse5 .cse9) (or .cse8 .cse2 .cse4 .cse5 .cse6 .cse9) (or .cse1 .cse7 .cse2 .cse4 .cse5 .cse9) (or .cse1 .cse2 .cse4 .cse5 .cse6 .cse9) (or .cse7 .cse8 .cse2 .cse3 .cse4 .cse5) (or .cse1 .cse2 .cse4 .cse5 (not (<= 2 ~c_dr_st~0))) (or .cse0 .cse8 .cse2 .cse3 .cse4 .cse5 .cse6) (or .cse1 .cse7 .cse2 .cse3 .cse4 .cse5))) [2020-07-21 17:23:52,195 INFO L268 CegarLoopResult]: For program point L339-1(lines 335 350) no Hoare annotation was computed. [2020-07-21 17:23:52,195 INFO L268 CegarLoopResult]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2020-07-21 17:23:52,195 INFO L264 CegarLoopResult]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (<= |old(~q_read_ev~0)| ~q_read_ev~0) (<= |old(~q_write_ev~0)| ~q_write_ev~0)) [2020-07-21 17:23:52,195 INFO L268 CegarLoopResult]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2020-07-21 17:23:52,195 INFO L264 CegarLoopResult]: At program point evalENTRY(lines 394 446) the Hoare annotation is: (let ((.cse6 (<= 2 ~c_dr_st~0)) (.cse14 (<= ~c_dr_pc~0 0)) (.cse9 (not (= 0 |old(~p_dw_st~0)|))) (.cse11 (not (<= |old(~c_dr_pc~0)| 0))) (.cse13 (= 0 ~p_dw_st~0)) (.cse8 (not (<= 2 |old(~c_dr_st~0)|))) (.cse12 (<= 1 ~q_free~0)) (.cse4 (= 1 ~p_dw_pc~0)) (.cse0 (not (= 1 |old(~p_dw_pc~0)|))) (.cse10 (not (<= 1 |old(~q_free~0)|))) (.cse7 (not (<= 2 ~q_write_ev~0))) (.cse1 (not (<= 2 |old(~p_dw_st~0)|))) (.cse2 (not (<= |old(~q_free~0)| 0))) (.cse3 (not (= 1 ~p_dw_i~0))) (.cse15 (= ~c_dr_pc~0 1)) (.cse16 (<= ~q_free~0 0)) (.cse17 (<= 2 ~p_dw_st~0)) (.cse5 (not (= 1 |old(~c_dr_pc~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse0 .cse1 .cse3 .cse7 .cse8 .cse5) (or .cse9 .cse10 .cse3 .cse7 .cse11 (and .cse12 .cse13 .cse14)) (or .cse0 .cse9 .cse2 .cse3 .cse4 .cse5) (or .cse0 .cse9 .cse3 .cse7 .cse4 .cse11) (or .cse9 .cse10 .cse3 .cse7 (and .cse12 .cse15 .cse13) .cse5) (or .cse9 .cse2 .cse3 (and .cse15 .cse13 .cse16) .cse5) (or .cse6 .cse9 .cse2 .cse3 .cse8 .cse5) (or (and .cse13 .cse14 .cse16) .cse9 .cse2 .cse3 .cse11) (or .cse6 .cse1 .cse2 .cse3 .cse8 .cse5) (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse11) (or .cse0 .cse9 .cse2 .cse3 .cse4 .cse11) (or .cse0 .cse9 .cse3 .cse7 .cse4 .cse5) (or (and .cse12 .cse4 .cse14 .cse17) .cse0 .cse1 .cse10 .cse3 .cse7 .cse11) (or (and .cse14 .cse16 .cse17) .cse1 .cse2 .cse3 .cse11) (or .cse6 .cse9 .cse3 .cse7 .cse8 .cse5) (or .cse3 (and .cse6 .cse14) .cse11 .cse8) (or .cse9 .cse3 .cse11 .cse13 .cse8) (or (and .cse12 .cse4 .cse15 .cse17) .cse0 .cse1 .cse10 .cse3 .cse7 .cse5) (or .cse1 .cse2 .cse3 (and .cse15 .cse16 .cse17) .cse5))) [2020-07-21 17:23:52,196 INFO L264 CegarLoopResult]: At program point L417(line 417) the Hoare annotation is: (let ((.cse15 (<= 1 ~q_free~0)) (.cse17 (<= 2 ~c_dr_st~0)) (.cse18 (= 1 ~p_dw_i~0)) (.cse16 (= ~c_dr_pc~0 1)) (.cse8 (<= ~q_free~0 0))) (let ((.cse2 (and .cse17 .cse18 .cse16 .cse8)) (.cse10 (and .cse17 .cse15 .cse16)) (.cse1 (not (<= |old(~q_free~0)| 0))) (.cse9 (not (<= 1 |old(~q_free~0)|))) (.cse0 (not (= 0 |old(~p_dw_st~0)|))) (.cse14 (= 1 ~p_dw_pc~0)) (.cse5 (not (= 1 |old(~c_dr_pc~0)|))) (.cse13 (not (= 1 |old(~p_dw_pc~0)|))) (.cse12 (not (<= 2 |old(~p_dw_st~0)|))) (.cse11 (not (<= 2 ~q_write_ev~0))) (.cse3 (not .cse18)) (.cse7 (<= ~c_dr_pc~0 0)) (.cse6 (not (<= |old(~c_dr_pc~0)| 0))) (.cse4 (not (<= 2 |old(~c_dr_st~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse0 .cse1 .cse2 .cse3 .cse6 (and .cse7 .cse8)) (or .cse0 .cse9 .cse10 .cse3 .cse11 .cse4 .cse5) (or .cse12 .cse1 .cse3 .cse6) (or .cse12 .cse1 .cse3 .cse5) (or .cse13 .cse12 .cse3 .cse11 .cse5) (or .cse13 .cse0 .cse1 .cse3 .cse14 .cse5) (or .cse13 .cse0 .cse3 .cse11 .cse14 .cse6) (or .cse0 .cse9 .cse10 .cse3 .cse11 .cse6 (and .cse15 .cse7)) (or .cse0 .cse1 .cse3 (and .cse16 .cse8) .cse5) (or .cse13 .cse0 .cse1 .cse3 .cse14 .cse6) (or .cse0 .cse9 .cse3 .cse11 (and .cse15 .cse16) .cse5) (or .cse13 .cse0 .cse3 .cse11 .cse14 .cse5) (or .cse13 .cse12 .cse3 .cse11 .cse6) (or .cse3 (and .cse17 .cse7) .cse6 .cse4)))) [2020-07-21 17:23:52,196 INFO L268 CegarLoopResult]: For program point L405(lines 405 409) no Hoare annotation was computed. [2020-07-21 17:23:52,196 INFO L268 CegarLoopResult]: For program point L405-1(lines 400 440) no Hoare annotation was computed. [2020-07-21 17:23:52,196 INFO L268 CegarLoopResult]: For program point L403(line 403) no Hoare annotation was computed. [2020-07-21 17:23:52,196 INFO L264 CegarLoopResult]: At program point L401(line 401) the Hoare annotation is: (let ((.cse31 (<= 2 ~q_write_ev~0)) (.cse22 (<= ~c_dr_pc~0 0)) (.cse27 (<= 1 ~q_free~0)) (.cse29 (<= 2 ~p_dw_st~0)) (.cse14 (= 1 ~p_dw_pc~0)) (.cse28 (<= 2 ~c_dr_st~0)) (.cse30 (= 1 ~p_dw_i~0)) (.cse25 (= ~c_dr_pc~0 1)) (.cse21 (= 0 ~p_dw_st~0)) (.cse23 (<= ~q_free~0 0))) (let ((.cse12 (and .cse28 .cse30 .cse25 .cse21 .cse23)) (.cse18 (and .cse14 .cse21)) (.cse15 (and .cse30 .cse25 .cse23 .cse29)) (.cse2 (not (<= 2 |old(~p_dw_st~0)|))) (.cse26 (and .cse28 .cse27 .cse25 .cse21)) (.cse0 (and .cse27 .cse14 .cse22 .cse29)) (.cse17 (and .cse14 .cse30 .cse22 .cse23 .cse29 .cse31)) (.cse19 (and .cse28 .cse14 .cse30 .cse25 .cse23 .cse29)) (.cse7 (and .cse28 .cse27 .cse14 .cse30 .cse25 .cse29)) (.cse10 (not (<= 2 |old(~c_dr_st~0)|))) (.cse16 (and .cse27 .cse14 .cse30 .cse25 .cse29 .cse31)) (.cse3 (not (<= 1 |old(~q_free~0)|))) (.cse5 (not .cse31)) (.cse13 (not (= 1 |old(~c_dr_pc~0)|))) (.cse24 (and .cse14 .cse30 .cse25 .cse23 .cse29 .cse31)) (.cse20 (and .cse22 .cse23 .cse29)) (.cse1 (not (= 1 |old(~p_dw_pc~0)|))) (.cse8 (not (= 0 |old(~p_dw_st~0)|))) (.cse9 (not (<= |old(~q_free~0)| 0))) (.cse4 (not .cse30)) (.cse6 (not (<= |old(~c_dr_pc~0)| 0))) (.cse11 (and .cse28 .cse25 .cse23 .cse29))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7) (or .cse8 .cse9 .cse4 .cse10 .cse11 .cse12 .cse13) (or .cse1 .cse2 .cse9 .cse4 .cse14 .cse13) (or .cse1 .cse8 .cse9 .cse4 .cse14 .cse15 .cse13) (or .cse1 .cse16 .cse2 .cse3 .cse4 .cse5 .cse13) (or .cse2 .cse9 .cse4 .cse15 .cse13) (or .cse1 .cse8 .cse17 .cse3 .cse4 .cse5 .cse18 .cse19 .cse6) (or .cse20 (and .cse21 .cse22 .cse23) .cse8 .cse9 .cse4 .cse6 .cse11 .cse12) (or .cse1 .cse8 .cse3 .cse4 .cse5 .cse18 .cse24 .cse13) (or .cse8 .cse9 .cse4 (and .cse25 .cse21 .cse23) .cse15 .cse13) (or .cse1 .cse2 .cse3 .cse4 .cse5 .cse10 .cse7 .cse13) (or .cse26 .cse8 .cse3 .cse4 .cse5 .cse19 .cse10 .cse7 .cse13) (or .cse1 .cse2 .cse9 .cse4 .cse14 .cse6) (or .cse20 .cse2 .cse9 .cse4 .cse6 .cse11) (or .cse2 .cse9 .cse4 .cse10 .cse11 .cse13) (or .cse26 .cse0 .cse8 .cse17 .cse3 .cse4 .cse5 .cse19 .cse6 (and .cse27 .cse21 .cse22) .cse7) (or .cse4 (and .cse28 .cse22) .cse6 .cse10) (or .cse8 .cse16 .cse3 .cse4 .cse5 (and .cse27 .cse25 .cse21) .cse13 .cse24) (or .cse20 .cse1 .cse8 .cse9 .cse4 .cse14 .cse6 .cse11)))) [2020-07-21 17:23:52,197 INFO L264 CegarLoopResult]: At program point L432(line 432) the Hoare annotation is: (let ((.cse22 (<= 1 ~q_free~0)) (.cse12 (= 0 ~p_dw_st~0)) (.cse4 (= 1 ~p_dw_pc~0)) (.cse13 (<= ~c_dr_pc~0 0)) (.cse25 (<= 2 ~q_write_ev~0)) (.cse23 (= 1 ~p_dw_i~0)) (.cse19 (= ~c_dr_pc~0 1)) (.cse14 (<= ~q_free~0 0)) (.cse24 (<= 2 ~p_dw_st~0))) (let ((.cse7 (and .cse23 .cse19 .cse14 .cse24)) (.cse21 (and .cse4 .cse23 .cse13 .cse14 .cse24 .cse25)) (.cse16 (and .cse4 .cse12)) (.cse20 (and .cse22 .cse4 .cse13 .cse24)) (.cse0 (not (= 1 |old(~p_dw_pc~0)|))) (.cse11 (and .cse13 .cse14 .cse24)) (.cse1 (not (<= 2 |old(~p_dw_st~0)|))) (.cse15 (not (<= |old(~c_dr_pc~0)| 0))) (.cse2 (not (<= |old(~q_free~0)| 0))) (.cse18 (not (<= 2 |old(~c_dr_st~0)|))) (.cse6 (not (= 0 |old(~p_dw_st~0)|))) (.cse8 (and .cse22 .cse4 .cse23 .cse19 .cse24 .cse25)) (.cse9 (not (<= 1 |old(~q_free~0)|))) (.cse3 (not .cse23)) (.cse10 (not .cse25)) (.cse5 (not (= 1 |old(~c_dr_pc~0)|))) (.cse17 (and .cse4 .cse23 .cse19 .cse14 .cse24 .cse25))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse0 .cse6 .cse2 .cse3 .cse4 .cse7 .cse5) (or .cse0 .cse8 .cse1 .cse9 .cse3 .cse10 .cse5) (or .cse1 .cse2 .cse3 .cse7 .cse5) (or .cse11 (and .cse12 .cse13 .cse14) .cse6 .cse2 .cse3 .cse15) (or .cse0 .cse6 .cse9 .cse3 .cse10 .cse16 .cse17 .cse5) (or .cse1 .cse2 .cse3 .cse18 .cse5) (or .cse3 .cse15 .cse18) (or .cse11 .cse0 .cse6 .cse2 .cse3 .cse4 .cse15) (or .cse6 .cse2 .cse3 (and .cse19 .cse12 .cse14) .cse7 .cse5) (or .cse20 .cse6 .cse21 .cse9 .cse3 .cse10 .cse15 (and .cse22 .cse12 .cse13)) (or .cse0 .cse6 .cse21 .cse9 .cse3 .cse10 .cse16 .cse15) (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse15) (or .cse0 .cse1 .cse3 .cse10 .cse18 .cse5) (or .cse20 .cse0 .cse1 .cse9 .cse3 .cse10 .cse15) (or .cse11 .cse1 .cse2 .cse3 .cse15) (or .cse6 .cse3 .cse10 .cse18 .cse5) (or .cse6 .cse2 .cse3 .cse18 .cse5) (or .cse6 .cse8 .cse9 .cse3 .cse10 (and .cse22 .cse19 .cse12) .cse5 .cse17)))) [2020-07-21 17:23:52,197 INFO L268 CegarLoopResult]: For program point L414(lines 414 421) no Hoare annotation was computed. [2020-07-21 17:23:52,197 INFO L268 CegarLoopResult]: For program point evalEXIT(lines 394 446) no Hoare annotation was computed. [2020-07-21 17:23:52,197 INFO L268 CegarLoopResult]: For program point L410(lines 400 440) no Hoare annotation was computed. [2020-07-21 17:23:52,198 INFO L264 CegarLoopResult]: At program point L441(lines 394 446) the Hoare annotation is: (let ((.cse31 (<= 2 ~q_write_ev~0)) (.cse22 (<= ~c_dr_pc~0 0)) (.cse27 (<= 1 ~q_free~0)) (.cse29 (<= 2 ~p_dw_st~0)) (.cse14 (= 1 ~p_dw_pc~0)) (.cse28 (<= 2 ~c_dr_st~0)) (.cse30 (= 1 ~p_dw_i~0)) (.cse25 (= ~c_dr_pc~0 1)) (.cse21 (= 0 ~p_dw_st~0)) (.cse23 (<= ~q_free~0 0))) (let ((.cse12 (and .cse28 .cse30 .cse25 .cse21 .cse23)) (.cse18 (and .cse14 .cse21)) (.cse15 (and .cse30 .cse25 .cse23 .cse29)) (.cse2 (not (<= 2 |old(~p_dw_st~0)|))) (.cse26 (and .cse28 .cse27 .cse25 .cse21)) (.cse0 (and .cse27 .cse14 .cse22 .cse29)) (.cse17 (and .cse14 .cse30 .cse22 .cse23 .cse29 .cse31)) (.cse19 (and .cse28 .cse14 .cse30 .cse25 .cse23 .cse29)) (.cse7 (and .cse28 .cse27 .cse14 .cse30 .cse25 .cse29)) (.cse10 (not (<= 2 |old(~c_dr_st~0)|))) (.cse16 (and .cse27 .cse14 .cse30 .cse25 .cse29 .cse31)) (.cse3 (not (<= 1 |old(~q_free~0)|))) (.cse5 (not .cse31)) (.cse13 (not (= 1 |old(~c_dr_pc~0)|))) (.cse24 (and .cse14 .cse30 .cse25 .cse23 .cse29 .cse31)) (.cse20 (and .cse22 .cse23 .cse29)) (.cse1 (not (= 1 |old(~p_dw_pc~0)|))) (.cse8 (not (= 0 |old(~p_dw_st~0)|))) (.cse9 (not (<= |old(~q_free~0)| 0))) (.cse4 (not .cse30)) (.cse6 (not (<= |old(~c_dr_pc~0)| 0))) (.cse11 (and .cse28 .cse25 .cse23 .cse29))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7) (or .cse8 .cse9 .cse4 .cse10 .cse11 .cse12 .cse13) (or .cse1 .cse2 .cse9 .cse4 .cse14 .cse13) (or .cse1 .cse8 .cse9 .cse4 .cse14 .cse15 .cse13) (or .cse1 .cse16 .cse2 .cse3 .cse4 .cse5 .cse13) (or .cse2 .cse9 .cse4 .cse15 .cse13) (or .cse1 .cse8 .cse17 .cse3 .cse4 .cse5 .cse18 .cse19 .cse6) (or .cse20 (and .cse21 .cse22 .cse23) .cse8 .cse9 .cse4 .cse6 .cse11 .cse12) (or .cse1 .cse8 .cse3 .cse4 .cse5 .cse18 .cse24 .cse13) (or .cse8 .cse9 .cse4 (and .cse25 .cse21 .cse23) .cse15 .cse13) (or .cse1 .cse2 .cse3 .cse4 .cse5 .cse10 .cse7 .cse13) (or .cse26 .cse8 .cse3 .cse4 .cse5 .cse19 .cse10 .cse7 .cse13) (or .cse1 .cse2 .cse9 .cse4 .cse14 .cse6) (or .cse20 .cse2 .cse9 .cse4 .cse6 .cse11) (or .cse2 .cse9 .cse4 .cse10 .cse11 .cse13) (or .cse26 .cse0 .cse8 .cse17 .cse3 .cse4 .cse5 .cse19 .cse6 (and .cse27 .cse21 .cse22) .cse7) (or .cse4 (and .cse28 .cse22) .cse6 .cse10) (or .cse8 .cse16 .cse3 .cse4 .cse5 (and .cse27 .cse25 .cse21) .cse13 .cse24) (or .cse20 .cse1 .cse8 .cse9 .cse4 .cse14 .cse6 .cse11)))) [2020-07-21 17:23:52,198 INFO L268 CegarLoopResult]: For program point L429(lines 429 436) no Hoare annotation was computed. [2020-07-21 17:23:52,198 INFO L264 CegarLoopResult]: At program point L425(lines 400 440) the Hoare annotation is: (let ((.cse31 (<= 2 ~q_write_ev~0)) (.cse23 (<= ~c_dr_pc~0 0)) (.cse27 (<= 1 ~q_free~0)) (.cse29 (<= 2 ~p_dw_st~0)) (.cse28 (<= 2 ~c_dr_st~0)) (.cse30 (= 1 ~p_dw_i~0)) (.cse25 (= ~c_dr_pc~0 1)) (.cse24 (<= ~q_free~0 0)) (.cse14 (= 1 ~p_dw_pc~0)) (.cse22 (= 0 ~p_dw_st~0))) (let ((.cse18 (and .cse14 .cse22)) (.cse12 (and .cse28 .cse30 .cse25 .cse22 .cse24)) (.cse15 (and .cse30 .cse25 .cse24 .cse29)) (.cse2 (not (<= 2 |old(~p_dw_st~0)|))) (.cse26 (and .cse28 .cse27 .cse25 .cse22)) (.cse0 (and .cse27 .cse14 .cse23 .cse29)) (.cse17 (and .cse14 .cse30 .cse23 .cse24 .cse29 .cse31)) (.cse19 (and .cse28 .cse14 .cse30 .cse25 .cse24 .cse29)) (.cse7 (and .cse28 .cse27 .cse14 .cse30 .cse25 .cse29)) (.cse10 (not (<= 2 |old(~c_dr_st~0)|))) (.cse16 (and .cse27 .cse14 .cse30 .cse25 .cse29 .cse31)) (.cse3 (not (<= 1 |old(~q_free~0)|))) (.cse5 (not .cse31)) (.cse13 (not (= 1 |old(~c_dr_pc~0)|))) (.cse20 (and .cse14 .cse30 .cse25 .cse24 .cse29 .cse31)) (.cse21 (and .cse23 .cse24 .cse29)) (.cse1 (not (= 1 |old(~p_dw_pc~0)|))) (.cse8 (not (= 0 |old(~p_dw_st~0)|))) (.cse9 (not (<= |old(~q_free~0)| 0))) (.cse4 (not .cse30)) (.cse6 (not (<= |old(~c_dr_pc~0)| 0))) (.cse11 (and .cse28 .cse25 .cse24 .cse29))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7) (or .cse8 .cse9 .cse4 .cse10 .cse11 .cse12 .cse13) (or .cse1 .cse2 .cse9 .cse4 .cse14 .cse13) (or .cse1 .cse8 .cse9 .cse4 .cse14 .cse15 .cse13) (or .cse1 .cse16 .cse2 .cse3 .cse4 .cse5 .cse13) (or .cse2 .cse9 .cse4 .cse15 .cse13) (or .cse1 .cse8 .cse17 .cse3 .cse4 .cse5 .cse18 .cse19 .cse6) (or .cse1 .cse8 .cse3 .cse4 .cse5 .cse18 .cse20 .cse13) (or .cse21 (and .cse22 .cse23 .cse24) .cse8 .cse9 .cse4 .cse6 .cse11 .cse12) (or .cse8 .cse9 .cse4 (and .cse25 .cse22 .cse24) .cse15 .cse13) (or .cse1 .cse2 .cse3 .cse4 .cse5 .cse10 .cse7 .cse13) (or .cse26 .cse8 .cse3 .cse4 .cse5 .cse19 .cse10 .cse7 .cse13) (or .cse1 .cse2 .cse9 .cse4 .cse14 .cse6) (or .cse21 .cse2 .cse9 .cse4 .cse6 .cse11) (or .cse2 .cse9 .cse4 .cse10 .cse11 .cse13) (or .cse26 .cse0 .cse8 .cse17 .cse3 .cse4 .cse5 .cse19 .cse6 (and .cse27 .cse22 .cse23) .cse7) (or .cse4 (and .cse28 .cse23) .cse6 .cse10) (or .cse8 .cse16 .cse3 .cse4 .cse5 (and .cse27 .cse25 .cse22) .cse13 .cse20) (or .cse21 .cse1 .cse8 .cse9 .cse4 .cse14 .cse6 .cse11)))) [2020-07-21 17:23:52,198 INFO L271 CegarLoopResult]: At program point L462(lines 451 464) the Hoare annotation is: true [2020-07-21 17:23:52,198 INFO L268 CegarLoopResult]: For program point L455(lines 455 460) no Hoare annotation was computed. [2020-07-21 17:23:52,199 INFO L268 CegarLoopResult]: For program point stop_simulationEXIT(lines 447 465) no Hoare annotation was computed. [2020-07-21 17:23:52,199 INFO L271 CegarLoopResult]: At program point L453(line 453) the Hoare annotation is: true [2020-07-21 17:23:52,199 INFO L268 CegarLoopResult]: For program point L453-1(line 453) no Hoare annotation was computed. [2020-07-21 17:23:52,199 INFO L271 CegarLoopResult]: At program point stop_simulationENTRY(lines 447 465) the Hoare annotation is: true [2020-07-21 17:23:52,199 INFO L268 CegarLoopResult]: For program point stop_simulationFINAL(lines 447 465) no Hoare annotation was computed. [2020-07-21 17:23:52,199 INFO L268 CegarLoopResult]: For program point L96(lines 96 101) no Hoare annotation was computed. [2020-07-21 17:23:52,199 INFO L268 CegarLoopResult]: For program point L95-1(lines 95 104) no Hoare annotation was computed. [2020-07-21 17:23:52,199 INFO L271 CegarLoopResult]: At program point is_do_read_c_triggeredENTRY(lines 81 109) the Hoare annotation is: true [2020-07-21 17:23:52,200 INFO L268 CegarLoopResult]: For program point L86(lines 86 91) no Hoare annotation was computed. [2020-07-21 17:23:52,200 INFO L268 CegarLoopResult]: For program point L85(lines 85 94) no Hoare annotation was computed. [2020-07-21 17:23:52,200 INFO L268 CegarLoopResult]: For program point L85-2(lines 84 108) no Hoare annotation was computed. [2020-07-21 17:23:52,200 INFO L268 CegarLoopResult]: For program point is_do_read_c_triggeredFINAL(lines 81 109) no Hoare annotation was computed. [2020-07-21 17:23:52,200 INFO L264 CegarLoopResult]: At program point L106(lines 84 108) the Hoare annotation is: (let ((.cse1 (not (= 0 ~p_dw_st~0))) (.cse6 (not (= 1 ~p_dw_pc~0))) (.cse5 (not (<= 2 ~q_write_ev~0))) (.cse0 (not (<= ~c_dr_pc~0 0))) (.cse8 (not (<= 2 ~slow_clk_edge~0))) (.cse9 (not (= ~c_dr_pc~0 1))) (.cse2 (not (= 1 ~p_dw_i~0))) (.cse3 (= 0 is_do_read_c_triggered_~__retres1~1)) (.cse7 (not (<= 2 ~p_dw_st~0))) (.cse4 (not (<= ~q_free~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse1 .cse2 .cse5 .cse3) (or .cse6 .cse0 .cse2 .cse5 .cse3 .cse7) (or .cse8 .cse1 .cse9 .cse2 .cse5 .cse3) (or .cse8 .cse1 .cse9 .cse2 .cse3 .cse4) (or .cse6 .cse8 .cse9 .cse2 .cse5 .cse3 .cse7) (or .cse0 .cse2 .cse3 .cse7 .cse4) (or .cse0 .cse2 .cse3 (not (<= 2 ~c_dr_st~0))) (or .cse8 .cse9 .cse2 .cse3 .cse7 .cse4))) [2020-07-21 17:23:52,200 INFO L268 CegarLoopResult]: For program point is_do_read_c_triggeredEXIT(lines 81 109) no Hoare annotation was computed. [2020-07-21 17:23:52,200 INFO L264 CegarLoopResult]: At program point update_channelsENTRY(lines 244 258) the Hoare annotation is: (let ((.cse0 (not (= 1 ~p_dw_pc~0))) (.cse5 (not (<= 2 ~p_dw_st~0))) (.cse6 (not (<= ~c_dr_pc~0 0))) (.cse4 (not (<= 2 |old(~q_write_ev~0)|))) (.cse8 (not (= 0 ~p_dw_st~0))) (.cse1 (not (= ~c_dr_pc~0 1))) (.cse2 (not (= 1 ~p_dw_i~0))) (.cse3 (and (<= |old(~q_read_ev~0)| ~q_read_ev~0) (<= |old(~q_write_ev~0)| ~q_write_ev~0))) (.cse7 (not (<= ~q_free~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse2 .cse3 (not (<= 2 ~c_dr_st~0))) (or .cse6 .cse2 .cse3 .cse5 .cse7) (or .cse0 .cse6 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse8 .cse2 .cse3 .cse7) (or .cse1 .cse2 .cse3 .cse5 .cse7) (or .cse8 .cse1 .cse2 .cse3 .cse4) (or .cse6 .cse8 .cse2 .cse3 .cse4) (or .cse8 .cse1 .cse2 .cse3 .cse7))) [2020-07-21 17:23:52,201 INFO L268 CegarLoopResult]: For program point update_channelsEXIT(lines 244 258) no Hoare annotation was computed. [2020-07-21 17:23:52,201 INFO L264 CegarLoopResult]: At program point L250(line 250) the Hoare annotation is: (let ((.cse0 (not (= 1 ~p_dw_pc~0))) (.cse5 (not (<= 2 ~p_dw_st~0))) (.cse6 (not (<= ~c_dr_pc~0 0))) (.cse4 (not (<= 2 |old(~q_write_ev~0)|))) (.cse8 (not (= 0 ~p_dw_st~0))) (.cse1 (not (= ~c_dr_pc~0 1))) (.cse2 (not (= 1 ~p_dw_i~0))) (.cse3 (and (<= |old(~q_read_ev~0)| ~q_read_ev~0) (<= |old(~q_write_ev~0)| ~q_write_ev~0))) (.cse7 (not (<= ~q_free~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse2 .cse3 (not (<= 2 ~c_dr_st~0))) (or .cse6 .cse2 .cse3 .cse5 .cse7) (or .cse0 .cse6 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse8 .cse2 .cse3 .cse7) (or .cse1 .cse2 .cse3 .cse5 .cse7) (or .cse8 .cse1 .cse2 .cse3 .cse4) (or .cse6 .cse8 .cse2 .cse3 .cse4) (or .cse8 .cse1 .cse2 .cse3 .cse7))) [2020-07-21 17:23:52,201 INFO L268 CegarLoopResult]: For program point L248(lines 244 258) no Hoare annotation was computed. [2020-07-21 17:23:52,201 INFO L264 CegarLoopResult]: At program point fire_delta_eventsENTRY(lines 297 314) the Hoare annotation is: (let ((.cse0 (not (= 1 ~p_dw_pc~0))) (.cse5 (not (<= 2 ~p_dw_st~0))) (.cse6 (not (<= ~c_dr_pc~0 0))) (.cse4 (not (<= 2 |old(~q_write_ev~0)|))) (.cse8 (not (= 0 ~p_dw_st~0))) (.cse1 (not (= ~c_dr_pc~0 1))) (.cse2 (not (= 1 ~p_dw_i~0))) (.cse3 (and (<= |old(~q_read_ev~0)| ~q_read_ev~0) (<= |old(~q_write_ev~0)| ~q_write_ev~0))) (.cse7 (not (<= ~q_free~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse2 .cse3 (not (<= 2 ~c_dr_st~0))) (or .cse6 .cse2 .cse3 .cse5 .cse7) (or .cse0 .cse6 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse8 .cse2 .cse3 .cse7) (or .cse1 .cse2 .cse3 .cse5 .cse7) (or .cse8 .cse1 .cse2 .cse3 .cse4) (or .cse6 .cse8 .cse2 .cse3 .cse4) (or .cse8 .cse1 .cse2 .cse3 .cse7))) [2020-07-21 17:23:52,201 INFO L268 CegarLoopResult]: For program point L306-1(lines 297 314) no Hoare annotation was computed. [2020-07-21 17:23:52,201 INFO L268 CegarLoopResult]: For program point L301-1(lines 300 313) no Hoare annotation was computed. [2020-07-21 17:23:52,201 INFO L268 CegarLoopResult]: For program point fire_delta_eventsEXIT(lines 297 314) no Hoare annotation was computed. [2020-07-21 17:23:52,202 INFO L264 CegarLoopResult]: At program point L481-1(lines 478 518) the Hoare annotation is: (let ((.cse0 (= 1 ~p_dw_pc~0)) (.cse5 (<= ~c_dr_pc~0 0)) (.cse2 (<= 2 ~p_dw_st~0)) (.cse6 (<= ~q_free~0 0)) (.cse1 (= ~c_dr_pc~0 1)) (.cse4 (= 0 ~p_dw_st~0)) (.cse3 (<= 2 ~q_write_ev~0))) (or (not (= 0 |old(~p_dw_st~0)|)) (not (<= 1 |old(~q_free~0)|)) (and .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse5 .cse3) (not (<= 2 |old(~q_write_ev~0)|)) (not (<= 2 |old(~fast_clk_edge~0)|)) (and .cse0 .cse5 .cse2 .cse3) (and .cse5 .cse6 .cse2) (and .cse4 .cse5 .cse6) (not (= 1 ~p_dw_i~0)) (and (<= 2 ~c_dr_st~0) .cse5) (and .cse1 .cse6 .cse2) (not (<= |old(~c_dr_pc~0)| 0)) (and .cse1 .cse4 .cse6) (and .cse1 .cse4 .cse3) (not (<= 2 |old(~slow_clk_edge~0)|)) (not (<= 2 |old(~q_read_ev~0)|)))) [2020-07-21 17:23:52,202 INFO L264 CegarLoopResult]: At program point L477(line 477) the Hoare annotation is: (let ((.cse0 (= 0 ~p_dw_st~0)) (.cse1 (<= 2 ~fast_clk_edge~0)) (.cse2 (<= 2 ~slow_clk_edge~0)) (.cse3 (<= ~c_dr_pc~0 0))) (or (not (= 0 |old(~p_dw_st~0)|)) (and (<= 2 ~c_dr_st~0) .cse0 .cse1 .cse2 .cse3) (not (<= 1 |old(~q_free~0)|)) (not (= 1 ~p_dw_i~0)) (not (<= |old(~c_dr_pc~0)| 0)) (and (<= 1 ~q_free~0) .cse0 .cse1 .cse2 .cse3 (<= |old(~q_write_ev~0)| ~q_write_ev~0)) (not (<= 2 |old(~slow_clk_edge~0)|)) (not (<= 2 |old(~q_write_ev~0)|)) (not (<= 2 |old(~q_read_ev~0)|)) (not (<= 2 |old(~fast_clk_edge~0)|)))) [2020-07-21 17:23:52,202 INFO L264 CegarLoopResult]: At program point L475(line 475) the Hoare annotation is: (let ((.cse0 (= 0 ~p_dw_st~0)) (.cse1 (<= 2 ~fast_clk_edge~0)) (.cse2 (<= 2 ~slow_clk_edge~0)) (.cse3 (<= ~c_dr_pc~0 0))) (or (not (= 0 |old(~p_dw_st~0)|)) (and (<= 2 ~c_dr_st~0) .cse0 .cse1 .cse2 .cse3) (not (<= 1 |old(~q_free~0)|)) (not (= 1 ~p_dw_i~0)) (not (<= |old(~c_dr_pc~0)| 0)) (and (<= 1 ~q_free~0) .cse0 .cse1 .cse2 .cse3 (<= |old(~q_write_ev~0)| ~q_write_ev~0)) (not (<= 2 |old(~slow_clk_edge~0)|)) (not (<= 2 |old(~q_write_ev~0)|)) (not (<= 2 |old(~q_read_ev~0)|)) (not (<= 2 |old(~fast_clk_edge~0)|)))) [2020-07-21 17:23:52,202 INFO L268 CegarLoopResult]: For program point start_simulationEXIT(lines 466 524) no Hoare annotation was computed. [2020-07-21 17:23:52,202 INFO L264 CegarLoopResult]: At program point L504(line 504) the Hoare annotation is: (let ((.cse0 (= 1 ~p_dw_pc~0)) (.cse5 (<= ~c_dr_pc~0 0)) (.cse2 (<= 2 ~p_dw_st~0)) (.cse6 (<= ~q_free~0 0)) (.cse1 (= ~c_dr_pc~0 1)) (.cse4 (= 0 ~p_dw_st~0)) (.cse3 (<= 2 ~q_write_ev~0))) (or (not (= 0 |old(~p_dw_st~0)|)) (not (<= 1 |old(~q_free~0)|)) (and .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse5 .cse3) (not (<= 2 |old(~q_write_ev~0)|)) (not (<= 2 |old(~fast_clk_edge~0)|)) (and .cse0 .cse5 .cse2 .cse3) (and .cse5 .cse6 .cse2) (and .cse4 .cse5 .cse6) (not (= 1 ~p_dw_i~0)) (and (<= 2 ~c_dr_st~0) .cse5) (and .cse1 .cse6 .cse2) (not (<= |old(~c_dr_pc~0)| 0)) (and .cse1 .cse4 .cse6) (and .cse1 .cse4 .cse3) (not (<= 2 |old(~slow_clk_edge~0)|)) (not (<= 2 |old(~q_read_ev~0)|)))) [2020-07-21 17:23:52,202 INFO L268 CegarLoopResult]: For program point L500(lines 500 509) no Hoare annotation was computed. [2020-07-21 17:23:52,203 INFO L264 CegarLoopResult]: At program point L500-1(lines 500 509) the Hoare annotation is: (let ((.cse0 (= 1 ~p_dw_pc~0)) (.cse5 (<= ~c_dr_pc~0 0)) (.cse2 (<= 2 ~p_dw_st~0)) (.cse6 (<= ~q_free~0 0)) (.cse1 (= ~c_dr_pc~0 1)) (.cse4 (= 0 ~p_dw_st~0)) (.cse3 (<= 2 ~q_write_ev~0))) (or (not (= 0 |old(~p_dw_st~0)|)) (not (<= 1 |old(~q_free~0)|)) (and .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse5 .cse3) (not (<= 2 |old(~q_write_ev~0)|)) (not (<= 2 |old(~fast_clk_edge~0)|)) (and .cse0 .cse5 .cse2 .cse3) (and .cse5 .cse6 .cse2) (and .cse4 .cse5 .cse6) (not (= 1 ~p_dw_i~0)) (and (<= 2 ~c_dr_st~0) .cse5) (and .cse1 .cse6 .cse2) (not (<= |old(~c_dr_pc~0)| 0)) (and .cse1 .cse4 .cse6) (and .cse1 .cse4 .cse3) (not (<= 2 |old(~slow_clk_edge~0)|)) (not (<= 2 |old(~q_read_ev~0)|)))) [2020-07-21 17:23:52,203 INFO L268 CegarLoopResult]: For program point L498(line 498) no Hoare annotation was computed. [2020-07-21 17:23:52,203 INFO L264 CegarLoopResult]: At program point L494(line 494) the Hoare annotation is: (let ((.cse0 (= 1 ~p_dw_pc~0)) (.cse5 (<= ~c_dr_pc~0 0)) (.cse2 (<= 2 ~p_dw_st~0)) (.cse6 (<= ~q_free~0 0)) (.cse1 (= ~c_dr_pc~0 1)) (.cse4 (= 0 ~p_dw_st~0)) (.cse3 (<= 2 ~q_write_ev~0))) (or (not (= 0 |old(~p_dw_st~0)|)) (not (<= 1 |old(~q_free~0)|)) (and .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse5 .cse3) (not (<= 2 |old(~q_write_ev~0)|)) (not (<= 2 |old(~fast_clk_edge~0)|)) (and .cse0 .cse5 .cse2 .cse3) (and .cse5 .cse6 .cse2) (and .cse4 .cse5 .cse6) (not (= 1 ~p_dw_i~0)) (and (<= 2 ~c_dr_st~0) .cse5) (and .cse1 .cse6 .cse2) (not (<= |old(~c_dr_pc~0)| 0)) (and .cse1 .cse4 .cse6) (and .cse1 .cse4 .cse3) (not (<= 2 |old(~slow_clk_edge~0)|)) (not (<= 2 |old(~q_read_ev~0)|)))) [2020-07-21 17:23:52,203 INFO L271 CegarLoopResult]: At program point L519(lines 466 524) the Hoare annotation is: true [2020-07-21 17:23:52,203 INFO L268 CegarLoopResult]: For program point L482(line 482) no Hoare annotation was computed. [2020-07-21 17:23:52,203 INFO L268 CegarLoopResult]: For program point L513(lines 513 517) no Hoare annotation was computed. [2020-07-21 17:23:52,204 INFO L264 CegarLoopResult]: At program point start_simulationENTRY(lines 466 524) the Hoare annotation is: (or (not (= 0 |old(~p_dw_st~0)|)) (and (<= 1 ~q_free~0) (= 0 ~p_dw_st~0) (<= 2 ~fast_clk_edge~0) (<= 2 ~slow_clk_edge~0) (<= ~c_dr_pc~0 0) (<= |old(~q_read_ev~0)| ~q_read_ev~0) (<= |old(~q_write_ev~0)| ~q_write_ev~0)) (not (<= 1 |old(~q_free~0)|)) (not (= 1 ~p_dw_i~0)) (not (<= |old(~c_dr_pc~0)| 0)) (not (<= 2 |old(~slow_clk_edge~0)|)) (not (<= 2 |old(~q_write_ev~0)|)) (not (<= 2 |old(~q_read_ev~0)|)) (not (<= 2 |old(~fast_clk_edge~0)|))) [2020-07-21 17:23:52,204 INFO L268 CegarLoopResult]: For program point L511(line 511) no Hoare annotation was computed. [2020-07-21 17:23:52,204 INFO L264 CegarLoopResult]: At program point L476(line 476) the Hoare annotation is: (let ((.cse0 (= 0 ~p_dw_st~0)) (.cse1 (<= 2 ~fast_clk_edge~0)) (.cse2 (<= 2 ~slow_clk_edge~0)) (.cse3 (<= ~c_dr_pc~0 0))) (or (not (= 0 |old(~p_dw_st~0)|)) (and (<= 2 ~c_dr_st~0) .cse0 .cse1 .cse2 .cse3) (not (<= 1 |old(~q_free~0)|)) (not (= 1 ~p_dw_i~0)) (not (<= |old(~c_dr_pc~0)| 0)) (and (<= 1 ~q_free~0) .cse0 .cse1 .cse2 .cse3 (<= |old(~q_write_ev~0)| ~q_write_ev~0)) (not (<= 2 |old(~slow_clk_edge~0)|)) (not (<= 2 |old(~q_write_ev~0)|)) (not (<= 2 |old(~q_read_ev~0)|)) (not (<= 2 |old(~fast_clk_edge~0)|)))) [2020-07-21 17:23:52,204 INFO L264 CegarLoopResult]: At program point L474(line 474) the Hoare annotation is: (or (not (= 0 |old(~p_dw_st~0)|)) (and (<= 1 ~q_free~0) (= 0 ~p_dw_st~0) (<= 2 ~fast_clk_edge~0) (<= 2 ~slow_clk_edge~0) (<= ~c_dr_pc~0 0) (<= |old(~q_read_ev~0)| ~q_read_ev~0) (<= |old(~q_write_ev~0)| ~q_write_ev~0)) (not (<= 1 |old(~q_free~0)|)) (not (= 1 ~p_dw_i~0)) (not (<= |old(~c_dr_pc~0)| 0)) (not (<= 2 |old(~slow_clk_edge~0)|)) (not (<= 2 |old(~q_write_ev~0)|)) (not (<= 2 |old(~q_read_ev~0)|)) (not (<= 2 |old(~fast_clk_edge~0)|))) [2020-07-21 17:23:52,204 INFO L264 CegarLoopResult]: At program point L474-1(line 474) the Hoare annotation is: (or (not (= 0 |old(~p_dw_st~0)|)) (not (<= 1 |old(~q_free~0)|)) (not (= 1 ~p_dw_i~0)) (not (<= |old(~c_dr_pc~0)| 0)) (and (<= 1 ~q_free~0) (= 0 ~p_dw_st~0) (<= 2 ~fast_clk_edge~0) (<= 2 ~slow_clk_edge~0) (<= ~c_dr_pc~0 0) (<= |old(~q_write_ev~0)| ~q_write_ev~0)) (not (<= 2 |old(~slow_clk_edge~0)|)) (not (<= 2 |old(~q_write_ev~0)|)) (not (<= 2 |old(~q_read_ev~0)|)) (not (<= 2 |old(~fast_clk_edge~0)|))) [2020-07-21 17:23:52,204 INFO L264 CegarLoopResult]: At program point L503(line 503) the Hoare annotation is: (let ((.cse0 (= 1 ~p_dw_pc~0)) (.cse5 (<= ~c_dr_pc~0 0)) (.cse2 (<= 2 ~p_dw_st~0)) (.cse6 (<= ~q_free~0 0)) (.cse1 (= ~c_dr_pc~0 1)) (.cse4 (= 0 ~p_dw_st~0)) (.cse3 (<= 2 ~q_write_ev~0))) (or (not (= 0 |old(~p_dw_st~0)|)) (not (<= 1 |old(~q_free~0)|)) (and .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse5 .cse3) (not (<= 2 |old(~q_write_ev~0)|)) (not (<= 2 |old(~fast_clk_edge~0)|)) (and .cse0 .cse5 .cse2 .cse3) (and .cse5 .cse6 .cse2) (and .cse4 .cse5 .cse6) (not (= 1 ~p_dw_i~0)) (and (<= 2 ~c_dr_st~0) .cse5) (and .cse1 .cse6 .cse2) (not (<= |old(~c_dr_pc~0)| 0)) (and .cse1 .cse4 .cse6) (and .cse1 .cse4 .cse3) (not (<= 2 |old(~slow_clk_edge~0)|)) (not (<= 2 |old(~q_read_ev~0)|)))) [2020-07-21 17:23:52,205 INFO L264 CegarLoopResult]: At program point L503-1(line 503) the Hoare annotation is: (let ((.cse0 (= 1 ~p_dw_pc~0)) (.cse5 (<= ~c_dr_pc~0 0)) (.cse2 (<= 2 ~p_dw_st~0)) (.cse6 (<= ~q_free~0 0)) (.cse1 (= ~c_dr_pc~0 1)) (.cse4 (= 0 ~p_dw_st~0)) (.cse3 (<= 2 ~q_write_ev~0))) (or (not (= 0 |old(~p_dw_st~0)|)) (not (<= 1 |old(~q_free~0)|)) (and .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse5 .cse3) (not (<= 2 |old(~q_write_ev~0)|)) (not (<= 2 |old(~fast_clk_edge~0)|)) (and .cse0 .cse5 .cse2 .cse3) (and .cse5 .cse6 .cse2) (and .cse4 .cse5 .cse6) (not (= 1 ~p_dw_i~0)) (and (<= 2 ~c_dr_st~0) .cse5) (and .cse1 .cse6 .cse2) (not (<= |old(~c_dr_pc~0)| 0)) (and .cse1 .cse4 .cse6) (and .cse1 .cse4 .cse3) (not (<= 2 |old(~slow_clk_edge~0)|)) (not (<= 2 |old(~q_read_ev~0)|)))) [2020-07-21 17:23:52,205 INFO L264 CegarLoopResult]: At program point L495(line 495) the Hoare annotation is: (let ((.cse0 (= 1 ~p_dw_pc~0)) (.cse5 (<= ~c_dr_pc~0 0)) (.cse2 (<= 2 ~p_dw_st~0)) (.cse6 (<= ~q_free~0 0)) (.cse1 (= ~c_dr_pc~0 1)) (.cse4 (= 0 ~p_dw_st~0)) (.cse3 (<= 2 ~q_write_ev~0))) (or (not (= 0 |old(~p_dw_st~0)|)) (not (<= 1 |old(~q_free~0)|)) (and .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse5 .cse3) (not (<= 2 |old(~q_write_ev~0)|)) (not (<= 2 |old(~fast_clk_edge~0)|)) (and .cse0 .cse5 .cse2 .cse3) (and .cse5 .cse6 .cse2) (and .cse4 .cse5 .cse6) (not (= 1 ~p_dw_i~0)) (and (<= 2 ~c_dr_st~0) .cse5) (and .cse1 .cse6 .cse2) (not (<= |old(~c_dr_pc~0)| 0)) (and .cse1 .cse4 .cse6) (and .cse1 .cse4 .cse3) (not (<= 2 |old(~slow_clk_edge~0)|)) (not (<= 2 |old(~q_read_ev~0)|)))) [2020-07-21 17:23:52,205 INFO L264 CegarLoopResult]: At program point L493(line 493) the Hoare annotation is: (let ((.cse0 (= 1 ~p_dw_pc~0)) (.cse5 (<= ~c_dr_pc~0 0)) (.cse2 (<= 2 ~p_dw_st~0)) (.cse6 (<= ~q_free~0 0)) (.cse1 (= ~c_dr_pc~0 1)) (.cse4 (= 0 ~p_dw_st~0)) (.cse3 (<= 2 ~q_write_ev~0))) (or (not (= 0 |old(~p_dw_st~0)|)) (not (<= 1 |old(~q_free~0)|)) (and .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse5 .cse3) (not (<= 2 |old(~q_write_ev~0)|)) (not (<= 2 |old(~fast_clk_edge~0)|)) (and .cse0 .cse5 .cse2 .cse3) (and .cse5 .cse6 .cse2) (and .cse4 .cse5 .cse6) (not (= 1 ~p_dw_i~0)) (and (<= 2 ~c_dr_st~0) .cse5) (and .cse1 .cse6 .cse2) (not (<= |old(~c_dr_pc~0)| 0)) (and .cse1 .cse4 .cse6) (and .cse1 .cse4 .cse3) (not (<= 2 |old(~slow_clk_edge~0)|)) (not (<= 2 |old(~q_read_ev~0)|)))) [2020-07-21 17:23:52,205 INFO L264 CegarLoopResult]: At program point L493-1(line 493) the Hoare annotation is: (let ((.cse0 (= 1 ~p_dw_pc~0)) (.cse5 (<= ~c_dr_pc~0 0)) (.cse2 (<= 2 ~p_dw_st~0)) (.cse6 (<= ~q_free~0 0)) (.cse1 (= ~c_dr_pc~0 1)) (.cse4 (= 0 ~p_dw_st~0)) (.cse3 (<= 2 ~q_write_ev~0))) (or (not (= 0 |old(~p_dw_st~0)|)) (not (<= 1 |old(~q_free~0)|)) (and .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse5 .cse3) (not (<= 2 |old(~q_write_ev~0)|)) (not (<= 2 |old(~fast_clk_edge~0)|)) (and .cse0 .cse5 .cse2 .cse3) (and .cse5 .cse6 .cse2) (and .cse4 .cse5 .cse6) (not (= 1 ~p_dw_i~0)) (and (<= 2 ~c_dr_st~0) .cse5) (and .cse1 .cse6 .cse2) (not (<= |old(~c_dr_pc~0)| 0)) (and .cse1 .cse4 .cse6) (and .cse1 .cse4 .cse3) (not (<= 2 |old(~slow_clk_edge~0)|)) (not (<= 2 |old(~q_read_ev~0)|)))) [2020-07-21 17:23:52,205 INFO L264 CegarLoopResult]: At program point L489(line 489) the Hoare annotation is: (let ((.cse0 (= 1 ~p_dw_pc~0)) (.cse5 (<= ~c_dr_pc~0 0)) (.cse2 (<= 2 ~p_dw_st~0)) (.cse6 (<= ~q_free~0 0)) (.cse1 (= ~c_dr_pc~0 1)) (.cse4 (= 0 ~p_dw_st~0)) (.cse3 (<= 2 ~q_write_ev~0))) (or (not (= 0 |old(~p_dw_st~0)|)) (not (<= 1 |old(~q_free~0)|)) (and .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse5 .cse3) (not (<= 2 |old(~q_write_ev~0)|)) (not (<= 2 |old(~fast_clk_edge~0)|)) (and .cse0 .cse5 .cse2 .cse3) (and .cse5 .cse6 .cse2) (and .cse4 .cse5 .cse6) (not (= 1 ~p_dw_i~0)) (and (<= 2 ~c_dr_st~0) .cse5) (and .cse1 .cse6 .cse2) (not (<= |old(~c_dr_pc~0)| 0)) (and .cse1 .cse4 .cse6) (and .cse1 .cse4 .cse3) (not (<= 2 |old(~slow_clk_edge~0)|)) (not (<= 2 |old(~q_read_ev~0)|)))) [2020-07-21 17:23:52,205 INFO L268 CegarLoopResult]: For program point L489-1(line 489) no Hoare annotation was computed. [2020-07-21 17:23:52,205 INFO L264 CegarLoopResult]: At program point L485(line 485) the Hoare annotation is: (let ((.cse0 (= 1 ~p_dw_pc~0)) (.cse5 (<= ~c_dr_pc~0 0)) (.cse2 (<= 2 ~p_dw_st~0)) (.cse6 (<= ~q_free~0 0)) (.cse1 (= ~c_dr_pc~0 1)) (.cse4 (= 0 ~p_dw_st~0)) (.cse3 (<= 2 ~q_write_ev~0))) (or (not (= 0 |old(~p_dw_st~0)|)) (not (<= 1 |old(~q_free~0)|)) (and .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse5 .cse3) (not (<= 2 |old(~q_write_ev~0)|)) (not (<= 2 |old(~fast_clk_edge~0)|)) (and .cse0 .cse5 .cse2 .cse3) (and .cse5 .cse6 .cse2) (and .cse4 .cse5 .cse6) (not (= 1 ~p_dw_i~0)) (and (<= 2 ~c_dr_st~0) .cse5) (and .cse1 .cse6 .cse2) (not (<= |old(~c_dr_pc~0)| 0)) (and .cse1 .cse4 .cse6) (and .cse1 .cse4 .cse3) (not (<= 2 |old(~slow_clk_edge~0)|)) (not (<= 2 |old(~q_read_ev~0)|)))) [2020-07-21 17:23:52,205 INFO L268 CegarLoopResult]: For program point L485-1(line 485) no Hoare annotation was computed. [2020-07-21 17:23:52,205 INFO L268 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-07-21 17:23:52,206 INFO L264 CegarLoopResult]: At program point L-1(line -1) the Hoare annotation is: (and (= 0 ~p_dw_st~0) (<= ~c_dr_pc~0 0) (<= ~q_free~0 0)) [2020-07-21 17:23:52,206 INFO L271 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-07-21 17:23:52,206 INFO L268 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-07-21 17:23:52,206 INFO L268 CegarLoopResult]: For program point L66-1(lines 66 75) no Hoare annotation was computed. [2020-07-21 17:23:52,206 INFO L268 CegarLoopResult]: For program point L57(lines 57 62) no Hoare annotation was computed. [2020-07-21 17:23:52,206 INFO L268 CegarLoopResult]: For program point L56(lines 56 65) no Hoare annotation was computed. [2020-07-21 17:23:52,206 INFO L268 CegarLoopResult]: For program point L56-2(lines 55 79) no Hoare annotation was computed. [2020-07-21 17:23:52,206 INFO L268 CegarLoopResult]: For program point is_do_write_p_triggeredFINAL(lines 52 80) no Hoare annotation was computed. [2020-07-21 17:23:52,206 INFO L268 CegarLoopResult]: For program point is_do_write_p_triggeredEXIT(lines 52 80) no Hoare annotation was computed. [2020-07-21 17:23:52,206 INFO L264 CegarLoopResult]: At program point L77(lines 55 79) the Hoare annotation is: (let ((.cse10 (= 1 ~p_dw_pc~0))) (let ((.cse9 (not (= ~c_dr_pc~0 1))) (.cse6 (not (<= 2 ~p_dw_st~0))) (.cse11 (not (<= 2 ~q_read_ev~0))) (.cse5 (not (<= 2 ~q_write_ev~0))) (.cse0 (not .cse10)) (.cse1 (not (<= ~c_dr_pc~0 0))) (.cse8 (not (= 0 ~p_dw_st~0))) (.cse2 (not (<= 2 ~fast_clk_edge~0))) (.cse3 (= 0 is_do_write_p_triggered_~__retres1~0)) (.cse4 (not (= 1 ~p_dw_i~0))) (.cse7 (not (<= ~q_free~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse6 .cse7) (or .cse8 .cse3 .cse9 .cse4 .cse10 .cse7 .cse11) (or .cse0 .cse8 .cse2 .cse3 .cse9 .cse4 .cse7) (or .cse0 .cse2 .cse3 .cse9 .cse4 .cse5 .cse6) (or .cse1 .cse3 .cse4 .cse10 .cse6 .cse7 .cse11) (or .cse8 .cse3 .cse9 .cse4 .cse5 .cse10 .cse11) (or .cse0 .cse8 .cse2 .cse3 .cse9 .cse4 .cse5) (or .cse1 .cse8 .cse3 .cse4 .cse10 .cse7 .cse11) (or .cse0 .cse2 .cse3 .cse9 .cse4 .cse6 .cse7) (or .cse3 .cse9 .cse4 .cse10 .cse6 .cse7 .cse11) (or .cse1 .cse8 .cse3 .cse4 .cse5 .cse10 .cse11) (or .cse0 .cse1 .cse8 .cse2 .cse3 .cse4 .cse5) (or .cse0 .cse1 .cse8 .cse2 .cse3 .cse4 .cse7)))) [2020-07-21 17:23:52,206 INFO L271 CegarLoopResult]: At program point is_do_write_p_triggeredENTRY(lines 52 80) the Hoare annotation is: true [2020-07-21 17:23:52,206 INFO L268 CegarLoopResult]: For program point L67(lines 67 72) no Hoare annotation was computed. [2020-07-21 17:23:52,207 INFO L268 CegarLoopResult]: For program point reset_time_eventsEXIT(lines 351 368) no Hoare annotation was computed. [2020-07-21 17:23:52,207 INFO L268 CegarLoopResult]: For program point L360-1(lines 351 368) no Hoare annotation was computed. [2020-07-21 17:23:52,207 INFO L264 CegarLoopResult]: At program point reset_time_eventsENTRY(lines 351 368) the Hoare annotation is: (let ((.cse9 (not (<= ~q_free~0 0))) (.cse0 (not (= 1 ~p_dw_pc~0))) (.cse8 (not (= ~c_dr_pc~0 1))) (.cse6 (not (<= 2 ~p_dw_st~0))) (.cse1 (not (<= ~c_dr_pc~0 0))) (.cse7 (not (= 0 ~p_dw_st~0))) (.cse2 (not (= 1 ~p_dw_i~0))) (.cse3 (not (<= 2 ~q_write_ev~0))) (.cse4 (<= 2 ~slow_clk_edge~0)) (.cse5 (not (<= 2 |old(~slow_clk_edge~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (or .cse7 .cse8 .cse2 .cse4 .cse5 .cse9) (or .cse8 .cse2 .cse4 .cse5 .cse6 .cse9) (or .cse1 .cse7 .cse2 .cse4 .cse5 .cse9) (or .cse1 .cse2 .cse4 .cse5 .cse6 .cse9) (or .cse7 .cse8 .cse2 .cse3 .cse4 .cse5) (or .cse1 .cse2 .cse4 .cse5 (not (<= 2 ~c_dr_st~0))) (or .cse0 .cse8 .cse2 .cse3 .cse4 .cse5 .cse6) (or .cse1 .cse7 .cse2 .cse3 .cse4 .cse5))) [2020-07-21 17:23:52,207 INFO L268 CegarLoopResult]: For program point L355-1(lines 354 367) no Hoare annotation was computed. [2020-07-21 17:23:52,207 INFO L268 CegarLoopResult]: For program point L225(lines 225 231) no Hoare annotation was computed. [2020-07-21 17:23:52,207 INFO L268 CegarLoopResult]: For program point L192(lines 192 196) no Hoare annotation was computed. [2020-07-21 17:23:52,207 INFO L268 CegarLoopResult]: For program point do_read_cEXIT(lines 185 243) no Hoare annotation was computed. [2020-07-21 17:23:52,207 INFO L264 CegarLoopResult]: At program point L238(lines 185 243) the Hoare annotation is: (let ((.cse13 (<= 2 ~p_dw_st~0)) (.cse19 (= 1 ~p_dw_pc~0)) (.cse17 (= 1 ~p_dw_i~0)) (.cse16 (<= ~q_free~0 0)) (.cse20 (= 0 ~p_dw_st~0)) (.cse14 (<= 2 ~c_dr_st~0)) (.cse18 (<= 1 ~q_free~0)) (.cse15 (= ~c_dr_pc~0 1))) (let ((.cse7 (and .cse14 .cse18 .cse15)) (.cse5 (not .cse20)) (.cse12 (and .cse14 .cse17 .cse15 .cse20 .cse16)) (.cse9 (not .cse19)) (.cse6 (not (<= 1 |old(~q_free~0)|))) (.cse8 (not (<= 2 ~q_write_ev~0))) (.cse11 (and .cse14 .cse18 .cse19 .cse17 .cse15 .cse13)) (.cse3 (not (= 1 |old(~c_dr_pc~0)|))) (.cse0 (not (<= |old(~q_free~0)| 0))) (.cse1 (not .cse17)) (.cse10 (not (<= |old(~c_dr_pc~0)| 0))) (.cse2 (and .cse14 .cse15 .cse16)) (.cse4 (not .cse13))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse1 .cse8 .cse3) (or .cse9 .cse6 .cse1 .cse8 .cse10 .cse11 .cse4) (or .cse5 .cse0 .cse1 .cse10 .cse12) (or .cse5 .cse6 .cse7 .cse1 .cse8 .cse10) (or .cse5 .cse0 .cse1 .cse12 .cse3) (or .cse9 .cse6 .cse1 .cse8 .cse11 .cse3 .cse4) (or .cse0 .cse1 .cse10 .cse2 .cse4)))) [2020-07-21 17:23:52,207 INFO L264 CegarLoopResult]: At program point L234(line 234) the Hoare annotation is: (let ((.cse2 (not (<= |old(~c_dr_pc~0)| 0))) (.cse7 (not (= 1 ~p_dw_pc~0))) (.cse0 (not (<= |old(~q_free~0)| 0))) (.cse3 (not (<= 2 ~p_dw_st~0))) (.cse4 (not (= 0 ~p_dw_st~0))) (.cse1 (not (= 1 ~p_dw_i~0))) (.cse5 (not (<= 2 ~q_write_ev~0))) (.cse6 (not (= 1 |old(~c_dr_pc~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse1 .cse5 .cse2) (or .cse4 .cse0 .cse1 .cse6) (or .cse4 .cse0 .cse1 .cse2) (or .cse7 .cse1 .cse5 .cse2 .cse3) (or .cse7 .cse1 .cse5 .cse6 .cse3) (or .cse0 .cse1 .cse6 .cse3) (or .cse4 .cse1 .cse5 .cse6))) [2020-07-21 17:23:52,207 INFO L268 CegarLoopResult]: For program point L201(line 201) no Hoare annotation was computed. [2020-07-21 17:23:52,208 INFO L264 CegarLoopResult]: At program point L234-1(lines 188 242) the Hoare annotation is: (let ((.cse7 (<= 1 ~q_free~0)) (.cse13 (= ~c_dr_pc~0 1)) (.cse12 (<= ~q_free~0 0))) (let ((.cse0 (not (= 1 ~p_dw_pc~0))) (.cse8 (not (<= |old(~c_dr_pc~0)| 0))) (.cse10 (not (<= |old(~q_free~0)| 0))) (.cse11 (and .cse13 .cse12)) (.cse6 (not (<= 2 ~p_dw_st~0))) (.cse9 (not (= 0 ~p_dw_st~0))) (.cse1 (not (<= 1 |old(~q_free~0)|))) (.cse2 (not (= 1 ~p_dw_i~0))) (.cse3 (not (<= 2 ~q_write_ev~0))) (.cse4 (and .cse7 .cse13)) (.cse5 (not (= 1 |old(~c_dr_pc~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (or .cse0 .cse7 .cse1 .cse2 .cse3 .cse8 .cse6) (or .cse9 .cse10 .cse2 .cse11 .cse5) (or .cse7 .cse9 .cse1 .cse2 .cse3 .cse8) (or .cse10 .cse2 .cse8 .cse12 .cse6) (or .cse9 .cse10 .cse2 .cse8 .cse12) (or .cse10 .cse2 .cse11 .cse5 .cse6) (or .cse9 .cse1 .cse2 .cse3 .cse4 .cse5)))) [2020-07-21 17:23:52,208 INFO L264 CegarLoopResult]: At program point L193(lines 188 242) the Hoare annotation is: (let ((.cse2 (not (<= |old(~c_dr_pc~0)| 0))) (.cse7 (not (= 1 ~p_dw_pc~0))) (.cse0 (not (<= |old(~q_free~0)| 0))) (.cse3 (not (<= 2 ~p_dw_st~0))) (.cse4 (not (= 0 ~p_dw_st~0))) (.cse1 (not (= 1 ~p_dw_i~0))) (.cse5 (not (<= 2 ~q_write_ev~0))) (.cse6 (not (= 1 |old(~c_dr_pc~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse1 .cse5 .cse2) (or .cse4 .cse0 .cse1 .cse6) (or .cse4 .cse0 .cse1 .cse2) (or .cse7 .cse1 .cse5 .cse2 .cse3) (or .cse7 .cse1 .cse5 .cse6 .cse3) (or .cse0 .cse1 .cse6 .cse3) (or .cse4 .cse1 .cse5 .cse6))) [2020-07-21 17:23:52,208 INFO L268 CegarLoopResult]: For program point L224(lines 224 236) no Hoare annotation was computed. [2020-07-21 17:23:52,208 INFO L268 CegarLoopResult]: For program point L189(lines 189 197) no Hoare annotation was computed. [2020-07-21 17:23:52,208 INFO L264 CegarLoopResult]: At program point do_read_cENTRY(lines 185 243) the Hoare annotation is: (let ((.cse14 (= ~c_dr_pc~0 1)) (.cse15 (<= ~q_free~0 0)) (.cse13 (<= 1 ~q_free~0)) (.cse16 (<= ~c_dr_pc~0 0))) (let ((.cse0 (not (= 1 ~p_dw_pc~0))) (.cse11 (and .cse13 .cse16)) (.cse12 (and .cse16 .cse15)) (.cse10 (not (<= |old(~c_dr_pc~0)| 0))) (.cse8 (not (<= |old(~q_free~0)| 0))) (.cse9 (and .cse14 .cse15)) (.cse6 (not (<= 2 ~p_dw_st~0))) (.cse7 (not (= 0 ~p_dw_st~0))) (.cse1 (not (<= 1 |old(~q_free~0)|))) (.cse2 (not (= 1 ~p_dw_i~0))) (.cse3 (not (<= 2 ~q_write_ev~0))) (.cse4 (and .cse13 .cse14)) (.cse5 (not (= 1 |old(~c_dr_pc~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (or .cse7 .cse8 .cse2 .cse9 .cse5) (or .cse7 .cse1 .cse2 .cse3 .cse10 .cse11) (or .cse0 .cse1 .cse2 .cse3 .cse10 .cse6 .cse11) (or .cse7 .cse8 .cse2 .cse12 .cse10) (or .cse8 .cse2 .cse12 .cse10 .cse6) (or .cse8 .cse2 .cse9 .cse5 .cse6) (or .cse7 .cse1 .cse2 .cse3 .cse4 .cse5)))) [2020-07-21 17:23:52,208 INFO L268 CegarLoopResult]: For program point L208-1(lines 208 218) no Hoare annotation was computed. [2020-07-21 17:23:52,208 INFO L264 CegarLoopResult]: At program point L229(line 229) the Hoare annotation is: (let ((.cse2 (not (<= |old(~c_dr_pc~0)| 0))) (.cse7 (not (= 1 ~p_dw_pc~0))) (.cse0 (not (<= |old(~q_free~0)| 0))) (.cse3 (not (<= 2 ~p_dw_st~0))) (.cse4 (not (= 0 ~p_dw_st~0))) (.cse1 (not (= 1 ~p_dw_i~0))) (.cse5 (not (<= 2 ~q_write_ev~0))) (.cse6 (not (= 1 |old(~c_dr_pc~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse1 .cse5 .cse2) (or .cse4 .cse0 .cse1 .cse6) (or .cse4 .cse0 .cse1 .cse2) (or .cse7 .cse1 .cse5 .cse2 .cse3) (or .cse7 .cse1 .cse5 .cse6 .cse3) (or .cse0 .cse1 .cse6 .cse3) (or .cse4 .cse1 .cse5 .cse6))) [2020-07-21 17:23:52,208 INFO L268 CegarLoopResult]: For program point init_modelFINAL(lines 525 543) no Hoare annotation was computed. [2020-07-21 17:23:52,208 INFO L268 CegarLoopResult]: For program point init_modelEXIT(lines 525 543) no Hoare annotation was computed. [2020-07-21 17:23:52,208 INFO L264 CegarLoopResult]: At program point init_modelENTRY(lines 525 543) the Hoare annotation is: (or (not (= 0 ~p_dw_st~0)) (and (<= ~c_dr_pc~0 0) (<= ~q_free~0 0) (<= |old(~q_read_ev~0)| ~q_read_ev~0) (<= |old(~q_write_ev~0)| ~q_write_ev~0)) (not (<= |old(~q_free~0)| 0)) (not (<= |old(~c_dr_pc~0)| 0))) [2020-07-21 17:23:52,266 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.07 05:23:52 BoogieIcfgContainer [2020-07-21 17:23:52,266 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-07-21 17:23:52,268 INFO L168 Benchmark]: Toolchain (without parser) took 157706.62 ms. Allocated memory was 138.9 MB in the beginning and 2.3 GB in the end (delta: 2.2 GB). Free memory was 103.7 MB in the beginning and 1.8 GB in the end (delta: -1.6 GB). Peak memory consumption was 2.2 GB. Max. memory is 7.1 GB. [2020-07-21 17:23:52,272 INFO L168 Benchmark]: CDTParser took 0.53 ms. Allocated memory is still 138.9 MB. Free memory was 122.0 MB in the beginning and 121.8 MB in the end (delta: 210.1 kB). Peak memory consumption was 210.1 kB. Max. memory is 7.1 GB. [2020-07-21 17:23:52,273 INFO L168 Benchmark]: CACSL2BoogieTranslator took 453.96 ms. Allocated memory was 138.9 MB in the beginning and 202.9 MB in the end (delta: 64.0 MB). Free memory was 103.2 MB in the beginning and 180.7 MB in the end (delta: -77.5 MB). Peak memory consumption was 27.3 MB. Max. memory is 7.1 GB. [2020-07-21 17:23:52,273 INFO L168 Benchmark]: Boogie Preprocessor took 59.18 ms. Allocated memory is still 202.9 MB. Free memory was 180.7 MB in the beginning and 178.0 MB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 7.1 GB. [2020-07-21 17:23:52,274 INFO L168 Benchmark]: RCFGBuilder took 623.59 ms. Allocated memory is still 202.9 MB. Free memory was 178.0 MB in the beginning and 142.4 MB in the end (delta: 35.7 MB). Peak memory consumption was 35.7 MB. Max. memory is 7.1 GB. [2020-07-21 17:23:52,276 INFO L168 Benchmark]: TraceAbstraction took 156563.50 ms. Allocated memory was 202.9 MB in the beginning and 2.3 GB in the end (delta: 2.1 GB). Free memory was 142.4 MB in the beginning and 1.8 GB in the end (delta: -1.6 GB). Peak memory consumption was 2.1 GB. Max. memory is 7.1 GB. [2020-07-21 17:23:52,279 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.53 ms. Allocated memory is still 138.9 MB. Free memory was 122.0 MB in the beginning and 121.8 MB in the end (delta: 210.1 kB). Peak memory consumption was 210.1 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 453.96 ms. Allocated memory was 138.9 MB in the beginning and 202.9 MB in the end (delta: 64.0 MB). Free memory was 103.2 MB in the beginning and 180.7 MB in the end (delta: -77.5 MB). Peak memory consumption was 27.3 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 59.18 ms. Allocated memory is still 202.9 MB. Free memory was 180.7 MB in the beginning and 178.0 MB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 7.1 GB. * RCFGBuilder took 623.59 ms. Allocated memory is still 202.9 MB. Free memory was 178.0 MB in the beginning and 142.4 MB in the end (delta: 35.7 MB). Peak memory consumption was 35.7 MB. Max. memory is 7.1 GB. * TraceAbstraction took 156563.50 ms. Allocated memory was 202.9 MB in the beginning and 2.3 GB in the end (delta: 2.1 GB). Free memory was 142.4 MB in the beginning and 1.8 GB in the end (delta: -1.6 GB). Peak memory consumption was 2.1 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 9]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 466]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 188]: Loop Invariant Derived loop invariant: (((((((((!(\old(q_free) <= 0) || !(1 == p_dw_i)) || !(\old(c_dr_pc) <= 0)) || !(2 <= p_dw_st)) && (((!(0 == p_dw_st) || !(1 == p_dw_i)) || !(2 <= q_write_ev)) || !(\old(c_dr_pc) <= 0))) && (((!(0 == p_dw_st) || !(\old(q_free) <= 0)) || !(1 == p_dw_i)) || !(1 == \old(c_dr_pc)))) && (((!(0 == p_dw_st) || !(\old(q_free) <= 0)) || !(1 == p_dw_i)) || !(\old(c_dr_pc) <= 0))) && ((((!(1 == p_dw_pc) || !(1 == p_dw_i)) || !(2 <= q_write_ev)) || !(\old(c_dr_pc) <= 0)) || !(2 <= p_dw_st))) && ((((!(1 == p_dw_pc) || !(1 == p_dw_i)) || !(2 <= q_write_ev)) || !(1 == \old(c_dr_pc))) || !(2 <= p_dw_st))) && (((!(\old(q_free) <= 0) || !(1 == p_dw_i)) || !(1 == \old(c_dr_pc))) || !(2 <= p_dw_st))) && (((!(0 == p_dw_st) || !(1 == p_dw_i)) || !(2 <= q_write_ev)) || !(1 == \old(c_dr_pc))) - InvariantResult [Line: 55]: Loop Invariant Derived loop invariant: ((((((((((((((((((!(1 == p_dw_pc) || !(c_dr_pc <= 0)) || !(2 <= fast_clk_edge)) || 0 == __retres1) || !(1 == p_dw_i)) || !(2 <= q_write_ev)) || !(2 <= p_dw_st)) && ((((((!(1 == p_dw_pc) || !(c_dr_pc <= 0)) || !(2 <= fast_clk_edge)) || 0 == __retres1) || !(1 == p_dw_i)) || !(2 <= p_dw_st)) || !(q_free <= 0))) && ((((((!(0 == p_dw_st) || 0 == __retres1) || !(c_dr_pc == 1)) || !(1 == p_dw_i)) || 1 == p_dw_pc) || !(q_free <= 0)) || !(2 <= q_read_ev))) && ((((((!(1 == p_dw_pc) || !(0 == p_dw_st)) || !(2 <= fast_clk_edge)) || 0 == __retres1) || !(c_dr_pc == 1)) || !(1 == p_dw_i)) || !(q_free <= 0))) && ((((((!(1 == p_dw_pc) || !(2 <= fast_clk_edge)) || 0 == __retres1) || !(c_dr_pc == 1)) || !(1 == p_dw_i)) || !(2 <= q_write_ev)) || !(2 <= p_dw_st))) && ((((((!(c_dr_pc <= 0) || 0 == __retres1) || !(1 == p_dw_i)) || 1 == p_dw_pc) || !(2 <= p_dw_st)) || !(q_free <= 0)) || !(2 <= q_read_ev))) && ((((((!(0 == p_dw_st) || 0 == __retres1) || !(c_dr_pc == 1)) || !(1 == p_dw_i)) || !(2 <= q_write_ev)) || 1 == p_dw_pc) || !(2 <= q_read_ev))) && ((((((!(1 == p_dw_pc) || !(0 == p_dw_st)) || !(2 <= fast_clk_edge)) || 0 == __retres1) || !(c_dr_pc == 1)) || !(1 == p_dw_i)) || !(2 <= q_write_ev))) && ((((((!(c_dr_pc <= 0) || !(0 == p_dw_st)) || 0 == __retres1) || !(1 == p_dw_i)) || 1 == p_dw_pc) || !(q_free <= 0)) || !(2 <= q_read_ev))) && ((((((!(1 == p_dw_pc) || !(2 <= fast_clk_edge)) || 0 == __retres1) || !(c_dr_pc == 1)) || !(1 == p_dw_i)) || !(2 <= p_dw_st)) || !(q_free <= 0))) && ((((((0 == __retres1 || !(c_dr_pc == 1)) || !(1 == p_dw_i)) || 1 == p_dw_pc) || !(2 <= p_dw_st)) || !(q_free <= 0)) || !(2 <= q_read_ev))) && ((((((!(c_dr_pc <= 0) || !(0 == p_dw_st)) || 0 == __retres1) || !(1 == p_dw_i)) || !(2 <= q_write_ev)) || 1 == p_dw_pc) || !(2 <= q_read_ev))) && ((((((!(1 == p_dw_pc) || !(c_dr_pc <= 0)) || !(0 == p_dw_st)) || !(2 <= fast_clk_edge)) || 0 == __retres1) || !(1 == p_dw_i)) || !(2 <= q_write_ev))) && ((((((!(1 == p_dw_pc) || !(c_dr_pc <= 0)) || !(0 == p_dw_st)) || !(2 <= fast_clk_edge)) || 0 == __retres1) || !(1 == p_dw_i)) || !(q_free <= 0)) - InvariantResult [Line: 394]: Loop Invariant Derived loop invariant: (((((((((((((((((((((((((((1 <= q_free && 1 == p_dw_pc) && c_dr_pc <= 0) && 2 <= p_dw_st) || !(1 == \old(p_dw_pc))) || !(2 <= \old(p_dw_st))) || !(1 <= \old(q_free))) || !(1 == p_dw_i)) || !(2 <= q_write_ev)) || !(\old(c_dr_pc) <= 0)) || (((((2 <= c_dr_st && 1 <= q_free) && 1 == p_dw_pc) && 1 == p_dw_i) && c_dr_pc == 1) && 2 <= p_dw_st)) && ((((((!(0 == \old(p_dw_st)) || !(\old(q_free) <= 0)) || !(1 == p_dw_i)) || !(2 <= \old(c_dr_st))) || (((2 <= c_dr_st && c_dr_pc == 1) && q_free <= 0) && 2 <= p_dw_st)) || ((((2 <= c_dr_st && 1 == p_dw_i) && c_dr_pc == 1) && 0 == p_dw_st) && q_free <= 0)) || !(1 == \old(c_dr_pc)))) && (((((!(1 == \old(p_dw_pc)) || !(2 <= \old(p_dw_st))) || !(\old(q_free) <= 0)) || !(1 == p_dw_i)) || 1 == p_dw_pc) || !(1 == \old(c_dr_pc)))) && ((((((!(1 == \old(p_dw_pc)) || !(0 == \old(p_dw_st))) || !(\old(q_free) <= 0)) || !(1 == p_dw_i)) || 1 == p_dw_pc) || (((1 == p_dw_i && c_dr_pc == 1) && q_free <= 0) && 2 <= p_dw_st)) || !(1 == \old(c_dr_pc)))) && ((((((!(1 == \old(p_dw_pc)) || (((((1 <= q_free && 1 == p_dw_pc) && 1 == p_dw_i) && c_dr_pc == 1) && 2 <= p_dw_st) && 2 <= q_write_ev)) || !(2 <= \old(p_dw_st))) || !(1 <= \old(q_free))) || !(1 == p_dw_i)) || !(2 <= q_write_ev)) || !(1 == \old(c_dr_pc)))) && ((((!(2 <= \old(p_dw_st)) || !(\old(q_free) <= 0)) || !(1 == p_dw_i)) || (((1 == p_dw_i && c_dr_pc == 1) && q_free <= 0) && 2 <= p_dw_st)) || !(1 == \old(c_dr_pc)))) && ((((((((!(1 == \old(p_dw_pc)) || !(0 == \old(p_dw_st))) || (((((1 == p_dw_pc && 1 == p_dw_i) && c_dr_pc <= 0) && q_free <= 0) && 2 <= p_dw_st) && 2 <= q_write_ev)) || !(1 <= \old(q_free))) || !(1 == p_dw_i)) || !(2 <= q_write_ev)) || (1 == p_dw_pc && 0 == p_dw_st)) || (((((2 <= c_dr_st && 1 == p_dw_pc) && 1 == p_dw_i) && c_dr_pc == 1) && q_free <= 0) && 2 <= p_dw_st)) || !(\old(c_dr_pc) <= 0))) && (((((((((c_dr_pc <= 0 && q_free <= 0) && 2 <= p_dw_st) || ((0 == p_dw_st && c_dr_pc <= 0) && q_free <= 0)) || !(0 == \old(p_dw_st))) || !(\old(q_free) <= 0)) || !(1 == p_dw_i)) || !(\old(c_dr_pc) <= 0)) || (((2 <= c_dr_st && c_dr_pc == 1) && q_free <= 0) && 2 <= p_dw_st)) || ((((2 <= c_dr_st && 1 == p_dw_i) && c_dr_pc == 1) && 0 == p_dw_st) && q_free <= 0))) && (((((((!(1 == \old(p_dw_pc)) || !(0 == \old(p_dw_st))) || !(1 <= \old(q_free))) || !(1 == p_dw_i)) || !(2 <= q_write_ev)) || (1 == p_dw_pc && 0 == p_dw_st)) || (((((1 == p_dw_pc && 1 == p_dw_i) && c_dr_pc == 1) && q_free <= 0) && 2 <= p_dw_st) && 2 <= q_write_ev)) || !(1 == \old(c_dr_pc)))) && (((((!(0 == \old(p_dw_st)) || !(\old(q_free) <= 0)) || !(1 == p_dw_i)) || ((c_dr_pc == 1 && 0 == p_dw_st) && q_free <= 0)) || (((1 == p_dw_i && c_dr_pc == 1) && q_free <= 0) && 2 <= p_dw_st)) || !(1 == \old(c_dr_pc)))) && (((((((!(1 == \old(p_dw_pc)) || !(2 <= \old(p_dw_st))) || !(1 <= \old(q_free))) || !(1 == p_dw_i)) || !(2 <= q_write_ev)) || !(2 <= \old(c_dr_st))) || (((((2 <= c_dr_st && 1 <= q_free) && 1 == p_dw_pc) && 1 == p_dw_i) && c_dr_pc == 1) && 2 <= p_dw_st)) || !(1 == \old(c_dr_pc)))) && (((((((((((2 <= c_dr_st && 1 <= q_free) && c_dr_pc == 1) && 0 == p_dw_st) || !(0 == \old(p_dw_st))) || !(1 <= \old(q_free))) || !(1 == p_dw_i)) || !(2 <= q_write_ev)) || (((((2 <= c_dr_st && 1 == p_dw_pc) && 1 == p_dw_i) && c_dr_pc == 1) && q_free <= 0) && 2 <= p_dw_st)) || !(2 <= \old(c_dr_st))) || (((((2 <= c_dr_st && 1 <= q_free) && 1 == p_dw_pc) && 1 == p_dw_i) && c_dr_pc == 1) && 2 <= p_dw_st)) || !(1 == \old(c_dr_pc)))) && (((((!(1 == \old(p_dw_pc)) || !(2 <= \old(p_dw_st))) || !(\old(q_free) <= 0)) || !(1 == p_dw_i)) || 1 == p_dw_pc) || !(\old(c_dr_pc) <= 0))) && (((((((c_dr_pc <= 0 && q_free <= 0) && 2 <= p_dw_st) || !(2 <= \old(p_dw_st))) || !(\old(q_free) <= 0)) || !(1 == p_dw_i)) || !(\old(c_dr_pc) <= 0)) || (((2 <= c_dr_st && c_dr_pc == 1) && q_free <= 0) && 2 <= p_dw_st))) && (((((!(2 <= \old(p_dw_st)) || !(\old(q_free) <= 0)) || !(1 == p_dw_i)) || !(2 <= \old(c_dr_st))) || (((2 <= c_dr_st && c_dr_pc == 1) && q_free <= 0) && 2 <= p_dw_st)) || !(1 == \old(c_dr_pc)))) && (((((((((((((2 <= c_dr_st && 1 <= q_free) && c_dr_pc == 1) && 0 == p_dw_st) || (((1 <= q_free && 1 == p_dw_pc) && c_dr_pc <= 0) && 2 <= p_dw_st)) || !(0 == \old(p_dw_st))) || (((((1 == p_dw_pc && 1 == p_dw_i) && c_dr_pc <= 0) && q_free <= 0) && 2 <= p_dw_st) && 2 <= q_write_ev)) || !(1 <= \old(q_free))) || !(1 == p_dw_i)) || !(2 <= q_write_ev)) || (((((2 <= c_dr_st && 1 == p_dw_pc) && 1 == p_dw_i) && c_dr_pc == 1) && q_free <= 0) && 2 <= p_dw_st)) || !(\old(c_dr_pc) <= 0)) || ((1 <= q_free && 0 == p_dw_st) && c_dr_pc <= 0)) || (((((2 <= c_dr_st && 1 <= q_free) && 1 == p_dw_pc) && 1 == p_dw_i) && c_dr_pc == 1) && 2 <= p_dw_st))) && (((!(1 == p_dw_i) || (2 <= c_dr_st && c_dr_pc <= 0)) || !(\old(c_dr_pc) <= 0)) || !(2 <= \old(c_dr_st)))) && (((((((!(0 == \old(p_dw_st)) || (((((1 <= q_free && 1 == p_dw_pc) && 1 == p_dw_i) && c_dr_pc == 1) && 2 <= p_dw_st) && 2 <= q_write_ev)) || !(1 <= \old(q_free))) || !(1 == p_dw_i)) || !(2 <= q_write_ev)) || ((1 <= q_free && c_dr_pc == 1) && 0 == p_dw_st)) || !(1 == \old(c_dr_pc))) || (((((1 == p_dw_pc && 1 == p_dw_i) && c_dr_pc == 1) && q_free <= 0) && 2 <= p_dw_st) && 2 <= q_write_ev))) && (((((((((c_dr_pc <= 0 && q_free <= 0) && 2 <= p_dw_st) || !(1 == \old(p_dw_pc))) || !(0 == \old(p_dw_st))) || !(\old(q_free) <= 0)) || !(1 == p_dw_i)) || 1 == p_dw_pc) || !(\old(c_dr_pc) <= 0)) || (((2 <= c_dr_st && c_dr_pc == 1) && q_free <= 0) && 2 <= p_dw_st)) - InvariantResult [Line: 135]: Loop Invariant Derived loop invariant: ((((((((!(c_dr_pc <= 0) || (1 == p_dw_pc && 2 <= p_dw_st)) || !(1 <= \old(q_free))) || !(1 == p_dw_i)) || !(2 <= q_write_ev)) && (((!(\old(q_free) <= 0) || !(c_dr_pc == 1)) || !(1 == p_dw_i)) || (q_free <= 0 && 2 <= p_dw_st))) && ((((!(1 == \old(p_dw_pc)) || !(c_dr_pc == 1)) || !(1 == p_dw_i)) || !(2 <= q_write_ev)) || q_free <= 0)) && (((!(c_dr_pc <= 0) || !(\old(q_free) <= 0)) || !(1 == p_dw_i)) || (q_free <= 0 && 2 <= p_dw_st))) && (((((1 == p_dw_pc && 2 <= p_dw_st) || !(1 <= \old(q_free))) || !(c_dr_pc == 1)) || !(1 == p_dw_i)) || !(2 <= q_write_ev))) && ((((!(c_dr_pc <= 0) || !(1 == \old(p_dw_pc))) || !(1 == p_dw_i)) || !(2 <= q_write_ev)) || q_free <= 0) - InvariantResult [Line: 188]: Loop Invariant Derived loop invariant: ((((((((((((!(1 == p_dw_pc) || !(1 <= \old(q_free))) || !(1 == p_dw_i)) || !(2 <= q_write_ev)) || (1 <= q_free && c_dr_pc == 1)) || !(1 == \old(c_dr_pc))) || !(2 <= p_dw_st)) && ((((((!(1 == p_dw_pc) || 1 <= q_free) || !(1 <= \old(q_free))) || !(1 == p_dw_i)) || !(2 <= q_write_ev)) || !(\old(c_dr_pc) <= 0)) || !(2 <= p_dw_st))) && ((((!(0 == p_dw_st) || !(\old(q_free) <= 0)) || !(1 == p_dw_i)) || (c_dr_pc == 1 && q_free <= 0)) || !(1 == \old(c_dr_pc)))) && (((((1 <= q_free || !(0 == p_dw_st)) || !(1 <= \old(q_free))) || !(1 == p_dw_i)) || !(2 <= q_write_ev)) || !(\old(c_dr_pc) <= 0))) && ((((!(\old(q_free) <= 0) || !(1 == p_dw_i)) || !(\old(c_dr_pc) <= 0)) || q_free <= 0) || !(2 <= p_dw_st))) && ((((!(0 == p_dw_st) || !(\old(q_free) <= 0)) || !(1 == p_dw_i)) || !(\old(c_dr_pc) <= 0)) || q_free <= 0)) && ((((!(\old(q_free) <= 0) || !(1 == p_dw_i)) || (c_dr_pc == 1 && q_free <= 0)) || !(1 == \old(c_dr_pc))) || !(2 <= p_dw_st))) && (((((!(0 == p_dw_st) || !(1 <= \old(q_free))) || !(1 == p_dw_i)) || !(2 <= q_write_ev)) || (1 <= q_free && c_dr_pc == 1)) || !(1 == \old(c_dr_pc))) - InvariantResult [Line: 138]: Loop Invariant Derived loop invariant: (((((!(\old(q_free) <= 0) || !(c_dr_pc == 1)) || !(1 == p_dw_i)) || q_free <= 0) && ((((!(1 == \old(p_dw_pc)) || !(c_dr_pc == 1)) || !(1 == p_dw_i)) || !(2 <= q_write_ev)) || q_free <= 0)) && (((!(c_dr_pc <= 0) || !(\old(q_free) <= 0)) || !(1 == p_dw_i)) || q_free <= 0)) && ((((!(c_dr_pc <= 0) || !(1 == \old(p_dw_pc))) || !(1 == p_dw_i)) || !(2 <= q_write_ev)) || q_free <= 0) - InvariantResult [Line: 138]: Loop Invariant Derived loop invariant: (((((((1 <= q_free && 1 == p_dw_pc) || !(1 <= \old(q_free))) || !(c_dr_pc == 1)) || !(1 == p_dw_i)) || !(2 <= q_write_ev)) && (((!(c_dr_pc <= 0) || (1 == p_dw_pc && q_free <= 0)) || !(\old(q_free) <= 0)) || !(1 == p_dw_i))) && (((!(\old(q_free) <= 0) || !(c_dr_pc == 1)) || !(1 == p_dw_i)) || 1 == p_dw_pc)) && ((((!(c_dr_pc <= 0) || (1 <= q_free && 1 == p_dw_pc)) || !(1 <= \old(q_free))) || !(1 == p_dw_i)) || !(2 <= q_write_ev)) - InvariantResult [Line: 478]: Loop Invariant Derived loop invariant: (((((((((((((((!(0 == \old(p_dw_st)) || !(1 <= \old(q_free))) || (((1 == p_dw_pc && c_dr_pc == 1) && 2 <= p_dw_st) && 2 <= q_write_ev)) || ((0 == p_dw_st && c_dr_pc <= 0) && 2 <= q_write_ev)) || !(2 <= \old(q_write_ev))) || !(2 <= \old(fast_clk_edge))) || (((1 == p_dw_pc && c_dr_pc <= 0) && 2 <= p_dw_st) && 2 <= q_write_ev)) || ((c_dr_pc <= 0 && q_free <= 0) && 2 <= p_dw_st)) || ((0 == p_dw_st && c_dr_pc <= 0) && q_free <= 0)) || !(1 == p_dw_i)) || (2 <= c_dr_st && c_dr_pc <= 0)) || ((c_dr_pc == 1 && q_free <= 0) && 2 <= p_dw_st)) || !(\old(c_dr_pc) <= 0)) || ((c_dr_pc == 1 && 0 == p_dw_st) && q_free <= 0)) || ((c_dr_pc == 1 && 0 == p_dw_st) && 2 <= q_write_ev)) || !(2 <= \old(slow_clk_edge))) || !(2 <= \old(q_read_ev)) - InvariantResult [Line: 280]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 451]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 138]: Loop Invariant Derived loop invariant: ((!(c_dr_pc <= 0) || !(\old(q_free) <= 0)) || !(1 == p_dw_i)) || q_free <= 0 - InvariantResult [Line: 400]: Loop Invariant Derived loop invariant: (((((((((((((((((((((((((((1 <= q_free && 1 == p_dw_pc) && c_dr_pc <= 0) && 2 <= p_dw_st) || !(1 == \old(p_dw_pc))) || !(2 <= \old(p_dw_st))) || !(1 <= \old(q_free))) || !(1 == p_dw_i)) || !(2 <= q_write_ev)) || !(\old(c_dr_pc) <= 0)) || (((((2 <= c_dr_st && 1 <= q_free) && 1 == p_dw_pc) && 1 == p_dw_i) && c_dr_pc == 1) && 2 <= p_dw_st)) && ((((((!(0 == \old(p_dw_st)) || !(\old(q_free) <= 0)) || !(1 == p_dw_i)) || !(2 <= \old(c_dr_st))) || (((2 <= c_dr_st && c_dr_pc == 1) && q_free <= 0) && 2 <= p_dw_st)) || ((((2 <= c_dr_st && 1 == p_dw_i) && c_dr_pc == 1) && 0 == p_dw_st) && q_free <= 0)) || !(1 == \old(c_dr_pc)))) && (((((!(1 == \old(p_dw_pc)) || !(2 <= \old(p_dw_st))) || !(\old(q_free) <= 0)) || !(1 == p_dw_i)) || 1 == p_dw_pc) || !(1 == \old(c_dr_pc)))) && ((((((!(1 == \old(p_dw_pc)) || !(0 == \old(p_dw_st))) || !(\old(q_free) <= 0)) || !(1 == p_dw_i)) || 1 == p_dw_pc) || (((1 == p_dw_i && c_dr_pc == 1) && q_free <= 0) && 2 <= p_dw_st)) || !(1 == \old(c_dr_pc)))) && ((((((!(1 == \old(p_dw_pc)) || (((((1 <= q_free && 1 == p_dw_pc) && 1 == p_dw_i) && c_dr_pc == 1) && 2 <= p_dw_st) && 2 <= q_write_ev)) || !(2 <= \old(p_dw_st))) || !(1 <= \old(q_free))) || !(1 == p_dw_i)) || !(2 <= q_write_ev)) || !(1 == \old(c_dr_pc)))) && ((((!(2 <= \old(p_dw_st)) || !(\old(q_free) <= 0)) || !(1 == p_dw_i)) || (((1 == p_dw_i && c_dr_pc == 1) && q_free <= 0) && 2 <= p_dw_st)) || !(1 == \old(c_dr_pc)))) && ((((((((!(1 == \old(p_dw_pc)) || !(0 == \old(p_dw_st))) || (((((1 == p_dw_pc && 1 == p_dw_i) && c_dr_pc <= 0) && q_free <= 0) && 2 <= p_dw_st) && 2 <= q_write_ev)) || !(1 <= \old(q_free))) || !(1 == p_dw_i)) || !(2 <= q_write_ev)) || (1 == p_dw_pc && 0 == p_dw_st)) || (((((2 <= c_dr_st && 1 == p_dw_pc) && 1 == p_dw_i) && c_dr_pc == 1) && q_free <= 0) && 2 <= p_dw_st)) || !(\old(c_dr_pc) <= 0))) && (((((((!(1 == \old(p_dw_pc)) || !(0 == \old(p_dw_st))) || !(1 <= \old(q_free))) || !(1 == p_dw_i)) || !(2 <= q_write_ev)) || (1 == p_dw_pc && 0 == p_dw_st)) || (((((1 == p_dw_pc && 1 == p_dw_i) && c_dr_pc == 1) && q_free <= 0) && 2 <= p_dw_st) && 2 <= q_write_ev)) || !(1 == \old(c_dr_pc)))) && (((((((((c_dr_pc <= 0 && q_free <= 0) && 2 <= p_dw_st) || ((0 == p_dw_st && c_dr_pc <= 0) && q_free <= 0)) || !(0 == \old(p_dw_st))) || !(\old(q_free) <= 0)) || !(1 == p_dw_i)) || !(\old(c_dr_pc) <= 0)) || (((2 <= c_dr_st && c_dr_pc == 1) && q_free <= 0) && 2 <= p_dw_st)) || ((((2 <= c_dr_st && 1 == p_dw_i) && c_dr_pc == 1) && 0 == p_dw_st) && q_free <= 0))) && (((((!(0 == \old(p_dw_st)) || !(\old(q_free) <= 0)) || !(1 == p_dw_i)) || ((c_dr_pc == 1 && 0 == p_dw_st) && q_free <= 0)) || (((1 == p_dw_i && c_dr_pc == 1) && q_free <= 0) && 2 <= p_dw_st)) || !(1 == \old(c_dr_pc)))) && (((((((!(1 == \old(p_dw_pc)) || !(2 <= \old(p_dw_st))) || !(1 <= \old(q_free))) || !(1 == p_dw_i)) || !(2 <= q_write_ev)) || !(2 <= \old(c_dr_st))) || (((((2 <= c_dr_st && 1 <= q_free) && 1 == p_dw_pc) && 1 == p_dw_i) && c_dr_pc == 1) && 2 <= p_dw_st)) || !(1 == \old(c_dr_pc)))) && (((((((((((2 <= c_dr_st && 1 <= q_free) && c_dr_pc == 1) && 0 == p_dw_st) || !(0 == \old(p_dw_st))) || !(1 <= \old(q_free))) || !(1 == p_dw_i)) || !(2 <= q_write_ev)) || (((((2 <= c_dr_st && 1 == p_dw_pc) && 1 == p_dw_i) && c_dr_pc == 1) && q_free <= 0) && 2 <= p_dw_st)) || !(2 <= \old(c_dr_st))) || (((((2 <= c_dr_st && 1 <= q_free) && 1 == p_dw_pc) && 1 == p_dw_i) && c_dr_pc == 1) && 2 <= p_dw_st)) || !(1 == \old(c_dr_pc)))) && (((((!(1 == \old(p_dw_pc)) || !(2 <= \old(p_dw_st))) || !(\old(q_free) <= 0)) || !(1 == p_dw_i)) || 1 == p_dw_pc) || !(\old(c_dr_pc) <= 0))) && (((((((c_dr_pc <= 0 && q_free <= 0) && 2 <= p_dw_st) || !(2 <= \old(p_dw_st))) || !(\old(q_free) <= 0)) || !(1 == p_dw_i)) || !(\old(c_dr_pc) <= 0)) || (((2 <= c_dr_st && c_dr_pc == 1) && q_free <= 0) && 2 <= p_dw_st))) && (((((!(2 <= \old(p_dw_st)) || !(\old(q_free) <= 0)) || !(1 == p_dw_i)) || !(2 <= \old(c_dr_st))) || (((2 <= c_dr_st && c_dr_pc == 1) && q_free <= 0) && 2 <= p_dw_st)) || !(1 == \old(c_dr_pc)))) && (((((((((((((2 <= c_dr_st && 1 <= q_free) && c_dr_pc == 1) && 0 == p_dw_st) || (((1 <= q_free && 1 == p_dw_pc) && c_dr_pc <= 0) && 2 <= p_dw_st)) || !(0 == \old(p_dw_st))) || (((((1 == p_dw_pc && 1 == p_dw_i) && c_dr_pc <= 0) && q_free <= 0) && 2 <= p_dw_st) && 2 <= q_write_ev)) || !(1 <= \old(q_free))) || !(1 == p_dw_i)) || !(2 <= q_write_ev)) || (((((2 <= c_dr_st && 1 == p_dw_pc) && 1 == p_dw_i) && c_dr_pc == 1) && q_free <= 0) && 2 <= p_dw_st)) || !(\old(c_dr_pc) <= 0)) || ((1 <= q_free && 0 == p_dw_st) && c_dr_pc <= 0)) || (((((2 <= c_dr_st && 1 <= q_free) && 1 == p_dw_pc) && 1 == p_dw_i) && c_dr_pc == 1) && 2 <= p_dw_st))) && (((!(1 == p_dw_i) || (2 <= c_dr_st && c_dr_pc <= 0)) || !(\old(c_dr_pc) <= 0)) || !(2 <= \old(c_dr_st)))) && (((((((!(0 == \old(p_dw_st)) || (((((1 <= q_free && 1 == p_dw_pc) && 1 == p_dw_i) && c_dr_pc == 1) && 2 <= p_dw_st) && 2 <= q_write_ev)) || !(1 <= \old(q_free))) || !(1 == p_dw_i)) || !(2 <= q_write_ev)) || ((1 <= q_free && c_dr_pc == 1) && 0 == p_dw_st)) || !(1 == \old(c_dr_pc))) || (((((1 == p_dw_pc && 1 == p_dw_i) && c_dr_pc == 1) && q_free <= 0) && 2 <= p_dw_st) && 2 <= q_write_ev))) && (((((((((c_dr_pc <= 0 && q_free <= 0) && 2 <= p_dw_st) || !(1 == \old(p_dw_pc))) || !(0 == \old(p_dw_st))) || !(\old(q_free) <= 0)) || !(1 == p_dw_i)) || 1 == p_dw_pc) || !(\old(c_dr_pc) <= 0)) || (((2 <= c_dr_st && c_dr_pc == 1) && q_free <= 0) && 2 <= p_dw_st)) - InvariantResult [Line: 84]: Loop Invariant Derived loop invariant: (((((((((((!(c_dr_pc <= 0) || !(0 == p_dw_st)) || !(1 == p_dw_i)) || 0 == __retres1) || !(q_free <= 0)) && ((((!(c_dr_pc <= 0) || !(0 == p_dw_st)) || !(1 == p_dw_i)) || !(2 <= q_write_ev)) || 0 == __retres1)) && (((((!(1 == p_dw_pc) || !(c_dr_pc <= 0)) || !(1 == p_dw_i)) || !(2 <= q_write_ev)) || 0 == __retres1) || !(2 <= p_dw_st))) && (((((!(2 <= slow_clk_edge) || !(0 == p_dw_st)) || !(c_dr_pc == 1)) || !(1 == p_dw_i)) || !(2 <= q_write_ev)) || 0 == __retres1)) && (((((!(2 <= slow_clk_edge) || !(0 == p_dw_st)) || !(c_dr_pc == 1)) || !(1 == p_dw_i)) || 0 == __retres1) || !(q_free <= 0))) && ((((((!(1 == p_dw_pc) || !(2 <= slow_clk_edge)) || !(c_dr_pc == 1)) || !(1 == p_dw_i)) || !(2 <= q_write_ev)) || 0 == __retres1) || !(2 <= p_dw_st))) && ((((!(c_dr_pc <= 0) || !(1 == p_dw_i)) || 0 == __retres1) || !(2 <= p_dw_st)) || !(q_free <= 0))) && (((!(c_dr_pc <= 0) || !(1 == p_dw_i)) || 0 == __retres1) || !(2 <= c_dr_st))) && (((((!(2 <= slow_clk_edge) || !(c_dr_pc == 1)) || !(1 == p_dw_i)) || 0 == __retres1) || !(2 <= p_dw_st)) || !(q_free <= 0)) - InvariantResult [Line: 185]: Loop Invariant Derived loop invariant: ((((((((((!(\old(q_free) <= 0) || !(1 == p_dw_i)) || ((2 <= c_dr_st && c_dr_pc == 1) && q_free <= 0)) || !(1 == \old(c_dr_pc))) || !(2 <= p_dw_st)) && (((((!(0 == p_dw_st) || !(1 <= \old(q_free))) || ((2 <= c_dr_st && 1 <= q_free) && c_dr_pc == 1)) || !(1 == p_dw_i)) || !(2 <= q_write_ev)) || !(1 == \old(c_dr_pc)))) && ((((((!(1 == p_dw_pc) || !(1 <= \old(q_free))) || !(1 == p_dw_i)) || !(2 <= q_write_ev)) || !(\old(c_dr_pc) <= 0)) || (((((2 <= c_dr_st && 1 <= q_free) && 1 == p_dw_pc) && 1 == p_dw_i) && c_dr_pc == 1) && 2 <= p_dw_st)) || !(2 <= p_dw_st))) && ((((!(0 == p_dw_st) || !(\old(q_free) <= 0)) || !(1 == p_dw_i)) || !(\old(c_dr_pc) <= 0)) || ((((2 <= c_dr_st && 1 == p_dw_i) && c_dr_pc == 1) && 0 == p_dw_st) && q_free <= 0))) && (((((!(0 == p_dw_st) || !(1 <= \old(q_free))) || ((2 <= c_dr_st && 1 <= q_free) && c_dr_pc == 1)) || !(1 == p_dw_i)) || !(2 <= q_write_ev)) || !(\old(c_dr_pc) <= 0))) && ((((!(0 == p_dw_st) || !(\old(q_free) <= 0)) || !(1 == p_dw_i)) || ((((2 <= c_dr_st && 1 == p_dw_i) && c_dr_pc == 1) && 0 == p_dw_st) && q_free <= 0)) || !(1 == \old(c_dr_pc)))) && ((((((!(1 == p_dw_pc) || !(1 <= \old(q_free))) || !(1 == p_dw_i)) || !(2 <= q_write_ev)) || (((((2 <= c_dr_st && 1 <= q_free) && 1 == p_dw_pc) && 1 == p_dw_i) && c_dr_pc == 1) && 2 <= p_dw_st)) || !(1 == \old(c_dr_pc))) || !(2 <= p_dw_st))) && ((((!(\old(q_free) <= 0) || !(1 == p_dw_i)) || !(\old(c_dr_pc) <= 0)) || ((2 <= c_dr_st && c_dr_pc == 1) && q_free <= 0)) || !(2 <= p_dw_st)) - StatisticsResult: Ultimate Automizer benchmark data CFG has 22 procedures, 158 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 22.9s, OverallIterations: 15, TraceHistogramMax: 5, AutomataDifference: 8.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 133.4s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 3488 SDtfs, 2272 SDslu, 3315 SDs, 0 SdLazy, 912 SolverSat, 295 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1993 GetRequests, 1957 SyntacticMatches, 5 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=36195occurred in iteration=14, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 8.4s AutomataMinimizationTime, 15 MinimizatonAttempts, 966 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 63 LocationsWithAnnotation, 57063 PreInvPairs, 67467 NumberOfFragments, 11454 HoareAnnotationTreeSize, 57063 FomulaSimplifications, 205380 FormulaSimplificationTreeSizeReduction, 19.7s HoareSimplificationTime, 63 FomulaSimplificationsInter, 507949 FormulaSimplificationTreeSizeReductionInter, 112.4s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.4s SsaConstructionTime, 1.1s SatisfiabilityAnalysisTime, 0.6s InterpolantComputationTime, 2002 NumberOfCodeBlocks, 1363 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 1987 ConstructedInterpolants, 0 QuantifiedInterpolants, 387967 SizeOfPredicates, 13 NumberOfNonLiveVariables, 9453 ConjunctsInSsa, 73 ConjunctsInUnsatCore, 15 InterpolantComputations, 15 PerfectInterpolantSequences, 769/769 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...