./Ultimate.py --spec ../../sv-benchmarks/c/properties/termination.prp --file ../../sv-benchmarks/c/systemc/pc_sfifo_3.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for termination Using default analysis Version 678e0110 Calling Ultimate with: /usr/lib/jvm/java-8-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_94901efb-1458-4862-88aa-557c78e52d10/bin/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_94901efb-1458-4862-88aa-557c78e52d10/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_94901efb-1458-4862-88aa-557c78e52d10/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_94901efb-1458-4862-88aa-557c78e52d10/bin/uautomizer/config/AutomizerTermination.xml -i ../../sv-benchmarks/c/systemc/pc_sfifo_3.cil.c -s /tmp/vcloud-vcloud-master/worker/run_dir_94901efb-1458-4862-88aa-557c78e52d10/bin/uautomizer/config/svcomp-Termination-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_94901efb-1458-4862-88aa-557c78e52d10/bin/uautomizer --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(F end) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 0cd94be4ea5743b633f1f4a5c7ddfdb38e323c6d ........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Writing human readable error path to file UltimateCounterExample.errorpath Result: FALSE(TERM) --- Real Ultimate output --- This is Ultimate 0.1.24-678e011 [2019-11-20 03:40:32,847 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-20 03:40:32,849 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-20 03:40:32,864 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-20 03:40:32,865 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-20 03:40:32,866 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-20 03:40:32,867 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-20 03:40:32,877 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-20 03:40:32,881 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-20 03:40:32,885 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-20 03:40:32,886 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-20 03:40:32,887 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-20 03:40:32,887 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-20 03:40:32,890 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-20 03:40:32,890 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-20 03:40:32,891 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-20 03:40:32,892 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-20 03:40:32,893 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-20 03:40:32,895 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-20 03:40:32,899 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-20 03:40:32,902 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-20 03:40:32,904 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-20 03:40:32,906 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-20 03:40:32,907 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-20 03:40:32,909 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-20 03:40:32,909 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-20 03:40:32,909 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-20 03:40:32,911 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-20 03:40:32,911 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-20 03:40:32,912 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-20 03:40:32,912 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-20 03:40:32,912 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-20 03:40:32,913 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-20 03:40:32,914 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-20 03:40:32,915 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-20 03:40:32,915 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-20 03:40:32,915 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-20 03:40:32,915 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-20 03:40:32,916 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-20 03:40:32,916 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-20 03:40:32,917 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-20 03:40:32,918 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_94901efb-1458-4862-88aa-557c78e52d10/bin/uautomizer/config/svcomp-Termination-32bit-Automizer_Default.epf [2019-11-20 03:40:32,945 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-20 03:40:32,945 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-20 03:40:32,946 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-20 03:40:32,946 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-20 03:40:32,946 INFO L138 SettingsManager]: * Use SBE=true [2019-11-20 03:40:32,946 INFO L136 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2019-11-20 03:40:32,946 INFO L138 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2019-11-20 03:40:32,947 INFO L138 SettingsManager]: * Use old map elimination=false [2019-11-20 03:40:32,947 INFO L138 SettingsManager]: * Use external solver (rank synthesis)=false [2019-11-20 03:40:32,947 INFO L138 SettingsManager]: * Use only trivial implications for array writes=true [2019-11-20 03:40:32,947 INFO L138 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2019-11-20 03:40:32,947 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-20 03:40:32,947 INFO L138 SettingsManager]: * sizeof long=4 [2019-11-20 03:40:32,948 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2019-11-20 03:40:32,948 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-11-20 03:40:32,948 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-11-20 03:40:32,948 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-20 03:40:32,948 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2019-11-20 03:40:32,948 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2019-11-20 03:40:32,949 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2019-11-20 03:40:32,949 INFO L138 SettingsManager]: * sizeof long double=12 [2019-11-20 03:40:32,949 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-20 03:40:32,949 INFO L138 SettingsManager]: * Assume nondeterminstic values are in range=false [2019-11-20 03:40:32,949 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-20 03:40:32,950 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2019-11-20 03:40:32,950 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-20 03:40:32,950 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-11-20 03:40:32,950 INFO L138 SettingsManager]: * To the following directory=/home/matthias/ultimate/dump [2019-11-20 03:40:32,950 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-20 03:40:32,951 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-11-20 03:40:32,951 INFO L138 SettingsManager]: * Dump automata to the following directory=/home/matthias/ultimate/dump/auto [2019-11-20 03:40:32,951 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2019-11-20 03:40:32,952 INFO L138 SettingsManager]: * TransformationType=MODULO_NEIGHBOR Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/run_dir_94901efb-1458-4862-88aa-557c78e52d10/bin/uautomizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(F end) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 0cd94be4ea5743b633f1f4a5c7ddfdb38e323c6d [2019-11-20 03:40:33,136 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-20 03:40:33,143 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-20 03:40:33,146 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-20 03:40:33,148 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-20 03:40:33,148 INFO L275 PluginConnector]: CDTParser initialized [2019-11-20 03:40:33,149 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_94901efb-1458-4862-88aa-557c78e52d10/bin/uautomizer/../../sv-benchmarks/c/systemc/pc_sfifo_3.cil.c [2019-11-20 03:40:33,200 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_94901efb-1458-4862-88aa-557c78e52d10/bin/uautomizer/data/b56132a0a/bdefe25eff8b42908811bb8cda83f585/FLAGf8aef25fd [2019-11-20 03:40:33,593 INFO L306 CDTParser]: Found 1 translation units. [2019-11-20 03:40:33,594 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_94901efb-1458-4862-88aa-557c78e52d10/sv-benchmarks/c/systemc/pc_sfifo_3.cil.c [2019-11-20 03:40:33,603 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_94901efb-1458-4862-88aa-557c78e52d10/bin/uautomizer/data/b56132a0a/bdefe25eff8b42908811bb8cda83f585/FLAGf8aef25fd [2019-11-20 03:40:34,011 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_94901efb-1458-4862-88aa-557c78e52d10/bin/uautomizer/data/b56132a0a/bdefe25eff8b42908811bb8cda83f585 [2019-11-20 03:40:34,014 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-20 03:40:34,015 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-11-20 03:40:34,016 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-20 03:40:34,017 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-20 03:40:34,020 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-20 03:40:34,021 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 03:40:34" (1/1) ... [2019-11-20 03:40:34,023 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@25d0b965 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 03:40:34, skipping insertion in model container [2019-11-20 03:40:34,024 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 03:40:34" (1/1) ... [2019-11-20 03:40:34,030 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-11-20 03:40:34,058 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-11-20 03:40:34,311 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-20 03:40:34,320 INFO L188 MainTranslator]: Completed pre-run [2019-11-20 03:40:34,382 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-20 03:40:34,400 INFO L192 MainTranslator]: Completed translation [2019-11-20 03:40:34,401 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 03:40:34 WrapperNode [2019-11-20 03:40:34,401 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-20 03:40:34,402 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-11-20 03:40:34,402 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-11-20 03:40:34,402 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-11-20 03:40:34,408 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 03:40:34" (1/1) ... [2019-11-20 03:40:34,415 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 03:40:34" (1/1) ... [2019-11-20 03:40:34,442 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-11-20 03:40:34,443 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-20 03:40:34,443 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-20 03:40:34,443 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-20 03:40:34,451 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 03:40:34" (1/1) ... [2019-11-20 03:40:34,451 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 03:40:34" (1/1) ... [2019-11-20 03:40:34,454 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 03:40:34" (1/1) ... [2019-11-20 03:40:34,454 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 03:40:34" (1/1) ... [2019-11-20 03:40:34,460 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 03:40:34" (1/1) ... [2019-11-20 03:40:34,469 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 03:40:34" (1/1) ... [2019-11-20 03:40:34,471 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 03:40:34" (1/1) ... [2019-11-20 03:40:34,475 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-20 03:40:34,475 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-20 03:40:34,475 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-20 03:40:34,476 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-20 03:40:34,476 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 03:40:34" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_94901efb-1458-4862-88aa-557c78e52d10/bin/uautomizer/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 03:40:34,532 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-20 03:40:34,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-20 03:40:35,028 INFO L689 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##104: assume 1 == ~q_free~0;~c_dr_st~0 := 2;~c_dr_pc~0 := 2;~a_t~0 := do_read_c_~a~0; [2019-11-20 03:40:35,028 INFO L689 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##105: assume !(1 == ~q_free~0); [2019-11-20 03:40:35,029 INFO L280 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-20 03:40:35,029 INFO L285 CfgBuilder]: Removed 70 assume(true) statements. [2019-11-20 03:40:35,031 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 03:40:35 BoogieIcfgContainer [2019-11-20 03:40:35,031 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-20 03:40:35,031 INFO L113 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2019-11-20 03:40:35,031 INFO L271 PluginConnector]: Initializing BuchiAutomizer... [2019-11-20 03:40:35,035 INFO L275 PluginConnector]: BuchiAutomizer initialized [2019-11-20 03:40:35,036 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2019-11-20 03:40:35,036 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 20.11 03:40:34" (1/3) ... [2019-11-20 03:40:35,037 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@6f1ee218 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 20.11 03:40:35, skipping insertion in model container [2019-11-20 03:40:35,037 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2019-11-20 03:40:35,038 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 03:40:34" (2/3) ... [2019-11-20 03:40:35,038 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@6f1ee218 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 20.11 03:40:35, skipping insertion in model container [2019-11-20 03:40:35,038 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2019-11-20 03:40:35,038 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 03:40:35" (3/3) ... [2019-11-20 03:40:35,040 INFO L371 chiAutomizerObserver]: Analyzing ICFG pc_sfifo_3.cil.c [2019-11-20 03:40:35,081 INFO L356 BuchiCegarLoop]: Interprodecural is true [2019-11-20 03:40:35,081 INFO L357 BuchiCegarLoop]: Hoare is false [2019-11-20 03:40:35,081 INFO L358 BuchiCegarLoop]: Compute interpolants for ForwardPredicates [2019-11-20 03:40:35,081 INFO L359 BuchiCegarLoop]: Backedges is STRAIGHT_LINE [2019-11-20 03:40:35,082 INFO L360 BuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-11-20 03:40:35,082 INFO L361 BuchiCegarLoop]: Difference is false [2019-11-20 03:40:35,082 INFO L362 BuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-11-20 03:40:35,082 INFO L365 BuchiCegarLoop]: ======== Iteration 0==of CEGAR loop == BuchiCegarLoop======== [2019-11-20 03:40:35,100 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 129 states. [2019-11-20 03:40:35,127 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 94 [2019-11-20 03:40:35,128 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2019-11-20 03:40:35,128 INFO L119 BuchiIsEmpty]: Starting construction of run [2019-11-20 03:40:35,137 INFO L849 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-20 03:40:35,137 INFO L850 BuchiCegarLoop]: Counterexample loop 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] [2019-11-20 03:40:35,137 INFO L424 BuchiCegarLoop]: ======== Iteration 1============ [2019-11-20 03:40:35,137 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 129 states. [2019-11-20 03:40:35,144 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 94 [2019-11-20 03:40:35,145 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2019-11-20 03:40:35,145 INFO L119 BuchiIsEmpty]: Starting construction of run [2019-11-20 03:40:35,147 INFO L849 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-20 03:40:35,147 INFO L850 BuchiCegarLoop]: Counterexample loop 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] [2019-11-20 03:40:35,152 INFO L794 eck$LassoCheckResult]: Stem: 96#ULTIMATE.startENTRYtrue ~fast_clk_edge~0 := 0;~slow_clk_edge~0 := 0;~q_buf_0~0 := 0;~q_free~0 := 0;~q_read_ev~0 := 0;~q_write_ev~0 := 0;~q_req_up~0 := 0;~q_ev~0 := 0;~p_num_write~0 := 0;~p_last_write~0 := 0;~p_dw_st~0 := 0;~p_dw_pc~0 := 0;~p_dw_i~0 := 0;~c_num_read~0 := 0;~c_last_read~0 := 0;~c_dr_st~0 := 0;~c_dr_pc~0 := 0;~c_dr_i~0 := 0;~a_t~0 := 0;~t~0 := 0; 13#L-1true havoc main_#res;havoc main_~__retres1~3;havoc main_~__retres1~3;~fast_clk_edge~0 := 2;~slow_clk_edge~0 := 2;~q_free~0 := 1;~q_write_ev~0 := 2;~q_read_ev~0 := ~q_write_ev~0;~p_num_write~0 := 0;~p_dw_pc~0 := 0;~p_dw_i~0 := 1;~c_num_read~0 := 0;~c_dr_pc~0 := 0;~c_dr_i~0 := 1; 14#L541true havoc start_simulation_#t~ret9, start_simulation_#t~ret10, start_simulation_~kernel_st~0, start_simulation_~tmp~4, start_simulation_~tmp___0~3;havoc start_simulation_~kernel_st~0;havoc start_simulation_~tmp~4;havoc start_simulation_~tmp___0~3;start_simulation_~kernel_st~0 := 0; 76#L248true assume !(1 == ~q_req_up~0); 72#L248-1true assume !(1 == ~p_dw_i~0);~p_dw_st~0 := 2; 6#L263-1true assume !(1 == ~c_dr_i~0);~c_dr_st~0 := 2; 42#L268-1true assume !(0 == ~q_read_ev~0); 46#L301-1true assume 0 == ~q_write_ev~0;~q_write_ev~0 := 1; 59#L306-1true havoc activate_threads_#t~ret3, activate_threads_#t~ret4, activate_threads_~tmp~1, activate_threads_~tmp___0~1;havoc activate_threads_~tmp~1;havoc activate_threads_~tmp___0~1;havoc is_do_write_p_triggered_#res;havoc is_do_write_p_triggered_~__retres1~0;havoc is_do_write_p_triggered_~__retres1~0; 51#L56true assume 1 == ~p_dw_pc~0; 131#L57true assume 1 == ~fast_clk_edge~0;is_do_write_p_triggered_~__retres1~0 := 1; 102#L77true is_do_write_p_triggered_#res := is_do_write_p_triggered_~__retres1~0; 53#L78true activate_threads_#t~ret3 := is_do_write_p_triggered_#res;activate_threads_~tmp~1 := activate_threads_#t~ret3;havoc activate_threads_#t~ret3; 82#L377true assume !(0 != activate_threads_~tmp~1); 86#L377-2true havoc is_do_read_c_triggered_#res;havoc is_do_read_c_triggered_~__retres1~1;havoc is_do_read_c_triggered_~__retres1~1; 115#L85true assume 1 == ~c_dr_pc~0; 58#L86true assume 1 == ~slow_clk_edge~0;is_do_read_c_triggered_~__retres1~1 := 1; 23#L106true is_do_read_c_triggered_#res := is_do_read_c_triggered_~__retres1~1; 117#L107true activate_threads_#t~ret4 := is_do_read_c_triggered_#res;activate_threads_~tmp___0~1 := activate_threads_#t~ret4;havoc activate_threads_#t~ret4; 111#L385true assume !(0 != activate_threads_~tmp___0~1); 112#L385-2true assume !(1 == ~q_read_ev~0); 94#L319-1true assume !(1 == ~q_write_ev~0); 122#L481-1true [2019-11-20 03:40:35,154 INFO L796 eck$LassoCheckResult]: Loop: 122#L481-1true assume !false; 63#L482true start_simulation_~kernel_st~0 := 1;havoc eval_#t~ret5, eval_#t~nondet6, eval_#t~nondet7, eval_~tmp~2, eval_~tmp___0~2, eval_~tmp___1~0;havoc eval_~tmp~2;havoc eval_~tmp___0~2;havoc eval_~tmp___1~0; 24#L425true assume !true; 54#L441true start_simulation_~kernel_st~0 := 2; 70#L248-2true assume !(1 == ~q_req_up~0); 68#L248-3true start_simulation_~kernel_st~0 := 3; 43#L301-2true assume !(0 == ~q_read_ev~0); 22#L301-4true assume 0 == ~q_write_ev~0;~q_write_ev~0 := 1; 61#L306-3true havoc activate_threads_#t~ret3, activate_threads_#t~ret4, activate_threads_~tmp~1, activate_threads_~tmp___0~1;havoc activate_threads_~tmp~1;havoc activate_threads_~tmp___0~1;havoc is_do_write_p_triggered_#res;havoc is_do_write_p_triggered_~__retres1~0;havoc is_do_write_p_triggered_~__retres1~0; 40#L56-3true assume 1 == ~p_dw_pc~0; 130#L57-1true assume 1 == ~fast_clk_edge~0;is_do_write_p_triggered_~__retres1~0 := 1; 99#L77-1true is_do_write_p_triggered_#res := is_do_write_p_triggered_~__retres1~0; 50#L78-1true activate_threads_#t~ret3 := is_do_write_p_triggered_#res;activate_threads_~tmp~1 := activate_threads_#t~ret3;havoc activate_threads_#t~ret3; 88#L377-3true assume 0 != activate_threads_~tmp~1;~p_dw_st~0 := 0; 67#L377-5true havoc is_do_read_c_triggered_#res;havoc is_do_read_c_triggered_~__retres1~1;havoc is_do_read_c_triggered_~__retres1~1; 87#L85-3true assume 1 == ~c_dr_pc~0; 56#L86-1true assume 1 == ~slow_clk_edge~0;is_do_read_c_triggered_~__retres1~1 := 1; 12#L106-1true is_do_read_c_triggered_#res := is_do_read_c_triggered_~__retres1~1; 114#L107-1true activate_threads_#t~ret4 := is_do_read_c_triggered_#res;activate_threads_~tmp___0~1 := activate_threads_#t~ret4;havoc activate_threads_#t~ret4; 95#L385-3true assume 0 != activate_threads_~tmp___0~1;~c_dr_st~0 := 0; 100#L385-5true assume 1 == ~q_read_ev~0;~q_read_ev~0 := 2; 101#L319-3true assume 1 == ~q_write_ev~0;~q_write_ev~0 := 2; 120#L324-3true havoc exists_runnable_thread_#res;havoc exists_runnable_thread_~__retres1~2;havoc exists_runnable_thread_~__retres1~2; 77#L281-1true assume 0 == ~p_dw_st~0;exists_runnable_thread_~__retres1~2 := 1; 32#L293-1true exists_runnable_thread_#res := exists_runnable_thread_~__retres1~2; 107#L294-1true start_simulation_#t~ret9 := exists_runnable_thread_#res;start_simulation_~tmp~4 := start_simulation_#t~ret9;havoc start_simulation_#t~ret9; 124#L500true assume !(0 == start_simulation_~tmp~4); 126#L500-1true havoc stop_simulation_#res;havoc stop_simulation_#t~ret8, stop_simulation_~tmp~3, stop_simulation_~__retres2~0;havoc stop_simulation_~tmp~3;havoc stop_simulation_~__retres2~0;havoc exists_runnable_thread_#res;havoc exists_runnable_thread_~__retres1~2;havoc exists_runnable_thread_~__retres1~2; 74#L281-2true assume 0 == ~p_dw_st~0;exists_runnable_thread_~__retres1~2 := 1; 31#L293-2true exists_runnable_thread_#res := exists_runnable_thread_~__retres1~2; 118#L294-2true stop_simulation_#t~ret8 := exists_runnable_thread_#res;stop_simulation_~tmp~3 := stop_simulation_#t~ret8;havoc stop_simulation_#t~ret8; 47#L455true assume 0 != stop_simulation_~tmp~3;stop_simulation_~__retres2~0 := 0; 108#L462true stop_simulation_#res := stop_simulation_~__retres2~0; 62#L463true start_simulation_#t~ret10 := stop_simulation_#res;start_simulation_~tmp___0~3 := start_simulation_#t~ret10;havoc start_simulation_#t~ret10; 35#L513true assume !(0 != start_simulation_~tmp___0~3); 122#L481-1true [2019-11-20 03:40:35,160 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 03:40:35,160 INFO L82 PathProgramCache]: Analyzing trace with hash -598217252, now seen corresponding path program 1 times [2019-11-20 03:40:35,168 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 03:40:35,169 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1219755386] [2019-11-20 03:40:35,169 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 03:40:35,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 03:40:35,308 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 03:40:35,309 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1219755386] [2019-11-20 03:40:35,310 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 03:40:35,310 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-11-20 03:40:35,312 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1307175110] [2019-11-20 03:40:35,316 INFO L799 eck$LassoCheckResult]: stem already infeasible [2019-11-20 03:40:35,316 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 03:40:35,317 INFO L82 PathProgramCache]: Analyzing trace with hash -556986804, now seen corresponding path program 1 times [2019-11-20 03:40:35,317 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 03:40:35,317 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [349738427] [2019-11-20 03:40:35,318 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 03:40:35,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 03:40:35,333 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 03:40:35,334 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [349738427] [2019-11-20 03:40:35,334 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 03:40:35,334 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-20 03:40:35,335 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1491672280] [2019-11-20 03:40:35,336 INFO L811 eck$LassoCheckResult]: loop already infeasible [2019-11-20 03:40:35,337 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 03:40:35,351 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-20 03:40:35,352 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-20 03:40:35,354 INFO L87 Difference]: Start difference. First operand 129 states. Second operand 3 states. [2019-11-20 03:40:35,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 03:40:35,382 INFO L93 Difference]: Finished difference Result 129 states and 196 transitions. [2019-11-20 03:40:35,383 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-20 03:40:35,385 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 129 states and 196 transitions. [2019-11-20 03:40:35,391 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 92 [2019-11-20 03:40:35,396 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 129 states to 123 states and 190 transitions. [2019-11-20 03:40:35,397 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 123 [2019-11-20 03:40:35,398 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 123 [2019-11-20 03:40:35,398 INFO L73 IsDeterministic]: Start isDeterministic. Operand 123 states and 190 transitions. [2019-11-20 03:40:35,400 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2019-11-20 03:40:35,400 INFO L688 BuchiCegarLoop]: Abstraction has 123 states and 190 transitions. [2019-11-20 03:40:35,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123 states and 190 transitions. [2019-11-20 03:40:35,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 123. [2019-11-20 03:40:35,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 123 states. [2019-11-20 03:40:35,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 190 transitions. [2019-11-20 03:40:35,432 INFO L711 BuchiCegarLoop]: Abstraction has 123 states and 190 transitions. [2019-11-20 03:40:35,432 INFO L591 BuchiCegarLoop]: Abstraction has 123 states and 190 transitions. [2019-11-20 03:40:35,432 INFO L424 BuchiCegarLoop]: ======== Iteration 2============ [2019-11-20 03:40:35,432 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 123 states and 190 transitions. [2019-11-20 03:40:35,435 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 92 [2019-11-20 03:40:35,435 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2019-11-20 03:40:35,435 INFO L119 BuchiIsEmpty]: Starting construction of run [2019-11-20 03:40:35,436 INFO L849 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-20 03:40:35,437 INFO L850 BuchiCegarLoop]: Counterexample loop 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] [2019-11-20 03:40:35,437 INFO L794 eck$LassoCheckResult]: Stem: 380#ULTIMATE.startENTRY ~fast_clk_edge~0 := 0;~slow_clk_edge~0 := 0;~q_buf_0~0 := 0;~q_free~0 := 0;~q_read_ev~0 := 0;~q_write_ev~0 := 0;~q_req_up~0 := 0;~q_ev~0 := 0;~p_num_write~0 := 0;~p_last_write~0 := 0;~p_dw_st~0 := 0;~p_dw_pc~0 := 0;~p_dw_i~0 := 0;~c_num_read~0 := 0;~c_last_read~0 := 0;~c_dr_st~0 := 0;~c_dr_pc~0 := 0;~c_dr_i~0 := 0;~a_t~0 := 0;~t~0 := 0; 285#L-1 havoc main_#res;havoc main_~__retres1~3;havoc main_~__retres1~3;~fast_clk_edge~0 := 2;~slow_clk_edge~0 := 2;~q_free~0 := 1;~q_write_ev~0 := 2;~q_read_ev~0 := ~q_write_ev~0;~p_num_write~0 := 0;~p_dw_pc~0 := 0;~p_dw_i~0 := 1;~c_num_read~0 := 0;~c_dr_pc~0 := 0;~c_dr_i~0 := 1; 286#L541 havoc start_simulation_#t~ret9, start_simulation_#t~ret10, start_simulation_~kernel_st~0, start_simulation_~tmp~4, start_simulation_~tmp___0~3;havoc start_simulation_~kernel_st~0;havoc start_simulation_~tmp~4;havoc start_simulation_~tmp___0~3;start_simulation_~kernel_st~0 := 0; 287#L248 assume !(1 == ~q_req_up~0); 322#L248-1 assume 1 == ~p_dw_i~0;~p_dw_st~0 := 0; 273#L263-1 assume !(1 == ~c_dr_i~0);~c_dr_st~0 := 2; 274#L268-1 assume !(0 == ~q_read_ev~0); 328#L301-1 assume 0 == ~q_write_ev~0;~q_write_ev~0 := 1; 334#L306-1 havoc activate_threads_#t~ret3, activate_threads_#t~ret4, activate_threads_~tmp~1, activate_threads_~tmp___0~1;havoc activate_threads_~tmp~1;havoc activate_threads_~tmp___0~1;havoc is_do_write_p_triggered_#res;havoc is_do_write_p_triggered_~__retres1~0;havoc is_do_write_p_triggered_~__retres1~0; 342#L56 assume 1 == ~p_dw_pc~0; 343#L57 assume 1 == ~fast_clk_edge~0;is_do_write_p_triggered_~__retres1~0 := 1; 344#L77 is_do_write_p_triggered_#res := is_do_write_p_triggered_~__retres1~0; 345#L78 activate_threads_#t~ret3 := is_do_write_p_triggered_#res;activate_threads_~tmp~1 := activate_threads_#t~ret3;havoc activate_threads_#t~ret3; 346#L377 assume !(0 != activate_threads_~tmp~1); 370#L377-2 havoc is_do_read_c_triggered_#res;havoc is_do_read_c_triggered_~__retres1~1;havoc is_do_read_c_triggered_~__retres1~1; 373#L85 assume 1 == ~c_dr_pc~0; 354#L86 assume 1 == ~slow_clk_edge~0;is_do_read_c_triggered_~__retres1~1 := 1; 283#L106 is_do_read_c_triggered_#res := is_do_read_c_triggered_~__retres1~1; 304#L107 activate_threads_#t~ret4 := is_do_read_c_triggered_#res;activate_threads_~tmp___0~1 := activate_threads_#t~ret4;havoc activate_threads_#t~ret4; 386#L385 assume !(0 != activate_threads_~tmp___0~1); 387#L385-2 assume !(1 == ~q_read_ev~0); 377#L319-1 assume !(1 == ~q_write_ev~0); 321#L481-1 [2019-11-20 03:40:35,437 INFO L796 eck$LassoCheckResult]: Loop: 321#L481-1 assume !false; 357#L482 start_simulation_~kernel_st~0 := 1;havoc eval_#t~ret5, eval_#t~nondet6, eval_#t~nondet7, eval_~tmp~2, eval_~tmp___0~2, eval_~tmp___1~0;havoc eval_~tmp~2;havoc eval_~tmp___0~2;havoc eval_~tmp___1~0; 305#L425 assume !false; 306#L401 havoc exists_runnable_thread_#res;havoc exists_runnable_thread_~__retres1~2;havoc exists_runnable_thread_~__retres1~2; 367#L281 assume 0 == ~p_dw_st~0;exists_runnable_thread_~__retres1~2 := 1; 280#L293 exists_runnable_thread_#res := exists_runnable_thread_~__retres1~2; 293#L294 eval_#t~ret5 := exists_runnable_thread_#res;eval_~tmp___1~0 := eval_#t~ret5;havoc eval_#t~ret5; 358#L405 assume !(0 != eval_~tmp___1~0); 347#L441 start_simulation_~kernel_st~0 := 2; 348#L248-2 assume !(1 == ~q_req_up~0); 319#L248-3 start_simulation_~kernel_st~0 := 3; 329#L301-2 assume !(0 == ~q_read_ev~0); 302#L301-4 assume 0 == ~q_write_ev~0;~q_write_ev~0 := 1; 303#L306-3 havoc activate_threads_#t~ret3, activate_threads_#t~ret4, activate_threads_~tmp~1, activate_threads_~tmp___0~1;havoc activate_threads_~tmp~1;havoc activate_threads_~tmp___0~1;havoc is_do_write_p_triggered_#res;havoc is_do_write_p_triggered_~__retres1~0;havoc is_do_write_p_triggered_~__retres1~0; 325#L56-3 assume 1 == ~p_dw_pc~0; 326#L57-1 assume 1 == ~fast_clk_edge~0;is_do_write_p_triggered_~__retres1~0 := 1; 339#L77-1 is_do_write_p_triggered_#res := is_do_write_p_triggered_~__retres1~0; 340#L78-1 activate_threads_#t~ret3 := is_do_write_p_triggered_#res;activate_threads_~tmp~1 := activate_threads_#t~ret3;havoc activate_threads_#t~ret3; 341#L377-3 assume 0 != activate_threads_~tmp~1;~p_dw_st~0 := 0; 360#L377-5 havoc is_do_read_c_triggered_#res;havoc is_do_read_c_triggered_~__retres1~1;havoc is_do_read_c_triggered_~__retres1~1; 361#L85-3 assume 1 == ~c_dr_pc~0; 350#L86-1 assume 1 == ~slow_clk_edge~0;is_do_read_c_triggered_~__retres1~1 := 1; 276#L106-1 is_do_read_c_triggered_#res := is_do_read_c_triggered_~__retres1~1; 284#L107-1 activate_threads_#t~ret4 := is_do_read_c_triggered_#res;activate_threads_~tmp___0~1 := activate_threads_#t~ret4;havoc activate_threads_#t~ret4; 378#L385-3 assume 0 != activate_threads_~tmp___0~1;~c_dr_st~0 := 0; 379#L385-5 assume 1 == ~q_read_ev~0;~q_read_ev~0 := 2; 381#L319-3 assume 1 == ~q_write_ev~0;~q_write_ev~0 := 2; 382#L324-3 havoc exists_runnable_thread_#res;havoc exists_runnable_thread_~__retres1~2;havoc exists_runnable_thread_~__retres1~2; 366#L281-1 assume 0 == ~p_dw_st~0;exists_runnable_thread_~__retres1~2 := 1; 278#L293-1 exists_runnable_thread_#res := exists_runnable_thread_~__retres1~2; 317#L294-1 start_simulation_#t~ret9 := exists_runnable_thread_#res;start_simulation_~tmp~4 := start_simulation_#t~ret9;havoc start_simulation_#t~ret9; 384#L500 assume !(0 == start_simulation_~tmp~4); 372#L500-1 havoc stop_simulation_#res;havoc stop_simulation_#t~ret8, stop_simulation_~tmp~3, stop_simulation_~__retres2~0;havoc stop_simulation_~tmp~3;havoc stop_simulation_~__retres2~0;havoc exists_runnable_thread_#res;havoc exists_runnable_thread_~__retres1~2;havoc exists_runnable_thread_~__retres1~2; 364#L281-2 assume 0 == ~p_dw_st~0;exists_runnable_thread_~__retres1~2 := 1; 272#L293-2 exists_runnable_thread_#res := exists_runnable_thread_~__retres1~2; 316#L294-2 stop_simulation_#t~ret8 := exists_runnable_thread_#res;stop_simulation_~tmp~3 := stop_simulation_#t~ret8;havoc stop_simulation_#t~ret8; 335#L455 assume 0 != stop_simulation_~tmp~3;stop_simulation_~__retres2~0 := 0; 336#L462 stop_simulation_#res := stop_simulation_~__retres2~0; 356#L463 start_simulation_#t~ret10 := stop_simulation_#res;start_simulation_~tmp___0~3 := start_simulation_#t~ret10;havoc start_simulation_#t~ret10; 320#L513 assume !(0 != start_simulation_~tmp___0~3); 321#L481-1 [2019-11-20 03:40:35,437 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 03:40:35,438 INFO L82 PathProgramCache]: Analyzing trace with hash 1395927454, now seen corresponding path program 1 times [2019-11-20 03:40:35,438 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 03:40:35,438 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [901999916] [2019-11-20 03:40:35,438 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 03:40:35,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 03:40:35,466 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 03:40:35,466 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [901999916] [2019-11-20 03:40:35,467 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 03:40:35,467 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-11-20 03:40:35,467 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [741500487] [2019-11-20 03:40:35,468 INFO L799 eck$LassoCheckResult]: stem already infeasible [2019-11-20 03:40:35,468 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 03:40:35,468 INFO L82 PathProgramCache]: Analyzing trace with hash -1442702753, now seen corresponding path program 1 times [2019-11-20 03:40:35,468 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 03:40:35,468 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [76375294] [2019-11-20 03:40:35,469 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 03:40:35,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 03:40:35,523 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 03:40:35,524 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [76375294] [2019-11-20 03:40:35,524 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 03:40:35,524 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-20 03:40:35,524 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [110770543] [2019-11-20 03:40:35,525 INFO L811 eck$LassoCheckResult]: loop already infeasible [2019-11-20 03:40:35,525 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 03:40:35,525 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-20 03:40:35,525 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-20 03:40:35,526 INFO L87 Difference]: Start difference. First operand 123 states and 190 transitions. cyclomatic complexity: 68 Second operand 3 states. [2019-11-20 03:40:35,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 03:40:35,546 INFO L93 Difference]: Finished difference Result 123 states and 189 transitions. [2019-11-20 03:40:35,550 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-20 03:40:35,551 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 123 states and 189 transitions. [2019-11-20 03:40:35,556 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 92 [2019-11-20 03:40:35,557 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 123 states to 123 states and 189 transitions. [2019-11-20 03:40:35,558 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 123 [2019-11-20 03:40:35,558 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 123 [2019-11-20 03:40:35,558 INFO L73 IsDeterministic]: Start isDeterministic. Operand 123 states and 189 transitions. [2019-11-20 03:40:35,559 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2019-11-20 03:40:35,559 INFO L688 BuchiCegarLoop]: Abstraction has 123 states and 189 transitions. [2019-11-20 03:40:35,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123 states and 189 transitions. [2019-11-20 03:40:35,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 123. [2019-11-20 03:40:35,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 123 states. [2019-11-20 03:40:35,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 189 transitions. [2019-11-20 03:40:35,574 INFO L711 BuchiCegarLoop]: Abstraction has 123 states and 189 transitions. [2019-11-20 03:40:35,574 INFO L591 BuchiCegarLoop]: Abstraction has 123 states and 189 transitions. [2019-11-20 03:40:35,574 INFO L424 BuchiCegarLoop]: ======== Iteration 3============ [2019-11-20 03:40:35,575 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 123 states and 189 transitions. [2019-11-20 03:40:35,576 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 92 [2019-11-20 03:40:35,576 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2019-11-20 03:40:35,576 INFO L119 BuchiIsEmpty]: Starting construction of run [2019-11-20 03:40:35,582 INFO L849 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-20 03:40:35,583 INFO L850 BuchiCegarLoop]: Counterexample loop 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] [2019-11-20 03:40:35,583 INFO L794 eck$LassoCheckResult]: Stem: 635#ULTIMATE.startENTRY ~fast_clk_edge~0 := 0;~slow_clk_edge~0 := 0;~q_buf_0~0 := 0;~q_free~0 := 0;~q_read_ev~0 := 0;~q_write_ev~0 := 0;~q_req_up~0 := 0;~q_ev~0 := 0;~p_num_write~0 := 0;~p_last_write~0 := 0;~p_dw_st~0 := 0;~p_dw_pc~0 := 0;~p_dw_i~0 := 0;~c_num_read~0 := 0;~c_last_read~0 := 0;~c_dr_st~0 := 0;~c_dr_pc~0 := 0;~c_dr_i~0 := 0;~a_t~0 := 0;~t~0 := 0; 540#L-1 havoc main_#res;havoc main_~__retres1~3;havoc main_~__retres1~3;~fast_clk_edge~0 := 2;~slow_clk_edge~0 := 2;~q_free~0 := 1;~q_write_ev~0 := 2;~q_read_ev~0 := ~q_write_ev~0;~p_num_write~0 := 0;~p_dw_pc~0 := 0;~p_dw_i~0 := 1;~c_num_read~0 := 0;~c_dr_pc~0 := 0;~c_dr_i~0 := 1; 541#L541 havoc start_simulation_#t~ret9, start_simulation_#t~ret10, start_simulation_~kernel_st~0, start_simulation_~tmp~4, start_simulation_~tmp___0~3;havoc start_simulation_~kernel_st~0;havoc start_simulation_~tmp~4;havoc start_simulation_~tmp___0~3;start_simulation_~kernel_st~0 := 0; 542#L248 assume !(1 == ~q_req_up~0); 577#L248-1 assume 1 == ~p_dw_i~0;~p_dw_st~0 := 0; 528#L263-1 assume 1 == ~c_dr_i~0;~c_dr_st~0 := 0; 529#L268-1 assume !(0 == ~q_read_ev~0); 583#L301-1 assume 0 == ~q_write_ev~0;~q_write_ev~0 := 1; 589#L306-1 havoc activate_threads_#t~ret3, activate_threads_#t~ret4, activate_threads_~tmp~1, activate_threads_~tmp___0~1;havoc activate_threads_~tmp~1;havoc activate_threads_~tmp___0~1;havoc is_do_write_p_triggered_#res;havoc is_do_write_p_triggered_~__retres1~0;havoc is_do_write_p_triggered_~__retres1~0; 597#L56 assume 1 == ~p_dw_pc~0; 598#L57 assume 1 == ~fast_clk_edge~0;is_do_write_p_triggered_~__retres1~0 := 1; 599#L77 is_do_write_p_triggered_#res := is_do_write_p_triggered_~__retres1~0; 600#L78 activate_threads_#t~ret3 := is_do_write_p_triggered_#res;activate_threads_~tmp~1 := activate_threads_#t~ret3;havoc activate_threads_#t~ret3; 601#L377 assume !(0 != activate_threads_~tmp~1); 625#L377-2 havoc is_do_read_c_triggered_#res;havoc is_do_read_c_triggered_~__retres1~1;havoc is_do_read_c_triggered_~__retres1~1; 628#L85 assume 1 == ~c_dr_pc~0; 609#L86 assume 1 == ~slow_clk_edge~0;is_do_read_c_triggered_~__retres1~1 := 1; 538#L106 is_do_read_c_triggered_#res := is_do_read_c_triggered_~__retres1~1; 559#L107 activate_threads_#t~ret4 := is_do_read_c_triggered_#res;activate_threads_~tmp___0~1 := activate_threads_#t~ret4;havoc activate_threads_#t~ret4; 641#L385 assume !(0 != activate_threads_~tmp___0~1); 642#L385-2 assume !(1 == ~q_read_ev~0); 632#L319-1 assume !(1 == ~q_write_ev~0); 576#L481-1 [2019-11-20 03:40:35,584 INFO L796 eck$LassoCheckResult]: Loop: 576#L481-1 assume !false; 612#L482 start_simulation_~kernel_st~0 := 1;havoc eval_#t~ret5, eval_#t~nondet6, eval_#t~nondet7, eval_~tmp~2, eval_~tmp___0~2, eval_~tmp___1~0;havoc eval_~tmp~2;havoc eval_~tmp___0~2;havoc eval_~tmp___1~0; 560#L425 assume !false; 561#L401 havoc exists_runnable_thread_#res;havoc exists_runnable_thread_~__retres1~2;havoc exists_runnable_thread_~__retres1~2; 622#L281 assume 0 == ~p_dw_st~0;exists_runnable_thread_~__retres1~2 := 1; 535#L293 exists_runnable_thread_#res := exists_runnable_thread_~__retres1~2; 548#L294 eval_#t~ret5 := exists_runnable_thread_#res;eval_~tmp___1~0 := eval_#t~ret5;havoc eval_#t~ret5; 613#L405 assume !(0 != eval_~tmp___1~0); 602#L441 start_simulation_~kernel_st~0 := 2; 603#L248-2 assume !(1 == ~q_req_up~0); 574#L248-3 start_simulation_~kernel_st~0 := 3; 584#L301-2 assume !(0 == ~q_read_ev~0); 557#L301-4 assume 0 == ~q_write_ev~0;~q_write_ev~0 := 1; 558#L306-3 havoc activate_threads_#t~ret3, activate_threads_#t~ret4, activate_threads_~tmp~1, activate_threads_~tmp___0~1;havoc activate_threads_~tmp~1;havoc activate_threads_~tmp___0~1;havoc is_do_write_p_triggered_#res;havoc is_do_write_p_triggered_~__retres1~0;havoc is_do_write_p_triggered_~__retres1~0; 580#L56-3 assume 1 == ~p_dw_pc~0; 581#L57-1 assume 1 == ~fast_clk_edge~0;is_do_write_p_triggered_~__retres1~0 := 1; 594#L77-1 is_do_write_p_triggered_#res := is_do_write_p_triggered_~__retres1~0; 595#L78-1 activate_threads_#t~ret3 := is_do_write_p_triggered_#res;activate_threads_~tmp~1 := activate_threads_#t~ret3;havoc activate_threads_#t~ret3; 596#L377-3 assume 0 != activate_threads_~tmp~1;~p_dw_st~0 := 0; 615#L377-5 havoc is_do_read_c_triggered_#res;havoc is_do_read_c_triggered_~__retres1~1;havoc is_do_read_c_triggered_~__retres1~1; 616#L85-3 assume 1 == ~c_dr_pc~0; 605#L86-1 assume 1 == ~slow_clk_edge~0;is_do_read_c_triggered_~__retres1~1 := 1; 531#L106-1 is_do_read_c_triggered_#res := is_do_read_c_triggered_~__retres1~1; 539#L107-1 activate_threads_#t~ret4 := is_do_read_c_triggered_#res;activate_threads_~tmp___0~1 := activate_threads_#t~ret4;havoc activate_threads_#t~ret4; 633#L385-3 assume 0 != activate_threads_~tmp___0~1;~c_dr_st~0 := 0; 634#L385-5 assume 1 == ~q_read_ev~0;~q_read_ev~0 := 2; 636#L319-3 assume 1 == ~q_write_ev~0;~q_write_ev~0 := 2; 637#L324-3 havoc exists_runnable_thread_#res;havoc exists_runnable_thread_~__retres1~2;havoc exists_runnable_thread_~__retres1~2; 621#L281-1 assume 0 == ~p_dw_st~0;exists_runnable_thread_~__retres1~2 := 1; 533#L293-1 exists_runnable_thread_#res := exists_runnable_thread_~__retres1~2; 572#L294-1 start_simulation_#t~ret9 := exists_runnable_thread_#res;start_simulation_~tmp~4 := start_simulation_#t~ret9;havoc start_simulation_#t~ret9; 639#L500 assume !(0 == start_simulation_~tmp~4); 627#L500-1 havoc stop_simulation_#res;havoc stop_simulation_#t~ret8, stop_simulation_~tmp~3, stop_simulation_~__retres2~0;havoc stop_simulation_~tmp~3;havoc stop_simulation_~__retres2~0;havoc exists_runnable_thread_#res;havoc exists_runnable_thread_~__retres1~2;havoc exists_runnable_thread_~__retres1~2; 619#L281-2 assume 0 == ~p_dw_st~0;exists_runnable_thread_~__retres1~2 := 1; 527#L293-2 exists_runnable_thread_#res := exists_runnable_thread_~__retres1~2; 571#L294-2 stop_simulation_#t~ret8 := exists_runnable_thread_#res;stop_simulation_~tmp~3 := stop_simulation_#t~ret8;havoc stop_simulation_#t~ret8; 590#L455 assume 0 != stop_simulation_~tmp~3;stop_simulation_~__retres2~0 := 0; 591#L462 stop_simulation_#res := stop_simulation_~__retres2~0; 611#L463 start_simulation_#t~ret10 := stop_simulation_#res;start_simulation_~tmp___0~3 := start_simulation_#t~ret10;havoc start_simulation_#t~ret10; 575#L513 assume !(0 != start_simulation_~tmp___0~3); 576#L481-1 [2019-11-20 03:40:35,584 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 03:40:35,584 INFO L82 PathProgramCache]: Analyzing trace with hash -1310691940, now seen corresponding path program 1 times [2019-11-20 03:40:35,584 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 03:40:35,585 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [648628185] [2019-11-20 03:40:35,585 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 03:40:35,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 03:40:35,641 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 03:40:35,642 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [648628185] [2019-11-20 03:40:35,642 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 03:40:35,642 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-11-20 03:40:35,642 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1395474231] [2019-11-20 03:40:35,642 INFO L799 eck$LassoCheckResult]: stem already infeasible [2019-11-20 03:40:35,643 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 03:40:35,643 INFO L82 PathProgramCache]: Analyzing trace with hash -1442702753, now seen corresponding path program 2 times [2019-11-20 03:40:35,643 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 03:40:35,643 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1830923394] [2019-11-20 03:40:35,643 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 03:40:35,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 03:40:35,682 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 03:40:35,683 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1830923394] [2019-11-20 03:40:35,683 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 03:40:35,683 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-20 03:40:35,683 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1583925184] [2019-11-20 03:40:35,684 INFO L811 eck$LassoCheckResult]: loop already infeasible [2019-11-20 03:40:35,684 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 03:40:35,684 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-20 03:40:35,684 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-20 03:40:35,684 INFO L87 Difference]: Start difference. First operand 123 states and 189 transitions. cyclomatic complexity: 67 Second operand 3 states. [2019-11-20 03:40:35,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 03:40:35,746 INFO L93 Difference]: Finished difference Result 241 states and 364 transitions. [2019-11-20 03:40:35,746 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-20 03:40:35,747 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 241 states and 364 transitions. [2019-11-20 03:40:35,749 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 184 [2019-11-20 03:40:35,752 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 241 states to 241 states and 364 transitions. [2019-11-20 03:40:35,752 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 241 [2019-11-20 03:40:35,753 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 241 [2019-11-20 03:40:35,753 INFO L73 IsDeterministic]: Start isDeterministic. Operand 241 states and 364 transitions. [2019-11-20 03:40:35,755 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2019-11-20 03:40:35,755 INFO L688 BuchiCegarLoop]: Abstraction has 241 states and 364 transitions. [2019-11-20 03:40:35,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 241 states and 364 transitions. [2019-11-20 03:40:35,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 241 to 241. [2019-11-20 03:40:35,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 241 states. [2019-11-20 03:40:35,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 241 states to 241 states and 364 transitions. [2019-11-20 03:40:35,771 INFO L711 BuchiCegarLoop]: Abstraction has 241 states and 364 transitions. [2019-11-20 03:40:35,771 INFO L591 BuchiCegarLoop]: Abstraction has 241 states and 364 transitions. [2019-11-20 03:40:35,771 INFO L424 BuchiCegarLoop]: ======== Iteration 4============ [2019-11-20 03:40:35,771 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 241 states and 364 transitions. [2019-11-20 03:40:35,773 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 184 [2019-11-20 03:40:35,773 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2019-11-20 03:40:35,773 INFO L119 BuchiIsEmpty]: Starting construction of run [2019-11-20 03:40:35,774 INFO L849 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-20 03:40:35,774 INFO L850 BuchiCegarLoop]: Counterexample loop 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] [2019-11-20 03:40:35,775 INFO L794 eck$LassoCheckResult]: Stem: 1012#ULTIMATE.startENTRY ~fast_clk_edge~0 := 0;~slow_clk_edge~0 := 0;~q_buf_0~0 := 0;~q_free~0 := 0;~q_read_ev~0 := 0;~q_write_ev~0 := 0;~q_req_up~0 := 0;~q_ev~0 := 0;~p_num_write~0 := 0;~p_last_write~0 := 0;~p_dw_st~0 := 0;~p_dw_pc~0 := 0;~p_dw_i~0 := 0;~c_num_read~0 := 0;~c_last_read~0 := 0;~c_dr_st~0 := 0;~c_dr_pc~0 := 0;~c_dr_i~0 := 0;~a_t~0 := 0;~t~0 := 0; 913#L-1 havoc main_#res;havoc main_~__retres1~3;havoc main_~__retres1~3;~fast_clk_edge~0 := 2;~slow_clk_edge~0 := 2;~q_free~0 := 1;~q_write_ev~0 := 2;~q_read_ev~0 := ~q_write_ev~0;~p_num_write~0 := 0;~p_dw_pc~0 := 0;~p_dw_i~0 := 1;~c_num_read~0 := 0;~c_dr_pc~0 := 0;~c_dr_i~0 := 1; 914#L541 havoc start_simulation_#t~ret9, start_simulation_#t~ret10, start_simulation_~kernel_st~0, start_simulation_~tmp~4, start_simulation_~tmp___0~3;havoc start_simulation_~kernel_st~0;havoc start_simulation_~tmp~4;havoc start_simulation_~tmp___0~3;start_simulation_~kernel_st~0 := 0; 915#L248 assume !(1 == ~q_req_up~0); 952#L248-1 assume 1 == ~p_dw_i~0;~p_dw_st~0 := 0; 901#L263-1 assume 1 == ~c_dr_i~0;~c_dr_st~0 := 0; 902#L268-1 assume !(0 == ~q_read_ev~0); 958#L301-1 assume !(0 == ~q_write_ev~0); 964#L306-1 havoc activate_threads_#t~ret3, activate_threads_#t~ret4, activate_threads_~tmp~1, activate_threads_~tmp___0~1;havoc activate_threads_~tmp~1;havoc activate_threads_~tmp___0~1;havoc is_do_write_p_triggered_#res;havoc is_do_write_p_triggered_~__retres1~0;havoc is_do_write_p_triggered_~__retres1~0; 972#L56 assume 1 == ~p_dw_pc~0; 973#L57 assume 1 == ~fast_clk_edge~0;is_do_write_p_triggered_~__retres1~0 := 1; 974#L77 is_do_write_p_triggered_#res := is_do_write_p_triggered_~__retres1~0; 975#L78 activate_threads_#t~ret3 := is_do_write_p_triggered_#res;activate_threads_~tmp~1 := activate_threads_#t~ret3;havoc activate_threads_#t~ret3; 976#L377 assume !(0 != activate_threads_~tmp~1); 999#L377-2 havoc is_do_read_c_triggered_#res;havoc is_do_read_c_triggered_~__retres1~1;havoc is_do_read_c_triggered_~__retres1~1; 1004#L85 assume 1 == ~c_dr_pc~0; 984#L86 assume 1 == ~slow_clk_edge~0;is_do_read_c_triggered_~__retres1~1 := 1; 911#L106 is_do_read_c_triggered_#res := is_do_read_c_triggered_~__retres1~1; 933#L107 activate_threads_#t~ret4 := is_do_read_c_triggered_#res;activate_threads_~tmp___0~1 := activate_threads_#t~ret4;havoc activate_threads_#t~ret4; 1020#L385 assume !(0 != activate_threads_~tmp___0~1); 1021#L385-2 assume !(1 == ~q_read_ev~0); 1008#L319-1 assume !(1 == ~q_write_ev~0); 1009#L481-1 [2019-11-20 03:40:35,775 INFO L796 eck$LassoCheckResult]: Loop: 1009#L481-1 assume !false; 1070#L482 start_simulation_~kernel_st~0 := 1;havoc eval_#t~ret5, eval_#t~nondet6, eval_#t~nondet7, eval_~tmp~2, eval_~tmp___0~2, eval_~tmp___1~0;havoc eval_~tmp~2;havoc eval_~tmp___0~2;havoc eval_~tmp___1~0; 1069#L425 assume !false; 1068#L401 havoc exists_runnable_thread_#res;havoc exists_runnable_thread_~__retres1~2;havoc exists_runnable_thread_~__retres1~2; 998#L281 assume 0 == ~p_dw_st~0;exists_runnable_thread_~__retres1~2 := 1; 908#L293 exists_runnable_thread_#res := exists_runnable_thread_~__retres1~2; 922#L294 eval_#t~ret5 := exists_runnable_thread_#res;eval_~tmp___1~0 := eval_#t~ret5;havoc eval_#t~ret5; 988#L405 assume !(0 != eval_~tmp___1~0); 977#L441 start_simulation_~kernel_st~0 := 2; 978#L248-2 assume !(1 == ~q_req_up~0); 949#L248-3 start_simulation_~kernel_st~0 := 3; 959#L301-2 assume !(0 == ~q_read_ev~0); 931#L301-4 assume !(0 == ~q_write_ev~0); 932#L306-3 havoc activate_threads_#t~ret3, activate_threads_#t~ret4, activate_threads_~tmp~1, activate_threads_~tmp___0~1;havoc activate_threads_~tmp~1;havoc activate_threads_~tmp___0~1;havoc is_do_write_p_triggered_#res;havoc is_do_write_p_triggered_~__retres1~0;havoc is_do_write_p_triggered_~__retres1~0; 955#L56-3 assume 1 == ~p_dw_pc~0; 956#L57-1 assume 1 == ~fast_clk_edge~0;is_do_write_p_triggered_~__retres1~0 := 1; 969#L77-1 is_do_write_p_triggered_#res := is_do_write_p_triggered_~__retres1~0; 970#L78-1 activate_threads_#t~ret3 := is_do_write_p_triggered_#res;activate_threads_~tmp~1 := activate_threads_#t~ret3;havoc activate_threads_#t~ret3; 971#L377-3 assume 0 != activate_threads_~tmp~1;~p_dw_st~0 := 0; 991#L377-5 havoc is_do_read_c_triggered_#res;havoc is_do_read_c_triggered_~__retres1~1;havoc is_do_read_c_triggered_~__retres1~1; 992#L85-3 assume 1 == ~c_dr_pc~0; 980#L86-1 assume 1 == ~slow_clk_edge~0;is_do_read_c_triggered_~__retres1~1 := 1; 904#L106-1 is_do_read_c_triggered_#res := is_do_read_c_triggered_~__retres1~1; 912#L107-1 activate_threads_#t~ret4 := is_do_read_c_triggered_#res;activate_threads_~tmp___0~1 := activate_threads_#t~ret4;havoc activate_threads_#t~ret4; 1010#L385-3 assume 0 != activate_threads_~tmp___0~1;~c_dr_st~0 := 0; 1011#L385-5 assume 1 == ~q_read_ev~0;~q_read_ev~0 := 2; 1015#L319-3 assume !(1 == ~q_write_ev~0); 1016#L324-3 havoc exists_runnable_thread_#res;havoc exists_runnable_thread_~__retres1~2;havoc exists_runnable_thread_~__retres1~2; 1102#L281-1 assume 0 == ~p_dw_st~0;exists_runnable_thread_~__retres1~2 := 1; 1100#L293-1 exists_runnable_thread_#res := exists_runnable_thread_~__retres1~2; 1099#L294-1 start_simulation_#t~ret9 := exists_runnable_thread_#res;start_simulation_~tmp~4 := start_simulation_#t~ret9;havoc start_simulation_#t~ret9; 1097#L500 assume !(0 == start_simulation_~tmp~4); 1095#L500-1 havoc stop_simulation_#res;havoc stop_simulation_#t~ret8, stop_simulation_~tmp~3, stop_simulation_~__retres2~0;havoc stop_simulation_~tmp~3;havoc stop_simulation_~__retres2~0;havoc exists_runnable_thread_#res;havoc exists_runnable_thread_~__retres1~2;havoc exists_runnable_thread_~__retres1~2; 1094#L281-2 assume 0 == ~p_dw_st~0;exists_runnable_thread_~__retres1~2 := 1; 1092#L293-2 exists_runnable_thread_#res := exists_runnable_thread_~__retres1~2; 1091#L294-2 stop_simulation_#t~ret8 := exists_runnable_thread_#res;stop_simulation_~tmp~3 := stop_simulation_#t~ret8;havoc stop_simulation_#t~ret8; 1090#L455 assume 0 != stop_simulation_~tmp~3;stop_simulation_~__retres2~0 := 0; 1089#L462 stop_simulation_#res := stop_simulation_~__retres2~0; 1088#L463 start_simulation_#t~ret10 := stop_simulation_#res;start_simulation_~tmp___0~3 := start_simulation_#t~ret10;havoc start_simulation_#t~ret10; 1087#L513 assume !(0 != start_simulation_~tmp___0~3); 1009#L481-1 [2019-11-20 03:40:35,775 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 03:40:35,775 INFO L82 PathProgramCache]: Analyzing trace with hash 1704411678, now seen corresponding path program 1 times [2019-11-20 03:40:35,776 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 03:40:35,776 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [679411405] [2019-11-20 03:40:35,776 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 03:40:35,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 03:40:35,813 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 03:40:35,814 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [679411405] [2019-11-20 03:40:35,814 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 03:40:35,814 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-11-20 03:40:35,814 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [834757136] [2019-11-20 03:40:35,815 INFO L799 eck$LassoCheckResult]: stem already infeasible [2019-11-20 03:40:35,815 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 03:40:35,815 INFO L82 PathProgramCache]: Analyzing trace with hash 1331674203, now seen corresponding path program 1 times [2019-11-20 03:40:35,815 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 03:40:35,815 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [400367894] [2019-11-20 03:40:35,815 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 03:40:35,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 03:40:35,853 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 03:40:35,854 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [400367894] [2019-11-20 03:40:35,854 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 03:40:35,854 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-20 03:40:35,854 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1443798176] [2019-11-20 03:40:35,855 INFO L811 eck$LassoCheckResult]: loop already infeasible [2019-11-20 03:40:35,855 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 03:40:35,855 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-20 03:40:35,855 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-20 03:40:35,855 INFO L87 Difference]: Start difference. First operand 241 states and 364 transitions. cyclomatic complexity: 124 Second operand 3 states. [2019-11-20 03:40:35,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 03:40:35,931 INFO L93 Difference]: Finished difference Result 409 states and 596 transitions. [2019-11-20 03:40:35,932 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-20 03:40:35,932 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 409 states and 596 transitions. [2019-11-20 03:40:35,936 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 350 [2019-11-20 03:40:35,942 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 409 states to 409 states and 596 transitions. [2019-11-20 03:40:35,942 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 409 [2019-11-20 03:40:35,944 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 409 [2019-11-20 03:40:35,944 INFO L73 IsDeterministic]: Start isDeterministic. Operand 409 states and 596 transitions. [2019-11-20 03:40:35,946 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2019-11-20 03:40:35,946 INFO L688 BuchiCegarLoop]: Abstraction has 409 states and 596 transitions. [2019-11-20 03:40:35,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 409 states and 596 transitions. [2019-11-20 03:40:35,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 409 to 405. [2019-11-20 03:40:35,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 405 states. [2019-11-20 03:40:35,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 405 states to 405 states and 592 transitions. [2019-11-20 03:40:35,965 INFO L711 BuchiCegarLoop]: Abstraction has 405 states and 592 transitions. [2019-11-20 03:40:35,966 INFO L591 BuchiCegarLoop]: Abstraction has 405 states and 592 transitions. [2019-11-20 03:40:35,966 INFO L424 BuchiCegarLoop]: ======== Iteration 5============ [2019-11-20 03:40:35,966 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 405 states and 592 transitions. [2019-11-20 03:40:35,969 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 346 [2019-11-20 03:40:35,969 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2019-11-20 03:40:35,969 INFO L119 BuchiIsEmpty]: Starting construction of run [2019-11-20 03:40:35,970 INFO L849 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-20 03:40:35,970 INFO L850 BuchiCegarLoop]: Counterexample loop 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] [2019-11-20 03:40:35,971 INFO L794 eck$LassoCheckResult]: Stem: 1684#ULTIMATE.startENTRY ~fast_clk_edge~0 := 0;~slow_clk_edge~0 := 0;~q_buf_0~0 := 0;~q_free~0 := 0;~q_read_ev~0 := 0;~q_write_ev~0 := 0;~q_req_up~0 := 0;~q_ev~0 := 0;~p_num_write~0 := 0;~p_last_write~0 := 0;~p_dw_st~0 := 0;~p_dw_pc~0 := 0;~p_dw_i~0 := 0;~c_num_read~0 := 0;~c_last_read~0 := 0;~c_dr_st~0 := 0;~c_dr_pc~0 := 0;~c_dr_i~0 := 0;~a_t~0 := 0;~t~0 := 0; 1572#L-1 havoc main_#res;havoc main_~__retres1~3;havoc main_~__retres1~3;~fast_clk_edge~0 := 2;~slow_clk_edge~0 := 2;~q_free~0 := 1;~q_write_ev~0 := 2;~q_read_ev~0 := ~q_write_ev~0;~p_num_write~0 := 0;~p_dw_pc~0 := 0;~p_dw_i~0 := 1;~c_num_read~0 := 0;~c_dr_pc~0 := 0;~c_dr_i~0 := 1; 1573#L541 havoc start_simulation_#t~ret9, start_simulation_#t~ret10, start_simulation_~kernel_st~0, start_simulation_~tmp~4, start_simulation_~tmp___0~3;havoc start_simulation_~kernel_st~0;havoc start_simulation_~tmp~4;havoc start_simulation_~tmp___0~3;start_simulation_~kernel_st~0 := 0; 1574#L248 assume !(1 == ~q_req_up~0); 1660#L248-1 assume 1 == ~p_dw_i~0;~p_dw_st~0 := 0; 1661#L263-1 assume 1 == ~c_dr_i~0;~c_dr_st~0 := 0; 1614#L268-1 assume !(0 == ~q_read_ev~0); 1615#L301-1 assume !(0 == ~q_write_ev~0); 1647#L306-1 havoc activate_threads_#t~ret3, activate_threads_#t~ret4, activate_threads_~tmp~1, activate_threads_~tmp___0~1;havoc activate_threads_~tmp~1;havoc activate_threads_~tmp___0~1;havoc is_do_write_p_triggered_#res;havoc is_do_write_p_triggered_~__retres1~0;havoc is_do_write_p_triggered_~__retres1~0; 1634#L56 assume !(1 == ~p_dw_pc~0); 1635#L56-2 assume !(2 == ~p_dw_pc~0); 1722#L66-1 is_do_write_p_triggered_~__retres1~0 := 0; 1721#L77 is_do_write_p_triggered_#res := is_do_write_p_triggered_~__retres1~0; 1720#L78 activate_threads_#t~ret3 := is_do_write_p_triggered_#res;activate_threads_~tmp~1 := activate_threads_#t~ret3;havoc activate_threads_#t~ret3; 1719#L377 assume !(0 != activate_threads_~tmp~1); 1718#L377-2 havoc is_do_read_c_triggered_#res;havoc is_do_read_c_triggered_~__retres1~1;havoc is_do_read_c_triggered_~__retres1~1; 1695#L85 assume 1 == ~c_dr_pc~0; 1645#L86 assume 1 == ~slow_clk_edge~0;is_do_read_c_triggered_~__retres1~1 := 1; 1570#L106 is_do_read_c_triggered_#res := is_do_read_c_triggered_~__retres1~1; 1588#L107 activate_threads_#t~ret4 := is_do_read_c_triggered_#res;activate_threads_~tmp___0~1 := activate_threads_#t~ret4;havoc activate_threads_#t~ret4; 1693#L385 assume !(0 != activate_threads_~tmp___0~1); 1694#L385-2 assume !(1 == ~q_read_ev~0); 1681#L319-1 assume !(1 == ~q_write_ev~0); 1607#L481-1 [2019-11-20 03:40:35,971 INFO L796 eck$LassoCheckResult]: Loop: 1607#L481-1 assume !false; 1700#L482 start_simulation_~kernel_st~0 := 1;havoc eval_#t~ret5, eval_#t~nondet6, eval_#t~nondet7, eval_~tmp~2, eval_~tmp___0~2, eval_~tmp___1~0;havoc eval_~tmp~2;havoc eval_~tmp___0~2;havoc eval_~tmp___1~0; 1589#L425 assume !false; 1590#L401 havoc exists_runnable_thread_#res;havoc exists_runnable_thread_~__retres1~2;havoc exists_runnable_thread_~__retres1~2; 1665#L281 assume 0 == ~p_dw_st~0;exists_runnable_thread_~__retres1~2 := 1; 1567#L293 exists_runnable_thread_#res := exists_runnable_thread_~__retres1~2; 1580#L294 eval_#t~ret5 := exists_runnable_thread_#res;eval_~tmp___1~0 := eval_#t~ret5;havoc eval_#t~ret5; 1652#L405 assume !(0 != eval_~tmp___1~0); 1638#L441 start_simulation_~kernel_st~0 := 2; 1639#L248-2 assume !(1 == ~q_req_up~0); 1605#L248-3 start_simulation_~kernel_st~0 := 3; 1616#L301-2 assume !(0 == ~q_read_ev~0); 1617#L301-4 assume !(0 == ~q_write_ev~0); 1893#L306-3 havoc activate_threads_#t~ret3, activate_threads_#t~ret4, activate_threads_~tmp~1, activate_threads_~tmp___0~1;havoc activate_threads_~tmp~1;havoc activate_threads_~tmp___0~1;havoc is_do_write_p_triggered_#res;havoc is_do_write_p_triggered_~__retres1~0;havoc is_do_write_p_triggered_~__retres1~0; 1892#L56-3 assume !(1 == ~p_dw_pc~0); 1891#L56-5 assume !(2 == ~p_dw_pc~0); 1679#L66-3 is_do_write_p_triggered_~__retres1~0 := 0; 1680#L77-1 is_do_write_p_triggered_#res := is_do_write_p_triggered_~__retres1~0; 1632#L78-1 activate_threads_#t~ret3 := is_do_write_p_triggered_#res;activate_threads_~tmp~1 := activate_threads_#t~ret3;havoc activate_threads_#t~ret3; 1633#L377-3 assume 0 != activate_threads_~tmp~1;~p_dw_st~0 := 0; 1655#L377-5 havoc is_do_read_c_triggered_#res;havoc is_do_read_c_triggered_~__retres1~1;havoc is_do_read_c_triggered_~__retres1~1; 1656#L85-3 assume 1 == ~c_dr_pc~0; 1641#L86-1 assume 1 == ~slow_clk_edge~0;is_do_read_c_triggered_~__retres1~1 := 1; 1563#L106-1 is_do_read_c_triggered_#res := is_do_read_c_triggered_~__retres1~1; 1571#L107-1 activate_threads_#t~ret4 := is_do_read_c_triggered_#res;activate_threads_~tmp___0~1 := activate_threads_#t~ret4;havoc activate_threads_#t~ret4; 1682#L385-3 assume 0 != activate_threads_~tmp___0~1;~c_dr_st~0 := 0; 1683#L385-5 assume 1 == ~q_read_ev~0;~q_read_ev~0 := 2; 1686#L319-3 assume !(1 == ~q_write_ev~0); 1687#L324-3 havoc exists_runnable_thread_#res;havoc exists_runnable_thread_~__retres1~2;havoc exists_runnable_thread_~__retres1~2; 1937#L281-1 assume 0 == ~p_dw_st~0;exists_runnable_thread_~__retres1~2 := 1; 1934#L293-1 exists_runnable_thread_#res := exists_runnable_thread_~__retres1~2; 1932#L294-1 start_simulation_#t~ret9 := exists_runnable_thread_#res;start_simulation_~tmp~4 := start_simulation_#t~ret9;havoc start_simulation_#t~ret9; 1931#L500 assume !(0 == start_simulation_~tmp~4); 1929#L500-1 havoc stop_simulation_#res;havoc stop_simulation_#t~ret8, stop_simulation_~tmp~3, stop_simulation_~__retres2~0;havoc stop_simulation_~tmp~3;havoc stop_simulation_~__retres2~0;havoc exists_runnable_thread_#res;havoc exists_runnable_thread_~__retres1~2;havoc exists_runnable_thread_~__retres1~2; 1928#L281-2 assume 0 == ~p_dw_st~0;exists_runnable_thread_~__retres1~2 := 1; 1926#L293-2 exists_runnable_thread_#res := exists_runnable_thread_~__retres1~2; 1925#L294-2 stop_simulation_#t~ret8 := exists_runnable_thread_#res;stop_simulation_~tmp~3 := stop_simulation_#t~ret8;havoc stop_simulation_#t~ret8; 1924#L455 assume 0 != stop_simulation_~tmp~3;stop_simulation_~__retres2~0 := 0; 1923#L462 stop_simulation_#res := stop_simulation_~__retres2~0; 1648#L463 start_simulation_#t~ret10 := stop_simulation_#res;start_simulation_~tmp___0~3 := start_simulation_#t~ret10;havoc start_simulation_#t~ret10; 1606#L513 assume !(0 != start_simulation_~tmp___0~3); 1607#L481-1 [2019-11-20 03:40:35,971 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 03:40:35,971 INFO L82 PathProgramCache]: Analyzing trace with hash 1443448613, now seen corresponding path program 1 times [2019-11-20 03:40:35,972 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 03:40:35,972 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1003968226] [2019-11-20 03:40:35,972 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 03:40:35,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 03:40:36,015 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 03:40:36,015 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1003968226] [2019-11-20 03:40:36,016 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 03:40:36,016 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-11-20 03:40:36,016 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1561523317] [2019-11-20 03:40:36,016 INFO L799 eck$LassoCheckResult]: stem already infeasible [2019-11-20 03:40:36,017 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 03:40:36,017 INFO L82 PathProgramCache]: Analyzing trace with hash -399518190, now seen corresponding path program 1 times [2019-11-20 03:40:36,017 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 03:40:36,017 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [304981396] [2019-11-20 03:40:36,017 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 03:40:36,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 03:40:36,048 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 03:40:36,049 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [304981396] [2019-11-20 03:40:36,049 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 03:40:36,049 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-20 03:40:36,049 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [861094173] [2019-11-20 03:40:36,050 INFO L811 eck$LassoCheckResult]: loop already infeasible [2019-11-20 03:40:36,050 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 03:40:36,050 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-20 03:40:36,050 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-20 03:40:36,051 INFO L87 Difference]: Start difference. First operand 405 states and 592 transitions. cyclomatic complexity: 189 Second operand 3 states. [2019-11-20 03:40:36,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 03:40:36,101 INFO L93 Difference]: Finished difference Result 721 states and 1035 transitions. [2019-11-20 03:40:36,101 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-20 03:40:36,102 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 721 states and 1035 transitions. [2019-11-20 03:40:36,108 INFO L131 ngComponentsAnalysis]: Automaton has 4 accepting balls. 652 [2019-11-20 03:40:36,115 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 721 states to 721 states and 1035 transitions. [2019-11-20 03:40:36,115 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 721 [2019-11-20 03:40:36,116 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 721 [2019-11-20 03:40:36,116 INFO L73 IsDeterministic]: Start isDeterministic. Operand 721 states and 1035 transitions. [2019-11-20 03:40:36,118 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2019-11-20 03:40:36,118 INFO L688 BuchiCegarLoop]: Abstraction has 721 states and 1035 transitions. [2019-11-20 03:40:36,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 721 states and 1035 transitions. [2019-11-20 03:40:36,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 721 to 713. [2019-11-20 03:40:36,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 713 states. [2019-11-20 03:40:36,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 713 states to 713 states and 1027 transitions. [2019-11-20 03:40:36,146 INFO L711 BuchiCegarLoop]: Abstraction has 713 states and 1027 transitions. [2019-11-20 03:40:36,146 INFO L591 BuchiCegarLoop]: Abstraction has 713 states and 1027 transitions. [2019-11-20 03:40:36,147 INFO L424 BuchiCegarLoop]: ======== Iteration 6============ [2019-11-20 03:40:36,147 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 713 states and 1027 transitions. [2019-11-20 03:40:36,151 INFO L131 ngComponentsAnalysis]: Automaton has 4 accepting balls. 644 [2019-11-20 03:40:36,152 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2019-11-20 03:40:36,152 INFO L119 BuchiIsEmpty]: Starting construction of run [2019-11-20 03:40:36,154 INFO L849 BuchiCegarLoop]: Counterexample stem 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] [2019-11-20 03:40:36,154 INFO L850 BuchiCegarLoop]: Counterexample loop 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] [2019-11-20 03:40:36,155 INFO L794 eck$LassoCheckResult]: Stem: 2821#ULTIMATE.startENTRY ~fast_clk_edge~0 := 0;~slow_clk_edge~0 := 0;~q_buf_0~0 := 0;~q_free~0 := 0;~q_read_ev~0 := 0;~q_write_ev~0 := 0;~q_req_up~0 := 0;~q_ev~0 := 0;~p_num_write~0 := 0;~p_last_write~0 := 0;~p_dw_st~0 := 0;~p_dw_pc~0 := 0;~p_dw_i~0 := 0;~c_num_read~0 := 0;~c_last_read~0 := 0;~c_dr_st~0 := 0;~c_dr_pc~0 := 0;~c_dr_i~0 := 0;~a_t~0 := 0;~t~0 := 0; 2707#L-1 havoc main_#res;havoc main_~__retres1~3;havoc main_~__retres1~3;~fast_clk_edge~0 := 2;~slow_clk_edge~0 := 2;~q_free~0 := 1;~q_write_ev~0 := 2;~q_read_ev~0 := ~q_write_ev~0;~p_num_write~0 := 0;~p_dw_pc~0 := 0;~p_dw_i~0 := 1;~c_num_read~0 := 0;~c_dr_pc~0 := 0;~c_dr_i~0 := 1; 2708#L541 havoc start_simulation_#t~ret9, start_simulation_#t~ret10, start_simulation_~kernel_st~0, start_simulation_~tmp~4, start_simulation_~tmp___0~3;havoc start_simulation_~kernel_st~0;havoc start_simulation_~tmp~4;havoc start_simulation_~tmp___0~3;start_simulation_~kernel_st~0 := 0; 2709#L248 assume !(1 == ~q_req_up~0); 2746#L248-1 assume 1 == ~p_dw_i~0;~p_dw_st~0 := 0; 2695#L263-1 assume 1 == ~c_dr_i~0;~c_dr_st~0 := 0; 2696#L268-1 assume !(0 == ~q_read_ev~0); 2763#L301-1 assume !(0 == ~q_write_ev~0); 2764#L306-1 havoc activate_threads_#t~ret3, activate_threads_#t~ret4, activate_threads_~tmp~1, activate_threads_~tmp___0~1;havoc activate_threads_~tmp~1;havoc activate_threads_~tmp___0~1;havoc is_do_write_p_triggered_#res;havoc is_do_write_p_triggered_~__retres1~0;havoc is_do_write_p_triggered_~__retres1~0; 2770#L56 assume !(1 == ~p_dw_pc~0); 2771#L56-2 assume !(2 == ~p_dw_pc~0); 2822#L66-1 is_do_write_p_triggered_~__retres1~0 := 0; 2823#L77 is_do_write_p_triggered_#res := is_do_write_p_triggered_~__retres1~0; 3080#L78 activate_threads_#t~ret3 := is_do_write_p_triggered_#res;activate_threads_~tmp~1 := activate_threads_#t~ret3;havoc activate_threads_#t~ret3; 3078#L377 assume !(0 != activate_threads_~tmp~1); 2811#L377-2 havoc is_do_read_c_triggered_#res;havoc is_do_read_c_triggered_~__retres1~1;havoc is_do_read_c_triggered_~__retres1~1; 2812#L85 assume !(1 == ~c_dr_pc~0); 2814#L85-2 assume !(2 == ~c_dr_pc~0); 2704#L95-1 is_do_read_c_triggered_~__retres1~1 := 0; 2705#L106 is_do_read_c_triggered_#res := is_do_read_c_triggered_~__retres1~1; 2726#L107 activate_threads_#t~ret4 := is_do_read_c_triggered_#res;activate_threads_~tmp___0~1 := activate_threads_#t~ret4;havoc activate_threads_#t~ret4; 2835#L385 assume !(0 != activate_threads_~tmp___0~1); 2836#L385-2 assume !(1 == ~q_read_ev~0); 2819#L319-1 assume !(1 == ~q_write_ev~0); 2820#L481-1 [2019-11-20 03:40:36,156 INFO L796 eck$LassoCheckResult]: Loop: 2820#L481-1 assume !false; 3048#L482 start_simulation_~kernel_st~0 := 1;havoc eval_#t~ret5, eval_#t~nondet6, eval_#t~nondet7, eval_~tmp~2, eval_~tmp___0~2, eval_~tmp___1~0;havoc eval_~tmp~2;havoc eval_~tmp___0~2;havoc eval_~tmp___1~0; 3047#L425 assume !false; 3042#L401 havoc exists_runnable_thread_#res;havoc exists_runnable_thread_~__retres1~2;havoc exists_runnable_thread_~__retres1~2; 3040#L281 assume 0 == ~p_dw_st~0;exists_runnable_thread_~__retres1~2 := 1; 3037#L293 exists_runnable_thread_#res := exists_runnable_thread_~__retres1~2; 3035#L294 eval_#t~ret5 := exists_runnable_thread_#res;eval_~tmp___1~0 := eval_#t~ret5;havoc eval_#t~ret5; 3032#L405 assume !(0 != eval_~tmp___1~0); 3033#L441 start_simulation_~kernel_st~0 := 2; 3124#L248-2 assume !(1 == ~q_req_up~0); 3119#L248-3 start_simulation_~kernel_st~0 := 3; 3117#L301-2 assume !(0 == ~q_read_ev~0); 3115#L301-4 assume !(0 == ~q_write_ev~0); 3113#L306-3 havoc activate_threads_#t~ret3, activate_threads_#t~ret4, activate_threads_~tmp~1, activate_threads_~tmp___0~1;havoc activate_threads_~tmp~1;havoc activate_threads_~tmp___0~1;havoc is_do_write_p_triggered_#res;havoc is_do_write_p_triggered_~__retres1~0;havoc is_do_write_p_triggered_~__retres1~0; 3111#L56-3 assume !(1 == ~p_dw_pc~0); 3109#L56-5 assume !(2 == ~p_dw_pc~0); 3107#L66-3 is_do_write_p_triggered_~__retres1~0 := 0; 3105#L77-1 is_do_write_p_triggered_#res := is_do_write_p_triggered_~__retres1~0; 3103#L78-1 activate_threads_#t~ret3 := is_do_write_p_triggered_#res;activate_threads_~tmp~1 := activate_threads_#t~ret3;havoc activate_threads_#t~ret3; 3101#L377-3 assume 0 != activate_threads_~tmp~1;~p_dw_st~0 := 0; 3099#L377-5 havoc is_do_read_c_triggered_#res;havoc is_do_read_c_triggered_~__retres1~1;havoc is_do_read_c_triggered_~__retres1~1; 3097#L85-3 assume !(1 == ~c_dr_pc~0); 3095#L85-5 assume !(2 == ~c_dr_pc~0); 3093#L95-3 is_do_read_c_triggered_~__retres1~1 := 0; 3091#L106-1 is_do_read_c_triggered_#res := is_do_read_c_triggered_~__retres1~1; 3089#L107-1 activate_threads_#t~ret4 := is_do_read_c_triggered_#res;activate_threads_~tmp___0~1 := activate_threads_#t~ret4;havoc activate_threads_#t~ret4; 3087#L385-3 assume 0 != activate_threads_~tmp___0~1;~c_dr_st~0 := 0; 3085#L385-5 assume 1 == ~q_read_ev~0;~q_read_ev~0 := 2; 3083#L319-3 assume !(1 == ~q_write_ev~0); 3079#L324-3 havoc exists_runnable_thread_#res;havoc exists_runnable_thread_~__retres1~2;havoc exists_runnable_thread_~__retres1~2; 3077#L281-1 assume 0 == ~p_dw_st~0;exists_runnable_thread_~__retres1~2 := 1; 3075#L293-1 exists_runnable_thread_#res := exists_runnable_thread_~__retres1~2; 3074#L294-1 start_simulation_#t~ret9 := exists_runnable_thread_#res;start_simulation_~tmp~4 := start_simulation_#t~ret9;havoc start_simulation_#t~ret9; 3072#L500 assume !(0 == start_simulation_~tmp~4); 3069#L500-1 havoc stop_simulation_#res;havoc stop_simulation_#t~ret8, stop_simulation_~tmp~3, stop_simulation_~__retres2~0;havoc stop_simulation_~tmp~3;havoc stop_simulation_~__retres2~0;havoc exists_runnable_thread_#res;havoc exists_runnable_thread_~__retres1~2;havoc exists_runnable_thread_~__retres1~2; 3067#L281-2 assume 0 == ~p_dw_st~0;exists_runnable_thread_~__retres1~2 := 1; 3064#L293-2 exists_runnable_thread_#res := exists_runnable_thread_~__retres1~2; 3062#L294-2 stop_simulation_#t~ret8 := exists_runnable_thread_#res;stop_simulation_~tmp~3 := stop_simulation_#t~ret8;havoc stop_simulation_#t~ret8; 3060#L455 assume 0 != stop_simulation_~tmp~3;stop_simulation_~__retres2~0 := 0; 3058#L462 stop_simulation_#res := stop_simulation_~__retres2~0; 3056#L463 start_simulation_#t~ret10 := stop_simulation_#res;start_simulation_~tmp___0~3 := start_simulation_#t~ret10;havoc start_simulation_#t~ret10; 3055#L513 assume !(0 != start_simulation_~tmp___0~3); 2820#L481-1 [2019-11-20 03:40:36,156 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 03:40:36,157 INFO L82 PathProgramCache]: Analyzing trace with hash 1480396746, now seen corresponding path program 1 times [2019-11-20 03:40:36,157 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 03:40:36,157 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [226541914] [2019-11-20 03:40:36,157 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 03:40:36,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-20 03:40:36,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-20 03:40:36,223 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-20 03:40:36,224 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 03:40:36,224 INFO L82 PathProgramCache]: Analyzing trace with hash 623522987, now seen corresponding path program 1 times [2019-11-20 03:40:36,225 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 03:40:36,225 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2016622861] [2019-11-20 03:40:36,225 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 03:40:36,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 03:40:36,280 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 03:40:36,280 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2016622861] [2019-11-20 03:40:36,281 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 03:40:36,281 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-20 03:40:36,281 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [978159197] [2019-11-20 03:40:36,281 INFO L811 eck$LassoCheckResult]: loop already infeasible [2019-11-20 03:40:36,282 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 03:40:36,282 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-20 03:40:36,282 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-20 03:40:36,282 INFO L87 Difference]: Start difference. First operand 713 states and 1027 transitions. cyclomatic complexity: 318 Second operand 5 states. [2019-11-20 03:40:36,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 03:40:36,397 INFO L93 Difference]: Finished difference Result 1177 states and 1657 transitions. [2019-11-20 03:40:36,398 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-11-20 03:40:36,398 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 1177 states and 1657 transitions. [2019-11-20 03:40:36,409 INFO L131 ngComponentsAnalysis]: Automaton has 4 accepting balls. 1088 [2019-11-20 03:40:36,420 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 1177 states to 1177 states and 1657 transitions. [2019-11-20 03:40:36,420 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 1177 [2019-11-20 03:40:36,422 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 1177 [2019-11-20 03:40:36,422 INFO L73 IsDeterministic]: Start isDeterministic. Operand 1177 states and 1657 transitions. [2019-11-20 03:40:36,424 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2019-11-20 03:40:36,424 INFO L688 BuchiCegarLoop]: Abstraction has 1177 states and 1657 transitions. [2019-11-20 03:40:36,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1177 states and 1657 transitions. [2019-11-20 03:40:36,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1177 to 737. [2019-11-20 03:40:36,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 737 states. [2019-11-20 03:40:36,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 737 states to 737 states and 1051 transitions. [2019-11-20 03:40:36,445 INFO L711 BuchiCegarLoop]: Abstraction has 737 states and 1051 transitions. [2019-11-20 03:40:36,445 INFO L591 BuchiCegarLoop]: Abstraction has 737 states and 1051 transitions. [2019-11-20 03:40:36,445 INFO L424 BuchiCegarLoop]: ======== Iteration 7============ [2019-11-20 03:40:36,446 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 737 states and 1051 transitions. [2019-11-20 03:40:36,450 INFO L131 ngComponentsAnalysis]: Automaton has 4 accepting balls. 668 [2019-11-20 03:40:36,451 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2019-11-20 03:40:36,451 INFO L119 BuchiIsEmpty]: Starting construction of run [2019-11-20 03:40:36,452 INFO L849 BuchiCegarLoop]: Counterexample stem 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] [2019-11-20 03:40:36,452 INFO L850 BuchiCegarLoop]: Counterexample loop 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] [2019-11-20 03:40:36,453 INFO L794 eck$LassoCheckResult]: Stem: 4742#ULTIMATE.startENTRY ~fast_clk_edge~0 := 0;~slow_clk_edge~0 := 0;~q_buf_0~0 := 0;~q_free~0 := 0;~q_read_ev~0 := 0;~q_write_ev~0 := 0;~q_req_up~0 := 0;~q_ev~0 := 0;~p_num_write~0 := 0;~p_last_write~0 := 0;~p_dw_st~0 := 0;~p_dw_pc~0 := 0;~p_dw_i~0 := 0;~c_num_read~0 := 0;~c_last_read~0 := 0;~c_dr_st~0 := 0;~c_dr_pc~0 := 0;~c_dr_i~0 := 0;~a_t~0 := 0;~t~0 := 0; 4615#L-1 havoc main_#res;havoc main_~__retres1~3;havoc main_~__retres1~3;~fast_clk_edge~0 := 2;~slow_clk_edge~0 := 2;~q_free~0 := 1;~q_write_ev~0 := 2;~q_read_ev~0 := ~q_write_ev~0;~p_num_write~0 := 0;~p_dw_pc~0 := 0;~p_dw_i~0 := 1;~c_num_read~0 := 0;~c_dr_pc~0 := 0;~c_dr_i~0 := 1; 4616#L541 havoc start_simulation_#t~ret9, start_simulation_#t~ret10, start_simulation_~kernel_st~0, start_simulation_~tmp~4, start_simulation_~tmp___0~3;havoc start_simulation_~kernel_st~0;havoc start_simulation_~tmp~4;havoc start_simulation_~tmp___0~3;start_simulation_~kernel_st~0 := 0; 4617#L248 assume !(1 == ~q_req_up~0); 4657#L248-1 assume 1 == ~p_dw_i~0;~p_dw_st~0 := 0; 4601#L263-1 assume 1 == ~c_dr_i~0;~c_dr_st~0 := 0; 4602#L268-1 assume !(0 == ~q_read_ev~0); 4676#L301-1 assume !(0 == ~q_write_ev~0); 4677#L306-1 havoc activate_threads_#t~ret3, activate_threads_#t~ret4, activate_threads_~tmp~1, activate_threads_~tmp___0~1;havoc activate_threads_~tmp~1;havoc activate_threads_~tmp___0~1;havoc is_do_write_p_triggered_#res;havoc is_do_write_p_triggered_~__retres1~0;havoc is_do_write_p_triggered_~__retres1~0; 4683#L56 assume !(1 == ~p_dw_pc~0); 4684#L56-2 assume !(2 == ~p_dw_pc~0); 4743#L66-1 is_do_write_p_triggered_~__retres1~0 := 0; 4744#L77 is_do_write_p_triggered_#res := is_do_write_p_triggered_~__retres1~0; 4685#L78 activate_threads_#t~ret3 := is_do_write_p_triggered_#res;activate_threads_~tmp~1 := activate_threads_#t~ret3;havoc activate_threads_#t~ret3; 4686#L377 assume !(0 != activate_threads_~tmp~1); 4727#L377-2 havoc is_do_read_c_triggered_#res;havoc is_do_read_c_triggered_~__retres1~1;havoc is_do_read_c_triggered_~__retres1~1; 4728#L85 assume !(1 == ~c_dr_pc~0); 4732#L85-2 assume !(2 == ~c_dr_pc~0); 4733#L95-1 is_do_read_c_triggered_~__retres1~1 := 0; 4633#L106 is_do_read_c_triggered_#res := is_do_read_c_triggered_~__retres1~1; 4634#L107 activate_threads_#t~ret4 := is_do_read_c_triggered_#res;activate_threads_~tmp___0~1 := activate_threads_#t~ret4;havoc activate_threads_#t~ret4; 4758#L385 assume !(0 != activate_threads_~tmp___0~1); 4759#L385-2 assume !(1 == ~q_read_ev~0); 4741#L319-1 assume !(1 == ~q_write_ev~0); 4655#L481-1 [2019-11-20 03:40:36,459 INFO L796 eck$LassoCheckResult]: Loop: 4655#L481-1 assume !false; 4699#L482 start_simulation_~kernel_st~0 := 1;havoc eval_#t~ret5, eval_#t~nondet6, eval_#t~nondet7, eval_~tmp~2, eval_~tmp___0~2, eval_~tmp___1~0;havoc eval_~tmp~2;havoc eval_~tmp___0~2;havoc eval_~tmp___1~0; 4700#L425 assume !false; 4913#L401 havoc exists_runnable_thread_#res;havoc exists_runnable_thread_~__retres1~2;havoc exists_runnable_thread_~__retres1~2; 4911#L281 assume !(0 == ~p_dw_st~0); 4908#L285 assume !(0 == ~c_dr_st~0);exists_runnable_thread_~__retres1~2 := 0; 4905#L293 exists_runnable_thread_#res := exists_runnable_thread_~__retres1~2; 4903#L294 eval_#t~ret5 := exists_runnable_thread_#res;eval_~tmp___1~0 := eval_#t~ret5;havoc eval_#t~ret5; 4898#L405 assume !(0 != eval_~tmp___1~0); 4896#L441 start_simulation_~kernel_st~0 := 2; 4891#L248-2 assume !(1 == ~q_req_up~0); 4886#L248-3 start_simulation_~kernel_st~0 := 3; 4884#L301-2 assume !(0 == ~q_read_ev~0); 4882#L301-4 assume !(0 == ~q_write_ev~0); 4876#L306-3 havoc activate_threads_#t~ret3, activate_threads_#t~ret4, activate_threads_~tmp~1, activate_threads_~tmp___0~1;havoc activate_threads_~tmp~1;havoc activate_threads_~tmp___0~1;havoc is_do_write_p_triggered_#res;havoc is_do_write_p_triggered_~__retres1~0;havoc is_do_write_p_triggered_~__retres1~0; 4877#L56-3 assume !(1 == ~p_dw_pc~0); 4863#L56-5 assume !(2 == ~p_dw_pc~0); 4864#L66-3 is_do_write_p_triggered_~__retres1~0 := 0; 4745#L77-1 is_do_write_p_triggered_#res := is_do_write_p_triggered_~__retres1~0; 4746#L78-1 activate_threads_#t~ret3 := is_do_write_p_triggered_#res;activate_threads_~tmp~1 := activate_threads_#t~ret3;havoc activate_threads_#t~ret3; 4731#L377-3 assume 0 != activate_threads_~tmp~1;~p_dw_st~0 := 0; 4705#L377-5 havoc is_do_read_c_triggered_#res;havoc is_do_read_c_triggered_~__retres1~1;havoc is_do_read_c_triggered_~__retres1~1; 4706#L85-3 assume !(1 == ~c_dr_pc~0); 4723#L85-5 assume !(2 == ~c_dr_pc~0); 4724#L95-3 is_do_read_c_triggered_~__retres1~1 := 0; 4613#L106-1 is_do_read_c_triggered_#res := is_do_read_c_triggered_~__retres1~1; 4614#L107-1 activate_threads_#t~ret4 := is_do_read_c_triggered_#res;activate_threads_~tmp___0~1 := activate_threads_#t~ret4;havoc activate_threads_#t~ret4; 4739#L385-3 assume 0 != activate_threads_~tmp___0~1;~c_dr_st~0 := 0; 4740#L385-5 assume 1 == ~q_read_ev~0;~q_read_ev~0 := 2; 4749#L319-3 assume !(1 == ~q_write_ev~0); 4750#L324-3 havoc exists_runnable_thread_#res;havoc exists_runnable_thread_~__retres1~2;havoc exists_runnable_thread_~__retres1~2; 4770#L281-1 assume 0 == ~p_dw_st~0;exists_runnable_thread_~__retres1~2 := 1; 4649#L293-1 exists_runnable_thread_#res := exists_runnable_thread_~__retres1~2; 4650#L294-1 start_simulation_#t~ret9 := exists_runnable_thread_#res;start_simulation_~tmp~4 := start_simulation_#t~ret9;havoc start_simulation_#t~ret9; 4755#L500 assume !(0 == start_simulation_~tmp~4); 4726#L500-1 havoc stop_simulation_#res;havoc stop_simulation_#t~ret8, stop_simulation_~tmp~3, stop_simulation_~__retres2~0;havoc stop_simulation_~tmp~3;havoc stop_simulation_~__retres2~0;havoc exists_runnable_thread_#res;havoc exists_runnable_thread_~__retres1~2;havoc exists_runnable_thread_~__retres1~2; 4710#L281-2 assume 0 == ~p_dw_st~0;exists_runnable_thread_~__retres1~2 := 1; 4600#L293-2 exists_runnable_thread_#res := exists_runnable_thread_~__retres1~2; 5312#L294-2 stop_simulation_#t~ret8 := exists_runnable_thread_#res;stop_simulation_~tmp~3 := stop_simulation_#t~ret8;havoc stop_simulation_#t~ret8; 5311#L455 assume 0 != stop_simulation_~tmp~3;stop_simulation_~__retres2~0 := 0; 5310#L462 stop_simulation_#res := stop_simulation_~__retres2~0; 5309#L463 start_simulation_#t~ret10 := stop_simulation_#res;start_simulation_~tmp___0~3 := start_simulation_#t~ret10;havoc start_simulation_#t~ret10; 4654#L513 assume !(0 != start_simulation_~tmp___0~3); 4655#L481-1 [2019-11-20 03:40:36,459 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 03:40:36,460 INFO L82 PathProgramCache]: Analyzing trace with hash 1480396746, now seen corresponding path program 2 times [2019-11-20 03:40:36,460 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 03:40:36,461 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1777774359] [2019-11-20 03:40:36,461 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 03:40:36,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-20 03:40:36,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-20 03:40:36,491 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-20 03:40:36,493 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 03:40:36,493 INFO L82 PathProgramCache]: Analyzing trace with hash 1913620986, now seen corresponding path program 1 times [2019-11-20 03:40:36,494 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 03:40:36,499 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2015863080] [2019-11-20 03:40:36,499 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 03:40:36,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 03:40:36,574 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 03:40:36,575 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2015863080] [2019-11-20 03:40:36,575 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 03:40:36,575 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-20 03:40:36,576 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2072152011] [2019-11-20 03:40:36,576 INFO L811 eck$LassoCheckResult]: loop already infeasible [2019-11-20 03:40:36,576 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 03:40:36,576 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-20 03:40:36,577 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-20 03:40:36,577 INFO L87 Difference]: Start difference. First operand 737 states and 1051 transitions. cyclomatic complexity: 318 Second operand 5 states. [2019-11-20 03:40:36,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 03:40:36,680 INFO L93 Difference]: Finished difference Result 1353 states and 1921 transitions. [2019-11-20 03:40:36,681 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-11-20 03:40:36,681 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 1353 states and 1921 transitions. [2019-11-20 03:40:36,693 INFO L131 ngComponentsAnalysis]: Automaton has 4 accepting balls. 1276 [2019-11-20 03:40:36,705 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 1353 states to 1353 states and 1921 transitions. [2019-11-20 03:40:36,705 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 1353 [2019-11-20 03:40:36,707 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 1353 [2019-11-20 03:40:36,708 INFO L73 IsDeterministic]: Start isDeterministic. Operand 1353 states and 1921 transitions. [2019-11-20 03:40:36,710 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2019-11-20 03:40:36,710 INFO L688 BuchiCegarLoop]: Abstraction has 1353 states and 1921 transitions. [2019-11-20 03:40:36,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1353 states and 1921 transitions. [2019-11-20 03:40:36,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1353 to 761. [2019-11-20 03:40:36,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 761 states. [2019-11-20 03:40:36,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 761 states to 761 states and 1065 transitions. [2019-11-20 03:40:36,732 INFO L711 BuchiCegarLoop]: Abstraction has 761 states and 1065 transitions. [2019-11-20 03:40:36,732 INFO L591 BuchiCegarLoop]: Abstraction has 761 states and 1065 transitions. [2019-11-20 03:40:36,732 INFO L424 BuchiCegarLoop]: ======== Iteration 8============ [2019-11-20 03:40:36,732 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 761 states and 1065 transitions. [2019-11-20 03:40:36,737 INFO L131 ngComponentsAnalysis]: Automaton has 4 accepting balls. 692 [2019-11-20 03:40:36,737 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2019-11-20 03:40:36,737 INFO L119 BuchiIsEmpty]: Starting construction of run [2019-11-20 03:40:36,738 INFO L849 BuchiCegarLoop]: Counterexample stem 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] [2019-11-20 03:40:36,738 INFO L850 BuchiCegarLoop]: Counterexample loop 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] [2019-11-20 03:40:36,739 INFO L794 eck$LassoCheckResult]: Stem: 6841#ULTIMATE.startENTRY ~fast_clk_edge~0 := 0;~slow_clk_edge~0 := 0;~q_buf_0~0 := 0;~q_free~0 := 0;~q_read_ev~0 := 0;~q_write_ev~0 := 0;~q_req_up~0 := 0;~q_ev~0 := 0;~p_num_write~0 := 0;~p_last_write~0 := 0;~p_dw_st~0 := 0;~p_dw_pc~0 := 0;~p_dw_i~0 := 0;~c_num_read~0 := 0;~c_last_read~0 := 0;~c_dr_st~0 := 0;~c_dr_pc~0 := 0;~c_dr_i~0 := 0;~a_t~0 := 0;~t~0 := 0; 6718#L-1 havoc main_#res;havoc main_~__retres1~3;havoc main_~__retres1~3;~fast_clk_edge~0 := 2;~slow_clk_edge~0 := 2;~q_free~0 := 1;~q_write_ev~0 := 2;~q_read_ev~0 := ~q_write_ev~0;~p_num_write~0 := 0;~p_dw_pc~0 := 0;~p_dw_i~0 := 1;~c_num_read~0 := 0;~c_dr_pc~0 := 0;~c_dr_i~0 := 1; 6719#L541 havoc start_simulation_#t~ret9, start_simulation_#t~ret10, start_simulation_~kernel_st~0, start_simulation_~tmp~4, start_simulation_~tmp___0~3;havoc start_simulation_~kernel_st~0;havoc start_simulation_~tmp~4;havoc start_simulation_~tmp___0~3;start_simulation_~kernel_st~0 := 0; 6720#L248 assume !(1 == ~q_req_up~0); 6758#L248-1 assume 1 == ~p_dw_i~0;~p_dw_st~0 := 0; 6704#L263-1 assume 1 == ~c_dr_i~0;~c_dr_st~0 := 0; 6705#L268-1 assume !(0 == ~q_read_ev~0); 6778#L301-1 assume !(0 == ~q_write_ev~0); 6779#L306-1 havoc activate_threads_#t~ret3, activate_threads_#t~ret4, activate_threads_~tmp~1, activate_threads_~tmp___0~1;havoc activate_threads_~tmp~1;havoc activate_threads_~tmp___0~1;havoc is_do_write_p_triggered_#res;havoc is_do_write_p_triggered_~__retres1~0;havoc is_do_write_p_triggered_~__retres1~0; 6785#L56 assume !(1 == ~p_dw_pc~0); 6786#L56-2 assume !(2 == ~p_dw_pc~0); 7116#L66-1 is_do_write_p_triggered_~__retres1~0 := 0; 7114#L77 is_do_write_p_triggered_#res := is_do_write_p_triggered_~__retres1~0; 7111#L78 activate_threads_#t~ret3 := is_do_write_p_triggered_#res;activate_threads_~tmp~1 := activate_threads_#t~ret3;havoc activate_threads_#t~ret3; 7109#L377 assume !(0 != activate_threads_~tmp~1); 7107#L377-2 havoc is_do_read_c_triggered_#res;havoc is_do_read_c_triggered_~__retres1~1;havoc is_do_read_c_triggered_~__retres1~1; 7105#L85 assume !(1 == ~c_dr_pc~0); 7103#L85-2 assume !(2 == ~c_dr_pc~0); 7102#L95-1 is_do_read_c_triggered_~__retres1~1 := 0; 7101#L106 is_do_read_c_triggered_#res := is_do_read_c_triggered_~__retres1~1; 7100#L107 activate_threads_#t~ret4 := is_do_read_c_triggered_#res;activate_threads_~tmp___0~1 := activate_threads_#t~ret4;havoc activate_threads_#t~ret4; 6853#L385 assume !(0 != activate_threads_~tmp___0~1); 6854#L385-2 assume !(1 == ~q_read_ev~0); 6837#L319-1 assume !(1 == ~q_write_ev~0); 6838#L481-1 [2019-11-20 03:40:36,739 INFO L796 eck$LassoCheckResult]: Loop: 6838#L481-1 assume !false; 7073#L482 start_simulation_~kernel_st~0 := 1;havoc eval_#t~ret5, eval_#t~nondet6, eval_#t~nondet7, eval_~tmp~2, eval_~tmp___0~2, eval_~tmp___1~0;havoc eval_~tmp~2;havoc eval_~tmp___0~2;havoc eval_~tmp___1~0; 7071#L425 assume !false; 7069#L401 havoc exists_runnable_thread_#res;havoc exists_runnable_thread_~__retres1~2;havoc exists_runnable_thread_~__retres1~2; 7065#L281 assume !(0 == ~p_dw_st~0); 7061#L285 assume !(0 == ~c_dr_st~0);exists_runnable_thread_~__retres1~2 := 0; 7056#L293 exists_runnable_thread_#res := exists_runnable_thread_~__retres1~2; 7052#L294 eval_#t~ret5 := exists_runnable_thread_#res;eval_~tmp___1~0 := eval_#t~ret5;havoc eval_#t~ret5; 7047#L405 assume !(0 != eval_~tmp___1~0); 7042#L441 start_simulation_~kernel_st~0 := 2; 7012#L248-2 assume !(1 == ~q_req_up~0); 7009#L248-3 start_simulation_~kernel_st~0 := 3; 7008#L301-2 assume !(0 == ~q_read_ev~0); 7006#L301-4 assume !(0 == ~q_write_ev~0); 7004#L306-3 havoc activate_threads_#t~ret3, activate_threads_#t~ret4, activate_threads_~tmp~1, activate_threads_~tmp___0~1;havoc activate_threads_~tmp~1;havoc activate_threads_~tmp___0~1;havoc is_do_write_p_triggered_#res;havoc is_do_write_p_triggered_~__retres1~0;havoc is_do_write_p_triggered_~__retres1~0; 7002#L56-3 assume !(1 == ~p_dw_pc~0); 6730#L56-5 assume !(2 == ~p_dw_pc~0); 6731#L66-3 is_do_write_p_triggered_~__retres1~0 := 0; 7161#L77-1 is_do_write_p_triggered_#res := is_do_write_p_triggered_~__retres1~0; 7156#L78-1 activate_threads_#t~ret3 := is_do_write_p_triggered_#res;activate_threads_~tmp~1 := activate_threads_#t~ret3;havoc activate_threads_#t~ret3; 7151#L377-3 assume !(0 != activate_threads_~tmp~1); 7135#L377-5 havoc is_do_read_c_triggered_#res;havoc is_do_read_c_triggered_~__retres1~1;havoc is_do_read_c_triggered_~__retres1~1; 7129#L85-3 assume !(1 == ~c_dr_pc~0); 7123#L85-5 assume !(2 == ~c_dr_pc~0); 7095#L95-3 is_do_read_c_triggered_~__retres1~1 := 0; 6921#L106-1 is_do_read_c_triggered_#res := is_do_read_c_triggered_~__retres1~1; 6922#L107-1 activate_threads_#t~ret4 := is_do_read_c_triggered_#res;activate_threads_~tmp___0~1 := activate_threads_#t~ret4;havoc activate_threads_#t~ret4; 6915#L385-3 assume 0 != activate_threads_~tmp___0~1;~c_dr_st~0 := 0; 6916#L385-5 assume 1 == ~q_read_ev~0;~q_read_ev~0 := 2; 6909#L319-3 assume !(1 == ~q_write_ev~0); 6907#L324-3 havoc exists_runnable_thread_#res;havoc exists_runnable_thread_~__retres1~2;havoc exists_runnable_thread_~__retres1~2; 7145#L281-1 assume 0 == ~p_dw_st~0;exists_runnable_thread_~__retres1~2 := 1; 7142#L293-1 exists_runnable_thread_#res := exists_runnable_thread_~__retres1~2; 7132#L294-1 start_simulation_#t~ret9 := exists_runnable_thread_#res;start_simulation_~tmp~4 := start_simulation_#t~ret9;havoc start_simulation_#t~ret9; 7126#L500 assume !(0 == start_simulation_~tmp~4); 7122#L500-1 havoc stop_simulation_#res;havoc stop_simulation_#t~ret8, stop_simulation_~tmp~3, stop_simulation_~__retres2~0;havoc stop_simulation_~tmp~3;havoc stop_simulation_~__retres2~0;havoc exists_runnable_thread_#res;havoc exists_runnable_thread_~__retres1~2;havoc exists_runnable_thread_~__retres1~2; 7094#L281-2 assume 0 == ~p_dw_st~0;exists_runnable_thread_~__retres1~2 := 1; 7092#L293-2 exists_runnable_thread_#res := exists_runnable_thread_~__retres1~2; 7091#L294-2 stop_simulation_#t~ret8 := exists_runnable_thread_#res;stop_simulation_~tmp~3 := stop_simulation_#t~ret8;havoc stop_simulation_#t~ret8; 7090#L455 assume 0 != stop_simulation_~tmp~3;stop_simulation_~__retres2~0 := 0; 7089#L462 stop_simulation_#res := stop_simulation_~__retres2~0; 7087#L463 start_simulation_#t~ret10 := stop_simulation_#res;start_simulation_~tmp___0~3 := start_simulation_#t~ret10;havoc start_simulation_#t~ret10; 7085#L513 assume !(0 != start_simulation_~tmp___0~3); 6838#L481-1 [2019-11-20 03:40:36,739 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 03:40:36,739 INFO L82 PathProgramCache]: Analyzing trace with hash 1480396746, now seen corresponding path program 3 times [2019-11-20 03:40:36,740 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 03:40:36,740 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [940289478] [2019-11-20 03:40:36,740 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 03:40:36,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-20 03:40:36,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-20 03:40:36,754 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-20 03:40:36,755 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 03:40:36,755 INFO L82 PathProgramCache]: Analyzing trace with hash 108182652, now seen corresponding path program 1 times [2019-11-20 03:40:36,755 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 03:40:36,755 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [703499121] [2019-11-20 03:40:36,756 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 03:40:36,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 03:40:36,775 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 03:40:36,776 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [703499121] [2019-11-20 03:40:36,776 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 03:40:36,776 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-11-20 03:40:36,776 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1792769122] [2019-11-20 03:40:36,777 INFO L811 eck$LassoCheckResult]: loop already infeasible [2019-11-20 03:40:36,777 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 03:40:36,777 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-20 03:40:36,777 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-20 03:40:36,777 INFO L87 Difference]: Start difference. First operand 761 states and 1065 transitions. cyclomatic complexity: 308 Second operand 3 states. [2019-11-20 03:40:36,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 03:40:36,820 INFO L93 Difference]: Finished difference Result 1069 states and 1461 transitions. [2019-11-20 03:40:36,820 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-20 03:40:36,821 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 1069 states and 1461 transitions. [2019-11-20 03:40:36,830 INFO L131 ngComponentsAnalysis]: Automaton has 8 accepting balls. 988 [2019-11-20 03:40:36,840 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 1069 states to 1069 states and 1461 transitions. [2019-11-20 03:40:36,841 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 1069 [2019-11-20 03:40:36,842 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 1069 [2019-11-20 03:40:36,842 INFO L73 IsDeterministic]: Start isDeterministic. Operand 1069 states and 1461 transitions. [2019-11-20 03:40:36,844 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2019-11-20 03:40:36,844 INFO L688 BuchiCegarLoop]: Abstraction has 1069 states and 1461 transitions. [2019-11-20 03:40:36,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1069 states and 1461 transitions. [2019-11-20 03:40:36,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1069 to 1069. [2019-11-20 03:40:36,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1069 states. [2019-11-20 03:40:36,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1069 states to 1069 states and 1461 transitions. [2019-11-20 03:40:36,868 INFO L711 BuchiCegarLoop]: Abstraction has 1069 states and 1461 transitions. [2019-11-20 03:40:36,868 INFO L591 BuchiCegarLoop]: Abstraction has 1069 states and 1461 transitions. [2019-11-20 03:40:36,868 INFO L424 BuchiCegarLoop]: ======== Iteration 9============ [2019-11-20 03:40:36,869 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 1069 states and 1461 transitions. [2019-11-20 03:40:36,875 INFO L131 ngComponentsAnalysis]: Automaton has 8 accepting balls. 988 [2019-11-20 03:40:36,876 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2019-11-20 03:40:36,876 INFO L119 BuchiIsEmpty]: Starting construction of run [2019-11-20 03:40:36,876 INFO L849 BuchiCegarLoop]: Counterexample stem 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] [2019-11-20 03:40:36,876 INFO L850 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-20 03:40:36,877 INFO L794 eck$LassoCheckResult]: Stem: 8668#ULTIMATE.startENTRY ~fast_clk_edge~0 := 0;~slow_clk_edge~0 := 0;~q_buf_0~0 := 0;~q_free~0 := 0;~q_read_ev~0 := 0;~q_write_ev~0 := 0;~q_req_up~0 := 0;~q_ev~0 := 0;~p_num_write~0 := 0;~p_last_write~0 := 0;~p_dw_st~0 := 0;~p_dw_pc~0 := 0;~p_dw_i~0 := 0;~c_num_read~0 := 0;~c_last_read~0 := 0;~c_dr_st~0 := 0;~c_dr_pc~0 := 0;~c_dr_i~0 := 0;~a_t~0 := 0;~t~0 := 0; 8553#L-1 havoc main_#res;havoc main_~__retres1~3;havoc main_~__retres1~3;~fast_clk_edge~0 := 2;~slow_clk_edge~0 := 2;~q_free~0 := 1;~q_write_ev~0 := 2;~q_read_ev~0 := ~q_write_ev~0;~p_num_write~0 := 0;~p_dw_pc~0 := 0;~p_dw_i~0 := 1;~c_num_read~0 := 0;~c_dr_pc~0 := 0;~c_dr_i~0 := 1; 8554#L541 havoc start_simulation_#t~ret9, start_simulation_#t~ret10, start_simulation_~kernel_st~0, start_simulation_~tmp~4, start_simulation_~tmp___0~3;havoc start_simulation_~kernel_st~0;havoc start_simulation_~tmp~4;havoc start_simulation_~tmp___0~3;start_simulation_~kernel_st~0 := 0; 8555#L248 assume !(1 == ~q_req_up~0); 8591#L248-1 assume 1 == ~p_dw_i~0;~p_dw_st~0 := 0; 8540#L263-1 assume 1 == ~c_dr_i~0;~c_dr_st~0 := 0; 8541#L268-1 assume !(0 == ~q_read_ev~0); 8609#L301-1 assume !(0 == ~q_write_ev~0); 8610#L306-1 havoc activate_threads_#t~ret3, activate_threads_#t~ret4, activate_threads_~tmp~1, activate_threads_~tmp___0~1;havoc activate_threads_~tmp~1;havoc activate_threads_~tmp___0~1;havoc is_do_write_p_triggered_#res;havoc is_do_write_p_triggered_~__retres1~0;havoc is_do_write_p_triggered_~__retres1~0; 8879#L56 assume !(1 == ~p_dw_pc~0); 8878#L56-2 assume !(2 == ~p_dw_pc~0); 8877#L66-1 is_do_write_p_triggered_~__retres1~0 := 0; 8876#L77 is_do_write_p_triggered_#res := is_do_write_p_triggered_~__retres1~0; 8875#L78 activate_threads_#t~ret3 := is_do_write_p_triggered_#res;activate_threads_~tmp~1 := activate_threads_#t~ret3;havoc activate_threads_#t~ret3; 8874#L377 assume !(0 != activate_threads_~tmp~1); 8873#L377-2 havoc is_do_read_c_triggered_#res;havoc is_do_read_c_triggered_~__retres1~1;havoc is_do_read_c_triggered_~__retres1~1; 8872#L85 assume !(1 == ~c_dr_pc~0); 8657#L85-2 assume !(2 == ~c_dr_pc~0); 8658#L95-1 is_do_read_c_triggered_~__retres1~1 := 0; 8571#L106 is_do_read_c_triggered_#res := is_do_read_c_triggered_~__retres1~1; 8572#L107 activate_threads_#t~ret4 := is_do_read_c_triggered_#res;activate_threads_~tmp___0~1 := activate_threads_#t~ret4;havoc activate_threads_#t~ret4; 8682#L385 assume !(0 != activate_threads_~tmp___0~1); 8683#L385-2 assume !(1 == ~q_read_ev~0); 8664#L319-1 assume !(1 == ~q_write_ev~0); 8665#L481-1 assume !false; 9106#L482 start_simulation_~kernel_st~0 := 1;havoc eval_#t~ret5, eval_#t~nondet6, eval_#t~nondet7, eval_~tmp~2, eval_~tmp___0~2, eval_~tmp___1~0;havoc eval_~tmp~2;havoc eval_~tmp___0~2;havoc eval_~tmp___1~0; 8841#L425 [2019-11-20 03:40:36,877 INFO L796 eck$LassoCheckResult]: Loop: 8841#L425 assume !false; 8811#L401 havoc exists_runnable_thread_#res;havoc exists_runnable_thread_~__retres1~2;havoc exists_runnable_thread_~__retres1~2; 8809#L281 assume 0 == ~p_dw_st~0;exists_runnable_thread_~__retres1~2 := 1; 8803#L293 exists_runnable_thread_#res := exists_runnable_thread_~__retres1~2; 8779#L294 eval_#t~ret5 := exists_runnable_thread_#res;eval_~tmp___1~0 := eval_#t~ret5;havoc eval_#t~ret5; 8773#L405 assume 0 != eval_~tmp___1~0; 8720#L405-1 assume 0 == ~p_dw_st~0;eval_~tmp~2 := eval_#t~nondet6;havoc eval_#t~nondet6; 8573#L414 assume !(0 != eval_~tmp~2); 8575#L410 assume !(0 == ~c_dr_st~0); 8841#L425 [2019-11-20 03:40:36,877 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 03:40:36,877 INFO L82 PathProgramCache]: Analyzing trace with hash 1027102476, now seen corresponding path program 1 times [2019-11-20 03:40:36,878 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 03:40:36,878 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1273491721] [2019-11-20 03:40:36,878 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 03:40:36,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-20 03:40:36,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-20 03:40:36,915 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-20 03:40:36,916 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 03:40:36,916 INFO L82 PathProgramCache]: Analyzing trace with hash 1127629253, now seen corresponding path program 1 times [2019-11-20 03:40:36,916 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 03:40:36,916 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1065739255] [2019-11-20 03:40:36,917 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 03:40:36,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-20 03:40:36,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-20 03:40:36,922 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-20 03:40:36,923 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 03:40:36,923 INFO L82 PathProgramCache]: Analyzing trace with hash -644372710, now seen corresponding path program 1 times [2019-11-20 03:40:36,923 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 03:40:36,924 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1982094323] [2019-11-20 03:40:36,924 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 03:40:36,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 03:40:36,945 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 03:40:36,945 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1982094323] [2019-11-20 03:40:36,946 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 03:40:36,946 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-20 03:40:36,946 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [674859242] [2019-11-20 03:40:37,005 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 03:40:37,006 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-20 03:40:37,006 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-20 03:40:37,006 INFO L87 Difference]: Start difference. First operand 1069 states and 1461 transitions. cyclomatic complexity: 400 Second operand 3 states. [2019-11-20 03:40:37,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 03:40:37,045 INFO L93 Difference]: Finished difference Result 1003 states and 1362 transitions. [2019-11-20 03:40:37,045 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-20 03:40:37,046 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 1003 states and 1362 transitions. [2019-11-20 03:40:37,054 INFO L131 ngComponentsAnalysis]: Automaton has 10 accepting balls. 916 [2019-11-20 03:40:37,061 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 1003 states to 1003 states and 1362 transitions. [2019-11-20 03:40:37,062 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 1003 [2019-11-20 03:40:37,063 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 1003 [2019-11-20 03:40:37,063 INFO L73 IsDeterministic]: Start isDeterministic. Operand 1003 states and 1362 transitions. [2019-11-20 03:40:37,065 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2019-11-20 03:40:37,065 INFO L688 BuchiCegarLoop]: Abstraction has 1003 states and 1362 transitions. [2019-11-20 03:40:37,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1003 states and 1362 transitions. [2019-11-20 03:40:37,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1003 to 1003. [2019-11-20 03:40:37,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1003 states. [2019-11-20 03:40:37,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1003 states to 1003 states and 1362 transitions. [2019-11-20 03:40:37,087 INFO L711 BuchiCegarLoop]: Abstraction has 1003 states and 1362 transitions. [2019-11-20 03:40:37,087 INFO L591 BuchiCegarLoop]: Abstraction has 1003 states and 1362 transitions. [2019-11-20 03:40:37,087 INFO L424 BuchiCegarLoop]: ======== Iteration 10============ [2019-11-20 03:40:37,087 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 1003 states and 1362 transitions. [2019-11-20 03:40:37,093 INFO L131 ngComponentsAnalysis]: Automaton has 10 accepting balls. 916 [2019-11-20 03:40:37,093 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2019-11-20 03:40:37,093 INFO L119 BuchiIsEmpty]: Starting construction of run [2019-11-20 03:40:37,095 INFO L849 BuchiCegarLoop]: Counterexample stem 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] [2019-11-20 03:40:37,096 INFO L850 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-20 03:40:37,098 INFO L794 eck$LassoCheckResult]: Stem: 10748#ULTIMATE.startENTRY ~fast_clk_edge~0 := 0;~slow_clk_edge~0 := 0;~q_buf_0~0 := 0;~q_free~0 := 0;~q_read_ev~0 := 0;~q_write_ev~0 := 0;~q_req_up~0 := 0;~q_ev~0 := 0;~p_num_write~0 := 0;~p_last_write~0 := 0;~p_dw_st~0 := 0;~p_dw_pc~0 := 0;~p_dw_i~0 := 0;~c_num_read~0 := 0;~c_last_read~0 := 0;~c_dr_st~0 := 0;~c_dr_pc~0 := 0;~c_dr_i~0 := 0;~a_t~0 := 0;~t~0 := 0; 10632#L-1 havoc main_#res;havoc main_~__retres1~3;havoc main_~__retres1~3;~fast_clk_edge~0 := 2;~slow_clk_edge~0 := 2;~q_free~0 := 1;~q_write_ev~0 := 2;~q_read_ev~0 := ~q_write_ev~0;~p_num_write~0 := 0;~p_dw_pc~0 := 0;~p_dw_i~0 := 1;~c_num_read~0 := 0;~c_dr_pc~0 := 0;~c_dr_i~0 := 1; 10633#L541 havoc start_simulation_#t~ret9, start_simulation_#t~ret10, start_simulation_~kernel_st~0, start_simulation_~tmp~4, start_simulation_~tmp___0~3;havoc start_simulation_~kernel_st~0;havoc start_simulation_~tmp~4;havoc start_simulation_~tmp___0~3;start_simulation_~kernel_st~0 := 0; 10634#L248 assume !(1 == ~q_req_up~0); 10672#L248-1 assume 1 == ~p_dw_i~0;~p_dw_st~0 := 0; 10620#L263-1 assume 1 == ~c_dr_i~0;~c_dr_st~0 := 0; 10621#L268-1 assume !(0 == ~q_read_ev~0); 10689#L301-1 assume !(0 == ~q_write_ev~0); 10690#L306-1 havoc activate_threads_#t~ret3, activate_threads_#t~ret4, activate_threads_~tmp~1, activate_threads_~tmp___0~1;havoc activate_threads_~tmp~1;havoc activate_threads_~tmp___0~1;havoc is_do_write_p_triggered_#res;havoc is_do_write_p_triggered_~__retres1~0;havoc is_do_write_p_triggered_~__retres1~0; 10696#L56 assume !(1 == ~p_dw_pc~0); 10682#L56-2 assume !(2 == ~p_dw_pc~0); 10683#L66-1 is_do_write_p_triggered_~__retres1~0 := 0; 10749#L77 is_do_write_p_triggered_#res := is_do_write_p_triggered_~__retres1~0; 10697#L78 activate_threads_#t~ret3 := is_do_write_p_triggered_#res;activate_threads_~tmp~1 := activate_threads_#t~ret3;havoc activate_threads_#t~ret3; 10698#L377 assume !(0 != activate_threads_~tmp~1); 10732#L377-2 havoc is_do_read_c_triggered_#res;havoc is_do_read_c_triggered_~__retres1~1;havoc is_do_read_c_triggered_~__retres1~1; 10735#L85 assume !(1 == ~c_dr_pc~0); 10738#L85-2 assume !(2 == ~c_dr_pc~0); 10629#L95-1 is_do_read_c_triggered_~__retres1~1 := 0; 10630#L106 is_do_read_c_triggered_#res := is_do_read_c_triggered_~__retres1~1; 10949#L107 activate_threads_#t~ret4 := is_do_read_c_triggered_#res;activate_threads_~tmp___0~1 := activate_threads_#t~ret4;havoc activate_threads_#t~ret4; 10761#L385 assume !(0 != activate_threads_~tmp___0~1); 10762#L385-2 assume !(1 == ~q_read_ev~0); 10743#L319-1 assume !(1 == ~q_write_ev~0); 10744#L481-1 assume !false; 10709#L482 start_simulation_~kernel_st~0 := 1;havoc eval_#t~ret5, eval_#t~nondet6, eval_#t~nondet7, eval_~tmp~2, eval_~tmp___0~2, eval_~tmp___1~0;havoc eval_~tmp~2;havoc eval_~tmp___0~2;havoc eval_~tmp___1~0; 10710#L425 [2019-11-20 03:40:37,098 INFO L796 eck$LassoCheckResult]: Loop: 10710#L425 assume !false; 11529#L401 havoc exists_runnable_thread_#res;havoc exists_runnable_thread_~__retres1~2;havoc exists_runnable_thread_~__retres1~2; 11527#L281 assume 0 == ~p_dw_st~0;exists_runnable_thread_~__retres1~2 := 1; 11526#L293 exists_runnable_thread_#res := exists_runnable_thread_~__retres1~2; 11525#L294 eval_#t~ret5 := exists_runnable_thread_#res;eval_~tmp___1~0 := eval_#t~ret5;havoc eval_#t~ret5; 11523#L405 assume 0 != eval_~tmp___1~0; 11521#L405-1 assume 0 == ~p_dw_st~0;eval_~tmp~2 := eval_#t~nondet6;havoc eval_#t~nondet6; 10654#L414 assume !(0 != eval_~tmp~2); 10656#L410 assume 0 == ~c_dr_st~0;eval_~tmp___0~2 := eval_#t~nondet7;havoc eval_#t~nondet7; 11532#L429 assume !(0 != eval_~tmp___0~2); 10710#L425 [2019-11-20 03:40:37,099 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 03:40:37,099 INFO L82 PathProgramCache]: Analyzing trace with hash 1027102476, now seen corresponding path program 2 times [2019-11-20 03:40:37,099 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 03:40:37,099 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1179031020] [2019-11-20 03:40:37,099 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 03:40:37,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-20 03:40:37,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-20 03:40:37,121 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-20 03:40:37,122 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 03:40:37,122 INFO L82 PathProgramCache]: Analyzing trace with hash 596766931, now seen corresponding path program 1 times [2019-11-20 03:40:37,122 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 03:40:37,123 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [536965423] [2019-11-20 03:40:37,123 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 03:40:37,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-20 03:40:37,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-20 03:40:37,130 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-20 03:40:37,131 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 03:40:37,131 INFO L82 PathProgramCache]: Analyzing trace with hash 1499280926, now seen corresponding path program 1 times [2019-11-20 03:40:37,131 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 03:40:37,131 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1291336614] [2019-11-20 03:40:37,131 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 03:40:37,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-20 03:40:37,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-20 03:40:37,150 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-20 03:40:37,735 WARN L191 SmtUtils]: Spent 495.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 86 [2019-11-20 03:40:37,856 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 20.11 03:40:37 BoogieIcfgContainer [2019-11-20 03:40:37,856 INFO L132 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2019-11-20 03:40:37,856 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-11-20 03:40:37,857 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-11-20 03:40:37,857 INFO L275 PluginConnector]: Witness Printer initialized [2019-11-20 03:40:37,857 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 03:40:35" (3/4) ... [2019-11-20 03:40:37,860 INFO L134 WitnessPrinter]: Generating witness for non-termination counterexample [2019-11-20 03:40:37,937 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/run_dir_94901efb-1458-4862-88aa-557c78e52d10/bin/uautomizer/witness.graphml [2019-11-20 03:40:37,937 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-11-20 03:40:37,938 INFO L168 Benchmark]: Toolchain (without parser) took 3922.99 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 139.5 MB). Free memory was 950.1 MB in the beginning and 993.9 MB in the end (delta: -43.9 MB). Peak memory consumption was 95.6 MB. Max. memory is 11.5 GB. [2019-11-20 03:40:37,939 INFO L168 Benchmark]: CDTParser took 0.26 ms. Allocated memory is still 1.0 GB. Free memory is still 967.5 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-20 03:40:37,939 INFO L168 Benchmark]: CACSL2BoogieTranslator took 384.93 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 139.5 MB). Free memory was 950.1 MB in the beginning and 1.1 GB in the end (delta: -182.9 MB). Peak memory consumption was 22.9 MB. Max. memory is 11.5 GB. [2019-11-20 03:40:37,939 INFO L168 Benchmark]: Boogie Procedure Inliner took 41.10 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. [2019-11-20 03:40:37,940 INFO L168 Benchmark]: Boogie Preprocessor took 31.98 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-20 03:40:37,940 INFO L168 Benchmark]: RCFGBuilder took 555.74 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 43.9 MB). Peak memory consumption was 43.9 MB. Max. memory is 11.5 GB. [2019-11-20 03:40:37,940 INFO L168 Benchmark]: BuchiAutomizer took 2824.81 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 82.9 MB). Peak memory consumption was 82.9 MB. Max. memory is 11.5 GB. [2019-11-20 03:40:37,941 INFO L168 Benchmark]: Witness Printer took 80.59 ms. Allocated memory is still 1.2 GB. Free memory was 1.0 GB in the beginning and 993.9 MB in the end (delta: 6.9 MB). Peak memory consumption was 6.9 MB. Max. memory is 11.5 GB. [2019-11-20 03:40:37,942 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.26 ms. Allocated memory is still 1.0 GB. Free memory is still 967.5 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 384.93 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 139.5 MB). Free memory was 950.1 MB in the beginning and 1.1 GB in the end (delta: -182.9 MB). Peak memory consumption was 22.9 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 41.10 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 31.98 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 555.74 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 43.9 MB). Peak memory consumption was 43.9 MB. Max. memory is 11.5 GB. * BuchiAutomizer took 2824.81 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 82.9 MB). Peak memory consumption was 82.9 MB. Max. memory is 11.5 GB. * Witness Printer took 80.59 ms. Allocated memory is still 1.2 GB. Free memory was 1.0 GB in the beginning and 993.9 MB in the end (delta: 6.9 MB). Peak memory consumption was 6.9 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Constructed decomposition of program Your program was decomposed into 9 terminating modules (9 trivial, 0 deterministic, 0 nondeterministic) and one nonterminating remainder module.9 modules have a trivial ranking function, the largest among these consists of 5 locations. The remainder module has 1003 locations. - StatisticsResult: Timing statistics BüchiAutomizer plugin needed 2.7s and 10 iterations. TraceHistogramMax:1. Analysis of lassos took 1.6s. Construction of modules took 0.2s. Büchi inclusion checks took 0.2s. Highest rank in rank-based complementation 0. Minimization of det autom 9. Minimization of nondet autom 0. Automata minimization 0.1s AutomataMinimizationTime, 9 MinimizatonAttempts, 1044 StatesRemovedByMinimization, 4 NontrivialMinimizations. Non-live state removal took 0.1s Buchi closure took 0.0s. Biggest automaton had 1069 states and ocurred in iteration 8. Nontrivial modules had stage [0, 0, 0, 0, 0]. InterpolantCoveringCapabilityFinite: 0/0 InterpolantCoveringCapabilityBuchi: 0/0 HoareTripleCheckerStatistics: 1617 SDtfs, 1741 SDslu, 1853 SDs, 0 SdLazy, 174 SolverSat, 63 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.2s Time LassoAnalysisResults: nont1 unkn0 SFLI3 SFLT0 conc1 concLT0 SILN0 SILU0 SILI5 SILT0 lasso0 LassoPreprocessingBenchmarks: LassoTerminationAnalysisBenchmarks: not availableLassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 0 LassoNonterminationAnalysisSatUnbounded: 0 LassoNonterminationAnalysisUnsat: 0 LassoNonterminationAnalysisUnknown: 0 LassoNonterminationAnalysisTime: 0.0s - TerminationAnalysisResult: Nontermination possible Buchi Automizer proved that your program is nonterminating for some inputs - FixpointNonTerminationResult [Line: 400]: Nontermination argument in form of an infinite program execution. Nontermination argument in form of an infinite execution State at position 0 is {} State at position 1 is {p_last_write=0, c_dr_i=1, org.eclipse.cdt.internal.core.dom.parser.c.CASTFunctionCallExpression@504827ed=0, c_dr_pc=0, a_t=0, org.eclipse.cdt.internal.core.dom.parser.c.CASTFunctionCallExpression@5a3a822d=0, \result=0, \result=0, c_num_read=0, tmp=0, org.eclipse.cdt.internal.core.dom.parser.c.CASTFunctionCallExpression@5bf172c9=0, c_dr_st=0, kernel_st=1, org.eclipse.cdt.internal.core.dom.parser.c.CASTFunctionCallExpression@35eac2f7=0, q_read_ev=2, p_dw_i=1, tmp___1=1, q_req_up=0, tmp___0=0, q_write_ev=2, __retres1=1, t=0, p_dw_pc=0, org.eclipse.cdt.internal.core.dom.parser.c.CASTFunctionCallExpression@54b2282b=0, q_free=1, fast_clk_edge=2, __retres1=0, p_dw_st=0, \result=0, tmp___0=0, q_ev=0, org.eclipse.cdt.internal.core.dom.parser.c.CASTFunctionCallExpression@4532e49d=0, slow_clk_edge=2, org.eclipse.cdt.internal.core.dom.parser.c.CASTFunctionCallExpression@1c8204f=0, c_last_read=0, tmp___0=0, __retres1=0, tmp=0, p_num_write=0, q_buf_0=0, __retres1=0, tmp=0, \result=1} - StatisticsResult: NonterminationArgumentStatistics Fixpoint - NonterminatingLassoResult [Line: 400]: Nonterminating execution Found a nonterminating execution for the following lasso shaped sequence of statements. Stem: [L14] int fast_clk_edge ; [L15] int slow_clk_edge ; [L16] int q_buf_0 ; [L17] int q_free ; [L18] int q_read_ev ; [L19] int q_write_ev ; [L20] int q_req_up ; [L21] int q_ev ; [L42] int p_num_write ; [L43] int p_last_write ; [L44] int p_dw_st ; [L45] int p_dw_pc ; [L46] int p_dw_i ; [L47] int c_num_read ; [L48] int c_last_read ; [L49] int c_dr_st ; [L50] int c_dr_pc ; [L51] int c_dr_i ; [L184] static int a_t ; [L334] static int t = 0; [L545] int __retres1 ; [L529] fast_clk_edge = 2 [L530] slow_clk_edge = 2 [L531] q_free = 1 [L532] q_write_ev = 2 [L533] q_read_ev = q_write_ev [L534] p_num_write = 0 [L535] p_dw_pc = 0 [L536] p_dw_i = 1 [L537] c_num_read = 0 [L538] c_dr_pc = 0 [L539] c_dr_i = 1 [L467] int kernel_st ; [L468] int tmp ; [L469] int tmp___0 ; [L473] kernel_st = 0 [L248] COND FALSE !((int )q_req_up == 1) [L263] COND TRUE (int )p_dw_i == 1 [L264] p_dw_st = 0 [L268] COND TRUE (int )c_dr_i == 1 [L269] c_dr_st = 0 [L301] COND FALSE !((int )q_read_ev == 0) [L306] COND FALSE !((int )q_write_ev == 0) [L370] int tmp ; [L371] int tmp___0 ; [L53] int __retres1 ; [L56] COND FALSE !((int )p_dw_pc == 1) [L66] COND FALSE !((int )p_dw_pc == 2) [L76] __retres1 = 0 [L78] return (__retres1); [L375] tmp = is_do_write_p_triggered() [L377] COND FALSE !(\read(tmp)) [L82] int __retres1 ; [L85] COND FALSE !((int )c_dr_pc == 1) [L95] COND FALSE !((int )c_dr_pc == 2) [L105] __retres1 = 0 [L107] return (__retres1); [L383] tmp___0 = is_do_read_c_triggered() [L385] COND FALSE !(\read(tmp___0)) [L319] COND FALSE !((int )q_read_ev == 1) [L324] COND FALSE !((int )q_write_ev == 1) [L481] COND TRUE 1 [L484] kernel_st = 1 [L395] int tmp ; [L396] int tmp___0 ; [L397] int tmp___1 ; Loop: [L400] COND TRUE 1 [L278] int __retres1 ; [L281] COND TRUE (int )p_dw_st == 0 [L282] __retres1 = 1 [L294] return (__retres1); [L403] tmp___1 = exists_runnable_thread() [L405] COND TRUE \read(tmp___1) [L410] COND TRUE (int )p_dw_st == 0 [L412] tmp = __VERIFIER_nondet_int() [L414] COND FALSE !(\read(tmp)) [L425] COND TRUE (int )c_dr_st == 0 [L427] tmp___0 = __VERIFIER_nondet_int() [L429] COND FALSE !(\read(tmp___0)) End of lasso representation. RESULT: Ultimate proved your program to be incorrect! Received shutdown request...