/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --traceabstraction.compute.interpolants.along.a.counterexample FPandBPonlyIfFpWasNotPerfect -tc ../../../trunk/examples/toolchains/AutomizerC.xml --traceabstraction.assert.codeblocks SMT_FEATURE_HEURISTIC --traceabstraction.assert.codeblocks.term.scoring.heuristic NUM_FUNCTIONS --traceabstraction.assert.codeblocks.term.scoring.heuristic.partitioning.strategy FIXED_NUM_PARTITIONS --traceabstraction.assert.codeblocks.term.scoring.heuristic.number.of.partitions 2 -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/systemc/pc_sfifo_3.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.25-d623d84 [2020-07-21 14:36:17,590 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-07-21 14:36:17,592 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-07-21 14:36:17,605 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-07-21 14:36:17,606 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-07-21 14:36:17,607 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-07-21 14:36:17,608 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-07-21 14:36:17,611 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-07-21 14:36:17,612 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-07-21 14:36:17,613 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-07-21 14:36:17,614 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-07-21 14:36:17,615 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-07-21 14:36:17,616 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-07-21 14:36:17,617 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-07-21 14:36:17,618 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-07-21 14:36:17,619 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-07-21 14:36:17,620 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-07-21 14:36:17,621 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-07-21 14:36:17,622 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-07-21 14:36:17,625 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-07-21 14:36:17,626 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-07-21 14:36:17,627 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-07-21 14:36:17,628 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-07-21 14:36:17,629 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-07-21 14:36:17,634 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-07-21 14:36:17,634 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-07-21 14:36:17,634 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-07-21 14:36:17,635 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-07-21 14:36:17,636 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-07-21 14:36:17,637 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-07-21 14:36:17,637 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-07-21 14:36:17,638 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-07-21 14:36:17,639 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-07-21 14:36:17,639 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-07-21 14:36:17,640 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-07-21 14:36:17,641 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-07-21 14:36:17,641 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-07-21 14:36:17,641 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-07-21 14:36:17,642 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-07-21 14:36:17,643 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-07-21 14:36:17,643 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-07-21 14:36:17,644 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2020-07-21 14:36:17,659 INFO L113 SettingsManager]: Loading preferences was successful [2020-07-21 14:36:17,660 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-07-21 14:36:17,661 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-07-21 14:36:17,661 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-07-21 14:36:17,661 INFO L138 SettingsManager]: * Use SBE=true [2020-07-21 14:36:17,662 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-07-21 14:36:17,662 INFO L138 SettingsManager]: * sizeof long=4 [2020-07-21 14:36:17,662 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-07-21 14:36:17,662 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-07-21 14:36:17,662 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-07-21 14:36:17,663 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-07-21 14:36:17,663 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-07-21 14:36:17,663 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-07-21 14:36:17,663 INFO L138 SettingsManager]: * sizeof long double=12 [2020-07-21 14:36:17,663 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-07-21 14:36:17,664 INFO L138 SettingsManager]: * Use constant arrays=true [2020-07-21 14:36:17,664 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-07-21 14:36:17,664 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-07-21 14:36:17,664 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-07-21 14:36:17,664 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-07-21 14:36:17,665 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-07-21 14:36:17,665 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-07-21 14:36:17,665 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-07-21 14:36:17,665 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-07-21 14:36:17,665 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-07-21 14:36:17,666 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-07-21 14:36:17,666 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 14:36:17,666 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-07-21 14:36:17,666 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-07-21 14:36:17,666 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Interpolants along a Counterexample -> FPandBPonlyIfFpWasNotPerfect Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Assert CodeBlocks -> SMT_FEATURE_HEURISTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Assert CodeBlocks Term Scoring Heuristic -> NUM_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 -> 2 [2020-07-21 14:36:17,975 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2020-07-21 14:36:17,989 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-07-21 14:36:17,993 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-07-21 14:36:17,995 INFO L271 PluginConnector]: Initializing CDTParser... [2020-07-21 14:36:17,995 INFO L275 PluginConnector]: CDTParser initialized [2020-07-21 14:36:17,996 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/systemc/pc_sfifo_3.cil.c [2020-07-21 14:36:18,087 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1bf603ecb/d722eacfffff4e1c81a62f722dd3fe1f/FLAG731718fd7 [2020-07-21 14:36:18,566 INFO L306 CDTParser]: Found 1 translation units. [2020-07-21 14:36:18,567 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/systemc/pc_sfifo_3.cil.c [2020-07-21 14:36:18,578 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1bf603ecb/d722eacfffff4e1c81a62f722dd3fe1f/FLAG731718fd7 [2020-07-21 14:36:18,989 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1bf603ecb/d722eacfffff4e1c81a62f722dd3fe1f [2020-07-21 14:36:19,002 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-07-21 14:36:19,007 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-07-21 14:36:19,009 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-07-21 14:36:19,009 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-07-21 14:36:19,013 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-07-21 14:36:19,016 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 02:36:18" (1/1) ... [2020-07-21 14:36:19,019 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6d61c383 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 02:36:19, skipping insertion in model container [2020-07-21 14:36:19,020 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 02:36:18" (1/1) ... [2020-07-21 14:36:19,030 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-07-21 14:36:19,101 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-07-21 14:36:19,453 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-21 14:36:19,460 INFO L203 MainTranslator]: Completed pre-run [2020-07-21 14:36:19,507 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-21 14:36:19,624 INFO L208 MainTranslator]: Completed translation [2020-07-21 14:36:19,624 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 02:36:19 WrapperNode [2020-07-21 14:36:19,624 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-07-21 14:36:19,625 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-07-21 14:36:19,625 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-07-21 14:36:19,625 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-07-21 14:36:19,640 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 02:36:19" (1/1) ... [2020-07-21 14:36:19,641 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 02:36:19" (1/1) ... [2020-07-21 14:36:19,650 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 02:36:19" (1/1) ... [2020-07-21 14:36:19,651 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 02:36:19" (1/1) ... [2020-07-21 14:36:19,661 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 02:36:19" (1/1) ... [2020-07-21 14:36:19,684 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 02:36:19" (1/1) ... [2020-07-21 14:36:19,689 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 02:36:19" (1/1) ... [2020-07-21 14:36:19,697 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-07-21 14:36:19,698 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-07-21 14:36:19,698 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-07-21 14:36:19,698 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-07-21 14:36:19,700 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 02:36:19" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-07-21 14:36:19,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-07-21 14:36:19,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-07-21 14:36:19,774 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2020-07-21 14:36:19,774 INFO L138 BoogieDeclarations]: Found implementation of procedure update_fifo_q [2020-07-21 14:36:19,774 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2020-07-21 14:36:19,774 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2020-07-21 14:36:19,775 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2020-07-21 14:36:19,775 INFO L138 BoogieDeclarations]: Found implementation of procedure do_write_p [2020-07-21 14:36:19,775 INFO L138 BoogieDeclarations]: Found implementation of procedure do_read_c [2020-07-21 14:36:19,775 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2020-07-21 14:36:19,775 INFO L138 BoogieDeclarations]: Found implementation of procedure init_threads [2020-07-21 14:36:19,775 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2020-07-21 14:36:19,776 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2020-07-21 14:36:19,776 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2020-07-21 14:36:19,776 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_time_events [2020-07-21 14:36:19,776 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_time_events [2020-07-21 14:36:19,776 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2020-07-21 14:36:19,776 INFO L138 BoogieDeclarations]: Found implementation of procedure eval [2020-07-21 14:36:19,777 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_simulation [2020-07-21 14:36:19,777 INFO L138 BoogieDeclarations]: Found implementation of procedure start_simulation [2020-07-21 14:36:19,777 INFO L138 BoogieDeclarations]: Found implementation of procedure init_model [2020-07-21 14:36:19,777 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-07-21 14:36:19,777 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2020-07-21 14:36:19,778 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-07-21 14:36:19,778 INFO L130 BoogieDeclarations]: Found specification of procedure error [2020-07-21 14:36:19,778 INFO L130 BoogieDeclarations]: Found specification of procedure update_fifo_q [2020-07-21 14:36:19,778 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2020-07-21 14:36:19,778 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2020-07-21 14:36:19,779 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2020-07-21 14:36:19,779 INFO L130 BoogieDeclarations]: Found specification of procedure do_write_p [2020-07-21 14:36:19,779 INFO L130 BoogieDeclarations]: Found specification of procedure do_read_c [2020-07-21 14:36:19,779 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2020-07-21 14:36:19,779 INFO L130 BoogieDeclarations]: Found specification of procedure init_threads [2020-07-21 14:36:19,779 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2020-07-21 14:36:19,780 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2020-07-21 14:36:19,780 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2020-07-21 14:36:19,780 INFO L130 BoogieDeclarations]: Found specification of procedure fire_time_events [2020-07-21 14:36:19,780 INFO L130 BoogieDeclarations]: Found specification of procedure reset_time_events [2020-07-21 14:36:19,780 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2020-07-21 14:36:19,780 INFO L130 BoogieDeclarations]: Found specification of procedure eval [2020-07-21 14:36:19,781 INFO L130 BoogieDeclarations]: Found specification of procedure stop_simulation [2020-07-21 14:36:19,781 INFO L130 BoogieDeclarations]: Found specification of procedure start_simulation [2020-07-21 14:36:19,781 INFO L130 BoogieDeclarations]: Found specification of procedure init_model [2020-07-21 14:36:19,781 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-07-21 14:36:19,781 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-07-21 14:36:19,781 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-07-21 14:36:20,429 INFO L728 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume 1 == ~q_free~0;~c_dr_st~0 := 2;~c_dr_pc~0 := 2;~a_t~0 := ~a~0; [2020-07-21 14:36:20,430 INFO L728 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume !(1 == ~q_free~0); [2020-07-21 14:36:20,453 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-07-21 14:36:20,453 INFO L295 CfgBuilder]: Removed 4 assume(true) statements. [2020-07-21 14:36:20,460 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 02:36:20 BoogieIcfgContainer [2020-07-21 14:36:20,460 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-07-21 14:36:20,462 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-07-21 14:36:20,462 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-07-21 14:36:20,466 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-07-21 14:36:20,466 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 02:36:18" (1/3) ... [2020-07-21 14:36:20,468 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70b59961 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 02:36:20, skipping insertion in model container [2020-07-21 14:36:20,468 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 02:36:19" (2/3) ... [2020-07-21 14:36:20,468 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70b59961 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 02:36:20, skipping insertion in model container [2020-07-21 14:36:20,469 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 02:36:20" (3/3) ... [2020-07-21 14:36:20,471 INFO L109 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil.c [2020-07-21 14:36:20,495 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBPonlyIfFpWasNotPerfect Determinization: PREDICATE_ABSTRACTION [2020-07-21 14:36:20,521 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-07-21 14:36:20,570 INFO L251 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-07-21 14:36:20,609 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-07-21 14:36:20,610 INFO L376 AbstractCegarLoop]: Hoare is true [2020-07-21 14:36:20,610 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBPonlyIfFpWasNotPerfect [2020-07-21 14:36:20,610 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-07-21 14:36:20,611 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-07-21 14:36:20,611 INFO L380 AbstractCegarLoop]: Difference is false [2020-07-21 14:36:20,611 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-07-21 14:36:20,611 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-07-21 14:36:20,642 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states. [2020-07-21 14:36:20,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2020-07-21 14:36:20,655 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 14:36:20,657 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 14:36:20,658 INFO L427 AbstractCegarLoop]: === Iteration 1 === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 14:36:20,665 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 14:36:20,665 INFO L82 PathProgramCache]: Analyzing trace with hash 1427944937, now seen corresponding path program 1 times [2020-07-21 14:36:20,676 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 14:36:20,677 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2036127152] [2020-07-21 14:36:20,677 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 14:36:20,919 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 1 check-sat command(s) [2020-07-21 14:36:20,920 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 14:36:20,927 INFO L263 TraceCheckSpWp]: Trace formula consists of 458 conjuncts, 3 conjunts are in the unsatisfiable core [2020-07-21 14:36:20,944 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 14:36:21,015 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-21 14:36:21,016 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 14:36:21,017 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2036127152] [2020-07-21 14:36:21,018 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 14:36:21,019 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-21 14:36:21,020 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [883979569] [2020-07-21 14:36:21,027 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-21 14:36:21,028 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 14:36:21,044 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-21 14:36:21,045 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 14:36:21,047 INFO L87 Difference]: Start difference. First operand 156 states. Second operand 3 states. [2020-07-21 14:36:21,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 14:36:21,167 INFO L93 Difference]: Finished difference Result 395 states and 564 transitions. [2020-07-21 14:36:21,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-21 14:36:21,169 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 78 [2020-07-21 14:36:21,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 14:36:21,189 INFO L225 Difference]: With dead ends: 395 [2020-07-21 14:36:21,189 INFO L226 Difference]: Without dead ends: 253 [2020-07-21 14:36:21,195 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 14:36:21,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 253 states. [2020-07-21 14:36:21,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 253 to 249. [2020-07-21 14:36:21,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 249 states. [2020-07-21 14:36:21,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 249 states to 249 states and 339 transitions. [2020-07-21 14:36:21,304 INFO L78 Accepts]: Start accepts. Automaton has 249 states and 339 transitions. Word has length 78 [2020-07-21 14:36:21,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 14:36:21,305 INFO L479 AbstractCegarLoop]: Abstraction has 249 states and 339 transitions. [2020-07-21 14:36:21,305 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-21 14:36:21,306 INFO L276 IsEmpty]: Start isEmpty. Operand 249 states and 339 transitions. [2020-07-21 14:36:21,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2020-07-21 14:36:21,311 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 14:36:21,311 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 14:36:21,526 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 14:36:21,526 INFO L427 AbstractCegarLoop]: === Iteration 2 === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 14:36:21,527 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 14:36:21,528 INFO L82 PathProgramCache]: Analyzing trace with hash -993372653, now seen corresponding path program 1 times [2020-07-21 14:36:21,529 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 14:36:21,529 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [734642780] [2020-07-21 14:36:21,530 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 14:36:21,663 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 1 check-sat command(s) [2020-07-21 14:36:21,663 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 14:36:21,665 INFO L263 TraceCheckSpWp]: Trace formula consists of 464 conjuncts, 4 conjunts are in the unsatisfiable core [2020-07-21 14:36:21,672 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 14:36:21,721 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-21 14:36:21,722 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 14:36:21,722 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [734642780] [2020-07-21 14:36:21,723 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 14:36:21,723 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-21 14:36:21,723 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [755241191] [2020-07-21 14:36:21,725 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-21 14:36:21,725 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 14:36:21,726 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-21 14:36:21,726 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 14:36:21,726 INFO L87 Difference]: Start difference. First operand 249 states and 339 transitions. Second operand 3 states. [2020-07-21 14:36:21,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 14:36:21,831 INFO L93 Difference]: Finished difference Result 685 states and 940 transitions. [2020-07-21 14:36:21,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-21 14:36:21,832 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 79 [2020-07-21 14:36:21,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 14:36:21,851 INFO L225 Difference]: With dead ends: 685 [2020-07-21 14:36:21,852 INFO L226 Difference]: Without dead ends: 461 [2020-07-21 14:36:21,859 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 76 SyntacticMatches, 1 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 14:36:21,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 461 states. [2020-07-21 14:36:21,919 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 461 to 453. [2020-07-21 14:36:21,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 453 states. [2020-07-21 14:36:21,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 453 states to 453 states and 614 transitions. [2020-07-21 14:36:21,924 INFO L78 Accepts]: Start accepts. Automaton has 453 states and 614 transitions. Word has length 79 [2020-07-21 14:36:21,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 14:36:21,925 INFO L479 AbstractCegarLoop]: Abstraction has 453 states and 614 transitions. [2020-07-21 14:36:21,925 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-21 14:36:21,925 INFO L276 IsEmpty]: Start isEmpty. Operand 453 states and 614 transitions. [2020-07-21 14:36:21,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2020-07-21 14:36:21,930 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 14:36:21,930 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 14:36:22,145 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 14:36:22,146 INFO L427 AbstractCegarLoop]: === Iteration 3 === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 14:36:22,147 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 14:36:22,147 INFO L82 PathProgramCache]: Analyzing trace with hash -572417591, now seen corresponding path program 1 times [2020-07-21 14:36:22,148 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 14:36:22,148 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [991826895] [2020-07-21 14:36:22,149 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 14:36:22,274 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 1 check-sat command(s) [2020-07-21 14:36:22,275 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 14:36:22,278 INFO L263 TraceCheckSpWp]: Trace formula consists of 461 conjuncts, 4 conjunts are in the unsatisfiable core [2020-07-21 14:36:22,291 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 14:36:22,319 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-21 14:36:22,320 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 14:36:22,320 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [991826895] [2020-07-21 14:36:22,320 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 14:36:22,321 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-21 14:36:22,321 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [653416674] [2020-07-21 14:36:22,321 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-21 14:36:22,322 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 14:36:22,322 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-21 14:36:22,322 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 14:36:22,323 INFO L87 Difference]: Start difference. First operand 453 states and 614 transitions. Second operand 3 states. [2020-07-21 14:36:22,387 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 14:36:22,388 INFO L93 Difference]: Finished difference Result 1307 states and 1796 transitions. [2020-07-21 14:36:22,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-21 14:36:22,389 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 80 [2020-07-21 14:36:22,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 14:36:22,397 INFO L225 Difference]: With dead ends: 1307 [2020-07-21 14:36:22,398 INFO L226 Difference]: Without dead ends: 879 [2020-07-21 14:36:22,400 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 77 SyntacticMatches, 1 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 14:36:22,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 879 states. [2020-07-21 14:36:22,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 879 to 875. [2020-07-21 14:36:22,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 875 states. [2020-07-21 14:36:22,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 875 states to 875 states and 1185 transitions. [2020-07-21 14:36:22,494 INFO L78 Accepts]: Start accepts. Automaton has 875 states and 1185 transitions. Word has length 80 [2020-07-21 14:36:22,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 14:36:22,496 INFO L479 AbstractCegarLoop]: Abstraction has 875 states and 1185 transitions. [2020-07-21 14:36:22,496 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-21 14:36:22,496 INFO L276 IsEmpty]: Start isEmpty. Operand 875 states and 1185 transitions. [2020-07-21 14:36:22,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2020-07-21 14:36:22,507 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 14:36:22,507 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 14:36:22,711 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 14:36:22,712 INFO L427 AbstractCegarLoop]: === Iteration 4 === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 14:36:22,712 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 14:36:22,713 INFO L82 PathProgramCache]: Analyzing trace with hash -1775594296, now seen corresponding path program 1 times [2020-07-21 14:36:22,713 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 14:36:22,714 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [535675377] [2020-07-21 14:36:22,714 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 14:36:22,842 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 1 check-sat command(s) [2020-07-21 14:36:22,842 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 14:36:22,844 INFO L263 TraceCheckSpWp]: Trace formula consists of 458 conjuncts, 3 conjunts are in the unsatisfiable core [2020-07-21 14:36:22,859 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 14:36:22,902 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-21 14:36:22,902 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 14:36:22,903 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [535675377] [2020-07-21 14:36:22,904 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 14:36:22,904 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-21 14:36:22,904 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1035962633] [2020-07-21 14:36:22,906 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-21 14:36:22,907 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 14:36:22,907 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-21 14:36:22,907 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 14:36:22,908 INFO L87 Difference]: Start difference. First operand 875 states and 1185 transitions. Second operand 3 states. [2020-07-21 14:36:22,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 14:36:22,966 INFO L93 Difference]: Finished difference Result 1724 states and 2334 transitions. [2020-07-21 14:36:22,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-21 14:36:22,967 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 81 [2020-07-21 14:36:22,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 14:36:22,979 INFO L225 Difference]: With dead ends: 1724 [2020-07-21 14:36:22,979 INFO L226 Difference]: Without dead ends: 869 [2020-07-21 14:36:22,983 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 79 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 14:36:22,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 869 states. [2020-07-21 14:36:23,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 869 to 869. [2020-07-21 14:36:23,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 869 states. [2020-07-21 14:36:23,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 869 states to 869 states and 1173 transitions. [2020-07-21 14:36:23,054 INFO L78 Accepts]: Start accepts. Automaton has 869 states and 1173 transitions. Word has length 81 [2020-07-21 14:36:23,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 14:36:23,054 INFO L479 AbstractCegarLoop]: Abstraction has 869 states and 1173 transitions. [2020-07-21 14:36:23,054 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-21 14:36:23,055 INFO L276 IsEmpty]: Start isEmpty. Operand 869 states and 1173 transitions. [2020-07-21 14:36:23,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2020-07-21 14:36:23,056 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 14:36:23,056 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 14:36:23,271 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 14:36:23,272 INFO L427 AbstractCegarLoop]: === Iteration 5 === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 14:36:23,273 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 14:36:23,273 INFO L82 PathProgramCache]: Analyzing trace with hash -1721201398, now seen corresponding path program 1 times [2020-07-21 14:36:23,274 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 14:36:23,274 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1317364545] [2020-07-21 14:36:23,275 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 14:36:23,397 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 14:36:23,397 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 14:36:23,400 INFO L263 TraceCheckSpWp]: Trace formula consists of 619 conjuncts, 8 conjunts are in the unsatisfiable core [2020-07-21 14:36:23,404 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 14:36:23,468 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-21 14:36:23,470 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 14:36:23,470 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1317364545] [2020-07-21 14:36:23,471 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 14:36:23,471 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-07-21 14:36:23,471 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1477932598] [2020-07-21 14:36:23,472 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-07-21 14:36:23,472 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 14:36:23,473 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-07-21 14:36:23,473 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-07-21 14:36:23,475 INFO L87 Difference]: Start difference. First operand 869 states and 1173 transitions. Second operand 5 states. [2020-07-21 14:36:24,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 14:36:24,388 INFO L93 Difference]: Finished difference Result 2771 states and 3909 transitions. [2020-07-21 14:36:24,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-07-21 14:36:24,389 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 81 [2020-07-21 14:36:24,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 14:36:24,402 INFO L225 Difference]: With dead ends: 2771 [2020-07-21 14:36:24,403 INFO L226 Difference]: Without dead ends: 1921 [2020-07-21 14:36:24,407 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 77 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2020-07-21 14:36:24,410 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1921 states. [2020-07-21 14:36:24,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1921 to 1769. [2020-07-21 14:36:24,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1769 states. [2020-07-21 14:36:24,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1769 states to 1769 states and 2387 transitions. [2020-07-21 14:36:24,518 INFO L78 Accepts]: Start accepts. Automaton has 1769 states and 2387 transitions. Word has length 81 [2020-07-21 14:36:24,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 14:36:24,518 INFO L479 AbstractCegarLoop]: Abstraction has 1769 states and 2387 transitions. [2020-07-21 14:36:24,519 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-07-21 14:36:24,519 INFO L276 IsEmpty]: Start isEmpty. Operand 1769 states and 2387 transitions. [2020-07-21 14:36:24,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2020-07-21 14:36:24,520 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 14:36:24,520 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 14:36:24,734 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 14:36:24,735 INFO L427 AbstractCegarLoop]: === Iteration 6 === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 14:36:24,736 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 14:36:24,736 INFO L82 PathProgramCache]: Analyzing trace with hash 98731082, now seen corresponding path program 1 times [2020-07-21 14:36:24,737 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 14:36:24,737 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [60531872] [2020-07-21 14:36:24,738 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 14:36:24,849 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 14:36:24,850 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 14:36:24,853 INFO L263 TraceCheckSpWp]: Trace formula consists of 613 conjuncts, 9 conjunts are in the unsatisfiable core [2020-07-21 14:36:24,856 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 14:36:24,894 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-21 14:36:24,895 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 14:36:24,895 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [60531872] [2020-07-21 14:36:24,895 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 14:36:24,895 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-07-21 14:36:24,896 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1240394405] [2020-07-21 14:36:24,896 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-07-21 14:36:24,897 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 14:36:24,897 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-07-21 14:36:24,897 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-07-21 14:36:24,897 INFO L87 Difference]: Start difference. First operand 1769 states and 2387 transitions. Second operand 5 states. [2020-07-21 14:36:25,788 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 14:36:25,788 INFO L93 Difference]: Finished difference Result 5701 states and 8113 transitions. [2020-07-21 14:36:25,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-07-21 14:36:25,789 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 81 [2020-07-21 14:36:25,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 14:36:25,822 INFO L225 Difference]: With dead ends: 5701 [2020-07-21 14:36:25,822 INFO L226 Difference]: Without dead ends: 3957 [2020-07-21 14:36:25,832 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 77 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2020-07-21 14:36:25,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3957 states. [2020-07-21 14:36:26,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3957 to 3641. [2020-07-21 14:36:26,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3641 states. [2020-07-21 14:36:26,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3641 states to 3641 states and 4937 transitions. [2020-07-21 14:36:26,131 INFO L78 Accepts]: Start accepts. Automaton has 3641 states and 4937 transitions. Word has length 81 [2020-07-21 14:36:26,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 14:36:26,132 INFO L479 AbstractCegarLoop]: Abstraction has 3641 states and 4937 transitions. [2020-07-21 14:36:26,132 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-07-21 14:36:26,132 INFO L276 IsEmpty]: Start isEmpty. Operand 3641 states and 4937 transitions. [2020-07-21 14:36:26,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2020-07-21 14:36:26,134 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 14:36:26,134 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 14:36:26,347 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 14:36:26,348 INFO L427 AbstractCegarLoop]: === Iteration 7 === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 14:36:26,349 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 14:36:26,349 INFO L82 PathProgramCache]: Analyzing trace with hash 682063114, now seen corresponding path program 1 times [2020-07-21 14:36:26,349 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 14:36:26,349 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2135886220] [2020-07-21 14:36:26,350 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 14:36:26,481 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 14:36:26,482 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 14:36:26,484 INFO L263 TraceCheckSpWp]: Trace formula consists of 607 conjuncts, 8 conjunts are in the unsatisfiable core [2020-07-21 14:36:26,487 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 14:36:26,509 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-21 14:36:26,509 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 14:36:26,509 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2135886220] [2020-07-21 14:36:26,510 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 14:36:26,510 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-21 14:36:26,510 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [231838914] [2020-07-21 14:36:26,511 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-21 14:36:26,511 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 14:36:26,511 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-21 14:36:26,511 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 14:36:26,512 INFO L87 Difference]: Start difference. First operand 3641 states and 4937 transitions. Second operand 3 states. [2020-07-21 14:36:26,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 14:36:26,794 INFO L93 Difference]: Finished difference Result 10577 states and 14629 transitions. [2020-07-21 14:36:26,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-21 14:36:26,794 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 81 [2020-07-21 14:36:26,795 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 14:36:26,849 INFO L225 Difference]: With dead ends: 10577 [2020-07-21 14:36:26,849 INFO L226 Difference]: Without dead ends: 6977 [2020-07-21 14:36:26,867 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 79 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 14:36:26,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6977 states. [2020-07-21 14:36:27,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6977 to 6913. [2020-07-21 14:36:27,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6913 states. [2020-07-21 14:36:27,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6913 states to 6913 states and 9385 transitions. [2020-07-21 14:36:27,372 INFO L78 Accepts]: Start accepts. Automaton has 6913 states and 9385 transitions. Word has length 81 [2020-07-21 14:36:27,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 14:36:27,373 INFO L479 AbstractCegarLoop]: Abstraction has 6913 states and 9385 transitions. [2020-07-21 14:36:27,373 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-21 14:36:27,373 INFO L276 IsEmpty]: Start isEmpty. Operand 6913 states and 9385 transitions. [2020-07-21 14:36:27,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2020-07-21 14:36:27,379 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 14:36:27,379 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 14:36:27,594 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 14:36:27,595 INFO L427 AbstractCegarLoop]: === Iteration 8 === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 14:36:27,597 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 14:36:27,597 INFO L82 PathProgramCache]: Analyzing trace with hash -344470536, now seen corresponding path program 1 times [2020-07-21 14:36:27,598 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 14:36:27,598 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [681711792] [2020-07-21 14:36:27,598 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 14:36:27,704 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 1 check-sat command(s) [2020-07-21 14:36:27,705 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 14:36:27,707 INFO L263 TraceCheckSpWp]: Trace formula consists of 488 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-21 14:36:27,712 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 14:36:27,738 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-21 14:36:27,738 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 14:36:27,738 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [681711792] [2020-07-21 14:36:27,739 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 14:36:27,739 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-21 14:36:27,742 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1139826886] [2020-07-21 14:36:27,743 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-21 14:36:27,743 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 14:36:27,743 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-21 14:36:27,743 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 14:36:27,744 INFO L87 Difference]: Start difference. First operand 6913 states and 9385 transitions. Second operand 3 states. [2020-07-21 14:36:28,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 14:36:28,319 INFO L93 Difference]: Finished difference Result 20089 states and 27813 transitions. [2020-07-21 14:36:28,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-21 14:36:28,320 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 101 [2020-07-21 14:36:28,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 14:36:28,439 INFO L225 Difference]: With dead ends: 20089 [2020-07-21 14:36:28,439 INFO L226 Difference]: Without dead ends: 13221 [2020-07-21 14:36:28,478 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 14:36:28,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13221 states. [2020-07-21 14:36:29,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13221 to 13221. [2020-07-21 14:36:29,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13221 states. [2020-07-21 14:36:29,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13221 states to 13221 states and 17954 transitions. [2020-07-21 14:36:29,254 INFO L78 Accepts]: Start accepts. Automaton has 13221 states and 17954 transitions. Word has length 101 [2020-07-21 14:36:29,254 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 14:36:29,254 INFO L479 AbstractCegarLoop]: Abstraction has 13221 states and 17954 transitions. [2020-07-21 14:36:29,255 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-21 14:36:29,255 INFO L276 IsEmpty]: Start isEmpty. Operand 13221 states and 17954 transitions. [2020-07-21 14:36:29,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2020-07-21 14:36:29,284 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 14:36:29,285 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 14:36:29,499 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 14:36:29,500 INFO L427 AbstractCegarLoop]: === Iteration 9 === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 14:36:29,500 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 14:36:29,500 INFO L82 PathProgramCache]: Analyzing trace with hash -928759533, now seen corresponding path program 1 times [2020-07-21 14:36:29,501 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 14:36:29,501 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1085500396] [2020-07-21 14:36:29,501 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 14:36:29,606 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 1 check-sat command(s) [2020-07-21 14:36:29,606 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 14:36:29,609 INFO L263 TraceCheckSpWp]: Trace formula consists of 587 conjuncts, 3 conjunts are in the unsatisfiable core [2020-07-21 14:36:29,613 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 14:36:29,657 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 92 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2020-07-21 14:36:29,657 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 14:36:29,658 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1085500396] [2020-07-21 14:36:29,658 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 14:36:29,658 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-21 14:36:29,658 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1513114160] [2020-07-21 14:36:29,659 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-21 14:36:29,659 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 14:36:29,660 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-21 14:36:29,660 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 14:36:29,660 INFO L87 Difference]: Start difference. First operand 13221 states and 17954 transitions. Second operand 3 states. [2020-07-21 14:36:30,886 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 14:36:30,887 INFO L93 Difference]: Finished difference Result 39221 states and 55950 transitions. [2020-07-21 14:36:30,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-21 14:36:30,887 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 186 [2020-07-21 14:36:30,888 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 14:36:31,052 INFO L225 Difference]: With dead ends: 39221 [2020-07-21 14:36:31,052 INFO L226 Difference]: Without dead ends: 26065 [2020-07-21 14:36:31,125 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 184 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 14:36:31,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26065 states. [2020-07-21 14:36:32,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26065 to 25869. [2020-07-21 14:36:32,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25869 states. [2020-07-21 14:36:32,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25869 states to 25869 states and 36072 transitions. [2020-07-21 14:36:32,475 INFO L78 Accepts]: Start accepts. Automaton has 25869 states and 36072 transitions. Word has length 186 [2020-07-21 14:36:32,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 14:36:32,476 INFO L479 AbstractCegarLoop]: Abstraction has 25869 states and 36072 transitions. [2020-07-21 14:36:32,476 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-21 14:36:32,476 INFO L276 IsEmpty]: Start isEmpty. Operand 25869 states and 36072 transitions. [2020-07-21 14:36:32,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2020-07-21 14:36:32,542 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 14:36:32,542 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 14:36:32,745 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 14:36:32,746 INFO L427 AbstractCegarLoop]: === Iteration 10 === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 14:36:32,746 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 14:36:32,747 INFO L82 PathProgramCache]: Analyzing trace with hash 1693071610, now seen corresponding path program 1 times [2020-07-21 14:36:32,747 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 14:36:32,747 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [390479047] [2020-07-21 14:36:32,747 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 14:36:32,863 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 1 check-sat command(s) [2020-07-21 14:36:32,863 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 14:36:32,865 INFO L263 TraceCheckSpWp]: Trace formula consists of 599 conjuncts, 3 conjunts are in the unsatisfiable core [2020-07-21 14:36:32,870 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 14:36:32,906 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 92 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2020-07-21 14:36:32,906 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 14:36:32,906 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [390479047] [2020-07-21 14:36:32,907 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 14:36:32,907 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-21 14:36:32,907 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [756036411] [2020-07-21 14:36:32,908 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-21 14:36:32,908 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 14:36:32,908 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-21 14:36:32,908 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 14:36:32,909 INFO L87 Difference]: Start difference. First operand 25869 states and 36072 transitions. Second operand 3 states. [2020-07-21 14:36:33,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 14:36:33,862 INFO L93 Difference]: Finished difference Result 58197 states and 84202 transitions. [2020-07-21 14:36:33,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-21 14:36:33,863 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 190 [2020-07-21 14:36:33,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 14:36:34,050 INFO L225 Difference]: With dead ends: 58197 [2020-07-21 14:36:34,050 INFO L226 Difference]: Without dead ends: 32393 [2020-07-21 14:36:34,143 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 189 GetRequests, 188 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 14:36:34,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32393 states. [2020-07-21 14:36:36,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32393 to 32197. [2020-07-21 14:36:36,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32197 states. [2020-07-21 14:36:36,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32197 states to 32197 states and 44350 transitions. [2020-07-21 14:36:36,772 INFO L78 Accepts]: Start accepts. Automaton has 32197 states and 44350 transitions. Word has length 190 [2020-07-21 14:36:36,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 14:36:36,773 INFO L479 AbstractCegarLoop]: Abstraction has 32197 states and 44350 transitions. [2020-07-21 14:36:36,774 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-21 14:36:36,774 INFO L276 IsEmpty]: Start isEmpty. Operand 32197 states and 44350 transitions. [2020-07-21 14:36:36,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2020-07-21 14:36:36,852 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 14:36:36,852 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 14:36:37,066 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 14:36:37,067 INFO L427 AbstractCegarLoop]: === Iteration 11 === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 14:36:37,067 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 14:36:37,068 INFO L82 PathProgramCache]: Analyzing trace with hash 410998721, now seen corresponding path program 1 times [2020-07-21 14:36:37,068 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 14:36:37,068 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1294648795] [2020-07-21 14:36:37,068 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 14:36:37,188 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 1 check-sat command(s) [2020-07-21 14:36:37,188 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 14:36:37,190 INFO L263 TraceCheckSpWp]: Trace formula consists of 578 conjuncts, 3 conjunts are in the unsatisfiable core [2020-07-21 14:36:37,195 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 14:36:37,232 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 92 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2020-07-21 14:36:37,233 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 14:36:37,233 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1294648795] [2020-07-21 14:36:37,233 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 14:36:37,233 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-21 14:36:37,234 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1403724537] [2020-07-21 14:36:37,234 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-21 14:36:37,234 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 14:36:37,235 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-21 14:36:37,235 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 14:36:37,235 INFO L87 Difference]: Start difference. First operand 32197 states and 44350 transitions. Second operand 3 states. [2020-07-21 14:36:38,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 14:36:38,059 INFO L93 Difference]: Finished difference Result 48413 states and 67894 transitions. [2020-07-21 14:36:38,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-21 14:36:38,060 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 179 [2020-07-21 14:36:38,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 14:36:38,074 INFO L225 Difference]: With dead ends: 48413 [2020-07-21 14:36:38,074 INFO L226 Difference]: Without dead ends: 0 [2020-07-21 14:36:38,161 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 178 GetRequests, 177 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 14:36:38,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-07-21 14:36:38,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-07-21 14:36:38,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-07-21 14:36:38,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-07-21 14:36:38,169 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 179 [2020-07-21 14:36:38,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 14:36:38,169 INFO L479 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-07-21 14:36:38,169 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-21 14:36:38,170 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-07-21 14:36:38,170 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-07-21 14:36:38,383 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 14:36:38,387 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-07-21 14:36:39,093 WARN L193 SmtUtils]: Spent 648.00 ms on a formula simplification. DAG size of input: 420 DAG size of output: 53 [2020-07-21 14:36:39,256 WARN L193 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 226 DAG size of output: 34 [2020-07-21 14:36:41,686 WARN L193 SmtUtils]: Spent 223.00 ms on a formula simplification. DAG size of input: 420 DAG size of output: 53 [2020-07-21 14:36:43,164 WARN L193 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 420 DAG size of output: 53 [2020-07-21 14:36:47,479 WARN L193 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 420 DAG size of output: 53 [2020-07-21 14:36:53,264 WARN L193 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 420 DAG size of output: 53 [2020-07-21 14:36:53,558 WARN L193 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 420 DAG size of output: 53 [2020-07-21 14:36:55,831 WARN L193 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 420 DAG size of output: 53 [2020-07-21 14:36:55,952 WARN L193 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 420 DAG size of output: 53 [2020-07-21 14:36:56,334 WARN L193 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 39 [2020-07-21 14:36:56,565 WARN L193 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 39 [2020-07-21 14:37:04,717 WARN L193 SmtUtils]: Spent 8.08 s on a formula simplification. DAG size of input: 559 DAG size of output: 57 [2020-07-21 14:37:04,886 WARN L193 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 39 [2020-07-21 14:37:05,030 WARN L193 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 39 [2020-07-21 14:37:05,183 WARN L193 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 678 DAG size of output: 1 [2020-07-21 14:37:13,151 WARN L193 SmtUtils]: Spent 7.89 s on a formula simplification. DAG size of input: 557 DAG size of output: 53 [2020-07-21 14:37:14,079 WARN L193 SmtUtils]: Spent 912.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 26 [2020-07-21 14:37:14,241 WARN L193 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 39 [2020-07-21 14:37:14,399 WARN L193 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 678 DAG size of output: 1 [2020-07-21 14:37:17,736 WARN L193 SmtUtils]: Spent 3.27 s on a formula simplification. DAG size of input: 682 DAG size of output: 35 [2020-07-21 14:37:21,067 WARN L193 SmtUtils]: Spent 3.26 s on a formula simplification. DAG size of input: 682 DAG size of output: 33 [2020-07-21 14:37:21,212 WARN L193 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 678 DAG size of output: 1 [2020-07-21 14:37:24,550 WARN L193 SmtUtils]: Spent 3.31 s on a formula simplification. DAG size of input: 682 DAG size of output: 33 [2020-07-21 14:37:25,475 WARN L193 SmtUtils]: Spent 916.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 26 [2020-07-21 14:37:28,747 WARN L193 SmtUtils]: Spent 3.25 s on a formula simplification. DAG size of input: 682 DAG size of output: 35 [2020-07-21 14:37:30,212 WARN L193 SmtUtils]: Spent 1.30 s on a formula simplification. DAG size of input: 422 DAG size of output: 24 [2020-07-21 14:37:33,488 WARN L193 SmtUtils]: Spent 3.26 s on a formula simplification. DAG size of input: 682 DAG size of output: 33 [2020-07-21 14:37:34,409 WARN L193 SmtUtils]: Spent 913.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 26 [2020-07-21 14:37:35,405 WARN L193 SmtUtils]: Spent 925.00 ms on a formula simplification. DAG size of input: 356 DAG size of output: 23 [2020-07-21 14:37:35,593 WARN L193 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 39 [2020-07-21 14:37:40,710 WARN L193 SmtUtils]: Spent 5.08 s on a formula simplification. DAG size of input: 461 DAG size of output: 49 [2020-07-21 14:37:41,878 WARN L193 SmtUtils]: Spent 1.15 s on a formula simplification. DAG size of input: 291 DAG size of output: 1 [2020-07-21 14:37:44,459 WARN L193 SmtUtils]: Spent 2.57 s on a formula simplification. DAG size of input: 293 DAG size of output: 21 [2020-07-21 14:37:47,834 WARN L193 SmtUtils]: Spent 3.24 s on a formula simplification. DAG size of input: 682 DAG size of output: 33 [2020-07-21 14:37:55,474 WARN L193 SmtUtils]: Spent 7.62 s on a formula simplification. DAG size of input: 559 DAG size of output: 57 [2020-07-21 14:37:56,643 WARN L193 SmtUtils]: Spent 1.16 s on a formula simplification. DAG size of input: 291 DAG size of output: 1 [2020-07-21 14:37:56,786 WARN L193 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 678 DAG size of output: 1 [2020-07-21 14:38:00,447 WARN L193 SmtUtils]: Spent 3.48 s on a formula simplification. DAG size of input: 687 DAG size of output: 51 [2020-07-21 14:38:01,550 WARN L193 SmtUtils]: Spent 1.09 s on a formula simplification. DAG size of input: 357 DAG size of output: 31 [2020-07-21 14:38:09,338 WARN L193 SmtUtils]: Spent 7.77 s on a formula simplification. DAG size of input: 559 DAG size of output: 57 [2020-07-21 14:38:09,459 WARN L193 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 678 DAG size of output: 1 [2020-07-21 14:38:09,598 WARN L193 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 39 [2020-07-21 14:38:13,768 WARN L193 SmtUtils]: Spent 4.16 s on a formula simplification. DAG size of input: 358 DAG size of output: 25 [2020-07-21 14:38:13,962 WARN L193 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 39 [2020-07-21 14:38:15,024 WARN L193 SmtUtils]: Spent 1.05 s on a formula simplification. DAG size of input: 357 DAG size of output: 29 [2020-07-21 14:38:15,189 WARN L193 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 39 [2020-07-21 14:38:16,323 WARN L193 SmtUtils]: Spent 1.12 s on a formula simplification. DAG size of input: 362 DAG size of output: 31 [2020-07-21 14:38:19,550 WARN L193 SmtUtils]: Spent 3.21 s on a formula simplification. DAG size of input: 682 DAG size of output: 33 [2020-07-21 14:38:22,889 WARN L193 SmtUtils]: Spent 3.17 s on a formula simplification. DAG size of input: 682 DAG size of output: 35 [2020-07-21 14:38:23,040 WARN L193 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 39 [2020-07-21 14:38:23,197 WARN L193 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 39 [2020-07-21 14:38:26,033 WARN L193 SmtUtils]: Spent 2.82 s on a formula simplification. DAG size of input: 278 DAG size of output: 33 [2020-07-21 14:38:26,038 INFO L268 CegarLoopResult]: For program point L385(lines 385 389) no Hoare annotation was computed. [2020-07-21 14:38:26,038 INFO L268 CegarLoopResult]: For program point L383(line 383) no Hoare annotation was computed. [2020-07-21 14:38:26,038 INFO L268 CegarLoopResult]: For program point L385-2(lines 369 393) no Hoare annotation was computed. [2020-07-21 14:38:26,039 INFO L268 CegarLoopResult]: For program point L377(lines 377 381) no Hoare annotation was computed. [2020-07-21 14:38:26,039 INFO L264 CegarLoopResult]: At program point L375(line 375) the Hoare annotation is: (let ((.cse1 (not (= 2 ~p_dw_pc~0))) (.cse5 (not (= 0 |old(~p_dw_st~0)|))) (.cse2 (not (= ~c_dr_pc~0 1))) (.cse7 (= 0 ~p_dw_st~0)) (.cse8 (not (= 1 ~p_dw_pc~0))) (.cse0 (<= 2 ~c_dr_st~0)) (.cse6 (not (<= ~c_dr_pc~0 0))) (.cse3 (not (= 1 ~p_dw_i~0))) (.cse4 (not (<= 2 |old(~c_dr_st~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse2 .cse3 .cse4) (or .cse6 .cse5 .cse3 .cse7) (or .cse6 .cse0 .cse1 .cse3 .cse4) (or .cse8 .cse0 .cse2 .cse3 .cse4) (or .cse6 .cse0 .cse5 .cse3 .cse4) (or .cse5 .cse2 .cse3 .cse7) (or .cse8 .cse0 .cse6 .cse3 .cse4))) [2020-07-21 14:38:26,039 INFO L264 CegarLoopResult]: At program point L377-2(lines 377 381) the Hoare annotation is: (let ((.cse1 (not (= 2 ~p_dw_pc~0))) (.cse5 (not (= 0 |old(~p_dw_st~0)|))) (.cse2 (not (= ~c_dr_pc~0 1))) (.cse7 (= 0 ~p_dw_st~0)) (.cse8 (not (= 1 ~p_dw_pc~0))) (.cse0 (<= 2 ~c_dr_st~0)) (.cse6 (not (<= ~c_dr_pc~0 0))) (.cse3 (not (= 1 ~p_dw_i~0))) (.cse4 (not (<= 2 |old(~c_dr_st~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse2 .cse3 .cse4) (or .cse6 .cse5 .cse3 .cse7) (or .cse6 .cse0 .cse1 .cse3 .cse4) (or .cse8 .cse0 .cse2 .cse3 .cse4) (or .cse6 .cse0 .cse5 .cse3 .cse4) (or .cse5 .cse2 .cse3 .cse7) (or .cse8 .cse0 .cse6 .cse3 .cse4))) [2020-07-21 14:38:26,039 INFO L268 CegarLoopResult]: For program point L375-1(line 375) no Hoare annotation was computed. [2020-07-21 14:38:26,040 INFO L264 CegarLoopResult]: At program point activate_threadsENTRY(lines 369 393) the Hoare annotation is: (let ((.cse1 (not (= 2 ~p_dw_pc~0))) (.cse5 (not (= 0 |old(~p_dw_st~0)|))) (.cse2 (not (= ~c_dr_pc~0 1))) (.cse7 (= 0 ~p_dw_st~0)) (.cse8 (not (= 1 ~p_dw_pc~0))) (.cse0 (<= 2 ~c_dr_st~0)) (.cse6 (not (<= ~c_dr_pc~0 0))) (.cse3 (not (= 1 ~p_dw_i~0))) (.cse4 (not (<= 2 |old(~c_dr_st~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse2 .cse3 .cse4) (or .cse6 .cse5 .cse3 .cse7) (or .cse6 .cse0 .cse1 .cse3 .cse4) (or .cse8 .cse0 .cse2 .cse3 .cse4) (or .cse6 .cse0 .cse5 .cse3 .cse4) (or .cse5 .cse2 .cse3 .cse7) (or .cse8 .cse0 .cse6 .cse3 .cse4))) [2020-07-21 14:38:26,040 INFO L268 CegarLoopResult]: For program point activate_threadsEXIT(lines 369 393) no Hoare annotation was computed. [2020-07-21 14:38:26,040 INFO L268 CegarLoopResult]: For program point exists_runnable_threadEXIT(lines 277 296) no Hoare annotation was computed. [2020-07-21 14:38:26,040 INFO L268 CegarLoopResult]: For program point L285(lines 285 290) no Hoare annotation was computed. [2020-07-21 14:38:26,040 INFO L268 CegarLoopResult]: For program point L281(lines 281 291) no Hoare annotation was computed. [2020-07-21 14:38:26,040 INFO L271 CegarLoopResult]: At program point exists_runnable_threadENTRY(lines 277 296) the Hoare annotation is: true [2020-07-21 14:38:26,041 INFO L271 CegarLoopResult]: At program point L293(lines 280 295) the Hoare annotation is: true [2020-07-21 14:38:26,041 INFO L268 CegarLoopResult]: For program point exists_runnable_threadFINAL(lines 277 296) no Hoare annotation was computed. [2020-07-21 14:38:26,041 INFO L264 CegarLoopResult]: At program point update_fifo_qENTRY(lines 22 41) the Hoare annotation is: (let ((.cse0 (not (= 1 ~p_dw_pc~0))) (.cse5 (not (= 2 ~p_dw_pc~0))) (.cse4 (not (= ~c_dr_pc~0 1))) (.cse1 (not (<= ~c_dr_pc~0 0))) (.cse6 (not (= 0 ~p_dw_st~0))) (.cse2 (not (= 1 ~p_dw_i~0))) (.cse3 (and (<= |old(~q_read_ev~0)| ~q_read_ev~0) (<= |old(~q_write_ev~0)| ~q_write_ev~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse2 .cse3) (or .cse1 .cse5 .cse2 .cse3) (or .cse5 .cse4 .cse2 .cse3) (or .cse6 .cse4 .cse2 .cse3) (or .cse1 .cse6 .cse2 .cse3))) [2020-07-21 14:38:26,041 INFO L268 CegarLoopResult]: For program point L31-1(lines 31 35) no Hoare annotation was computed. [2020-07-21 14:38:26,041 INFO L268 CegarLoopResult]: For program point update_fifo_qEXIT(lines 22 41) no Hoare annotation was computed. [2020-07-21 14:38:26,041 INFO L268 CegarLoopResult]: For program point L26-1(lines 25 40) no Hoare annotation was computed. [2020-07-21 14:38:26,042 INFO L268 CegarLoopResult]: For program point update_fifo_qFINAL(lines 22 41) no Hoare annotation was computed. [2020-07-21 14:38:26,042 INFO L268 CegarLoopResult]: For program point reset_delta_eventsEXIT(lines 315 332) no Hoare annotation was computed. [2020-07-21 14:38:26,042 INFO L268 CegarLoopResult]: For program point L319-1(lines 318 331) no Hoare annotation was computed. [2020-07-21 14:38:26,042 INFO L264 CegarLoopResult]: At program point reset_delta_eventsENTRY(lines 315 332) the Hoare annotation is: (let ((.cse0 (not (= 1 ~p_dw_pc~0))) (.cse5 (not (= 2 ~p_dw_pc~0))) (.cse4 (not (= ~c_dr_pc~0 1))) (.cse1 (not (<= ~c_dr_pc~0 0))) (.cse6 (not (= 0 ~p_dw_st~0))) (.cse2 (not (= 1 ~p_dw_i~0))) (.cse3 (and (<= |old(~q_read_ev~0)| ~q_read_ev~0) (<= |old(~q_write_ev~0)| ~q_write_ev~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse2 .cse3) (or .cse1 .cse5 .cse2 .cse3) (or .cse5 .cse4 .cse2 .cse3) (or .cse6 .cse4 .cse2 .cse3) (or .cse1 .cse6 .cse2 .cse3))) [2020-07-21 14:38:26,042 INFO L268 CegarLoopResult]: For program point L324-1(lines 315 332) no Hoare annotation was computed. [2020-07-21 14:38:26,042 INFO L268 CegarLoopResult]: For program point L268-1(lines 259 276) no Hoare annotation was computed. [2020-07-21 14:38:26,042 INFO L268 CegarLoopResult]: For program point init_threadsEXIT(lines 259 276) no Hoare annotation was computed. [2020-07-21 14:38:26,043 INFO L264 CegarLoopResult]: At program point init_threadsENTRY(lines 259 276) the Hoare annotation is: (or (not (<= ~c_dr_pc~0 0)) (not (<= 2 ~slow_clk_edge~0)) (not (<= 2 ~fast_clk_edge~0)) (not (= 0 |old(~p_dw_st~0)|)) (not (= 1 ~p_dw_i~0)) (= 0 ~p_dw_st~0)) [2020-07-21 14:38:26,043 INFO L268 CegarLoopResult]: For program point L263-1(lines 262 275) no Hoare annotation was computed. [2020-07-21 14:38:26,043 INFO L264 CegarLoopResult]: At program point mainENTRY(lines 544 555) the Hoare annotation is: (or (and (= 0 ~p_dw_st~0) (<= ~c_dr_pc~0 0) (<= |old(~q_read_ev~0)| ~q_read_ev~0) (<= |old(~q_write_ev~0)| ~q_write_ev~0)) (not (= 0 |old(~p_dw_st~0)|)) (not (<= |old(~c_dr_pc~0)| 0))) [2020-07-21 14:38:26,043 INFO L268 CegarLoopResult]: For program point mainFINAL(lines 544 555) no Hoare annotation was computed. [2020-07-21 14:38:26,043 INFO L268 CegarLoopResult]: For program point mainEXIT(lines 544 555) no Hoare annotation was computed. [2020-07-21 14:38:26,043 INFO L268 CegarLoopResult]: For program point L550(line 550) no Hoare annotation was computed. [2020-07-21 14:38:26,043 INFO L264 CegarLoopResult]: At program point L549(line 549) the Hoare annotation is: (or (and (= 0 ~p_dw_st~0) (<= ~c_dr_pc~0 0) (<= |old(~q_read_ev~0)| ~q_read_ev~0) (<= |old(~q_write_ev~0)| ~q_write_ev~0)) (not (= 0 |old(~p_dw_st~0)|)) (not (<= |old(~c_dr_pc~0)| 0))) [2020-07-21 14:38:26,044 INFO L264 CegarLoopResult]: At program point L549-1(line 549) the Hoare annotation is: (or (and (<= 2 ~q_read_ev~0) (= 1 ~p_dw_i~0) (= 0 ~p_dw_st~0) (<= 2 ~fast_clk_edge~0) (<= 2 ~slow_clk_edge~0) (<= ~c_dr_pc~0 0) (<= 2 ~q_write_ev~0)) (not (= 0 |old(~p_dw_st~0)|)) (not (<= |old(~c_dr_pc~0)| 0))) [2020-07-21 14:38:26,044 INFO L271 CegarLoopResult]: At program point L161(lines 138 182) the Hoare annotation is: true [2020-07-21 14:38:26,044 INFO L264 CegarLoopResult]: At program point do_write_pENTRY(lines 135 183) the Hoare annotation is: (let ((.cse4 (not (<= ~c_dr_pc~0 0))) (.cse2 (not (= 2 |old(~p_dw_pc~0)|))) (.cse3 (= 2 ~p_dw_pc~0)) (.cse5 (not (= 1 |old(~p_dw_pc~0)|))) (.cse0 (not (= ~c_dr_pc~0 1))) (.cse1 (not (= 1 ~p_dw_i~0))) (.cse6 (= 1 ~p_dw_pc~0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse1 .cse6) (or .cse4 .cse1 .cse2 .cse3) (or .cse5 .cse0 .cse1 .cse6))) [2020-07-21 14:38:26,044 INFO L268 CegarLoopResult]: For program point L155(line 155) no Hoare annotation was computed. [2020-07-21 14:38:26,044 INFO L264 CegarLoopResult]: At program point L178(lines 135 183) the Hoare annotation is: (let ((.cse8 (= ~c_dr_pc~0 1)) (.cse9 (= 1 ~p_dw_pc~0)) (.cse7 (= 1 ~p_dw_i~0)) (.cse10 (<= ~c_dr_pc~0 0))) (let ((.cse4 (not .cse10)) (.cse6 (and .cse9 .cse7 .cse10)) (.cse3 (= 2 ~p_dw_pc~0)) (.cse0 (and .cse9 .cse7 .cse8)) (.cse1 (not .cse8)) (.cse2 (not .cse7)) (.cse5 (not (= 2 |old(~p_dw_pc~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse2 .cse5 .cse6) (or .cse4 .cse2 .cse6 .cse3) (or .cse0 .cse1 .cse2 .cse5)))) [2020-07-21 14:38:26,045 INFO L268 CegarLoopResult]: For program point L145(lines 145 149) no Hoare annotation was computed. [2020-07-21 14:38:26,045 INFO L264 CegarLoopResult]: At program point L143(lines 138 182) the Hoare annotation is: (let ((.cse3 (not (= ~c_dr_pc~0 1))) (.cse2 (not (= 2 |old(~p_dw_pc~0)|))) (.cse0 (not (<= ~c_dr_pc~0 0))) (.cse1 (not (= 1 ~p_dw_i~0))) (.cse4 (= 1 ~p_dw_pc~0))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse1 .cse4) (or .cse3 .cse1 .cse2) (or .cse0 .cse1 .cse4))) [2020-07-21 14:38:26,045 INFO L268 CegarLoopResult]: For program point do_write_pEXIT(lines 135 183) no Hoare annotation was computed. [2020-07-21 14:38:26,045 INFO L271 CegarLoopResult]: At program point L154-1(lines 138 182) the Hoare annotation is: true [2020-07-21 14:38:26,045 INFO L268 CegarLoopResult]: For program point L142(lines 142 150) no Hoare annotation was computed. [2020-07-21 14:38:26,045 INFO L268 CegarLoopResult]: For program point errorEXIT(lines 5 12) no Hoare annotation was computed. [2020-07-21 14:38:26,046 INFO L268 CegarLoopResult]: For program point errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 9) no Hoare annotation was computed. [2020-07-21 14:38:26,046 INFO L271 CegarLoopResult]: At program point errorENTRY(lines 5 12) the Hoare annotation is: true [2020-07-21 14:38:26,046 INFO L268 CegarLoopResult]: For program point errorFINAL(lines 5 12) no Hoare annotation was computed. [2020-07-21 14:38:26,046 INFO L268 CegarLoopResult]: For program point L126(lines 126 130) no Hoare annotation was computed. [2020-07-21 14:38:26,046 INFO L268 CegarLoopResult]: For program point L124(line 124) no Hoare annotation was computed. [2020-07-21 14:38:26,046 INFO L268 CegarLoopResult]: For program point L126-2(lines 110 134) no Hoare annotation was computed. [2020-07-21 14:38:26,046 INFO L268 CegarLoopResult]: For program point immediate_notify_threadsENTRY(lines 110 134) no Hoare annotation was computed. [2020-07-21 14:38:26,046 INFO L268 CegarLoopResult]: For program point L118(lines 118 122) no Hoare annotation was computed. [2020-07-21 14:38:26,047 INFO L268 CegarLoopResult]: For program point L116(line 116) no Hoare annotation was computed. [2020-07-21 14:38:26,047 INFO L268 CegarLoopResult]: For program point L118-2(lines 118 122) no Hoare annotation was computed. [2020-07-21 14:38:26,047 INFO L268 CegarLoopResult]: For program point L116-1(line 116) no Hoare annotation was computed. [2020-07-21 14:38:26,047 INFO L268 CegarLoopResult]: For program point immediate_notify_threadsEXIT(lines 110 134) no Hoare annotation was computed. [2020-07-21 14:38:26,047 INFO L268 CegarLoopResult]: For program point fire_time_eventsEXIT(lines 335 350) no Hoare annotation was computed. [2020-07-21 14:38:26,047 INFO L264 CegarLoopResult]: At program point fire_time_eventsENTRY(lines 335 350) the Hoare annotation is: (let ((.cse0 (not (= 0 ~p_dw_st~0))) (.cse6 (not (= 1 ~p_dw_pc~0))) (.cse5 (not (<= ~c_dr_pc~0 0))) (.cse7 (not (= 2 ~p_dw_pc~0))) (.cse1 (not (= ~c_dr_pc~0 1))) (.cse2 (not (= 1 ~p_dw_i~0))) (.cse3 (<= 2 ~slow_clk_edge~0)) (.cse4 (not (<= 2 |old(~slow_clk_edge~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse0 .cse2 .cse3 .cse4) (or .cse6 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse7 .cse2 .cse3 .cse4) (or .cse6 .cse5 .cse2 .cse3 .cse4) (or .cse7 .cse1 .cse2 .cse3 .cse4))) [2020-07-21 14:38:26,047 INFO L268 CegarLoopResult]: For program point L339-1(lines 335 350) no Hoare annotation was computed. [2020-07-21 14:38:26,048 INFO L268 CegarLoopResult]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2020-07-21 14:38:26,048 INFO L264 CegarLoopResult]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (<= |old(~q_read_ev~0)| ~q_read_ev~0) (<= |old(~q_write_ev~0)| ~q_write_ev~0)) [2020-07-21 14:38:26,048 INFO L268 CegarLoopResult]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2020-07-21 14:38:26,048 INFO L264 CegarLoopResult]: At program point evalENTRY(lines 394 446) the Hoare annotation is: (let ((.cse10 (= 1 ~p_dw_pc~0)) (.cse6 (= ~c_dr_pc~0 1)) (.cse0 (= 2 ~p_dw_pc~0)) (.cse8 (not (= 1 |old(~c_dr_pc~0)|))) (.cse3 (not (= 2 |old(~p_dw_pc~0)|))) (.cse5 (not (= 0 |old(~p_dw_st~0)|))) (.cse7 (= 0 ~p_dw_st~0)) (.cse1 (<= ~c_dr_pc~0 0)) (.cse11 (<= 2 ~c_dr_st~0)) (.cse9 (not (= 1 |old(~p_dw_pc~0)|))) (.cse2 (not (= 1 ~p_dw_i~0))) (.cse4 (not (<= |old(~c_dr_pc~0)| 0))) (.cse12 (not (<= 2 |old(~c_dr_st~0)|)))) (and (or (and .cse0 .cse1) .cse2 .cse3 .cse4) (or .cse5 (and .cse6 .cse7) .cse2 .cse8) (or .cse9 .cse2 .cse8 (and .cse10 .cse6)) (or .cse11 .cse5 .cse2 .cse12 .cse8) (or .cse9 .cse2 (and .cse10 .cse1) .cse4) (or .cse11 .cse2 .cse3 .cse12 .cse8) (or .cse2 .cse3 .cse8 (and .cse6 .cse0)) (or .cse11 .cse9 .cse2 .cse12 .cse8) (or .cse11 .cse2 .cse3 .cse4 .cse12) (or .cse11 .cse5 .cse2 .cse4 .cse12) (or .cse5 (and .cse7 .cse1) .cse2 .cse4) (or .cse11 .cse9 .cse2 .cse4 .cse12))) [2020-07-21 14:38:26,048 INFO L264 CegarLoopResult]: At program point L417(line 417) the Hoare annotation is: (let ((.cse9 (<= 2 ~c_dr_st~0)) (.cse16 (= ~c_dr_pc~0 1)) (.cse21 (= 1 ~p_dw_pc~0)) (.cse19 (= 1 ~p_dw_i~0)) (.cse20 (= 2 ~p_dw_pc~0)) (.cse10 (<= ~c_dr_pc~0 0))) (let ((.cse13 (and .cse19 .cse20 .cse10)) (.cse14 (and .cse21 .cse19 .cse10)) (.cse8 (not (= 0 |old(~p_dw_st~0)|))) (.cse15 (and .cse9 .cse19 .cse16)) (.cse1 (not (= 1 |old(~p_dw_pc~0)|))) (.cse0 (and .cse9 .cse16 .cse20)) (.cse2 (and .cse9 .cse21 .cse19 .cse16)) (.cse11 (not (<= |old(~c_dr_pc~0)| 0))) (.cse4 (not (<= 2 |old(~c_dr_st~0)|))) (.cse17 (and .cse9 .cse19 .cse20 .cse10)) (.cse18 (and .cse9 .cse21 .cse19 .cse10)) (.cse6 (and .cse21 .cse19 .cse16)) (.cse3 (not .cse19)) (.cse12 (not (= 2 |old(~p_dw_pc~0)|))) (.cse7 (and .cse19 .cse16 .cse20)) (.cse5 (not (= 1 |old(~c_dr_pc~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse1 .cse3 .cse7 .cse5) (or .cse8 .cse3 (and .cse9 .cse10) .cse11 .cse4) (or .cse0 .cse2 .cse3 .cse12 .cse13 .cse11 .cse14) (or .cse8 .cse3 .cse15 .cse4 .cse5) (or .cse0 .cse1 .cse2 .cse3 .cse13 .cse11 .cse14) (or .cse8 .cse3 .cse16 .cse5) (or .cse8 .cse3 .cse15 .cse11 .cse10) (or .cse1 .cse3 .cse11 .cse4 .cse17 .cse18) (or .cse0 .cse2 .cse3 .cse12 .cse4 .cse5) (or .cse3 .cse12 .cse11 .cse4 .cse17 .cse18) (or .cse6 .cse3 .cse12 .cse7 .cse5)))) [2020-07-21 14:38:26,049 INFO L268 CegarLoopResult]: For program point L405(lines 405 409) no Hoare annotation was computed. [2020-07-21 14:38:26,049 INFO L268 CegarLoopResult]: For program point L405-1(lines 400 440) no Hoare annotation was computed. [2020-07-21 14:38:26,049 INFO L268 CegarLoopResult]: For program point L403(line 403) no Hoare annotation was computed. [2020-07-21 14:38:26,049 INFO L264 CegarLoopResult]: At program point L401(line 401) the Hoare annotation is: (let ((.cse22 (= 1 ~p_dw_pc~0)) (.cse20 (= 1 ~p_dw_i~0)) (.cse21 (= 2 ~p_dw_pc~0)) (.cse11 (<= ~c_dr_pc~0 0)) (.cse16 (<= 2 ~c_dr_st~0)) (.cse19 (= ~c_dr_pc~0 1)) (.cse10 (= 0 ~p_dw_st~0))) (let ((.cse9 (and .cse16 .cse19 .cse10)) (.cse12 (and .cse20 .cse21 .cse11)) (.cse14 (and .cse22 .cse20 .cse11)) (.cse1 (not (= 1 |old(~p_dw_pc~0)|))) (.cse0 (and .cse16 .cse19 .cse21)) (.cse2 (and .cse16 .cse22 .cse20 .cse19)) (.cse8 (not (= 0 |old(~p_dw_st~0)|))) (.cse13 (not (<= |old(~c_dr_pc~0)| 0))) (.cse4 (not (<= 2 |old(~c_dr_st~0)|))) (.cse17 (and .cse16 .cse20 .cse21 .cse11)) (.cse18 (and .cse16 .cse22 .cse20 .cse11)) (.cse6 (and .cse22 .cse20 .cse19)) (.cse3 (not .cse20)) (.cse15 (not (= 2 |old(~p_dw_pc~0)|))) (.cse7 (and .cse20 .cse19 .cse21)) (.cse5 (not (= 1 |old(~c_dr_pc~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse1 .cse3 .cse7 .cse5) (or .cse0 .cse8 .cse9 (and .cse10 .cse11) .cse2 .cse3 .cse12 .cse13 .cse14) (or .cse0 .cse2 .cse3 .cse15 .cse12 .cse13 .cse14) (or .cse8 .cse3 (and .cse16 .cse11) .cse13 .cse4) (or .cse0 .cse8 .cse9 .cse2 .cse3 .cse4 .cse5) (or .cse0 .cse1 .cse2 .cse3 .cse12 .cse13 .cse14) (or .cse1 .cse3 .cse13 .cse4 .cse17 .cse18) (or .cse0 .cse2 .cse3 .cse15 .cse4 .cse5) (or .cse6 .cse8 (and .cse19 .cse10) .cse3 .cse7 .cse5) (or .cse3 .cse15 .cse13 .cse4 .cse17 .cse18) (or .cse6 .cse3 .cse15 .cse7 .cse5)))) [2020-07-21 14:38:26,050 INFO L264 CegarLoopResult]: At program point L432(line 432) the Hoare annotation is: (let ((.cse13 (= ~c_dr_pc~0 1)) (.cse16 (= 1 ~p_dw_pc~0)) (.cse14 (= 1 ~p_dw_i~0)) (.cse15 (= 2 ~p_dw_pc~0)) (.cse12 (<= ~c_dr_pc~0 0))) (let ((.cse8 (and .cse14 .cse15 .cse12)) (.cse9 (and .cse16 .cse14 .cse12)) (.cse5 (not (= 1 |old(~p_dw_pc~0)|))) (.cse2 (not (<= |old(~c_dr_pc~0)| 0))) (.cse3 (not (<= 2 |old(~c_dr_st~0)|))) (.cse10 (not (= 0 |old(~p_dw_st~0)|))) (.cse11 (= 0 ~p_dw_st~0)) (.cse4 (and .cse16 .cse14 .cse13)) (.cse0 (not .cse14)) (.cse1 (not (= 2 |old(~p_dw_pc~0)|))) (.cse6 (and .cse14 .cse13 .cse15)) (.cse7 (not (= 1 |old(~c_dr_pc~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse0 .cse6 .cse7) (or .cse5 .cse0 .cse3 .cse7) (or .cse5 .cse0 .cse8 .cse2 .cse9) (or .cse10 (and .cse11 .cse12) .cse0 .cse8 .cse2 .cse9) (or .cse0 .cse1 .cse8 .cse2 .cse9) (or .cse5 .cse0 .cse2 .cse3) (or .cse10 .cse0 .cse2 .cse3) (or .cse10 .cse0 .cse3 .cse7) (or .cse0 .cse1 .cse3 .cse7) (or .cse4 .cse10 (and .cse13 .cse11) .cse0 .cse6 .cse7) (or .cse4 .cse0 .cse1 .cse6 .cse7)))) [2020-07-21 14:38:26,050 INFO L268 CegarLoopResult]: For program point L414(lines 414 421) no Hoare annotation was computed. [2020-07-21 14:38:26,050 INFO L268 CegarLoopResult]: For program point evalEXIT(lines 394 446) no Hoare annotation was computed. [2020-07-21 14:38:26,050 INFO L268 CegarLoopResult]: For program point L410(lines 400 440) no Hoare annotation was computed. [2020-07-21 14:38:26,050 INFO L264 CegarLoopResult]: At program point L441(lines 394 446) the Hoare annotation is: (let ((.cse22 (= 1 ~p_dw_pc~0)) (.cse20 (= 1 ~p_dw_i~0)) (.cse21 (= 2 ~p_dw_pc~0)) (.cse11 (<= ~c_dr_pc~0 0)) (.cse16 (<= 2 ~c_dr_st~0)) (.cse19 (= ~c_dr_pc~0 1)) (.cse10 (= 0 ~p_dw_st~0))) (let ((.cse9 (and .cse16 .cse19 .cse10)) (.cse12 (and .cse20 .cse21 .cse11)) (.cse14 (and .cse22 .cse20 .cse11)) (.cse1 (not (= 1 |old(~p_dw_pc~0)|))) (.cse0 (and .cse16 .cse19 .cse21)) (.cse2 (and .cse16 .cse22 .cse20 .cse19)) (.cse8 (not (= 0 |old(~p_dw_st~0)|))) (.cse13 (not (<= |old(~c_dr_pc~0)| 0))) (.cse4 (not (<= 2 |old(~c_dr_st~0)|))) (.cse17 (and .cse16 .cse20 .cse21 .cse11)) (.cse18 (and .cse16 .cse22 .cse20 .cse11)) (.cse6 (and .cse22 .cse20 .cse19)) (.cse3 (not .cse20)) (.cse15 (not (= 2 |old(~p_dw_pc~0)|))) (.cse7 (and .cse20 .cse19 .cse21)) (.cse5 (not (= 1 |old(~c_dr_pc~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse1 .cse3 .cse7 .cse5) (or .cse0 .cse8 .cse9 (and .cse10 .cse11) .cse2 .cse3 .cse12 .cse13 .cse14) (or .cse0 .cse2 .cse3 .cse15 .cse12 .cse13 .cse14) (or .cse8 .cse3 (and .cse16 .cse11) .cse13 .cse4) (or .cse0 .cse8 .cse9 .cse2 .cse3 .cse4 .cse5) (or .cse0 .cse1 .cse2 .cse3 .cse12 .cse13 .cse14) (or .cse1 .cse3 .cse13 .cse4 .cse17 .cse18) (or .cse0 .cse2 .cse3 .cse15 .cse4 .cse5) (or .cse6 .cse8 (and .cse19 .cse10) .cse3 .cse7 .cse5) (or .cse3 .cse15 .cse13 .cse4 .cse17 .cse18) (or .cse6 .cse3 .cse15 .cse7 .cse5)))) [2020-07-21 14:38:26,051 INFO L268 CegarLoopResult]: For program point L429(lines 429 436) no Hoare annotation was computed. [2020-07-21 14:38:26,051 INFO L264 CegarLoopResult]: At program point L425(lines 400 440) the Hoare annotation is: (let ((.cse22 (= 1 ~p_dw_pc~0)) (.cse20 (= 1 ~p_dw_i~0)) (.cse21 (= 2 ~p_dw_pc~0)) (.cse11 (<= ~c_dr_pc~0 0)) (.cse16 (<= 2 ~c_dr_st~0)) (.cse19 (= ~c_dr_pc~0 1)) (.cse10 (= 0 ~p_dw_st~0))) (let ((.cse9 (and .cse16 .cse19 .cse10)) (.cse12 (and .cse20 .cse21 .cse11)) (.cse14 (and .cse22 .cse20 .cse11)) (.cse1 (not (= 1 |old(~p_dw_pc~0)|))) (.cse0 (and .cse16 .cse19 .cse21)) (.cse2 (and .cse16 .cse22 .cse20 .cse19)) (.cse8 (not (= 0 |old(~p_dw_st~0)|))) (.cse13 (not (<= |old(~c_dr_pc~0)| 0))) (.cse4 (not (<= 2 |old(~c_dr_st~0)|))) (.cse17 (and .cse16 .cse20 .cse21 .cse11)) (.cse18 (and .cse16 .cse22 .cse20 .cse11)) (.cse6 (and .cse22 .cse20 .cse19)) (.cse3 (not .cse20)) (.cse15 (not (= 2 |old(~p_dw_pc~0)|))) (.cse7 (and .cse20 .cse19 .cse21)) (.cse5 (not (= 1 |old(~c_dr_pc~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse1 .cse3 .cse7 .cse5) (or .cse0 .cse8 .cse9 (and .cse10 .cse11) .cse2 .cse3 .cse12 .cse13 .cse14) (or .cse0 .cse2 .cse3 .cse15 .cse12 .cse13 .cse14) (or .cse8 .cse3 (and .cse16 .cse11) .cse13 .cse4) (or .cse0 .cse8 .cse9 .cse2 .cse3 .cse4 .cse5) (or .cse0 .cse1 .cse2 .cse3 .cse12 .cse13 .cse14) (or .cse1 .cse3 .cse13 .cse4 .cse17 .cse18) (or .cse0 .cse2 .cse3 .cse15 .cse4 .cse5) (or .cse6 .cse8 (and .cse19 .cse10) .cse3 .cse7 .cse5) (or .cse3 .cse15 .cse13 .cse4 .cse17 .cse18) (or .cse6 .cse3 .cse15 .cse7 .cse5)))) [2020-07-21 14:38:26,051 INFO L271 CegarLoopResult]: At program point L462(lines 451 464) the Hoare annotation is: true [2020-07-21 14:38:26,051 INFO L268 CegarLoopResult]: For program point L455(lines 455 460) no Hoare annotation was computed. [2020-07-21 14:38:26,051 INFO L268 CegarLoopResult]: For program point stop_simulationEXIT(lines 447 465) no Hoare annotation was computed. [2020-07-21 14:38:26,052 INFO L271 CegarLoopResult]: At program point L453(line 453) the Hoare annotation is: true [2020-07-21 14:38:26,052 INFO L268 CegarLoopResult]: For program point L453-1(line 453) no Hoare annotation was computed. [2020-07-21 14:38:26,052 INFO L271 CegarLoopResult]: At program point stop_simulationENTRY(lines 447 465) the Hoare annotation is: true [2020-07-21 14:38:26,052 INFO L268 CegarLoopResult]: For program point stop_simulationFINAL(lines 447 465) no Hoare annotation was computed. [2020-07-21 14:38:26,052 INFO L268 CegarLoopResult]: For program point L96(lines 96 101) no Hoare annotation was computed. [2020-07-21 14:38:26,052 INFO L268 CegarLoopResult]: For program point L95-1(lines 95 104) no Hoare annotation was computed. [2020-07-21 14:38:26,052 INFO L271 CegarLoopResult]: At program point is_do_read_c_triggeredENTRY(lines 81 109) the Hoare annotation is: true [2020-07-21 14:38:26,052 INFO L268 CegarLoopResult]: For program point L86(lines 86 91) no Hoare annotation was computed. [2020-07-21 14:38:26,052 INFO L268 CegarLoopResult]: For program point L85(lines 85 94) no Hoare annotation was computed. [2020-07-21 14:38:26,053 INFO L268 CegarLoopResult]: For program point L85-2(lines 84 108) no Hoare annotation was computed. [2020-07-21 14:38:26,053 INFO L268 CegarLoopResult]: For program point is_do_read_c_triggeredFINAL(lines 81 109) no Hoare annotation was computed. [2020-07-21 14:38:26,053 INFO L271 CegarLoopResult]: At program point L106(lines 84 108) the Hoare annotation is: true [2020-07-21 14:38:26,053 INFO L268 CegarLoopResult]: For program point is_do_read_c_triggeredEXIT(lines 81 109) no Hoare annotation was computed. [2020-07-21 14:38:26,053 INFO L264 CegarLoopResult]: At program point update_channelsENTRY(lines 244 258) the Hoare annotation is: (let ((.cse0 (not (= 1 ~p_dw_pc~0))) (.cse5 (not (= 2 ~p_dw_pc~0))) (.cse4 (not (= ~c_dr_pc~0 1))) (.cse1 (not (<= ~c_dr_pc~0 0))) (.cse6 (not (= 0 ~p_dw_st~0))) (.cse2 (not (= 1 ~p_dw_i~0))) (.cse3 (and (<= |old(~q_read_ev~0)| ~q_read_ev~0) (<= |old(~q_write_ev~0)| ~q_write_ev~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse2 .cse3) (or .cse1 .cse5 .cse2 .cse3) (or .cse5 .cse4 .cse2 .cse3) (or .cse6 .cse4 .cse2 .cse3) (or .cse1 .cse6 .cse2 .cse3))) [2020-07-21 14:38:26,053 INFO L268 CegarLoopResult]: For program point update_channelsEXIT(lines 244 258) no Hoare annotation was computed. [2020-07-21 14:38:26,054 INFO L264 CegarLoopResult]: At program point L250(line 250) the Hoare annotation is: (let ((.cse0 (not (= 1 ~p_dw_pc~0))) (.cse5 (not (= 2 ~p_dw_pc~0))) (.cse4 (not (= ~c_dr_pc~0 1))) (.cse1 (not (<= ~c_dr_pc~0 0))) (.cse6 (not (= 0 ~p_dw_st~0))) (.cse2 (not (= 1 ~p_dw_i~0))) (.cse3 (and (<= |old(~q_read_ev~0)| ~q_read_ev~0) (<= |old(~q_write_ev~0)| ~q_write_ev~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse2 .cse3) (or .cse1 .cse5 .cse2 .cse3) (or .cse5 .cse4 .cse2 .cse3) (or .cse6 .cse4 .cse2 .cse3) (or .cse1 .cse6 .cse2 .cse3))) [2020-07-21 14:38:26,054 INFO L268 CegarLoopResult]: For program point L248(lines 244 258) no Hoare annotation was computed. [2020-07-21 14:38:26,054 INFO L264 CegarLoopResult]: At program point fire_delta_eventsENTRY(lines 297 314) the Hoare annotation is: (let ((.cse0 (not (= 1 ~p_dw_pc~0))) (.cse5 (not (= 2 ~p_dw_pc~0))) (.cse4 (not (= ~c_dr_pc~0 1))) (.cse1 (not (<= ~c_dr_pc~0 0))) (.cse6 (not (= 0 ~p_dw_st~0))) (.cse2 (not (= 1 ~p_dw_i~0))) (.cse3 (and (<= |old(~q_read_ev~0)| ~q_read_ev~0) (<= |old(~q_write_ev~0)| ~q_write_ev~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse2 .cse3) (or .cse1 .cse5 .cse2 .cse3) (or .cse5 .cse4 .cse2 .cse3) (or .cse6 .cse4 .cse2 .cse3) (or .cse1 .cse6 .cse2 .cse3))) [2020-07-21 14:38:26,054 INFO L268 CegarLoopResult]: For program point L306-1(lines 297 314) no Hoare annotation was computed. [2020-07-21 14:38:26,054 INFO L268 CegarLoopResult]: For program point L301-1(lines 300 313) no Hoare annotation was computed. [2020-07-21 14:38:26,054 INFO L268 CegarLoopResult]: For program point fire_delta_eventsEXIT(lines 297 314) no Hoare annotation was computed. [2020-07-21 14:38:26,055 INFO L264 CegarLoopResult]: At program point L481-1(lines 478 518) the Hoare annotation is: (let ((.cse0 (= 0 ~p_dw_st~0)) (.cse3 (= 1 ~p_dw_pc~0)) (.cse1 (<= ~c_dr_pc~0 0)) (.cse2 (= ~c_dr_pc~0 1)) (.cse4 (= 2 ~p_dw_pc~0))) (or (not (= 0 |old(~p_dw_st~0)|)) (and .cse0 .cse1) (and .cse2 .cse0) (and .cse3 .cse1) (not (<= 2 |old(~q_write_ev~0)|)) (not (<= 2 |old(~fast_clk_edge~0)|)) (and .cse3 .cse2) (and .cse4 .cse1) (not (= 1 ~p_dw_i~0)) (not (<= |old(~c_dr_pc~0)| 0)) (not (<= 2 |old(~slow_clk_edge~0)|)) (and .cse2 .cse4) (not (<= 2 |old(~q_read_ev~0)|)))) [2020-07-21 14:38:26,055 INFO L264 CegarLoopResult]: At program point L477(line 477) the Hoare annotation is: (or (not (= 0 |old(~p_dw_st~0)|)) (not (= 1 ~p_dw_i~0)) (not (<= |old(~c_dr_pc~0)| 0)) (and (= 0 ~p_dw_st~0) (<= 2 ~fast_clk_edge~0) (<= 2 ~slow_clk_edge~0) (<= ~c_dr_pc~0 0)) (not (<= 2 |old(~slow_clk_edge~0)|)) (not (<= 2 |old(~q_write_ev~0)|)) (not (<= 2 |old(~q_read_ev~0)|)) (not (<= 2 |old(~fast_clk_edge~0)|))) [2020-07-21 14:38:26,055 INFO L264 CegarLoopResult]: At program point L475(line 475) the Hoare annotation is: (or (not (= 0 |old(~p_dw_st~0)|)) (not (= 1 ~p_dw_i~0)) (not (<= |old(~c_dr_pc~0)| 0)) (and (= 0 ~p_dw_st~0) (<= 2 ~fast_clk_edge~0) (<= 2 ~slow_clk_edge~0) (<= ~c_dr_pc~0 0)) (not (<= 2 |old(~slow_clk_edge~0)|)) (not (<= 2 |old(~q_write_ev~0)|)) (not (<= 2 |old(~q_read_ev~0)|)) (not (<= 2 |old(~fast_clk_edge~0)|))) [2020-07-21 14:38:26,055 INFO L268 CegarLoopResult]: For program point start_simulationEXIT(lines 466 524) no Hoare annotation was computed. [2020-07-21 14:38:26,055 INFO L264 CegarLoopResult]: At program point L504(line 504) the Hoare annotation is: (let ((.cse0 (= 0 ~p_dw_st~0)) (.cse3 (= 1 ~p_dw_pc~0)) (.cse1 (<= ~c_dr_pc~0 0)) (.cse2 (= ~c_dr_pc~0 1)) (.cse4 (= 2 ~p_dw_pc~0))) (or (not (= 0 |old(~p_dw_st~0)|)) (and .cse0 .cse1) (and .cse2 .cse0) (and .cse3 .cse1) (not (<= 2 |old(~q_write_ev~0)|)) (not (<= 2 |old(~fast_clk_edge~0)|)) (and .cse3 .cse2) (and .cse4 .cse1) (not (= 1 ~p_dw_i~0)) (not (<= |old(~c_dr_pc~0)| 0)) (not (<= 2 |old(~slow_clk_edge~0)|)) (and .cse2 .cse4) (not (<= 2 |old(~q_read_ev~0)|)))) [2020-07-21 14:38:26,056 INFO L268 CegarLoopResult]: For program point L500(lines 500 509) no Hoare annotation was computed. [2020-07-21 14:38:26,056 INFO L264 CegarLoopResult]: At program point L500-1(lines 500 509) the Hoare annotation is: (let ((.cse0 (= 0 ~p_dw_st~0)) (.cse3 (= 1 ~p_dw_pc~0)) (.cse1 (<= ~c_dr_pc~0 0)) (.cse2 (= ~c_dr_pc~0 1)) (.cse4 (= 2 ~p_dw_pc~0))) (or (not (= 0 |old(~p_dw_st~0)|)) (and .cse0 .cse1) (and .cse2 .cse0) (and .cse3 .cse1) (not (<= 2 |old(~q_write_ev~0)|)) (not (<= 2 |old(~fast_clk_edge~0)|)) (and .cse3 .cse2) (and .cse4 .cse1) (not (= 1 ~p_dw_i~0)) (not (<= |old(~c_dr_pc~0)| 0)) (not (<= 2 |old(~slow_clk_edge~0)|)) (and .cse2 .cse4) (not (<= 2 |old(~q_read_ev~0)|)))) [2020-07-21 14:38:26,056 INFO L268 CegarLoopResult]: For program point L498(line 498) no Hoare annotation was computed. [2020-07-21 14:38:26,056 INFO L264 CegarLoopResult]: At program point L494(line 494) the Hoare annotation is: (let ((.cse0 (= 0 ~p_dw_st~0)) (.cse3 (= 1 ~p_dw_pc~0)) (.cse1 (<= ~c_dr_pc~0 0)) (.cse2 (= ~c_dr_pc~0 1)) (.cse4 (= 2 ~p_dw_pc~0))) (or (not (= 0 |old(~p_dw_st~0)|)) (and .cse0 .cse1) (and .cse2 .cse0) (and .cse3 .cse1) (not (<= 2 |old(~q_write_ev~0)|)) (not (<= 2 |old(~fast_clk_edge~0)|)) (and .cse3 .cse2) (and .cse4 .cse1) (not (= 1 ~p_dw_i~0)) (not (<= |old(~c_dr_pc~0)| 0)) (not (<= 2 |old(~slow_clk_edge~0)|)) (and .cse2 .cse4) (not (<= 2 |old(~q_read_ev~0)|)))) [2020-07-21 14:38:26,056 INFO L271 CegarLoopResult]: At program point L519(lines 466 524) the Hoare annotation is: true [2020-07-21 14:38:26,056 INFO L268 CegarLoopResult]: For program point L482(line 482) no Hoare annotation was computed. [2020-07-21 14:38:26,057 INFO L268 CegarLoopResult]: For program point L513(lines 513 517) no Hoare annotation was computed. [2020-07-21 14:38:26,057 INFO L264 CegarLoopResult]: At program point start_simulationENTRY(lines 466 524) the Hoare annotation is: (or (not (= 0 |old(~p_dw_st~0)|)) (not (= 1 ~p_dw_i~0)) (not (<= |old(~c_dr_pc~0)| 0)) (and (= 0 ~p_dw_st~0) (<= 2 ~fast_clk_edge~0) (<= 2 ~slow_clk_edge~0) (<= ~c_dr_pc~0 0) (<= |old(~q_read_ev~0)| ~q_read_ev~0) (<= |old(~q_write_ev~0)| ~q_write_ev~0)) (not (<= 2 |old(~slow_clk_edge~0)|)) (not (<= 2 |old(~q_write_ev~0)|)) (not (<= 2 |old(~q_read_ev~0)|)) (not (<= 2 |old(~fast_clk_edge~0)|))) [2020-07-21 14:38:26,057 INFO L268 CegarLoopResult]: For program point L511(line 511) no Hoare annotation was computed. [2020-07-21 14:38:26,057 INFO L264 CegarLoopResult]: At program point L476(line 476) the Hoare annotation is: (or (not (= 0 |old(~p_dw_st~0)|)) (not (= 1 ~p_dw_i~0)) (not (<= |old(~c_dr_pc~0)| 0)) (and (= 0 ~p_dw_st~0) (<= 2 ~fast_clk_edge~0) (<= 2 ~slow_clk_edge~0) (<= ~c_dr_pc~0 0)) (not (<= 2 |old(~slow_clk_edge~0)|)) (not (<= 2 |old(~q_write_ev~0)|)) (not (<= 2 |old(~q_read_ev~0)|)) (not (<= 2 |old(~fast_clk_edge~0)|))) [2020-07-21 14:38:26,057 INFO L264 CegarLoopResult]: At program point L474(line 474) the Hoare annotation is: (or (not (= 0 |old(~p_dw_st~0)|)) (not (= 1 ~p_dw_i~0)) (not (<= |old(~c_dr_pc~0)| 0)) (and (= 0 ~p_dw_st~0) (<= 2 ~fast_clk_edge~0) (<= 2 ~slow_clk_edge~0) (<= ~c_dr_pc~0 0) (<= |old(~q_read_ev~0)| ~q_read_ev~0) (<= |old(~q_write_ev~0)| ~q_write_ev~0)) (not (<= 2 |old(~slow_clk_edge~0)|)) (not (<= 2 |old(~q_write_ev~0)|)) (not (<= 2 |old(~q_read_ev~0)|)) (not (<= 2 |old(~fast_clk_edge~0)|))) [2020-07-21 14:38:26,057 INFO L264 CegarLoopResult]: At program point L474-1(line 474) the Hoare annotation is: (or (not (= 0 |old(~p_dw_st~0)|)) (not (= 1 ~p_dw_i~0)) (not (<= |old(~c_dr_pc~0)| 0)) (and (= 0 ~p_dw_st~0) (<= 2 ~fast_clk_edge~0) (<= 2 ~slow_clk_edge~0) (<= ~c_dr_pc~0 0)) (not (<= 2 |old(~slow_clk_edge~0)|)) (not (<= 2 |old(~q_write_ev~0)|)) (not (<= 2 |old(~q_read_ev~0)|)) (not (<= 2 |old(~fast_clk_edge~0)|))) [2020-07-21 14:38:26,058 INFO L264 CegarLoopResult]: At program point L503(line 503) the Hoare annotation is: (let ((.cse0 (= 0 ~p_dw_st~0)) (.cse3 (= 1 ~p_dw_pc~0)) (.cse1 (<= ~c_dr_pc~0 0)) (.cse2 (= ~c_dr_pc~0 1)) (.cse4 (= 2 ~p_dw_pc~0))) (or (not (= 0 |old(~p_dw_st~0)|)) (and .cse0 .cse1) (and .cse2 .cse0) (and .cse3 .cse1) (not (<= 2 |old(~q_write_ev~0)|)) (not (<= 2 |old(~fast_clk_edge~0)|)) (and .cse3 .cse2) (and .cse4 .cse1) (not (= 1 ~p_dw_i~0)) (not (<= |old(~c_dr_pc~0)| 0)) (not (<= 2 |old(~slow_clk_edge~0)|)) (and .cse2 .cse4) (not (<= 2 |old(~q_read_ev~0)|)))) [2020-07-21 14:38:26,058 INFO L264 CegarLoopResult]: At program point L503-1(line 503) the Hoare annotation is: (let ((.cse0 (= 0 ~p_dw_st~0)) (.cse3 (= 1 ~p_dw_pc~0)) (.cse1 (<= ~c_dr_pc~0 0)) (.cse2 (= ~c_dr_pc~0 1)) (.cse4 (= 2 ~p_dw_pc~0))) (or (not (= 0 |old(~p_dw_st~0)|)) (and .cse0 .cse1) (and .cse2 .cse0) (and .cse3 .cse1) (not (<= 2 |old(~q_write_ev~0)|)) (not (<= 2 |old(~fast_clk_edge~0)|)) (and .cse3 .cse2) (and .cse4 .cse1) (not (= 1 ~p_dw_i~0)) (not (<= |old(~c_dr_pc~0)| 0)) (not (<= 2 |old(~slow_clk_edge~0)|)) (and .cse2 .cse4) (not (<= 2 |old(~q_read_ev~0)|)))) [2020-07-21 14:38:26,058 INFO L264 CegarLoopResult]: At program point L495(line 495) the Hoare annotation is: (let ((.cse0 (= 0 ~p_dw_st~0)) (.cse3 (= 1 ~p_dw_pc~0)) (.cse1 (<= ~c_dr_pc~0 0)) (.cse2 (= ~c_dr_pc~0 1)) (.cse4 (= 2 ~p_dw_pc~0))) (or (not (= 0 |old(~p_dw_st~0)|)) (and .cse0 .cse1) (and .cse2 .cse0) (and .cse3 .cse1) (not (<= 2 |old(~q_write_ev~0)|)) (not (<= 2 |old(~fast_clk_edge~0)|)) (and .cse3 .cse2) (and .cse4 .cse1) (not (= 1 ~p_dw_i~0)) (not (<= |old(~c_dr_pc~0)| 0)) (not (<= 2 |old(~slow_clk_edge~0)|)) (and .cse2 .cse4) (not (<= 2 |old(~q_read_ev~0)|)))) [2020-07-21 14:38:26,058 INFO L264 CegarLoopResult]: At program point L493(line 493) the Hoare annotation is: (let ((.cse0 (= 0 ~p_dw_st~0)) (.cse3 (= 1 ~p_dw_pc~0)) (.cse1 (<= ~c_dr_pc~0 0)) (.cse2 (= ~c_dr_pc~0 1)) (.cse4 (= 2 ~p_dw_pc~0))) (or (not (= 0 |old(~p_dw_st~0)|)) (and .cse0 .cse1) (and .cse2 .cse0) (and .cse3 .cse1) (not (<= 2 |old(~q_write_ev~0)|)) (not (<= 2 |old(~fast_clk_edge~0)|)) (and .cse3 .cse2) (and .cse4 .cse1) (not (= 1 ~p_dw_i~0)) (not (<= |old(~c_dr_pc~0)| 0)) (not (<= 2 |old(~slow_clk_edge~0)|)) (and .cse2 .cse4) (not (<= 2 |old(~q_read_ev~0)|)))) [2020-07-21 14:38:26,059 INFO L264 CegarLoopResult]: At program point L493-1(line 493) the Hoare annotation is: (let ((.cse0 (= 0 ~p_dw_st~0)) (.cse3 (= 1 ~p_dw_pc~0)) (.cse1 (<= ~c_dr_pc~0 0)) (.cse2 (= ~c_dr_pc~0 1)) (.cse4 (= 2 ~p_dw_pc~0))) (or (not (= 0 |old(~p_dw_st~0)|)) (and .cse0 .cse1) (and .cse2 .cse0) (and .cse3 .cse1) (not (<= 2 |old(~q_write_ev~0)|)) (not (<= 2 |old(~fast_clk_edge~0)|)) (and .cse3 .cse2) (and .cse4 .cse1) (not (= 1 ~p_dw_i~0)) (not (<= |old(~c_dr_pc~0)| 0)) (not (<= 2 |old(~slow_clk_edge~0)|)) (and .cse2 .cse4) (not (<= 2 |old(~q_read_ev~0)|)))) [2020-07-21 14:38:26,059 INFO L264 CegarLoopResult]: At program point L489(line 489) the Hoare annotation is: (let ((.cse0 (= 0 ~p_dw_st~0)) (.cse3 (= 1 ~p_dw_pc~0)) (.cse1 (<= ~c_dr_pc~0 0)) (.cse2 (= ~c_dr_pc~0 1)) (.cse4 (= 2 ~p_dw_pc~0))) (or (not (= 0 |old(~p_dw_st~0)|)) (and .cse0 .cse1) (and .cse2 .cse0) (and .cse3 .cse1) (not (<= 2 |old(~q_write_ev~0)|)) (not (<= 2 |old(~fast_clk_edge~0)|)) (and .cse3 .cse2) (and .cse4 .cse1) (not (= 1 ~p_dw_i~0)) (not (<= |old(~c_dr_pc~0)| 0)) (not (<= 2 |old(~slow_clk_edge~0)|)) (and .cse2 .cse4) (not (<= 2 |old(~q_read_ev~0)|)))) [2020-07-21 14:38:26,059 INFO L268 CegarLoopResult]: For program point L489-1(line 489) no Hoare annotation was computed. [2020-07-21 14:38:26,059 INFO L264 CegarLoopResult]: At program point L485(line 485) the Hoare annotation is: (let ((.cse0 (= 0 ~p_dw_st~0)) (.cse3 (= 1 ~p_dw_pc~0)) (.cse1 (<= ~c_dr_pc~0 0)) (.cse2 (= ~c_dr_pc~0 1)) (.cse4 (= 2 ~p_dw_pc~0))) (or (not (= 0 |old(~p_dw_st~0)|)) (and .cse0 .cse1) (and .cse2 .cse0) (and .cse3 .cse1) (not (<= 2 |old(~q_write_ev~0)|)) (not (<= 2 |old(~fast_clk_edge~0)|)) (and .cse3 .cse2) (and .cse4 .cse1) (not (= 1 ~p_dw_i~0)) (not (<= |old(~c_dr_pc~0)| 0)) (not (<= 2 |old(~slow_clk_edge~0)|)) (and .cse2 .cse4) (not (<= 2 |old(~q_read_ev~0)|)))) [2020-07-21 14:38:26,059 INFO L268 CegarLoopResult]: For program point L485-1(line 485) no Hoare annotation was computed. [2020-07-21 14:38:26,059 INFO L268 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-07-21 14:38:26,060 INFO L264 CegarLoopResult]: At program point L-1(line -1) the Hoare annotation is: (and (= 0 ~p_dw_st~0) (<= ~c_dr_pc~0 0)) [2020-07-21 14:38:26,060 INFO L271 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-07-21 14:38:26,060 INFO L268 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-07-21 14:38:26,060 INFO L268 CegarLoopResult]: For program point L66-1(lines 66 75) no Hoare annotation was computed. [2020-07-21 14:38:26,060 INFO L268 CegarLoopResult]: For program point L57(lines 57 62) no Hoare annotation was computed. [2020-07-21 14:38:26,060 INFO L268 CegarLoopResult]: For program point L56(lines 56 65) no Hoare annotation was computed. [2020-07-21 14:38:26,060 INFO L268 CegarLoopResult]: For program point L56-2(lines 55 79) no Hoare annotation was computed. [2020-07-21 14:38:26,060 INFO L268 CegarLoopResult]: For program point is_do_write_p_triggeredFINAL(lines 52 80) no Hoare annotation was computed. [2020-07-21 14:38:26,060 INFO L268 CegarLoopResult]: For program point is_do_write_p_triggeredEXIT(lines 52 80) no Hoare annotation was computed. [2020-07-21 14:38:26,061 INFO L271 CegarLoopResult]: At program point L77(lines 55 79) the Hoare annotation is: true [2020-07-21 14:38:26,061 INFO L271 CegarLoopResult]: At program point is_do_write_p_triggeredENTRY(lines 52 80) the Hoare annotation is: true [2020-07-21 14:38:26,061 INFO L268 CegarLoopResult]: For program point L67(lines 67 72) no Hoare annotation was computed. [2020-07-21 14:38:26,061 INFO L268 CegarLoopResult]: For program point reset_time_eventsEXIT(lines 351 368) no Hoare annotation was computed. [2020-07-21 14:38:26,061 INFO L268 CegarLoopResult]: For program point L360-1(lines 351 368) no Hoare annotation was computed. [2020-07-21 14:38:26,061 INFO L264 CegarLoopResult]: At program point reset_time_eventsENTRY(lines 351 368) the Hoare annotation is: (let ((.cse0 (not (= 0 ~p_dw_st~0))) (.cse6 (not (= 1 ~p_dw_pc~0))) (.cse5 (not (<= ~c_dr_pc~0 0))) (.cse7 (not (= 2 ~p_dw_pc~0))) (.cse1 (not (= ~c_dr_pc~0 1))) (.cse2 (not (= 1 ~p_dw_i~0))) (.cse3 (<= 2 ~slow_clk_edge~0)) (.cse4 (not (<= 2 |old(~slow_clk_edge~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse0 .cse2 .cse3 .cse4) (or .cse6 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse7 .cse2 .cse3 .cse4) (or .cse6 .cse5 .cse2 .cse3 .cse4) (or .cse7 .cse1 .cse2 .cse3 .cse4))) [2020-07-21 14:38:26,061 INFO L268 CegarLoopResult]: For program point L355-1(lines 354 367) no Hoare annotation was computed. [2020-07-21 14:38:26,061 INFO L268 CegarLoopResult]: For program point L225(lines 225 231) no Hoare annotation was computed. [2020-07-21 14:38:26,062 INFO L268 CegarLoopResult]: For program point L192(lines 192 196) no Hoare annotation was computed. [2020-07-21 14:38:26,062 INFO L268 CegarLoopResult]: For program point do_read_cEXIT(lines 185 243) no Hoare annotation was computed. [2020-07-21 14:38:26,062 INFO L264 CegarLoopResult]: At program point L238(lines 185 243) the Hoare annotation is: (let ((.cse9 (= 1 ~p_dw_i~0)) (.cse11 (= 1 ~p_dw_pc~0)) (.cse10 (<= 2 ~c_dr_st~0)) (.cse12 (= ~c_dr_pc~0 1)) (.cse13 (= 0 ~p_dw_st~0))) (let ((.cse0 (not .cse13)) (.cse1 (and .cse10 .cse12 .cse13)) (.cse3 (not (= 1 |old(~c_dr_pc~0)|))) (.cse7 (not (= 2 ~p_dw_pc~0))) (.cse8 (and .cse10 .cse12)) (.cse5 (not .cse11)) (.cse6 (and .cse10 .cse11 .cse9 .cse12)) (.cse2 (not .cse9)) (.cse4 (not (<= |old(~c_dr_pc~0)| 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse2 .cse4) (or .cse5 .cse6 .cse2 .cse3) (or .cse7 .cse2 .cse3 .cse8) (or .cse7 .cse2 .cse4 .cse8) (or .cse5 .cse6 .cse2 .cse4)))) [2020-07-21 14:38:26,062 INFO L264 CegarLoopResult]: At program point L234(line 234) the Hoare annotation is: (let ((.cse3 (not (= 1 ~p_dw_pc~0))) (.cse4 (not (= 2 ~p_dw_pc~0))) (.cse2 (not (= 1 |old(~c_dr_pc~0)|))) (.cse0 (not (= 0 ~p_dw_st~0))) (.cse1 (not (= 1 ~p_dw_i~0))) (.cse5 (not (<= |old(~c_dr_pc~0)| 0)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse1 .cse2) (or .cse4 .cse1 .cse5) (or .cse3 .cse1 .cse5) (or .cse4 .cse1 .cse2) (or .cse0 .cse1 .cse5))) [2020-07-21 14:38:26,062 INFO L268 CegarLoopResult]: For program point L201(line 201) no Hoare annotation was computed. [2020-07-21 14:38:26,062 INFO L264 CegarLoopResult]: At program point L234-1(lines 188 242) the Hoare annotation is: (let ((.cse0 (not (= 1 ~p_dw_i~0))) (.cse1 (= ~c_dr_pc~0 1)) (.cse2 (not (= 1 |old(~c_dr_pc~0)|)))) (and (or (not (= 0 ~p_dw_st~0)) .cse0 .cse1 .cse2) (or (not (= 2 ~p_dw_pc~0)) .cse0 .cse1 .cse2) (or (not (= 1 ~p_dw_pc~0)) .cse0 .cse1 .cse2))) [2020-07-21 14:38:26,063 INFO L264 CegarLoopResult]: At program point L193(lines 188 242) the Hoare annotation is: (let ((.cse3 (not (= 1 ~p_dw_pc~0))) (.cse4 (not (= 2 ~p_dw_pc~0))) (.cse2 (not (= 1 |old(~c_dr_pc~0)|))) (.cse0 (not (= 0 ~p_dw_st~0))) (.cse1 (not (= 1 ~p_dw_i~0))) (.cse5 (not (<= |old(~c_dr_pc~0)| 0)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse1 .cse2) (or .cse4 .cse1 .cse5) (or .cse3 .cse1 .cse5) (or .cse4 .cse1 .cse2) (or .cse0 .cse1 .cse5))) [2020-07-21 14:38:26,063 INFO L268 CegarLoopResult]: For program point L224(lines 224 236) no Hoare annotation was computed. [2020-07-21 14:38:26,063 INFO L268 CegarLoopResult]: For program point L189(lines 189 197) no Hoare annotation was computed. [2020-07-21 14:38:26,063 INFO L264 CegarLoopResult]: At program point do_read_cENTRY(lines 185 243) the Hoare annotation is: (let ((.cse0 (not (= 0 ~p_dw_st~0))) (.cse6 (not (= 2 ~p_dw_pc~0))) (.cse2 (not (<= |old(~c_dr_pc~0)| 0))) (.cse3 (<= ~c_dr_pc~0 0)) (.cse7 (not (= 1 ~p_dw_pc~0))) (.cse1 (not (= 1 ~p_dw_i~0))) (.cse4 (= ~c_dr_pc~0 1)) (.cse5 (not (= 1 |old(~c_dr_pc~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse4 .cse5) (or .cse6 .cse1 .cse4 .cse5) (or .cse6 .cse1 .cse2 .cse3) (or .cse7 .cse1 .cse2 .cse3) (or .cse7 .cse1 .cse4 .cse5))) [2020-07-21 14:38:26,063 INFO L268 CegarLoopResult]: For program point L208-1(lines 208 218) no Hoare annotation was computed. [2020-07-21 14:38:26,063 INFO L264 CegarLoopResult]: At program point L229(line 229) the Hoare annotation is: (let ((.cse3 (not (= 1 ~p_dw_pc~0))) (.cse4 (not (= 2 ~p_dw_pc~0))) (.cse2 (not (= 1 |old(~c_dr_pc~0)|))) (.cse0 (not (= 0 ~p_dw_st~0))) (.cse1 (not (= 1 ~p_dw_i~0))) (.cse5 (not (<= |old(~c_dr_pc~0)| 0)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse1 .cse2) (or .cse4 .cse1 .cse5) (or .cse3 .cse1 .cse5) (or .cse4 .cse1 .cse2) (or .cse0 .cse1 .cse5))) [2020-07-21 14:38:26,064 INFO L268 CegarLoopResult]: For program point init_modelFINAL(lines 525 543) no Hoare annotation was computed. [2020-07-21 14:38:26,064 INFO L268 CegarLoopResult]: For program point init_modelEXIT(lines 525 543) no Hoare annotation was computed. [2020-07-21 14:38:26,064 INFO L264 CegarLoopResult]: At program point init_modelENTRY(lines 525 543) the Hoare annotation is: (or (not (= 0 ~p_dw_st~0)) (not (<= |old(~c_dr_pc~0)| 0)) (and (<= ~c_dr_pc~0 0) (<= |old(~q_read_ev~0)| ~q_read_ev~0) (<= |old(~q_write_ev~0)| ~q_write_ev~0))) [2020-07-21 14:38:26,101 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.07 02:38:26 BoogieIcfgContainer [2020-07-21 14:38:26,101 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-07-21 14:38:26,103 INFO L168 Benchmark]: Toolchain (without parser) took 127098.29 ms. Allocated memory was 135.8 MB in the beginning and 1.8 GB in the end (delta: 1.7 GB). Free memory was 99.4 MB in the beginning and 1.6 GB in the end (delta: -1.5 GB). Peak memory consumption was 1.7 GB. Max. memory is 7.1 GB. [2020-07-21 14:38:26,104 INFO L168 Benchmark]: CDTParser took 0.23 ms. Allocated memory is still 135.8 MB. Free memory was 118.8 MB in the beginning and 118.6 MB in the end (delta: 209.7 kB). Peak memory consumption was 209.7 kB. Max. memory is 7.1 GB. [2020-07-21 14:38:26,104 INFO L168 Benchmark]: CACSL2BoogieTranslator took 616.07 ms. Allocated memory was 135.8 MB in the beginning and 199.2 MB in the end (delta: 63.4 MB). Free memory was 99.0 MB in the beginning and 177.2 MB in the end (delta: -78.2 MB). Peak memory consumption was 26.9 MB. Max. memory is 7.1 GB. [2020-07-21 14:38:26,105 INFO L168 Benchmark]: Boogie Preprocessor took 72.72 ms. Allocated memory is still 199.2 MB. Free memory was 177.2 MB in the beginning and 174.6 MB in the end (delta: 2.6 MB). Peak memory consumption was 2.6 MB. Max. memory is 7.1 GB. [2020-07-21 14:38:26,106 INFO L168 Benchmark]: RCFGBuilder took 762.17 ms. Allocated memory is still 199.2 MB. Free memory was 173.9 MB in the beginning and 138.5 MB in the end (delta: 35.4 MB). Peak memory consumption was 35.4 MB. Max. memory is 7.1 GB. [2020-07-21 14:38:26,106 INFO L168 Benchmark]: TraceAbstraction took 125639.90 ms. Allocated memory was 199.2 MB in the beginning and 1.8 GB in the end (delta: 1.6 GB). Free memory was 137.8 MB in the beginning and 1.6 GB in the end (delta: -1.4 GB). Peak memory consumption was 1.7 GB. Max. memory is 7.1 GB. [2020-07-21 14:38:26,111 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.23 ms. Allocated memory is still 135.8 MB. Free memory was 118.8 MB in the beginning and 118.6 MB in the end (delta: 209.7 kB). Peak memory consumption was 209.7 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 616.07 ms. Allocated memory was 135.8 MB in the beginning and 199.2 MB in the end (delta: 63.4 MB). Free memory was 99.0 MB in the beginning and 177.2 MB in the end (delta: -78.2 MB). Peak memory consumption was 26.9 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 72.72 ms. Allocated memory is still 199.2 MB. Free memory was 177.2 MB in the beginning and 174.6 MB in the end (delta: 2.6 MB). Peak memory consumption was 2.6 MB. Max. memory is 7.1 GB. * RCFGBuilder took 762.17 ms. Allocated memory is still 199.2 MB. Free memory was 173.9 MB in the beginning and 138.5 MB in the end (delta: 35.4 MB). Peak memory consumption was 35.4 MB. Max. memory is 7.1 GB. * TraceAbstraction took 125639.90 ms. Allocated memory was 199.2 MB in the beginning and 1.8 GB in the end (delta: 1.6 GB). Free memory was 137.8 MB in the beginning and 1.6 GB in the end (delta: -1.4 GB). Peak memory consumption was 1.7 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 9]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 466]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 188]: Loop Invariant Derived loop invariant: ((((((!(0 == p_dw_st) || !(1 == p_dw_i)) || !(1 == \old(c_dr_pc))) && ((!(1 == p_dw_pc) || !(1 == p_dw_i)) || !(1 == \old(c_dr_pc)))) && ((!(2 == p_dw_pc) || !(1 == p_dw_i)) || !(\old(c_dr_pc) <= 0))) && ((!(1 == p_dw_pc) || !(1 == p_dw_i)) || !(\old(c_dr_pc) <= 0))) && ((!(2 == p_dw_pc) || !(1 == p_dw_i)) || !(1 == \old(c_dr_pc)))) && ((!(0 == p_dw_st) || !(1 == p_dw_i)) || !(\old(c_dr_pc) <= 0)) - InvariantResult [Line: 55]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 394]: Loop Invariant Derived loop invariant: (((((((((((((((((2 <= c_dr_st && c_dr_pc == 1) && 2 == p_dw_pc) || !(1 == \old(p_dw_pc))) || (((2 <= c_dr_st && 1 == p_dw_pc) && 1 == p_dw_i) && c_dr_pc == 1)) || !(1 == p_dw_i)) || !(2 <= \old(c_dr_st))) || !(1 == \old(c_dr_pc))) && ((((((1 == p_dw_pc && 1 == p_dw_i) && c_dr_pc == 1) || !(1 == \old(p_dw_pc))) || !(1 == p_dw_i)) || ((1 == p_dw_i && c_dr_pc == 1) && 2 == p_dw_pc)) || !(1 == \old(c_dr_pc)))) && ((((((((((2 <= c_dr_st && c_dr_pc == 1) && 2 == p_dw_pc) || !(0 == \old(p_dw_st))) || ((2 <= c_dr_st && c_dr_pc == 1) && 0 == p_dw_st)) || (0 == p_dw_st && c_dr_pc <= 0)) || (((2 <= c_dr_st && 1 == p_dw_pc) && 1 == p_dw_i) && c_dr_pc == 1)) || !(1 == p_dw_i)) || ((1 == p_dw_i && 2 == p_dw_pc) && c_dr_pc <= 0)) || !(\old(c_dr_pc) <= 0)) || ((1 == p_dw_pc && 1 == p_dw_i) && c_dr_pc <= 0))) && ((((((((2 <= c_dr_st && c_dr_pc == 1) && 2 == p_dw_pc) || (((2 <= c_dr_st && 1 == p_dw_pc) && 1 == p_dw_i) && c_dr_pc == 1)) || !(1 == p_dw_i)) || !(2 == \old(p_dw_pc))) || ((1 == p_dw_i && 2 == p_dw_pc) && c_dr_pc <= 0)) || !(\old(c_dr_pc) <= 0)) || ((1 == p_dw_pc && 1 == p_dw_i) && c_dr_pc <= 0))) && ((((!(0 == \old(p_dw_st)) || !(1 == p_dw_i)) || (2 <= c_dr_st && c_dr_pc <= 0)) || !(\old(c_dr_pc) <= 0)) || !(2 <= \old(c_dr_st)))) && ((((((((2 <= c_dr_st && c_dr_pc == 1) && 2 == p_dw_pc) || !(0 == \old(p_dw_st))) || ((2 <= c_dr_st && c_dr_pc == 1) && 0 == p_dw_st)) || (((2 <= c_dr_st && 1 == p_dw_pc) && 1 == p_dw_i) && c_dr_pc == 1)) || !(1 == p_dw_i)) || !(2 <= \old(c_dr_st))) || !(1 == \old(c_dr_pc)))) && ((((((((2 <= c_dr_st && c_dr_pc == 1) && 2 == p_dw_pc) || !(1 == \old(p_dw_pc))) || (((2 <= c_dr_st && 1 == p_dw_pc) && 1 == p_dw_i) && c_dr_pc == 1)) || !(1 == p_dw_i)) || ((1 == p_dw_i && 2 == p_dw_pc) && c_dr_pc <= 0)) || !(\old(c_dr_pc) <= 0)) || ((1 == p_dw_pc && 1 == p_dw_i) && c_dr_pc <= 0))) && (((((!(1 == \old(p_dw_pc)) || !(1 == p_dw_i)) || !(\old(c_dr_pc) <= 0)) || !(2 <= \old(c_dr_st))) || (((2 <= c_dr_st && 1 == p_dw_i) && 2 == p_dw_pc) && c_dr_pc <= 0)) || (((2 <= c_dr_st && 1 == p_dw_pc) && 1 == p_dw_i) && c_dr_pc <= 0))) && (((((((2 <= c_dr_st && c_dr_pc == 1) && 2 == p_dw_pc) || (((2 <= c_dr_st && 1 == p_dw_pc) && 1 == p_dw_i) && c_dr_pc == 1)) || !(1 == p_dw_i)) || !(2 == \old(p_dw_pc))) || !(2 <= \old(c_dr_st))) || !(1 == \old(c_dr_pc)))) && (((((((1 == p_dw_pc && 1 == p_dw_i) && c_dr_pc == 1) || !(0 == \old(p_dw_st))) || (c_dr_pc == 1 && 0 == p_dw_st)) || !(1 == p_dw_i)) || ((1 == p_dw_i && c_dr_pc == 1) && 2 == p_dw_pc)) || !(1 == \old(c_dr_pc)))) && (((((!(1 == p_dw_i) || !(2 == \old(p_dw_pc))) || !(\old(c_dr_pc) <= 0)) || !(2 <= \old(c_dr_st))) || (((2 <= c_dr_st && 1 == p_dw_i) && 2 == p_dw_pc) && c_dr_pc <= 0)) || (((2 <= c_dr_st && 1 == p_dw_pc) && 1 == p_dw_i) && c_dr_pc <= 0))) && ((((((1 == p_dw_pc && 1 == p_dw_i) && c_dr_pc == 1) || !(1 == p_dw_i)) || !(2 == \old(p_dw_pc))) || ((1 == p_dw_i && c_dr_pc == 1) && 2 == p_dw_pc)) || !(1 == \old(c_dr_pc))) - InvariantResult [Line: 135]: Loop Invariant Derived loop invariant: (((((((1 == p_dw_pc && 1 == p_dw_i) && c_dr_pc == 1) || !(c_dr_pc == 1)) || !(1 == p_dw_i)) || 2 == p_dw_pc) && (((!(c_dr_pc <= 0) || !(1 == p_dw_i)) || !(2 == \old(p_dw_pc))) || ((1 == p_dw_pc && 1 == p_dw_i) && c_dr_pc <= 0))) && (((!(c_dr_pc <= 0) || !(1 == p_dw_i)) || ((1 == p_dw_pc && 1 == p_dw_i) && c_dr_pc <= 0)) || 2 == p_dw_pc)) && (((((1 == p_dw_pc && 1 == p_dw_i) && c_dr_pc == 1) || !(c_dr_pc == 1)) || !(1 == p_dw_i)) || !(2 == \old(p_dw_pc))) - InvariantResult [Line: 188]: Loop Invariant Derived loop invariant: ((((!(0 == p_dw_st) || !(1 == p_dw_i)) || c_dr_pc == 1) || !(1 == \old(c_dr_pc))) && (((!(2 == p_dw_pc) || !(1 == p_dw_i)) || c_dr_pc == 1) || !(1 == \old(c_dr_pc)))) && (((!(1 == p_dw_pc) || !(1 == p_dw_i)) || c_dr_pc == 1) || !(1 == \old(c_dr_pc))) - InvariantResult [Line: 138]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 138]: Loop Invariant Derived loop invariant: ((((!(c_dr_pc <= 0) || !(1 == p_dw_i)) || !(2 == \old(p_dw_pc))) && ((!(c_dr_pc == 1) || !(1 == p_dw_i)) || 1 == p_dw_pc)) && ((!(c_dr_pc == 1) || !(1 == p_dw_i)) || !(2 == \old(p_dw_pc)))) && ((!(c_dr_pc <= 0) || !(1 == p_dw_i)) || 1 == p_dw_pc) - InvariantResult [Line: 478]: Loop Invariant Derived loop invariant: (((((((((((!(0 == \old(p_dw_st)) || (0 == p_dw_st && c_dr_pc <= 0)) || (c_dr_pc == 1 && 0 == p_dw_st)) || (1 == p_dw_pc && c_dr_pc <= 0)) || !(2 <= \old(q_write_ev))) || !(2 <= \old(fast_clk_edge))) || (1 == p_dw_pc && c_dr_pc == 1)) || (2 == p_dw_pc && c_dr_pc <= 0)) || !(1 == p_dw_i)) || !(\old(c_dr_pc) <= 0)) || !(2 <= \old(slow_clk_edge))) || (c_dr_pc == 1 && 2 == p_dw_pc)) || !(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: 1 - InvariantResult [Line: 400]: Loop Invariant Derived loop invariant: (((((((((((((((((2 <= c_dr_st && c_dr_pc == 1) && 2 == p_dw_pc) || !(1 == \old(p_dw_pc))) || (((2 <= c_dr_st && 1 == p_dw_pc) && 1 == p_dw_i) && c_dr_pc == 1)) || !(1 == p_dw_i)) || !(2 <= \old(c_dr_st))) || !(1 == \old(c_dr_pc))) && ((((((1 == p_dw_pc && 1 == p_dw_i) && c_dr_pc == 1) || !(1 == \old(p_dw_pc))) || !(1 == p_dw_i)) || ((1 == p_dw_i && c_dr_pc == 1) && 2 == p_dw_pc)) || !(1 == \old(c_dr_pc)))) && ((((((((((2 <= c_dr_st && c_dr_pc == 1) && 2 == p_dw_pc) || !(0 == \old(p_dw_st))) || ((2 <= c_dr_st && c_dr_pc == 1) && 0 == p_dw_st)) || (0 == p_dw_st && c_dr_pc <= 0)) || (((2 <= c_dr_st && 1 == p_dw_pc) && 1 == p_dw_i) && c_dr_pc == 1)) || !(1 == p_dw_i)) || ((1 == p_dw_i && 2 == p_dw_pc) && c_dr_pc <= 0)) || !(\old(c_dr_pc) <= 0)) || ((1 == p_dw_pc && 1 == p_dw_i) && c_dr_pc <= 0))) && ((((((((2 <= c_dr_st && c_dr_pc == 1) && 2 == p_dw_pc) || (((2 <= c_dr_st && 1 == p_dw_pc) && 1 == p_dw_i) && c_dr_pc == 1)) || !(1 == p_dw_i)) || !(2 == \old(p_dw_pc))) || ((1 == p_dw_i && 2 == p_dw_pc) && c_dr_pc <= 0)) || !(\old(c_dr_pc) <= 0)) || ((1 == p_dw_pc && 1 == p_dw_i) && c_dr_pc <= 0))) && ((((!(0 == \old(p_dw_st)) || !(1 == p_dw_i)) || (2 <= c_dr_st && c_dr_pc <= 0)) || !(\old(c_dr_pc) <= 0)) || !(2 <= \old(c_dr_st)))) && ((((((((2 <= c_dr_st && c_dr_pc == 1) && 2 == p_dw_pc) || !(0 == \old(p_dw_st))) || ((2 <= c_dr_st && c_dr_pc == 1) && 0 == p_dw_st)) || (((2 <= c_dr_st && 1 == p_dw_pc) && 1 == p_dw_i) && c_dr_pc == 1)) || !(1 == p_dw_i)) || !(2 <= \old(c_dr_st))) || !(1 == \old(c_dr_pc)))) && ((((((((2 <= c_dr_st && c_dr_pc == 1) && 2 == p_dw_pc) || !(1 == \old(p_dw_pc))) || (((2 <= c_dr_st && 1 == p_dw_pc) && 1 == p_dw_i) && c_dr_pc == 1)) || !(1 == p_dw_i)) || ((1 == p_dw_i && 2 == p_dw_pc) && c_dr_pc <= 0)) || !(\old(c_dr_pc) <= 0)) || ((1 == p_dw_pc && 1 == p_dw_i) && c_dr_pc <= 0))) && (((((!(1 == \old(p_dw_pc)) || !(1 == p_dw_i)) || !(\old(c_dr_pc) <= 0)) || !(2 <= \old(c_dr_st))) || (((2 <= c_dr_st && 1 == p_dw_i) && 2 == p_dw_pc) && c_dr_pc <= 0)) || (((2 <= c_dr_st && 1 == p_dw_pc) && 1 == p_dw_i) && c_dr_pc <= 0))) && (((((((2 <= c_dr_st && c_dr_pc == 1) && 2 == p_dw_pc) || (((2 <= c_dr_st && 1 == p_dw_pc) && 1 == p_dw_i) && c_dr_pc == 1)) || !(1 == p_dw_i)) || !(2 == \old(p_dw_pc))) || !(2 <= \old(c_dr_st))) || !(1 == \old(c_dr_pc)))) && (((((((1 == p_dw_pc && 1 == p_dw_i) && c_dr_pc == 1) || !(0 == \old(p_dw_st))) || (c_dr_pc == 1 && 0 == p_dw_st)) || !(1 == p_dw_i)) || ((1 == p_dw_i && c_dr_pc == 1) && 2 == p_dw_pc)) || !(1 == \old(c_dr_pc)))) && (((((!(1 == p_dw_i) || !(2 == \old(p_dw_pc))) || !(\old(c_dr_pc) <= 0)) || !(2 <= \old(c_dr_st))) || (((2 <= c_dr_st && 1 == p_dw_i) && 2 == p_dw_pc) && c_dr_pc <= 0)) || (((2 <= c_dr_st && 1 == p_dw_pc) && 1 == p_dw_i) && c_dr_pc <= 0))) && ((((((1 == p_dw_pc && 1 == p_dw_i) && c_dr_pc == 1) || !(1 == p_dw_i)) || !(2 == \old(p_dw_pc))) || ((1 == p_dw_i && c_dr_pc == 1) && 2 == p_dw_pc)) || !(1 == \old(c_dr_pc))) - InvariantResult [Line: 84]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 185]: Loop Invariant Derived loop invariant: (((((((!(0 == p_dw_st) || ((2 <= c_dr_st && c_dr_pc == 1) && 0 == p_dw_st)) || !(1 == p_dw_i)) || !(1 == \old(c_dr_pc))) && (((!(0 == p_dw_st) || ((2 <= c_dr_st && c_dr_pc == 1) && 0 == p_dw_st)) || !(1 == p_dw_i)) || !(\old(c_dr_pc) <= 0))) && (((!(1 == p_dw_pc) || (((2 <= c_dr_st && 1 == p_dw_pc) && 1 == p_dw_i) && c_dr_pc == 1)) || !(1 == p_dw_i)) || !(1 == \old(c_dr_pc)))) && (((!(2 == p_dw_pc) || !(1 == p_dw_i)) || !(1 == \old(c_dr_pc))) || (2 <= c_dr_st && c_dr_pc == 1))) && (((!(2 == p_dw_pc) || !(1 == p_dw_i)) || !(\old(c_dr_pc) <= 0)) || (2 <= c_dr_st && c_dr_pc == 1))) && (((!(1 == p_dw_pc) || (((2 <= c_dr_st && 1 == p_dw_pc) && 1 == p_dw_i) && c_dr_pc == 1)) || !(1 == p_dw_i)) || !(\old(c_dr_pc) <= 0)) - StatisticsResult: Ultimate Automizer benchmark data CFG has 22 procedures, 158 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 17.7s, OverallIterations: 11, TraceHistogramMax: 5, AutomataDifference: 7.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 107.6s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 2605 SDtfs, 1925 SDslu, 1559 SDs, 0 SdLazy, 858 SolverSat, 290 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1210 GetRequests, 1189 SyntacticMatches, 2 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=32197occurred in iteration=10, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 5.9s AutomataMinimizationTime, 11 MinimizatonAttempts, 940 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 63 LocationsWithAnnotation, 35763 PreInvPairs, 50712 NumberOfFragments, 5816 HoareAnnotationTreeSize, 35763 FomulaSimplifications, 287576 FormulaSimplificationTreeSizeReduction, 17.4s HoareSimplificationTime, 63 FomulaSimplificationsInter, 501216 FormulaSimplificationTreeSizeReductionInter, 89.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 0.5s InterpolantComputationTime, 1217 NumberOfCodeBlocks, 732 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 1206 ConstructedInterpolants, 0 QuantifiedInterpolants, 229990 SizeOfPredicates, 10 NumberOfNonLiveVariables, 5932 ConjunctsInSsa, 50 ConjunctsInUnsatCore, 11 InterpolantComputations, 11 PerfectInterpolantSequences, 337/337 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...