/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml --traceabstraction.assert.codeblocks.term.scoring.heuristic NUM_FUNCTIONS --traceabstraction.assert.codeblocks.term.scoring.heuristic.partitioning.strategy FIXED_NUM_PARTITIONS --traceabstraction.assert.codeblocks.term.scoring.heuristic.number.of.partitions 4 --traceabstraction.trace.refinement.strategy CAMEL_SMT_AM -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-79ed534 [2020-07-19 23:53:56,086 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-07-19 23:53:56,091 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-07-19 23:53:56,107 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-07-19 23:53:56,107 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-07-19 23:53:56,109 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-07-19 23:53:56,111 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-07-19 23:53:56,113 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-07-19 23:53:56,116 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-07-19 23:53:56,117 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-07-19 23:53:56,118 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-07-19 23:53:56,120 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-07-19 23:53:56,121 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-07-19 23:53:56,122 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-07-19 23:53:56,124 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-07-19 23:53:56,126 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-07-19 23:53:56,127 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-07-19 23:53:56,128 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-07-19 23:53:56,131 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-07-19 23:53:56,134 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-07-19 23:53:56,137 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-07-19 23:53:56,139 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-07-19 23:53:56,140 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-07-19 23:53:56,142 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-07-19 23:53:56,145 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-07-19 23:53:56,146 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-07-19 23:53:56,146 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-07-19 23:53:56,148 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-07-19 23:53:56,148 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-07-19 23:53:56,150 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-07-19 23:53:56,151 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-07-19 23:53:56,152 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-07-19 23:53:56,153 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-07-19 23:53:56,154 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-07-19 23:53:56,155 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-07-19 23:53:56,156 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-07-19 23:53:56,157 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-07-19 23:53:56,157 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-07-19 23:53:56,157 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-07-19 23:53:56,159 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-07-19 23:53:56,160 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-07-19 23:53:56,161 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-19 23:53:56,199 INFO L113 SettingsManager]: Loading preferences was successful [2020-07-19 23:53:56,200 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-07-19 23:53:56,203 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-07-19 23:53:56,204 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-07-19 23:53:56,204 INFO L138 SettingsManager]: * Use SBE=true [2020-07-19 23:53:56,205 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-07-19 23:53:56,205 INFO L138 SettingsManager]: * sizeof long=4 [2020-07-19 23:53:56,205 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-07-19 23:53:56,205 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-07-19 23:53:56,205 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-07-19 23:53:56,207 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-07-19 23:53:56,208 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-07-19 23:53:56,208 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-07-19 23:53:56,209 INFO L138 SettingsManager]: * sizeof long double=12 [2020-07-19 23:53:56,209 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-07-19 23:53:56,209 INFO L138 SettingsManager]: * Use constant arrays=true [2020-07-19 23:53:56,209 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-07-19 23:53:56,209 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-07-19 23:53:56,210 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-07-19 23:53:56,210 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-07-19 23:53:56,211 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-07-19 23:53:56,211 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-07-19 23:53:56,211 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-07-19 23:53:56,211 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-07-19 23:53:56,212 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-07-19 23:53:56,212 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-07-19 23:53:56,212 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-19 23:53:56,212 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-07-19 23:53:56,212 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-07-19 23:53:56,213 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Assert CodeBlocks Term Scoring Heuristic -> NUM_FUNCTIONS 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 -> 4 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> CAMEL_SMT_AM [2020-07-19 23:53:56,630 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2020-07-19 23:53:56,655 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-07-19 23:53:56,660 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-07-19 23:53:56,663 INFO L271 PluginConnector]: Initializing CDTParser... [2020-07-19 23:53:56,663 INFO L275 PluginConnector]: CDTParser initialized [2020-07-19 23:53:56,667 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-19 23:53:56,769 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dce0241ba/3e3fec59aae2443b9529044346ede65b/FLAG80b0437ac [2020-07-19 23:53:57,506 INFO L306 CDTParser]: Found 1 translation units. [2020-07-19 23:53:57,507 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/systemc/pc_sfifo_3.cil.c [2020-07-19 23:53:57,529 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dce0241ba/3e3fec59aae2443b9529044346ede65b/FLAG80b0437ac [2020-07-19 23:53:57,780 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dce0241ba/3e3fec59aae2443b9529044346ede65b [2020-07-19 23:53:57,797 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-07-19 23:53:57,800 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-07-19 23:53:57,801 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-07-19 23:53:57,802 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-07-19 23:53:57,807 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-07-19 23:53:57,809 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 11:53:57" (1/1) ... [2020-07-19 23:53:57,813 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@526855d7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:53:57, skipping insertion in model container [2020-07-19 23:53:57,814 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 11:53:57" (1/1) ... [2020-07-19 23:53:57,824 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-07-19 23:53:57,863 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-07-19 23:53:58,181 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-19 23:53:58,190 INFO L203 MainTranslator]: Completed pre-run [2020-07-19 23:53:58,244 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-19 23:53:58,406 INFO L208 MainTranslator]: Completed translation [2020-07-19 23:53:58,407 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:53:58 WrapperNode [2020-07-19 23:53:58,407 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-07-19 23:53:58,408 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-07-19 23:53:58,409 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-07-19 23:53:58,409 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-07-19 23:53:58,424 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:53:58" (1/1) ... [2020-07-19 23:53:58,425 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:53:58" (1/1) ... [2020-07-19 23:53:58,435 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:53:58" (1/1) ... [2020-07-19 23:53:58,436 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:53:58" (1/1) ... [2020-07-19 23:53:58,449 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:53:58" (1/1) ... [2020-07-19 23:53:58,464 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:53:58" (1/1) ... [2020-07-19 23:53:58,467 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:53:58" (1/1) ... [2020-07-19 23:53:58,473 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-07-19 23:53:58,474 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-07-19 23:53:58,474 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-07-19 23:53:58,474 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-07-19 23:53:58,479 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:53:58" (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-19 23:53:58,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-07-19 23:53:58,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-07-19 23:53:58,575 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2020-07-19 23:53:58,576 INFO L138 BoogieDeclarations]: Found implementation of procedure update_fifo_q [2020-07-19 23:53:58,576 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2020-07-19 23:53:58,576 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2020-07-19 23:53:58,576 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2020-07-19 23:53:58,576 INFO L138 BoogieDeclarations]: Found implementation of procedure do_write_p [2020-07-19 23:53:58,576 INFO L138 BoogieDeclarations]: Found implementation of procedure do_read_c [2020-07-19 23:53:58,577 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2020-07-19 23:53:58,577 INFO L138 BoogieDeclarations]: Found implementation of procedure init_threads [2020-07-19 23:53:58,577 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2020-07-19 23:53:58,577 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2020-07-19 23:53:58,577 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2020-07-19 23:53:58,578 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_time_events [2020-07-19 23:53:58,578 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_time_events [2020-07-19 23:53:58,578 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2020-07-19 23:53:58,578 INFO L138 BoogieDeclarations]: Found implementation of procedure eval [2020-07-19 23:53:58,578 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_simulation [2020-07-19 23:53:58,579 INFO L138 BoogieDeclarations]: Found implementation of procedure start_simulation [2020-07-19 23:53:58,579 INFO L138 BoogieDeclarations]: Found implementation of procedure init_model [2020-07-19 23:53:58,579 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-07-19 23:53:58,579 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2020-07-19 23:53:58,580 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-07-19 23:53:58,580 INFO L130 BoogieDeclarations]: Found specification of procedure error [2020-07-19 23:53:58,581 INFO L130 BoogieDeclarations]: Found specification of procedure update_fifo_q [2020-07-19 23:53:58,581 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2020-07-19 23:53:58,582 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2020-07-19 23:53:58,582 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2020-07-19 23:53:58,582 INFO L130 BoogieDeclarations]: Found specification of procedure do_write_p [2020-07-19 23:53:58,582 INFO L130 BoogieDeclarations]: Found specification of procedure do_read_c [2020-07-19 23:53:58,582 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2020-07-19 23:53:58,583 INFO L130 BoogieDeclarations]: Found specification of procedure init_threads [2020-07-19 23:53:58,583 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2020-07-19 23:53:58,583 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2020-07-19 23:53:58,583 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2020-07-19 23:53:58,584 INFO L130 BoogieDeclarations]: Found specification of procedure fire_time_events [2020-07-19 23:53:58,584 INFO L130 BoogieDeclarations]: Found specification of procedure reset_time_events [2020-07-19 23:53:58,584 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2020-07-19 23:53:58,584 INFO L130 BoogieDeclarations]: Found specification of procedure eval [2020-07-19 23:53:58,584 INFO L130 BoogieDeclarations]: Found specification of procedure stop_simulation [2020-07-19 23:53:58,584 INFO L130 BoogieDeclarations]: Found specification of procedure start_simulation [2020-07-19 23:53:58,585 INFO L130 BoogieDeclarations]: Found specification of procedure init_model [2020-07-19 23:53:58,585 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-07-19 23:53:58,585 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-07-19 23:53:58,585 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-07-19 23:53:59,274 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-19 23:53:59,275 INFO L728 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume !(1 == ~q_free~0); [2020-07-19 23:53:59,303 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-07-19 23:53:59,303 INFO L295 CfgBuilder]: Removed 4 assume(true) statements. [2020-07-19 23:53:59,311 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 11:53:59 BoogieIcfgContainer [2020-07-19 23:53:59,311 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-07-19 23:53:59,313 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-07-19 23:53:59,313 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-07-19 23:53:59,317 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-07-19 23:53:59,318 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.07 11:53:57" (1/3) ... [2020-07-19 23:53:59,319 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45d6f26a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 11:53:59, skipping insertion in model container [2020-07-19 23:53:59,319 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:53:58" (2/3) ... [2020-07-19 23:53:59,319 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45d6f26a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 11:53:59, skipping insertion in model container [2020-07-19 23:53:59,320 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 11:53:59" (3/3) ... [2020-07-19 23:53:59,322 INFO L109 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil.c [2020-07-19 23:53:59,333 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-07-19 23:53:59,343 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-07-19 23:53:59,357 INFO L251 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-07-19 23:53:59,395 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-07-19 23:53:59,396 INFO L376 AbstractCegarLoop]: Hoare is true [2020-07-19 23:53:59,396 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-07-19 23:53:59,396 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-07-19 23:53:59,396 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-07-19 23:53:59,397 INFO L380 AbstractCegarLoop]: Difference is false [2020-07-19 23:53:59,397 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-07-19 23:53:59,397 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-07-19 23:53:59,430 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states. [2020-07-19 23:53:59,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2020-07-19 23:53:59,445 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 23:53:59,446 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-19 23:53:59,447 INFO L427 AbstractCegarLoop]: === Iteration 1 === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 23:53:59,454 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 23:53:59,454 INFO L82 PathProgramCache]: Analyzing trace with hash 1427944937, now seen corresponding path program 1 times [2020-07-19 23:53:59,465 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-19 23:53:59,466 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1472533972] [2020-07-19 23:53:59,467 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@4259f339 [2020-07-19 23:53:59,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:54:00,093 WARN L193 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 61 [2020-07-19 23:54:00,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:54:00,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:54:00,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:54:00,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:54:00,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:54:00,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:54:00,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:54:00,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:54:00,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:54:00,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:54:00,440 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-19 23:54:00,442 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1472533972] [2020-07-19 23:54:00,443 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-19 23:54:00,444 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2020-07-19 23:54:00,445 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1560422445] [2020-07-19 23:54:00,455 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-07-19 23:54:00,456 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-19 23:54:00,477 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-07-19 23:54:00,479 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2020-07-19 23:54:00,483 INFO L87 Difference]: Start difference. First operand 156 states. Second operand 11 states. [2020-07-19 23:54:05,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 23:54:05,886 INFO L93 Difference]: Finished difference Result 633 states and 1057 transitions. [2020-07-19 23:54:05,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2020-07-19 23:54:05,889 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 78 [2020-07-19 23:54:05,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 23:54:05,951 INFO L225 Difference]: With dead ends: 633 [2020-07-19 23:54:05,952 INFO L226 Difference]: Without dead ends: 479 [2020-07-19 23:54:05,972 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 207 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=259, Invalid=733, Unknown=0, NotChecked=0, Total=992 [2020-07-19 23:54:05,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 479 states. [2020-07-19 23:54:06,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 479 to 277. [2020-07-19 23:54:06,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 277 states. [2020-07-19 23:54:06,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 277 states to 277 states and 372 transitions. [2020-07-19 23:54:06,169 INFO L78 Accepts]: Start accepts. Automaton has 277 states and 372 transitions. Word has length 78 [2020-07-19 23:54:06,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 23:54:06,170 INFO L479 AbstractCegarLoop]: Abstraction has 277 states and 372 transitions. [2020-07-19 23:54:06,171 INFO L480 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-07-19 23:54:06,171 INFO L276 IsEmpty]: Start isEmpty. Operand 277 states and 372 transitions. [2020-07-19 23:54:06,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2020-07-19 23:54:06,177 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 23:54:06,177 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-19 23:54:06,178 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-07-19 23:54:06,179 INFO L427 AbstractCegarLoop]: === Iteration 2 === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 23:54:06,179 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 23:54:06,180 INFO L82 PathProgramCache]: Analyzing trace with hash -1440144215, now seen corresponding path program 1 times [2020-07-19 23:54:06,180 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-19 23:54:06,180 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [136109710] [2020-07-19 23:54:06,180 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@4259f339 [2020-07-19 23:54:06,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:54:06,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:54:06,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:54:06,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:54:06,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:54:06,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:54:06,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:54:06,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:54:06,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:54:06,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:54:06,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:54:06,582 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-19 23:54:06,583 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [136109710] [2020-07-19 23:54:06,583 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-19 23:54:06,583 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2020-07-19 23:54:06,584 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [723133769] [2020-07-19 23:54:06,586 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-07-19 23:54:06,587 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-19 23:54:06,587 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-07-19 23:54:06,588 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2020-07-19 23:54:06,588 INFO L87 Difference]: Start difference. First operand 277 states and 372 transitions. Second operand 11 states. [2020-07-19 23:54:10,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 23:54:10,943 INFO L93 Difference]: Finished difference Result 1112 states and 1691 transitions. [2020-07-19 23:54:10,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2020-07-19 23:54:10,944 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 78 [2020-07-19 23:54:10,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 23:54:10,954 INFO L225 Difference]: With dead ends: 1112 [2020-07-19 23:54:10,954 INFO L226 Difference]: Without dead ends: 860 [2020-07-19 23:54:10,957 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 225 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=274, Invalid=782, Unknown=0, NotChecked=0, Total=1056 [2020-07-19 23:54:10,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 860 states. [2020-07-19 23:54:11,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 860 to 578. [2020-07-19 23:54:11,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 578 states. [2020-07-19 23:54:11,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 578 states to 578 states and 785 transitions. [2020-07-19 23:54:11,067 INFO L78 Accepts]: Start accepts. Automaton has 578 states and 785 transitions. Word has length 78 [2020-07-19 23:54:11,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 23:54:11,067 INFO L479 AbstractCegarLoop]: Abstraction has 578 states and 785 transitions. [2020-07-19 23:54:11,068 INFO L480 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-07-19 23:54:11,068 INFO L276 IsEmpty]: Start isEmpty. Operand 578 states and 785 transitions. [2020-07-19 23:54:11,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2020-07-19 23:54:11,074 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 23:54:11,074 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-19 23:54:11,075 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-07-19 23:54:11,075 INFO L427 AbstractCegarLoop]: === Iteration 3 === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 23:54:11,076 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 23:54:11,076 INFO L82 PathProgramCache]: Analyzing trace with hash -562831895, now seen corresponding path program 1 times [2020-07-19 23:54:11,076 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-19 23:54:11,076 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1825269264] [2020-07-19 23:54:11,077 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@4259f339 [2020-07-19 23:54:11,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:54:11,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:54:11,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:54:11,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:54:11,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:54:11,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:54:11,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:54:11,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:54:11,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:54:11,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:54:11,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:54:11,409 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-19 23:54:11,409 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1825269264] [2020-07-19 23:54:11,410 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-19 23:54:11,410 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-07-19 23:54:11,410 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [340049814] [2020-07-19 23:54:11,412 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-07-19 23:54:11,412 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-19 23:54:11,413 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-07-19 23:54:11,413 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2020-07-19 23:54:11,414 INFO L87 Difference]: Start difference. First operand 578 states and 785 transitions. Second operand 10 states. [2020-07-19 23:54:17,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 23:54:17,544 INFO L93 Difference]: Finished difference Result 2757 states and 4085 transitions. [2020-07-19 23:54:17,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2020-07-19 23:54:17,545 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 78 [2020-07-19 23:54:17,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 23:54:17,567 INFO L225 Difference]: With dead ends: 2757 [2020-07-19 23:54:17,568 INFO L226 Difference]: Without dead ends: 2220 [2020-07-19 23:54:17,576 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 304 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=259, Invalid=931, Unknown=0, NotChecked=0, Total=1190 [2020-07-19 23:54:17,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2220 states. [2020-07-19 23:54:17,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2220 to 1672. [2020-07-19 23:54:17,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1672 states. [2020-07-19 23:54:17,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1672 states to 1672 states and 2235 transitions. [2020-07-19 23:54:17,876 INFO L78 Accepts]: Start accepts. Automaton has 1672 states and 2235 transitions. Word has length 78 [2020-07-19 23:54:17,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 23:54:17,879 INFO L479 AbstractCegarLoop]: Abstraction has 1672 states and 2235 transitions. [2020-07-19 23:54:17,879 INFO L480 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-07-19 23:54:17,879 INFO L276 IsEmpty]: Start isEmpty. Operand 1672 states and 2235 transitions. [2020-07-19 23:54:17,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2020-07-19 23:54:17,883 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 23:54:17,884 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-19 23:54:17,885 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-07-19 23:54:17,885 INFO L427 AbstractCegarLoop]: === Iteration 4 === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 23:54:17,885 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 23:54:17,886 INFO L82 PathProgramCache]: Analyzing trace with hash 1957278451, now seen corresponding path program 1 times [2020-07-19 23:54:17,886 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-19 23:54:17,886 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1856730828] [2020-07-19 23:54:17,886 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@4259f339 [2020-07-19 23:54:17,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:54:18,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:54:18,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:54:18,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:54:18,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:54:18,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:54:18,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:54:18,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:54:18,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:54:18,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:54:18,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:54:18,219 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-19 23:54:18,219 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1856730828] [2020-07-19 23:54:18,220 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-19 23:54:18,220 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2020-07-19 23:54:18,220 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [951659365] [2020-07-19 23:54:18,221 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-07-19 23:54:18,221 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-19 23:54:18,222 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-07-19 23:54:18,222 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2020-07-19 23:54:18,222 INFO L87 Difference]: Start difference. First operand 1672 states and 2235 transitions. Second operand 11 states. [2020-07-19 23:54:21,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 23:54:21,254 INFO L93 Difference]: Finished difference Result 3847 states and 5429 transitions. [2020-07-19 23:54:21,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2020-07-19 23:54:21,255 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 79 [2020-07-19 23:54:21,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 23:54:21,285 INFO L225 Difference]: With dead ends: 3847 [2020-07-19 23:54:21,286 INFO L226 Difference]: Without dead ends: 2216 [2020-07-19 23:54:21,297 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=108, Invalid=272, Unknown=0, NotChecked=0, Total=380 [2020-07-19 23:54:21,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2216 states. [2020-07-19 23:54:21,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2216 to 1702. [2020-07-19 23:54:21,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1702 states. [2020-07-19 23:54:21,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1702 states to 1702 states and 2259 transitions. [2020-07-19 23:54:21,526 INFO L78 Accepts]: Start accepts. Automaton has 1702 states and 2259 transitions. Word has length 79 [2020-07-19 23:54:21,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 23:54:21,530 INFO L479 AbstractCegarLoop]: Abstraction has 1702 states and 2259 transitions. [2020-07-19 23:54:21,538 INFO L480 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-07-19 23:54:21,539 INFO L276 IsEmpty]: Start isEmpty. Operand 1702 states and 2259 transitions. [2020-07-19 23:54:21,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2020-07-19 23:54:21,545 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 23:54:21,545 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-19 23:54:21,545 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-07-19 23:54:21,546 INFO L427 AbstractCegarLoop]: === Iteration 5 === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 23:54:21,546 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 23:54:21,553 INFO L82 PathProgramCache]: Analyzing trace with hash -2089542351, now seen corresponding path program 1 times [2020-07-19 23:54:21,553 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-19 23:54:21,553 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [575810146] [2020-07-19 23:54:21,554 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@4259f339 [2020-07-19 23:54:21,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:54:21,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:54:21,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:54:21,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:54:21,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:54:21,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:54:21,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:54:21,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:54:21,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:54:21,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:54:21,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:54:21,868 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-19 23:54:21,869 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [575810146] [2020-07-19 23:54:21,869 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-19 23:54:21,870 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-07-19 23:54:21,871 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [460010701] [2020-07-19 23:54:21,871 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-07-19 23:54:21,872 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-19 23:54:21,873 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-07-19 23:54:21,873 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2020-07-19 23:54:21,873 INFO L87 Difference]: Start difference. First operand 1702 states and 2259 transitions. Second operand 10 states. [2020-07-19 23:54:26,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 23:54:26,616 INFO L93 Difference]: Finished difference Result 5728 states and 8335 transitions. [2020-07-19 23:54:26,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2020-07-19 23:54:26,616 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 79 [2020-07-19 23:54:26,617 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 23:54:26,619 INFO L225 Difference]: With dead ends: 5728 [2020-07-19 23:54:26,619 INFO L226 Difference]: Without dead ends: 0 [2020-07-19 23:54:26,646 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 141 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=168, Invalid=534, Unknown=0, NotChecked=0, Total=702 [2020-07-19 23:54:26,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-07-19 23:54:26,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-07-19 23:54:26,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-07-19 23:54:26,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-07-19 23:54:26,648 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 79 [2020-07-19 23:54:26,649 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 23:54:26,649 INFO L479 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-07-19 23:54:26,649 INFO L480 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-07-19 23:54:26,649 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-07-19 23:54:26,650 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-07-19 23:54:26,650 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-07-19 23:54:26,653 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-07-19 23:54:27,049 WARN L193 SmtUtils]: Spent 381.00 ms on a formula simplification. DAG size of input: 134 DAG size of output: 99 [2020-07-19 23:54:27,376 WARN L193 SmtUtils]: Spent 268.00 ms on a formula simplification. DAG size of input: 134 DAG size of output: 99 [2020-07-19 23:54:27,896 WARN L193 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 89 [2020-07-19 23:54:28,028 WARN L193 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 89 [2020-07-19 23:54:28,320 WARN L193 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 91 [2020-07-19 23:54:28,460 WARN L193 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 86 [2020-07-19 23:54:28,596 WARN L193 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 91 [2020-07-19 23:54:28,710 WARN L193 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 28 [2020-07-19 23:54:29,863 WARN L193 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 89 [2020-07-19 23:54:29,971 WARN L193 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 89 [2020-07-19 23:54:30,638 WARN L193 SmtUtils]: Spent 260.00 ms on a formula simplification. DAG size of input: 134 DAG size of output: 99 [2020-07-19 23:54:30,762 WARN L193 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 76 [2020-07-19 23:54:32,885 WARN L193 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 134 DAG size of output: 99 [2020-07-19 23:54:41,522 WARN L193 SmtUtils]: Spent 293.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 27 [2020-07-19 23:54:41,627 WARN L193 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 66 [2020-07-19 23:54:41,901 WARN L193 SmtUtils]: Spent 252.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 27 [2020-07-19 23:54:42,511 WARN L193 SmtUtils]: Spent 599.00 ms on a formula simplification. DAG size of input: 162 DAG size of output: 20 [2020-07-19 23:54:42,762 WARN L193 SmtUtils]: Spent 248.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 27 [2020-07-19 23:54:43,017 WARN L193 SmtUtils]: Spent 253.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 27 [2020-07-19 23:54:44,056 WARN L193 SmtUtils]: Spent 899.00 ms on a formula simplification. DAG size of input: 189 DAG size of output: 17 [2020-07-19 23:54:44,444 WARN L193 SmtUtils]: Spent 257.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 27 [2020-07-19 23:54:44,629 WARN L193 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 67 [2020-07-19 23:54:44,931 WARN L193 SmtUtils]: Spent 285.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 21 [2020-07-19 23:54:45,445 WARN L193 SmtUtils]: Spent 425.00 ms on a formula simplification. DAG size of input: 174 DAG size of output: 17 [2020-07-19 23:54:45,855 WARN L193 SmtUtils]: Spent 356.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 25 [2020-07-19 23:54:46,276 WARN L193 SmtUtils]: Spent 320.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 21 [2020-07-19 23:54:46,760 WARN L193 SmtUtils]: Spent 353.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 36 [2020-07-19 23:54:47,083 WARN L193 SmtUtils]: Spent 317.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 25 [2020-07-19 23:54:47,276 WARN L193 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 66 [2020-07-19 23:54:47,636 WARN L193 SmtUtils]: Spent 350.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 35 [2020-07-19 23:54:47,905 WARN L193 SmtUtils]: Spent 266.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 27 [2020-07-19 23:54:48,895 WARN L193 SmtUtils]: Spent 982.00 ms on a formula simplification. DAG size of input: 190 DAG size of output: 17 [2020-07-19 23:54:49,573 WARN L193 SmtUtils]: Spent 573.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 42 [2020-07-19 23:54:49,872 WARN L193 SmtUtils]: Spent 292.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 39 [2020-07-19 23:54:50,179 WARN L193 SmtUtils]: Spent 300.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 19 [2020-07-19 23:54:50,836 WARN L193 SmtUtils]: Spent 604.00 ms on a formula simplification. DAG size of input: 162 DAG size of output: 20 [2020-07-19 23:54:51,376 WARN L193 SmtUtils]: Spent 532.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 40 [2020-07-19 23:54:51,997 WARN L193 SmtUtils]: Spent 484.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 52 [2020-07-19 23:54:52,276 WARN L193 SmtUtils]: Spent 274.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 21 [2020-07-19 23:54:52,874 WARN L193 SmtUtils]: Spent 592.00 ms on a formula simplification. DAG size of input: 162 DAG size of output: 20 [2020-07-19 23:54:53,231 WARN L193 SmtUtils]: Spent 353.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 27 [2020-07-19 23:54:53,489 WARN L193 SmtUtils]: Spent 255.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 27 [2020-07-19 23:54:53,826 WARN L193 SmtUtils]: Spent 331.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 30 [2020-07-19 23:54:54,165 WARN L193 SmtUtils]: Spent 270.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 27 [2020-07-19 23:54:54,560 WARN L193 SmtUtils]: Spent 389.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 37 [2020-07-19 23:54:54,863 WARN L193 SmtUtils]: Spent 286.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 24 [2020-07-19 23:54:55,188 WARN L193 SmtUtils]: Spent 320.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 25 [2020-07-19 23:54:55,625 WARN L193 SmtUtils]: Spent 375.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 33 [2020-07-19 23:54:55,899 WARN L193 SmtUtils]: Spent 271.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 27 [2020-07-19 23:54:56,166 WARN L193 SmtUtils]: Spent 264.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 27 [2020-07-19 23:54:56,440 WARN L193 SmtUtils]: Spent 266.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 28 [2020-07-19 23:54:56,446 INFO L268 CegarLoopResult]: For program point L385(lines 385 389) no Hoare annotation was computed. [2020-07-19 23:54:56,447 INFO L268 CegarLoopResult]: For program point L383(line 383) no Hoare annotation was computed. [2020-07-19 23:54:56,447 INFO L268 CegarLoopResult]: For program point L385-2(lines 369 393) no Hoare annotation was computed. [2020-07-19 23:54:56,447 INFO L268 CegarLoopResult]: For program point L377(lines 377 381) no Hoare annotation was computed. [2020-07-19 23:54:56,448 INFO L264 CegarLoopResult]: At program point L375(line 375) the Hoare annotation is: (let ((.cse0 (and (= |old(~p_dw_st~0)| ~p_dw_st~0) (= ~c_dr_st~0 |old(~c_dr_st~0)|))) (.cse1 (= 0 ~q_read_ev~0)) (.cse2 (= 0 ~q_write_ev~0))) (and (or (not (<= ~c_dr_pc~0 0)) .cse0 .cse1 .cse2) (or (not (= ~c_dr_pc~0 1)) .cse0 .cse1 .cse2))) [2020-07-19 23:54:56,448 INFO L264 CegarLoopResult]: At program point L377-2(lines 377 381) the Hoare annotation is: (let ((.cse5 (not (<= ~p_dw_pc~0 0))) (.cse0 (not (<= ~c_dr_pc~0 0))) (.cse7 (= 0 ~q_read_ev~0)) (.cse1 (and (= |old(~p_dw_st~0)| ~p_dw_st~0) (<= 0 activate_threads_~tmp~1) (= ~c_dr_st~0 |old(~c_dr_st~0)|) (<= activate_threads_~tmp~1 0))) (.cse6 (not (= ~c_dr_pc~0 1))) (.cse2 (= 1 ~p_dw_pc~0)) (.cse3 (= 0 ~q_write_ev~0)) (.cse4 (not (<= 2 ~q_read_ev~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse1 .cse6 .cse7 .cse3) (or .cse5 .cse0 .cse1 .cse7 .cse3) (or .cse1 .cse6 .cse2 .cse3 .cse4))) [2020-07-19 23:54:56,449 INFO L268 CegarLoopResult]: For program point L375-1(line 375) no Hoare annotation was computed. [2020-07-19 23:54:56,449 INFO L264 CegarLoopResult]: At program point activate_threadsENTRY(lines 369 393) the Hoare annotation is: (let ((.cse0 (and (= |old(~p_dw_st~0)| ~p_dw_st~0) (= ~c_dr_st~0 |old(~c_dr_st~0)|))) (.cse1 (= 0 ~q_read_ev~0)) (.cse2 (= 0 ~q_write_ev~0))) (and (or (not (<= ~c_dr_pc~0 0)) .cse0 .cse1 .cse2) (or (not (= ~c_dr_pc~0 1)) .cse0 .cse1 .cse2))) [2020-07-19 23:54:56,449 INFO L268 CegarLoopResult]: For program point activate_threadsEXIT(lines 369 393) no Hoare annotation was computed. [2020-07-19 23:54:56,449 INFO L268 CegarLoopResult]: For program point exists_runnable_threadEXIT(lines 277 296) no Hoare annotation was computed. [2020-07-19 23:54:56,449 INFO L268 CegarLoopResult]: For program point L285(lines 285 290) no Hoare annotation was computed. [2020-07-19 23:54:56,450 INFO L268 CegarLoopResult]: For program point L281(lines 281 291) no Hoare annotation was computed. [2020-07-19 23:54:56,450 INFO L271 CegarLoopResult]: At program point exists_runnable_threadENTRY(lines 277 296) the Hoare annotation is: true [2020-07-19 23:54:56,450 INFO L271 CegarLoopResult]: At program point L293(lines 280 295) the Hoare annotation is: true [2020-07-19 23:54:56,450 INFO L268 CegarLoopResult]: For program point exists_runnable_threadFINAL(lines 277 296) no Hoare annotation was computed. [2020-07-19 23:54:56,450 INFO L264 CegarLoopResult]: At program point update_fifo_qENTRY(lines 22 41) the Hoare annotation is: (let ((.cse0 (and (= |old(~q_read_ev~0)| ~q_read_ev~0) (= ~q_ev~0 |old(~q_ev~0)|) (= ~q_write_ev~0 |old(~q_write_ev~0)|) (= ~q_req_up~0 |old(~q_req_up~0)|))) (.cse1 (= |old(~q_read_ev~0)| 0)) (.cse2 (= 0 |old(~q_write_ev~0)|))) (and (or .cse0 (not (= ~c_dr_pc~0 1)) .cse1 .cse2) (or .cse0 (not (<= ~c_dr_pc~0 0)) .cse1 .cse2))) [2020-07-19 23:54:56,451 INFO L268 CegarLoopResult]: For program point L31-1(lines 31 35) no Hoare annotation was computed. [2020-07-19 23:54:56,451 INFO L268 CegarLoopResult]: For program point update_fifo_qEXIT(lines 22 41) no Hoare annotation was computed. [2020-07-19 23:54:56,451 INFO L268 CegarLoopResult]: For program point L26-1(lines 25 40) no Hoare annotation was computed. [2020-07-19 23:54:56,451 INFO L268 CegarLoopResult]: For program point update_fifo_qFINAL(lines 22 41) no Hoare annotation was computed. [2020-07-19 23:54:56,451 INFO L268 CegarLoopResult]: For program point reset_delta_eventsEXIT(lines 315 332) no Hoare annotation was computed. [2020-07-19 23:54:56,451 INFO L268 CegarLoopResult]: For program point L319-1(lines 318 331) no Hoare annotation was computed. [2020-07-19 23:54:56,452 INFO L264 CegarLoopResult]: At program point reset_delta_eventsENTRY(lines 315 332) the Hoare annotation is: (let ((.cse0 (and (= |old(~q_read_ev~0)| ~q_read_ev~0) (= ~q_write_ev~0 |old(~q_write_ev~0)|))) (.cse1 (= |old(~q_read_ev~0)| 0)) (.cse2 (= 0 |old(~q_write_ev~0)|))) (and (or (not (<= ~c_dr_pc~0 0)) .cse0 .cse1 .cse2) (or (not (= ~c_dr_pc~0 1)) .cse0 .cse1 .cse2))) [2020-07-19 23:54:56,452 INFO L268 CegarLoopResult]: For program point L324-1(lines 315 332) no Hoare annotation was computed. [2020-07-19 23:54:56,452 INFO L268 CegarLoopResult]: For program point L268-1(lines 259 276) no Hoare annotation was computed. [2020-07-19 23:54:56,452 INFO L268 CegarLoopResult]: For program point init_threadsEXIT(lines 259 276) no Hoare annotation was computed. [2020-07-19 23:54:56,452 INFO L264 CegarLoopResult]: At program point init_threadsENTRY(lines 259 276) the Hoare annotation is: (or (not (<= ~p_dw_pc~0 0)) (not (<= ~c_dr_pc~0 0)) (and (= |old(~p_dw_st~0)| ~p_dw_st~0) (= ~c_dr_st~0 |old(~c_dr_st~0)|))) [2020-07-19 23:54:56,452 INFO L268 CegarLoopResult]: For program point L263-1(lines 262 275) no Hoare annotation was computed. [2020-07-19 23:54:56,453 INFO L264 CegarLoopResult]: At program point mainENTRY(lines 544 555) the Hoare annotation is: (or (and (= ~c_num_read~0 |old(~c_num_read~0)|) (= |old(~p_dw_st~0)| ~p_dw_st~0) (= ~p_dw_i~0 |old(~p_dw_i~0)|) (= |old(~slow_clk_edge~0)| ~slow_clk_edge~0) (= ~p_num_write~0 |old(~p_num_write~0)|) (= ~c_last_read~0 |old(~c_last_read~0)|) (= ~c_dr_st~0 |old(~c_dr_st~0)|) (= ~q_ev~0 |old(~q_ev~0)|) (= |old(~fast_clk_edge~0)| ~fast_clk_edge~0) (= ~q_req_up~0 |old(~q_req_up~0)|) (= ~p_last_write~0 |old(~p_last_write~0)|) (= |old(~c_dr_i~0)| ~c_dr_i~0) (= ~q_buf_0~0 |old(~q_buf_0~0)|) (= ~t~0 |old(~t~0)|) (= ~a_t~0 |old(~a_t~0)|) (= |old(~q_read_ev~0)| ~q_read_ev~0) (= ~c_dr_pc~0 |old(~c_dr_pc~0)|) (= |old(~p_dw_pc~0)| ~p_dw_pc~0) (= |old(~q_free~0)| ~q_free~0) (= ~q_write_ev~0 |old(~q_write_ev~0)|)) (not (<= |old(~c_dr_pc~0)| 0)) (not (<= |old(~p_dw_pc~0)| 0))) [2020-07-19 23:54:56,453 INFO L268 CegarLoopResult]: For program point mainFINAL(lines 544 555) no Hoare annotation was computed. [2020-07-19 23:54:56,453 INFO L268 CegarLoopResult]: For program point mainEXIT(lines 544 555) no Hoare annotation was computed. [2020-07-19 23:54:56,453 INFO L268 CegarLoopResult]: For program point L550(line 550) no Hoare annotation was computed. [2020-07-19 23:54:56,453 INFO L264 CegarLoopResult]: At program point L549(line 549) the Hoare annotation is: (or (and (= ~c_num_read~0 |old(~c_num_read~0)|) (= |old(~p_dw_st~0)| ~p_dw_st~0) (= ~p_dw_i~0 |old(~p_dw_i~0)|) (= |old(~slow_clk_edge~0)| ~slow_clk_edge~0) (= ~p_num_write~0 |old(~p_num_write~0)|) (= ~c_last_read~0 |old(~c_last_read~0)|) (= ~c_dr_st~0 |old(~c_dr_st~0)|) (= ~q_ev~0 |old(~q_ev~0)|) (= |old(~fast_clk_edge~0)| ~fast_clk_edge~0) (= ~q_req_up~0 |old(~q_req_up~0)|) (= ~p_last_write~0 |old(~p_last_write~0)|) (= |old(~c_dr_i~0)| ~c_dr_i~0) (= ~q_buf_0~0 |old(~q_buf_0~0)|) (= ~t~0 |old(~t~0)|) (= ~a_t~0 |old(~a_t~0)|) (= |old(~q_read_ev~0)| ~q_read_ev~0) (= ~c_dr_pc~0 |old(~c_dr_pc~0)|) (= |old(~p_dw_pc~0)| ~p_dw_pc~0) (= |old(~q_free~0)| ~q_free~0) (= ~q_write_ev~0 |old(~q_write_ev~0)|)) (not (<= |old(~c_dr_pc~0)| 0)) (not (<= |old(~p_dw_pc~0)| 0))) [2020-07-19 23:54:56,454 INFO L264 CegarLoopResult]: At program point L549-1(line 549) the Hoare annotation is: (or (and (<= ~p_dw_pc~0 0) (= ~p_dw_st~0 |old(~p_dw_st~0)|) (<= 2 ~q_read_ev~0) (= ~c_dr_st~0 |old(~c_dr_st~0)|) (<= ~c_dr_pc~0 0) (<= 2 ~q_write_ev~0)) (not (<= |old(~c_dr_pc~0)| 0)) (not (<= |old(~p_dw_pc~0)| 0))) [2020-07-19 23:54:56,454 INFO L264 CegarLoopResult]: At program point L161(lines 138 182) the Hoare annotation is: (let ((.cse0 (not (<= ~c_dr_pc~0 0))) (.cse5 (and (= |old(~p_dw_st~0)| ~p_dw_st~0) (= ~p_last_write~0 |old(~p_last_write~0)|) (= ~q_buf_0~0 |old(~q_buf_0~0)|) (= ~p_num_write~0 |old(~p_num_write~0)|) (= |old(~p_dw_pc~0)| ~p_dw_pc~0) (= |old(~q_free~0)| ~q_free~0) (= ~q_req_up~0 |old(~q_req_up~0)|))) (.cse4 (not (= ~c_dr_pc~0 1))) (.cse1 (= 0 ~q_read_ev~0)) (.cse2 (not (<= |old(~p_dw_pc~0)| 0))) (.cse3 (= 0 ~q_write_ev~0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse1 .cse3) (or .cse0 .cse5 .cse1 .cse3) (or .cse4 .cse1 .cse2 .cse3))) [2020-07-19 23:54:56,454 INFO L264 CegarLoopResult]: At program point do_write_pENTRY(lines 135 183) the Hoare annotation is: (let ((.cse0 (and (= |old(~p_dw_st~0)| ~p_dw_st~0) (= ~p_last_write~0 |old(~p_last_write~0)|) (= ~q_buf_0~0 |old(~q_buf_0~0)|) (= ~p_num_write~0 |old(~p_num_write~0)|) (= |old(~p_dw_pc~0)| ~p_dw_pc~0) (= |old(~q_free~0)| ~q_free~0) (= ~q_req_up~0 |old(~q_req_up~0)|))) (.cse1 (= 0 ~q_read_ev~0)) (.cse2 (= 0 ~q_write_ev~0))) (and (or (not (= ~c_dr_pc~0 1)) .cse0 .cse1 .cse2) (or (not (<= ~c_dr_pc~0 0)) .cse0 .cse1 .cse2))) [2020-07-19 23:54:56,454 INFO L268 CegarLoopResult]: For program point L155(line 155) no Hoare annotation was computed. [2020-07-19 23:54:56,455 INFO L264 CegarLoopResult]: At program point L178(lines 135 183) the Hoare annotation is: (let ((.cse1 (= 0 ~q_read_ev~0))) (let ((.cse2 (not (<= |old(~p_dw_pc~0)| 0))) (.cse0 (not (= ~c_dr_pc~0 1))) (.cse6 (= 1 |old(~p_dw_pc~0)|)) (.cse5 (and (= 1 ~p_dw_pc~0) (not .cse1))) (.cse7 (not (<= ~c_dr_pc~0 0))) (.cse3 (= 0 ~q_write_ev~0)) (.cse4 (= ~q_req_up~0 |old(~q_req_up~0)|))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse0 .cse1 .cse3) (or .cse7 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse0 .cse1 .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse1 .cse3) (or .cse5 .cse7 .cse1 .cse3 .cse4)))) [2020-07-19 23:54:56,455 INFO L268 CegarLoopResult]: For program point L145(lines 145 149) no Hoare annotation was computed. [2020-07-19 23:54:56,455 INFO L264 CegarLoopResult]: At program point L143(lines 138 182) the Hoare annotation is: (let ((.cse0 (= 1 |old(~p_dw_pc~0)|)) (.cse1 (not (<= ~c_dr_pc~0 0))) (.cse5 (and (= |old(~p_dw_st~0)| ~p_dw_st~0) (= ~p_last_write~0 |old(~p_last_write~0)|) (= ~q_buf_0~0 |old(~q_buf_0~0)|) (= ~p_num_write~0 |old(~p_num_write~0)|) (= 1 ~p_dw_pc~0) (= |old(~q_free~0)| ~q_free~0) (= ~q_req_up~0 |old(~q_req_up~0)|))) (.cse4 (not (= ~c_dr_pc~0 1))) (.cse2 (= 0 ~q_read_ev~0)) (.cse3 (= 0 ~q_write_ev~0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse2 .cse3) (or .cse1 .cse5 .cse2 .cse3) (or .cse5 .cse4 .cse2 .cse3))) [2020-07-19 23:54:56,455 INFO L268 CegarLoopResult]: For program point do_write_pEXIT(lines 135 183) no Hoare annotation was computed. [2020-07-19 23:54:56,456 INFO L264 CegarLoopResult]: At program point L154-1(lines 138 182) the Hoare annotation is: (let ((.cse0 (= |old(~p_dw_st~0)| ~p_dw_st~0)) (.cse2 (= 0 ~q_read_ev~0))) (let ((.cse4 (not (= ~c_dr_pc~0 1))) (.cse1 (not (<= ~c_dr_pc~0 0))) (.cse5 (and .cse0 (= ~p_last_write~0 |old(~p_last_write~0)|) (= ~q_buf_0~0 |old(~q_buf_0~0)|) (= ~p_num_write~0 |old(~p_num_write~0)|) (= |old(~p_dw_pc~0)| ~p_dw_pc~0) (= |old(~q_free~0)| ~q_free~0) (not .cse2) (= ~q_req_up~0 |old(~q_req_up~0)|))) (.cse6 (not (<= |old(~p_dw_pc~0)| 0))) (.cse3 (= 0 ~q_write_ev~0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse2 .cse5 .cse6 .cse3) (or .cse0 .cse4 .cse2 .cse3) (or .cse1 .cse2 .cse5 .cse6 .cse3)))) [2020-07-19 23:54:56,456 INFO L268 CegarLoopResult]: For program point L142(lines 142 150) no Hoare annotation was computed. [2020-07-19 23:54:56,456 INFO L268 CegarLoopResult]: For program point errorEXIT(lines 5 12) no Hoare annotation was computed. [2020-07-19 23:54:56,456 INFO L268 CegarLoopResult]: For program point errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 9) no Hoare annotation was computed. [2020-07-19 23:54:56,457 INFO L271 CegarLoopResult]: At program point errorENTRY(lines 5 12) the Hoare annotation is: true [2020-07-19 23:54:56,457 INFO L268 CegarLoopResult]: For program point errorFINAL(lines 5 12) no Hoare annotation was computed. [2020-07-19 23:54:56,457 INFO L268 CegarLoopResult]: For program point L126(lines 126 130) no Hoare annotation was computed. [2020-07-19 23:54:56,457 INFO L268 CegarLoopResult]: For program point L124(line 124) no Hoare annotation was computed. [2020-07-19 23:54:56,457 INFO L268 CegarLoopResult]: For program point L126-2(lines 110 134) no Hoare annotation was computed. [2020-07-19 23:54:56,457 INFO L268 CegarLoopResult]: For program point immediate_notify_threadsENTRY(lines 110 134) no Hoare annotation was computed. [2020-07-19 23:54:56,457 INFO L268 CegarLoopResult]: For program point L118(lines 118 122) no Hoare annotation was computed. [2020-07-19 23:54:56,457 INFO L268 CegarLoopResult]: For program point L116(line 116) no Hoare annotation was computed. [2020-07-19 23:54:56,458 INFO L268 CegarLoopResult]: For program point L118-2(lines 118 122) no Hoare annotation was computed. [2020-07-19 23:54:56,458 INFO L268 CegarLoopResult]: For program point L116-1(line 116) no Hoare annotation was computed. [2020-07-19 23:54:56,458 INFO L268 CegarLoopResult]: For program point immediate_notify_threadsEXIT(lines 110 134) no Hoare annotation was computed. [2020-07-19 23:54:56,458 INFO L268 CegarLoopResult]: For program point fire_time_eventsEXIT(lines 335 350) no Hoare annotation was computed. [2020-07-19 23:54:56,458 INFO L264 CegarLoopResult]: At program point fire_time_eventsENTRY(lines 335 350) the Hoare annotation is: (let ((.cse0 (and (= |old(~slow_clk_edge~0)| ~slow_clk_edge~0) (= ~t~0 |old(~t~0)|) (= |old(~fast_clk_edge~0)| ~fast_clk_edge~0))) (.cse1 (= 0 ~q_read_ev~0)) (.cse2 (= 0 ~q_write_ev~0))) (and (or (not (<= ~c_dr_pc~0 0)) .cse0 .cse1 .cse2) (or (not (= ~c_dr_pc~0 1)) .cse0 .cse1 .cse2))) [2020-07-19 23:54:56,458 INFO L268 CegarLoopResult]: For program point L339-1(lines 335 350) no Hoare annotation was computed. [2020-07-19 23:54:56,458 INFO L268 CegarLoopResult]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2020-07-19 23:54:56,459 INFO L264 CegarLoopResult]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= ~c_num_read~0 |old(~c_num_read~0)|) (= ~p_dw_st~0 |old(~p_dw_st~0)|) (= ~p_dw_i~0 |old(~p_dw_i~0)|) (= ~p_num_write~0 |old(~p_num_write~0)|) (= ~p_dw_pc~0 |old(~p_dw_pc~0)|) (= ~c_last_read~0 |old(~c_last_read~0)|) (= ~q_read_ev~0 |old(~q_read_ev~0)|) (= ~c_dr_st~0 |old(~c_dr_st~0)|) (= ~q_ev~0 |old(~q_ev~0)|) (= ~q_free~0 |old(~q_free~0)|) (= ~q_req_up~0 |old(~q_req_up~0)|) (= ~p_last_write~0 |old(~p_last_write~0)|) (= ~fast_clk_edge~0 |old(~fast_clk_edge~0)|) (= ~q_buf_0~0 |old(~q_buf_0~0)|) (= ~t~0 |old(~t~0)|) (= ~a_t~0 |old(~a_t~0)|) (= ~c_dr_pc~0 |old(~c_dr_pc~0)|) (= ~c_dr_i~0 |old(~c_dr_i~0)|) (= ~slow_clk_edge~0 |old(~slow_clk_edge~0)|) (= ~q_write_ev~0 |old(~q_write_ev~0)|)) [2020-07-19 23:54:56,459 INFO L268 CegarLoopResult]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2020-07-19 23:54:56,459 INFO L264 CegarLoopResult]: At program point evalENTRY(lines 394 446) the Hoare annotation is: (let ((.cse0 (= 0 ~q_read_ev~0)) (.cse1 (= ~c_num_read~0 |old(~c_num_read~0)|)) (.cse2 (= |old(~p_dw_st~0)| ~p_dw_st~0)) (.cse3 (= ~p_last_write~0 |old(~p_last_write~0)|)) (.cse4 (= ~q_buf_0~0 |old(~q_buf_0~0)|)) (.cse5 (= ~p_num_write~0 |old(~p_num_write~0)|)) (.cse6 (= ~a_t~0 |old(~a_t~0)|)) (.cse7 (= ~c_last_read~0 |old(~c_last_read~0)|)) (.cse8 (= ~c_dr_st~0 |old(~c_dr_st~0)|)) (.cse9 (= |old(~p_dw_pc~0)| ~p_dw_pc~0)) (.cse10 (= |old(~q_free~0)| ~q_free~0)) (.cse11 (= ~q_req_up~0 |old(~q_req_up~0)|)) (.cse12 (= 0 ~q_write_ev~0))) (and (or .cse0 (not (= 1 |old(~c_dr_pc~0)|)) (and .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 (= ~c_dr_pc~0 1) .cse7 .cse8 .cse9 .cse10 .cse11) .cse12) (or (not (<= |old(~c_dr_pc~0)| 0)) .cse0 (and .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 (= ~c_dr_pc~0 |old(~c_dr_pc~0)|) .cse9 .cse10 .cse11) .cse12))) [2020-07-19 23:54:56,459 INFO L264 CegarLoopResult]: At program point L417(line 417) the Hoare annotation is: (let ((.cse0 (= ~c_dr_pc~0 1)) (.cse1 (= 0 ~q_read_ev~0)) (.cse2 (= 0 ~q_write_ev~0))) (and (or .cse0 .cse1 (not (= 1 |old(~c_dr_pc~0)|)) .cse2) (or .cse0 (not (<= |old(~c_dr_pc~0)| 0)) (<= ~c_dr_pc~0 0) .cse1 .cse2))) [2020-07-19 23:54:56,460 INFO L268 CegarLoopResult]: For program point L405(lines 405 409) no Hoare annotation was computed. [2020-07-19 23:54:56,460 INFO L268 CegarLoopResult]: For program point L405-1(lines 400 440) no Hoare annotation was computed. [2020-07-19 23:54:56,460 INFO L268 CegarLoopResult]: For program point L403(line 403) no Hoare annotation was computed. [2020-07-19 23:54:56,460 INFO L264 CegarLoopResult]: At program point L401(line 401) the Hoare annotation is: (let ((.cse1 (= 0 ~q_read_ev~0))) (let ((.cse0 (and (= ~c_dr_pc~0 1) (not .cse1))) (.cse2 (= 0 ~q_write_ev~0))) (and (or (not (<= |old(~c_dr_pc~0)| 0)) (<= ~c_dr_pc~0 0) .cse0 .cse1 .cse2) (or .cse0 .cse1 (not (= 1 |old(~c_dr_pc~0)|)) .cse2)))) [2020-07-19 23:54:56,460 INFO L264 CegarLoopResult]: At program point L432(line 432) the Hoare annotation is: (let ((.cse0 (= ~c_dr_pc~0 1)) (.cse1 (= 0 ~q_read_ev~0)) (.cse2 (= 0 ~q_write_ev~0))) (and (or .cse0 .cse1 (not (= 1 |old(~c_dr_pc~0)|)) .cse2) (or .cse0 (not (<= |old(~c_dr_pc~0)| 0)) (<= ~c_dr_pc~0 0) .cse1 .cse2))) [2020-07-19 23:54:56,460 INFO L268 CegarLoopResult]: For program point L414(lines 414 421) no Hoare annotation was computed. [2020-07-19 23:54:56,461 INFO L268 CegarLoopResult]: For program point evalEXIT(lines 394 446) no Hoare annotation was computed. [2020-07-19 23:54:56,461 INFO L268 CegarLoopResult]: For program point L410(lines 400 440) no Hoare annotation was computed. [2020-07-19 23:54:56,461 INFO L264 CegarLoopResult]: At program point L441(lines 394 446) the Hoare annotation is: (let ((.cse1 (= 0 ~q_read_ev~0))) (let ((.cse0 (and (= ~c_dr_pc~0 1) (not .cse1))) (.cse2 (= 0 ~q_write_ev~0))) (and (or (not (<= |old(~c_dr_pc~0)| 0)) (<= ~c_dr_pc~0 0) .cse0 .cse1 .cse2) (or .cse0 .cse1 (not (= 1 |old(~c_dr_pc~0)|)) .cse2)))) [2020-07-19 23:54:56,461 INFO L268 CegarLoopResult]: For program point L429(lines 429 436) no Hoare annotation was computed. [2020-07-19 23:54:56,461 INFO L264 CegarLoopResult]: At program point L425(lines 400 440) the Hoare annotation is: (let ((.cse1 (= 0 ~q_read_ev~0))) (let ((.cse0 (and (= ~c_dr_pc~0 1) (not .cse1))) (.cse2 (= 0 ~q_write_ev~0))) (and (or (not (<= |old(~c_dr_pc~0)| 0)) (<= ~c_dr_pc~0 0) .cse0 .cse1 .cse2) (or .cse0 .cse1 (not (= 1 |old(~c_dr_pc~0)|)) .cse2)))) [2020-07-19 23:54:56,461 INFO L271 CegarLoopResult]: At program point L462(lines 451 464) the Hoare annotation is: true [2020-07-19 23:54:56,462 INFO L268 CegarLoopResult]: For program point L455(lines 455 460) no Hoare annotation was computed. [2020-07-19 23:54:56,462 INFO L268 CegarLoopResult]: For program point stop_simulationEXIT(lines 447 465) no Hoare annotation was computed. [2020-07-19 23:54:56,462 INFO L271 CegarLoopResult]: At program point L453(line 453) the Hoare annotation is: true [2020-07-19 23:54:56,462 INFO L268 CegarLoopResult]: For program point L453-1(line 453) no Hoare annotation was computed. [2020-07-19 23:54:56,462 INFO L271 CegarLoopResult]: At program point stop_simulationENTRY(lines 447 465) the Hoare annotation is: true [2020-07-19 23:54:56,462 INFO L268 CegarLoopResult]: For program point stop_simulationFINAL(lines 447 465) no Hoare annotation was computed. [2020-07-19 23:54:56,462 INFO L268 CegarLoopResult]: For program point L96(lines 96 101) no Hoare annotation was computed. [2020-07-19 23:54:56,462 INFO L268 CegarLoopResult]: For program point L95-1(lines 95 104) no Hoare annotation was computed. [2020-07-19 23:54:56,463 INFO L271 CegarLoopResult]: At program point is_do_read_c_triggeredENTRY(lines 81 109) the Hoare annotation is: true [2020-07-19 23:54:56,463 INFO L268 CegarLoopResult]: For program point L86(lines 86 91) no Hoare annotation was computed. [2020-07-19 23:54:56,463 INFO L268 CegarLoopResult]: For program point L85(lines 85 94) no Hoare annotation was computed. [2020-07-19 23:54:56,463 INFO L268 CegarLoopResult]: For program point L85-2(lines 84 108) no Hoare annotation was computed. [2020-07-19 23:54:56,463 INFO L268 CegarLoopResult]: For program point is_do_read_c_triggeredFINAL(lines 81 109) no Hoare annotation was computed. [2020-07-19 23:54:56,463 INFO L271 CegarLoopResult]: At program point L106(lines 84 108) the Hoare annotation is: true [2020-07-19 23:54:56,463 INFO L268 CegarLoopResult]: For program point is_do_read_c_triggeredEXIT(lines 81 109) no Hoare annotation was computed. [2020-07-19 23:54:56,464 INFO L264 CegarLoopResult]: At program point update_channelsENTRY(lines 244 258) the Hoare annotation is: (let ((.cse0 (and (= |old(~q_read_ev~0)| ~q_read_ev~0) (= ~q_ev~0 |old(~q_ev~0)|) (= ~q_write_ev~0 |old(~q_write_ev~0)|) (= ~q_req_up~0 |old(~q_req_up~0)|))) (.cse1 (= |old(~q_read_ev~0)| 0)) (.cse2 (= 0 |old(~q_write_ev~0)|))) (and (or .cse0 (not (= ~c_dr_pc~0 1)) .cse1 .cse2) (or .cse0 (not (<= ~c_dr_pc~0 0)) .cse1 .cse2))) [2020-07-19 23:54:56,464 INFO L268 CegarLoopResult]: For program point update_channelsEXIT(lines 244 258) no Hoare annotation was computed. [2020-07-19 23:54:56,464 INFO L264 CegarLoopResult]: At program point L250(line 250) the Hoare annotation is: (let ((.cse0 (and (= |old(~q_read_ev~0)| ~q_read_ev~0) (= ~q_ev~0 |old(~q_ev~0)|) (= ~q_write_ev~0 |old(~q_write_ev~0)|) (= ~q_req_up~0 |old(~q_req_up~0)|))) (.cse1 (= |old(~q_read_ev~0)| 0)) (.cse2 (= 0 |old(~q_write_ev~0)|))) (and (or .cse0 (not (= ~c_dr_pc~0 1)) .cse1 .cse2) (or .cse0 (not (<= ~c_dr_pc~0 0)) .cse1 .cse2))) [2020-07-19 23:54:56,464 INFO L268 CegarLoopResult]: For program point L248(lines 244 258) no Hoare annotation was computed. [2020-07-19 23:54:56,465 INFO L264 CegarLoopResult]: At program point fire_delta_eventsENTRY(lines 297 314) the Hoare annotation is: (let ((.cse0 (and (= |old(~q_read_ev~0)| ~q_read_ev~0) (= ~q_write_ev~0 |old(~q_write_ev~0)|)))) (and (or (not (= ~c_dr_pc~0 1)) .cse0) (or (not (<= ~c_dr_pc~0 0)) .cse0))) [2020-07-19 23:54:56,465 INFO L268 CegarLoopResult]: For program point L306-1(lines 297 314) no Hoare annotation was computed. [2020-07-19 23:54:56,465 INFO L268 CegarLoopResult]: For program point L301-1(lines 300 313) no Hoare annotation was computed. [2020-07-19 23:54:56,465 INFO L268 CegarLoopResult]: For program point fire_delta_eventsEXIT(lines 297 314) no Hoare annotation was computed. [2020-07-19 23:54:56,465 INFO L264 CegarLoopResult]: At program point L481-1(lines 478 518) the Hoare annotation is: (let ((.cse0 (not (= 0 ~q_write_ev~0))) (.cse1 (not (= 0 ~q_read_ev~0)))) (or (and .cse0 (<= ~c_dr_pc~0 0) .cse1) (not (<= |old(~c_dr_pc~0)| 0)) (and .cse0 (= ~c_dr_pc~0 1) .cse1) (not (<= 2 |old(~q_write_ev~0)|)) (not (<= |old(~p_dw_pc~0)| 0)) (not (<= 2 |old(~q_read_ev~0)|)))) [2020-07-19 23:54:56,466 INFO L264 CegarLoopResult]: At program point L477(line 477) the Hoare annotation is: (or (not (<= |old(~c_dr_pc~0)| 0)) (not (<= 2 |old(~q_write_ev~0)|)) (not (<= |old(~p_dw_pc~0)| 0)) (not (<= 2 |old(~q_read_ev~0)|)) (and (<= ~p_dw_pc~0 0) (not (= 0 ~q_write_ev~0)) (<= ~c_dr_pc~0 0) (not (= 0 ~q_read_ev~0)))) [2020-07-19 23:54:56,466 INFO L264 CegarLoopResult]: At program point L475(line 475) the Hoare annotation is: (or (and (<= ~p_dw_pc~0 0) (<= ~c_dr_pc~0 0)) (not (<= |old(~c_dr_pc~0)| 0)) (not (<= 2 |old(~q_write_ev~0)|)) (not (<= |old(~p_dw_pc~0)| 0)) (not (<= 2 |old(~q_read_ev~0)|))) [2020-07-19 23:54:56,466 INFO L268 CegarLoopResult]: For program point start_simulationEXIT(lines 466 524) no Hoare annotation was computed. [2020-07-19 23:54:56,466 INFO L264 CegarLoopResult]: At program point L504(line 504) the Hoare annotation is: (let ((.cse0 (not (= 0 ~q_write_ev~0))) (.cse1 (not (= 0 ~q_read_ev~0)))) (or (and .cse0 (<= ~c_dr_pc~0 0) .cse1) (not (<= |old(~c_dr_pc~0)| 0)) (and .cse0 (= ~c_dr_pc~0 1) .cse1) (not (<= 2 |old(~q_write_ev~0)|)) (not (<= |old(~p_dw_pc~0)| 0)) (not (<= 2 |old(~q_read_ev~0)|)))) [2020-07-19 23:54:56,466 INFO L268 CegarLoopResult]: For program point L500(lines 500 509) no Hoare annotation was computed. [2020-07-19 23:54:56,466 INFO L264 CegarLoopResult]: At program point L500-1(lines 500 509) the Hoare annotation is: (let ((.cse0 (not (= 0 ~q_write_ev~0))) (.cse1 (not (= 0 ~q_read_ev~0)))) (or (and .cse0 (<= ~c_dr_pc~0 0) .cse1) (not (<= |old(~c_dr_pc~0)| 0)) (and .cse0 (= ~c_dr_pc~0 1) .cse1) (not (<= 2 |old(~q_write_ev~0)|)) (not (<= |old(~p_dw_pc~0)| 0)) (not (<= 2 |old(~q_read_ev~0)|)))) [2020-07-19 23:54:56,466 INFO L268 CegarLoopResult]: For program point L498(line 498) no Hoare annotation was computed. [2020-07-19 23:54:56,467 INFO L264 CegarLoopResult]: At program point L494(line 494) the Hoare annotation is: (let ((.cse0 (not (= 0 ~q_write_ev~0))) (.cse1 (not (= 0 ~q_read_ev~0)))) (or (and .cse0 (<= ~c_dr_pc~0 0) .cse1) (not (<= |old(~c_dr_pc~0)| 0)) (and .cse0 (= ~c_dr_pc~0 1) .cse1) (not (<= 2 |old(~q_write_ev~0)|)) (not (<= |old(~p_dw_pc~0)| 0)) (not (<= 2 |old(~q_read_ev~0)|)))) [2020-07-19 23:54:56,467 INFO L264 CegarLoopResult]: At program point L519(lines 466 524) the Hoare annotation is: (or (not (<= |old(~c_dr_pc~0)| 0)) (not (<= 2 |old(~q_write_ev~0)|)) (not (<= |old(~p_dw_pc~0)| 0)) (not (<= 2 |old(~q_read_ev~0)|)) (not (= 0 ~q_read_ev~0))) [2020-07-19 23:54:56,467 INFO L268 CegarLoopResult]: For program point L482(line 482) no Hoare annotation was computed. [2020-07-19 23:54:56,467 INFO L268 CegarLoopResult]: For program point L513(lines 513 517) no Hoare annotation was computed. [2020-07-19 23:54:56,467 INFO L264 CegarLoopResult]: At program point start_simulationENTRY(lines 466 524) the Hoare annotation is: (or (and (= ~c_num_read~0 |old(~c_num_read~0)|) (= |old(~p_dw_st~0)| ~p_dw_st~0) (= |old(~slow_clk_edge~0)| ~slow_clk_edge~0) (= ~p_num_write~0 |old(~p_num_write~0)|) (= ~c_last_read~0 |old(~c_last_read~0)|) (= ~c_dr_st~0 |old(~c_dr_st~0)|) (= ~q_ev~0 |old(~q_ev~0)|) (= |old(~fast_clk_edge~0)| ~fast_clk_edge~0) (= ~q_req_up~0 |old(~q_req_up~0)|) (= ~p_last_write~0 |old(~p_last_write~0)|) (= ~q_buf_0~0 |old(~q_buf_0~0)|) (= ~t~0 |old(~t~0)|) (= ~a_t~0 |old(~a_t~0)|) (= |old(~q_read_ev~0)| ~q_read_ev~0) (= ~c_dr_pc~0 |old(~c_dr_pc~0)|) (= |old(~p_dw_pc~0)| ~p_dw_pc~0) (= |old(~q_free~0)| ~q_free~0) (= ~q_write_ev~0 |old(~q_write_ev~0)|)) (not (<= |old(~c_dr_pc~0)| 0)) (not (<= 2 |old(~q_write_ev~0)|)) (not (<= |old(~p_dw_pc~0)| 0)) (not (<= 2 |old(~q_read_ev~0)|))) [2020-07-19 23:54:56,467 INFO L268 CegarLoopResult]: For program point L511(line 511) no Hoare annotation was computed. [2020-07-19 23:54:56,468 INFO L264 CegarLoopResult]: At program point L476(line 476) the Hoare annotation is: (or (not (<= |old(~c_dr_pc~0)| 0)) (not (<= 2 |old(~q_write_ev~0)|)) (not (<= |old(~p_dw_pc~0)| 0)) (not (<= 2 |old(~q_read_ev~0)|)) (and (<= ~p_dw_pc~0 0) (not (= 0 ~q_write_ev~0)) (<= ~c_dr_pc~0 0) (not (= 0 ~q_read_ev~0)))) [2020-07-19 23:54:56,468 INFO L264 CegarLoopResult]: At program point L474(line 474) the Hoare annotation is: (or (and (= ~c_num_read~0 |old(~c_num_read~0)|) (= |old(~p_dw_st~0)| ~p_dw_st~0) (= |old(~slow_clk_edge~0)| ~slow_clk_edge~0) (= ~p_num_write~0 |old(~p_num_write~0)|) (= ~c_last_read~0 |old(~c_last_read~0)|) (= ~c_dr_st~0 |old(~c_dr_st~0)|) (= ~q_ev~0 |old(~q_ev~0)|) (= |old(~fast_clk_edge~0)| ~fast_clk_edge~0) (= ~q_req_up~0 |old(~q_req_up~0)|) (= ~p_last_write~0 |old(~p_last_write~0)|) (= ~q_buf_0~0 |old(~q_buf_0~0)|) (= ~t~0 |old(~t~0)|) (= ~a_t~0 |old(~a_t~0)|) (= |old(~q_read_ev~0)| ~q_read_ev~0) (= ~c_dr_pc~0 |old(~c_dr_pc~0)|) (= |old(~p_dw_pc~0)| ~p_dw_pc~0) (= |old(~q_free~0)| ~q_free~0) (= ~q_write_ev~0 |old(~q_write_ev~0)|)) (not (<= |old(~c_dr_pc~0)| 0)) (not (<= 2 |old(~q_write_ev~0)|)) (not (<= |old(~p_dw_pc~0)| 0)) (not (<= 2 |old(~q_read_ev~0)|))) [2020-07-19 23:54:56,468 INFO L264 CegarLoopResult]: At program point L474-1(line 474) the Hoare annotation is: (or (not (<= |old(~c_dr_pc~0)| 0)) (not (<= 2 |old(~q_write_ev~0)|)) (not (<= |old(~p_dw_pc~0)| 0)) (not (<= 2 |old(~q_read_ev~0)|)) (and (= |old(~p_dw_st~0)| ~p_dw_st~0) (<= ~p_dw_pc~0 0) (= ~c_dr_st~0 |old(~c_dr_st~0)|) (<= ~c_dr_pc~0 0))) [2020-07-19 23:54:56,468 INFO L264 CegarLoopResult]: At program point L503(line 503) the Hoare annotation is: (let ((.cse0 (not (= 0 ~q_write_ev~0))) (.cse1 (not (= 0 ~q_read_ev~0)))) (or (and .cse0 (<= ~c_dr_pc~0 0) .cse1) (not (<= |old(~c_dr_pc~0)| 0)) (and .cse0 (= ~c_dr_pc~0 1) .cse1) (not (<= 2 |old(~q_write_ev~0)|)) (not (<= |old(~p_dw_pc~0)| 0)) (not (<= 2 |old(~q_read_ev~0)|)))) [2020-07-19 23:54:56,469 INFO L264 CegarLoopResult]: At program point L503-1(line 503) the Hoare annotation is: (let ((.cse0 (not (= 0 ~q_write_ev~0))) (.cse1 (not (= 0 ~q_read_ev~0)))) (or (and .cse0 (<= ~c_dr_pc~0 0) .cse1) (not (<= |old(~c_dr_pc~0)| 0)) (and .cse0 (= ~c_dr_pc~0 1) .cse1) (not (<= 2 |old(~q_write_ev~0)|)) (not (<= |old(~p_dw_pc~0)| 0)) (not (<= 2 |old(~q_read_ev~0)|)))) [2020-07-19 23:54:56,469 INFO L264 CegarLoopResult]: At program point L495(line 495) the Hoare annotation is: (let ((.cse0 (not (= 0 ~q_write_ev~0))) (.cse1 (not (= 0 ~q_read_ev~0)))) (or (and .cse0 (<= ~c_dr_pc~0 0) .cse1) (not (<= |old(~c_dr_pc~0)| 0)) (and .cse0 (= ~c_dr_pc~0 1) .cse1) (not (<= 2 |old(~q_write_ev~0)|)) (not (<= |old(~p_dw_pc~0)| 0)) (not (<= 2 |old(~q_read_ev~0)|)))) [2020-07-19 23:54:56,469 INFO L264 CegarLoopResult]: At program point L493(line 493) the Hoare annotation is: (or (= ~c_dr_pc~0 1) (not (<= |old(~c_dr_pc~0)| 0)) (<= ~c_dr_pc~0 0) (not (<= 2 |old(~q_write_ev~0)|)) (not (<= |old(~p_dw_pc~0)| 0)) (not (<= 2 |old(~q_read_ev~0)|))) [2020-07-19 23:54:56,469 INFO L264 CegarLoopResult]: At program point L493-1(line 493) the Hoare annotation is: (let ((.cse0 (not (= 0 ~q_write_ev~0))) (.cse1 (not (= 0 ~q_read_ev~0)))) (or (and .cse0 (<= ~c_dr_pc~0 0) .cse1) (not (<= |old(~c_dr_pc~0)| 0)) (and .cse0 (= ~c_dr_pc~0 1) .cse1) (not (<= 2 |old(~q_write_ev~0)|)) (not (<= |old(~p_dw_pc~0)| 0)) (not (<= 2 |old(~q_read_ev~0)|)))) [2020-07-19 23:54:56,469 INFO L264 CegarLoopResult]: At program point L489(line 489) the Hoare annotation is: (let ((.cse0 (not (= 0 ~q_write_ev~0))) (.cse1 (not (= 0 ~q_read_ev~0)))) (or (and .cse0 (<= ~c_dr_pc~0 0) .cse1) (not (<= |old(~c_dr_pc~0)| 0)) (and .cse0 (= ~c_dr_pc~0 1) .cse1) (not (<= 2 |old(~q_write_ev~0)|)) (not (<= |old(~p_dw_pc~0)| 0)) (not (<= 2 |old(~q_read_ev~0)|)))) [2020-07-19 23:54:56,469 INFO L268 CegarLoopResult]: For program point L489-1(line 489) no Hoare annotation was computed. [2020-07-19 23:54:56,470 INFO L264 CegarLoopResult]: At program point L485(line 485) the Hoare annotation is: (let ((.cse0 (not (= 0 ~q_write_ev~0))) (.cse1 (not (= 0 ~q_read_ev~0)))) (or (and .cse0 (<= ~c_dr_pc~0 0) .cse1) (not (<= |old(~c_dr_pc~0)| 0)) (and .cse0 (= ~c_dr_pc~0 1) .cse1) (not (<= 2 |old(~q_write_ev~0)|)) (not (<= |old(~p_dw_pc~0)| 0)) (not (<= 2 |old(~q_read_ev~0)|)))) [2020-07-19 23:54:56,470 INFO L268 CegarLoopResult]: For program point L485-1(line 485) no Hoare annotation was computed. [2020-07-19 23:54:56,470 INFO L268 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-07-19 23:54:56,470 INFO L264 CegarLoopResult]: At program point L-1(line -1) the Hoare annotation is: (and (<= ~p_dw_pc~0 0) (<= ~c_dr_pc~0 0)) [2020-07-19 23:54:56,470 INFO L271 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-07-19 23:54:56,470 INFO L268 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-07-19 23:54:56,470 INFO L268 CegarLoopResult]: For program point L66-1(lines 66 75) no Hoare annotation was computed. [2020-07-19 23:54:56,470 INFO L268 CegarLoopResult]: For program point L57(lines 57 62) no Hoare annotation was computed. [2020-07-19 23:54:56,470 INFO L268 CegarLoopResult]: For program point L56(lines 56 65) no Hoare annotation was computed. [2020-07-19 23:54:56,470 INFO L268 CegarLoopResult]: For program point L56-2(lines 55 79) no Hoare annotation was computed. [2020-07-19 23:54:56,470 INFO L268 CegarLoopResult]: For program point is_do_write_p_triggeredFINAL(lines 52 80) no Hoare annotation was computed. [2020-07-19 23:54:56,471 INFO L268 CegarLoopResult]: For program point is_do_write_p_triggeredEXIT(lines 52 80) no Hoare annotation was computed. [2020-07-19 23:54:56,471 INFO L264 CegarLoopResult]: At program point L77(lines 55 79) the Hoare annotation is: (let ((.cse0 (not (<= ~p_dw_pc~0 0))) (.cse3 (= 0 ~q_read_ev~0)) (.cse2 (not (= ~c_dr_pc~0 1))) (.cse5 (not (<= ~c_dr_pc~0 0))) (.cse1 (and (<= 0 is_do_write_p_triggered_~__retres1~0) (<= is_do_write_p_triggered_~__retres1~0 0))) (.cse6 (= 1 ~p_dw_pc~0)) (.cse4 (= 0 ~q_write_ev~0)) (.cse7 (not (<= 2 ~q_read_ev~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse1 .cse3 .cse4) (or .cse1 .cse2 .cse6 .cse4 .cse7) (or .cse5 .cse1 .cse6 .cse4 .cse7))) [2020-07-19 23:54:56,471 INFO L271 CegarLoopResult]: At program point is_do_write_p_triggeredENTRY(lines 52 80) the Hoare annotation is: true [2020-07-19 23:54:56,471 INFO L268 CegarLoopResult]: For program point L67(lines 67 72) no Hoare annotation was computed. [2020-07-19 23:54:56,471 INFO L268 CegarLoopResult]: For program point reset_time_eventsEXIT(lines 351 368) no Hoare annotation was computed. [2020-07-19 23:54:56,471 INFO L268 CegarLoopResult]: For program point L360-1(lines 351 368) no Hoare annotation was computed. [2020-07-19 23:54:56,471 INFO L264 CegarLoopResult]: At program point reset_time_eventsENTRY(lines 351 368) the Hoare annotation is: (let ((.cse0 (and (= |old(~slow_clk_edge~0)| ~slow_clk_edge~0) (= |old(~fast_clk_edge~0)| ~fast_clk_edge~0))) (.cse1 (= 0 ~q_read_ev~0)) (.cse2 (= 0 ~q_write_ev~0))) (and (or (not (= ~c_dr_pc~0 1)) .cse0 .cse1 .cse2) (or (not (<= ~c_dr_pc~0 0)) .cse0 .cse1 .cse2))) [2020-07-19 23:54:56,471 INFO L268 CegarLoopResult]: For program point L355-1(lines 354 367) no Hoare annotation was computed. [2020-07-19 23:54:56,471 INFO L268 CegarLoopResult]: For program point L225(lines 225 231) no Hoare annotation was computed. [2020-07-19 23:54:56,472 INFO L268 CegarLoopResult]: For program point L192(lines 192 196) no Hoare annotation was computed. [2020-07-19 23:54:56,472 INFO L268 CegarLoopResult]: For program point do_read_cEXIT(lines 185 243) no Hoare annotation was computed. [2020-07-19 23:54:56,472 INFO L264 CegarLoopResult]: At program point L238(lines 185 243) the Hoare annotation is: (let ((.cse0 (= ~q_req_up~0 |old(~q_req_up~0)|)) (.cse1 (= 0 ~q_read_ev~0)) (.cse2 (= 0 ~q_write_ev~0))) (and (or (and (= ~c_num_read~0 |old(~c_num_read~0)|) (= ~c_dr_pc~0 |old(~c_dr_pc~0)|) (= |old(~q_free~0)| ~q_free~0) .cse0) .cse1 (not (= 1 |old(~c_dr_pc~0)|)) .cse2) (or (and (= ~c_dr_pc~0 1) .cse0) (not (<= |old(~c_dr_pc~0)| 0)) .cse1 .cse2))) [2020-07-19 23:54:56,472 INFO L264 CegarLoopResult]: At program point L234(line 234) the Hoare annotation is: (let ((.cse0 (= 0 ~q_read_ev~0)) (.cse1 (= 0 ~q_write_ev~0))) (and (or (not (<= |old(~c_dr_pc~0)| 0)) .cse0 .cse1) (or .cse0 (not (= 1 |old(~c_dr_pc~0)|)) .cse1))) [2020-07-19 23:54:56,472 INFO L268 CegarLoopResult]: For program point L201(line 201) no Hoare annotation was computed. [2020-07-19 23:54:56,472 INFO L264 CegarLoopResult]: At program point L234-1(lines 188 242) the Hoare annotation is: (let ((.cse0 (and (= ~c_num_read~0 |old(~c_num_read~0)|) (= ~a_t~0 |old(~a_t~0)|) (= ~c_last_read~0 |old(~c_last_read~0)|) (= ~c_dr_st~0 |old(~c_dr_st~0)|) (= ~c_dr_pc~0 |old(~c_dr_pc~0)|) (= |old(~q_free~0)| ~q_free~0) (= ~q_req_up~0 |old(~q_req_up~0)|))) (.cse1 (= 0 ~q_read_ev~0)) (.cse2 (= 0 ~q_write_ev~0))) (and (or .cse0 (not (<= |old(~c_dr_pc~0)| 0)) .cse1 .cse2) (or .cse0 .cse1 (not (= 1 |old(~c_dr_pc~0)|)) .cse2))) [2020-07-19 23:54:56,472 INFO L264 CegarLoopResult]: At program point L193(lines 188 242) the Hoare annotation is: (let ((.cse0 (= 0 ~q_read_ev~0)) (.cse1 (= 0 ~q_write_ev~0))) (and (or (not (<= |old(~c_dr_pc~0)| 0)) .cse0 .cse1) (or .cse0 (not (= 1 |old(~c_dr_pc~0)|)) .cse1))) [2020-07-19 23:54:56,472 INFO L268 CegarLoopResult]: For program point L224(lines 224 236) no Hoare annotation was computed. [2020-07-19 23:54:56,472 INFO L268 CegarLoopResult]: For program point L189(lines 189 197) no Hoare annotation was computed. [2020-07-19 23:54:56,473 INFO L264 CegarLoopResult]: At program point do_read_cENTRY(lines 185 243) the Hoare annotation is: (let ((.cse0 (= ~c_num_read~0 |old(~c_num_read~0)|)) (.cse1 (= ~a_t~0 |old(~a_t~0)|)) (.cse2 (= ~c_last_read~0 |old(~c_last_read~0)|)) (.cse3 (= ~c_dr_st~0 |old(~c_dr_st~0)|)) (.cse4 (= |old(~q_free~0)| ~q_free~0)) (.cse5 (= ~q_req_up~0 |old(~q_req_up~0)|)) (.cse6 (= 0 ~q_read_ev~0)) (.cse7 (= 0 ~q_write_ev~0))) (and (or (and .cse0 .cse1 .cse2 .cse3 (= ~c_dr_pc~0 |old(~c_dr_pc~0)|) .cse4 .cse5) (not (<= |old(~c_dr_pc~0)| 0)) .cse6 .cse7) (or (and .cse0 .cse1 (= ~c_dr_pc~0 1) .cse2 .cse3 .cse4 .cse5) .cse6 (not (= 1 |old(~c_dr_pc~0)|)) .cse7))) [2020-07-19 23:54:56,473 INFO L268 CegarLoopResult]: For program point L208-1(lines 208 218) no Hoare annotation was computed. [2020-07-19 23:54:56,473 INFO L264 CegarLoopResult]: At program point L229(line 229) the Hoare annotation is: (let ((.cse0 (= 0 ~q_read_ev~0)) (.cse1 (= 0 ~q_write_ev~0))) (and (or (not (<= |old(~c_dr_pc~0)| 0)) .cse0 .cse1) (or .cse0 (not (= 1 |old(~c_dr_pc~0)|)) .cse1))) [2020-07-19 23:54:56,473 INFO L268 CegarLoopResult]: For program point init_modelFINAL(lines 525 543) no Hoare annotation was computed. [2020-07-19 23:54:56,473 INFO L268 CegarLoopResult]: For program point init_modelEXIT(lines 525 543) no Hoare annotation was computed. [2020-07-19 23:54:56,473 INFO L264 CegarLoopResult]: At program point init_modelENTRY(lines 525 543) the Hoare annotation is: (or (not (<= |old(~c_dr_pc~0)| 0)) (not (<= |old(~p_dw_pc~0)| 0)) (and (= ~c_num_read~0 |old(~c_num_read~0)|) (= |old(~c_dr_i~0)| ~c_dr_i~0) (= ~p_dw_i~0 |old(~p_dw_i~0)|) (= |old(~slow_clk_edge~0)| ~slow_clk_edge~0) (= ~p_num_write~0 |old(~p_num_write~0)|) (= |old(~q_read_ev~0)| ~q_read_ev~0) (= ~c_dr_pc~0 |old(~c_dr_pc~0)|) (= |old(~p_dw_pc~0)| ~p_dw_pc~0) (= |old(~q_free~0)| ~q_free~0) (= ~q_write_ev~0 |old(~q_write_ev~0)|) (= |old(~fast_clk_edge~0)| ~fast_clk_edge~0))) [2020-07-19 23:54:56,520 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.07 11:54:56 BoogieIcfgContainer [2020-07-19 23:54:56,520 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-07-19 23:54:56,523 INFO L168 Benchmark]: Toolchain (without parser) took 58723.83 ms. Allocated memory was 141.0 MB in the beginning and 770.7 MB in the end (delta: 629.7 MB). Free memory was 106.1 MB in the beginning and 125.2 MB in the end (delta: -19.1 MB). Peak memory consumption was 637.2 MB. Max. memory is 7.1 GB. [2020-07-19 23:54:56,524 INFO L168 Benchmark]: CDTParser took 0.58 ms. Allocated memory is still 141.0 MB. Free memory was 124.1 MB in the beginning and 123.9 MB in the end (delta: 210.1 kB). Peak memory consumption was 210.1 kB. Max. memory is 7.1 GB. [2020-07-19 23:54:56,525 INFO L168 Benchmark]: CACSL2BoogieTranslator took 606.32 ms. Allocated memory was 141.0 MB in the beginning and 203.4 MB in the end (delta: 62.4 MB). Free memory was 105.6 MB in the beginning and 181.4 MB in the end (delta: -75.7 MB). Peak memory consumption was 27.0 MB. Max. memory is 7.1 GB. [2020-07-19 23:54:56,526 INFO L168 Benchmark]: Boogie Preprocessor took 64.94 ms. Allocated memory is still 203.4 MB. Free memory was 181.4 MB in the beginning and 178.5 MB in the end (delta: 2.9 MB). Peak memory consumption was 2.9 MB. Max. memory is 7.1 GB. [2020-07-19 23:54:56,527 INFO L168 Benchmark]: RCFGBuilder took 837.60 ms. Allocated memory is still 203.4 MB. Free memory was 178.5 MB in the beginning and 143.1 MB in the end (delta: 35.4 MB). Peak memory consumption was 35.4 MB. Max. memory is 7.1 GB. [2020-07-19 23:54:56,528 INFO L168 Benchmark]: TraceAbstraction took 57207.34 ms. Allocated memory was 203.4 MB in the beginning and 770.7 MB in the end (delta: 567.3 MB). Free memory was 142.5 MB in the beginning and 125.2 MB in the end (delta: 17.3 MB). Peak memory consumption was 611.2 MB. Max. memory is 7.1 GB. [2020-07-19 23:54:56,532 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.58 ms. Allocated memory is still 141.0 MB. Free memory was 124.1 MB in the beginning and 123.9 MB in the end (delta: 210.1 kB). Peak memory consumption was 210.1 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 606.32 ms. Allocated memory was 141.0 MB in the beginning and 203.4 MB in the end (delta: 62.4 MB). Free memory was 105.6 MB in the beginning and 181.4 MB in the end (delta: -75.7 MB). Peak memory consumption was 27.0 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 64.94 ms. Allocated memory is still 203.4 MB. Free memory was 181.4 MB in the beginning and 178.5 MB in the end (delta: 2.9 MB). Peak memory consumption was 2.9 MB. Max. memory is 7.1 GB. * RCFGBuilder took 837.60 ms. Allocated memory is still 203.4 MB. Free memory was 178.5 MB in the beginning and 143.1 MB in the end (delta: 35.4 MB). Peak memory consumption was 35.4 MB. Max. memory is 7.1 GB. * TraceAbstraction took 57207.34 ms. Allocated memory was 203.4 MB in the beginning and 770.7 MB in the end (delta: 567.3 MB). Free memory was 142.5 MB in the beginning and 125.2 MB in the end (delta: 17.3 MB). Peak memory consumption was 611.2 MB. 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: (((!(\old(c_dr_pc) <= 0) || !(2 <= \old(q_write_ev))) || !(\old(p_dw_pc) <= 0)) || !(2 <= \old(q_read_ev))) || !(0 == q_read_ev) - InvariantResult [Line: 188]: Loop Invariant Derived loop invariant: ((!(\old(c_dr_pc) <= 0) || 0 == q_read_ev) || 0 == q_write_ev) && ((0 == q_read_ev || !(1 == \old(c_dr_pc))) || 0 == q_write_ev) - InvariantResult [Line: 55]: Loop Invariant Derived loop invariant: ((((((!(p_dw_pc <= 0) || (0 <= __retres1 && __retres1 <= 0)) || !(c_dr_pc == 1)) || 0 == q_read_ev) || 0 == q_write_ev) && ((((!(p_dw_pc <= 0) || !(c_dr_pc <= 0)) || (0 <= __retres1 && __retres1 <= 0)) || 0 == q_read_ev) || 0 == q_write_ev)) && (((((0 <= __retres1 && __retres1 <= 0) || !(c_dr_pc == 1)) || 1 == p_dw_pc) || 0 == q_write_ev) || !(2 <= q_read_ev))) && ((((!(c_dr_pc <= 0) || (0 <= __retres1 && __retres1 <= 0)) || 1 == p_dw_pc) || 0 == q_write_ev) || !(2 <= q_read_ev)) - InvariantResult [Line: 394]: Loop Invariant Derived loop invariant: ((((!(\old(c_dr_pc) <= 0) || c_dr_pc <= 0) || (c_dr_pc == 1 && !(0 == q_read_ev))) || 0 == q_read_ev) || 0 == q_write_ev) && ((((c_dr_pc == 1 && !(0 == q_read_ev)) || 0 == q_read_ev) || !(1 == \old(c_dr_pc))) || 0 == q_write_ev) - InvariantResult [Line: 135]: Loop Invariant Derived loop invariant: ((((((((!(c_dr_pc == 1) || 0 == q_read_ev) || !(\old(p_dw_pc) <= 0)) || 0 == q_write_ev) || q_req_up == \old(q_req_up)) && (((((1 == p_dw_pc && !(0 == q_read_ev)) || 1 == \old(p_dw_pc)) || !(c_dr_pc == 1)) || 0 == q_read_ev) || 0 == q_write_ev)) && ((((!(c_dr_pc <= 0) || 0 == q_read_ev) || !(\old(p_dw_pc) <= 0)) || 0 == q_write_ev) || q_req_up == \old(q_req_up))) && (((((1 == p_dw_pc && !(0 == q_read_ev)) || !(c_dr_pc == 1)) || 0 == q_read_ev) || 0 == q_write_ev) || q_req_up == \old(q_req_up))) && (((((1 == p_dw_pc && !(0 == q_read_ev)) || 1 == \old(p_dw_pc)) || !(c_dr_pc <= 0)) || 0 == q_read_ev) || 0 == q_write_ev)) && (((((1 == p_dw_pc && !(0 == q_read_ev)) || !(c_dr_pc <= 0)) || 0 == q_read_ev) || 0 == q_write_ev) || q_req_up == \old(q_req_up)) - InvariantResult [Line: 188]: Loop Invariant Derived loop invariant: (((((((((c_num_read == \old(c_num_read) && a_t == \old(a_t)) && c_last_read == \old(c_last_read)) && c_dr_st == \old(c_dr_st)) && c_dr_pc == \old(c_dr_pc)) && \old(q_free) == q_free) && q_req_up == \old(q_req_up)) || !(\old(c_dr_pc) <= 0)) || 0 == q_read_ev) || 0 == q_write_ev) && (((((((((c_num_read == \old(c_num_read) && a_t == \old(a_t)) && c_last_read == \old(c_last_read)) && c_dr_st == \old(c_dr_st)) && c_dr_pc == \old(c_dr_pc)) && \old(q_free) == q_free) && q_req_up == \old(q_req_up)) || 0 == q_read_ev) || !(1 == \old(c_dr_pc))) || 0 == q_write_ev) - InvariantResult [Line: 138]: Loop Invariant Derived loop invariant: (((((\old(p_dw_st) == p_dw_st || !(c_dr_pc <= 0)) || 0 == q_read_ev) || 0 == q_write_ev) && ((((!(c_dr_pc == 1) || 0 == q_read_ev) || (((((((\old(p_dw_st) == p_dw_st && p_last_write == \old(p_last_write)) && q_buf_0 == \old(q_buf_0)) && p_num_write == \old(p_num_write)) && \old(p_dw_pc) == p_dw_pc) && \old(q_free) == q_free) && !(0 == q_read_ev)) && q_req_up == \old(q_req_up))) || !(\old(p_dw_pc) <= 0)) || 0 == q_write_ev)) && (((\old(p_dw_st) == p_dw_st || !(c_dr_pc == 1)) || 0 == q_read_ev) || 0 == q_write_ev)) && ((((!(c_dr_pc <= 0) || 0 == q_read_ev) || (((((((\old(p_dw_st) == p_dw_st && p_last_write == \old(p_last_write)) && q_buf_0 == \old(q_buf_0)) && p_num_write == \old(p_num_write)) && \old(p_dw_pc) == p_dw_pc) && \old(q_free) == q_free) && !(0 == q_read_ev)) && q_req_up == \old(q_req_up))) || !(\old(p_dw_pc) <= 0)) || 0 == q_write_ev) - InvariantResult [Line: 138]: Loop Invariant Derived loop invariant: (((((1 == \old(p_dw_pc) || !(c_dr_pc <= 0)) || 0 == q_read_ev) || 0 == q_write_ev) && (((1 == \old(p_dw_pc) || !(c_dr_pc == 1)) || 0 == q_read_ev) || 0 == q_write_ev)) && (((!(c_dr_pc <= 0) || ((((((\old(p_dw_st) == p_dw_st && p_last_write == \old(p_last_write)) && q_buf_0 == \old(q_buf_0)) && p_num_write == \old(p_num_write)) && 1 == p_dw_pc) && \old(q_free) == q_free) && q_req_up == \old(q_req_up))) || 0 == q_read_ev) || 0 == q_write_ev)) && (((((((((\old(p_dw_st) == p_dw_st && p_last_write == \old(p_last_write)) && q_buf_0 == \old(q_buf_0)) && p_num_write == \old(p_num_write)) && 1 == p_dw_pc) && \old(q_free) == q_free) && q_req_up == \old(q_req_up)) || !(c_dr_pc == 1)) || 0 == q_read_ev) || 0 == q_write_ev) - InvariantResult [Line: 478]: Loop Invariant Derived loop invariant: ((((((!(0 == q_write_ev) && c_dr_pc <= 0) && !(0 == q_read_ev)) || !(\old(c_dr_pc) <= 0)) || ((!(0 == q_write_ev) && c_dr_pc == 1) && !(0 == q_read_ev))) || !(2 <= \old(q_write_ev))) || !(\old(p_dw_pc) <= 0)) || !(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) || 0 == q_read_ev) || !(\old(p_dw_pc) <= 0)) || 0 == q_write_ev) && (((!(c_dr_pc == 1) || ((((((\old(p_dw_st) == p_dw_st && p_last_write == \old(p_last_write)) && q_buf_0 == \old(q_buf_0)) && p_num_write == \old(p_num_write)) && \old(p_dw_pc) == p_dw_pc) && \old(q_free) == q_free) && q_req_up == \old(q_req_up))) || 0 == q_read_ev) || 0 == q_write_ev)) && (((!(c_dr_pc <= 0) || ((((((\old(p_dw_st) == p_dw_st && p_last_write == \old(p_last_write)) && q_buf_0 == \old(q_buf_0)) && p_num_write == \old(p_num_write)) && \old(p_dw_pc) == p_dw_pc) && \old(q_free) == q_free) && q_req_up == \old(q_req_up))) || 0 == q_read_ev) || 0 == q_write_ev)) && (((!(c_dr_pc == 1) || 0 == q_read_ev) || !(\old(p_dw_pc) <= 0)) || 0 == q_write_ev) - InvariantResult [Line: 400]: Loop Invariant Derived loop invariant: ((((!(\old(c_dr_pc) <= 0) || c_dr_pc <= 0) || (c_dr_pc == 1 && !(0 == q_read_ev))) || 0 == q_read_ev) || 0 == q_write_ev) && ((((c_dr_pc == 1 && !(0 == q_read_ev)) || 0 == q_read_ev) || !(1 == \old(c_dr_pc))) || 0 == q_write_ev) - InvariantResult [Line: 84]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 185]: Loop Invariant Derived loop invariant: ((((((c_num_read == \old(c_num_read) && c_dr_pc == \old(c_dr_pc)) && \old(q_free) == q_free) && q_req_up == \old(q_req_up)) || 0 == q_read_ev) || !(1 == \old(c_dr_pc))) || 0 == q_write_ev) && ((((c_dr_pc == 1 && q_req_up == \old(q_req_up)) || !(\old(c_dr_pc) <= 0)) || 0 == q_read_ev) || 0 == q_write_ev) - StatisticsResult: Ultimate Automizer benchmark data CFG has 22 procedures, 158 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 27.2s, OverallIterations: 5, TraceHistogramMax: 1, AutomataDifference: 23.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 29.7s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 1008 SDtfs, 3383 SDslu, 927 SDs, 0 SdLazy, 9771 SolverSat, 2236 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 15.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 259 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 137 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 926 ImplicationChecksByTransitivity, 3.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1702occurred in iteration=4, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.8s AutomataMinimizationTime, 5 MinimizatonAttempts, 1546 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 63 LocationsWithAnnotation, 3384 PreInvPairs, 5840 NumberOfFragments, 2614 HoareAnnotationTreeSize, 3384 FomulaSimplifications, 5656030 FormulaSimplificationTreeSizeReduction, 14.4s HoareSimplificationTime, 63 FomulaSimplificationsInter, 167734 FormulaSimplificationTreeSizeReductionInter, 15.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 1.8s InterpolantComputationTime, 392 NumberOfCodeBlocks, 392 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 387 ConstructedInterpolants, 0 QuantifiedInterpolants, 93036 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 5 InterpolantComputations, 5 PerfectInterpolantSequences, 0/0 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...