./Ultimate.py --spec ../../sv-benchmarks/c/properties/termination.prp --file ../../sv-benchmarks/c/systemc/transmitter.02.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for termination Using default analysis Version 4e77c044 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c395600-2bb1-4b23-9f89-46966bf8ea5c/bin/uautomizer-WNIpwEf4Nt/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c395600-2bb1-4b23-9f89-46966bf8ea5c/bin/uautomizer-WNIpwEf4Nt/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c395600-2bb1-4b23-9f89-46966bf8ea5c/bin/uautomizer-WNIpwEf4Nt/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c395600-2bb1-4b23-9f89-46966bf8ea5c/bin/uautomizer-WNIpwEf4Nt/config/AutomizerTermination.xml -i ../../sv-benchmarks/c/systemc/transmitter.02.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c395600-2bb1-4b23-9f89-46966bf8ea5c/bin/uautomizer-WNIpwEf4Nt/config/svcomp-Termination-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c395600-2bb1-4b23-9f89-46966bf8ea5c/bin/uautomizer-WNIpwEf4Nt --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 5c6676c90977e408adf03f66d7ae0804453cb34e .......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... 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.2.1-dev-4e77c04 [2021-10-13 01:23:56,508 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-13 01:23:56,512 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-13 01:23:56,565 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-13 01:23:56,566 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-13 01:23:56,569 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-13 01:23:56,571 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-13 01:23:56,575 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-13 01:23:56,578 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-13 01:23:56,583 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-13 01:23:56,585 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-13 01:23:56,586 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-13 01:23:56,587 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-13 01:23:56,590 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-13 01:23:56,592 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-13 01:23:56,601 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-13 01:23:56,603 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-13 01:23:56,603 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-13 01:23:56,606 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-13 01:23:56,610 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-13 01:23:56,612 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-13 01:23:56,613 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-13 01:23:56,615 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-13 01:23:56,616 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-13 01:23:56,619 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-13 01:23:56,620 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-13 01:23:56,620 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-13 01:23:56,621 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-13 01:23:56,622 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-13 01:23:56,623 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-13 01:23:56,623 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-13 01:23:56,624 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-13 01:23:56,625 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-13 01:23:56,626 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-13 01:23:56,627 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-13 01:23:56,628 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-13 01:23:56,629 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-13 01:23:56,629 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-13 01:23:56,630 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-13 01:23:56,631 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-13 01:23:56,632 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-13 01:23:56,632 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c395600-2bb1-4b23-9f89-46966bf8ea5c/bin/uautomizer-WNIpwEf4Nt/config/svcomp-Termination-32bit-Automizer_Default.epf [2021-10-13 01:23:56,656 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-13 01:23:56,656 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-13 01:23:56,657 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-10-13 01:23:56,657 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-10-13 01:23:56,658 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-10-13 01:23:56,658 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-10-13 01:23:56,658 INFO L138 SettingsManager]: * Use SBE=true [2021-10-13 01:23:56,659 INFO L136 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2021-10-13 01:23:56,659 INFO L138 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2021-10-13 01:23:56,659 INFO L138 SettingsManager]: * Use old map elimination=false [2021-10-13 01:23:56,659 INFO L138 SettingsManager]: * Use external solver (rank synthesis)=false [2021-10-13 01:23:56,660 INFO L138 SettingsManager]: * Use only trivial implications for array writes=true [2021-10-13 01:23:56,660 INFO L138 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2021-10-13 01:23:56,660 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-13 01:23:56,660 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-13 01:23:56,660 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-10-13 01:23:56,661 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-13 01:23:56,661 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-13 01:23:56,661 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-13 01:23:56,661 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2021-10-13 01:23:56,661 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2021-10-13 01:23:56,662 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2021-10-13 01:23:56,662 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-13 01:23:56,662 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-10-13 01:23:56,662 INFO L138 SettingsManager]: * Assume nondeterminstic values are in range=false [2021-10-13 01:23:56,663 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-13 01:23:56,663 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2021-10-13 01:23:56,663 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-13 01:23:56,663 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-13 01:23:56,663 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-13 01:23:56,664 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-10-13 01:23:56,664 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-13 01:23:56,665 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2021-10-13 01:23:56,665 INFO L138 SettingsManager]: * TransformationType=MODULO_NEIGHBOR WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c395600-2bb1-4b23-9f89-46966bf8ea5c/bin/uautomizer-WNIpwEf4Nt/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_worker_vcloud-master_on_vcloud-master/run_dir_4c395600-2bb1-4b23-9f89-46966bf8ea5c/bin/uautomizer-WNIpwEf4Nt 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 -> 5c6676c90977e408adf03f66d7ae0804453cb34e [2021-10-13 01:23:56,919 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-13 01:23:56,940 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-13 01:23:56,943 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-13 01:23:56,944 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-13 01:23:56,945 INFO L275 PluginConnector]: CDTParser initialized [2021-10-13 01:23:56,946 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c395600-2bb1-4b23-9f89-46966bf8ea5c/bin/uautomizer-WNIpwEf4Nt/../../sv-benchmarks/c/systemc/transmitter.02.cil.c [2021-10-13 01:23:57,008 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c395600-2bb1-4b23-9f89-46966bf8ea5c/bin/uautomizer-WNIpwEf4Nt/data/db82278d8/002701c3d1cd40adbb61f1ceb7d454a6/FLAGe756f18fc [2021-10-13 01:23:57,491 INFO L306 CDTParser]: Found 1 translation units. [2021-10-13 01:23:57,492 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c395600-2bb1-4b23-9f89-46966bf8ea5c/sv-benchmarks/c/systemc/transmitter.02.cil.c [2021-10-13 01:23:57,501 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c395600-2bb1-4b23-9f89-46966bf8ea5c/bin/uautomizer-WNIpwEf4Nt/data/db82278d8/002701c3d1cd40adbb61f1ceb7d454a6/FLAGe756f18fc [2021-10-13 01:23:57,857 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c395600-2bb1-4b23-9f89-46966bf8ea5c/bin/uautomizer-WNIpwEf4Nt/data/db82278d8/002701c3d1cd40adbb61f1ceb7d454a6 [2021-10-13 01:23:57,859 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-13 01:23:57,861 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-10-13 01:23:57,863 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-13 01:23:57,863 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-13 01:23:57,866 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-13 01:23:57,867 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 01:23:57" (1/1) ... [2021-10-13 01:23:57,868 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7f6d3cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:23:57, skipping insertion in model container [2021-10-13 01:23:57,869 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 01:23:57" (1/1) ... [2021-10-13 01:23:57,876 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-13 01:23:57,911 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-13 01:23:58,078 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c395600-2bb1-4b23-9f89-46966bf8ea5c/sv-benchmarks/c/systemc/transmitter.02.cil.c[401,414] [2021-10-13 01:23:58,123 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-13 01:23:58,132 INFO L203 MainTranslator]: Completed pre-run [2021-10-13 01:23:58,142 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c395600-2bb1-4b23-9f89-46966bf8ea5c/sv-benchmarks/c/systemc/transmitter.02.cil.c[401,414] [2021-10-13 01:23:58,169 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-13 01:23:58,185 INFO L208 MainTranslator]: Completed translation [2021-10-13 01:23:58,185 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:23:58 WrapperNode [2021-10-13 01:23:58,185 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-13 01:23:58,186 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-10-13 01:23:58,187 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-10-13 01:23:58,187 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-10-13 01:23:58,194 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:23:58" (1/1) ... [2021-10-13 01:23:58,206 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:23:58" (1/1) ... [2021-10-13 01:23:58,252 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-10-13 01:23:58,253 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-13 01:23:58,253 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-13 01:23:58,253 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-13 01:23:58,261 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:23:58" (1/1) ... [2021-10-13 01:23:58,261 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:23:58" (1/1) ... [2021-10-13 01:23:58,266 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:23:58" (1/1) ... [2021-10-13 01:23:58,266 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:23:58" (1/1) ... [2021-10-13 01:23:58,276 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:23:58" (1/1) ... [2021-10-13 01:23:58,298 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:23:58" (1/1) ... [2021-10-13 01:23:58,301 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:23:58" (1/1) ... [2021-10-13 01:23:58,308 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-13 01:23:58,309 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-13 01:23:58,309 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-13 01:23:58,310 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-13 01:23:58,312 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:23:58" (1/1) ... [2021-10-13 01:23:58,327 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-13 01:23:58,336 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c395600-2bb1-4b23-9f89-46966bf8ea5c/bin/uautomizer-WNIpwEf4Nt/z3 [2021-10-13 01:23:58,346 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c395600-2bb1-4b23-9f89-46966bf8ea5c/bin/uautomizer-WNIpwEf4Nt/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-13 01:23:58,350 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c395600-2bb1-4b23-9f89-46966bf8ea5c/bin/uautomizer-WNIpwEf4Nt/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2021-10-13 01:23:58,388 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-13 01:23:58,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-10-13 01:23:58,388 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-13 01:23:58,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-13 01:23:58,924 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-13 01:23:58,925 INFO L299 CfgBuilder]: Removed 94 assume(true) statements. [2021-10-13 01:23:58,927 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 01:23:58 BoogieIcfgContainer [2021-10-13 01:23:58,927 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-13 01:23:58,928 INFO L113 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2021-10-13 01:23:58,928 INFO L271 PluginConnector]: Initializing BuchiAutomizer... [2021-10-13 01:23:58,936 INFO L275 PluginConnector]: BuchiAutomizer initialized [2021-10-13 01:23:58,939 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2021-10-13 01:23:58,939 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 13.10 01:23:57" (1/3) ... [2021-10-13 01:23:58,944 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@198a9023 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 13.10 01:23:58, skipping insertion in model container [2021-10-13 01:23:58,945 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2021-10-13 01:23:58,960 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:23:58" (2/3) ... [2021-10-13 01:23:58,961 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@198a9023 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 13.10 01:23:58, skipping insertion in model container [2021-10-13 01:23:58,961 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2021-10-13 01:23:58,961 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 01:23:58" (3/3) ... [2021-10-13 01:23:58,963 INFO L389 chiAutomizerObserver]: Analyzing ICFG transmitter.02.cil.c [2021-10-13 01:23:59,018 INFO L359 BuchiCegarLoop]: Interprodecural is true [2021-10-13 01:23:59,018 INFO L360 BuchiCegarLoop]: Hoare is false [2021-10-13 01:23:59,018 INFO L361 BuchiCegarLoop]: Compute interpolants for ForwardPredicates [2021-10-13 01:23:59,018 INFO L362 BuchiCegarLoop]: Backedges is STRAIGHT_LINE [2021-10-13 01:23:59,019 INFO L363 BuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-10-13 01:23:59,019 INFO L364 BuchiCegarLoop]: Difference is false [2021-10-13 01:23:59,019 INFO L365 BuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-10-13 01:23:59,019 INFO L368 BuchiCegarLoop]: ======== Iteration 0==of CEGAR loop == BuchiCegarLoop======== [2021-10-13 01:23:59,054 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 191 states, 190 states have (on average 1.5789473684210527) internal successors, (300), 190 states have internal predecessors, (300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-13 01:23:59,107 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 150 [2021-10-13 01:23:59,107 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-10-13 01:23:59,108 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-10-13 01:23:59,120 INFO L842 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, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 01:23:59,120 INFO L843 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, 1, 1, 1] [2021-10-13 01:23:59,120 INFO L425 BuchiCegarLoop]: ======== Iteration 1============ [2021-10-13 01:23:59,123 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 191 states, 190 states have (on average 1.5789473684210527) internal successors, (300), 190 states have internal predecessors, (300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-13 01:23:59,142 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 150 [2021-10-13 01:23:59,143 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-10-13 01:23:59,143 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-10-13 01:23:59,147 INFO L842 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, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 01:23:59,148 INFO L843 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, 1, 1, 1] [2021-10-13 01:23:59,163 INFO L791 eck$LassoCheckResult]: Stem: 167#ULTIMATE.startENTRYtrue #NULL.base, #NULL.offset := 0, 0;#valid := #valid[0 := 0];assume 0 < #StackHeapBarrier;call #t~string4.base, #t~string4.offset := #Ultimate.allocOnStack(2);call write~init~int(48, #t~string4.base, #t~string4.offset, 1);call write~init~int(0, #t~string4.base, 1 + #t~string4.offset, 1);call #t~string5.base, #t~string5.offset := #Ultimate.allocOnStack(21);call #t~string6.base, #t~string6.offset := #Ultimate.allocOnStack(12);~m_pc~0 := 0;~t1_pc~0 := 0;~t2_pc~0 := 0;~m_st~0 := 0;~t1_st~0 := 0;~t2_st~0 := 0;~m_i~0 := 0;~t1_i~0 := 0;~t2_i~0 := 0;~M_E~0 := 2;~T1_E~0 := 2;~T2_E~0 := 2;~E_1~0 := 2;~E_2~0 := 2; 62#L-1true havoc main_#res;havoc main_~__retres1~4;havoc main_~__retres1~4;~m_i~0 := 1;~t1_i~0 := 1;~t2_i~0 := 1; 146#L483true havoc start_simulation_#t~ret15, start_simulation_#t~ret16, start_simulation_~kernel_st~0, start_simulation_~tmp~3, start_simulation_~tmp___0~1;havoc start_simulation_~kernel_st~0;havoc start_simulation_~tmp~3;havoc start_simulation_~tmp___0~1;start_simulation_~kernel_st~0 := 0; 50#L206true assume !(1 == ~m_i~0);~m_st~0 := 2; 164#L213-1true assume 1 == ~t1_i~0;~t1_st~0 := 0; 65#L218-1true assume !(1 == ~t2_i~0);~t2_st~0 := 2; 6#L223-1true assume !(0 == ~M_E~0); 34#L326-1true assume !(0 == ~T1_E~0); 38#L331-1true assume !(0 == ~T2_E~0); 8#L336-1true assume !(0 == ~E_1~0); 188#L341-1true assume !(0 == ~E_2~0); 33#L346-1true havoc activate_threads_#t~ret11, activate_threads_#t~ret12, activate_threads_#t~ret13, activate_threads_~tmp~1, activate_threads_~tmp___0~0, activate_threads_~tmp___1~0;havoc activate_threads_~tmp~1;havoc activate_threads_~tmp___0~0;havoc activate_threads_~tmp___1~0;havoc is_master_triggered_#res;havoc is_master_triggered_~__retres1~0;havoc is_master_triggered_~__retres1~0; 45#L148true assume !(1 == ~m_pc~0); 57#L148-2true is_master_triggered_~__retres1~0 := 0; 103#L159true is_master_triggered_#res := is_master_triggered_~__retres1~0; 128#L160true activate_threads_#t~ret11 := is_master_triggered_#res;activate_threads_~tmp~1 := activate_threads_#t~ret11;havoc activate_threads_#t~ret11; 179#L397true assume !(0 != activate_threads_~tmp~1); 23#L397-2true havoc is_transmit1_triggered_#res;havoc is_transmit1_triggered_~__retres1~1;havoc is_transmit1_triggered_~__retres1~1; 27#L167true assume 1 == ~t1_pc~0; 7#L168true assume 1 == ~E_1~0;is_transmit1_triggered_~__retres1~1 := 1; 43#L178true is_transmit1_triggered_#res := is_transmit1_triggered_~__retres1~1; 177#L179true activate_threads_#t~ret12 := is_transmit1_triggered_#res;activate_threads_~tmp___0~0 := activate_threads_#t~ret12;havoc activate_threads_#t~ret12; 114#L405true assume !(0 != activate_threads_~tmp___0~0); 91#L405-2true havoc is_transmit2_triggered_#res;havoc is_transmit2_triggered_~__retres1~2;havoc is_transmit2_triggered_~__retres1~2; 92#L186true assume !(1 == ~t2_pc~0); 12#L186-2true is_transmit2_triggered_~__retres1~2 := 0; 104#L197true is_transmit2_triggered_#res := is_transmit2_triggered_~__retres1~2; 99#L198true activate_threads_#t~ret13 := is_transmit2_triggered_#res;activate_threads_~tmp___1~0 := activate_threads_#t~ret13;havoc activate_threads_#t~ret13; 180#L413true assume !(0 != activate_threads_~tmp___1~0); 133#L413-2true assume !(1 == ~M_E~0); 123#L359-1true assume !(1 == ~T1_E~0); 61#L364-1true assume !(1 == ~T2_E~0); 70#L369-1true assume !(1 == ~E_1~0); 142#L374-1true assume !(1 == ~E_2~0); 21#L520-1true [2021-10-13 01:23:59,167 INFO L793 eck$LassoCheckResult]: Loop: 21#L520-1true assume !false; 132#L521true start_simulation_~kernel_st~0 := 1;havoc eval_#t~ret7, eval_#t~nondet8, eval_~tmp_ndt_1~0, eval_#t~nondet9, eval_~tmp_ndt_2~0, eval_#t~nondet10, eval_~tmp_ndt_3~0, eval_~tmp~0;havoc eval_~tmp~0; 125#L301true assume false; 159#L316true start_simulation_~kernel_st~0 := 2; 117#L206-1true start_simulation_~kernel_st~0 := 3; 22#L326-2true assume 0 == ~M_E~0;~M_E~0 := 1; 175#L326-4true assume 0 == ~T1_E~0;~T1_E~0 := 1; 74#L331-3true assume 0 == ~T2_E~0;~T2_E~0 := 1; 15#L336-3true assume 0 == ~E_1~0;~E_1~0 := 1; 26#L341-3true assume !(0 == ~E_2~0); 79#L346-3true havoc activate_threads_#t~ret11, activate_threads_#t~ret12, activate_threads_#t~ret13, activate_threads_~tmp~1, activate_threads_~tmp___0~0, activate_threads_~tmp___1~0;havoc activate_threads_~tmp~1;havoc activate_threads_~tmp___0~0;havoc activate_threads_~tmp___1~0;havoc is_master_triggered_#res;havoc is_master_triggered_~__retres1~0;havoc is_master_triggered_~__retres1~0; 53#L148-9true assume 1 == ~m_pc~0; 63#L149-3true assume 1 == ~M_E~0;is_master_triggered_~__retres1~0 := 1; 155#L159-3true is_master_triggered_#res := is_master_triggered_~__retres1~0; 193#L160-3true activate_threads_#t~ret11 := is_master_triggered_#res;activate_threads_~tmp~1 := activate_threads_#t~ret11;havoc activate_threads_#t~ret11; 190#L397-9true assume 0 != activate_threads_~tmp~1;~m_st~0 := 0; 47#L397-11true havoc is_transmit1_triggered_#res;havoc is_transmit1_triggered_~__retres1~1;havoc is_transmit1_triggered_~__retres1~1; 136#L167-9true assume !(1 == ~t1_pc~0); 169#L167-11true is_transmit1_triggered_~__retres1~1 := 0; 59#L178-3true is_transmit1_triggered_#res := is_transmit1_triggered_~__retres1~1; 9#L179-3true activate_threads_#t~ret12 := is_transmit1_triggered_#res;activate_threads_~tmp___0~0 := activate_threads_#t~ret12;havoc activate_threads_#t~ret12; 185#L405-9true assume !(0 != activate_threads_~tmp___0~0); 30#L405-11true havoc is_transmit2_triggered_#res;havoc is_transmit2_triggered_~__retres1~2;havoc is_transmit2_triggered_~__retres1~2; 48#L186-9true assume 1 == ~t2_pc~0; 170#L187-3true assume 1 == ~E_2~0;is_transmit2_triggered_~__retres1~2 := 1; 77#L197-3true is_transmit2_triggered_#res := is_transmit2_triggered_~__retres1~2; 145#L198-3true activate_threads_#t~ret13 := is_transmit2_triggered_#res;activate_threads_~tmp___1~0 := activate_threads_#t~ret13;havoc activate_threads_#t~ret13; 56#L413-9true assume 0 != activate_threads_~tmp___1~0;~t2_st~0 := 0; 41#L413-11true assume 1 == ~M_E~0;~M_E~0 := 2; 144#L359-3true assume 1 == ~T1_E~0;~T1_E~0 := 2; 113#L364-3true assume 1 == ~T2_E~0;~T2_E~0 := 2; 111#L369-3true assume !(1 == ~E_1~0); 71#L374-3true assume 1 == ~E_2~0;~E_2~0 := 2; 101#L379-3true havoc exists_runnable_thread_#res;havoc exists_runnable_thread_~__retres1~3;havoc exists_runnable_thread_~__retres1~3; 192#L236-1true assume 0 == ~m_st~0;exists_runnable_thread_~__retres1~3 := 1; 32#L253-1true exists_runnable_thread_#res := exists_runnable_thread_~__retres1~3; 14#L254-1true start_simulation_#t~ret15 := exists_runnable_thread_#res;start_simulation_~tmp~3 := start_simulation_#t~ret15;havoc start_simulation_#t~ret15; 72#L539true assume !(0 == start_simulation_~tmp~3); 75#L539-1true havoc stop_simulation_#res;havoc stop_simulation_#t~ret14, stop_simulation_~tmp~2, stop_simulation_~__retres2~0;havoc stop_simulation_~tmp~2;havoc stop_simulation_~__retres2~0;havoc exists_runnable_thread_#res;havoc exists_runnable_thread_~__retres1~3;havoc exists_runnable_thread_~__retres1~3; 84#L236-2true assume 0 == ~m_st~0;exists_runnable_thread_~__retres1~3 := 1; 181#L253-2true exists_runnable_thread_#res := exists_runnable_thread_~__retres1~3; 42#L254-2true stop_simulation_#t~ret14 := exists_runnable_thread_#res;stop_simulation_~tmp~2 := stop_simulation_#t~ret14;havoc stop_simulation_#t~ret14; 110#L494true assume !(0 != stop_simulation_~tmp~2);stop_simulation_~__retres2~0 := 1; 68#L501true stop_simulation_#res := stop_simulation_~__retres2~0; 64#L502true start_simulation_#t~ret16 := stop_simulation_#res;start_simulation_~tmp___0~1 := start_simulation_#t~ret16;havoc start_simulation_#t~ret16; 66#L552true assume !(0 != start_simulation_~tmp___0~1); 21#L520-1true [2021-10-13 01:23:59,175 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 01:23:59,175 INFO L82 PathProgramCache]: Analyzing trace with hash 1765217540, now seen corresponding path program 1 times [2021-10-13 01:23:59,187 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 01:23:59,188 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [733002816] [2021-10-13 01:23:59,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 01:23:59,190 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 01:23:59,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 01:23:59,482 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 01:23:59,482 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-13 01:23:59,483 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [733002816] [2021-10-13 01:23:59,484 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [733002816] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-13 01:23:59,484 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-13 01:23:59,484 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-10-13 01:23:59,486 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [978381184] [2021-10-13 01:23:59,491 INFO L796 eck$LassoCheckResult]: stem already infeasible [2021-10-13 01:23:59,491 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 01:23:59,492 INFO L82 PathProgramCache]: Analyzing trace with hash 1231104429, now seen corresponding path program 1 times [2021-10-13 01:23:59,492 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 01:23:59,492 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2111872658] [2021-10-13 01:23:59,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 01:23:59,493 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 01:23:59,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 01:23:59,514 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 01:23:59,515 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-13 01:23:59,515 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2111872658] [2021-10-13 01:23:59,515 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2111872658] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-13 01:23:59,515 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-13 01:23:59,516 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-13 01:23:59,516 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [642807154] [2021-10-13 01:23:59,517 INFO L808 eck$LassoCheckResult]: loop already infeasible [2021-10-13 01:23:59,518 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-13 01:23:59,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-13 01:23:59,533 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-13 01:23:59,535 INFO L87 Difference]: Start difference. First operand has 191 states, 190 states have (on average 1.5789473684210527) internal successors, (300), 190 states have internal predecessors, (300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-13 01:23:59,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 01:23:59,583 INFO L93 Difference]: Finished difference Result 191 states and 286 transitions. [2021-10-13 01:23:59,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-13 01:23:59,585 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 191 states and 286 transitions. [2021-10-13 01:23:59,590 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 149 [2021-10-13 01:23:59,601 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 191 states to 186 states and 281 transitions. [2021-10-13 01:23:59,602 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 186 [2021-10-13 01:23:59,603 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 186 [2021-10-13 01:23:59,604 INFO L73 IsDeterministic]: Start isDeterministic. Operand 186 states and 281 transitions. [2021-10-13 01:23:59,607 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-13 01:23:59,607 INFO L681 BuchiCegarLoop]: Abstraction has 186 states and 281 transitions. [2021-10-13 01:23:59,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 186 states and 281 transitions. [2021-10-13 01:23:59,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 186 to 186. [2021-10-13 01:23:59,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 186 states, 186 states have (on average 1.510752688172043) internal successors, (281), 185 states have internal predecessors, (281), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-13 01:23:59,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 186 states to 186 states and 281 transitions. [2021-10-13 01:23:59,653 INFO L704 BuchiCegarLoop]: Abstraction has 186 states and 281 transitions. [2021-10-13 01:23:59,653 INFO L587 BuchiCegarLoop]: Abstraction has 186 states and 281 transitions. [2021-10-13 01:23:59,653 INFO L425 BuchiCegarLoop]: ======== Iteration 2============ [2021-10-13 01:23:59,653 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 186 states and 281 transitions. [2021-10-13 01:23:59,655 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 149 [2021-10-13 01:23:59,655 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-10-13 01:23:59,655 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-10-13 01:23:59,657 INFO L842 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, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 01:23:59,657 INFO L843 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, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 01:23:59,658 INFO L791 eck$LassoCheckResult]: Stem: 574#ULTIMATE.startENTRY #NULL.base, #NULL.offset := 0, 0;#valid := #valid[0 := 0];assume 0 < #StackHeapBarrier;call #t~string4.base, #t~string4.offset := #Ultimate.allocOnStack(2);call write~init~int(48, #t~string4.base, #t~string4.offset, 1);call write~init~int(0, #t~string4.base, 1 + #t~string4.offset, 1);call #t~string5.base, #t~string5.offset := #Ultimate.allocOnStack(21);call #t~string6.base, #t~string6.offset := #Ultimate.allocOnStack(12);~m_pc~0 := 0;~t1_pc~0 := 0;~t2_pc~0 := 0;~m_st~0 := 0;~t1_st~0 := 0;~t2_st~0 := 0;~m_i~0 := 0;~t1_i~0 := 0;~t2_i~0 := 0;~M_E~0 := 2;~T1_E~0 := 2;~T2_E~0 := 2;~E_1~0 := 2;~E_2~0 := 2; 493#L-1 havoc main_#res;havoc main_~__retres1~4;havoc main_~__retres1~4;~m_i~0 := 1;~t1_i~0 := 1;~t2_i~0 := 1; 494#L483 havoc start_simulation_#t~ret15, start_simulation_#t~ret16, start_simulation_~kernel_st~0, start_simulation_~tmp~3, start_simulation_~tmp___0~1;havoc start_simulation_~kernel_st~0;havoc start_simulation_~tmp~3;havoc start_simulation_~tmp___0~1;start_simulation_~kernel_st~0 := 0; 471#L206 assume 1 == ~m_i~0;~m_st~0 := 0; 472#L213-1 assume 1 == ~t1_i~0;~t1_st~0 := 0; 495#L218-1 assume !(1 == ~t2_i~0);~t2_st~0 := 2; 396#L223-1 assume !(0 == ~M_E~0); 397#L326-1 assume !(0 == ~T1_E~0); 450#L331-1 assume !(0 == ~T2_E~0); 403#L336-1 assume !(0 == ~E_1~0); 404#L341-1 assume !(0 == ~E_2~0); 447#L346-1 havoc activate_threads_#t~ret11, activate_threads_#t~ret12, activate_threads_#t~ret13, activate_threads_~tmp~1, activate_threads_~tmp___0~0, activate_threads_~tmp___1~0;havoc activate_threads_~tmp~1;havoc activate_threads_~tmp___0~0;havoc activate_threads_~tmp___1~0;havoc is_master_triggered_#res;havoc is_master_triggered_~__retres1~0;havoc is_master_triggered_~__retres1~0; 448#L148 assume !(1 == ~m_pc~0); 462#L148-2 is_master_triggered_~__retres1~0 := 0; 484#L159 is_master_triggered_#res := is_master_triggered_~__retres1~0; 543#L160 activate_threads_#t~ret11 := is_master_triggered_#res;activate_threads_~tmp~1 := activate_threads_#t~ret11;havoc activate_threads_#t~ret11; 560#L397 assume !(0 != activate_threads_~tmp~1); 432#L397-2 havoc is_transmit1_triggered_#res;havoc is_transmit1_triggered_~__retres1~1;havoc is_transmit1_triggered_~__retres1~1; 433#L167 assume 1 == ~t1_pc~0; 398#L168 assume 1 == ~E_1~0;is_transmit1_triggered_~__retres1~1 := 1; 399#L178 is_transmit1_triggered_#res := is_transmit1_triggered_~__retres1~1; 461#L179 activate_threads_#t~ret12 := is_transmit1_triggered_#res;activate_threads_~tmp___0~0 := activate_threads_#t~ret12;havoc activate_threads_#t~ret12; 552#L405 assume !(0 != activate_threads_~tmp___0~0); 526#L405-2 havoc is_transmit2_triggered_#res;havoc is_transmit2_triggered_~__retres1~2;havoc is_transmit2_triggered_~__retres1~2; 527#L186 assume !(1 == ~t2_pc~0); 409#L186-2 is_transmit2_triggered_~__retres1~2 := 0; 410#L197 is_transmit2_triggered_#res := is_transmit2_triggered_~__retres1~2; 536#L198 activate_threads_#t~ret13 := is_transmit2_triggered_#res;activate_threads_~tmp___1~0 := activate_threads_#t~ret13;havoc activate_threads_#t~ret13; 537#L413 assume !(0 != activate_threads_~tmp___1~0); 562#L413-2 assume !(1 == ~M_E~0); 558#L359-1 assume !(1 == ~T1_E~0); 488#L364-1 assume !(1 == ~T2_E~0); 489#L369-1 assume !(1 == ~E_1~0); 500#L374-1 assume !(1 == ~E_2~0); 428#L520-1 [2021-10-13 01:23:59,658 INFO L793 eck$LassoCheckResult]: Loop: 428#L520-1 assume !false; 429#L521 start_simulation_~kernel_st~0 := 1;havoc eval_#t~ret7, eval_#t~nondet8, eval_~tmp_ndt_1~0, eval_#t~nondet9, eval_~tmp_ndt_2~0, eval_#t~nondet10, eval_~tmp_ndt_3~0, eval_~tmp~0;havoc eval_~tmp~0; 530#L301 assume !false; 523#L264 havoc exists_runnable_thread_#res;havoc exists_runnable_thread_~__retres1~3;havoc exists_runnable_thread_~__retres1~3; 518#L236 assume 0 == ~m_st~0;exists_runnable_thread_~__retres1~3 := 1; 412#L253 exists_runnable_thread_#res := exists_runnable_thread_~__retres1~3; 507#L254 eval_#t~ret7 := exists_runnable_thread_#res;eval_~tmp~0 := eval_#t~ret7;havoc eval_#t~ret7; 440#L268 assume !(0 != eval_~tmp~0); 442#L316 start_simulation_~kernel_st~0 := 2; 555#L206-1 start_simulation_~kernel_st~0 := 3; 430#L326-2 assume 0 == ~M_E~0;~M_E~0 := 1; 431#L326-4 assume 0 == ~T1_E~0;~T1_E~0 := 1; 504#L331-3 assume 0 == ~T2_E~0;~T2_E~0 := 1; 418#L336-3 assume 0 == ~E_1~0;~E_1~0 := 1; 419#L341-3 assume !(0 == ~E_2~0); 438#L346-3 havoc activate_threads_#t~ret11, activate_threads_#t~ret12, activate_threads_#t~ret13, activate_threads_~tmp~1, activate_threads_~tmp___0~0, activate_threads_~tmp___1~0;havoc activate_threads_~tmp~1;havoc activate_threads_~tmp___0~0;havoc activate_threads_~tmp___1~0;havoc is_master_triggered_#res;havoc is_master_triggered_~__retres1~0;havoc is_master_triggered_~__retres1~0; 476#L148-9 assume 1 == ~m_pc~0; 477#L149-3 assume 1 == ~M_E~0;is_master_triggered_~__retres1~0 := 1; 490#L159-3 is_master_triggered_#res := is_master_triggered_~__retres1~0; 571#L160-3 activate_threads_#t~ret11 := is_master_triggered_#res;activate_threads_~tmp~1 := activate_threads_#t~ret11;havoc activate_threads_#t~ret11; 576#L397-9 assume 0 != activate_threads_~tmp~1;~m_st~0 := 0; 465#L397-11 havoc is_transmit1_triggered_#res;havoc is_transmit1_triggered_~__retres1~1;havoc is_transmit1_triggered_~__retres1~1; 466#L167-9 assume 1 == ~t1_pc~0; 541#L168-3 assume 1 == ~E_1~0;is_transmit1_triggered_~__retres1~1 := 1; 485#L178-3 is_transmit1_triggered_#res := is_transmit1_triggered_~__retres1~1; 401#L179-3 activate_threads_#t~ret12 := is_transmit1_triggered_#res;activate_threads_~tmp___0~0 := activate_threads_#t~ret12;havoc activate_threads_#t~ret12; 402#L405-9 assume !(0 != activate_threads_~tmp___0~0); 444#L405-11 havoc is_transmit2_triggered_#res;havoc is_transmit2_triggered_~__retres1~2;havoc is_transmit2_triggered_~__retres1~2; 445#L186-9 assume 1 == ~t2_pc~0; 467#L187-3 assume 1 == ~E_2~0;is_transmit2_triggered_~__retres1~2 := 1; 406#L197-3 is_transmit2_triggered_#res := is_transmit2_triggered_~__retres1~2; 506#L198-3 activate_threads_#t~ret13 := is_transmit2_triggered_#res;activate_threads_~tmp___1~0 := activate_threads_#t~ret13;havoc activate_threads_#t~ret13; 482#L413-9 assume 0 != activate_threads_~tmp___1~0;~t2_st~0 := 0; 455#L413-11 assume 1 == ~M_E~0;~M_E~0 := 2; 456#L359-3 assume 1 == ~T1_E~0;~T1_E~0 := 2; 551#L364-3 assume 1 == ~T2_E~0;~T2_E~0 := 2; 549#L369-3 assume !(1 == ~E_1~0); 501#L374-3 assume 1 == ~E_2~0;~E_2~0 := 2; 502#L379-3 havoc exists_runnable_thread_#res;havoc exists_runnable_thread_~__retres1~3;havoc exists_runnable_thread_~__retres1~3; 538#L236-1 assume 0 == ~m_st~0;exists_runnable_thread_~__retres1~3 := 1; 446#L253-1 exists_runnable_thread_#res := exists_runnable_thread_~__retres1~3; 413#L254-1 start_simulation_#t~ret15 := exists_runnable_thread_#res;start_simulation_~tmp~3 := start_simulation_#t~ret15;havoc start_simulation_#t~ret15; 414#L539 assume !(0 == start_simulation_~tmp~3); 499#L539-1 havoc stop_simulation_#res;havoc stop_simulation_#t~ret14, stop_simulation_~tmp~2, stop_simulation_~__retres2~0;havoc stop_simulation_~tmp~2;havoc stop_simulation_~__retres2~0;havoc exists_runnable_thread_#res;havoc exists_runnable_thread_~__retres1~3;havoc exists_runnable_thread_~__retres1~3; 505#L236-2 assume 0 == ~m_st~0;exists_runnable_thread_~__retres1~3 := 1; 470#L253-2 exists_runnable_thread_#res := exists_runnable_thread_~__retres1~3; 457#L254-2 stop_simulation_#t~ret14 := exists_runnable_thread_#res;stop_simulation_~tmp~2 := stop_simulation_#t~ret14;havoc stop_simulation_#t~ret14; 458#L494 assume !(0 != stop_simulation_~tmp~2);stop_simulation_~__retres2~0 := 1; 497#L501 stop_simulation_#res := stop_simulation_~__retres2~0; 491#L502 start_simulation_#t~ret16 := stop_simulation_#res;start_simulation_~tmp___0~1 := start_simulation_#t~ret16;havoc start_simulation_#t~ret16; 492#L552 assume !(0 != start_simulation_~tmp___0~1); 428#L520-1 [2021-10-13 01:23:59,659 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 01:23:59,659 INFO L82 PathProgramCache]: Analyzing trace with hash 1063617666, now seen corresponding path program 1 times [2021-10-13 01:23:59,659 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 01:23:59,660 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [586585862] [2021-10-13 01:23:59,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 01:23:59,660 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 01:23:59,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 01:23:59,728 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 01:23:59,728 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-13 01:23:59,729 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [586585862] [2021-10-13 01:23:59,732 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [586585862] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-13 01:23:59,732 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-13 01:23:59,732 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-10-13 01:23:59,733 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [761523842] [2021-10-13 01:23:59,733 INFO L796 eck$LassoCheckResult]: stem already infeasible [2021-10-13 01:23:59,734 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 01:23:59,734 INFO L82 PathProgramCache]: Analyzing trace with hash -2087706241, now seen corresponding path program 1 times [2021-10-13 01:23:59,748 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 01:23:59,749 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [200371608] [2021-10-13 01:23:59,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 01:23:59,749 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 01:23:59,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 01:23:59,842 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 01:23:59,843 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-13 01:23:59,848 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [200371608] [2021-10-13 01:23:59,849 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [200371608] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-13 01:23:59,849 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-13 01:23:59,849 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-10-13 01:23:59,849 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1504417636] [2021-10-13 01:23:59,851 INFO L808 eck$LassoCheckResult]: loop already infeasible [2021-10-13 01:23:59,852 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-13 01:23:59,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-13 01:23:59,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-13 01:23:59,855 INFO L87 Difference]: Start difference. First operand 186 states and 281 transitions. cyclomatic complexity: 96 Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-13 01:23:59,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 01:23:59,876 INFO L93 Difference]: Finished difference Result 186 states and 280 transitions. [2021-10-13 01:23:59,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-13 01:23:59,879 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 186 states and 280 transitions. [2021-10-13 01:23:59,883 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 149 [2021-10-13 01:23:59,886 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 186 states to 186 states and 280 transitions. [2021-10-13 01:23:59,886 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 186 [2021-10-13 01:23:59,888 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 186 [2021-10-13 01:23:59,888 INFO L73 IsDeterministic]: Start isDeterministic. Operand 186 states and 280 transitions. [2021-10-13 01:23:59,892 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-13 01:23:59,893 INFO L681 BuchiCegarLoop]: Abstraction has 186 states and 280 transitions. [2021-10-13 01:23:59,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 186 states and 280 transitions. [2021-10-13 01:23:59,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 186 to 186. [2021-10-13 01:23:59,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 186 states, 186 states have (on average 1.5053763440860215) internal successors, (280), 185 states have internal predecessors, (280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-13 01:23:59,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 186 states to 186 states and 280 transitions. [2021-10-13 01:23:59,911 INFO L704 BuchiCegarLoop]: Abstraction has 186 states and 280 transitions. [2021-10-13 01:23:59,911 INFO L587 BuchiCegarLoop]: Abstraction has 186 states and 280 transitions. [2021-10-13 01:23:59,911 INFO L425 BuchiCegarLoop]: ======== Iteration 3============ [2021-10-13 01:23:59,911 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 186 states and 280 transitions. [2021-10-13 01:23:59,913 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 149 [2021-10-13 01:23:59,913 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-10-13 01:23:59,913 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-10-13 01:23:59,915 INFO L842 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, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 01:23:59,915 INFO L843 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, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 01:23:59,915 INFO L791 eck$LassoCheckResult]: Stem: 953#ULTIMATE.startENTRY #NULL.base, #NULL.offset := 0, 0;#valid := #valid[0 := 0];assume 0 < #StackHeapBarrier;call #t~string4.base, #t~string4.offset := #Ultimate.allocOnStack(2);call write~init~int(48, #t~string4.base, #t~string4.offset, 1);call write~init~int(0, #t~string4.base, 1 + #t~string4.offset, 1);call #t~string5.base, #t~string5.offset := #Ultimate.allocOnStack(21);call #t~string6.base, #t~string6.offset := #Ultimate.allocOnStack(12);~m_pc~0 := 0;~t1_pc~0 := 0;~t2_pc~0 := 0;~m_st~0 := 0;~t1_st~0 := 0;~t2_st~0 := 0;~m_i~0 := 0;~t1_i~0 := 0;~t2_i~0 := 0;~M_E~0 := 2;~T1_E~0 := 2;~T2_E~0 := 2;~E_1~0 := 2;~E_2~0 := 2; 869#L-1 havoc main_#res;havoc main_~__retres1~4;havoc main_~__retres1~4;~m_i~0 := 1;~t1_i~0 := 1;~t2_i~0 := 1; 870#L483 havoc start_simulation_#t~ret15, start_simulation_#t~ret16, start_simulation_~kernel_st~0, start_simulation_~tmp~3, start_simulation_~tmp___0~1;havoc start_simulation_~kernel_st~0;havoc start_simulation_~tmp~3;havoc start_simulation_~tmp___0~1;start_simulation_~kernel_st~0 := 0; 848#L206 assume 1 == ~m_i~0;~m_st~0 := 0; 849#L213-1 assume 1 == ~t1_i~0;~t1_st~0 := 0; 874#L218-1 assume 1 == ~t2_i~0;~t2_st~0 := 0; 775#L223-1 assume !(0 == ~M_E~0); 776#L326-1 assume !(0 == ~T1_E~0); 828#L331-1 assume !(0 == ~T2_E~0); 780#L336-1 assume !(0 == ~E_1~0); 781#L341-1 assume !(0 == ~E_2~0); 826#L346-1 havoc activate_threads_#t~ret11, activate_threads_#t~ret12, activate_threads_#t~ret13, activate_threads_~tmp~1, activate_threads_~tmp___0~0, activate_threads_~tmp___1~0;havoc activate_threads_~tmp~1;havoc activate_threads_~tmp___0~0;havoc activate_threads_~tmp___1~0;havoc is_master_triggered_#res;havoc is_master_triggered_~__retres1~0;havoc is_master_triggered_~__retres1~0; 827#L148 assume !(1 == ~m_pc~0); 841#L148-2 is_master_triggered_~__retres1~0 := 0; 862#L159 is_master_triggered_#res := is_master_triggered_~__retres1~0; 920#L160 activate_threads_#t~ret11 := is_master_triggered_#res;activate_threads_~tmp~1 := activate_threads_#t~ret11;havoc activate_threads_#t~ret11; 939#L397 assume !(0 != activate_threads_~tmp~1); 811#L397-2 havoc is_transmit1_triggered_#res;havoc is_transmit1_triggered_~__retres1~1;havoc is_transmit1_triggered_~__retres1~1; 812#L167 assume 1 == ~t1_pc~0; 777#L168 assume 1 == ~E_1~0;is_transmit1_triggered_~__retres1~1 := 1; 778#L178 is_transmit1_triggered_#res := is_transmit1_triggered_~__retres1~1; 838#L179 activate_threads_#t~ret12 := is_transmit1_triggered_#res;activate_threads_~tmp___0~0 := activate_threads_#t~ret12;havoc activate_threads_#t~ret12; 931#L405 assume !(0 != activate_threads_~tmp___0~0); 905#L405-2 havoc is_transmit2_triggered_#res;havoc is_transmit2_triggered_~__retres1~2;havoc is_transmit2_triggered_~__retres1~2; 906#L186 assume !(1 == ~t2_pc~0); 788#L186-2 is_transmit2_triggered_~__retres1~2 := 0; 789#L197 is_transmit2_triggered_#res := is_transmit2_triggered_~__retres1~2; 913#L198 activate_threads_#t~ret13 := is_transmit2_triggered_#res;activate_threads_~tmp___1~0 := activate_threads_#t~ret13;havoc activate_threads_#t~ret13; 914#L413 assume !(0 != activate_threads_~tmp___1~0); 941#L413-2 assume !(1 == ~M_E~0); 937#L359-1 assume !(1 == ~T1_E~0); 867#L364-1 assume !(1 == ~T2_E~0); 868#L369-1 assume !(1 == ~E_1~0); 879#L374-1 assume !(1 == ~E_2~0); 807#L520-1 [2021-10-13 01:23:59,916 INFO L793 eck$LassoCheckResult]: Loop: 807#L520-1 assume !false; 808#L521 start_simulation_~kernel_st~0 := 1;havoc eval_#t~ret7, eval_#t~nondet8, eval_~tmp_ndt_1~0, eval_#t~nondet9, eval_~tmp_ndt_2~0, eval_#t~nondet10, eval_~tmp_ndt_3~0, eval_~tmp~0;havoc eval_~tmp~0; 909#L301 assume !false; 902#L264 havoc exists_runnable_thread_#res;havoc exists_runnable_thread_~__retres1~3;havoc exists_runnable_thread_~__retres1~3; 897#L236 assume 0 == ~m_st~0;exists_runnable_thread_~__retres1~3 := 1; 791#L253 exists_runnable_thread_#res := exists_runnable_thread_~__retres1~3; 885#L254 eval_#t~ret7 := exists_runnable_thread_#res;eval_~tmp~0 := eval_#t~ret7;havoc eval_#t~ret7; 819#L268 assume !(0 != eval_~tmp~0); 821#L316 start_simulation_~kernel_st~0 := 2; 932#L206-1 start_simulation_~kernel_st~0 := 3; 809#L326-2 assume 0 == ~M_E~0;~M_E~0 := 1; 810#L326-4 assume 0 == ~T1_E~0;~T1_E~0 := 1; 883#L331-3 assume 0 == ~T2_E~0;~T2_E~0 := 1; 797#L336-3 assume 0 == ~E_1~0;~E_1~0 := 1; 798#L341-3 assume !(0 == ~E_2~0); 817#L346-3 havoc activate_threads_#t~ret11, activate_threads_#t~ret12, activate_threads_#t~ret13, activate_threads_~tmp~1, activate_threads_~tmp___0~0, activate_threads_~tmp___1~0;havoc activate_threads_~tmp~1;havoc activate_threads_~tmp___0~0;havoc activate_threads_~tmp___1~0;havoc is_master_triggered_#res;havoc is_master_triggered_~__retres1~0;havoc is_master_triggered_~__retres1~0; 855#L148-9 assume 1 == ~m_pc~0; 856#L149-3 assume 1 == ~M_E~0;is_master_triggered_~__retres1~0 := 1; 871#L159-3 is_master_triggered_#res := is_master_triggered_~__retres1~0; 950#L160-3 activate_threads_#t~ret11 := is_master_triggered_#res;activate_threads_~tmp~1 := activate_threads_#t~ret11;havoc activate_threads_#t~ret11; 955#L397-9 assume 0 != activate_threads_~tmp~1;~m_st~0 := 0; 844#L397-11 havoc is_transmit1_triggered_#res;havoc is_transmit1_triggered_~__retres1~1;havoc is_transmit1_triggered_~__retres1~1; 845#L167-9 assume 1 == ~t1_pc~0; 921#L168-3 assume 1 == ~E_1~0;is_transmit1_triggered_~__retres1~1 := 1; 864#L178-3 is_transmit1_triggered_#res := is_transmit1_triggered_~__retres1~1; 782#L179-3 activate_threads_#t~ret12 := is_transmit1_triggered_#res;activate_threads_~tmp___0~0 := activate_threads_#t~ret12;havoc activate_threads_#t~ret12; 783#L405-9 assume !(0 != activate_threads_~tmp___0~0); 823#L405-11 havoc is_transmit2_triggered_#res;havoc is_transmit2_triggered_~__retres1~2;havoc is_transmit2_triggered_~__retres1~2; 824#L186-9 assume !(1 == ~t2_pc~0); 784#L186-11 is_transmit2_triggered_~__retres1~2 := 0; 785#L197-3 is_transmit2_triggered_#res := is_transmit2_triggered_~__retres1~2; 886#L198-3 activate_threads_#t~ret13 := is_transmit2_triggered_#res;activate_threads_~tmp___1~0 := activate_threads_#t~ret13;havoc activate_threads_#t~ret13; 861#L413-9 assume 0 != activate_threads_~tmp___1~0;~t2_st~0 := 0; 834#L413-11 assume 1 == ~M_E~0;~M_E~0 := 2; 835#L359-3 assume 1 == ~T1_E~0;~T1_E~0 := 2; 930#L364-3 assume 1 == ~T2_E~0;~T2_E~0 := 2; 928#L369-3 assume !(1 == ~E_1~0); 880#L374-3 assume 1 == ~E_2~0;~E_2~0 := 2; 881#L379-3 havoc exists_runnable_thread_#res;havoc exists_runnable_thread_~__retres1~3;havoc exists_runnable_thread_~__retres1~3; 917#L236-1 assume 0 == ~m_st~0;exists_runnable_thread_~__retres1~3 := 1; 825#L253-1 exists_runnable_thread_#res := exists_runnable_thread_~__retres1~3; 792#L254-1 start_simulation_#t~ret15 := exists_runnable_thread_#res;start_simulation_~tmp~3 := start_simulation_#t~ret15;havoc start_simulation_#t~ret15; 793#L539 assume !(0 == start_simulation_~tmp~3); 878#L539-1 havoc stop_simulation_#res;havoc stop_simulation_#t~ret14, stop_simulation_~tmp~2, stop_simulation_~__retres2~0;havoc stop_simulation_~tmp~2;havoc stop_simulation_~__retres2~0;havoc exists_runnable_thread_#res;havoc exists_runnable_thread_~__retres1~3;havoc exists_runnable_thread_~__retres1~3; 884#L236-2 assume 0 == ~m_st~0;exists_runnable_thread_~__retres1~3 := 1; 851#L253-2 exists_runnable_thread_#res := exists_runnable_thread_~__retres1~3; 836#L254-2 stop_simulation_#t~ret14 := exists_runnable_thread_#res;stop_simulation_~tmp~2 := stop_simulation_#t~ret14;havoc stop_simulation_#t~ret14; 837#L494 assume !(0 != stop_simulation_~tmp~2);stop_simulation_~__retres2~0 := 1; 876#L501 stop_simulation_#res := stop_simulation_~__retres2~0; 872#L502 start_simulation_#t~ret16 := stop_simulation_#res;start_simulation_~tmp___0~1 := start_simulation_#t~ret16;havoc start_simulation_#t~ret16; 873#L552 assume !(0 != start_simulation_~tmp___0~1); 807#L520-1 [2021-10-13 01:23:59,916 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 01:23:59,916 INFO L82 PathProgramCache]: Analyzing trace with hash -322585728, now seen corresponding path program 1 times [2021-10-13 01:23:59,916 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 01:23:59,917 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [217599] [2021-10-13 01:23:59,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 01:23:59,917 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 01:23:59,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 01:23:59,974 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 01:23:59,975 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-13 01:23:59,975 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [217599] [2021-10-13 01:23:59,975 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [217599] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-13 01:23:59,976 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-13 01:23:59,977 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-10-13 01:23:59,977 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1446568298] [2021-10-13 01:23:59,977 INFO L796 eck$LassoCheckResult]: stem already infeasible [2021-10-13 01:23:59,978 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 01:23:59,980 INFO L82 PathProgramCache]: Analyzing trace with hash -1307725312, now seen corresponding path program 1 times [2021-10-13 01:23:59,980 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 01:23:59,981 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1267039201] [2021-10-13 01:23:59,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 01:23:59,981 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 01:24:00,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 01:24:00,044 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 01:24:00,044 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-13 01:24:00,044 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1267039201] [2021-10-13 01:24:00,045 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1267039201] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-13 01:24:00,045 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-13 01:24:00,045 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-10-13 01:24:00,045 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1956789277] [2021-10-13 01:24:00,045 INFO L808 eck$LassoCheckResult]: loop already infeasible [2021-10-13 01:24:00,046 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-13 01:24:00,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-13 01:24:00,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-10-13 01:24:00,047 INFO L87 Difference]: Start difference. First operand 186 states and 280 transitions. cyclomatic complexity: 95 Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-13 01:24:00,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 01:24:00,160 INFO L93 Difference]: Finished difference Result 441 states and 644 transitions. [2021-10-13 01:24:00,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-13 01:24:00,162 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 441 states and 644 transitions. [2021-10-13 01:24:00,166 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 377 [2021-10-13 01:24:00,171 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 441 states to 441 states and 644 transitions. [2021-10-13 01:24:00,171 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 441 [2021-10-13 01:24:00,171 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 441 [2021-10-13 01:24:00,172 INFO L73 IsDeterministic]: Start isDeterministic. Operand 441 states and 644 transitions. [2021-10-13 01:24:00,173 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-13 01:24:00,173 INFO L681 BuchiCegarLoop]: Abstraction has 441 states and 644 transitions. [2021-10-13 01:24:00,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 441 states and 644 transitions. [2021-10-13 01:24:00,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 441 to 403. [2021-10-13 01:24:00,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 403 states, 403 states have (on average 1.478908188585608) internal successors, (596), 402 states have internal predecessors, (596), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-13 01:24:00,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 403 states to 403 states and 596 transitions. [2021-10-13 01:24:00,204 INFO L704 BuchiCegarLoop]: Abstraction has 403 states and 596 transitions. [2021-10-13 01:24:00,204 INFO L587 BuchiCegarLoop]: Abstraction has 403 states and 596 transitions. [2021-10-13 01:24:00,204 INFO L425 BuchiCegarLoop]: ======== Iteration 4============ [2021-10-13 01:24:00,204 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 403 states and 596 transitions. [2021-10-13 01:24:00,207 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 363 [2021-10-13 01:24:00,207 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-10-13 01:24:00,207 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-10-13 01:24:00,212 INFO L842 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, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 01:24:00,212 INFO L843 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, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 01:24:00,213 INFO L791 eck$LassoCheckResult]: Stem: 1607#ULTIMATE.startENTRY #NULL.base, #NULL.offset := 0, 0;#valid := #valid[0 := 0];assume 0 < #StackHeapBarrier;call #t~string4.base, #t~string4.offset := #Ultimate.allocOnStack(2);call write~init~int(48, #t~string4.base, #t~string4.offset, 1);call write~init~int(0, #t~string4.base, 1 + #t~string4.offset, 1);call #t~string5.base, #t~string5.offset := #Ultimate.allocOnStack(21);call #t~string6.base, #t~string6.offset := #Ultimate.allocOnStack(12);~m_pc~0 := 0;~t1_pc~0 := 0;~t2_pc~0 := 0;~m_st~0 := 0;~t1_st~0 := 0;~t2_st~0 := 0;~m_i~0 := 0;~t1_i~0 := 0;~t2_i~0 := 0;~M_E~0 := 2;~T1_E~0 := 2;~T2_E~0 := 2;~E_1~0 := 2;~E_2~0 := 2; 1509#L-1 havoc main_#res;havoc main_~__retres1~4;havoc main_~__retres1~4;~m_i~0 := 1;~t1_i~0 := 1;~t2_i~0 := 1; 1510#L483 havoc start_simulation_#t~ret15, start_simulation_#t~ret16, start_simulation_~kernel_st~0, start_simulation_~tmp~3, start_simulation_~tmp___0~1;havoc start_simulation_~kernel_st~0;havoc start_simulation_~tmp~3;havoc start_simulation_~tmp___0~1;start_simulation_~kernel_st~0 := 0; 1486#L206 assume 1 == ~m_i~0;~m_st~0 := 0; 1487#L213-1 assume 1 == ~t1_i~0;~t1_st~0 := 0; 1511#L218-1 assume 1 == ~t2_i~0;~t2_st~0 := 0; 1412#L223-1 assume !(0 == ~M_E~0); 1413#L326-1 assume !(0 == ~T1_E~0); 1465#L331-1 assume !(0 == ~T2_E~0); 1416#L336-1 assume !(0 == ~E_1~0); 1417#L341-1 assume !(0 == ~E_2~0); 1463#L346-1 havoc activate_threads_#t~ret11, activate_threads_#t~ret12, activate_threads_#t~ret13, activate_threads_~tmp~1, activate_threads_~tmp___0~0, activate_threads_~tmp___1~0;havoc activate_threads_~tmp~1;havoc activate_threads_~tmp___0~0;havoc activate_threads_~tmp___1~0;havoc is_master_triggered_#res;havoc is_master_triggered_~__retres1~0;havoc is_master_triggered_~__retres1~0; 1464#L148 assume !(1 == ~m_pc~0); 1478#L148-2 is_master_triggered_~__retres1~0 := 0; 1498#L159 is_master_triggered_#res := is_master_triggered_~__retres1~0; 1564#L160 activate_threads_#t~ret11 := is_master_triggered_#res;activate_threads_~tmp~1 := activate_threads_#t~ret11;havoc activate_threads_#t~ret11; 1582#L397 assume !(0 != activate_threads_~tmp~1); 1445#L397-2 havoc is_transmit1_triggered_#res;havoc is_transmit1_triggered_~__retres1~1;havoc is_transmit1_triggered_~__retres1~1; 1446#L167 assume !(1 == ~t1_pc~0); 1454#L167-2 is_transmit1_triggered_~__retres1~1 := 0; 1470#L178 is_transmit1_triggered_#res := is_transmit1_triggered_~__retres1~1; 1477#L179 activate_threads_#t~ret12 := is_transmit1_triggered_#res;activate_threads_~tmp___0~0 := activate_threads_#t~ret12;havoc activate_threads_#t~ret12; 1574#L405 assume !(0 != activate_threads_~tmp___0~0); 1544#L405-2 havoc is_transmit2_triggered_#res;havoc is_transmit2_triggered_~__retres1~2;havoc is_transmit2_triggered_~__retres1~2; 1545#L186 assume !(1 == ~t2_pc~0); 1424#L186-2 is_transmit2_triggered_~__retres1~2 := 0; 1425#L197 is_transmit2_triggered_#res := is_transmit2_triggered_~__retres1~2; 1555#L198 activate_threads_#t~ret13 := is_transmit2_triggered_#res;activate_threads_~tmp___1~0 := activate_threads_#t~ret13;havoc activate_threads_#t~ret13; 1556#L413 assume !(0 != activate_threads_~tmp___1~0); 1585#L413-2 assume !(1 == ~M_E~0); 1580#L359-1 assume !(1 == ~T1_E~0); 1502#L364-1 assume !(1 == ~T2_E~0); 1503#L369-1 assume !(1 == ~E_1~0); 1516#L374-1 assume !(1 == ~E_2~0); 1441#L520-1 [2021-10-13 01:24:00,215 INFO L793 eck$LassoCheckResult]: Loop: 1441#L520-1 assume !false; 1442#L521 start_simulation_~kernel_st~0 := 1;havoc eval_#t~ret7, eval_#t~nondet8, eval_~tmp_ndt_1~0, eval_#t~nondet9, eval_~tmp_ndt_2~0, eval_#t~nondet10, eval_~tmp_ndt_3~0, eval_~tmp~0;havoc eval_~tmp~0; 1749#L301 assume !false; 1694#L264 havoc exists_runnable_thread_#res;havoc exists_runnable_thread_~__retres1~3;havoc exists_runnable_thread_~__retres1~3; 1688#L236 assume 0 == ~m_st~0;exists_runnable_thread_~__retres1~3 := 1; 1684#L253 exists_runnable_thread_#res := exists_runnable_thread_~__retres1~3; 1680#L254 eval_#t~ret7 := exists_runnable_thread_#res;eval_~tmp~0 := eval_#t~ret7;havoc eval_#t~ret7; 1677#L268 assume !(0 != eval_~tmp~0); 1603#L316 start_simulation_~kernel_st~0 := 2; 1575#L206-1 start_simulation_~kernel_st~0 := 3; 1443#L326-2 assume 0 == ~M_E~0;~M_E~0 := 1; 1444#L326-4 assume 0 == ~T1_E~0;~T1_E~0 := 1; 1521#L331-3 assume 0 == ~T2_E~0;~T2_E~0 := 1; 1428#L336-3 assume 0 == ~E_1~0;~E_1~0 := 1; 1429#L341-3 assume !(0 == ~E_2~0); 1772#L346-3 havoc activate_threads_#t~ret11, activate_threads_#t~ret12, activate_threads_#t~ret13, activate_threads_~tmp~1, activate_threads_~tmp___0~0, activate_threads_~tmp___1~0;havoc activate_threads_~tmp~1;havoc activate_threads_~tmp___0~0;havoc activate_threads_~tmp___1~0;havoc is_master_triggered_#res;havoc is_master_triggered_~__retres1~0;havoc is_master_triggered_~__retres1~0; 1489#L148-9 assume !(1 == ~m_pc~0); 1490#L148-11 is_master_triggered_~__retres1~0 := 0; 1568#L159-3 is_master_triggered_#res := is_master_triggered_~__retres1~0; 1599#L160-3 activate_threads_#t~ret11 := is_master_triggered_#res;activate_threads_~tmp~1 := activate_threads_#t~ret11;havoc activate_threads_#t~ret11; 1615#L397-9 assume 0 != activate_threads_~tmp~1;~m_st~0 := 0; 1480#L397-11 havoc is_transmit1_triggered_#res;havoc is_transmit1_triggered_~__retres1~1;havoc is_transmit1_triggered_~__retres1~1; 1481#L167-9 assume !(1 == ~t1_pc~0); 1587#L167-11 is_transmit1_triggered_~__retres1~1 := 0; 1499#L178-3 is_transmit1_triggered_#res := is_transmit1_triggered_~__retres1~1; 1414#L179-3 activate_threads_#t~ret12 := is_transmit1_triggered_#res;activate_threads_~tmp___0~0 := activate_threads_#t~ret12;havoc activate_threads_#t~ret12; 1415#L405-9 assume !(0 != activate_threads_~tmp___0~0); 1458#L405-11 havoc is_transmit2_triggered_#res;havoc is_transmit2_triggered_~__retres1~2;havoc is_transmit2_triggered_~__retres1~2; 1459#L186-9 assume 1 == ~t2_pc~0; 1482#L187-3 assume 1 == ~E_2~0;is_transmit2_triggered_~__retres1~2 := 1; 1419#L197-3 is_transmit2_triggered_#res := is_transmit2_triggered_~__retres1~2; 1524#L198-3 activate_threads_#t~ret13 := is_transmit2_triggered_#res;activate_threads_~tmp___1~0 := activate_threads_#t~ret13;havoc activate_threads_#t~ret13; 1496#L413-9 assume 0 != activate_threads_~tmp___1~0;~t2_st~0 := 0; 1471#L413-11 assume 1 == ~M_E~0;~M_E~0 := 2; 1472#L359-3 assume 1 == ~T1_E~0;~T1_E~0 := 2; 1573#L364-3 assume 1 == ~T2_E~0;~T2_E~0 := 2; 1571#L369-3 assume !(1 == ~E_1~0); 1517#L374-3 assume 1 == ~E_2~0;~E_2~0 := 2; 1518#L379-3 havoc exists_runnable_thread_#res;havoc exists_runnable_thread_~__retres1~3;havoc exists_runnable_thread_~__retres1~3; 1616#L236-1 assume 0 == ~m_st~0;exists_runnable_thread_~__retres1~3 := 1; 1461#L253-1 exists_runnable_thread_#res := exists_runnable_thread_~__retres1~3; 1462#L254-1 start_simulation_#t~ret15 := exists_runnable_thread_#res;start_simulation_~tmp~3 := start_simulation_#t~ret15;havoc start_simulation_#t~ret15; 1756#L539 assume !(0 == start_simulation_~tmp~3); 1515#L539-1 havoc stop_simulation_#res;havoc stop_simulation_#t~ret14, stop_simulation_~tmp~2, stop_simulation_~__retres2~0;havoc stop_simulation_~tmp~2;havoc stop_simulation_~__retres2~0;havoc exists_runnable_thread_#res;havoc exists_runnable_thread_~__retres1~3;havoc exists_runnable_thread_~__retres1~3; 1770#L236-2 assume 0 == ~m_st~0;exists_runnable_thread_~__retres1~3 := 1; 1767#L253-2 exists_runnable_thread_#res := exists_runnable_thread_~__retres1~3; 1473#L254-2 stop_simulation_#t~ret14 := exists_runnable_thread_#res;stop_simulation_~tmp~2 := stop_simulation_#t~ret14;havoc stop_simulation_#t~ret14; 1474#L494 assume !(0 != stop_simulation_~tmp~2);stop_simulation_~__retres2~0 := 1; 1513#L501 stop_simulation_#res := stop_simulation_~__retres2~0; 1507#L502 start_simulation_#t~ret16 := stop_simulation_#res;start_simulation_~tmp___0~1 := start_simulation_#t~ret16;havoc start_simulation_#t~ret16; 1508#L552 assume !(0 != start_simulation_~tmp___0~1); 1441#L520-1 [2021-10-13 01:24:00,216 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 01:24:00,216 INFO L82 PathProgramCache]: Analyzing trace with hash 854018591, now seen corresponding path program 1 times [2021-10-13 01:24:00,216 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 01:24:00,216 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [212850248] [2021-10-13 01:24:00,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 01:24:00,217 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 01:24:00,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-13 01:24:00,237 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-13 01:24:00,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-13 01:24:00,298 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-13 01:24:00,299 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 01:24:00,299 INFO L82 PathProgramCache]: Analyzing trace with hash -2007931839, now seen corresponding path program 1 times [2021-10-13 01:24:00,299 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 01:24:00,300 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [350835898] [2021-10-13 01:24:00,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 01:24:00,301 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 01:24:00,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 01:24:00,359 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 01:24:00,359 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-13 01:24:00,359 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [350835898] [2021-10-13 01:24:00,360 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [350835898] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-13 01:24:00,360 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-13 01:24:00,360 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-10-13 01:24:00,360 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1446400849] [2021-10-13 01:24:00,361 INFO L808 eck$LassoCheckResult]: loop already infeasible [2021-10-13 01:24:00,361 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-13 01:24:00,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-13 01:24:00,362 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-13 01:24:00,362 INFO L87 Difference]: Start difference. First operand 403 states and 596 transitions. cyclomatic complexity: 195 Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-13 01:24:00,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 01:24:00,404 INFO L93 Difference]: Finished difference Result 570 states and 836 transitions. [2021-10-13 01:24:00,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-13 01:24:00,406 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 570 states and 836 transitions. [2021-10-13 01:24:00,411 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 506 [2021-10-13 01:24:00,416 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 570 states to 570 states and 836 transitions. [2021-10-13 01:24:00,417 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 570 [2021-10-13 01:24:00,417 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 570 [2021-10-13 01:24:00,418 INFO L73 IsDeterministic]: Start isDeterministic. Operand 570 states and 836 transitions. [2021-10-13 01:24:00,419 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-13 01:24:00,419 INFO L681 BuchiCegarLoop]: Abstraction has 570 states and 836 transitions. [2021-10-13 01:24:00,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 570 states and 836 transitions. [2021-10-13 01:24:00,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 570 to 568. [2021-10-13 01:24:00,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 568 states, 568 states have (on average 1.4683098591549295) internal successors, (834), 567 states have internal predecessors, (834), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-13 01:24:00,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 568 states to 568 states and 834 transitions. [2021-10-13 01:24:00,434 INFO L704 BuchiCegarLoop]: Abstraction has 568 states and 834 transitions. [2021-10-13 01:24:00,434 INFO L587 BuchiCegarLoop]: Abstraction has 568 states and 834 transitions. [2021-10-13 01:24:00,434 INFO L425 BuchiCegarLoop]: ======== Iteration 5============ [2021-10-13 01:24:00,434 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 568 states and 834 transitions. [2021-10-13 01:24:00,438 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 504 [2021-10-13 01:24:00,438 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-10-13 01:24:00,438 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-10-13 01:24:00,439 INFO L842 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, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 01:24:00,439 INFO L843 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, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 01:24:00,440 INFO L791 eck$LassoCheckResult]: Stem: 2601#ULTIMATE.startENTRY #NULL.base, #NULL.offset := 0, 0;#valid := #valid[0 := 0];assume 0 < #StackHeapBarrier;call #t~string4.base, #t~string4.offset := #Ultimate.allocOnStack(2);call write~init~int(48, #t~string4.base, #t~string4.offset, 1);call write~init~int(0, #t~string4.base, 1 + #t~string4.offset, 1);call #t~string5.base, #t~string5.offset := #Ultimate.allocOnStack(21);call #t~string6.base, #t~string6.offset := #Ultimate.allocOnStack(12);~m_pc~0 := 0;~t1_pc~0 := 0;~t2_pc~0 := 0;~m_st~0 := 0;~t1_st~0 := 0;~t2_st~0 := 0;~m_i~0 := 0;~t1_i~0 := 0;~t2_i~0 := 0;~M_E~0 := 2;~T1_E~0 := 2;~T2_E~0 := 2;~E_1~0 := 2;~E_2~0 := 2; 2491#L-1 havoc main_#res;havoc main_~__retres1~4;havoc main_~__retres1~4;~m_i~0 := 1;~t1_i~0 := 1;~t2_i~0 := 1; 2492#L483 havoc start_simulation_#t~ret15, start_simulation_#t~ret16, start_simulation_~kernel_st~0, start_simulation_~tmp~3, start_simulation_~tmp___0~1;havoc start_simulation_~kernel_st~0;havoc start_simulation_~tmp~3;havoc start_simulation_~tmp___0~1;start_simulation_~kernel_st~0 := 0; 2467#L206 assume 1 == ~m_i~0;~m_st~0 := 0; 2468#L213-1 assume 1 == ~t1_i~0;~t1_st~0 := 0; 2493#L218-1 assume 1 == ~t2_i~0;~t2_st~0 := 0; 2391#L223-1 assume !(0 == ~M_E~0); 2392#L326-1 assume !(0 == ~T1_E~0); 2445#L331-1 assume !(0 == ~T2_E~0); 2395#L336-1 assume 0 == ~E_1~0;~E_1~0 := 1; 2396#L341-1 assume !(0 == ~E_2~0); 2443#L346-1 havoc activate_threads_#t~ret11, activate_threads_#t~ret12, activate_threads_#t~ret13, activate_threads_~tmp~1, activate_threads_~tmp___0~0, activate_threads_~tmp___1~0;havoc activate_threads_~tmp~1;havoc activate_threads_~tmp___0~0;havoc activate_threads_~tmp___1~0;havoc is_master_triggered_#res;havoc is_master_triggered_~__retres1~0;havoc is_master_triggered_~__retres1~0; 2444#L148 assume !(1 == ~m_pc~0); 2458#L148-2 is_master_triggered_~__retres1~0 := 0; 2480#L159 is_master_triggered_#res := is_master_triggered_~__retres1~0; 2545#L160 activate_threads_#t~ret11 := is_master_triggered_#res;activate_threads_~tmp~1 := activate_threads_#t~ret11;havoc activate_threads_#t~ret11; 2567#L397 assume !(0 != activate_threads_~tmp~1); 2426#L397-2 havoc is_transmit1_triggered_#res;havoc is_transmit1_triggered_~__retres1~1;havoc is_transmit1_triggered_~__retres1~1; 2427#L167 assume !(1 == ~t1_pc~0); 2435#L167-2 is_transmit1_triggered_~__retres1~1 := 0; 2450#L178 is_transmit1_triggered_#res := is_transmit1_triggered_~__retres1~1; 2457#L179 activate_threads_#t~ret12 := is_transmit1_triggered_#res;activate_threads_~tmp___0~0 := activate_threads_#t~ret12;havoc activate_threads_#t~ret12; 2555#L405 assume !(0 != activate_threads_~tmp___0~0); 2525#L405-2 havoc is_transmit2_triggered_#res;havoc is_transmit2_triggered_~__retres1~2;havoc is_transmit2_triggered_~__retres1~2; 2526#L186 assume !(1 == ~t2_pc~0); 2404#L186-2 is_transmit2_triggered_~__retres1~2 := 0; 2405#L197 is_transmit2_triggered_#res := is_transmit2_triggered_~__retres1~2; 2538#L198 activate_threads_#t~ret13 := is_transmit2_triggered_#res;activate_threads_~tmp___1~0 := activate_threads_#t~ret13;havoc activate_threads_#t~ret13; 2539#L413 assume !(0 != activate_threads_~tmp___1~0); 2570#L413-2 assume !(1 == ~M_E~0); 2565#L359-1 assume !(1 == ~T1_E~0); 2484#L364-1 assume !(1 == ~T2_E~0); 2485#L369-1 assume 1 == ~E_1~0;~E_1~0 := 2; 2499#L374-1 assume !(1 == ~E_2~0); 2494#L520-1 [2021-10-13 01:24:00,440 INFO L793 eck$LassoCheckResult]: Loop: 2494#L520-1 assume !false; 2730#L521 start_simulation_~kernel_st~0 := 1;havoc eval_#t~ret7, eval_#t~nondet8, eval_~tmp_ndt_1~0, eval_#t~nondet9, eval_~tmp_ndt_2~0, eval_#t~nondet10, eval_~tmp_ndt_3~0, eval_~tmp~0;havoc eval_~tmp~0; 2729#L301 assume !false; 2727#L264 havoc exists_runnable_thread_#res;havoc exists_runnable_thread_~__retres1~3;havoc exists_runnable_thread_~__retres1~3; 2725#L236 assume 0 == ~m_st~0;exists_runnable_thread_~__retres1~3 := 1; 2723#L253 exists_runnable_thread_#res := exists_runnable_thread_~__retres1~3; 2721#L254 eval_#t~ret7 := exists_runnable_thread_#res;eval_~tmp~0 := eval_#t~ret7;havoc eval_#t~ret7; 2719#L268 assume !(0 != eval_~tmp~0); 2594#L316 start_simulation_~kernel_st~0 := 2; 2557#L206-1 start_simulation_~kernel_st~0 := 3; 2424#L326-2 assume 0 == ~M_E~0;~M_E~0 := 1; 2425#L326-4 assume 0 == ~T1_E~0;~T1_E~0 := 1; 2503#L331-3 assume 0 == ~T2_E~0;~T2_E~0 := 1; 2408#L336-3 assume 0 == ~E_1~0;~E_1~0 := 1; 2409#L341-3 assume !(0 == ~E_2~0); 2433#L346-3 havoc activate_threads_#t~ret11, activate_threads_#t~ret12, activate_threads_#t~ret13, activate_threads_~tmp~1, activate_threads_~tmp___0~0, activate_threads_~tmp___1~0;havoc activate_threads_~tmp~1;havoc activate_threads_~tmp___0~0;havoc activate_threads_~tmp___1~0;havoc is_master_triggered_#res;havoc is_master_triggered_~__retres1~0;havoc is_master_triggered_~__retres1~0; 2509#L148-9 assume !(1 == ~m_pc~0); 2952#L148-11 is_master_triggered_~__retres1~0 := 0; 2951#L159-3 is_master_triggered_#res := is_master_triggered_~__retres1~0; 2950#L160-3 activate_threads_#t~ret11 := is_master_triggered_#res;activate_threads_~tmp~1 := activate_threads_#t~ret11;havoc activate_threads_#t~ret11; 2918#L397-9 assume 0 != activate_threads_~tmp~1;~m_st~0 := 0; 2914#L397-11 havoc is_transmit1_triggered_#res;havoc is_transmit1_triggered_~__retres1~1;havoc is_transmit1_triggered_~__retres1~1; 2909#L167-9 assume !(1 == ~t1_pc~0); 2906#L167-11 is_transmit1_triggered_~__retres1~1 := 0; 2902#L178-3 is_transmit1_triggered_#res := is_transmit1_triggered_~__retres1~1; 2899#L179-3 activate_threads_#t~ret12 := is_transmit1_triggered_#res;activate_threads_~tmp___0~0 := activate_threads_#t~ret12;havoc activate_threads_#t~ret12; 2896#L405-9 assume !(0 != activate_threads_~tmp___0~0); 2440#L405-11 havoc is_transmit2_triggered_#res;havoc is_transmit2_triggered_~__retres1~2;havoc is_transmit2_triggered_~__retres1~2; 2441#L186-9 assume 1 == ~t2_pc~0; 2883#L187-3 assume 1 == ~E_2~0;is_transmit2_triggered_~__retres1~2 := 1; 2879#L197-3 is_transmit2_triggered_#res := is_transmit2_triggered_~__retres1~2; 2876#L198-3 activate_threads_#t~ret13 := is_transmit2_triggered_#res;activate_threads_~tmp___1~0 := activate_threads_#t~ret13;havoc activate_threads_#t~ret13; 2477#L413-9 assume 0 != activate_threads_~tmp___1~0;~t2_st~0 := 0; 2451#L413-11 assume 1 == ~M_E~0;~M_E~0 := 2; 2452#L359-3 assume 1 == ~T1_E~0;~T1_E~0 := 2; 2553#L364-3 assume 1 == ~T2_E~0;~T2_E~0 := 2; 2552#L369-3 assume 1 == ~E_1~0;~E_1~0 := 2; 2500#L374-3 assume 1 == ~E_2~0;~E_2~0 := 2; 2501#L379-3 havoc exists_runnable_thread_#res;havoc exists_runnable_thread_~__retres1~3;havoc exists_runnable_thread_~__retres1~3; 2540#L236-1 assume 0 == ~m_st~0;exists_runnable_thread_~__retres1~3 := 1; 2442#L253-1 exists_runnable_thread_#res := exists_runnable_thread_~__retres1~3; 2406#L254-1 start_simulation_#t~ret15 := exists_runnable_thread_#res;start_simulation_~tmp~3 := start_simulation_#t~ret15;havoc start_simulation_#t~ret15; 2407#L539 assume !(0 == start_simulation_~tmp~3); 2498#L539-1 havoc stop_simulation_#res;havoc stop_simulation_#t~ret14, stop_simulation_~tmp~2, stop_simulation_~__retres2~0;havoc stop_simulation_~tmp~2;havoc stop_simulation_~__retres2~0;havoc exists_runnable_thread_#res;havoc exists_runnable_thread_~__retres1~3;havoc exists_runnable_thread_~__retres1~3; 2504#L236-2 assume 0 == ~m_st~0;exists_runnable_thread_~__retres1~3 := 1; 2466#L253-2 exists_runnable_thread_#res := exists_runnable_thread_~__retres1~3; 2453#L254-2 stop_simulation_#t~ret14 := exists_runnable_thread_#res;stop_simulation_~tmp~2 := stop_simulation_#t~ret14;havoc stop_simulation_#t~ret14; 2454#L494 assume !(0 != stop_simulation_~tmp~2);stop_simulation_~__retres2~0 := 1; 2496#L501 stop_simulation_#res := stop_simulation_~__retres2~0; 2486#L502 start_simulation_#t~ret16 := stop_simulation_#res;start_simulation_~tmp___0~1 := start_simulation_#t~ret16;havoc start_simulation_#t~ret16; 2487#L552 assume !(0 != start_simulation_~tmp___0~1); 2494#L520-1 [2021-10-13 01:24:00,441 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 01:24:00,441 INFO L82 PathProgramCache]: Analyzing trace with hash 713469919, now seen corresponding path program 1 times [2021-10-13 01:24:00,441 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 01:24:00,441 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1618514006] [2021-10-13 01:24:00,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 01:24:00,442 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 01:24:00,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 01:24:00,468 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 01:24:00,468 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-13 01:24:00,468 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1618514006] [2021-10-13 01:24:00,469 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1618514006] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-13 01:24:00,469 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-13 01:24:00,469 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-13 01:24:00,469 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [376760988] [2021-10-13 01:24:00,470 INFO L796 eck$LassoCheckResult]: stem already infeasible [2021-10-13 01:24:00,470 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 01:24:00,470 INFO L82 PathProgramCache]: Analyzing trace with hash -728068161, now seen corresponding path program 1 times [2021-10-13 01:24:00,470 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 01:24:00,471 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2026089761] [2021-10-13 01:24:00,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 01:24:00,471 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 01:24:00,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 01:24:00,506 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 01:24:00,506 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-13 01:24:00,506 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2026089761] [2021-10-13 01:24:00,506 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2026089761] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-13 01:24:00,507 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-13 01:24:00,507 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-10-13 01:24:00,507 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [429293722] [2021-10-13 01:24:00,507 INFO L808 eck$LassoCheckResult]: loop already infeasible [2021-10-13 01:24:00,508 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-13 01:24:00,508 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-13 01:24:00,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-13 01:24:00,509 INFO L87 Difference]: Start difference. First operand 568 states and 834 transitions. cyclomatic complexity: 268 Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 2 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-13 01:24:00,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 01:24:00,532 INFO L93 Difference]: Finished difference Result 402 states and 580 transitions. [2021-10-13 01:24:00,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-13 01:24:00,533 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 402 states and 580 transitions. [2021-10-13 01:24:00,537 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 362 [2021-10-13 01:24:00,540 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 402 states to 402 states and 580 transitions. [2021-10-13 01:24:00,541 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 402 [2021-10-13 01:24:00,541 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 402 [2021-10-13 01:24:00,542 INFO L73 IsDeterministic]: Start isDeterministic. Operand 402 states and 580 transitions. [2021-10-13 01:24:00,542 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-13 01:24:00,543 INFO L681 BuchiCegarLoop]: Abstraction has 402 states and 580 transitions. [2021-10-13 01:24:00,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 402 states and 580 transitions. [2021-10-13 01:24:00,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 402 to 402. [2021-10-13 01:24:00,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 402 states, 402 states have (on average 1.4427860696517414) internal successors, (580), 401 states have internal predecessors, (580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-13 01:24:00,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 402 states to 402 states and 580 transitions. [2021-10-13 01:24:00,553 INFO L704 BuchiCegarLoop]: Abstraction has 402 states and 580 transitions. [2021-10-13 01:24:00,553 INFO L587 BuchiCegarLoop]: Abstraction has 402 states and 580 transitions. [2021-10-13 01:24:00,553 INFO L425 BuchiCegarLoop]: ======== Iteration 6============ [2021-10-13 01:24:00,553 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 402 states and 580 transitions. [2021-10-13 01:24:00,556 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 362 [2021-10-13 01:24:00,556 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-10-13 01:24:00,556 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-10-13 01:24:00,557 INFO L842 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, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 01:24:00,558 INFO L843 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, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 01:24:00,558 INFO L791 eck$LassoCheckResult]: Stem: 3560#ULTIMATE.startENTRY #NULL.base, #NULL.offset := 0, 0;#valid := #valid[0 := 0];assume 0 < #StackHeapBarrier;call #t~string4.base, #t~string4.offset := #Ultimate.allocOnStack(2);call write~init~int(48, #t~string4.base, #t~string4.offset, 1);call write~init~int(0, #t~string4.base, 1 + #t~string4.offset, 1);call #t~string5.base, #t~string5.offset := #Ultimate.allocOnStack(21);call #t~string6.base, #t~string6.offset := #Ultimate.allocOnStack(12);~m_pc~0 := 0;~t1_pc~0 := 0;~t2_pc~0 := 0;~m_st~0 := 0;~t1_st~0 := 0;~t2_st~0 := 0;~m_i~0 := 0;~t1_i~0 := 0;~t2_i~0 := 0;~M_E~0 := 2;~T1_E~0 := 2;~T2_E~0 := 2;~E_1~0 := 2;~E_2~0 := 2; 3465#L-1 havoc main_#res;havoc main_~__retres1~4;havoc main_~__retres1~4;~m_i~0 := 1;~t1_i~0 := 1;~t2_i~0 := 1; 3466#L483 havoc start_simulation_#t~ret15, start_simulation_#t~ret16, start_simulation_~kernel_st~0, start_simulation_~tmp~3, start_simulation_~tmp___0~1;havoc start_simulation_~kernel_st~0;havoc start_simulation_~tmp~3;havoc start_simulation_~tmp___0~1;start_simulation_~kernel_st~0 := 0; 3442#L206 assume 1 == ~m_i~0;~m_st~0 := 0; 3443#L213-1 assume 1 == ~t1_i~0;~t1_st~0 := 0; 3467#L218-1 assume 1 == ~t2_i~0;~t2_st~0 := 0; 3370#L223-1 assume !(0 == ~M_E~0); 3371#L326-1 assume !(0 == ~T1_E~0); 3421#L331-1 assume !(0 == ~T2_E~0); 3374#L336-1 assume !(0 == ~E_1~0); 3375#L341-1 assume !(0 == ~E_2~0); 3419#L346-1 havoc activate_threads_#t~ret11, activate_threads_#t~ret12, activate_threads_#t~ret13, activate_threads_~tmp~1, activate_threads_~tmp___0~0, activate_threads_~tmp___1~0;havoc activate_threads_~tmp~1;havoc activate_threads_~tmp___0~0;havoc activate_threads_~tmp___1~0;havoc is_master_triggered_#res;havoc is_master_triggered_~__retres1~0;havoc is_master_triggered_~__retres1~0; 3420#L148 assume !(1 == ~m_pc~0); 3434#L148-2 is_master_triggered_~__retres1~0 := 0; 3453#L159 is_master_triggered_#res := is_master_triggered_~__retres1~0; 3517#L160 activate_threads_#t~ret11 := is_master_triggered_#res;activate_threads_~tmp~1 := activate_threads_#t~ret11;havoc activate_threads_#t~ret11; 3537#L397 assume !(0 != activate_threads_~tmp~1); 3403#L397-2 havoc is_transmit1_triggered_#res;havoc is_transmit1_triggered_~__retres1~1;havoc is_transmit1_triggered_~__retres1~1; 3404#L167 assume !(1 == ~t1_pc~0); 3411#L167-2 is_transmit1_triggered_~__retres1~1 := 0; 3426#L178 is_transmit1_triggered_#res := is_transmit1_triggered_~__retres1~1; 3433#L179 activate_threads_#t~ret12 := is_transmit1_triggered_#res;activate_threads_~tmp___0~0 := activate_threads_#t~ret12;havoc activate_threads_#t~ret12; 3527#L405 assume !(0 != activate_threads_~tmp___0~0); 3499#L405-2 havoc is_transmit2_triggered_#res;havoc is_transmit2_triggered_~__retres1~2;havoc is_transmit2_triggered_~__retres1~2; 3500#L186 assume !(1 == ~t2_pc~0); 3382#L186-2 is_transmit2_triggered_~__retres1~2 := 0; 3383#L197 is_transmit2_triggered_#res := is_transmit2_triggered_~__retres1~2; 3510#L198 activate_threads_#t~ret13 := is_transmit2_triggered_#res;activate_threads_~tmp___1~0 := activate_threads_#t~ret13;havoc activate_threads_#t~ret13; 3511#L413 assume !(0 != activate_threads_~tmp___1~0); 3539#L413-2 assume !(1 == ~M_E~0); 3535#L359-1 assume !(1 == ~T1_E~0); 3458#L364-1 assume !(1 == ~T2_E~0); 3459#L369-1 assume !(1 == ~E_1~0); 3473#L374-1 assume !(1 == ~E_2~0); 3542#L520-1 [2021-10-13 01:24:00,558 INFO L793 eck$LassoCheckResult]: Loop: 3542#L520-1 assume !false; 3738#L521 start_simulation_~kernel_st~0 := 1;havoc eval_#t~ret7, eval_#t~nondet8, eval_~tmp_ndt_1~0, eval_#t~nondet9, eval_~tmp_ndt_2~0, eval_#t~nondet10, eval_~tmp_ndt_3~0, eval_~tmp~0;havoc eval_~tmp~0; 3737#L301 assume !false; 3726#L264 havoc exists_runnable_thread_#res;havoc exists_runnable_thread_~__retres1~3;havoc exists_runnable_thread_~__retres1~3; 3724#L236 assume 0 == ~m_st~0;exists_runnable_thread_~__retres1~3 := 1; 3532#L253 exists_runnable_thread_#res := exists_runnable_thread_~__retres1~3; 3480#L254 eval_#t~ret7 := exists_runnable_thread_#res;eval_~tmp~0 := eval_#t~ret7;havoc eval_#t~ret7; 3412#L268 assume !(0 != eval_~tmp~0); 3414#L316 start_simulation_~kernel_st~0 := 2; 3528#L206-1 start_simulation_~kernel_st~0 := 3; 3401#L326-2 assume 0 == ~M_E~0;~M_E~0 := 1; 3402#L326-4 assume 0 == ~T1_E~0;~T1_E~0 := 1; 3477#L331-3 assume 0 == ~T2_E~0;~T2_E~0 := 1; 3389#L336-3 assume !(0 == ~E_1~0); 3390#L341-3 assume !(0 == ~E_2~0); 3409#L346-3 havoc activate_threads_#t~ret11, activate_threads_#t~ret12, activate_threads_#t~ret13, activate_threads_~tmp~1, activate_threads_~tmp___0~0, activate_threads_~tmp___1~0;havoc activate_threads_~tmp~1;havoc activate_threads_~tmp___0~0;havoc activate_threads_~tmp___1~0;havoc is_master_triggered_#res;havoc is_master_triggered_~__retres1~0;havoc is_master_triggered_~__retres1~0; 3447#L148-9 assume !(1 == ~m_pc~0); 3448#L148-11 is_master_triggered_~__retres1~0 := 0; 3521#L159-3 is_master_triggered_#res := is_master_triggered_~__retres1~0; 3553#L160-3 activate_threads_#t~ret11 := is_master_triggered_#res;activate_threads_~tmp~1 := activate_threads_#t~ret11;havoc activate_threads_#t~ret11; 3566#L397-9 assume 0 != activate_threads_~tmp~1;~m_st~0 := 0; 3437#L397-11 havoc is_transmit1_triggered_#res;havoc is_transmit1_triggered_~__retres1~1;havoc is_transmit1_triggered_~__retres1~1; 3438#L167-9 assume !(1 == ~t1_pc~0); 3540#L167-11 is_transmit1_triggered_~__retres1~1 := 0; 3455#L178-3 is_transmit1_triggered_#res := is_transmit1_triggered_~__retres1~1; 3372#L179-3 activate_threads_#t~ret12 := is_transmit1_triggered_#res;activate_threads_~tmp___0~0 := activate_threads_#t~ret12;havoc activate_threads_#t~ret12; 3373#L405-9 assume !(0 != activate_threads_~tmp___0~0); 3415#L405-11 havoc is_transmit2_triggered_#res;havoc is_transmit2_triggered_~__retres1~2;havoc is_transmit2_triggered_~__retres1~2; 3416#L186-9 assume !(1 == ~t2_pc~0); 3376#L186-11 is_transmit2_triggered_~__retres1~2 := 0; 3377#L197-3 is_transmit2_triggered_#res := is_transmit2_triggered_~__retres1~2; 3479#L198-3 activate_threads_#t~ret13 := is_transmit2_triggered_#res;activate_threads_~tmp___1~0 := activate_threads_#t~ret13;havoc activate_threads_#t~ret13; 3452#L413-9 assume 0 != activate_threads_~tmp___1~0;~t2_st~0 := 0; 3427#L413-11 assume 1 == ~M_E~0;~M_E~0 := 2; 3428#L359-3 assume 1 == ~T1_E~0;~T1_E~0 := 2; 3526#L364-3 assume 1 == ~T2_E~0;~T2_E~0 := 2; 3524#L369-3 assume !(1 == ~E_1~0); 3474#L374-3 assume 1 == ~E_2~0;~E_2~0 := 2; 3475#L379-3 havoc exists_runnable_thread_#res;havoc exists_runnable_thread_~__retres1~3;havoc exists_runnable_thread_~__retres1~3; 3512#L236-1 assume 0 == ~m_st~0;exists_runnable_thread_~__retres1~3 := 1; 3418#L253-1 exists_runnable_thread_#res := exists_runnable_thread_~__retres1~3; 3384#L254-1 start_simulation_#t~ret15 := exists_runnable_thread_#res;start_simulation_~tmp~3 := start_simulation_#t~ret15;havoc start_simulation_#t~ret15; 3385#L539 assume !(0 == start_simulation_~tmp~3); 3472#L539-1 havoc stop_simulation_#res;havoc stop_simulation_#t~ret14, stop_simulation_~tmp~2, stop_simulation_~__retres2~0;havoc stop_simulation_~tmp~2;havoc stop_simulation_~__retres2~0;havoc exists_runnable_thread_#res;havoc exists_runnable_thread_~__retres1~3;havoc exists_runnable_thread_~__retres1~3; 3478#L236-2 assume 0 == ~m_st~0;exists_runnable_thread_~__retres1~3 := 1; 3441#L253-2 exists_runnable_thread_#res := exists_runnable_thread_~__retres1~3; 3429#L254-2 stop_simulation_#t~ret14 := exists_runnable_thread_#res;stop_simulation_~tmp~2 := stop_simulation_#t~ret14;havoc stop_simulation_#t~ret14; 3430#L494 assume !(0 != stop_simulation_~tmp~2);stop_simulation_~__retres2~0 := 1; 3470#L501 stop_simulation_#res := stop_simulation_~__retres2~0; 3463#L502 start_simulation_#t~ret16 := stop_simulation_#res;start_simulation_~tmp___0~1 := start_simulation_#t~ret16;havoc start_simulation_#t~ret16; 3464#L552 assume !(0 != start_simulation_~tmp___0~1); 3542#L520-1 [2021-10-13 01:24:00,559 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 01:24:00,559 INFO L82 PathProgramCache]: Analyzing trace with hash 854018591, now seen corresponding path program 2 times [2021-10-13 01:24:00,559 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 01:24:00,559 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [287918165] [2021-10-13 01:24:00,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 01:24:00,560 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 01:24:00,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-13 01:24:00,569 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-13 01:24:00,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-13 01:24:00,593 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-13 01:24:00,597 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 01:24:00,597 INFO L82 PathProgramCache]: Analyzing trace with hash 2037657088, now seen corresponding path program 1 times [2021-10-13 01:24:00,597 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 01:24:00,598 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1857751340] [2021-10-13 01:24:00,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 01:24:00,599 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 01:24:00,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 01:24:00,657 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 01:24:00,657 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-13 01:24:00,657 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1857751340] [2021-10-13 01:24:00,658 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1857751340] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-13 01:24:00,658 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-13 01:24:00,658 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-10-13 01:24:00,658 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [577091644] [2021-10-13 01:24:00,659 INFO L808 eck$LassoCheckResult]: loop already infeasible [2021-10-13 01:24:00,659 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-13 01:24:00,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-13 01:24:00,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-10-13 01:24:00,660 INFO L87 Difference]: Start difference. First operand 402 states and 580 transitions. cyclomatic complexity: 180 Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-13 01:24:00,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 01:24:00,747 INFO L93 Difference]: Finished difference Result 670 states and 947 transitions. [2021-10-13 01:24:00,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-13 01:24:00,748 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 670 states and 947 transitions. [2021-10-13 01:24:00,754 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 625 [2021-10-13 01:24:00,760 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 670 states to 670 states and 947 transitions. [2021-10-13 01:24:00,761 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 670 [2021-10-13 01:24:00,764 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 670 [2021-10-13 01:24:00,764 INFO L73 IsDeterministic]: Start isDeterministic. Operand 670 states and 947 transitions. [2021-10-13 01:24:00,765 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-13 01:24:00,765 INFO L681 BuchiCegarLoop]: Abstraction has 670 states and 947 transitions. [2021-10-13 01:24:00,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 670 states and 947 transitions. [2021-10-13 01:24:00,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 670 to 411. [2021-10-13 01:24:00,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 411 states, 411 states have (on average 1.4330900243309002) internal successors, (589), 410 states have internal predecessors, (589), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-13 01:24:00,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 411 states to 411 states and 589 transitions. [2021-10-13 01:24:00,778 INFO L704 BuchiCegarLoop]: Abstraction has 411 states and 589 transitions. [2021-10-13 01:24:00,778 INFO L587 BuchiCegarLoop]: Abstraction has 411 states and 589 transitions. [2021-10-13 01:24:00,778 INFO L425 BuchiCegarLoop]: ======== Iteration 7============ [2021-10-13 01:24:00,778 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 411 states and 589 transitions. [2021-10-13 01:24:00,780 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 371 [2021-10-13 01:24:00,781 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-10-13 01:24:00,781 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-10-13 01:24:00,784 INFO L842 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, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 01:24:00,784 INFO L843 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 01:24:00,784 INFO L791 eck$LassoCheckResult]: Stem: 4659#ULTIMATE.startENTRY #NULL.base, #NULL.offset := 0, 0;#valid := #valid[0 := 0];assume 0 < #StackHeapBarrier;call #t~string4.base, #t~string4.offset := #Ultimate.allocOnStack(2);call write~init~int(48, #t~string4.base, #t~string4.offset, 1);call write~init~int(0, #t~string4.base, 1 + #t~string4.offset, 1);call #t~string5.base, #t~string5.offset := #Ultimate.allocOnStack(21);call #t~string6.base, #t~string6.offset := #Ultimate.allocOnStack(12);~m_pc~0 := 0;~t1_pc~0 := 0;~t2_pc~0 := 0;~m_st~0 := 0;~t1_st~0 := 0;~t2_st~0 := 0;~m_i~0 := 0;~t1_i~0 := 0;~t2_i~0 := 0;~M_E~0 := 2;~T1_E~0 := 2;~T2_E~0 := 2;~E_1~0 := 2;~E_2~0 := 2; 4557#L-1 havoc main_#res;havoc main_~__retres1~4;havoc main_~__retres1~4;~m_i~0 := 1;~t1_i~0 := 1;~t2_i~0 := 1; 4558#L483 havoc start_simulation_#t~ret15, start_simulation_#t~ret16, start_simulation_~kernel_st~0, start_simulation_~tmp~3, start_simulation_~tmp___0~1;havoc start_simulation_~kernel_st~0;havoc start_simulation_~tmp~3;havoc start_simulation_~tmp___0~1;start_simulation_~kernel_st~0 := 0; 4533#L206 assume 1 == ~m_i~0;~m_st~0 := 0; 4534#L213-1 assume 1 == ~t1_i~0;~t1_st~0 := 0; 4559#L218-1 assume 1 == ~t2_i~0;~t2_st~0 := 0; 4458#L223-1 assume !(0 == ~M_E~0); 4459#L326-1 assume !(0 == ~T1_E~0); 4510#L331-1 assume !(0 == ~T2_E~0); 4462#L336-1 assume !(0 == ~E_1~0); 4463#L341-1 assume !(0 == ~E_2~0); 4508#L346-1 havoc activate_threads_#t~ret11, activate_threads_#t~ret12, activate_threads_#t~ret13, activate_threads_~tmp~1, activate_threads_~tmp___0~0, activate_threads_~tmp___1~0;havoc activate_threads_~tmp~1;havoc activate_threads_~tmp___0~0;havoc activate_threads_~tmp___1~0;havoc is_master_triggered_#res;havoc is_master_triggered_~__retres1~0;havoc is_master_triggered_~__retres1~0; 4509#L148 assume !(1 == ~m_pc~0); 4523#L148-2 is_master_triggered_~__retres1~0 := 0; 4545#L159 is_master_triggered_#res := is_master_triggered_~__retres1~0; 4611#L160 activate_threads_#t~ret11 := is_master_triggered_#res;activate_threads_~tmp~1 := activate_threads_#t~ret11;havoc activate_threads_#t~ret11; 4635#L397 assume !(0 != activate_threads_~tmp~1); 4492#L397-2 havoc is_transmit1_triggered_#res;havoc is_transmit1_triggered_~__retres1~1;havoc is_transmit1_triggered_~__retres1~1; 4493#L167 assume !(1 == ~t1_pc~0); 4501#L167-2 is_transmit1_triggered_~__retres1~1 := 0; 4515#L178 is_transmit1_triggered_#res := is_transmit1_triggered_~__retres1~1; 4522#L179 activate_threads_#t~ret12 := is_transmit1_triggered_#res;activate_threads_~tmp___0~0 := activate_threads_#t~ret12;havoc activate_threads_#t~ret12; 4623#L405 assume !(0 != activate_threads_~tmp___0~0); 4595#L405-2 havoc is_transmit2_triggered_#res;havoc is_transmit2_triggered_~__retres1~2;havoc is_transmit2_triggered_~__retres1~2; 4596#L186 assume !(1 == ~t2_pc~0); 4471#L186-2 is_transmit2_triggered_~__retres1~2 := 0; 4472#L197 is_transmit2_triggered_#res := is_transmit2_triggered_~__retres1~2; 4603#L198 activate_threads_#t~ret13 := is_transmit2_triggered_#res;activate_threads_~tmp___1~0 := activate_threads_#t~ret13;havoc activate_threads_#t~ret13; 4604#L413 assume !(0 != activate_threads_~tmp___1~0); 4638#L413-2 assume !(1 == ~M_E~0); 4632#L359-1 assume !(1 == ~T1_E~0); 4550#L364-1 assume !(1 == ~T2_E~0); 4551#L369-1 assume !(1 == ~E_1~0); 4564#L374-1 assume !(1 == ~E_2~0); 4488#L520-1 [2021-10-13 01:24:00,785 INFO L793 eck$LassoCheckResult]: Loop: 4488#L520-1 assume !false; 4489#L521 start_simulation_~kernel_st~0 := 1;havoc eval_#t~ret7, eval_#t~nondet8, eval_~tmp_ndt_1~0, eval_#t~nondet9, eval_~tmp_ndt_2~0, eval_#t~nondet10, eval_~tmp_ndt_3~0, eval_~tmp~0;havoc eval_~tmp~0; 4796#L301 assume !false; 4591#L264 havoc exists_runnable_thread_#res;havoc exists_runnable_thread_~__retres1~3;havoc exists_runnable_thread_~__retres1~3; 4585#L236 assume !(0 == ~m_st~0); 4511#L240 assume !(0 == ~t1_st~0); 4468#L244 assume !(0 == ~t2_st~0);exists_runnable_thread_~__retres1~3 := 0; 4469#L253 exists_runnable_thread_#res := exists_runnable_thread_~__retres1~3; 4692#L254 eval_#t~ret7 := exists_runnable_thread_#res;eval_~tmp~0 := eval_#t~ret7;havoc eval_#t~ret7; 4689#L268 assume !(0 != eval_~tmp~0); 4690#L316 start_simulation_~kernel_st~0 := 2; 4624#L206-1 start_simulation_~kernel_st~0 := 3; 4625#L326-2 assume 0 == ~M_E~0;~M_E~0 := 1; 4740#L326-4 assume 0 == ~T1_E~0;~T1_E~0 := 1; 4569#L331-3 assume 0 == ~T2_E~0;~T2_E~0 := 1; 4570#L336-3 assume !(0 == ~E_1~0); 4498#L341-3 assume !(0 == ~E_2~0); 4499#L346-3 havoc activate_threads_#t~ret11, activate_threads_#t~ret12, activate_threads_#t~ret13, activate_threads_~tmp~1, activate_threads_~tmp___0~0, activate_threads_~tmp___1~0;havoc activate_threads_~tmp~1;havoc activate_threads_~tmp___0~0;havoc activate_threads_~tmp___1~0;havoc is_master_triggered_#res;havoc is_master_triggered_~__retres1~0;havoc is_master_triggered_~__retres1~0; 4538#L148-9 assume !(1 == ~m_pc~0); 4539#L148-11 is_master_triggered_~__retres1~0 := 0; 4794#L159-3 is_master_triggered_#res := is_master_triggered_~__retres1~0; 4793#L160-3 activate_threads_#t~ret11 := is_master_triggered_#res;activate_threads_~tmp~1 := activate_threads_#t~ret11;havoc activate_threads_#t~ret11; 4792#L397-9 assume 0 != activate_threads_~tmp~1;~m_st~0 := 0; 4791#L397-11 havoc is_transmit1_triggered_#res;havoc is_transmit1_triggered_~__retres1~1;havoc is_transmit1_triggered_~__retres1~1; 4790#L167-9 assume !(1 == ~t1_pc~0); 4789#L167-11 is_transmit1_triggered_~__retres1~1 := 0; 4788#L178-3 is_transmit1_triggered_#res := is_transmit1_triggered_~__retres1~1; 4787#L179-3 activate_threads_#t~ret12 := is_transmit1_triggered_#res;activate_threads_~tmp___0~0 := activate_threads_#t~ret12;havoc activate_threads_#t~ret12; 4786#L405-9 assume !(0 != activate_threads_~tmp___0~0); 4785#L405-11 havoc is_transmit2_triggered_#res;havoc is_transmit2_triggered_~__retres1~2;havoc is_transmit2_triggered_~__retres1~2; 4525#L186-9 assume 1 == ~t2_pc~0; 4526#L187-3 assume 1 == ~E_2~0;is_transmit2_triggered_~__retres1~2 := 1; 4573#L197-3 is_transmit2_triggered_#res := is_transmit2_triggered_~__retres1~2; 4574#L198-3 activate_threads_#t~ret13 := is_transmit2_triggered_#res;activate_threads_~tmp___1~0 := activate_threads_#t~ret13;havoc activate_threads_#t~ret13; 4784#L413-9 assume 0 != activate_threads_~tmp___1~0;~t2_st~0 := 0; 4516#L413-11 assume 1 == ~M_E~0;~M_E~0 := 2; 4517#L359-3 assume 1 == ~T1_E~0;~T1_E~0 := 2; 4783#L364-3 assume 1 == ~T2_E~0;~T2_E~0 := 2; 4782#L369-3 assume !(1 == ~E_1~0); 4565#L374-3 assume 1 == ~E_2~0;~E_2~0 := 2; 4566#L379-3 havoc exists_runnable_thread_#res;havoc exists_runnable_thread_~__retres1~3;havoc exists_runnable_thread_~__retres1~3; 4668#L236-1 assume 0 == ~m_st~0;exists_runnable_thread_~__retres1~3 := 1; 4507#L253-1 exists_runnable_thread_#res := exists_runnable_thread_~__retres1~3; 4473#L254-1 start_simulation_#t~ret15 := exists_runnable_thread_#res;start_simulation_~tmp~3 := start_simulation_#t~ret15;havoc start_simulation_#t~ret15; 4474#L539 assume !(0 == start_simulation_~tmp~3); 4567#L539-1 havoc stop_simulation_#res;havoc stop_simulation_#t~ret14, stop_simulation_~tmp~2, stop_simulation_~__retres2~0;havoc stop_simulation_~tmp~2;havoc stop_simulation_~__retres2~0;havoc exists_runnable_thread_#res;havoc exists_runnable_thread_~__retres1~3;havoc exists_runnable_thread_~__retres1~3; 4829#L236-2 assume 0 == ~m_st~0;exists_runnable_thread_~__retres1~3 := 1; 4825#L253-2 exists_runnable_thread_#res := exists_runnable_thread_~__retres1~3; 4518#L254-2 stop_simulation_#t~ret14 := exists_runnable_thread_#res;stop_simulation_~tmp~2 := stop_simulation_#t~ret14;havoc stop_simulation_#t~ret14; 4519#L494 assume !(0 != stop_simulation_~tmp~2);stop_simulation_~__retres2~0 := 1; 4561#L501 stop_simulation_#res := stop_simulation_~__retres2~0; 4552#L502 start_simulation_#t~ret16 := stop_simulation_#res;start_simulation_~tmp___0~1 := start_simulation_#t~ret16;havoc start_simulation_#t~ret16; 4553#L552 assume !(0 != start_simulation_~tmp___0~1); 4488#L520-1 [2021-10-13 01:24:00,786 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 01:24:00,786 INFO L82 PathProgramCache]: Analyzing trace with hash 854018591, now seen corresponding path program 3 times [2021-10-13 01:24:00,786 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 01:24:00,787 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1043998968] [2021-10-13 01:24:00,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 01:24:00,787 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 01:24:00,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-13 01:24:00,805 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-13 01:24:00,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-13 01:24:00,835 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-13 01:24:00,836 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 01:24:00,838 INFO L82 PathProgramCache]: Analyzing trace with hash 805723206, now seen corresponding path program 1 times [2021-10-13 01:24:00,838 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 01:24:00,841 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [463981995] [2021-10-13 01:24:00,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 01:24:00,841 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 01:24:00,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 01:24:00,894 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 01:24:00,894 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-13 01:24:00,894 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [463981995] [2021-10-13 01:24:00,895 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [463981995] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-13 01:24:00,895 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-13 01:24:00,895 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-10-13 01:24:00,895 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [306678412] [2021-10-13 01:24:00,896 INFO L808 eck$LassoCheckResult]: loop already infeasible [2021-10-13 01:24:00,896 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-13 01:24:00,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-13 01:24:00,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-10-13 01:24:00,897 INFO L87 Difference]: Start difference. First operand 411 states and 589 transitions. cyclomatic complexity: 180 Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-13 01:24:00,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 01:24:01,000 INFO L93 Difference]: Finished difference Result 1194 states and 1698 transitions. [2021-10-13 01:24:01,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-13 01:24:01,000 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 1194 states and 1698 transitions. [2021-10-13 01:24:01,015 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 1139 [2021-10-13 01:24:01,025 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 1194 states to 1194 states and 1698 transitions. [2021-10-13 01:24:01,025 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 1194 [2021-10-13 01:24:01,026 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 1194 [2021-10-13 01:24:01,027 INFO L73 IsDeterministic]: Start isDeterministic. Operand 1194 states and 1698 transitions. [2021-10-13 01:24:01,029 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-13 01:24:01,029 INFO L681 BuchiCegarLoop]: Abstraction has 1194 states and 1698 transitions. [2021-10-13 01:24:01,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1194 states and 1698 transitions. [2021-10-13 01:24:01,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1194 to 420. [2021-10-13 01:24:01,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 420 states, 420 states have (on average 1.4238095238095239) internal successors, (598), 419 states have internal predecessors, (598), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-13 01:24:01,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 420 states to 420 states and 598 transitions. [2021-10-13 01:24:01,045 INFO L704 BuchiCegarLoop]: Abstraction has 420 states and 598 transitions. [2021-10-13 01:24:01,045 INFO L587 BuchiCegarLoop]: Abstraction has 420 states and 598 transitions. [2021-10-13 01:24:01,045 INFO L425 BuchiCegarLoop]: ======== Iteration 8============ [2021-10-13 01:24:01,045 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 420 states and 598 transitions. [2021-10-13 01:24:01,048 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 380 [2021-10-13 01:24:01,048 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-10-13 01:24:01,048 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-10-13 01:24:01,049 INFO L842 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, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 01:24:01,049 INFO L843 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 01:24:01,049 INFO L791 eck$LassoCheckResult]: Stem: 6296#ULTIMATE.startENTRY #NULL.base, #NULL.offset := 0, 0;#valid := #valid[0 := 0];assume 0 < #StackHeapBarrier;call #t~string4.base, #t~string4.offset := #Ultimate.allocOnStack(2);call write~init~int(48, #t~string4.base, #t~string4.offset, 1);call write~init~int(0, #t~string4.base, 1 + #t~string4.offset, 1);call #t~string5.base, #t~string5.offset := #Ultimate.allocOnStack(21);call #t~string6.base, #t~string6.offset := #Ultimate.allocOnStack(12);~m_pc~0 := 0;~t1_pc~0 := 0;~t2_pc~0 := 0;~m_st~0 := 0;~t1_st~0 := 0;~t2_st~0 := 0;~m_i~0 := 0;~t1_i~0 := 0;~t2_i~0 := 0;~M_E~0 := 2;~T1_E~0 := 2;~T2_E~0 := 2;~E_1~0 := 2;~E_2~0 := 2; 6179#L-1 havoc main_#res;havoc main_~__retres1~4;havoc main_~__retres1~4;~m_i~0 := 1;~t1_i~0 := 1;~t2_i~0 := 1; 6180#L483 havoc start_simulation_#t~ret15, start_simulation_#t~ret16, start_simulation_~kernel_st~0, start_simulation_~tmp~3, start_simulation_~tmp___0~1;havoc start_simulation_~kernel_st~0;havoc start_simulation_~tmp~3;havoc start_simulation_~tmp___0~1;start_simulation_~kernel_st~0 := 0; 6156#L206 assume 1 == ~m_i~0;~m_st~0 := 0; 6157#L213-1 assume 1 == ~t1_i~0;~t1_st~0 := 0; 6184#L218-1 assume 1 == ~t2_i~0;~t2_st~0 := 0; 6080#L223-1 assume !(0 == ~M_E~0); 6081#L326-1 assume !(0 == ~T1_E~0); 6132#L331-1 assume !(0 == ~T2_E~0); 6082#L336-1 assume !(0 == ~E_1~0); 6083#L341-1 assume !(0 == ~E_2~0); 6130#L346-1 havoc activate_threads_#t~ret11, activate_threads_#t~ret12, activate_threads_#t~ret13, activate_threads_~tmp~1, activate_threads_~tmp___0~0, activate_threads_~tmp___1~0;havoc activate_threads_~tmp~1;havoc activate_threads_~tmp___0~0;havoc activate_threads_~tmp___1~0;havoc is_master_triggered_#res;havoc is_master_triggered_~__retres1~0;havoc is_master_triggered_~__retres1~0; 6131#L148 assume !(1 == ~m_pc~0); 6148#L148-2 is_master_triggered_~__retres1~0 := 0; 6171#L159 is_master_triggered_#res := is_master_triggered_~__retres1~0; 6241#L160 activate_threads_#t~ret11 := is_master_triggered_#res;activate_threads_~tmp~1 := activate_threads_#t~ret11;havoc activate_threads_#t~ret11; 6268#L397 assume !(0 != activate_threads_~tmp~1); 6114#L397-2 havoc is_transmit1_triggered_#res;havoc is_transmit1_triggered_~__retres1~1;havoc is_transmit1_triggered_~__retres1~1; 6115#L167 assume !(1 == ~t1_pc~0); 6122#L167-2 is_transmit1_triggered_~__retres1~1 := 0; 6138#L178 is_transmit1_triggered_#res := is_transmit1_triggered_~__retres1~1; 6145#L179 activate_threads_#t~ret12 := is_transmit1_triggered_#res;activate_threads_~tmp___0~0 := activate_threads_#t~ret12;havoc activate_threads_#t~ret12; 6255#L405 assume !(0 != activate_threads_~tmp___0~0); 6225#L405-2 havoc is_transmit2_triggered_#res;havoc is_transmit2_triggered_~__retres1~2;havoc is_transmit2_triggered_~__retres1~2; 6226#L186 assume !(1 == ~t2_pc~0); 6090#L186-2 is_transmit2_triggered_~__retres1~2 := 0; 6091#L197 is_transmit2_triggered_#res := is_transmit2_triggered_~__retres1~2; 6233#L198 activate_threads_#t~ret13 := is_transmit2_triggered_#res;activate_threads_~tmp___1~0 := activate_threads_#t~ret13;havoc activate_threads_#t~ret13; 6234#L413 assume !(0 != activate_threads_~tmp___1~0); 6270#L413-2 assume !(1 == ~M_E~0); 6264#L359-1 assume !(1 == ~T1_E~0); 6177#L364-1 assume !(1 == ~T2_E~0); 6178#L369-1 assume !(1 == ~E_1~0); 6192#L374-1 assume !(1 == ~E_2~0); 6185#L520-1 [2021-10-13 01:24:01,050 INFO L793 eck$LassoCheckResult]: Loop: 6185#L520-1 assume !false; 6434#L521 start_simulation_~kernel_st~0 := 1;havoc eval_#t~ret7, eval_#t~nondet8, eval_~tmp_ndt_1~0, eval_#t~nondet9, eval_~tmp_ndt_2~0, eval_#t~nondet10, eval_~tmp_ndt_3~0, eval_~tmp~0;havoc eval_~tmp~0; 6433#L301 assume !false; 6220#L264 havoc exists_runnable_thread_#res;havoc exists_runnable_thread_~__retres1~3;havoc exists_runnable_thread_~__retres1~3; 6221#L236 assume !(0 == ~m_st~0); 6432#L240 assume !(0 == ~t1_st~0); 6092#L244 assume !(0 == ~t2_st~0);exists_runnable_thread_~__retres1~3 := 0; 6093#L253 exists_runnable_thread_#res := exists_runnable_thread_~__retres1~3; 6198#L254 eval_#t~ret7 := exists_runnable_thread_#res;eval_~tmp~0 := eval_#t~ret7;havoc eval_#t~ret7; 6199#L268 assume !(0 != eval_~tmp~0); 6420#L316 start_simulation_~kernel_st~0 := 2; 6256#L206-1 start_simulation_~kernel_st~0 := 3; 6257#L326-2 assume 0 == ~M_E~0;~M_E~0 := 1; 6300#L326-4 assume 0 == ~T1_E~0;~T1_E~0 := 1; 6301#L331-3 assume 0 == ~T2_E~0;~T2_E~0 := 1; 6473#L336-3 assume !(0 == ~E_1~0); 6120#L341-3 assume !(0 == ~E_2~0); 6121#L346-3 havoc activate_threads_#t~ret11, activate_threads_#t~ret12, activate_threads_#t~ret13, activate_threads_~tmp~1, activate_threads_~tmp___0~0, activate_threads_~tmp___1~0;havoc activate_threads_~tmp~1;havoc activate_threads_~tmp___0~0;havoc activate_threads_~tmp___1~0;havoc is_master_triggered_#res;havoc is_master_triggered_~__retres1~0;havoc is_master_triggered_~__retres1~0; 6472#L148-9 assume !(1 == ~m_pc~0); 6471#L148-11 is_master_triggered_~__retres1~0 := 0; 6286#L159-3 is_master_triggered_#res := is_master_triggered_~__retres1~0; 6287#L160-3 activate_threads_#t~ret11 := is_master_triggered_#res;activate_threads_~tmp~1 := activate_threads_#t~ret11;havoc activate_threads_#t~ret11; 6306#L397-9 assume 0 != activate_threads_~tmp~1;~m_st~0 := 0; 6307#L397-11 havoc is_transmit1_triggered_#res;havoc is_transmit1_triggered_~__retres1~1;havoc is_transmit1_triggered_~__retres1~1; 6272#L167-9 assume !(1 == ~t1_pc~0); 6273#L167-11 is_transmit1_triggered_~__retres1~1 := 0; 6470#L178-3 is_transmit1_triggered_#res := is_transmit1_triggered_~__retres1~1; 6084#L179-3 activate_threads_#t~ret12 := is_transmit1_triggered_#res;activate_threads_~tmp___0~0 := activate_threads_#t~ret12;havoc activate_threads_#t~ret12; 6085#L405-9 assume !(0 != activate_threads_~tmp___0~0); 6469#L405-11 havoc is_transmit2_triggered_#res;havoc is_transmit2_triggered_~__retres1~2;havoc is_transmit2_triggered_~__retres1~2; 6152#L186-9 assume 1 == ~t2_pc~0; 6153#L187-3 assume 1 == ~E_2~0;is_transmit2_triggered_~__retres1~2 := 1; 6200#L197-3 is_transmit2_triggered_#res := is_transmit2_triggered_~__retres1~2; 6201#L198-3 activate_threads_#t~ret13 := is_transmit2_triggered_#res;activate_threads_~tmp___1~0 := activate_threads_#t~ret13;havoc activate_threads_#t~ret13; 6468#L413-9 assume 0 != activate_threads_~tmp___1~0;~t2_st~0 := 0; 6467#L413-11 assume 1 == ~M_E~0;~M_E~0 := 2; 6276#L359-3 assume 1 == ~T1_E~0;~T1_E~0 := 2; 6277#L364-3 assume 1 == ~T2_E~0;~T2_E~0 := 2; 6250#L369-3 assume !(1 == ~E_1~0); 6251#L374-3 assume 1 == ~E_2~0;~E_2~0 := 2; 6237#L379-3 havoc exists_runnable_thread_#res;havoc exists_runnable_thread_~__retres1~3;havoc exists_runnable_thread_~__retres1~3; 6238#L236-1 assume 0 == ~m_st~0;exists_runnable_thread_~__retres1~3 := 1; 6129#L253-1 exists_runnable_thread_#res := exists_runnable_thread_~__retres1~3; 6095#L254-1 start_simulation_#t~ret15 := exists_runnable_thread_#res;start_simulation_~tmp~3 := start_simulation_#t~ret15;havoc start_simulation_#t~ret15; 6096#L539 assume !(0 == start_simulation_~tmp~3); 6191#L539-1 havoc stop_simulation_#res;havoc stop_simulation_#t~ret14, stop_simulation_~tmp~2, stop_simulation_~__retres2~0;havoc stop_simulation_~tmp~2;havoc stop_simulation_~__retres2~0;havoc exists_runnable_thread_#res;havoc exists_runnable_thread_~__retres1~3;havoc exists_runnable_thread_~__retres1~3; 6197#L236-2 assume 0 == ~m_st~0;exists_runnable_thread_~__retres1~3 := 1; 6159#L253-2 exists_runnable_thread_#res := exists_runnable_thread_~__retres1~3; 6303#L254-2 stop_simulation_#t~ret14 := exists_runnable_thread_#res;stop_simulation_~tmp~2 := stop_simulation_#t~ret14;havoc stop_simulation_#t~ret14; 6440#L494 assume 0 != stop_simulation_~tmp~2;stop_simulation_~__retres2~0 := 0; 6189#L501 stop_simulation_#res := stop_simulation_~__retres2~0; 6182#L502 start_simulation_#t~ret16 := stop_simulation_#res;start_simulation_~tmp___0~1 := start_simulation_#t~ret16;havoc start_simulation_#t~ret16; 6183#L552 assume !(0 != start_simulation_~tmp___0~1); 6185#L520-1 [2021-10-13 01:24:01,051 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 01:24:01,051 INFO L82 PathProgramCache]: Analyzing trace with hash 854018591, now seen corresponding path program 4 times [2021-10-13 01:24:01,051 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 01:24:01,051 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [795568551] [2021-10-13 01:24:01,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 01:24:01,052 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 01:24:01,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-13 01:24:01,064 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-13 01:24:01,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-13 01:24:01,090 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-13 01:24:01,090 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 01:24:01,090 INFO L82 PathProgramCache]: Analyzing trace with hash 805663624, now seen corresponding path program 1 times [2021-10-13 01:24:01,091 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 01:24:01,091 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [929963266] [2021-10-13 01:24:01,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 01:24:01,091 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 01:24:01,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 01:24:01,181 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 01:24:01,181 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-13 01:24:01,181 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [929963266] [2021-10-13 01:24:01,181 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [929963266] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-13 01:24:01,182 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-13 01:24:01,182 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-10-13 01:24:01,184 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1620052373] [2021-10-13 01:24:01,185 INFO L808 eck$LassoCheckResult]: loop already infeasible [2021-10-13 01:24:01,185 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-13 01:24:01,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-13 01:24:01,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-10-13 01:24:01,186 INFO L87 Difference]: Start difference. First operand 420 states and 598 transitions. cyclomatic complexity: 180 Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-13 01:24:01,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 01:24:01,299 INFO L93 Difference]: Finished difference Result 921 states and 1298 transitions. [2021-10-13 01:24:01,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-13 01:24:01,299 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 921 states and 1298 transitions. [2021-10-13 01:24:01,307 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 881 [2021-10-13 01:24:01,314 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 921 states to 921 states and 1298 transitions. [2021-10-13 01:24:01,314 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 921 [2021-10-13 01:24:01,315 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 921 [2021-10-13 01:24:01,316 INFO L73 IsDeterministic]: Start isDeterministic. Operand 921 states and 1298 transitions. [2021-10-13 01:24:01,317 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-13 01:24:01,317 INFO L681 BuchiCegarLoop]: Abstraction has 921 states and 1298 transitions. [2021-10-13 01:24:01,318 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 921 states and 1298 transitions. [2021-10-13 01:24:01,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 921 to 441. [2021-10-13 01:24:01,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 441 states, 441 states have (on average 1.3968253968253967) internal successors, (616), 440 states have internal predecessors, (616), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-13 01:24:01,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 441 states to 441 states and 616 transitions. [2021-10-13 01:24:01,330 INFO L704 BuchiCegarLoop]: Abstraction has 441 states and 616 transitions. [2021-10-13 01:24:01,330 INFO L587 BuchiCegarLoop]: Abstraction has 441 states and 616 transitions. [2021-10-13 01:24:01,331 INFO L425 BuchiCegarLoop]: ======== Iteration 9============ [2021-10-13 01:24:01,331 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 441 states and 616 transitions. [2021-10-13 01:24:01,333 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 401 [2021-10-13 01:24:01,333 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-10-13 01:24:01,333 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-10-13 01:24:01,334 INFO L842 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, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 01:24:01,335 INFO L843 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 01:24:01,339 INFO L791 eck$LassoCheckResult]: Stem: 7635#ULTIMATE.startENTRY #NULL.base, #NULL.offset := 0, 0;#valid := #valid[0 := 0];assume 0 < #StackHeapBarrier;call #t~string4.base, #t~string4.offset := #Ultimate.allocOnStack(2);call write~init~int(48, #t~string4.base, #t~string4.offset, 1);call write~init~int(0, #t~string4.base, 1 + #t~string4.offset, 1);call #t~string5.base, #t~string5.offset := #Ultimate.allocOnStack(21);call #t~string6.base, #t~string6.offset := #Ultimate.allocOnStack(12);~m_pc~0 := 0;~t1_pc~0 := 0;~t2_pc~0 := 0;~m_st~0 := 0;~t1_st~0 := 0;~t2_st~0 := 0;~m_i~0 := 0;~t1_i~0 := 0;~t2_i~0 := 0;~M_E~0 := 2;~T1_E~0 := 2;~T2_E~0 := 2;~E_1~0 := 2;~E_2~0 := 2; 7526#L-1 havoc main_#res;havoc main_~__retres1~4;havoc main_~__retres1~4;~m_i~0 := 1;~t1_i~0 := 1;~t2_i~0 := 1; 7527#L483 havoc start_simulation_#t~ret15, start_simulation_#t~ret16, start_simulation_~kernel_st~0, start_simulation_~tmp~3, start_simulation_~tmp___0~1;havoc start_simulation_~kernel_st~0;havoc start_simulation_~tmp~3;havoc start_simulation_~tmp___0~1;start_simulation_~kernel_st~0 := 0; 7504#L206 assume 1 == ~m_i~0;~m_st~0 := 0; 7505#L213-1 assume 1 == ~t1_i~0;~t1_st~0 := 0; 7533#L218-1 assume 1 == ~t2_i~0;~t2_st~0 := 0; 7434#L223-1 assume !(0 == ~M_E~0); 7435#L326-1 assume !(0 == ~T1_E~0); 7485#L331-1 assume !(0 == ~T2_E~0); 7436#L336-1 assume !(0 == ~E_1~0); 7437#L341-1 assume !(0 == ~E_2~0); 7483#L346-1 havoc activate_threads_#t~ret11, activate_threads_#t~ret12, activate_threads_#t~ret13, activate_threads_~tmp~1, activate_threads_~tmp___0~0, activate_threads_~tmp___1~0;havoc activate_threads_~tmp~1;havoc activate_threads_~tmp___0~0;havoc activate_threads_~tmp___1~0;havoc is_master_triggered_#res;havoc is_master_triggered_~__retres1~0;havoc is_master_triggered_~__retres1~0; 7484#L148 assume !(1 == ~m_pc~0); 7498#L148-2 is_master_triggered_~__retres1~0 := 0; 7519#L159 is_master_triggered_#res := is_master_triggered_~__retres1~0; 7585#L160 activate_threads_#t~ret11 := is_master_triggered_#res;activate_threads_~tmp~1 := activate_threads_#t~ret11;havoc activate_threads_#t~ret11; 7607#L397 assume !(0 != activate_threads_~tmp~1); 7468#L397-2 havoc is_transmit1_triggered_#res;havoc is_transmit1_triggered_~__retres1~1;havoc is_transmit1_triggered_~__retres1~1; 7469#L167 assume !(1 == ~t1_pc~0); 7475#L167-2 is_transmit1_triggered_~__retres1~1 := 0; 7489#L178 is_transmit1_triggered_#res := is_transmit1_triggered_~__retres1~1; 7495#L179 activate_threads_#t~ret12 := is_transmit1_triggered_#res;activate_threads_~tmp___0~0 := activate_threads_#t~ret12;havoc activate_threads_#t~ret12; 7598#L405 assume !(0 != activate_threads_~tmp___0~0); 7568#L405-2 havoc is_transmit2_triggered_#res;havoc is_transmit2_triggered_~__retres1~2;havoc is_transmit2_triggered_~__retres1~2; 7569#L186 assume !(1 == ~t2_pc~0); 7444#L186-2 is_transmit2_triggered_~__retres1~2 := 0; 7445#L197 is_transmit2_triggered_#res := is_transmit2_triggered_~__retres1~2; 7578#L198 activate_threads_#t~ret13 := is_transmit2_triggered_#res;activate_threads_~tmp___1~0 := activate_threads_#t~ret13;havoc activate_threads_#t~ret13; 7579#L413 assume !(0 != activate_threads_~tmp___1~0); 7609#L413-2 assume !(1 == ~M_E~0); 7604#L359-1 assume !(1 == ~T1_E~0); 7524#L364-1 assume !(1 == ~T2_E~0); 7525#L369-1 assume !(1 == ~E_1~0); 7538#L374-1 assume !(1 == ~E_2~0); 7614#L520-1 [2021-10-13 01:24:01,339 INFO L793 eck$LassoCheckResult]: Loop: 7614#L520-1 assume !false; 7674#L521 start_simulation_~kernel_st~0 := 1;havoc eval_#t~ret7, eval_#t~nondet8, eval_~tmp_ndt_1~0, eval_#t~nondet9, eval_~tmp_ndt_2~0, eval_#t~nondet10, eval_~tmp_ndt_3~0, eval_~tmp~0;havoc eval_~tmp~0; 7673#L301 assume !false; 7672#L264 havoc exists_runnable_thread_#res;havoc exists_runnable_thread_~__retres1~3;havoc exists_runnable_thread_~__retres1~3; 7671#L236 assume !(0 == ~m_st~0); 7670#L240 assume !(0 == ~t1_st~0); 7668#L244 assume !(0 == ~t2_st~0);exists_runnable_thread_~__retres1~3 := 0; 7667#L253 exists_runnable_thread_#res := exists_runnable_thread_~__retres1~3; 7666#L254 eval_#t~ret7 := exists_runnable_thread_#res;eval_~tmp~0 := eval_#t~ret7;havoc eval_#t~ret7; 7664#L268 assume !(0 != eval_~tmp~0); 7663#L316 start_simulation_~kernel_st~0 := 2; 7662#L206-1 start_simulation_~kernel_st~0 := 3; 7661#L326-2 assume 0 == ~M_E~0;~M_E~0 := 1; 7660#L326-4 assume 0 == ~T1_E~0;~T1_E~0 := 1; 7659#L331-3 assume 0 == ~T2_E~0;~T2_E~0 := 1; 7658#L336-3 assume !(0 == ~E_1~0); 7657#L341-3 assume !(0 == ~E_2~0); 7656#L346-3 havoc activate_threads_#t~ret11, activate_threads_#t~ret12, activate_threads_#t~ret13, activate_threads_~tmp~1, activate_threads_~tmp___0~0, activate_threads_~tmp___1~0;havoc activate_threads_~tmp~1;havoc activate_threads_~tmp___0~0;havoc activate_threads_~tmp___1~0;havoc is_master_triggered_#res;havoc is_master_triggered_~__retres1~0;havoc is_master_triggered_~__retres1~0; 7513#L148-9 assume !(1 == ~m_pc~0); 7514#L148-11 is_master_triggered_~__retres1~0 := 0; 7742#L159-3 is_master_triggered_#res := is_master_triggered_~__retres1~0; 7741#L160-3 activate_threads_#t~ret11 := is_master_triggered_#res;activate_threads_~tmp~1 := activate_threads_#t~ret11;havoc activate_threads_#t~ret11; 7740#L397-9 assume !(0 != activate_threads_~tmp~1); 7739#L397-11 havoc is_transmit1_triggered_#res;havoc is_transmit1_triggered_~__retres1~1;havoc is_transmit1_triggered_~__retres1~1; 7738#L167-9 assume !(1 == ~t1_pc~0); 7736#L167-11 is_transmit1_triggered_~__retres1~1 := 0; 7734#L178-3 is_transmit1_triggered_#res := is_transmit1_triggered_~__retres1~1; 7732#L179-3 activate_threads_#t~ret12 := is_transmit1_triggered_#res;activate_threads_~tmp___0~0 := activate_threads_#t~ret12;havoc activate_threads_#t~ret12; 7730#L405-9 assume !(0 != activate_threads_~tmp___0~0); 7728#L405-11 havoc is_transmit2_triggered_#res;havoc is_transmit2_triggered_~__retres1~2;havoc is_transmit2_triggered_~__retres1~2; 7726#L186-9 assume 1 == ~t2_pc~0; 7723#L187-3 assume 1 == ~E_2~0;is_transmit2_triggered_~__retres1~2 := 1; 7721#L197-3 is_transmit2_triggered_#res := is_transmit2_triggered_~__retres1~2; 7719#L198-3 activate_threads_#t~ret13 := is_transmit2_triggered_#res;activate_threads_~tmp___1~0 := activate_threads_#t~ret13;havoc activate_threads_#t~ret13; 7717#L413-9 assume 0 != activate_threads_~tmp___1~0;~t2_st~0 := 0; 7715#L413-11 assume 1 == ~M_E~0;~M_E~0 := 2; 7712#L359-3 assume 1 == ~T1_E~0;~T1_E~0 := 2; 7710#L364-3 assume 1 == ~T2_E~0;~T2_E~0 := 2; 7708#L369-3 assume !(1 == ~E_1~0); 7706#L374-3 assume 1 == ~E_2~0;~E_2~0 := 2; 7704#L379-3 havoc exists_runnable_thread_#res;havoc exists_runnable_thread_~__retres1~3;havoc exists_runnable_thread_~__retres1~3; 7702#L236-1 assume 0 == ~m_st~0;exists_runnable_thread_~__retres1~3 := 1; 7698#L253-1 exists_runnable_thread_#res := exists_runnable_thread_~__retres1~3; 7696#L254-1 start_simulation_#t~ret15 := exists_runnable_thread_#res;start_simulation_~tmp~3 := start_simulation_#t~ret15;havoc start_simulation_#t~ret15; 7695#L539 assume !(0 == start_simulation_~tmp~3); 7693#L539-1 havoc stop_simulation_#res;havoc stop_simulation_#t~ret14, stop_simulation_~tmp~2, stop_simulation_~__retres2~0;havoc stop_simulation_~tmp~2;havoc stop_simulation_~__retres2~0;havoc exists_runnable_thread_#res;havoc exists_runnable_thread_~__retres1~3;havoc exists_runnable_thread_~__retres1~3; 7692#L236-2 assume 0 == ~m_st~0;exists_runnable_thread_~__retres1~3 := 1; 7688#L253-2 exists_runnable_thread_#res := exists_runnable_thread_~__retres1~3; 7686#L254-2 stop_simulation_#t~ret14 := exists_runnable_thread_#res;stop_simulation_~tmp~2 := stop_simulation_#t~ret14;havoc stop_simulation_#t~ret14; 7685#L494 assume 0 != stop_simulation_~tmp~2;stop_simulation_~__retres2~0 := 0; 7683#L501 stop_simulation_#res := stop_simulation_~__retres2~0; 7682#L502 start_simulation_#t~ret16 := stop_simulation_#res;start_simulation_~tmp___0~1 := start_simulation_#t~ret16;havoc start_simulation_#t~ret16; 7680#L552 assume !(0 != start_simulation_~tmp___0~1); 7614#L520-1 [2021-10-13 01:24:01,340 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 01:24:01,340 INFO L82 PathProgramCache]: Analyzing trace with hash 854018591, now seen corresponding path program 5 times [2021-10-13 01:24:01,340 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 01:24:01,340 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [328782316] [2021-10-13 01:24:01,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 01:24:01,340 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 01:24:01,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-13 01:24:01,349 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-13 01:24:01,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-13 01:24:01,364 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-13 01:24:01,364 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 01:24:01,365 INFO L82 PathProgramCache]: Analyzing trace with hash 1507263498, now seen corresponding path program 1 times [2021-10-13 01:24:01,365 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 01:24:01,365 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [64816550] [2021-10-13 01:24:01,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 01:24:01,365 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 01:24:01,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 01:24:01,402 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 01:24:01,403 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-13 01:24:01,403 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [64816550] [2021-10-13 01:24:01,403 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [64816550] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-13 01:24:01,403 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-13 01:24:01,403 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-10-13 01:24:01,404 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1516107468] [2021-10-13 01:24:01,404 INFO L808 eck$LassoCheckResult]: loop already infeasible [2021-10-13 01:24:01,404 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-13 01:24:01,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-13 01:24:01,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-13 01:24:01,405 INFO L87 Difference]: Start difference. First operand 441 states and 616 transitions. cyclomatic complexity: 177 Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-13 01:24:01,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 01:24:01,460 INFO L93 Difference]: Finished difference Result 675 states and 925 transitions. [2021-10-13 01:24:01,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-13 01:24:01,461 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 675 states and 925 transitions. [2021-10-13 01:24:01,467 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 633 [2021-10-13 01:24:01,472 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 675 states to 675 states and 925 transitions. [2021-10-13 01:24:01,476 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 675 [2021-10-13 01:24:01,477 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 675 [2021-10-13 01:24:01,477 INFO L73 IsDeterministic]: Start isDeterministic. Operand 675 states and 925 transitions. [2021-10-13 01:24:01,478 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-13 01:24:01,478 INFO L681 BuchiCegarLoop]: Abstraction has 675 states and 925 transitions. [2021-10-13 01:24:01,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 675 states and 925 transitions. [2021-10-13 01:24:01,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 675 to 643. [2021-10-13 01:24:01,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 643 states, 643 states have (on average 1.374805598755832) internal successors, (884), 642 states have internal predecessors, (884), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-13 01:24:01,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 643 states to 643 states and 884 transitions. [2021-10-13 01:24:01,494 INFO L704 BuchiCegarLoop]: Abstraction has 643 states and 884 transitions. [2021-10-13 01:24:01,495 INFO L587 BuchiCegarLoop]: Abstraction has 643 states and 884 transitions. [2021-10-13 01:24:01,495 INFO L425 BuchiCegarLoop]: ======== Iteration 10============ [2021-10-13 01:24:01,495 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 643 states and 884 transitions. [2021-10-13 01:24:01,499 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 601 [2021-10-13 01:24:01,499 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-10-13 01:24:01,499 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-10-13 01:24:01,500 INFO L842 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 01:24:01,500 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 01:24:01,500 INFO L791 eck$LassoCheckResult]: Stem: 8753#ULTIMATE.startENTRY #NULL.base, #NULL.offset := 0, 0;#valid := #valid[0 := 0];assume 0 < #StackHeapBarrier;call #t~string4.base, #t~string4.offset := #Ultimate.allocOnStack(2);call write~init~int(48, #t~string4.base, #t~string4.offset, 1);call write~init~int(0, #t~string4.base, 1 + #t~string4.offset, 1);call #t~string5.base, #t~string5.offset := #Ultimate.allocOnStack(21);call #t~string6.base, #t~string6.offset := #Ultimate.allocOnStack(12);~m_pc~0 := 0;~t1_pc~0 := 0;~t2_pc~0 := 0;~m_st~0 := 0;~t1_st~0 := 0;~t2_st~0 := 0;~m_i~0 := 0;~t1_i~0 := 0;~t2_i~0 := 0;~M_E~0 := 2;~T1_E~0 := 2;~T2_E~0 := 2;~E_1~0 := 2;~E_2~0 := 2; 8652#L-1 havoc main_#res;havoc main_~__retres1~4;havoc main_~__retres1~4;~m_i~0 := 1;~t1_i~0 := 1;~t2_i~0 := 1; 8653#L483 havoc start_simulation_#t~ret15, start_simulation_#t~ret16, start_simulation_~kernel_st~0, start_simulation_~tmp~3, start_simulation_~tmp___0~1;havoc start_simulation_~kernel_st~0;havoc start_simulation_~tmp~3;havoc start_simulation_~tmp___0~1;start_simulation_~kernel_st~0 := 0; 8629#L206 assume 1 == ~m_i~0;~m_st~0 := 0; 8630#L213-1 assume 1 == ~t1_i~0;~t1_st~0 := 0; 8654#L218-1 assume 1 == ~t2_i~0;~t2_st~0 := 0; 8556#L223-1 assume !(0 == ~M_E~0); 8557#L326-1 assume !(0 == ~T1_E~0); 8607#L331-1 assume !(0 == ~T2_E~0); 8558#L336-1 assume !(0 == ~E_1~0); 8559#L341-1 assume !(0 == ~E_2~0); 8605#L346-1 havoc activate_threads_#t~ret11, activate_threads_#t~ret12, activate_threads_#t~ret13, activate_threads_~tmp~1, activate_threads_~tmp___0~0, activate_threads_~tmp___1~0;havoc activate_threads_~tmp~1;havoc activate_threads_~tmp___0~0;havoc activate_threads_~tmp___1~0;havoc is_master_triggered_#res;havoc is_master_triggered_~__retres1~0;havoc is_master_triggered_~__retres1~0; 8606#L148 assume !(1 == ~m_pc~0); 8620#L148-2 is_master_triggered_~__retres1~0 := 0; 8640#L159 is_master_triggered_#res := is_master_triggered_~__retres1~0; 8706#L160 activate_threads_#t~ret11 := is_master_triggered_#res;activate_threads_~tmp~1 := activate_threads_#t~ret11;havoc activate_threads_#t~ret11; 8730#L397 assume !(0 != activate_threads_~tmp~1); 8590#L397-2 havoc is_transmit1_triggered_#res;havoc is_transmit1_triggered_~__retres1~1;havoc is_transmit1_triggered_~__retres1~1; 8591#L167 assume !(1 == ~t1_pc~0); 8597#L167-2 is_transmit1_triggered_~__retres1~1 := 0; 8612#L178 is_transmit1_triggered_#res := is_transmit1_triggered_~__retres1~1; 8619#L179 activate_threads_#t~ret12 := is_transmit1_triggered_#res;activate_threads_~tmp___0~0 := activate_threads_#t~ret12;havoc activate_threads_#t~ret12; 8719#L405 assume !(0 != activate_threads_~tmp___0~0); 8688#L405-2 havoc is_transmit2_triggered_#res;havoc is_transmit2_triggered_~__retres1~2;havoc is_transmit2_triggered_~__retres1~2; 8689#L186 assume !(1 == ~t2_pc~0); 8566#L186-2 is_transmit2_triggered_~__retres1~2 := 0; 8567#L197 is_transmit2_triggered_#res := is_transmit2_triggered_~__retres1~2; 8699#L198 activate_threads_#t~ret13 := is_transmit2_triggered_#res;activate_threads_~tmp___1~0 := activate_threads_#t~ret13;havoc activate_threads_#t~ret13; 8700#L413 assume !(0 != activate_threads_~tmp___1~0); 8732#L413-2 assume !(1 == ~M_E~0); 8727#L359-1 assume !(1 == ~T1_E~0); 8645#L364-1 assume !(1 == ~T2_E~0); 8646#L369-1 assume !(1 == ~E_1~0); 8659#L374-1 assume !(1 == ~E_2~0); 8737#L520-1 assume !false; 8890#L521 start_simulation_~kernel_st~0 := 1;havoc eval_#t~ret7, eval_#t~nondet8, eval_~tmp_ndt_1~0, eval_#t~nondet9, eval_~tmp_ndt_2~0, eval_#t~nondet10, eval_~tmp_ndt_3~0, eval_~tmp~0;havoc eval_~tmp~0; 8886#L301 [2021-10-13 01:24:01,500 INFO L793 eck$LassoCheckResult]: Loop: 8886#L301 assume !false; 8883#L264 havoc exists_runnable_thread_#res;havoc exists_runnable_thread_~__retres1~3;havoc exists_runnable_thread_~__retres1~3; 8879#L236 assume 0 == ~m_st~0;exists_runnable_thread_~__retres1~3 := 1; 8876#L253 exists_runnable_thread_#res := exists_runnable_thread_~__retres1~3; 8873#L254 eval_#t~ret7 := exists_runnable_thread_#res;eval_~tmp~0 := eval_#t~ret7;havoc eval_#t~ret7; 8870#L268 assume 0 != eval_~tmp~0; 8867#L268-1 assume 0 == ~m_st~0;havoc eval_~tmp_ndt_1~0;eval_~tmp_ndt_1~0 := eval_#t~nondet8;havoc eval_#t~nondet8; 8551#L276 assume !(0 != eval_~tmp_ndt_1~0); 8553#L273 assume !(0 == ~t1_st~0); 8893#L287 assume !(0 == ~t2_st~0); 8886#L301 [2021-10-13 01:24:01,501 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 01:24:01,501 INFO L82 PathProgramCache]: Analyzing trace with hash 373117697, now seen corresponding path program 1 times [2021-10-13 01:24:01,505 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 01:24:01,505 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1298797761] [2021-10-13 01:24:01,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 01:24:01,506 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 01:24:01,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-13 01:24:01,516 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-13 01:24:01,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-13 01:24:01,530 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-13 01:24:01,531 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 01:24:01,532 INFO L82 PathProgramCache]: Analyzing trace with hash -1206180399, now seen corresponding path program 1 times [2021-10-13 01:24:01,532 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 01:24:01,532 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [586775844] [2021-10-13 01:24:01,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 01:24:01,532 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 01:24:01,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-13 01:24:01,538 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-13 01:24:01,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-13 01:24:01,542 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-13 01:24:01,542 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 01:24:01,542 INFO L82 PathProgramCache]: Analyzing trace with hash 202160337, now seen corresponding path program 1 times [2021-10-13 01:24:01,545 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 01:24:01,545 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [578912024] [2021-10-13 01:24:01,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 01:24:01,545 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 01:24:01,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 01:24:01,587 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 01:24:01,588 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-13 01:24:01,588 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [578912024] [2021-10-13 01:24:01,588 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [578912024] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-13 01:24:01,588 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-13 01:24:01,588 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-10-13 01:24:01,588 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [361223922] [2021-10-13 01:24:01,682 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-13 01:24:01,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-13 01:24:01,683 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-13 01:24:01,683 INFO L87 Difference]: Start difference. First operand 643 states and 884 transitions. cyclomatic complexity: 244 Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-13 01:24:01,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 01:24:01,755 INFO L93 Difference]: Finished difference Result 1127 states and 1531 transitions. [2021-10-13 01:24:01,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-13 01:24:01,772 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 1127 states and 1531 transitions. [2021-10-13 01:24:01,788 INFO L131 ngComponentsAnalysis]: Automaton has 5 accepting balls. 995 [2021-10-13 01:24:01,797 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 1127 states to 1127 states and 1531 transitions. [2021-10-13 01:24:01,797 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 1127 [2021-10-13 01:24:01,800 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 1127 [2021-10-13 01:24:01,800 INFO L73 IsDeterministic]: Start isDeterministic. Operand 1127 states and 1531 transitions. [2021-10-13 01:24:01,803 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-13 01:24:01,803 INFO L681 BuchiCegarLoop]: Abstraction has 1127 states and 1531 transitions. [2021-10-13 01:24:01,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1127 states and 1531 transitions. [2021-10-13 01:24:01,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1127 to 1058. [2021-10-13 01:24:01,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1058 states, 1058 states have (on average 1.3648393194706994) internal successors, (1444), 1057 states have internal predecessors, (1444), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-13 01:24:01,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1058 states to 1058 states and 1444 transitions. [2021-10-13 01:24:01,827 INFO L704 BuchiCegarLoop]: Abstraction has 1058 states and 1444 transitions. [2021-10-13 01:24:01,827 INFO L587 BuchiCegarLoop]: Abstraction has 1058 states and 1444 transitions. [2021-10-13 01:24:01,827 INFO L425 BuchiCegarLoop]: ======== Iteration 11============ [2021-10-13 01:24:01,827 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 1058 states and 1444 transitions. [2021-10-13 01:24:01,832 INFO L131 ngComponentsAnalysis]: Automaton has 4 accepting balls. 959 [2021-10-13 01:24:01,832 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-10-13 01:24:01,833 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-10-13 01:24:01,838 INFO L842 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 01:24:01,838 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 01:24:01,839 INFO L791 eck$LassoCheckResult]: Stem: 10557#ULTIMATE.startENTRY #NULL.base, #NULL.offset := 0, 0;#valid := #valid[0 := 0];assume 0 < #StackHeapBarrier;call #t~string4.base, #t~string4.offset := #Ultimate.allocOnStack(2);call write~init~int(48, #t~string4.base, #t~string4.offset, 1);call write~init~int(0, #t~string4.base, 1 + #t~string4.offset, 1);call #t~string5.base, #t~string5.offset := #Ultimate.allocOnStack(21);call #t~string6.base, #t~string6.offset := #Ultimate.allocOnStack(12);~m_pc~0 := 0;~t1_pc~0 := 0;~t2_pc~0 := 0;~m_st~0 := 0;~t1_st~0 := 0;~t2_st~0 := 0;~m_i~0 := 0;~t1_i~0 := 0;~t2_i~0 := 0;~M_E~0 := 2;~T1_E~0 := 2;~T2_E~0 := 2;~E_1~0 := 2;~E_2~0 := 2; 10430#L-1 havoc main_#res;havoc main_~__retres1~4;havoc main_~__retres1~4;~m_i~0 := 1;~t1_i~0 := 1;~t2_i~0 := 1; 10431#L483 havoc start_simulation_#t~ret15, start_simulation_#t~ret16, start_simulation_~kernel_st~0, start_simulation_~tmp~3, start_simulation_~tmp___0~1;havoc start_simulation_~kernel_st~0;havoc start_simulation_~tmp~3;havoc start_simulation_~tmp___0~1;start_simulation_~kernel_st~0 := 0; 10408#L206 assume 1 == ~m_i~0;~m_st~0 := 0; 10409#L213-1 assume !(1 == ~t1_i~0);~t1_st~0 := 2; 10551#L218-1 assume 1 == ~t2_i~0;~t2_st~0 := 0; 11304#L223-1 assume !(0 == ~M_E~0); 11303#L326-1 assume !(0 == ~T1_E~0); 11302#L331-1 assume !(0 == ~T2_E~0); 11301#L336-1 assume !(0 == ~E_1~0); 11300#L341-1 assume !(0 == ~E_2~0); 11299#L346-1 havoc activate_threads_#t~ret11, activate_threads_#t~ret12, activate_threads_#t~ret13, activate_threads_~tmp~1, activate_threads_~tmp___0~0, activate_threads_~tmp___1~0;havoc activate_threads_~tmp~1;havoc activate_threads_~tmp___0~0;havoc activate_threads_~tmp___1~0;havoc is_master_triggered_#res;havoc is_master_triggered_~__retres1~0;havoc is_master_triggered_~__retres1~0; 11298#L148 assume !(1 == ~m_pc~0); 11297#L148-2 is_master_triggered_~__retres1~0 := 0; 11296#L159 is_master_triggered_#res := is_master_triggered_~__retres1~0; 11295#L160 activate_threads_#t~ret11 := is_master_triggered_#res;activate_threads_~tmp~1 := activate_threads_#t~ret11;havoc activate_threads_#t~ret11; 11294#L397 assume !(0 != activate_threads_~tmp~1); 11293#L397-2 havoc is_transmit1_triggered_#res;havoc is_transmit1_triggered_~__retres1~1;havoc is_transmit1_triggered_~__retres1~1; 11292#L167 assume !(1 == ~t1_pc~0); 11291#L167-2 is_transmit1_triggered_~__retres1~1 := 0; 11290#L178 is_transmit1_triggered_#res := is_transmit1_triggered_~__retres1~1; 11289#L179 activate_threads_#t~ret12 := is_transmit1_triggered_#res;activate_threads_~tmp___0~0 := activate_threads_#t~ret12;havoc activate_threads_#t~ret12; 11288#L405 assume 0 != activate_threads_~tmp___0~0;~t1_st~0 := 0; 10476#L405-2 havoc is_transmit2_triggered_#res;havoc is_transmit2_triggered_~__retres1~2;havoc is_transmit2_triggered_~__retres1~2; 10477#L186 assume !(1 == ~t2_pc~0); 10344#L186-2 is_transmit2_triggered_~__retres1~2 := 0; 10345#L197 is_transmit2_triggered_#res := is_transmit2_triggered_~__retres1~2; 10485#L198 activate_threads_#t~ret13 := is_transmit2_triggered_#res;activate_threads_~tmp___1~0 := activate_threads_#t~ret13;havoc activate_threads_#t~ret13; 10486#L413 assume !(0 != activate_threads_~tmp___1~0); 10523#L413-2 assume !(1 == ~M_E~0); 10524#L359-1 assume !(1 == ~T1_E~0); 11278#L364-1 assume !(1 == ~T2_E~0); 10443#L369-1 assume !(1 == ~E_1~0); 10444#L374-1 assume !(1 == ~E_2~0); 10530#L520-1 assume !false; 11245#L521 start_simulation_~kernel_st~0 := 1;havoc eval_#t~ret7, eval_#t~nondet8, eval_~tmp_ndt_1~0, eval_#t~nondet9, eval_~tmp_ndt_2~0, eval_#t~nondet10, eval_~tmp_ndt_3~0, eval_~tmp~0;havoc eval_~tmp~0; 11243#L301 [2021-10-13 01:24:01,839 INFO L793 eck$LassoCheckResult]: Loop: 11243#L301 assume !false; 11241#L264 havoc exists_runnable_thread_#res;havoc exists_runnable_thread_~__retres1~3;havoc exists_runnable_thread_~__retres1~3; 11239#L236 assume 0 == ~m_st~0;exists_runnable_thread_~__retres1~3 := 1; 11238#L253 exists_runnable_thread_#res := exists_runnable_thread_~__retres1~3; 11237#L254 eval_#t~ret7 := exists_runnable_thread_#res;eval_~tmp~0 := eval_#t~ret7;havoc eval_#t~ret7; 11235#L268 assume 0 != eval_~tmp~0; 11066#L268-1 assume 0 == ~m_st~0;havoc eval_~tmp_ndt_1~0;eval_~tmp_ndt_1~0 := eval_#t~nondet8;havoc eval_#t~nondet8; 11067#L276 assume !(0 != eval_~tmp_ndt_1~0); 10794#L273 assume 0 == ~t1_st~0;havoc eval_~tmp_ndt_2~0;eval_~tmp_ndt_2~0 := eval_#t~nondet9;havoc eval_#t~nondet9; 10789#L290 assume !(0 != eval_~tmp_ndt_2~0); 10790#L287 assume !(0 == ~t2_st~0); 11243#L301 [2021-10-13 01:24:01,839 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 01:24:01,839 INFO L82 PathProgramCache]: Analyzing trace with hash 1658994561, now seen corresponding path program 1 times [2021-10-13 01:24:01,839 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 01:24:01,840 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2020691126] [2021-10-13 01:24:01,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 01:24:01,840 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 01:24:01,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 01:24:01,864 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 01:24:01,865 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-13 01:24:01,865 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2020691126] [2021-10-13 01:24:01,865 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2020691126] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-13 01:24:01,865 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-13 01:24:01,865 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-10-13 01:24:01,866 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1282562233] [2021-10-13 01:24:01,866 INFO L796 eck$LassoCheckResult]: stem already infeasible [2021-10-13 01:24:01,866 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 01:24:01,867 INFO L82 PathProgramCache]: Analyzing trace with hash 1263010541, now seen corresponding path program 1 times [2021-10-13 01:24:01,867 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 01:24:01,867 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1321643313] [2021-10-13 01:24:01,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 01:24:01,867 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 01:24:01,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-13 01:24:01,871 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-13 01:24:01,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-13 01:24:01,874 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-13 01:24:01,968 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-13 01:24:01,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-13 01:24:01,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-13 01:24:01,968 INFO L87 Difference]: Start difference. First operand 1058 states and 1444 transitions. cyclomatic complexity: 390 Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-13 01:24:01,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 01:24:01,978 INFO L93 Difference]: Finished difference Result 890 states and 1214 transitions. [2021-10-13 01:24:01,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-13 01:24:01,979 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 890 states and 1214 transitions. [2021-10-13 01:24:01,991 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 848 [2021-10-13 01:24:01,997 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 890 states to 890 states and 1214 transitions. [2021-10-13 01:24:01,998 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 890 [2021-10-13 01:24:01,999 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 890 [2021-10-13 01:24:01,999 INFO L73 IsDeterministic]: Start isDeterministic. Operand 890 states and 1214 transitions. [2021-10-13 01:24:02,000 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-13 01:24:02,000 INFO L681 BuchiCegarLoop]: Abstraction has 890 states and 1214 transitions. [2021-10-13 01:24:02,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 890 states and 1214 transitions. [2021-10-13 01:24:02,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 890 to 890. [2021-10-13 01:24:02,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 890 states, 890 states have (on average 1.3640449438202247) internal successors, (1214), 889 states have internal predecessors, (1214), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-13 01:24:02,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 890 states to 890 states and 1214 transitions. [2021-10-13 01:24:02,021 INFO L704 BuchiCegarLoop]: Abstraction has 890 states and 1214 transitions. [2021-10-13 01:24:02,022 INFO L587 BuchiCegarLoop]: Abstraction has 890 states and 1214 transitions. [2021-10-13 01:24:02,022 INFO L425 BuchiCegarLoop]: ======== Iteration 12============ [2021-10-13 01:24:02,022 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 890 states and 1214 transitions. [2021-10-13 01:24:02,042 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 848 [2021-10-13 01:24:02,042 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-10-13 01:24:02,043 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-10-13 01:24:02,043 INFO L842 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 01:24:02,043 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 01:24:02,044 INFO L791 eck$LassoCheckResult]: Stem: 12505#ULTIMATE.startENTRY #NULL.base, #NULL.offset := 0, 0;#valid := #valid[0 := 0];assume 0 < #StackHeapBarrier;call #t~string4.base, #t~string4.offset := #Ultimate.allocOnStack(2);call write~init~int(48, #t~string4.base, #t~string4.offset, 1);call write~init~int(0, #t~string4.base, 1 + #t~string4.offset, 1);call #t~string5.base, #t~string5.offset := #Ultimate.allocOnStack(21);call #t~string6.base, #t~string6.offset := #Ultimate.allocOnStack(12);~m_pc~0 := 0;~t1_pc~0 := 0;~t2_pc~0 := 0;~m_st~0 := 0;~t1_st~0 := 0;~t2_st~0 := 0;~m_i~0 := 0;~t1_i~0 := 0;~t2_i~0 := 0;~M_E~0 := 2;~T1_E~0 := 2;~T2_E~0 := 2;~E_1~0 := 2;~E_2~0 := 2; 12384#L-1 havoc main_#res;havoc main_~__retres1~4;havoc main_~__retres1~4;~m_i~0 := 1;~t1_i~0 := 1;~t2_i~0 := 1; 12385#L483 havoc start_simulation_#t~ret15, start_simulation_#t~ret16, start_simulation_~kernel_st~0, start_simulation_~tmp~3, start_simulation_~tmp___0~1;havoc start_simulation_~kernel_st~0;havoc start_simulation_~tmp~3;havoc start_simulation_~tmp___0~1;start_simulation_~kernel_st~0 := 0; 12361#L206 assume 1 == ~m_i~0;~m_st~0 := 0; 12362#L213-1 assume 1 == ~t1_i~0;~t1_st~0 := 0; 12391#L218-1 assume 1 == ~t2_i~0;~t2_st~0 := 0; 12288#L223-1 assume !(0 == ~M_E~0); 12289#L326-1 assume !(0 == ~T1_E~0); 12340#L331-1 assume !(0 == ~T2_E~0); 12290#L336-1 assume !(0 == ~E_1~0); 12291#L341-1 assume !(0 == ~E_2~0); 12338#L346-1 havoc activate_threads_#t~ret11, activate_threads_#t~ret12, activate_threads_#t~ret13, activate_threads_~tmp~1, activate_threads_~tmp___0~0, activate_threads_~tmp___1~0;havoc activate_threads_~tmp~1;havoc activate_threads_~tmp___0~0;havoc activate_threads_~tmp___1~0;havoc is_master_triggered_#res;havoc is_master_triggered_~__retres1~0;havoc is_master_triggered_~__retres1~0; 12339#L148 assume !(1 == ~m_pc~0); 12354#L148-2 is_master_triggered_~__retres1~0 := 0; 12377#L159 is_master_triggered_#res := is_master_triggered_~__retres1~0; 12451#L160 activate_threads_#t~ret11 := is_master_triggered_#res;activate_threads_~tmp~1 := activate_threads_#t~ret11;havoc activate_threads_#t~ret11; 12476#L397 assume !(0 != activate_threads_~tmp~1); 12322#L397-2 havoc is_transmit1_triggered_#res;havoc is_transmit1_triggered_~__retres1~1;havoc is_transmit1_triggered_~__retres1~1; 12323#L167 assume !(1 == ~t1_pc~0); 12330#L167-2 is_transmit1_triggered_~__retres1~1 := 0; 12345#L178 is_transmit1_triggered_#res := is_transmit1_triggered_~__retres1~1; 12351#L179 activate_threads_#t~ret12 := is_transmit1_triggered_#res;activate_threads_~tmp___0~0 := activate_threads_#t~ret12;havoc activate_threads_#t~ret12; 12464#L405 assume !(0 != activate_threads_~tmp___0~0); 12431#L405-2 havoc is_transmit2_triggered_#res;havoc is_transmit2_triggered_~__retres1~2;havoc is_transmit2_triggered_~__retres1~2; 12432#L186 assume !(1 == ~t2_pc~0); 12298#L186-2 is_transmit2_triggered_~__retres1~2 := 0; 12299#L197 is_transmit2_triggered_#res := is_transmit2_triggered_~__retres1~2; 12443#L198 activate_threads_#t~ret13 := is_transmit2_triggered_#res;activate_threads_~tmp___1~0 := activate_threads_#t~ret13;havoc activate_threads_#t~ret13; 12444#L413 assume !(0 != activate_threads_~tmp___1~0); 12478#L413-2 assume !(1 == ~M_E~0); 12473#L359-1 assume !(1 == ~T1_E~0); 12382#L364-1 assume !(1 == ~T2_E~0); 12383#L369-1 assume !(1 == ~E_1~0); 12398#L374-1 assume !(1 == ~E_2~0); 12484#L520-1 assume !false; 12582#L521 start_simulation_~kernel_st~0 := 1;havoc eval_#t~ret7, eval_#t~nondet8, eval_~tmp_ndt_1~0, eval_#t~nondet9, eval_~tmp_ndt_2~0, eval_#t~nondet10, eval_~tmp_ndt_3~0, eval_~tmp~0;havoc eval_~tmp~0; 12581#L301 [2021-10-13 01:24:02,044 INFO L793 eck$LassoCheckResult]: Loop: 12581#L301 assume !false; 12580#L264 havoc exists_runnable_thread_#res;havoc exists_runnable_thread_~__retres1~3;havoc exists_runnable_thread_~__retres1~3; 12579#L236 assume 0 == ~m_st~0;exists_runnable_thread_~__retres1~3 := 1; 12578#L253 exists_runnable_thread_#res := exists_runnable_thread_~__retres1~3; 12577#L254 eval_#t~ret7 := exists_runnable_thread_#res;eval_~tmp~0 := eval_#t~ret7;havoc eval_#t~ret7; 12576#L268 assume 0 != eval_~tmp~0; 12575#L268-1 assume 0 == ~m_st~0;havoc eval_~tmp_ndt_1~0;eval_~tmp_ndt_1~0 := eval_#t~nondet8;havoc eval_#t~nondet8; 12573#L276 assume !(0 != eval_~tmp_ndt_1~0); 12574#L273 assume 0 == ~t1_st~0;havoc eval_~tmp_ndt_2~0;eval_~tmp_ndt_2~0 := eval_#t~nondet9;havoc eval_#t~nondet9; 12587#L290 assume !(0 != eval_~tmp_ndt_2~0); 12585#L287 assume !(0 == ~t2_st~0); 12581#L301 [2021-10-13 01:24:02,046 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 01:24:02,047 INFO L82 PathProgramCache]: Analyzing trace with hash 373117697, now seen corresponding path program 2 times [2021-10-13 01:24:02,047 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 01:24:02,047 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [780301363] [2021-10-13 01:24:02,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 01:24:02,047 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 01:24:02,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-13 01:24:02,058 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-13 01:24:02,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-13 01:24:02,078 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-13 01:24:02,079 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 01:24:02,080 INFO L82 PathProgramCache]: Analyzing trace with hash 1263010541, now seen corresponding path program 2 times [2021-10-13 01:24:02,080 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 01:24:02,080 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [98308205] [2021-10-13 01:24:02,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 01:24:02,080 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 01:24:02,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-13 01:24:02,084 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-13 01:24:02,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-13 01:24:02,090 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-13 01:24:02,092 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 01:24:02,092 INFO L82 PathProgramCache]: Analyzing trace with hash 1971900397, now seen corresponding path program 1 times [2021-10-13 01:24:02,093 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 01:24:02,093 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [934910831] [2021-10-13 01:24:02,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 01:24:02,093 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 01:24:02,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 01:24:02,136 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 01:24:02,137 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-13 01:24:02,138 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [934910831] [2021-10-13 01:24:02,138 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [934910831] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-13 01:24:02,138 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-13 01:24:02,138 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-13 01:24:02,138 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [873910357] [2021-10-13 01:24:02,218 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-13 01:24:02,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-13 01:24:02,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-13 01:24:02,218 INFO L87 Difference]: Start difference. First operand 890 states and 1214 transitions. cyclomatic complexity: 326 Second operand has 3 states, 2 states have (on average 23.5) internal successors, (47), 3 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-13 01:24:02,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 01:24:02,254 INFO L93 Difference]: Finished difference Result 1558 states and 2113 transitions. [2021-10-13 01:24:02,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-13 01:24:02,255 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 1558 states and 2113 transitions. [2021-10-13 01:24:02,266 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 1511 [2021-10-13 01:24:02,278 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 1558 states to 1558 states and 2113 transitions. [2021-10-13 01:24:02,278 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 1558 [2021-10-13 01:24:02,279 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 1558 [2021-10-13 01:24:02,280 INFO L73 IsDeterministic]: Start isDeterministic. Operand 1558 states and 2113 transitions. [2021-10-13 01:24:02,282 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-13 01:24:02,282 INFO L681 BuchiCegarLoop]: Abstraction has 1558 states and 2113 transitions. [2021-10-13 01:24:02,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1558 states and 2113 transitions. [2021-10-13 01:24:02,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1558 to 1558. [2021-10-13 01:24:02,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1558 states, 1558 states have (on average 1.3562259306803595) internal successors, (2113), 1557 states have internal predecessors, (2113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-13 01:24:02,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1558 states to 1558 states and 2113 transitions. [2021-10-13 01:24:02,312 INFO L704 BuchiCegarLoop]: Abstraction has 1558 states and 2113 transitions. [2021-10-13 01:24:02,312 INFO L587 BuchiCegarLoop]: Abstraction has 1558 states and 2113 transitions. [2021-10-13 01:24:02,312 INFO L425 BuchiCegarLoop]: ======== Iteration 13============ [2021-10-13 01:24:02,312 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 1558 states and 2113 transitions. [2021-10-13 01:24:02,321 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 1511 [2021-10-13 01:24:02,321 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-10-13 01:24:02,321 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-10-13 01:24:02,321 INFO L842 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 01:24:02,322 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 01:24:02,322 INFO L791 eck$LassoCheckResult]: Stem: 14958#ULTIMATE.startENTRY #NULL.base, #NULL.offset := 0, 0;#valid := #valid[0 := 0];assume 0 < #StackHeapBarrier;call #t~string4.base, #t~string4.offset := #Ultimate.allocOnStack(2);call write~init~int(48, #t~string4.base, #t~string4.offset, 1);call write~init~int(0, #t~string4.base, 1 + #t~string4.offset, 1);call #t~string5.base, #t~string5.offset := #Ultimate.allocOnStack(21);call #t~string6.base, #t~string6.offset := #Ultimate.allocOnStack(12);~m_pc~0 := 0;~t1_pc~0 := 0;~t2_pc~0 := 0;~m_st~0 := 0;~t1_st~0 := 0;~t2_st~0 := 0;~m_i~0 := 0;~t1_i~0 := 0;~t2_i~0 := 0;~M_E~0 := 2;~T1_E~0 := 2;~T2_E~0 := 2;~E_1~0 := 2;~E_2~0 := 2; 14840#L-1 havoc main_#res;havoc main_~__retres1~4;havoc main_~__retres1~4;~m_i~0 := 1;~t1_i~0 := 1;~t2_i~0 := 1; 14841#L483 havoc start_simulation_#t~ret15, start_simulation_#t~ret16, start_simulation_~kernel_st~0, start_simulation_~tmp~3, start_simulation_~tmp___0~1;havoc start_simulation_~kernel_st~0;havoc start_simulation_~tmp~3;havoc start_simulation_~tmp___0~1;start_simulation_~kernel_st~0 := 0; 14817#L206 assume 1 == ~m_i~0;~m_st~0 := 0; 14818#L213-1 assume 1 == ~t1_i~0;~t1_st~0 := 0; 14847#L218-1 assume 1 == ~t2_i~0;~t2_st~0 := 0; 14744#L223-1 assume !(0 == ~M_E~0); 14745#L326-1 assume !(0 == ~T1_E~0); 14796#L331-1 assume !(0 == ~T2_E~0); 14746#L336-1 assume !(0 == ~E_1~0); 14747#L341-1 assume !(0 == ~E_2~0); 14794#L346-1 havoc activate_threads_#t~ret11, activate_threads_#t~ret12, activate_threads_#t~ret13, activate_threads_~tmp~1, activate_threads_~tmp___0~0, activate_threads_~tmp___1~0;havoc activate_threads_~tmp~1;havoc activate_threads_~tmp___0~0;havoc activate_threads_~tmp___1~0;havoc is_master_triggered_#res;havoc is_master_triggered_~__retres1~0;havoc is_master_triggered_~__retres1~0; 14795#L148 assume !(1 == ~m_pc~0); 14811#L148-2 is_master_triggered_~__retres1~0 := 0; 14833#L159 is_master_triggered_#res := is_master_triggered_~__retres1~0; 14902#L160 activate_threads_#t~ret11 := is_master_triggered_#res;activate_threads_~tmp~1 := activate_threads_#t~ret11;havoc activate_threads_#t~ret11; 14929#L397 assume !(0 != activate_threads_~tmp~1); 14777#L397-2 havoc is_transmit1_triggered_#res;havoc is_transmit1_triggered_~__retres1~1;havoc is_transmit1_triggered_~__retres1~1; 14778#L167 assume !(1 == ~t1_pc~0); 14785#L167-2 is_transmit1_triggered_~__retres1~1 := 0; 14801#L178 is_transmit1_triggered_#res := is_transmit1_triggered_~__retres1~1; 14808#L179 activate_threads_#t~ret12 := is_transmit1_triggered_#res;activate_threads_~tmp___0~0 := activate_threads_#t~ret12;havoc activate_threads_#t~ret12; 14915#L405 assume !(0 != activate_threads_~tmp___0~0); 14884#L405-2 havoc is_transmit2_triggered_#res;havoc is_transmit2_triggered_~__retres1~2;havoc is_transmit2_triggered_~__retres1~2; 14885#L186 assume !(1 == ~t2_pc~0); 14754#L186-2 is_transmit2_triggered_~__retres1~2 := 0; 14755#L197 is_transmit2_triggered_#res := is_transmit2_triggered_~__retres1~2; 14895#L198 activate_threads_#t~ret13 := is_transmit2_triggered_#res;activate_threads_~tmp___1~0 := activate_threads_#t~ret13;havoc activate_threads_#t~ret13; 14896#L413 assume !(0 != activate_threads_~tmp___1~0); 14931#L413-2 assume !(1 == ~M_E~0); 14925#L359-1 assume !(1 == ~T1_E~0); 14838#L364-1 assume !(1 == ~T2_E~0); 14839#L369-1 assume !(1 == ~E_1~0); 14853#L374-1 assume !(1 == ~E_2~0); 14938#L520-1 assume !false; 16266#L521 start_simulation_~kernel_st~0 := 1;havoc eval_#t~ret7, eval_#t~nondet8, eval_~tmp_ndt_1~0, eval_#t~nondet9, eval_~tmp_ndt_2~0, eval_#t~nondet10, eval_~tmp_ndt_3~0, eval_~tmp~0;havoc eval_~tmp~0; 16254#L301 [2021-10-13 01:24:02,322 INFO L793 eck$LassoCheckResult]: Loop: 16254#L301 assume !false; 16255#L264 havoc exists_runnable_thread_#res;havoc exists_runnable_thread_~__retres1~3;havoc exists_runnable_thread_~__retres1~3; 16256#L236 assume 0 == ~m_st~0;exists_runnable_thread_~__retres1~3 := 1; 14922#L253 exists_runnable_thread_#res := exists_runnable_thread_~__retres1~3; 14861#L254 eval_#t~ret7 := exists_runnable_thread_#res;eval_~tmp~0 := eval_#t~ret7;havoc eval_#t~ret7; 14788#L268 assume 0 != eval_~tmp~0; 14789#L268-1 assume 0 == ~m_st~0;havoc eval_~tmp_ndt_1~0;eval_~tmp_ndt_1~0 := eval_#t~nondet8;havoc eval_#t~nondet8; 14739#L276 assume !(0 != eval_~tmp_ndt_1~0); 14741#L273 assume 0 == ~t1_st~0;havoc eval_~tmp_ndt_2~0;eval_~tmp_ndt_2~0 := eval_#t~nondet9;havoc eval_#t~nondet9; 15931#L290 assume !(0 != eval_~tmp_ndt_2~0); 15932#L287 assume 0 == ~t2_st~0;havoc eval_~tmp_ndt_3~0;eval_~tmp_ndt_3~0 := eval_#t~nondet10;havoc eval_#t~nondet10; 16248#L304 assume !(0 != eval_~tmp_ndt_3~0); 16254#L301 [2021-10-13 01:24:02,322 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 01:24:02,322 INFO L82 PathProgramCache]: Analyzing trace with hash 373117697, now seen corresponding path program 3 times [2021-10-13 01:24:02,323 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 01:24:02,323 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2138275662] [2021-10-13 01:24:02,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 01:24:02,323 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 01:24:02,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-13 01:24:02,329 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-13 01:24:02,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-13 01:24:02,341 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-13 01:24:02,341 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 01:24:02,341 INFO L82 PathProgramCache]: Analyzing trace with hash 498620433, now seen corresponding path program 1 times [2021-10-13 01:24:02,341 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 01:24:02,342 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [866562749] [2021-10-13 01:24:02,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 01:24:02,342 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 01:24:02,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-13 01:24:02,345 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-13 01:24:02,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-13 01:24:02,348 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-13 01:24:02,349 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 01:24:02,349 INFO L82 PathProgramCache]: Analyzing trace with hash 999369489, now seen corresponding path program 1 times [2021-10-13 01:24:02,349 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 01:24:02,349 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [33722060] [2021-10-13 01:24:02,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 01:24:02,349 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 01:24:02,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-13 01:24:02,356 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-13 01:24:02,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-13 01:24:02,370 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-13 01:24:03,481 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 13.10 01:24:03 BoogieIcfgContainer [2021-10-13 01:24:03,481 INFO L132 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2021-10-13 01:24:03,481 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-10-13 01:24:03,481 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-10-13 01:24:03,482 INFO L275 PluginConnector]: Witness Printer initialized [2021-10-13 01:24:03,482 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 01:23:58" (3/4) ... [2021-10-13 01:24:03,485 INFO L134 WitnessPrinter]: Generating witness for non-termination counterexample [2021-10-13 01:24:03,526 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c395600-2bb1-4b23-9f89-46966bf8ea5c/bin/uautomizer-WNIpwEf4Nt/witness.graphml [2021-10-13 01:24:03,526 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-10-13 01:24:03,528 INFO L168 Benchmark]: Toolchain (without parser) took 5665.73 ms. Allocated memory was 98.6 MB in the beginning and 148.9 MB in the end (delta: 50.3 MB). Free memory was 59.6 MB in the beginning and 68.2 MB in the end (delta: -8.6 MB). Peak memory consumption was 41.1 MB. Max. memory is 16.1 GB. [2021-10-13 01:24:03,528 INFO L168 Benchmark]: CDTParser took 0.28 ms. Allocated memory is still 98.6 MB. Free memory is still 75.9 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-10-13 01:24:03,528 INFO L168 Benchmark]: CACSL2BoogieTranslator took 323.01 ms. Allocated memory is still 98.6 MB. Free memory was 59.3 MB in the beginning and 71.8 MB in the end (delta: -12.5 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. [2021-10-13 01:24:03,529 INFO L168 Benchmark]: Boogie Procedure Inliner took 65.90 ms. Allocated memory is still 98.6 MB. Free memory was 71.8 MB in the beginning and 69.3 MB in the end (delta: 2.5 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-10-13 01:24:03,529 INFO L168 Benchmark]: Boogie Preprocessor took 55.74 ms. Allocated memory is still 98.6 MB. Free memory was 69.3 MB in the beginning and 66.8 MB in the end (delta: 2.5 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2021-10-13 01:24:03,529 INFO L168 Benchmark]: RCFGBuilder took 617.64 ms. Allocated memory is still 98.6 MB. Free memory was 66.8 MB in the beginning and 45.0 MB in the end (delta: 21.9 MB). Peak memory consumption was 21.0 MB. Max. memory is 16.1 GB. [2021-10-13 01:24:03,530 INFO L168 Benchmark]: BuchiAutomizer took 4553.14 ms. Allocated memory was 98.6 MB in the beginning and 148.9 MB in the end (delta: 50.3 MB). Free memory was 45.0 MB in the beginning and 71.2 MB in the end (delta: -26.3 MB). Peak memory consumption was 51.5 MB. Max. memory is 16.1 GB. [2021-10-13 01:24:03,530 INFO L168 Benchmark]: Witness Printer took 44.80 ms. Allocated memory is still 148.9 MB. Free memory was 71.2 MB in the beginning and 68.2 MB in the end (delta: 3.0 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-10-13 01:24:03,532 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.28 ms. Allocated memory is still 98.6 MB. Free memory is still 75.9 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 323.01 ms. Allocated memory is still 98.6 MB. Free memory was 59.3 MB in the beginning and 71.8 MB in the end (delta: -12.5 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 65.90 ms. Allocated memory is still 98.6 MB. Free memory was 71.8 MB in the beginning and 69.3 MB in the end (delta: 2.5 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 55.74 ms. Allocated memory is still 98.6 MB. Free memory was 69.3 MB in the beginning and 66.8 MB in the end (delta: 2.5 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * RCFGBuilder took 617.64 ms. Allocated memory is still 98.6 MB. Free memory was 66.8 MB in the beginning and 45.0 MB in the end (delta: 21.9 MB). Peak memory consumption was 21.0 MB. Max. memory is 16.1 GB. * BuchiAutomizer took 4553.14 ms. Allocated memory was 98.6 MB in the beginning and 148.9 MB in the end (delta: 50.3 MB). Free memory was 45.0 MB in the beginning and 71.2 MB in the end (delta: -26.3 MB). Peak memory consumption was 51.5 MB. Max. memory is 16.1 GB. * Witness Printer took 44.80 ms. Allocated memory is still 148.9 MB. Free memory was 71.2 MB in the beginning and 68.2 MB in the end (delta: 3.0 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Constructed decomposition of program Your program was decomposed into 12 terminating modules (12 trivial, 0 deterministic, 0 nondeterministic) and one nonterminating remainder module.12 modules have a trivial ranking function, the largest among these consists of 5 locations. The remainder module has 1558 locations. - StatisticsResult: Timing statistics BüchiAutomizer plugin needed 4.4s and 13 iterations. TraceHistogramMax:1. Analysis of lassos took 2.9s. Construction of modules took 0.3s. Büchi inclusion checks took 0.4s. Highest rank in rank-based complementation 0. Minimization of det autom 12. Minimization of nondet autom 0. Automata minimization 235.6ms AutomataMinimizationTime, 12 MinimizatonAttempts, 1654 StatesRemovedByMinimization, 7 NontrivialMinimizations. Non-live state removal took 0.1s Buchi closure took 0.0s. Biggest automaton had 1558 states and ocurred in iteration 12. Nontrivial modules had stage [0, 0, 0, 0, 0]. InterpolantCoveringCapabilityFinite: 0/0 InterpolantCoveringCapabilityBuchi: 0/0 HoareTripleCheckerStatistics: 3637 SDtfs, 4123 SDslu, 4299 SDs, 0 SdLazy, 293 SolverSat, 119 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 340.1ms Time LassoAnalysisResults: nont1 unkn0 SFLI5 SFLT0 conc2 concLT0 SILN1 SILU0 SILI4 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: 263]: Nontermination argument in form of an infinite program execution. Nontermination argument in form of an infinite execution State at position 0 is {NULL=21208} State at position 1 is {NULL=0, NULL=21208, tmp=1, __retres1=0, kernel_st=1, t2_st=0, org.eclipse.cdt.internal.core.dom.parser.c.CASTFunctionCallExpression@11addca7=0, \result=0, org.eclipse.cdt.internal.core.dom.parser.c.CASTFunctionCallExpression@194bdee2=0, E_1=2, NULL=0, NULL=0, tmp_ndt_2=0, \result=0, m_st=0, org.eclipse.cdt.internal.core.dom.parser.c.CASTFunctionCallExpression@6e7167d8=0, NULL=0, tmp___0=0, tmp=0, __retres1=0, m_pc=0, org.eclipse.cdt.internal.core.dom.parser.c.CASTFunctionCallExpression@fa3fdf3=0, NULL=21209, \result=0, __retres1=0, \result=0, T2_E=2, tmp___0=0, t1_pc=0, E_2=2, __retres1=1, T1_E=2, NULL=21210, tmp_ndt_1=0, NULL=0, M_E=2, tmp=0, tmp_ndt_3=0, __retres1=0, NULL=21211, t2_i=1, m_i=1, org.eclipse.cdt.internal.core.dom.parser.c.CASTFunctionCallExpression@5f653a81=0, t1_st=0, org.eclipse.cdt.internal.core.dom.parser.c.CASTFunctionCallExpression@544b99e6=0, t2_pc=0, tmp___1=0, t1_i=1, org.eclipse.cdt.internal.core.dom.parser.c.CASTFunctionCallExpression@388a3474=0, org.eclipse.cdt.internal.core.dom.parser.c.CASTFunctionCallExpression@1359d439=0, \result=1, org.eclipse.cdt.internal.core.dom.parser.c.CASTFunctionCallExpression@7690f36c=0} - StatisticsResult: NonterminationArgumentStatistics Fixpoint - NonterminatingLassoResult [Line: 263]: Nonterminating execution Found a nonterminating execution for the following lasso shaped sequence of statements. Stem: [L17] int m_pc = 0; [L18] int t1_pc = 0; [L19] int t2_pc = 0; [L20] int m_st ; [L21] int t1_st ; [L22] int t2_st ; [L23] int m_i ; [L24] int t1_i ; [L25] int t2_i ; [L26] int M_E = 2; [L27] int T1_E = 2; [L28] int T2_E = 2; [L29] int E_1 = 2; [L30] int E_2 = 2; [L565] int __retres1 ; [L479] m_i = 1 [L480] t1_i = 1 [L481] t2_i = 1 [L506] int kernel_st ; [L507] int tmp ; [L508] int tmp___0 ; [L512] kernel_st = 0 [L213] COND TRUE m_i == 1 [L214] m_st = 0 [L218] COND TRUE t1_i == 1 [L219] t1_st = 0 [L223] COND TRUE t2_i == 1 [L224] t2_st = 0 [L326] COND FALSE !(M_E == 0) [L331] COND FALSE !(T1_E == 0) [L336] COND FALSE !(T2_E == 0) [L341] COND FALSE !(E_1 == 0) [L346] COND FALSE !(E_2 == 0) [L389] int tmp ; [L390] int tmp___0 ; [L391] int tmp___1 ; [L145] int __retres1 ; [L148] COND FALSE !(m_pc == 1) [L158] __retres1 = 0 [L160] return (__retres1); [L395] tmp = is_master_triggered() [L397] COND FALSE !(\read(tmp)) [L164] int __retres1 ; [L167] COND FALSE !(t1_pc == 1) [L177] __retres1 = 0 [L179] return (__retres1); [L403] tmp___0 = is_transmit1_triggered() [L405] COND FALSE !(\read(tmp___0)) [L183] int __retres1 ; [L186] COND FALSE !(t2_pc == 1) [L196] __retres1 = 0 [L198] return (__retres1); [L411] tmp___1 = is_transmit2_triggered() [L413] COND FALSE !(\read(tmp___1)) [L359] COND FALSE !(M_E == 1) [L364] COND FALSE !(T1_E == 1) [L369] COND FALSE !(T2_E == 1) [L374] COND FALSE !(E_1 == 1) [L379] COND FALSE !(E_2 == 1) [L520] COND TRUE 1 [L523] kernel_st = 1 [L259] int tmp ; Loop: [L263] COND TRUE 1 [L233] int __retres1 ; [L236] COND TRUE m_st == 0 [L237] __retres1 = 1 [L254] return (__retres1); [L266] tmp = exists_runnable_thread() [L268] COND TRUE \read(tmp) [L273] COND TRUE m_st == 0 [L274] int tmp_ndt_1; [L275] tmp_ndt_1 = __VERIFIER_nondet_int() [L276] COND FALSE !(\read(tmp_ndt_1)) [L287] COND TRUE t1_st == 0 [L288] int tmp_ndt_2; [L289] tmp_ndt_2 = __VERIFIER_nondet_int() [L290] COND FALSE !(\read(tmp_ndt_2)) [L301] COND TRUE t2_st == 0 [L302] int tmp_ndt_3; [L303] tmp_ndt_3 = __VERIFIER_nondet_int() [L304] COND FALSE !(\read(tmp_ndt_3)) End of lasso representation. RESULT: Ultimate proved your program to be incorrect! [2021-10-13 01:24:03,588 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c395600-2bb1-4b23-9f89-46966bf8ea5c/bin/uautomizer-WNIpwEf4Nt/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...