/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml -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.2.0-7d8eed3 [2020-11-06 22:51:20,499 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-11-06 22:51:20,502 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-11-06 22:51:20,561 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-11-06 22:51:20,561 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-11-06 22:51:20,566 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-11-06 22:51:20,569 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-11-06 22:51:20,579 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-11-06 22:51:20,594 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-11-06 22:51:20,602 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-11-06 22:51:20,604 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-11-06 22:51:20,605 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-11-06 22:51:20,606 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-11-06 22:51:20,609 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-11-06 22:51:20,612 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-11-06 22:51:20,614 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-11-06 22:51:20,615 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-11-06 22:51:20,620 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-11-06 22:51:20,628 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-11-06 22:51:20,634 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-11-06 22:51:20,636 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-11-06 22:51:20,638 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-11-06 22:51:20,639 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-11-06 22:51:20,641 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-11-06 22:51:20,657 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-11-06 22:51:20,657 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-11-06 22:51:20,658 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-11-06 22:51:20,659 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-11-06 22:51:20,660 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-11-06 22:51:20,663 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-11-06 22:51:20,664 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-11-06 22:51:20,665 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-11-06 22:51:20,667 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-11-06 22:51:20,668 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-11-06 22:51:20,670 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-11-06 22:51:20,671 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-11-06 22:51:20,672 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-11-06 22:51:20,672 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-11-06 22:51:20,673 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-11-06 22:51:20,674 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-11-06 22:51:20,675 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-11-06 22:51:20,676 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-11-06 22:51:20,735 INFO L113 SettingsManager]: Loading preferences was successful [2020-11-06 22:51:20,736 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-11-06 22:51:20,740 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-11-06 22:51:20,741 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-11-06 22:51:20,741 INFO L138 SettingsManager]: * Use SBE=true [2020-11-06 22:51:20,742 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-11-06 22:51:20,742 INFO L138 SettingsManager]: * sizeof long=4 [2020-11-06 22:51:20,742 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-11-06 22:51:20,742 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-11-06 22:51:20,742 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-11-06 22:51:20,744 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-11-06 22:51:20,744 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-11-06 22:51:20,744 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-11-06 22:51:20,744 INFO L138 SettingsManager]: * sizeof long double=12 [2020-11-06 22:51:20,745 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-11-06 22:51:20,745 INFO L138 SettingsManager]: * Use constant arrays=true [2020-11-06 22:51:20,745 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-11-06 22:51:20,745 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-11-06 22:51:20,746 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-11-06 22:51:20,746 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-11-06 22:51:20,746 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-11-06 22:51:20,746 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-11-06 22:51:20,747 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-11-06 22:51:20,747 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-11-06 22:51:20,747 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-11-06 22:51:20,747 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-11-06 22:51:20,747 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-11-06 22:51:20,748 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-11-06 22:51:20,748 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-11-06 22:51:20,748 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2020-11-06 22:51:21,218 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-11-06 22:51:21,248 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-11-06 22:51:21,252 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-11-06 22:51:21,253 INFO L271 PluginConnector]: Initializing CDTParser... [2020-11-06 22:51:21,254 INFO L275 PluginConnector]: CDTParser initialized [2020-11-06 22:51:21,256 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/systemc/pc_sfifo_3.cil.c [2020-11-06 22:51:21,339 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fd6b2c03c/b2f45f990df548239cd3b57eb3c405b4/FLAG5b304c4a8 [2020-11-06 22:51:22,052 INFO L306 CDTParser]: Found 1 translation units. [2020-11-06 22:51:22,053 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/systemc/pc_sfifo_3.cil.c [2020-11-06 22:51:22,065 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fd6b2c03c/b2f45f990df548239cd3b57eb3c405b4/FLAG5b304c4a8 [2020-11-06 22:51:22,353 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fd6b2c03c/b2f45f990df548239cd3b57eb3c405b4 [2020-11-06 22:51:22,357 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-11-06 22:51:22,364 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-11-06 22:51:22,366 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-11-06 22:51:22,366 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-11-06 22:51:22,371 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-11-06 22:51:22,372 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:51:22" (1/1) ... [2020-11-06 22:51:22,376 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@262328f5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:51:22, skipping insertion in model container [2020-11-06 22:51:22,376 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:51:22" (1/1) ... [2020-11-06 22:51:22,385 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-11-06 22:51:22,417 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-11-06 22:51:22,648 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-11-06 22:51:22,665 INFO L203 MainTranslator]: Completed pre-run [2020-11-06 22:51:22,715 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-11-06 22:51:22,753 INFO L208 MainTranslator]: Completed translation [2020-11-06 22:51:22,755 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:51:22 WrapperNode [2020-11-06 22:51:22,756 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-11-06 22:51:22,757 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-11-06 22:51:22,757 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-11-06 22:51:22,757 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-11-06 22:51:22,774 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:51:22" (1/1) ... [2020-11-06 22:51:22,776 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:51:22" (1/1) ... [2020-11-06 22:51:22,805 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:51:22" (1/1) ... [2020-11-06 22:51:22,806 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:51:22" (1/1) ... [2020-11-06 22:51:22,825 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:51:22" (1/1) ... [2020-11-06 22:51:22,837 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:51:22" (1/1) ... [2020-11-06 22:51:22,841 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:51:22" (1/1) ... [2020-11-06 22:51:22,846 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-11-06 22:51:22,847 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-11-06 22:51:22,847 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-11-06 22:51:22,847 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-11-06 22:51:22,848 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:51:22" (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-11-06 22:51:22,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-11-06 22:51:22,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-11-06 22:51:22,940 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2020-11-06 22:51:22,940 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2020-11-06 22:51:22,940 INFO L138 BoogieDeclarations]: Found implementation of procedure update_fifo_q [2020-11-06 22:51:22,941 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2020-11-06 22:51:22,941 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2020-11-06 22:51:22,941 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2020-11-06 22:51:22,941 INFO L138 BoogieDeclarations]: Found implementation of procedure do_write_p [2020-11-06 22:51:22,941 INFO L138 BoogieDeclarations]: Found implementation of procedure do_read_c [2020-11-06 22:51:22,941 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2020-11-06 22:51:22,942 INFO L138 BoogieDeclarations]: Found implementation of procedure init_threads [2020-11-06 22:51:22,942 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2020-11-06 22:51:22,942 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2020-11-06 22:51:22,942 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2020-11-06 22:51:22,942 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_time_events [2020-11-06 22:51:22,943 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_time_events [2020-11-06 22:51:22,943 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2020-11-06 22:51:22,943 INFO L138 BoogieDeclarations]: Found implementation of procedure eval [2020-11-06 22:51:22,943 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_simulation [2020-11-06 22:51:22,943 INFO L138 BoogieDeclarations]: Found implementation of procedure start_simulation [2020-11-06 22:51:22,944 INFO L138 BoogieDeclarations]: Found implementation of procedure init_model [2020-11-06 22:51:22,944 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-11-06 22:51:22,944 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2020-11-06 22:51:22,944 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2020-11-06 22:51:22,945 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2020-11-06 22:51:22,945 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-11-06 22:51:22,945 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-11-06 22:51:22,945 INFO L130 BoogieDeclarations]: Found specification of procedure error [2020-11-06 22:51:22,946 INFO L130 BoogieDeclarations]: Found specification of procedure update_fifo_q [2020-11-06 22:51:22,946 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2020-11-06 22:51:22,946 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2020-11-06 22:51:22,946 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2020-11-06 22:51:22,947 INFO L130 BoogieDeclarations]: Found specification of procedure do_write_p [2020-11-06 22:51:22,947 INFO L130 BoogieDeclarations]: Found specification of procedure do_read_c [2020-11-06 22:51:22,947 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2020-11-06 22:51:22,947 INFO L130 BoogieDeclarations]: Found specification of procedure init_threads [2020-11-06 22:51:22,948 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2020-11-06 22:51:22,948 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2020-11-06 22:51:22,948 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2020-11-06 22:51:22,948 INFO L130 BoogieDeclarations]: Found specification of procedure fire_time_events [2020-11-06 22:51:22,949 INFO L130 BoogieDeclarations]: Found specification of procedure reset_time_events [2020-11-06 22:51:22,949 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2020-11-06 22:51:22,949 INFO L130 BoogieDeclarations]: Found specification of procedure eval [2020-11-06 22:51:22,949 INFO L130 BoogieDeclarations]: Found specification of procedure stop_simulation [2020-11-06 22:51:22,950 INFO L130 BoogieDeclarations]: Found specification of procedure start_simulation [2020-11-06 22:51:22,950 INFO L130 BoogieDeclarations]: Found specification of procedure init_model [2020-11-06 22:51:22,950 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-11-06 22:51:22,950 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-11-06 22:51:22,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-11-06 22:51:22,951 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-11-06 22:51:22,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-11-06 22:51:22,951 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-11-06 22:51:22,951 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-11-06 22:51:23,921 INFO L751 $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-11-06 22:51:23,922 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume !(1 == ~q_free~0); [2020-11-06 22:51:23,944 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-11-06 22:51:23,944 INFO L298 CfgBuilder]: Removed 4 assume(true) statements. [2020-11-06 22:51:23,947 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:51:23 BoogieIcfgContainer [2020-11-06 22:51:23,947 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-11-06 22:51:23,949 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-11-06 22:51:23,949 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-11-06 22:51:23,953 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-11-06 22:51:23,953 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:51:22" (1/3) ... [2020-11-06 22:51:23,954 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50901d4a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:51:23, skipping insertion in model container [2020-11-06 22:51:23,954 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:51:22" (2/3) ... [2020-11-06 22:51:23,955 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50901d4a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:51:23, skipping insertion in model container [2020-11-06 22:51:23,955 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:51:23" (3/3) ... [2020-11-06 22:51:23,957 INFO L111 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil.c [2020-11-06 22:51:23,974 INFO L179 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-11-06 22:51:23,979 INFO L191 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-11-06 22:51:23,993 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-11-06 22:51:24,023 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-11-06 22:51:24,024 INFO L378 AbstractCegarLoop]: Hoare is true [2020-11-06 22:51:24,024 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-11-06 22:51:24,024 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-11-06 22:51:24,024 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-11-06 22:51:24,024 INFO L382 AbstractCegarLoop]: Difference is false [2020-11-06 22:51:24,025 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-11-06 22:51:24,025 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-11-06 22:51:24,053 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states. [2020-11-06 22:51:24,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2020-11-06 22:51:24,065 INFO L414 BasicCegarLoop]: Found error trace [2020-11-06 22:51:24,066 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-11-06 22:51:24,066 INFO L429 AbstractCegarLoop]: === Iteration 1 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-06 22:51:24,077 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-06 22:51:24,078 INFO L82 PathProgramCache]: Analyzing trace with hash 1111093246, now seen corresponding path program 1 times [2020-11-06 22:51:24,088 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-06 22:51:24,089 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1101579988] [2020-11-06 22:51:24,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-06 22:51:24,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:51:24,685 WARN L194 SmtUtils]: Spent 226.00 ms on a formula simplification that was a NOOP. DAG size: 91 [2020-11-06 22:51:24,687 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-11-06 22:51:24,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:51:24,789 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2020-11-06 22:51:24,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:51:24,856 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2020-11-06 22:51:24,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:51:25,005 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2020-11-06 22:51:25,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:51:25,098 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2020-11-06 22:51:25,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:51:25,106 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2020-11-06 22:51:25,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:51:25,121 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-11-06 22:51:25,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:51:25,129 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2020-11-06 22:51:25,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:51:25,141 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2020-11-06 22:51:25,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:51:25,158 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2020-11-06 22:51:25,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:51:25,219 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-06 22:51:25,219 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1101579988] [2020-11-06 22:51:25,220 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-06 22:51:25,221 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-11-06 22:51:25,222 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1274564309] [2020-11-06 22:51:25,227 INFO L461 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-11-06 22:51:25,228 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-06 22:51:25,243 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-11-06 22:51:25,244 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2020-11-06 22:51:25,246 INFO L87 Difference]: Start difference. First operand 160 states. Second operand 9 states. [2020-11-06 22:51:25,524 WARN L194 SmtUtils]: Spent 183.00 ms on a formula simplification that was a NOOP. DAG size: 94 [2020-11-06 22:51:25,811 WARN L194 SmtUtils]: Spent 181.00 ms on a formula simplification that was a NOOP. DAG size: 93 [2020-11-06 22:51:29,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-06 22:51:29,005 INFO L93 Difference]: Finished difference Result 423 states and 683 transitions. [2020-11-06 22:51:29,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2020-11-06 22:51:29,007 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 79 [2020-11-06 22:51:29,008 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-06 22:51:29,031 INFO L225 Difference]: With dead ends: 423 [2020-11-06 22:51:29,034 INFO L226 Difference]: Without dead ends: 271 [2020-11-06 22:51:29,045 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 21 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=101, Invalid=241, Unknown=0, NotChecked=0, Total=342 [2020-11-06 22:51:29,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 271 states. [2020-11-06 22:51:29,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 271 to 141. [2020-11-06 22:51:29,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 141 states. [2020-11-06 22:51:29,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 141 states and 185 transitions. [2020-11-06 22:51:29,207 INFO L78 Accepts]: Start accepts. Automaton has 141 states and 185 transitions. Word has length 79 [2020-11-06 22:51:29,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-06 22:51:29,208 INFO L481 AbstractCegarLoop]: Abstraction has 141 states and 185 transitions. [2020-11-06 22:51:29,208 INFO L482 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-11-06 22:51:29,208 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 185 transitions. [2020-11-06 22:51:29,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2020-11-06 22:51:29,212 INFO L414 BasicCegarLoop]: Found error trace [2020-11-06 22:51:29,213 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-11-06 22:51:29,213 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-11-06 22:51:29,213 INFO L429 AbstractCegarLoop]: === Iteration 2 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-06 22:51:29,215 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-06 22:51:29,215 INFO L82 PathProgramCache]: Analyzing trace with hash -850481412, now seen corresponding path program 1 times [2020-11-06 22:51:29,216 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-06 22:51:29,216 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [572874566] [2020-11-06 22:51:29,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-06 22:51:29,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:51:29,448 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-11-06 22:51:29,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:51:29,519 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2020-11-06 22:51:29,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:51:29,598 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2020-11-06 22:51:29,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:51:29,642 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2020-11-06 22:51:29,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:51:29,673 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2020-11-06 22:51:29,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:51:29,695 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2020-11-06 22:51:29,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:51:29,706 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-11-06 22:51:29,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:51:29,709 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2020-11-06 22:51:29,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:51:29,714 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2020-11-06 22:51:29,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:51:29,719 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2020-11-06 22:51:29,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:51:29,740 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-06 22:51:29,741 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [572874566] [2020-11-06 22:51:29,741 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-06 22:51:29,742 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-11-06 22:51:29,742 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1320080686] [2020-11-06 22:51:29,744 INFO L461 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-11-06 22:51:29,744 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-06 22:51:29,745 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-11-06 22:51:29,745 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2020-11-06 22:51:29,745 INFO L87 Difference]: Start difference. First operand 141 states and 185 transitions. Second operand 10 states. [2020-11-06 22:51:29,941 WARN L194 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 93 [2020-11-06 22:51:33,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-06 22:51:33,221 INFO L93 Difference]: Finished difference Result 600 states and 936 transitions. [2020-11-06 22:51:33,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2020-11-06 22:51:33,221 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 79 [2020-11-06 22:51:33,222 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-06 22:51:33,237 INFO L225 Difference]: With dead ends: 600 [2020-11-06 22:51:33,238 INFO L226 Difference]: Without dead ends: 478 [2020-11-06 22:51:33,242 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 22 SyntacticMatches, 1 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 133 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=186, Invalid=516, Unknown=0, NotChecked=0, Total=702 [2020-11-06 22:51:33,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 478 states. [2020-11-06 22:51:33,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 478 to 272. [2020-11-06 22:51:33,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 272 states. [2020-11-06 22:51:33,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 272 states to 272 states and 362 transitions. [2020-11-06 22:51:33,358 INFO L78 Accepts]: Start accepts. Automaton has 272 states and 362 transitions. Word has length 79 [2020-11-06 22:51:33,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-06 22:51:33,358 INFO L481 AbstractCegarLoop]: Abstraction has 272 states and 362 transitions. [2020-11-06 22:51:33,359 INFO L482 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-11-06 22:51:33,359 INFO L276 IsEmpty]: Start isEmpty. Operand 272 states and 362 transitions. [2020-11-06 22:51:33,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2020-11-06 22:51:33,362 INFO L414 BasicCegarLoop]: Found error trace [2020-11-06 22:51:33,363 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-11-06 22:51:33,363 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-11-06 22:51:33,363 INFO L429 AbstractCegarLoop]: === Iteration 3 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-06 22:51:33,364 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-06 22:51:33,364 INFO L82 PathProgramCache]: Analyzing trace with hash 433068092, now seen corresponding path program 1 times [2020-11-06 22:51:33,364 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-06 22:51:33,365 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [197534260] [2020-11-06 22:51:33,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-06 22:51:33,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:51:33,542 WARN L194 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 91 [2020-11-06 22:51:33,545 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-11-06 22:51:33,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:51:33,598 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2020-11-06 22:51:33,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:51:33,621 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2020-11-06 22:51:33,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:51:33,650 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2020-11-06 22:51:33,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:51:33,664 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2020-11-06 22:51:33,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:51:33,694 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2020-11-06 22:51:33,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:51:33,702 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-11-06 22:51:33,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:51:33,705 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2020-11-06 22:51:33,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:51:33,718 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2020-11-06 22:51:33,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:51:33,722 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2020-11-06 22:51:33,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:51:33,736 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-06 22:51:33,737 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [197534260] [2020-11-06 22:51:33,737 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-06 22:51:33,737 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-11-06 22:51:33,738 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1888045915] [2020-11-06 22:51:33,738 INFO L461 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-11-06 22:51:33,738 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-06 22:51:33,739 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-11-06 22:51:33,739 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2020-11-06 22:51:33,740 INFO L87 Difference]: Start difference. First operand 272 states and 362 transitions. Second operand 10 states. [2020-11-06 22:51:34,351 WARN L194 SmtUtils]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 95 [2020-11-06 22:51:39,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-06 22:51:39,058 INFO L93 Difference]: Finished difference Result 927 states and 1361 transitions. [2020-11-06 22:51:39,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2020-11-06 22:51:39,060 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 79 [2020-11-06 22:51:39,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-06 22:51:39,067 INFO L225 Difference]: With dead ends: 927 [2020-11-06 22:51:39,067 INFO L226 Difference]: Without dead ends: 682 [2020-11-06 22:51:39,070 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 24 SyntacticMatches, 2 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 212 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=222, Invalid=708, Unknown=0, NotChecked=0, Total=930 [2020-11-06 22:51:39,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 682 states. [2020-11-06 22:51:39,182 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 682 to 417. [2020-11-06 22:51:39,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 417 states. [2020-11-06 22:51:39,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 417 states to 417 states and 560 transitions. [2020-11-06 22:51:39,189 INFO L78 Accepts]: Start accepts. Automaton has 417 states and 560 transitions. Word has length 79 [2020-11-06 22:51:39,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-06 22:51:39,192 INFO L481 AbstractCegarLoop]: Abstraction has 417 states and 560 transitions. [2020-11-06 22:51:39,192 INFO L482 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-11-06 22:51:39,192 INFO L276 IsEmpty]: Start isEmpty. Operand 417 states and 560 transitions. [2020-11-06 22:51:39,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2020-11-06 22:51:39,201 INFO L414 BasicCegarLoop]: Found error trace [2020-11-06 22:51:39,202 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-11-06 22:51:39,202 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-11-06 22:51:39,202 INFO L429 AbstractCegarLoop]: === Iteration 4 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-06 22:51:39,203 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-06 22:51:39,203 INFO L82 PathProgramCache]: Analyzing trace with hash 473742842, now seen corresponding path program 1 times [2020-11-06 22:51:39,206 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-06 22:51:39,208 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [760772544] [2020-11-06 22:51:39,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-06 22:51:39,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:51:39,427 WARN L194 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 91 [2020-11-06 22:51:39,429 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-11-06 22:51:39,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:51:39,473 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2020-11-06 22:51:39,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:51:39,519 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2020-11-06 22:51:39,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:51:39,555 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2020-11-06 22:51:39,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:51:39,582 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2020-11-06 22:51:39,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:51:39,587 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2020-11-06 22:51:39,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:51:39,614 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-11-06 22:51:39,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:51:39,620 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2020-11-06 22:51:39,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:51:39,628 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2020-11-06 22:51:39,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:51:39,632 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2020-11-06 22:51:39,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:51:39,650 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-06 22:51:39,651 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [760772544] [2020-11-06 22:51:39,651 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-06 22:51:39,651 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2020-11-06 22:51:39,652 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1953599452] [2020-11-06 22:51:39,654 INFO L461 AbstractCegarLoop]: Interpolant automaton has 13 states [2020-11-06 22:51:39,654 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-06 22:51:39,655 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2020-11-06 22:51:39,655 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2020-11-06 22:51:39,655 INFO L87 Difference]: Start difference. First operand 417 states and 560 transitions. Second operand 13 states. [2020-11-06 22:51:39,930 WARN L194 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 94 [2020-11-06 22:51:41,353 WARN L194 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 95 [2020-11-06 22:51:41,786 WARN L194 SmtUtils]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 94 [2020-11-06 22:51:42,541 WARN L194 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 96 [2020-11-06 22:51:42,796 WARN L194 SmtUtils]: Spent 238.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 96 [2020-11-06 22:51:43,825 WARN L194 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 93 [2020-11-06 22:51:44,084 WARN L194 SmtUtils]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 94 [2020-11-06 22:51:45,657 WARN L194 SmtUtils]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 95 [2020-11-06 22:51:46,505 WARN L194 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 96 [2020-11-06 22:51:54,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-06 22:51:54,681 INFO L93 Difference]: Finished difference Result 3466 states and 5109 transitions. [2020-11-06 22:51:54,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2020-11-06 22:51:54,682 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 79 [2020-11-06 22:51:54,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-06 22:51:54,711 INFO L225 Difference]: With dead ends: 3466 [2020-11-06 22:51:54,711 INFO L226 Difference]: Without dead ends: 3063 [2020-11-06 22:51:54,720 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 79 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2319 ImplicationChecksByTransitivity, 3.6s TimeCoverageRelationStatistics Valid=906, Invalid=5574, Unknown=0, NotChecked=0, Total=6480 [2020-11-06 22:51:54,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3063 states. [2020-11-06 22:51:55,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3063 to 2495. [2020-11-06 22:51:55,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2495 states. [2020-11-06 22:51:55,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2495 states to 2495 states and 3353 transitions. [2020-11-06 22:51:55,256 INFO L78 Accepts]: Start accepts. Automaton has 2495 states and 3353 transitions. Word has length 79 [2020-11-06 22:51:55,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-06 22:51:55,256 INFO L481 AbstractCegarLoop]: Abstraction has 2495 states and 3353 transitions. [2020-11-06 22:51:55,256 INFO L482 AbstractCegarLoop]: Interpolant automaton has 13 states. [2020-11-06 22:51:55,256 INFO L276 IsEmpty]: Start isEmpty. Operand 2495 states and 3353 transitions. [2020-11-06 22:51:55,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2020-11-06 22:51:55,258 INFO L414 BasicCegarLoop]: Found error trace [2020-11-06 22:51:55,258 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-11-06 22:51:55,258 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-11-06 22:51:55,258 INFO L429 AbstractCegarLoop]: === Iteration 5 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-06 22:51:55,261 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-06 22:51:55,261 INFO L82 PathProgramCache]: Analyzing trace with hash 951532858, now seen corresponding path program 1 times [2020-11-06 22:51:55,261 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-06 22:51:55,262 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2136049008] [2020-11-06 22:51:55,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-06 22:51:55,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:51:55,420 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-11-06 22:51:55,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:51:55,459 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2020-11-06 22:51:55,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:51:55,481 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2020-11-06 22:51:55,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:51:55,494 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2020-11-06 22:51:55,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:51:55,507 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2020-11-06 22:51:55,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:51:55,510 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2020-11-06 22:51:55,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:51:55,570 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-11-06 22:51:55,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:51:55,620 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2020-11-06 22:51:55,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:51:55,626 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2020-11-06 22:51:55,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:51:55,629 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2020-11-06 22:51:55,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:51:55,646 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-06 22:51:55,647 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2136049008] [2020-11-06 22:51:55,647 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-06 22:51:55,647 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2020-11-06 22:51:55,648 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1037445244] [2020-11-06 22:51:55,648 INFO L461 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-11-06 22:51:55,648 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-06 22:51:55,649 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-11-06 22:51:55,649 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2020-11-06 22:51:55,649 INFO L87 Difference]: Start difference. First operand 2495 states and 3353 transitions. Second operand 11 states. [2020-11-06 22:51:56,032 WARN L194 SmtUtils]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 95 [2020-11-06 22:51:56,190 WARN L194 SmtUtils]: Spent 141.00 ms on a formula simplification that was a NOOP. DAG size: 98 [2020-11-06 22:51:56,339 WARN L194 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 95 [2020-11-06 22:51:56,475 WARN L194 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 97 [2020-11-06 22:51:59,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-06 22:51:59,223 INFO L93 Difference]: Finished difference Result 5507 states and 7635 transitions. [2020-11-06 22:51:59,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2020-11-06 22:51:59,224 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 80 [2020-11-06 22:51:59,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-06 22:51:59,249 INFO L225 Difference]: With dead ends: 5507 [2020-11-06 22:51:59,249 INFO L226 Difference]: Without dead ends: 3035 [2020-11-06 22:51:59,261 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=108, Invalid=272, Unknown=0, NotChecked=0, Total=380 [2020-11-06 22:51:59,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3035 states. [2020-11-06 22:51:59,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3035 to 2535. [2020-11-06 22:51:59,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2535 states. [2020-11-06 22:51:59,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2535 states to 2535 states and 3383 transitions. [2020-11-06 22:51:59,695 INFO L78 Accepts]: Start accepts. Automaton has 2535 states and 3383 transitions. Word has length 80 [2020-11-06 22:51:59,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-06 22:51:59,697 INFO L481 AbstractCegarLoop]: Abstraction has 2535 states and 3383 transitions. [2020-11-06 22:51:59,697 INFO L482 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-11-06 22:51:59,697 INFO L276 IsEmpty]: Start isEmpty. Operand 2535 states and 3383 transitions. [2020-11-06 22:51:59,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2020-11-06 22:51:59,698 INFO L414 BasicCegarLoop]: Found error trace [2020-11-06 22:51:59,698 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-11-06 22:51:59,699 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-11-06 22:51:59,702 INFO L429 AbstractCegarLoop]: === Iteration 6 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-06 22:51:59,703 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-06 22:51:59,703 INFO L82 PathProgramCache]: Analyzing trace with hash 54139580, now seen corresponding path program 1 times [2020-11-06 22:51:59,703 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-06 22:51:59,704 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [392530782] [2020-11-06 22:51:59,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-06 22:51:59,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:51:59,878 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-11-06 22:51:59,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:51:59,937 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2020-11-06 22:51:59,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:51:59,974 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2020-11-06 22:51:59,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:52:00,009 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2020-11-06 22:52:00,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:52:00,032 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2020-11-06 22:52:00,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:52:00,036 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2020-11-06 22:52:00,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:52:00,057 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-11-06 22:52:00,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:52:00,060 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2020-11-06 22:52:00,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:52:00,064 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2020-11-06 22:52:00,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:52:00,067 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2020-11-06 22:52:00,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 22:52:00,115 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-06 22:52:00,115 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [392530782] [2020-11-06 22:52:00,116 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-06 22:52:00,116 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2020-11-06 22:52:00,116 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [951439549] [2020-11-06 22:52:00,117 INFO L461 AbstractCegarLoop]: Interpolant automaton has 13 states [2020-11-06 22:52:00,117 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-06 22:52:00,117 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2020-11-06 22:52:00,117 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2020-11-06 22:52:00,118 INFO L87 Difference]: Start difference. First operand 2535 states and 3383 transitions. Second operand 13 states. [2020-11-06 22:52:00,388 WARN L194 SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 94 [2020-11-06 22:52:01,470 WARN L194 SmtUtils]: Spent 217.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 95 [2020-11-06 22:52:02,334 WARN L194 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 93 [2020-11-06 22:52:02,825 WARN L194 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 93 [2020-11-06 22:52:02,951 WARN L194 SmtUtils]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 94 [2020-11-06 22:52:04,848 WARN L194 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 96 [2020-11-06 22:52:05,107 WARN L194 SmtUtils]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 95 [2020-11-06 22:52:08,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-06 22:52:08,918 INFO L93 Difference]: Finished difference Result 7433 states and 10750 transitions. [2020-11-06 22:52:08,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2020-11-06 22:52:08,919 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 80 [2020-11-06 22:52:08,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-06 22:52:08,921 INFO L225 Difference]: With dead ends: 7433 [2020-11-06 22:52:08,921 INFO L226 Difference]: Without dead ends: 0 [2020-11-06 22:52:08,954 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1203 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=591, Invalid=3191, Unknown=0, NotChecked=0, Total=3782 [2020-11-06 22:52:08,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-11-06 22:52:08,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-11-06 22:52:08,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-11-06 22:52:08,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-11-06 22:52:08,957 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 80 [2020-11-06 22:52:08,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-06 22:52:08,957 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-11-06 22:52:08,957 INFO L482 AbstractCegarLoop]: Interpolant automaton has 13 states. [2020-11-06 22:52:08,957 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-11-06 22:52:08,957 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-11-06 22:52:08,958 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-11-06 22:52:08,960 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-11-06 22:52:09,131 WARN L194 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 136 [2020-11-06 22:52:09,318 WARN L194 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 128 [2020-11-06 22:52:09,438 WARN L194 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 135 [2020-11-06 22:52:09,620 WARN L194 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 138 [2020-11-06 22:52:09,732 WARN L194 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 119 [2020-11-06 22:52:09,851 WARN L194 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 138 [2020-11-06 22:52:10,045 WARN L194 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 138 [2020-11-06 22:52:10,226 WARN L194 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 124 [2020-11-06 22:52:10,537 WARN L194 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 142 [2020-11-06 22:52:10,687 WARN L194 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 146 [2020-11-06 22:52:11,123 WARN L194 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 109 [2020-11-06 22:52:11,384 WARN L194 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 146 [2020-11-06 22:52:12,084 WARN L194 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 109 [2020-11-06 22:52:12,420 WARN L194 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 99 [2020-11-06 22:52:19,713 WARN L194 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 99 [2020-11-06 22:52:33,381 WARN L194 SmtUtils]: Spent 1.92 s on a formula simplification. DAG size of input: 266 DAG size of output: 22 [2020-11-06 22:52:33,572 WARN L194 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 13 [2020-11-06 22:52:33,825 WARN L194 SmtUtils]: Spent 251.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 25 [2020-11-06 22:52:34,800 WARN L194 SmtUtils]: Spent 954.00 ms on a formula simplification. DAG size of input: 204 DAG size of output: 36 [2020-11-06 22:52:34,967 WARN L194 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 176 DAG size of output: 1 [2020-11-06 22:52:35,088 WARN L194 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 1 [2020-11-06 22:52:36,046 WARN L194 SmtUtils]: Spent 943.00 ms on a formula simplification. DAG size of input: 176 DAG size of output: 45 [2020-11-06 22:52:38,767 WARN L194 SmtUtils]: Spent 2.71 s on a formula simplification. DAG size of input: 329 DAG size of output: 22 [2020-11-06 22:52:40,265 WARN L194 SmtUtils]: Spent 1.49 s on a formula simplification. DAG size of input: 152 DAG size of output: 36 [2020-11-06 22:52:40,700 WARN L194 SmtUtils]: Spent 426.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 23 [2020-11-06 22:52:40,816 WARN L194 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 51 [2020-11-06 22:52:41,324 WARN L194 SmtUtils]: Spent 496.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 42 [2020-11-06 22:52:41,686 WARN L194 SmtUtils]: Spent 260.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 25 [2020-11-06 22:52:41,799 WARN L194 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 1 [2020-11-06 22:52:41,976 WARN L194 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 25 [2020-11-06 22:52:42,237 WARN L194 SmtUtils]: Spent 259.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 25 [2020-11-06 22:52:42,849 WARN L194 SmtUtils]: Spent 600.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 20 [2020-11-06 22:52:43,037 WARN L194 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 29 [2020-11-06 22:52:43,635 WARN L194 SmtUtils]: Spent 590.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 20 [2020-11-06 22:52:43,747 WARN L194 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 1 [2020-11-06 22:52:44,010 WARN L194 SmtUtils]: Spent 261.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 25 [2020-11-06 22:52:44,479 WARN L194 SmtUtils]: Spent 459.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 26 [2020-11-06 22:52:44,989 WARN L194 SmtUtils]: Spent 506.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 33 [2020-11-06 22:52:45,252 WARN L194 SmtUtils]: Spent 261.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 25 [2020-11-06 22:52:45,731 WARN L194 SmtUtils]: Spent 469.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 30 [2020-11-06 22:52:45,996 WARN L194 SmtUtils]: Spent 262.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 25 [2020-11-06 22:52:46,155 WARN L194 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 72 [2020-11-06 22:52:46,277 WARN L194 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 73 [2020-11-06 22:52:47,143 WARN L194 SmtUtils]: Spent 856.00 ms on a formula simplification. DAG size of input: 181 DAG size of output: 35 [2020-11-06 22:52:47,318 WARN L194 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 25 [2020-11-06 22:52:47,558 WARN L194 SmtUtils]: Spent 238.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 72 [2020-11-06 22:52:47,818 WARN L194 SmtUtils]: Spent 257.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 25 [2020-11-06 22:52:48,058 WARN L194 SmtUtils]: Spent 239.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 73 [2020-11-06 22:52:49,994 WARN L194 SmtUtils]: Spent 1.93 s on a formula simplification. DAG size of input: 266 DAG size of output: 22 [2020-11-06 22:52:50,255 WARN L194 SmtUtils]: Spent 260.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 25 [2020-11-06 22:52:50,367 WARN L194 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 1 [2020-11-06 22:52:50,497 WARN L194 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 51 [2020-11-06 22:52:52,428 WARN L194 SmtUtils]: Spent 1.92 s on a formula simplification. DAG size of input: 266 DAG size of output: 22 [2020-11-06 22:52:53,031 WARN L194 SmtUtils]: Spent 596.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 20 [2020-11-06 22:52:53,222 WARN L194 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 13 [2020-11-06 22:52:53,377 WARN L194 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 176 DAG size of output: 1 [2020-11-06 22:52:54,332 WARN L194 SmtUtils]: Spent 841.00 ms on a formula simplification. DAG size of input: 162 DAG size of output: 51 [2020-11-06 22:52:54,594 WARN L194 SmtUtils]: Spent 260.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 25 [2020-11-06 22:52:55,202 WARN L194 SmtUtils]: Spent 601.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 20 [2020-11-06 22:52:56,640 WARN L194 SmtUtils]: Spent 1.42 s on a formula simplification. DAG size of input: 249 DAG size of output: 60 [2020-11-06 22:52:59,010 WARN L194 SmtUtils]: Spent 2.36 s on a formula simplification. DAG size of input: 332 DAG size of output: 22 [2020-11-06 22:52:59,546 WARN L194 SmtUtils]: Spent 526.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 40 [2020-11-06 22:52:59,746 WARN L194 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 47 [2020-11-06 22:53:00,653 WARN L194 SmtUtils]: Spent 832.00 ms on a formula simplification. DAG size of input: 188 DAG size of output: 36 [2020-11-06 22:53:01,262 WARN L194 SmtUtils]: Spent 603.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 23 [2020-11-06 22:53:01,371 WARN L194 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 1 [2020-11-06 22:53:01,559 WARN L194 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 13 [2020-11-06 22:53:01,800 WARN L194 SmtUtils]: Spent 239.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 73 [2020-11-06 22:53:02,554 WARN L194 SmtUtils]: Spent 746.00 ms on a formula simplification. DAG size of input: 186 DAG size of output: 26 [2020-11-06 22:53:03,152 WARN L194 SmtUtils]: Spent 589.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 20 [2020-11-06 22:53:03,282 WARN L194 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 51 [2020-11-06 22:53:03,288 INFO L266 CegarLoopResult]: For program point reach_errorEXIT(line 3) no Hoare annotation was computed. [2020-11-06 22:53:03,288 INFO L269 CegarLoopResult]: At program point reach_errorENTRY(line 3) the Hoare annotation is: true [2020-11-06 22:53:03,289 INFO L266 CegarLoopResult]: For program point reach_errorFINAL(line 3) no Hoare annotation was computed. [2020-11-06 22:53:03,289 INFO L266 CegarLoopResult]: For program point reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 3) no Hoare annotation was computed. [2020-11-06 22:53:03,289 INFO L266 CegarLoopResult]: For program point L385(line 385) no Hoare annotation was computed. [2020-11-06 22:53:03,289 INFO L266 CegarLoopResult]: For program point L387-2(lines 371 395) no Hoare annotation was computed. [2020-11-06 22:53:03,289 INFO L266 CegarLoopResult]: For program point L379(lines 379 383) no Hoare annotation was computed. [2020-11-06 22:53:03,290 INFO L262 CegarLoopResult]: At program point L377(line 377) the Hoare annotation is: (let ((.cse0 (and (= ~c_dr_st~0 |old(~c_dr_st~0)|) (= |old(~p_dw_st~0)| ~p_dw_st~0))) (.cse1 (not (= 1 ~c_dr_i~0)))) (and (or .cse0 .cse1 (not (= ~c_dr_pc~0 0))) (or .cse0 (not (= ~c_dr_pc~0 1)) .cse1))) [2020-11-06 22:53:03,290 INFO L262 CegarLoopResult]: At program point L379-2(lines 379 383) the Hoare annotation is: (let ((.cse0 (and (= ~c_dr_st~0 |old(~c_dr_st~0)|) (<= activate_threads_~tmp~1 0) (= |old(~p_dw_st~0)| ~p_dw_st~0) (< 0 (+ activate_threads_~tmp~1 1)))) (.cse1 (not (= 1 ~c_dr_i~0))) (.cse2 (= ~p_dw_pc~0 1)) (.cse3 (not (= ~q_read_ev~0 2)))) (and (or (not (= ~c_dr_pc~0 1)) .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse2 .cse3 (not (= ~c_dr_pc~0 0))))) [2020-11-06 22:53:03,290 INFO L266 CegarLoopResult]: For program point L377-1(line 377) no Hoare annotation was computed. [2020-11-06 22:53:03,290 INFO L262 CegarLoopResult]: At program point activate_threadsENTRY(lines 371 395) the Hoare annotation is: (let ((.cse0 (and (= ~c_dr_st~0 |old(~c_dr_st~0)|) (= |old(~p_dw_st~0)| ~p_dw_st~0))) (.cse1 (not (= 1 ~c_dr_i~0)))) (and (or .cse0 .cse1 (not (= ~c_dr_pc~0 0))) (or .cse0 (not (= ~c_dr_pc~0 1)) .cse1))) [2020-11-06 22:53:03,290 INFO L266 CegarLoopResult]: For program point activate_threadsEXIT(lines 371 395) no Hoare annotation was computed. [2020-11-06 22:53:03,291 INFO L266 CegarLoopResult]: For program point L387(lines 387 391) no Hoare annotation was computed. [2020-11-06 22:53:03,291 INFO L266 CegarLoopResult]: For program point L287(lines 287 292) no Hoare annotation was computed. [2020-11-06 22:53:03,291 INFO L266 CegarLoopResult]: For program point exists_runnable_threadEXIT(lines 279 298) no Hoare annotation was computed. [2020-11-06 22:53:03,291 INFO L266 CegarLoopResult]: For program point L283(lines 283 293) no Hoare annotation was computed. [2020-11-06 22:53:03,291 INFO L269 CegarLoopResult]: At program point exists_runnable_threadENTRY(lines 279 298) the Hoare annotation is: true [2020-11-06 22:53:03,291 INFO L269 CegarLoopResult]: At program point L295(lines 282 297) the Hoare annotation is: true [2020-11-06 22:53:03,291 INFO L266 CegarLoopResult]: For program point exists_runnable_threadFINAL(lines 279 298) no Hoare annotation was computed. [2020-11-06 22:53:03,291 INFO L266 CegarLoopResult]: For program point L33-1(lines 33 37) no Hoare annotation was computed. [2020-11-06 22:53:03,292 INFO L262 CegarLoopResult]: At program point update_fifo_qENTRY(lines 24 43) the Hoare annotation is: (let ((.cse0 (and (= |old(~q_read_ev~0)| ~q_read_ev~0) (= ~q_ev~0 |old(~q_ev~0)|) (= ~q_req_up~0 |old(~q_req_up~0)|) (= ~q_write_ev~0 |old(~q_write_ev~0)|))) (.cse1 (not (= 1 ~c_dr_i~0))) (.cse2 (not (= ~c_dr_pc~0 0)))) (and (or .cse0 (not (= ~p_dw_pc~0 |old(~q_req_up~0)|)) .cse1 .cse2) (or (not (= ~c_dr_pc~0 1)) .cse0 .cse1 (not (= ~c_dr_pc~0 |old(~q_req_up~0)|))) (or .cse0 .cse1 (= ~p_dw_pc~0 1) .cse2))) [2020-11-06 22:53:03,292 INFO L266 CegarLoopResult]: For program point L28-1(lines 27 42) no Hoare annotation was computed. [2020-11-06 22:53:03,292 INFO L266 CegarLoopResult]: For program point update_fifo_qEXIT(lines 24 43) no Hoare annotation was computed. [2020-11-06 22:53:03,292 INFO L266 CegarLoopResult]: For program point update_fifo_qFINAL(lines 24 43) no Hoare annotation was computed. [2020-11-06 22:53:03,292 INFO L266 CegarLoopResult]: For program point L321-1(lines 320 333) no Hoare annotation was computed. [2020-11-06 22:53:03,292 INFO L266 CegarLoopResult]: For program point reset_delta_eventsEXIT(lines 317 334) no Hoare annotation was computed. [2020-11-06 22:53:03,292 INFO L266 CegarLoopResult]: For program point L326-1(lines 317 334) no Hoare annotation was computed. [2020-11-06 22:53:03,292 INFO L262 CegarLoopResult]: At program point reset_delta_eventsENTRY(lines 317 334) the Hoare annotation is: (let ((.cse0 (not (= 1 ~c_dr_i~0))) (.cse1 (and (= |old(~q_read_ev~0)| ~q_read_ev~0) (= ~q_write_ev~0 |old(~q_write_ev~0)|)))) (and (or .cse0 .cse1 (not (= ~c_dr_pc~0 0))) (or (not (= ~c_dr_pc~0 1)) .cse0 .cse1))) [2020-11-06 22:53:03,293 INFO L266 CegarLoopResult]: For program point L270-1(lines 261 278) no Hoare annotation was computed. [2020-11-06 22:53:03,293 INFO L266 CegarLoopResult]: For program point init_threadsEXIT(lines 261 278) no Hoare annotation was computed. [2020-11-06 22:53:03,293 INFO L266 CegarLoopResult]: For program point L265-1(lines 264 277) no Hoare annotation was computed. [2020-11-06 22:53:03,293 INFO L262 CegarLoopResult]: At program point init_threadsENTRY(lines 261 278) the Hoare annotation is: (or (and (= ~c_dr_st~0 |old(~c_dr_st~0)|) (= |old(~p_dw_st~0)| ~p_dw_st~0)) (not (= 1 ~c_dr_i~0)) (not (= ~q_write_ev~0 ~q_read_ev~0)) (not (= ~p_dw_pc~0 0)) (not (= ~q_read_ev~0 2)) (not (= ~c_dr_pc~0 0)) (not (= ~q_req_up~0 0))) [2020-11-06 22:53:03,293 INFO L262 CegarLoopResult]: At program point mainENTRY(lines 546 557) the Hoare annotation is: (or (not (= |old(~c_dr_pc~0)| 0)) (not (= |old(~p_dw_pc~0)| 0)) (not (= |old(~q_req_up~0)| 0)) (not (= |old(~q_read_ev~0)| |old(~q_write_ev~0)|)) (and (= ~c_last_read~0 |old(~c_last_read~0)|) (= ~a_t~0 |old(~a_t~0)|) (= ~t~0 |old(~t~0)|) (= |old(~q_read_ev~0)| ~q_read_ev~0) (= |old(~c_dr_i~0)| ~c_dr_i~0) (= ~c_dr_st~0 |old(~c_dr_st~0)|) (= ~q_req_up~0 0) (= |old(~p_dw_st~0)| ~p_dw_st~0) (= ~c_num_read~0 |old(~c_num_read~0)|) (= ~q_write_ev~0 |old(~q_write_ev~0)|) (= |old(~fast_clk_edge~0)| ~fast_clk_edge~0) (= ~c_dr_pc~0 0) (= ~p_last_write~0 |old(~p_last_write~0)|) (= ~p_dw_pc~0 0) (= ~q_ev~0 |old(~q_ev~0)|) (= |old(~q_free~0)| ~q_free~0) (= ~p_dw_i~0 |old(~p_dw_i~0)|) (= |old(~slow_clk_edge~0)| ~slow_clk_edge~0) (= ~q_buf_0~0 |old(~q_buf_0~0)|) (= ~p_num_write~0 |old(~p_num_write~0)|)) (= |old(~c_dr_i~0)| 1)) [2020-11-06 22:53:03,293 INFO L266 CegarLoopResult]: For program point mainFINAL(lines 546 557) no Hoare annotation was computed. [2020-11-06 22:53:03,293 INFO L266 CegarLoopResult]: For program point mainEXIT(lines 546 557) no Hoare annotation was computed. [2020-11-06 22:53:03,293 INFO L266 CegarLoopResult]: For program point L552(line 552) no Hoare annotation was computed. [2020-11-06 22:53:03,294 INFO L262 CegarLoopResult]: At program point L551(line 551) the Hoare annotation is: (or (not (= |old(~c_dr_pc~0)| 0)) (not (= |old(~p_dw_pc~0)| 0)) (not (= |old(~q_req_up~0)| 0)) (not (= |old(~q_read_ev~0)| |old(~q_write_ev~0)|)) (and (= ~c_last_read~0 |old(~c_last_read~0)|) (= ~a_t~0 |old(~a_t~0)|) (= ~t~0 |old(~t~0)|) (= |old(~q_read_ev~0)| ~q_read_ev~0) (= |old(~c_dr_i~0)| ~c_dr_i~0) (= ~c_dr_st~0 |old(~c_dr_st~0)|) (= ~q_req_up~0 0) (= |old(~p_dw_st~0)| ~p_dw_st~0) (= ~c_num_read~0 |old(~c_num_read~0)|) (= ~q_write_ev~0 |old(~q_write_ev~0)|) (= |old(~fast_clk_edge~0)| ~fast_clk_edge~0) (= ~c_dr_pc~0 0) (= ~p_last_write~0 |old(~p_last_write~0)|) (= ~p_dw_pc~0 0) (= ~q_ev~0 |old(~q_ev~0)|) (= |old(~q_free~0)| ~q_free~0) (= ~p_dw_i~0 |old(~p_dw_i~0)|) (= |old(~slow_clk_edge~0)| ~slow_clk_edge~0) (= ~q_buf_0~0 |old(~q_buf_0~0)|) (= ~p_num_write~0 |old(~p_num_write~0)|)) (= |old(~c_dr_i~0)| 1)) [2020-11-06 22:53:03,294 INFO L262 CegarLoopResult]: At program point L551-1(line 551) the Hoare annotation is: (or (and (= 1 ~c_dr_i~0) (= ~q_read_ev~0 2) (= ~c_dr_st~0 |old(~c_dr_st~0)|) (= ~q_req_up~0 0) (= |old(~p_dw_st~0)| ~p_dw_st~0) (= ~q_req_up~0 ~p_dw_pc~0) (= ~c_dr_pc~0 0) (= ~q_write_ev~0 ~q_read_ev~0)) (not (= |old(~c_dr_pc~0)| 0)) (not (= |old(~p_dw_pc~0)| 0)) (not (= |old(~q_req_up~0)| 0)) (not (= |old(~q_read_ev~0)| |old(~q_write_ev~0)|)) (= |old(~c_dr_i~0)| 1)) [2020-11-06 22:53:03,294 INFO L262 CegarLoopResult]: At program point do_write_pENTRY(lines 137 185) the Hoare annotation is: (let ((.cse1 (and (= |old(~p_dw_pc~0)| ~p_dw_pc~0) (= |old(~q_free~0)| ~q_free~0) (= ~q_req_up~0 |old(~q_req_up~0)|) (= |old(~p_dw_st~0)| ~p_dw_st~0) (= ~q_buf_0~0 |old(~q_buf_0~0)|) (= ~p_last_write~0 |old(~p_last_write~0)|) (= ~p_num_write~0 |old(~p_num_write~0)|))) (.cse0 (not (= 1 ~c_dr_i~0)))) (and (or .cse0 .cse1 (not (= ~c_dr_pc~0 0))) (or (not (= ~c_dr_pc~0 1)) .cse1 .cse0))) [2020-11-06 22:53:03,294 INFO L266 CegarLoopResult]: For program point L157(line 157) no Hoare annotation was computed. [2020-11-06 22:53:03,294 INFO L262 CegarLoopResult]: At program point L180(lines 137 185) the Hoare annotation is: (let ((.cse2 (= |old(~p_dw_pc~0)| 1)) (.cse12 (= ~q_req_up~0 |old(~q_req_up~0)|)) (.cse1 (= ~p_dw_pc~0 1))) (let ((.cse4 (and .cse12 (not .cse1))) (.cse5 (not .cse2)) (.cse6 (and .cse1 (= ~q_req_up~0 ~p_dw_pc~0))) (.cse8 (not (= |old(~p_dw_pc~0)| 0))) (.cse9 (not (= |old(~q_req_up~0)| 0))) (.cse10 (= ~q_req_up~0 0)) (.cse11 (not (= ~q_read_ev~0 2))) (.cse3 (not (= ~c_dr_pc~0 0))) (.cse7 (not (= ~c_dr_pc~0 1))) (.cse0 (not (= 1 ~c_dr_i~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse5 .cse6 .cse3) (or .cse7 .cse8 .cse9 .cse0 .cse10 .cse11) (or .cse7 .cse4 .cse0 .cse5 .cse6) (or .cse8 .cse9 .cse0 .cse10 .cse11 .cse3) (or .cse7 (and .cse1 (= ~c_dr_pc~0 ~q_req_up~0)) .cse0 (and .cse1 .cse12) .cse2)))) [2020-11-06 22:53:03,295 INFO L266 CegarLoopResult]: For program point L147(lines 147 151) no Hoare annotation was computed. [2020-11-06 22:53:03,295 INFO L262 CegarLoopResult]: At program point L145(lines 140 184) the Hoare annotation is: (let ((.cse5 (= |old(~p_dw_pc~0)| 1))) (let ((.cse2 (not .cse5)) (.cse3 (and (= ~p_dw_pc~0 1) (= |old(~q_free~0)| ~q_free~0) (= ~q_req_up~0 |old(~q_req_up~0)|) (= |old(~p_dw_st~0)| ~p_dw_st~0) (= ~q_buf_0~0 |old(~q_buf_0~0)|) (= ~p_last_write~0 |old(~p_last_write~0)|) (= ~p_num_write~0 |old(~p_num_write~0)|))) (.cse0 (not (= ~c_dr_pc~0 1))) (.cse1 (not (= 1 ~c_dr_i~0))) (.cse4 (not (= ~c_dr_pc~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse1 .cse5) (or .cse1 .cse5 .cse4)))) [2020-11-06 22:53:03,295 INFO L262 CegarLoopResult]: At program point L156-1(lines 140 184) the Hoare annotation is: (let ((.cse17 (= ~p_dw_pc~0 1)) (.cse7 (= |old(~p_dw_st~0)| ~p_dw_st~0)) (.cse11 (= |old(~p_dw_pc~0)| 1))) (let ((.cse1 (not .cse11)) (.cse2 (and .cse17 .cse7 (= ~q_req_up~0 ~p_dw_pc~0))) (.cse4 (not (= ~c_dr_pc~0 1))) (.cse12 (not .cse17)) (.cse5 (= |old(~p_dw_pc~0)| ~p_dw_pc~0)) (.cse6 (= |old(~q_free~0)| ~q_free~0)) (.cse15 (= ~q_req_up~0 0)) (.cse8 (= ~q_buf_0~0 |old(~q_buf_0~0)|)) (.cse9 (= ~p_last_write~0 |old(~p_last_write~0)|)) (.cse10 (= ~p_num_write~0 |old(~p_num_write~0)|)) (.cse13 (not (= |old(~p_dw_pc~0)| 0))) (.cse14 (not (= |old(~q_req_up~0)| 0))) (.cse0 (not (= 1 ~c_dr_i~0))) (.cse16 (not (= ~q_read_ev~0 2))) (.cse3 (not (= ~c_dr_pc~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 (and .cse5 (= ~q_req_up~0 |old(~q_req_up~0)|) .cse6 .cse7 .cse8 .cse9 .cse10) .cse11 (and (= ~c_dr_pc~0 ~q_req_up~0) .cse7 .cse12)) (or .cse4 .cse0 .cse1 .cse2) (or .cse4 .cse13 .cse14 .cse0 .cse15 .cse16) (or .cse0 .cse11 (and .cse7 .cse12) .cse3) (or (and .cse5 .cse6 .cse15 .cse8 .cse9 .cse10) .cse13 .cse14 .cse0 .cse16 .cse3)))) [2020-11-06 22:53:03,295 INFO L266 CegarLoopResult]: For program point do_write_pEXIT(lines 137 185) no Hoare annotation was computed. [2020-11-06 22:53:03,295 INFO L266 CegarLoopResult]: For program point L144(lines 144 152) no Hoare annotation was computed. [2020-11-06 22:53:03,296 INFO L262 CegarLoopResult]: At program point L163(lines 140 184) the Hoare annotation is: (let ((.cse1 (not (= |old(~p_dw_pc~0)| 0))) (.cse2 (not (= |old(~q_req_up~0)| 0))) (.cse4 (not (= ~q_read_ev~0 2))) (.cse6 (not (= ~c_dr_pc~0 0))) (.cse0 (not (= ~c_dr_pc~0 1))) (.cse5 (and (= |old(~p_dw_pc~0)| ~p_dw_pc~0) (= |old(~q_free~0)| ~q_free~0) (= ~q_req_up~0 |old(~q_req_up~0)|) (= |old(~p_dw_st~0)| ~p_dw_st~0) (= ~q_buf_0~0 |old(~q_buf_0~0)|) (= ~p_last_write~0 |old(~p_last_write~0)|) (= ~p_num_write~0 |old(~p_num_write~0)|))) (.cse3 (not (= 1 ~c_dr_i~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse3 .cse5 .cse6) (or .cse1 .cse2 .cse3 .cse4 .cse6) (or .cse0 .cse5 .cse3))) [2020-11-06 22:53:03,296 INFO L266 CegarLoopResult]: For program point errorEXIT(lines 7 14) no Hoare annotation was computed. [2020-11-06 22:53:03,296 INFO L266 CegarLoopResult]: For program point L11(line 11) no Hoare annotation was computed. [2020-11-06 22:53:03,296 INFO L269 CegarLoopResult]: At program point errorENTRY(lines 7 14) the Hoare annotation is: true [2020-11-06 22:53:03,296 INFO L266 CegarLoopResult]: For program point errorFINAL(lines 7 14) no Hoare annotation was computed. [2020-11-06 22:53:03,296 INFO L266 CegarLoopResult]: For program point L128(lines 128 132) no Hoare annotation was computed. [2020-11-06 22:53:03,296 INFO L266 CegarLoopResult]: For program point L126(line 126) no Hoare annotation was computed. [2020-11-06 22:53:03,296 INFO L266 CegarLoopResult]: For program point L128-2(lines 112 136) no Hoare annotation was computed. [2020-11-06 22:53:03,296 INFO L266 CegarLoopResult]: For program point immediate_notify_threadsENTRY(lines 112 136) no Hoare annotation was computed. [2020-11-06 22:53:03,296 INFO L266 CegarLoopResult]: For program point L120(lines 120 124) no Hoare annotation was computed. [2020-11-06 22:53:03,297 INFO L266 CegarLoopResult]: For program point L118(line 118) no Hoare annotation was computed. [2020-11-06 22:53:03,297 INFO L266 CegarLoopResult]: For program point L120-2(lines 120 124) no Hoare annotation was computed. [2020-11-06 22:53:03,297 INFO L266 CegarLoopResult]: For program point L118-1(line 118) no Hoare annotation was computed. [2020-11-06 22:53:03,297 INFO L266 CegarLoopResult]: For program point immediate_notify_threadsEXIT(lines 112 136) no Hoare annotation was computed. [2020-11-06 22:53:03,297 INFO L266 CegarLoopResult]: For program point fire_time_eventsEXIT(lines 337 352) no Hoare annotation was computed. [2020-11-06 22:53:03,297 INFO L262 CegarLoopResult]: At program point fire_time_eventsENTRY(lines 337 352) the Hoare annotation is: (let ((.cse0 (not (= 1 ~c_dr_i~0))) (.cse1 (and (= ~t~0 |old(~t~0)|) (= |old(~slow_clk_edge~0)| ~slow_clk_edge~0) (= |old(~fast_clk_edge~0)| ~fast_clk_edge~0)))) (and (or (not (= ~c_dr_pc~0 1)) .cse0 .cse1) (or .cse0 (not (= ~c_dr_pc~0 0)) .cse1))) [2020-11-06 22:53:03,297 INFO L266 CegarLoopResult]: For program point L341-1(lines 337 352) no Hoare annotation was computed. [2020-11-06 22:53:03,297 INFO L266 CegarLoopResult]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2020-11-06 22:53:03,297 INFO L262 CegarLoopResult]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= |#t~string5.offset| |old(#t~string5.offset)|) (= |old(#length)| |#length|) (= ~c_dr_pc~0 |old(~c_dr_pc~0)|) (= |#t~string6.base| |old(#t~string6.base)|) (= ~slow_clk_edge~0 |old(~slow_clk_edge~0)|) (= ~c_num_read~0 |old(~c_num_read~0)|) (= |#t~string4.offset| |old(#t~string4.offset)|) (= |old(#valid)| |#valid|) (= |#t~string5.base| |old(#t~string5.base)|) (= ~p_dw_i~0 |old(~p_dw_i~0)|) (= |#t~string4.base| |old(#t~string4.base)|) (= ~p_dw_st~0 |old(~p_dw_st~0)|) (= |#NULL.base| |old(#NULL.base)|) (= ~c_last_read~0 |old(~c_last_read~0)|) (= ~a_t~0 |old(~a_t~0)|) (= ~t~0 |old(~t~0)|) (= ~c_dr_st~0 |old(~c_dr_st~0)|) (= ~q_free~0 |old(~q_free~0)|) (= ~q_req_up~0 |old(~q_req_up~0)|) (= |#t~string6.offset| |old(#t~string6.offset)|) (= ~q_write_ev~0 |old(~q_write_ev~0)|) (= ~p_last_write~0 |old(~p_last_write~0)|) (= ~p_dw_pc~0 |old(~p_dw_pc~0)|) (= ~q_read_ev~0 |old(~q_read_ev~0)|) (= ~q_ev~0 |old(~q_ev~0)|) (= ~q_buf_0~0 |old(~q_buf_0~0)|) (= |#NULL.offset| |old(#NULL.offset)|) (= ~p_num_write~0 |old(~p_num_write~0)|) (= ~fast_clk_edge~0 |old(~fast_clk_edge~0)|) (= ~c_dr_i~0 |old(~c_dr_i~0)|)) [2020-11-06 22:53:03,297 INFO L266 CegarLoopResult]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2020-11-06 22:53:03,298 INFO L269 CegarLoopResult]: At program point L464(lines 453 466) the Hoare annotation is: true [2020-11-06 22:53:03,298 INFO L266 CegarLoopResult]: For program point L457(lines 457 462) no Hoare annotation was computed. [2020-11-06 22:53:03,298 INFO L269 CegarLoopResult]: At program point L455(line 455) the Hoare annotation is: true [2020-11-06 22:53:03,298 INFO L266 CegarLoopResult]: For program point L455-1(line 455) no Hoare annotation was computed. [2020-11-06 22:53:03,298 INFO L266 CegarLoopResult]: For program point stop_simulationEXIT(lines 449 467) no Hoare annotation was computed. [2020-11-06 22:53:03,298 INFO L269 CegarLoopResult]: At program point stop_simulationENTRY(lines 449 467) the Hoare annotation is: true [2020-11-06 22:53:03,298 INFO L266 CegarLoopResult]: For program point stop_simulationFINAL(lines 449 467) no Hoare annotation was computed. [2020-11-06 22:53:03,298 INFO L262 CegarLoopResult]: At program point evalENTRY(lines 396 448) the Hoare annotation is: (let ((.cse0 (not (= 1 ~c_dr_i~0))) (.cse1 (= ~c_last_read~0 |old(~c_last_read~0)|)) (.cse2 (= ~a_t~0 |old(~a_t~0)|)) (.cse3 (= |old(~p_dw_pc~0)| ~p_dw_pc~0)) (.cse4 (= ~c_dr_st~0 |old(~c_dr_st~0)|)) (.cse5 (= |old(~q_free~0)| ~q_free~0)) (.cse6 (= ~q_req_up~0 |old(~q_req_up~0)|)) (.cse7 (= |old(~p_dw_st~0)| ~p_dw_st~0)) (.cse8 (= ~c_num_read~0 |old(~c_num_read~0)|)) (.cse9 (= ~q_buf_0~0 |old(~q_buf_0~0)|)) (.cse10 (= ~p_last_write~0 |old(~p_last_write~0)|)) (.cse11 (= ~p_num_write~0 |old(~p_num_write~0)|))) (and (or (not (= |old(~c_dr_pc~0)| 1)) .cse0 (and .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 (= ~c_dr_pc~0 1))) (or (not (= |old(~c_dr_pc~0)| 0)) .cse0 (and .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 (= ~c_dr_pc~0 0) .cse9 .cse10 .cse11)))) [2020-11-06 22:53:03,299 INFO L266 CegarLoopResult]: For program point L407(lines 407 411) no Hoare annotation was computed. [2020-11-06 22:53:03,299 INFO L266 CegarLoopResult]: For program point L407-1(lines 402 442) no Hoare annotation was computed. [2020-11-06 22:53:03,299 INFO L266 CegarLoopResult]: For program point L405(line 405) no Hoare annotation was computed. [2020-11-06 22:53:03,299 INFO L262 CegarLoopResult]: At program point L403(line 403) the Hoare annotation is: (let ((.cse0 (not (= 1 ~c_dr_i~0))) (.cse1 (= ~c_dr_pc~0 1))) (and (or (not (= |old(~c_dr_pc~0)| 0)) .cse0 (= ~c_dr_pc~0 0) .cse1) (or (and (= ~q_req_up~0 |old(~q_req_up~0)|) .cse1) (not (= |old(~c_dr_pc~0)| 1)) .cse0 (and (= ~c_dr_pc~0 ~q_req_up~0) .cse1)))) [2020-11-06 22:53:03,299 INFO L262 CegarLoopResult]: At program point L434(line 434) the Hoare annotation is: (let ((.cse0 (not (= 1 ~c_dr_i~0))) (.cse1 (= ~c_dr_pc~0 1))) (and (or (not (= |old(~c_dr_pc~0)| 0)) .cse0 (= ~c_dr_pc~0 0) .cse1) (or (and (= ~q_req_up~0 |old(~q_req_up~0)|) .cse1) (not (= |old(~c_dr_pc~0)| 1)) .cse0 (and (= ~c_dr_pc~0 ~q_req_up~0) .cse1)))) [2020-11-06 22:53:03,299 INFO L266 CegarLoopResult]: For program point L416(lines 416 423) no Hoare annotation was computed. [2020-11-06 22:53:03,299 INFO L266 CegarLoopResult]: For program point evalEXIT(lines 396 448) no Hoare annotation was computed. [2020-11-06 22:53:03,299 INFO L266 CegarLoopResult]: For program point L412(lines 402 442) no Hoare annotation was computed. [2020-11-06 22:53:03,299 INFO L262 CegarLoopResult]: At program point L443(lines 396 448) the Hoare annotation is: (let ((.cse0 (not (= 1 ~c_dr_i~0))) (.cse1 (= ~c_dr_pc~0 1))) (and (or (not (= |old(~c_dr_pc~0)| 0)) .cse0 (= ~c_dr_pc~0 0) .cse1) (or (and (= ~q_req_up~0 |old(~q_req_up~0)|) .cse1) (not (= |old(~c_dr_pc~0)| 1)) .cse0 (and (= ~c_dr_pc~0 ~q_req_up~0) .cse1)))) [2020-11-06 22:53:03,299 INFO L266 CegarLoopResult]: For program point L431(lines 431 438) no Hoare annotation was computed. [2020-11-06 22:53:03,299 INFO L262 CegarLoopResult]: At program point L427(lines 402 442) the Hoare annotation is: (let ((.cse0 (not (= 1 ~c_dr_i~0))) (.cse1 (= ~c_dr_pc~0 1))) (and (or (not (= |old(~c_dr_pc~0)| 0)) .cse0 (= ~c_dr_pc~0 0) .cse1) (or (and (= ~q_req_up~0 |old(~q_req_up~0)|) .cse1) (not (= |old(~c_dr_pc~0)| 1)) .cse0 (and (= ~c_dr_pc~0 ~q_req_up~0) .cse1)))) [2020-11-06 22:53:03,300 INFO L262 CegarLoopResult]: At program point L419(line 419) the Hoare annotation is: (let ((.cse0 (not (= 1 ~c_dr_i~0))) (.cse1 (= ~c_dr_pc~0 1))) (and (or (not (= |old(~c_dr_pc~0)| 0)) .cse0 (= ~c_dr_pc~0 0) .cse1) (or (and (= ~q_req_up~0 |old(~q_req_up~0)|) .cse1) (not (= |old(~c_dr_pc~0)| 1)) .cse0 (and (= ~c_dr_pc~0 ~q_req_up~0) .cse1)))) [2020-11-06 22:53:03,300 INFO L266 CegarLoopResult]: For program point L97-1(lines 97 106) no Hoare annotation was computed. [2020-11-06 22:53:03,300 INFO L269 CegarLoopResult]: At program point is_do_read_c_triggeredENTRY(lines 83 111) the Hoare annotation is: true [2020-11-06 22:53:03,300 INFO L266 CegarLoopResult]: For program point L88(lines 88 93) no Hoare annotation was computed. [2020-11-06 22:53:03,300 INFO L266 CegarLoopResult]: For program point L87(lines 87 96) no Hoare annotation was computed. [2020-11-06 22:53:03,300 INFO L266 CegarLoopResult]: For program point L87-2(lines 86 110) no Hoare annotation was computed. [2020-11-06 22:53:03,300 INFO L269 CegarLoopResult]: At program point L108(lines 86 110) the Hoare annotation is: true [2020-11-06 22:53:03,300 INFO L266 CegarLoopResult]: For program point is_do_read_c_triggeredFINAL(lines 83 111) no Hoare annotation was computed. [2020-11-06 22:53:03,300 INFO L266 CegarLoopResult]: For program point is_do_read_c_triggeredEXIT(lines 83 111) no Hoare annotation was computed. [2020-11-06 22:53:03,300 INFO L266 CegarLoopResult]: For program point L98(lines 98 103) no Hoare annotation was computed. [2020-11-06 22:53:03,300 INFO L262 CegarLoopResult]: At program point fire_delta_eventsENTRY(lines 299 316) the Hoare annotation is: (let ((.cse0 (not (= 1 ~c_dr_i~0))) (.cse1 (and (= |old(~q_read_ev~0)| ~q_read_ev~0) (= ~q_write_ev~0 |old(~q_write_ev~0)|)))) (and (or .cse0 .cse1 (not (= ~c_dr_pc~0 0))) (or (not (= ~c_dr_pc~0 1)) .cse0 .cse1))) [2020-11-06 22:53:03,300 INFO L266 CegarLoopResult]: For program point L303-1(lines 302 315) no Hoare annotation was computed. [2020-11-06 22:53:03,300 INFO L266 CegarLoopResult]: For program point L308-1(lines 299 316) no Hoare annotation was computed. [2020-11-06 22:53:03,301 INFO L266 CegarLoopResult]: For program point fire_delta_eventsEXIT(lines 299 316) no Hoare annotation was computed. [2020-11-06 22:53:03,301 INFO L262 CegarLoopResult]: At program point update_channelsENTRY(lines 246 260) the Hoare annotation is: (let ((.cse0 (and (= |old(~q_read_ev~0)| ~q_read_ev~0) (= ~q_ev~0 |old(~q_ev~0)|) (= ~q_req_up~0 |old(~q_req_up~0)|) (= ~q_write_ev~0 |old(~q_write_ev~0)|))) (.cse1 (not (= 1 ~c_dr_i~0)))) (and (or (not (= ~c_dr_pc~0 1)) .cse0 .cse1) (or .cse0 .cse1 (not (= ~c_dr_pc~0 0))))) [2020-11-06 22:53:03,301 INFO L262 CegarLoopResult]: At program point L252(line 252) the Hoare annotation is: (let ((.cse2 (= |old(~q_read_ev~0)| ~q_read_ev~0)) (.cse3 (= ~q_ev~0 |old(~q_ev~0)|)) (.cse4 (= ~q_req_up~0 |old(~q_req_up~0)|)) (.cse5 (= ~q_write_ev~0 |old(~q_write_ev~0)|)) (.cse0 (not (= 1 ~c_dr_i~0))) (.cse1 (not (= ~c_dr_pc~0 0)))) (and (or .cse0 (= ~q_req_up~0 ~p_dw_pc~0) .cse1 (not (= ~p_dw_pc~0 1))) (or (not (= |old(~q_req_up~0)| 0)) .cse0 .cse1) (or (not (= ~c_dr_pc~0 1)) (and .cse2 .cse3 (= ~c_dr_pc~0 ~q_req_up~0) .cse4 .cse5) .cse0) (or (and .cse2 .cse3 .cse4 .cse5) .cse0 .cse1))) [2020-11-06 22:53:03,301 INFO L266 CegarLoopResult]: For program point update_channelsEXIT(lines 246 260) no Hoare annotation was computed. [2020-11-06 22:53:03,301 INFO L266 CegarLoopResult]: For program point L250(lines 246 260) no Hoare annotation was computed. [2020-11-06 22:53:03,301 INFO L262 CegarLoopResult]: At program point L479(line 479) the Hoare annotation is: (or (not (= |old(~c_dr_pc~0)| 0)) (not (= |old(~p_dw_pc~0)| 0)) (not (= |old(~q_read_ev~0)| 2)) (not (= |old(~q_req_up~0)| 0)) (not (= 1 ~c_dr_i~0)) (not (= |old(~q_read_ev~0)| |old(~q_write_ev~0)|)) (and (= ~p_dw_pc~0 0) (= ~q_read_ev~0 2) (= ~q_ev~0 |old(~q_ev~0)|) (= |old(~q_free~0)| ~q_free~0) (= |old(~slow_clk_edge~0)| ~slow_clk_edge~0) (= ~q_req_up~0 ~p_dw_pc~0) (= |old(~fast_clk_edge~0)| ~fast_clk_edge~0) (= ~c_num_read~0 |old(~c_num_read~0)|) (= ~c_dr_pc~0 0) (= ~q_write_ev~0 ~q_read_ev~0) (= ~p_num_write~0 |old(~p_num_write~0)|))) [2020-11-06 22:53:03,301 INFO L262 CegarLoopResult]: At program point L477(line 477) the Hoare annotation is: (or (not (= |old(~c_dr_pc~0)| 0)) (not (= |old(~p_dw_pc~0)| 0)) (and (= ~p_dw_pc~0 0) (= ~q_ev~0 |old(~q_ev~0)|) (= |old(~q_free~0)| ~q_free~0) (= |old(~slow_clk_edge~0)| ~slow_clk_edge~0) (= ~q_req_up~0 ~p_dw_pc~0) (= ~c_num_read~0 |old(~c_num_read~0)|) (= ~q_write_ev~0 |old(~q_write_ev~0)|) (= |old(~fast_clk_edge~0)| ~fast_clk_edge~0) (= ~c_dr_pc~0 0) (= ~q_write_ev~0 ~q_read_ev~0) (= ~p_num_write~0 |old(~p_num_write~0)|)) (not (= |old(~q_read_ev~0)| 2)) (not (= |old(~q_req_up~0)| 0)) (not (= 1 ~c_dr_i~0)) (not (= |old(~q_read_ev~0)| |old(~q_write_ev~0)|))) [2020-11-06 22:53:03,301 INFO L266 CegarLoopResult]: For program point start_simulationEXIT(lines 468 526) no Hoare annotation was computed. [2020-11-06 22:53:03,302 INFO L262 CegarLoopResult]: At program point L506(line 506) the Hoare annotation is: (or (not (= |old(~c_dr_pc~0)| 0)) (not (= |old(~p_dw_pc~0)| 0)) (not (= |old(~q_read_ev~0)| 2)) (not (= |old(~q_req_up~0)| 0)) (not (= 1 ~c_dr_i~0)) (not (= |old(~q_read_ev~0)| |old(~q_write_ev~0)|)) (= ~c_dr_pc~0 0) (= ~c_dr_pc~0 1)) [2020-11-06 22:53:03,302 INFO L266 CegarLoopResult]: For program point L502(lines 502 511) no Hoare annotation was computed. [2020-11-06 22:53:03,302 INFO L262 CegarLoopResult]: At program point L502-1(lines 502 511) the Hoare annotation is: (or (not (= |old(~c_dr_pc~0)| 0)) (not (= |old(~p_dw_pc~0)| 0)) (not (= |old(~q_read_ev~0)| 2)) (not (= |old(~q_req_up~0)| 0)) (not (= 1 ~c_dr_i~0)) (not (= |old(~q_read_ev~0)| |old(~q_write_ev~0)|)) (= ~c_dr_pc~0 0) (= ~c_dr_pc~0 1)) [2020-11-06 22:53:03,302 INFO L266 CegarLoopResult]: For program point L500(line 500) no Hoare annotation was computed. [2020-11-06 22:53:03,302 INFO L262 CegarLoopResult]: At program point L496(line 496) the Hoare annotation is: (or (not (= |old(~c_dr_pc~0)| 0)) (not (= |old(~p_dw_pc~0)| 0)) (not (= |old(~q_read_ev~0)| 2)) (not (= |old(~q_req_up~0)| 0)) (not (= 1 ~c_dr_i~0)) (not (= |old(~q_read_ev~0)| |old(~q_write_ev~0)|)) (= ~c_dr_pc~0 0) (= ~c_dr_pc~0 1)) [2020-11-06 22:53:03,302 INFO L269 CegarLoopResult]: At program point L521(lines 468 526) the Hoare annotation is: true [2020-11-06 22:53:03,302 INFO L266 CegarLoopResult]: For program point L484(line 484) no Hoare annotation was computed. [2020-11-06 22:53:03,302 INFO L266 CegarLoopResult]: For program point L515(lines 515 519) no Hoare annotation was computed. [2020-11-06 22:53:03,302 INFO L266 CegarLoopResult]: For program point L513(line 513) no Hoare annotation was computed. [2020-11-06 22:53:03,303 INFO L262 CegarLoopResult]: At program point start_simulationENTRY(lines 468 526) the Hoare annotation is: (or (not (= |old(~c_dr_pc~0)| 0)) (not (= |old(~p_dw_pc~0)| 0)) (not (= |old(~q_read_ev~0)| 2)) (not (= |old(~q_req_up~0)| 0)) (and (= ~c_last_read~0 |old(~c_last_read~0)|) (= ~a_t~0 |old(~a_t~0)|) (= ~t~0 |old(~t~0)|) (= |old(~q_read_ev~0)| ~q_read_ev~0) (= ~c_dr_st~0 |old(~c_dr_st~0)|) (= ~q_req_up~0 0) (= |old(~p_dw_st~0)| ~p_dw_st~0) (= ~c_num_read~0 |old(~c_num_read~0)|) (= ~q_write_ev~0 |old(~q_write_ev~0)|) (= |old(~fast_clk_edge~0)| ~fast_clk_edge~0) (= ~c_dr_pc~0 0) (= ~p_last_write~0 |old(~p_last_write~0)|) (= ~p_dw_pc~0 0) (= ~q_ev~0 |old(~q_ev~0)|) (= |old(~q_free~0)| ~q_free~0) (= |old(~slow_clk_edge~0)| ~slow_clk_edge~0) (= ~q_buf_0~0 |old(~q_buf_0~0)|) (= ~p_num_write~0 |old(~p_num_write~0)|)) (not (= 1 ~c_dr_i~0)) (not (= |old(~q_read_ev~0)| |old(~q_write_ev~0)|))) [2020-11-06 22:53:03,303 INFO L262 CegarLoopResult]: At program point L478(line 478) the Hoare annotation is: (or (not (= |old(~c_dr_pc~0)| 0)) (not (= |old(~p_dw_pc~0)| 0)) (not (= |old(~q_read_ev~0)| 2)) (not (= |old(~q_req_up~0)| 0)) (not (= 1 ~c_dr_i~0)) (not (= |old(~q_read_ev~0)| |old(~q_write_ev~0)|)) (and (= ~p_dw_pc~0 0) (= ~q_read_ev~0 2) (= ~q_ev~0 |old(~q_ev~0)|) (= |old(~q_free~0)| ~q_free~0) (= |old(~slow_clk_edge~0)| ~slow_clk_edge~0) (= ~q_req_up~0 ~p_dw_pc~0) (= |old(~fast_clk_edge~0)| ~fast_clk_edge~0) (= ~c_num_read~0 |old(~c_num_read~0)|) (= ~c_dr_pc~0 0) (= ~q_write_ev~0 ~q_read_ev~0) (= ~p_num_write~0 |old(~p_num_write~0)|))) [2020-11-06 22:53:03,303 INFO L262 CegarLoopResult]: At program point L476(line 476) the Hoare annotation is: (or (not (= |old(~c_dr_pc~0)| 0)) (not (= |old(~p_dw_pc~0)| 0)) (not (= |old(~q_read_ev~0)| 2)) (not (= |old(~q_req_up~0)| 0)) (and (= ~c_last_read~0 |old(~c_last_read~0)|) (= ~a_t~0 |old(~a_t~0)|) (= ~t~0 |old(~t~0)|) (= |old(~q_read_ev~0)| ~q_read_ev~0) (= ~c_dr_st~0 |old(~c_dr_st~0)|) (= ~q_req_up~0 0) (= |old(~p_dw_st~0)| ~p_dw_st~0) (= ~c_num_read~0 |old(~c_num_read~0)|) (= ~q_write_ev~0 |old(~q_write_ev~0)|) (= |old(~fast_clk_edge~0)| ~fast_clk_edge~0) (= ~c_dr_pc~0 0) (= ~p_last_write~0 |old(~p_last_write~0)|) (= ~p_dw_pc~0 0) (= ~q_ev~0 |old(~q_ev~0)|) (= |old(~q_free~0)| ~q_free~0) (= |old(~slow_clk_edge~0)| ~slow_clk_edge~0) (= ~q_buf_0~0 |old(~q_buf_0~0)|) (= ~p_num_write~0 |old(~p_num_write~0)|)) (not (= 1 ~c_dr_i~0)) (not (= |old(~q_read_ev~0)| |old(~q_write_ev~0)|))) [2020-11-06 22:53:03,303 INFO L262 CegarLoopResult]: At program point L476-1(line 476) the Hoare annotation is: (or (not (= |old(~c_dr_pc~0)| 0)) (not (= |old(~p_dw_pc~0)| 0)) (not (= |old(~q_read_ev~0)| 2)) (not (= |old(~q_req_up~0)| 0)) (not (= 1 ~c_dr_i~0)) (not (= |old(~q_read_ev~0)| |old(~q_write_ev~0)|)) (and (= ~c_last_read~0 |old(~c_last_read~0)|) (= ~a_t~0 |old(~a_t~0)|) (= ~t~0 |old(~t~0)|) (= ~c_dr_st~0 |old(~c_dr_st~0)|) (= ~q_read_ev~0 2) (= ~q_req_up~0 0) (= |old(~p_dw_st~0)| ~p_dw_st~0) (= ~c_num_read~0 |old(~c_num_read~0)|) (= ~q_write_ev~0 |old(~q_write_ev~0)|) (= |old(~fast_clk_edge~0)| ~fast_clk_edge~0) (= ~c_dr_pc~0 0) (= ~p_last_write~0 |old(~p_last_write~0)|) (= ~p_dw_pc~0 0) (= ~q_ev~0 |old(~q_ev~0)|) (= |old(~q_free~0)| ~q_free~0) (= |old(~slow_clk_edge~0)| ~slow_clk_edge~0) (= ~q_buf_0~0 |old(~q_buf_0~0)|) (= ~p_num_write~0 |old(~p_num_write~0)|))) [2020-11-06 22:53:03,303 INFO L262 CegarLoopResult]: At program point L505(line 505) the Hoare annotation is: (or (not (= |old(~c_dr_pc~0)| 0)) (not (= |old(~p_dw_pc~0)| 0)) (not (= |old(~q_read_ev~0)| 2)) (not (= |old(~q_req_up~0)| 0)) (not (= 1 ~c_dr_i~0)) (not (= |old(~q_read_ev~0)| |old(~q_write_ev~0)|)) (= ~c_dr_pc~0 0) (= ~c_dr_pc~0 1)) [2020-11-06 22:53:03,303 INFO L262 CegarLoopResult]: At program point L505-1(line 505) the Hoare annotation is: (or (not (= |old(~c_dr_pc~0)| 0)) (not (= |old(~p_dw_pc~0)| 0)) (not (= |old(~q_read_ev~0)| 2)) (not (= |old(~q_req_up~0)| 0)) (not (= 1 ~c_dr_i~0)) (not (= |old(~q_read_ev~0)| |old(~q_write_ev~0)|)) (= ~c_dr_pc~0 0) (= ~c_dr_pc~0 1)) [2020-11-06 22:53:03,303 INFO L262 CegarLoopResult]: At program point L497(line 497) the Hoare annotation is: (or (not (= |old(~c_dr_pc~0)| 0)) (not (= |old(~p_dw_pc~0)| 0)) (not (= |old(~q_read_ev~0)| 2)) (not (= |old(~q_req_up~0)| 0)) (not (= 1 ~c_dr_i~0)) (not (= |old(~q_read_ev~0)| |old(~q_write_ev~0)|)) (= ~c_dr_pc~0 0) (= ~c_dr_pc~0 1)) [2020-11-06 22:53:03,304 INFO L262 CegarLoopResult]: At program point L495(line 495) the Hoare annotation is: (or (not (= |old(~c_dr_pc~0)| 0)) (not (= |old(~p_dw_pc~0)| 0)) (not (= |old(~q_read_ev~0)| 2)) (not (= |old(~q_req_up~0)| 0)) (not (= 1 ~c_dr_i~0)) (not (= |old(~q_read_ev~0)| |old(~q_write_ev~0)|)) (= ~c_dr_pc~0 0) (= ~c_dr_pc~0 1)) [2020-11-06 22:53:03,304 INFO L262 CegarLoopResult]: At program point L495-1(line 495) the Hoare annotation is: (or (not (= |old(~c_dr_pc~0)| 0)) (not (= |old(~p_dw_pc~0)| 0)) (not (= |old(~q_read_ev~0)| 2)) (not (= |old(~q_req_up~0)| 0)) (not (= 1 ~c_dr_i~0)) (not (= |old(~q_read_ev~0)| |old(~q_write_ev~0)|)) (= ~c_dr_pc~0 0) (= ~c_dr_pc~0 1)) [2020-11-06 22:53:03,304 INFO L262 CegarLoopResult]: At program point L491(line 491) the Hoare annotation is: (or (not (= |old(~c_dr_pc~0)| 0)) (not (= |old(~p_dw_pc~0)| 0)) (not (= |old(~q_read_ev~0)| 2)) (not (= |old(~q_req_up~0)| 0)) (not (= 1 ~c_dr_i~0)) (not (= |old(~q_read_ev~0)| |old(~q_write_ev~0)|)) (= ~c_dr_pc~0 0) (= ~c_dr_pc~0 1)) [2020-11-06 22:53:03,304 INFO L266 CegarLoopResult]: For program point L491-1(line 491) no Hoare annotation was computed. [2020-11-06 22:53:03,304 INFO L262 CegarLoopResult]: At program point L487(line 487) the Hoare annotation is: (or (not (= |old(~c_dr_pc~0)| 0)) (not (= |old(~p_dw_pc~0)| 0)) (not (= |old(~q_read_ev~0)| 2)) (not (= |old(~q_req_up~0)| 0)) (not (= 1 ~c_dr_i~0)) (not (= |old(~q_read_ev~0)| |old(~q_write_ev~0)|)) (= ~c_dr_pc~0 0) (= ~c_dr_pc~0 1)) [2020-11-06 22:53:03,304 INFO L266 CegarLoopResult]: For program point L487-1(line 487) no Hoare annotation was computed. [2020-11-06 22:53:03,304 INFO L262 CegarLoopResult]: At program point L483-1(lines 480 520) the Hoare annotation is: (or (not (= |old(~c_dr_pc~0)| 0)) (not (= |old(~p_dw_pc~0)| 0)) (not (= |old(~q_read_ev~0)| 2)) (not (= |old(~q_req_up~0)| 0)) (not (= 1 ~c_dr_i~0)) (not (= |old(~q_read_ev~0)| |old(~q_write_ev~0)|)) (= ~c_dr_pc~0 0) (= ~c_dr_pc~0 1)) [2020-11-06 22:53:03,304 INFO L266 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-11-06 22:53:03,304 INFO L262 CegarLoopResult]: At program point L-1(line -1) the Hoare annotation is: (and (= ~q_req_up~0 0) (= ~q_req_up~0 ~p_dw_pc~0) (not (= ~c_dr_i~0 1)) (= ~c_dr_pc~0 0) (= ~q_write_ev~0 ~q_read_ev~0)) [2020-11-06 22:53:03,304 INFO L269 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-11-06 22:53:03,305 INFO L266 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-11-06 22:53:03,305 INFO L266 CegarLoopResult]: For program point L59(lines 59 64) no Hoare annotation was computed. [2020-11-06 22:53:03,305 INFO L266 CegarLoopResult]: For program point L58(lines 58 67) no Hoare annotation was computed. [2020-11-06 22:53:03,305 INFO L266 CegarLoopResult]: For program point L58-2(lines 57 81) no Hoare annotation was computed. [2020-11-06 22:53:03,305 INFO L266 CegarLoopResult]: For program point is_do_write_p_triggeredFINAL(lines 54 82) no Hoare annotation was computed. [2020-11-06 22:53:03,305 INFO L262 CegarLoopResult]: At program point L79(lines 57 81) the Hoare annotation is: (let ((.cse0 (not (= 1 ~c_dr_i~0))) (.cse1 (= ~p_dw_pc~0 1)) (.cse2 (not (= ~q_read_ev~0 2))) (.cse3 (and (<= 0 is_do_write_p_triggered_~__retres1~0) (<= is_do_write_p_triggered_~__retres1~0 0)))) (and (or (not (= ~c_dr_pc~0 1)) .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse2 .cse3 (not (= ~c_dr_pc~0 0))))) [2020-11-06 22:53:03,305 INFO L266 CegarLoopResult]: For program point is_do_write_p_triggeredEXIT(lines 54 82) no Hoare annotation was computed. [2020-11-06 22:53:03,305 INFO L266 CegarLoopResult]: For program point L69(lines 69 74) no Hoare annotation was computed. [2020-11-06 22:53:03,305 INFO L269 CegarLoopResult]: At program point is_do_write_p_triggeredENTRY(lines 54 82) the Hoare annotation is: true [2020-11-06 22:53:03,305 INFO L266 CegarLoopResult]: For program point L68-1(lines 68 77) no Hoare annotation was computed. [2020-11-06 22:53:03,305 INFO L266 CegarLoopResult]: For program point reset_time_eventsEXIT(lines 353 370) no Hoare annotation was computed. [2020-11-06 22:53:03,306 INFO L266 CegarLoopResult]: For program point L362-1(lines 353 370) no Hoare annotation was computed. [2020-11-06 22:53:03,306 INFO L266 CegarLoopResult]: For program point L357-1(lines 356 369) no Hoare annotation was computed. [2020-11-06 22:53:03,306 INFO L262 CegarLoopResult]: At program point reset_time_eventsENTRY(lines 353 370) the Hoare annotation is: (let ((.cse0 (not (= 1 ~c_dr_i~0))) (.cse1 (and (= |old(~slow_clk_edge~0)| ~slow_clk_edge~0) (= |old(~fast_clk_edge~0)| ~fast_clk_edge~0)))) (and (or .cse0 .cse1 (not (= ~c_dr_pc~0 0))) (or (not (= ~c_dr_pc~0 1)) .cse0 .cse1))) [2020-11-06 22:53:03,306 INFO L266 CegarLoopResult]: For program point do_read_cEXIT(lines 187 245) no Hoare annotation was computed. [2020-11-06 22:53:03,306 INFO L262 CegarLoopResult]: At program point L240(lines 187 245) the Hoare annotation is: (let ((.cse0 (= ~q_req_up~0 |old(~q_req_up~0)|)) (.cse1 (= ~c_dr_pc~0 1)) (.cse2 (not (= 1 ~c_dr_i~0)))) (and (or (not (= |old(~c_dr_pc~0)| 0)) (and .cse0 .cse1) .cse2) (or (and .cse0 (= |old(~q_free~0)| ~q_free~0) (= ~c_num_read~0 |old(~c_num_read~0)|) .cse1) (not (= |old(~c_dr_pc~0)| 1)) .cse2))) [2020-11-06 22:53:03,306 INFO L262 CegarLoopResult]: At program point L236(line 236) the Hoare annotation is: (let ((.cse0 (not (= 1 ~c_dr_i~0)))) (and (or (not (= |old(~c_dr_pc~0)| 0)) .cse0) (or (not (= |old(~c_dr_pc~0)| 1)) .cse0))) [2020-11-06 22:53:03,306 INFO L266 CegarLoopResult]: For program point L203(line 203) no Hoare annotation was computed. [2020-11-06 22:53:03,306 INFO L262 CegarLoopResult]: At program point L236-1(lines 190 244) the Hoare annotation is: (let ((.cse0 (not (= 1 ~c_dr_i~0))) (.cse1 (= ~c_last_read~0 |old(~c_last_read~0)|)) (.cse2 (= ~a_t~0 |old(~a_t~0)|)) (.cse3 (= ~c_dr_st~0 |old(~c_dr_st~0)|)) (.cse4 (= |old(~q_free~0)| ~q_free~0)) (.cse5 (= ~q_req_up~0 |old(~q_req_up~0)|)) (.cse6 (= ~c_num_read~0 |old(~c_num_read~0)|))) (and (or (not (= |old(~c_dr_pc~0)| 0)) .cse0 (and .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 (= ~c_dr_pc~0 0))) (or (not (= |old(~c_dr_pc~0)| 1)) .cse0 (and .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 (= ~c_dr_pc~0 1))))) [2020-11-06 22:53:03,306 INFO L262 CegarLoopResult]: At program point L195(lines 190 244) the Hoare annotation is: (let ((.cse0 (not (= 1 ~c_dr_i~0)))) (and (or (not (= |old(~c_dr_pc~0)| 0)) .cse0) (or (not (= |old(~c_dr_pc~0)| 1)) .cse0))) [2020-11-06 22:53:03,306 INFO L266 CegarLoopResult]: For program point L226(lines 226 238) no Hoare annotation was computed. [2020-11-06 22:53:03,307 INFO L266 CegarLoopResult]: For program point L191(lines 191 199) no Hoare annotation was computed. [2020-11-06 22:53:03,307 INFO L262 CegarLoopResult]: At program point do_read_cENTRY(lines 187 245) the Hoare annotation is: (let ((.cse0 (not (= 1 ~c_dr_i~0))) (.cse1 (= ~c_last_read~0 |old(~c_last_read~0)|)) (.cse2 (= ~a_t~0 |old(~a_t~0)|)) (.cse3 (= ~c_dr_st~0 |old(~c_dr_st~0)|)) (.cse4 (= |old(~q_free~0)| ~q_free~0)) (.cse5 (= ~q_req_up~0 |old(~q_req_up~0)|)) (.cse6 (= ~c_num_read~0 |old(~c_num_read~0)|))) (and (or (not (= |old(~c_dr_pc~0)| 0)) .cse0 (and .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 (= ~c_dr_pc~0 0))) (or (not (= |old(~c_dr_pc~0)| 1)) .cse0 (and .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 (= ~c_dr_pc~0 1))))) [2020-11-06 22:53:03,307 INFO L266 CegarLoopResult]: For program point L210-1(lines 210 220) no Hoare annotation was computed. [2020-11-06 22:53:03,307 INFO L262 CegarLoopResult]: At program point L231(line 231) the Hoare annotation is: (let ((.cse0 (not (= 1 ~c_dr_i~0)))) (and (or (not (= |old(~c_dr_pc~0)| 0)) .cse0) (or (not (= |old(~c_dr_pc~0)| 1)) .cse0))) [2020-11-06 22:53:03,307 INFO L266 CegarLoopResult]: For program point L227(lines 227 233) no Hoare annotation was computed. [2020-11-06 22:53:03,307 INFO L266 CegarLoopResult]: For program point L194(lines 194 198) no Hoare annotation was computed. [2020-11-06 22:53:03,307 INFO L266 CegarLoopResult]: For program point init_modelFINAL(lines 527 545) no Hoare annotation was computed. [2020-11-06 22:53:03,307 INFO L266 CegarLoopResult]: For program point init_modelEXIT(lines 527 545) no Hoare annotation was computed. [2020-11-06 22:53:03,307 INFO L262 CegarLoopResult]: At program point init_modelENTRY(lines 527 545) the Hoare annotation is: (or (not (= |old(~c_dr_pc~0)| 0)) (not (= |old(~p_dw_pc~0)| 0)) (not (= |old(~q_read_ev~0)| |old(~q_write_ev~0)|)) (not (= ~q_req_up~0 0)) (and (= ~p_dw_pc~0 0) (= |old(~q_read_ev~0)| ~q_read_ev~0) (= |old(~c_dr_i~0)| ~c_dr_i~0) (= |old(~q_free~0)| ~q_free~0) (= ~p_dw_i~0 |old(~p_dw_i~0)|) (= |old(~slow_clk_edge~0)| ~slow_clk_edge~0) (= ~c_num_read~0 |old(~c_num_read~0)|) (= ~q_write_ev~0 |old(~q_write_ev~0)|) (= |old(~fast_clk_edge~0)| ~fast_clk_edge~0) (= ~c_dr_pc~0 0) (= ~p_num_write~0 |old(~p_num_write~0)|)) (= |old(~c_dr_i~0)| 1)) [2020-11-06 22:53:03,348 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.11 10:53:03 BoogieIcfgContainer [2020-11-06 22:53:03,348 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-11-06 22:53:03,350 INFO L168 Benchmark]: Toolchain (without parser) took 100990.87 ms. Allocated memory was 151.0 MB in the beginning and 950.0 MB in the end (delta: 799.0 MB). Free memory was 126.6 MB in the beginning and 396.0 MB in the end (delta: -269.4 MB). Peak memory consumption was 600.5 MB. Max. memory is 8.0 GB. [2020-11-06 22:53:03,350 INFO L168 Benchmark]: CDTParser took 0.20 ms. Allocated memory is still 151.0 MB. Free memory is still 122.9 MB. There was no memory consumed. Max. memory is 8.0 GB. [2020-11-06 22:53:03,351 INFO L168 Benchmark]: CACSL2BoogieTranslator took 389.94 ms. Allocated memory is still 151.0 MB. Free memory was 125.9 MB in the beginning and 111.9 MB in the end (delta: 13.9 MB). Peak memory consumption was 13.6 MB. Max. memory is 8.0 GB. [2020-11-06 22:53:03,352 INFO L168 Benchmark]: Boogie Preprocessor took 88.91 ms. Allocated memory is still 151.0 MB. Free memory was 111.9 MB in the beginning and 109.7 MB in the end (delta: 2.2 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. [2020-11-06 22:53:03,352 INFO L168 Benchmark]: RCFGBuilder took 1100.39 ms. Allocated memory is still 151.0 MB. Free memory was 109.7 MB in the beginning and 107.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 13.6 MB. Max. memory is 8.0 GB. [2020-11-06 22:53:03,353 INFO L168 Benchmark]: TraceAbstraction took 99399.17 ms. Allocated memory was 151.0 MB in the beginning and 950.0 MB in the end (delta: 799.0 MB). Free memory was 107.3 MB in the beginning and 396.0 MB in the end (delta: -288.7 MB). Peak memory consumption was 580.6 MB. Max. memory is 8.0 GB. [2020-11-06 22:53:03,356 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.20 ms. Allocated memory is still 151.0 MB. Free memory is still 122.9 MB. There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 389.94 ms. Allocated memory is still 151.0 MB. Free memory was 125.9 MB in the beginning and 111.9 MB in the end (delta: 13.9 MB). Peak memory consumption was 13.6 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 88.91 ms. Allocated memory is still 151.0 MB. Free memory was 111.9 MB in the beginning and 109.7 MB in the end (delta: 2.2 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. * RCFGBuilder took 1100.39 ms. Allocated memory is still 151.0 MB. Free memory was 109.7 MB in the beginning and 107.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 13.6 MB. Max. memory is 8.0 GB. * TraceAbstraction took 99399.17 ms. Allocated memory was 151.0 MB in the beginning and 950.0 MB in the end (delta: 799.0 MB). Free memory was 107.3 MB in the beginning and 396.0 MB in the end (delta: -288.7 MB). Peak memory consumption was 580.6 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 3]: 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: 190]: Loop Invariant Derived loop invariant: (!(\old(c_dr_pc) == 0) || !(1 == c_dr_i)) && (!(\old(c_dr_pc) == 1) || !(1 == c_dr_i)) - InvariantResult [Line: 57]: Loop Invariant Derived loop invariant: ((((!(c_dr_pc == 1) || !(1 == c_dr_i)) || p_dw_pc == 1) || !(q_read_ev == 2)) || (0 <= __retres1 && __retres1 <= 0)) && ((((!(1 == c_dr_i) || p_dw_pc == 1) || !(q_read_ev == 2)) || (0 <= __retres1 && __retres1 <= 0)) || !(c_dr_pc == 0)) - InvariantResult [Line: 402]: Loop Invariant Derived loop invariant: (((!(\old(c_dr_pc) == 0) || !(1 == c_dr_i)) || c_dr_pc == 0) || c_dr_pc == 1) && ((((q_req_up == \old(q_req_up) && c_dr_pc == 1) || !(\old(c_dr_pc) == 1)) || !(1 == c_dr_i)) || (c_dr_pc == q_req_up && c_dr_pc == 1)) - InvariantResult [Line: 137]: Loop Invariant Derived loop invariant: (((((((!(1 == c_dr_i) || p_dw_pc == 1) || \old(p_dw_pc) == 1) || !(c_dr_pc == 0)) && (((((q_req_up == \old(q_req_up) && !(p_dw_pc == 1)) || !(1 == c_dr_i)) || !(\old(p_dw_pc) == 1)) || (p_dw_pc == 1 && q_req_up == p_dw_pc)) || !(c_dr_pc == 0))) && (((((!(c_dr_pc == 1) || !(\old(p_dw_pc) == 0)) || !(\old(q_req_up) == 0)) || !(1 == c_dr_i)) || q_req_up == 0) || !(q_read_ev == 2))) && ((((!(c_dr_pc == 1) || (q_req_up == \old(q_req_up) && !(p_dw_pc == 1))) || !(1 == c_dr_i)) || !(\old(p_dw_pc) == 1)) || (p_dw_pc == 1 && q_req_up == p_dw_pc))) && (((((!(\old(p_dw_pc) == 0) || !(\old(q_req_up) == 0)) || !(1 == c_dr_i)) || q_req_up == 0) || !(q_read_ev == 2)) || !(c_dr_pc == 0))) && ((((!(c_dr_pc == 1) || (p_dw_pc == 1 && c_dr_pc == q_req_up)) || !(1 == c_dr_i)) || (p_dw_pc == 1 && q_req_up == \old(q_req_up))) || \old(p_dw_pc) == 1) - InvariantResult [Line: 190]: Loop Invariant Derived loop invariant: ((!(\old(c_dr_pc) == 0) || !(1 == c_dr_i)) || ((((((c_last_read == \old(c_last_read) && a_t == \old(a_t)) && c_dr_st == \old(c_dr_st)) && \old(q_free) == q_free) && q_req_up == \old(q_req_up)) && c_num_read == \old(c_num_read)) && c_dr_pc == 0)) && ((!(\old(c_dr_pc) == 1) || !(1 == c_dr_i)) || ((((((c_last_read == \old(c_last_read) && a_t == \old(a_t)) && c_dr_st == \old(c_dr_st)) && \old(q_free) == q_free) && q_req_up == \old(q_req_up)) && c_num_read == \old(c_num_read)) && c_dr_pc == 1)) - InvariantResult [Line: 140]: Loop Invariant Derived loop invariant: (((((((!(1 == c_dr_i) || !(\old(p_dw_pc) == 1)) || ((p_dw_pc == 1 && \old(p_dw_st) == p_dw_st) && q_req_up == p_dw_pc)) || !(c_dr_pc == 0)) && ((((!(c_dr_pc == 1) || !(1 == c_dr_i)) || ((((((\old(p_dw_pc) == p_dw_pc && q_req_up == \old(q_req_up)) && \old(q_free) == q_free) && \old(p_dw_st) == p_dw_st) && q_buf_0 == \old(q_buf_0)) && p_last_write == \old(p_last_write)) && p_num_write == \old(p_num_write))) || \old(p_dw_pc) == 1) || ((c_dr_pc == q_req_up && \old(p_dw_st) == p_dw_st) && !(p_dw_pc == 1)))) && (((!(c_dr_pc == 1) || !(1 == c_dr_i)) || !(\old(p_dw_pc) == 1)) || ((p_dw_pc == 1 && \old(p_dw_st) == p_dw_st) && q_req_up == p_dw_pc))) && (((((!(c_dr_pc == 1) || !(\old(p_dw_pc) == 0)) || !(\old(q_req_up) == 0)) || !(1 == c_dr_i)) || q_req_up == 0) || !(q_read_ev == 2))) && (((!(1 == c_dr_i) || \old(p_dw_pc) == 1) || (\old(p_dw_st) == p_dw_st && !(p_dw_pc == 1))) || !(c_dr_pc == 0))) && ((((((((((\old(p_dw_pc) == p_dw_pc && \old(q_free) == q_free) && q_req_up == 0) && q_buf_0 == \old(q_buf_0)) && p_last_write == \old(p_last_write)) && p_num_write == \old(p_num_write)) || !(\old(p_dw_pc) == 0)) || !(\old(q_req_up) == 0)) || !(1 == c_dr_i)) || !(q_read_ev == 2)) || !(c_dr_pc == 0)) - InvariantResult [Line: 140]: Loop Invariant Derived loop invariant: (((((!(c_dr_pc == 1) || !(1 == c_dr_i)) || !(\old(p_dw_pc) == 1)) || ((((((p_dw_pc == 1 && \old(q_free) == q_free) && q_req_up == \old(q_req_up)) && \old(p_dw_st) == p_dw_st) && q_buf_0 == \old(q_buf_0)) && p_last_write == \old(p_last_write)) && p_num_write == \old(p_num_write))) && (((!(1 == c_dr_i) || !(\old(p_dw_pc) == 1)) || ((((((p_dw_pc == 1 && \old(q_free) == q_free) && q_req_up == \old(q_req_up)) && \old(p_dw_st) == p_dw_st) && q_buf_0 == \old(q_buf_0)) && p_last_write == \old(p_last_write)) && p_num_write == \old(p_num_write))) || !(c_dr_pc == 0))) && ((!(c_dr_pc == 1) || !(1 == c_dr_i)) || \old(p_dw_pc) == 1)) && ((!(1 == c_dr_i) || \old(p_dw_pc) == 1) || !(c_dr_pc == 0)) - InvariantResult [Line: 282]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 453]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 396]: Loop Invariant Derived loop invariant: (((!(\old(c_dr_pc) == 0) || !(1 == c_dr_i)) || c_dr_pc == 0) || c_dr_pc == 1) && ((((q_req_up == \old(q_req_up) && c_dr_pc == 1) || !(\old(c_dr_pc) == 1)) || !(1 == c_dr_i)) || (c_dr_pc == q_req_up && c_dr_pc == 1)) - InvariantResult [Line: 140]: Loop Invariant Derived loop invariant: ((((((!(c_dr_pc == 1) || !(\old(p_dw_pc) == 0)) || !(\old(q_req_up) == 0)) || !(1 == c_dr_i)) || !(q_read_ev == 2)) && ((!(1 == c_dr_i) || ((((((\old(p_dw_pc) == p_dw_pc && \old(q_free) == q_free) && q_req_up == \old(q_req_up)) && \old(p_dw_st) == p_dw_st) && q_buf_0 == \old(q_buf_0)) && p_last_write == \old(p_last_write)) && p_num_write == \old(p_num_write))) || !(c_dr_pc == 0))) && ((((!(\old(p_dw_pc) == 0) || !(\old(q_req_up) == 0)) || !(1 == c_dr_i)) || !(q_read_ev == 2)) || !(c_dr_pc == 0))) && ((!(c_dr_pc == 1) || ((((((\old(p_dw_pc) == p_dw_pc && \old(q_free) == q_free) && q_req_up == \old(q_req_up)) && \old(p_dw_st) == p_dw_st) && q_buf_0 == \old(q_buf_0)) && p_last_write == \old(p_last_write)) && p_num_write == \old(p_num_write))) || !(1 == c_dr_i)) - InvariantResult [Line: 86]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 480]: Loop Invariant Derived loop invariant: ((((((!(\old(c_dr_pc) == 0) || !(\old(p_dw_pc) == 0)) || !(\old(q_read_ev) == 2)) || !(\old(q_req_up) == 0)) || !(1 == c_dr_i)) || !(\old(q_read_ev) == \old(q_write_ev))) || c_dr_pc == 0) || c_dr_pc == 1 - InvariantResult [Line: 187]: Loop Invariant Derived loop invariant: ((!(\old(c_dr_pc) == 0) || (q_req_up == \old(q_req_up) && c_dr_pc == 1)) || !(1 == c_dr_i)) && (((((q_req_up == \old(q_req_up) && \old(q_free) == q_free) && c_num_read == \old(c_num_read)) && c_dr_pc == 1) || !(\old(c_dr_pc) == 1)) || !(1 == c_dr_i)) - InvariantResult [Line: 468]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 23 procedures, 162 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 44.9s, OverallIterations: 6, TraceHistogramMax: 1, AutomataDifference: 40.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 54.3s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 1335 SDtfs, 8189 SDslu, 1329 SDs, 0 SdLazy, 14304 SolverSat, 5588 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 24.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 377 GetRequests, 145 SyntacticMatches, 4 SemanticMatches, 228 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3964 ImplicationChecksByTransitivity, 10.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2535occurred in iteration=5, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.3s AutomataMinimizationTime, 6 MinimizatonAttempts, 1669 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 64 LocationsWithAnnotation, 4645 PreInvPairs, 7486 NumberOfFragments, 2780 HoareAnnotationTreeSize, 4645 FomulaSimplifications, 8633997 FormulaSimplificationTreeSizeReduction, 22.4s HoareSimplificationTime, 64 FomulaSimplificationsInter, 312101 FormulaSimplificationTreeSizeReductionInter, 31.5s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 2.7s InterpolantComputationTime, 476 NumberOfCodeBlocks, 476 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 470 ConstructedInterpolants, 0 QuantifiedInterpolants, 128869 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 6 InterpolantComputations, 6 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...