./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label48+token_ring.07.cil-1.c --full-output -ea --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 03d7b7b3 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -ea -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/Problem05_label48+token_ring.07.cil-1.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 40c1e0608e097577ee5e32b08b857d6e2e7eb2349b5c9e07b4711539a549ac1d --- Real Ultimate output --- This is Ultimate 0.2.2-dev-03d7b7b [2022-02-20 19:26:00,533 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-02-20 19:26:00,535 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-02-20 19:26:00,565 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-02-20 19:26:00,566 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-02-20 19:26:00,566 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-02-20 19:26:00,567 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-02-20 19:26:00,569 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-02-20 19:26:00,570 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-02-20 19:26:00,571 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-02-20 19:26:00,572 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-02-20 19:26:00,573 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-02-20 19:26:00,575 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-02-20 19:26:00,580 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-02-20 19:26:00,581 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-02-20 19:26:00,584 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-02-20 19:26:00,584 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-02-20 19:26:00,585 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-02-20 19:26:00,586 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-02-20 19:26:00,588 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-02-20 19:26:00,589 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-02-20 19:26:00,590 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-02-20 19:26:00,591 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-02-20 19:26:00,592 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-02-20 19:26:00,597 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-02-20 19:26:00,599 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-02-20 19:26:00,599 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-02-20 19:26:00,600 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-02-20 19:26:00,601 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-02-20 19:26:00,602 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-02-20 19:26:00,603 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-02-20 19:26:00,604 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-02-20 19:26:00,605 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-02-20 19:26:00,606 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-02-20 19:26:00,607 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-02-20 19:26:00,608 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-02-20 19:26:00,609 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-02-20 19:26:00,609 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-02-20 19:26:00,609 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-02-20 19:26:00,610 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-02-20 19:26:00,611 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-02-20 19:26:00,612 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-02-20 19:26:00,633 INFO L113 SettingsManager]: Loading preferences was successful [2022-02-20 19:26:00,633 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-02-20 19:26:00,634 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-02-20 19:26:00,634 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-02-20 19:26:00,635 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-02-20 19:26:00,635 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-02-20 19:26:00,636 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-02-20 19:26:00,636 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-02-20 19:26:00,636 INFO L138 SettingsManager]: * Use SBE=true [2022-02-20 19:26:00,636 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-02-20 19:26:00,636 INFO L138 SettingsManager]: * sizeof long=4 [2022-02-20 19:26:00,637 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-02-20 19:26:00,637 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-02-20 19:26:00,637 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-02-20 19:26:00,637 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-02-20 19:26:00,637 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-02-20 19:26:00,638 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-02-20 19:26:00,638 INFO L138 SettingsManager]: * sizeof long double=12 [2022-02-20 19:26:00,638 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-02-20 19:26:00,638 INFO L138 SettingsManager]: * Use constant arrays=true [2022-02-20 19:26:00,638 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-02-20 19:26:00,639 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-02-20 19:26:00,639 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-02-20 19:26:00,639 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-02-20 19:26:00,639 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-20 19:26:00,639 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-02-20 19:26:00,640 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-02-20 19:26:00,640 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-02-20 19:26:00,640 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-02-20 19:26:00,640 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-02-20 19:26:00,640 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-02-20 19:26:00,641 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-02-20 19:26:00,641 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-02-20 19:26:00,641 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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(G ! call(reach_error())) ) 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 -> 40c1e0608e097577ee5e32b08b857d6e2e7eb2349b5c9e07b4711539a549ac1d [2022-02-20 19:26:00,878 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-02-20 19:26:00,899 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-02-20 19:26:00,902 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-02-20 19:26:00,903 INFO L271 PluginConnector]: Initializing CDTParser... [2022-02-20 19:26:00,903 INFO L275 PluginConnector]: CDTParser initialized [2022-02-20 19:26:00,905 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label48+token_ring.07.cil-1.c [2022-02-20 19:26:00,963 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8d9b095a2/a9878312a7904f08a193b4b3b7f570ef/FLAGd34caa0f4 [2022-02-20 19:26:01,788 INFO L306 CDTParser]: Found 1 translation units. [2022-02-20 19:26:01,789 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label48+token_ring.07.cil-1.c [2022-02-20 19:26:01,843 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8d9b095a2/a9878312a7904f08a193b4b3b7f570ef/FLAGd34caa0f4 [2022-02-20 19:26:01,980 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8d9b095a2/a9878312a7904f08a193b4b3b7f570ef [2022-02-20 19:26:01,983 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-02-20 19:26:01,985 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-02-20 19:26:01,988 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-02-20 19:26:01,988 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-02-20 19:26:01,991 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-02-20 19:26:01,992 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.02 07:26:01" (1/1) ... [2022-02-20 19:26:01,993 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@56f45572 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 07:26:01, skipping insertion in model container [2022-02-20 19:26:01,993 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.02 07:26:01" (1/1) ... [2022-02-20 19:26:01,999 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-02-20 19:26:02,194 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-02-20 19:26:03,832 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label48+token_ring.07.cil-1.c[375709,375722] [2022-02-20 19:26:03,861 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label48+token_ring.07.cil-1.c[383339,383352] [2022-02-20 19:26:04,060 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-02-20 19:26:04,072 INFO L203 MainTranslator]: Completed pre-run [2022-02-20 19:26:04,893 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label48+token_ring.07.cil-1.c[375709,375722] [2022-02-20 19:26:04,903 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label48+token_ring.07.cil-1.c[383339,383352] [2022-02-20 19:26:04,929 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-02-20 19:26:04,979 INFO L208 MainTranslator]: Completed translation [2022-02-20 19:26:04,979 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 07:26:04 WrapperNode [2022-02-20 19:26:04,980 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-02-20 19:26:04,981 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-02-20 19:26:04,981 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-02-20 19:26:04,981 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-02-20 19:26:04,987 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 07:26:04" (1/1) ... [2022-02-20 19:26:05,087 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 07:26:04" (1/1) ... [2022-02-20 19:26:05,605 INFO L137 Inliner]: procedures = 58, calls = 62, calls flagged for inlining = 36, calls inlined = 36, statements flattened = 12909 [2022-02-20 19:26:05,605 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-02-20 19:26:05,606 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-02-20 19:26:05,606 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-02-20 19:26:05,607 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-02-20 19:26:05,632 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 07:26:04" (1/1) ... [2022-02-20 19:26:05,633 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 07:26:04" (1/1) ... [2022-02-20 19:26:05,704 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 07:26:04" (1/1) ... [2022-02-20 19:26:05,705 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 07:26:04" (1/1) ... [2022-02-20 19:26:06,024 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 07:26:04" (1/1) ... [2022-02-20 19:26:06,061 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 07:26:04" (1/1) ... [2022-02-20 19:26:06,089 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 07:26:04" (1/1) ... [2022-02-20 19:26:06,139 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-02-20 19:26:06,140 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-02-20 19:26:06,141 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-02-20 19:26:06,141 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-02-20 19:26:06,142 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 07:26:04" (1/1) ... [2022-02-20 19:26:06,148 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-20 19:26:06,156 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-20 19:26:06,168 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-02-20 19:26:06,195 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-02-20 19:26:06,206 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-02-20 19:26:06,206 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-02-20 19:26:06,207 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-02-20 19:26:06,207 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-02-20 19:26:06,207 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-02-20 19:26:06,207 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-02-20 19:26:06,207 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-02-20 19:26:06,207 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-02-20 19:26:06,208 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-02-20 19:26:06,208 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-02-20 19:26:06,208 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-02-20 19:26:06,208 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-02-20 19:26:06,208 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-02-20 19:26:06,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-02-20 19:26:06,208 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-02-20 19:26:06,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-02-20 19:26:06,304 INFO L234 CfgBuilder]: Building ICFG [2022-02-20 19:26:06,305 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-02-20 19:26:12,637 INFO L275 CfgBuilder]: Performing block encoding [2022-02-20 19:26:12,658 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-02-20 19:26:12,659 INFO L299 CfgBuilder]: Removed 11 assume(true) statements. [2022-02-20 19:26:12,662 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.02 07:26:12 BoogieIcfgContainer [2022-02-20 19:26:12,663 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-02-20 19:26:12,665 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-02-20 19:26:12,665 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-02-20 19:26:12,668 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-02-20 19:26:12,668 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.02 07:26:01" (1/3) ... [2022-02-20 19:26:12,669 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4cbaf85d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.02 07:26:12, skipping insertion in model container [2022-02-20 19:26:12,669 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 07:26:04" (2/3) ... [2022-02-20 19:26:12,670 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4cbaf85d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.02 07:26:12, skipping insertion in model container [2022-02-20 19:26:12,670 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.02 07:26:12" (3/3) ... [2022-02-20 19:26:12,671 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label48+token_ring.07.cil-1.c [2022-02-20 19:26:12,677 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-02-20 19:26:12,677 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-02-20 19:26:12,732 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-02-20 19:26:12,738 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2022-02-20 19:26:12,738 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-02-20 19:26:12,802 INFO L276 IsEmpty]: Start isEmpty. Operand has 2440 states, 2410 states have (on average 1.849792531120332) internal successors, (4458), 2413 states have internal predecessors, (4458), 21 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2022-02-20 19:26:12,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2022-02-20 19:26:12,814 INFO L506 BasicCegarLoop]: Found error trace [2022-02-20 19:26:12,815 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-20 19:26:12,816 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-20 19:26:12,820 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-20 19:26:12,821 INFO L85 PathProgramCache]: Analyzing trace with hash -1176565078, now seen corresponding path program 1 times [2022-02-20 19:26:12,906 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-20 19:26:12,913 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [948423138] [2022-02-20 19:26:12,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-20 19:26:12,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-20 19:26:13,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:26:13,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-02-20 19:26:13,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:26:13,145 INFO L290 TraceCheckUtils]: 0: Hoare triple {2443#true} assume true; {2443#true} is VALID [2022-02-20 19:26:13,146 INFO L284 TraceCheckUtils]: 1: Hoare quadruple {2443#true} {2445#(= ~t7_i~0 1)} #11140#return; {2445#(= ~t7_i~0 1)} is VALID [2022-02-20 19:26:13,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-02-20 19:26:13,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:26:13,197 INFO L290 TraceCheckUtils]: 0: Hoare triple {2539#(and (= ~E_6~0 |old(~E_6~0)|) (= ~M_E~0 |old(~M_E~0)|) (= ~E_7~0 |old(~E_7~0)|) (= |old(~T1_E~0)| ~T1_E~0) (= ~T7_E~0 |old(~T7_E~0)|) (= ~E_M~0 |old(~E_M~0)|) (= |old(~T2_E~0)| ~T2_E~0) (= |old(~T4_E~0)| ~T4_E~0) (= |old(~T6_E~0)| ~T6_E~0) (= |old(~T5_E~0)| ~T5_E~0) (= ~E_5~0 |old(~E_5~0)|) (= ~E_3~0 |old(~E_3~0)|) (= ~E_1~0 |old(~E_1~0)|) (= ~E_4~0 |old(~E_4~0)|) (= ~E_2~0 |old(~E_2~0)|) (= |old(~T3_E~0)| ~T3_E~0))} assume 0 == ~M_E~0;~M_E~0 := 1; {2443#true} is VALID [2022-02-20 19:26:13,197 INFO L290 TraceCheckUtils]: 1: Hoare triple {2443#true} assume 0 == ~T1_E~0;~T1_E~0 := 1; {2443#true} is VALID [2022-02-20 19:26:13,198 INFO L290 TraceCheckUtils]: 2: Hoare triple {2443#true} assume 0 == ~T2_E~0;~T2_E~0 := 1; {2443#true} is VALID [2022-02-20 19:26:13,198 INFO L290 TraceCheckUtils]: 3: Hoare triple {2443#true} assume 0 == ~T3_E~0;~T3_E~0 := 1; {2443#true} is VALID [2022-02-20 19:26:13,198 INFO L290 TraceCheckUtils]: 4: Hoare triple {2443#true} assume 0 == ~T4_E~0;~T4_E~0 := 1; {2443#true} is VALID [2022-02-20 19:26:13,198 INFO L290 TraceCheckUtils]: 5: Hoare triple {2443#true} assume 0 == ~T5_E~0;~T5_E~0 := 1; {2443#true} is VALID [2022-02-20 19:26:13,199 INFO L290 TraceCheckUtils]: 6: Hoare triple {2443#true} assume !(0 == ~T6_E~0); {2443#true} is VALID [2022-02-20 19:26:13,199 INFO L290 TraceCheckUtils]: 7: Hoare triple {2443#true} assume 0 == ~T7_E~0;~T7_E~0 := 1; {2443#true} is VALID [2022-02-20 19:26:13,199 INFO L290 TraceCheckUtils]: 8: Hoare triple {2443#true} assume 0 == ~E_M~0;~E_M~0 := 1; {2443#true} is VALID [2022-02-20 19:26:13,199 INFO L290 TraceCheckUtils]: 9: Hoare triple {2443#true} assume 0 == ~E_1~0;~E_1~0 := 1; {2443#true} is VALID [2022-02-20 19:26:13,200 INFO L290 TraceCheckUtils]: 10: Hoare triple {2443#true} assume 0 == ~E_2~0;~E_2~0 := 1; {2443#true} is VALID [2022-02-20 19:26:13,200 INFO L290 TraceCheckUtils]: 11: Hoare triple {2443#true} assume 0 == ~E_3~0;~E_3~0 := 1; {2443#true} is VALID [2022-02-20 19:26:13,200 INFO L290 TraceCheckUtils]: 12: Hoare triple {2443#true} assume 0 == ~E_4~0;~E_4~0 := 1; {2443#true} is VALID [2022-02-20 19:26:13,200 INFO L290 TraceCheckUtils]: 13: Hoare triple {2443#true} assume 0 == ~E_5~0;~E_5~0 := 1; {2443#true} is VALID [2022-02-20 19:26:13,201 INFO L290 TraceCheckUtils]: 14: Hoare triple {2443#true} assume !(0 == ~E_6~0); {2443#true} is VALID [2022-02-20 19:26:13,201 INFO L290 TraceCheckUtils]: 15: Hoare triple {2443#true} assume 0 == ~E_7~0;~E_7~0 := 1; {2443#true} is VALID [2022-02-20 19:26:13,201 INFO L290 TraceCheckUtils]: 16: Hoare triple {2443#true} assume true; {2443#true} is VALID [2022-02-20 19:26:13,201 INFO L284 TraceCheckUtils]: 17: Hoare quadruple {2443#true} {2444#false} #11142#return; {2444#false} is VALID [2022-02-20 19:26:13,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-02-20 19:26:13,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:26:13,270 INFO L290 TraceCheckUtils]: 0: Hoare triple {2540#(and (= |old(~t5_st~0)| ~t5_st~0) (= |old(~t1_st~0)| ~t1_st~0) (= |old(~t6_st~0)| ~t6_st~0) (= ~m_st~0 |old(~m_st~0)|) (= |old(~t2_st~0)| ~t2_st~0) (= |old(~t3_st~0)| ~t3_st~0) (= |old(~t4_st~0)| ~t4_st~0) (= |old(~t7_st~0)| ~t7_st~0))} havoc ~tmp~1#1;havoc ~tmp___0~0#1;havoc ~tmp___1~0#1;havoc ~tmp___2~0#1;havoc ~tmp___3~0#1;havoc ~tmp___4~0#1;havoc ~tmp___5~0#1;havoc ~tmp___6~0#1;assume { :begin_inline_is_master_triggered } true;havoc is_master_triggered_#res#1;havoc is_master_triggered_~__retres1~0#1;havoc is_master_triggered_~__retres1~0#1; {2443#true} is VALID [2022-02-20 19:26:13,271 INFO L290 TraceCheckUtils]: 1: Hoare triple {2443#true} assume 1 == ~m_pc~0; {2443#true} is VALID [2022-02-20 19:26:13,271 INFO L290 TraceCheckUtils]: 2: Hoare triple {2443#true} assume 1 == ~E_M~0;is_master_triggered_~__retres1~0#1 := 1; {2443#true} is VALID [2022-02-20 19:26:13,271 INFO L290 TraceCheckUtils]: 3: Hoare triple {2443#true} is_master_triggered_#res#1 := is_master_triggered_~__retres1~0#1; {2443#true} is VALID [2022-02-20 19:26:13,272 INFO L290 TraceCheckUtils]: 4: Hoare triple {2443#true} #t~ret37#1 := is_master_triggered_#res#1;assume { :end_inline_is_master_triggered } true;assume -2147483648 <= #t~ret37#1 && #t~ret37#1 <= 2147483647;~tmp~1#1 := #t~ret37#1;havoc #t~ret37#1; {2443#true} is VALID [2022-02-20 19:26:13,272 INFO L290 TraceCheckUtils]: 5: Hoare triple {2443#true} assume 0 != ~tmp~1#1;~m_st~0 := 0; {2443#true} is VALID [2022-02-20 19:26:13,272 INFO L290 TraceCheckUtils]: 6: Hoare triple {2443#true} assume { :begin_inline_is_transmit1_triggered } true;havoc is_transmit1_triggered_#res#1;havoc is_transmit1_triggered_~__retres1~1#1;havoc is_transmit1_triggered_~__retres1~1#1; {2443#true} is VALID [2022-02-20 19:26:13,273 INFO L290 TraceCheckUtils]: 7: Hoare triple {2443#true} assume !(1 == ~t1_pc~0); {2443#true} is VALID [2022-02-20 19:26:13,273 INFO L290 TraceCheckUtils]: 8: Hoare triple {2443#true} is_transmit1_triggered_~__retres1~1#1 := 0; {2443#true} is VALID [2022-02-20 19:26:13,274 INFO L290 TraceCheckUtils]: 9: Hoare triple {2443#true} is_transmit1_triggered_#res#1 := is_transmit1_triggered_~__retres1~1#1; {2443#true} is VALID [2022-02-20 19:26:13,274 INFO L290 TraceCheckUtils]: 10: Hoare triple {2443#true} #t~ret38#1 := is_transmit1_triggered_#res#1;assume { :end_inline_is_transmit1_triggered } true;assume -2147483648 <= #t~ret38#1 && #t~ret38#1 <= 2147483647;~tmp___0~0#1 := #t~ret38#1;havoc #t~ret38#1; {2443#true} is VALID [2022-02-20 19:26:13,274 INFO L290 TraceCheckUtils]: 11: Hoare triple {2443#true} assume 0 != ~tmp___0~0#1;~t1_st~0 := 0; {2443#true} is VALID [2022-02-20 19:26:13,274 INFO L290 TraceCheckUtils]: 12: Hoare triple {2443#true} assume { :begin_inline_is_transmit2_triggered } true;havoc is_transmit2_triggered_#res#1;havoc is_transmit2_triggered_~__retres1~2#1;havoc is_transmit2_triggered_~__retres1~2#1; {2443#true} is VALID [2022-02-20 19:26:13,275 INFO L290 TraceCheckUtils]: 13: Hoare triple {2443#true} assume 1 == ~t2_pc~0; {2443#true} is VALID [2022-02-20 19:26:13,275 INFO L290 TraceCheckUtils]: 14: Hoare triple {2443#true} assume 1 == ~E_2~0;is_transmit2_triggered_~__retres1~2#1 := 1; {2443#true} is VALID [2022-02-20 19:26:13,275 INFO L290 TraceCheckUtils]: 15: Hoare triple {2443#true} is_transmit2_triggered_#res#1 := is_transmit2_triggered_~__retres1~2#1; {2443#true} is VALID [2022-02-20 19:26:13,276 INFO L290 TraceCheckUtils]: 16: Hoare triple {2443#true} #t~ret39#1 := is_transmit2_triggered_#res#1;assume { :end_inline_is_transmit2_triggered } true;assume -2147483648 <= #t~ret39#1 && #t~ret39#1 <= 2147483647;~tmp___1~0#1 := #t~ret39#1;havoc #t~ret39#1; {2443#true} is VALID [2022-02-20 19:26:13,276 INFO L290 TraceCheckUtils]: 17: Hoare triple {2443#true} assume 0 != ~tmp___1~0#1;~t2_st~0 := 0; {2443#true} is VALID [2022-02-20 19:26:13,277 INFO L290 TraceCheckUtils]: 18: Hoare triple {2443#true} assume { :begin_inline_is_transmit3_triggered } true;havoc is_transmit3_triggered_#res#1;havoc is_transmit3_triggered_~__retres1~3#1;havoc is_transmit3_triggered_~__retres1~3#1; {2443#true} is VALID [2022-02-20 19:26:13,277 INFO L290 TraceCheckUtils]: 19: Hoare triple {2443#true} assume 1 == ~t3_pc~0; {2443#true} is VALID [2022-02-20 19:26:13,278 INFO L290 TraceCheckUtils]: 20: Hoare triple {2443#true} assume 1 == ~E_3~0;is_transmit3_triggered_~__retres1~3#1 := 1; {2443#true} is VALID [2022-02-20 19:26:13,278 INFO L290 TraceCheckUtils]: 21: Hoare triple {2443#true} is_transmit3_triggered_#res#1 := is_transmit3_triggered_~__retres1~3#1; {2443#true} is VALID [2022-02-20 19:26:13,279 INFO L290 TraceCheckUtils]: 22: Hoare triple {2443#true} #t~ret40#1 := is_transmit3_triggered_#res#1;assume { :end_inline_is_transmit3_triggered } true;assume -2147483648 <= #t~ret40#1 && #t~ret40#1 <= 2147483647;~tmp___2~0#1 := #t~ret40#1;havoc #t~ret40#1; {2443#true} is VALID [2022-02-20 19:26:13,279 INFO L290 TraceCheckUtils]: 23: Hoare triple {2443#true} assume 0 != ~tmp___2~0#1;~t3_st~0 := 0; {2443#true} is VALID [2022-02-20 19:26:13,279 INFO L290 TraceCheckUtils]: 24: Hoare triple {2443#true} assume { :begin_inline_is_transmit4_triggered } true;havoc is_transmit4_triggered_#res#1;havoc is_transmit4_triggered_~__retres1~4#1;havoc is_transmit4_triggered_~__retres1~4#1; {2443#true} is VALID [2022-02-20 19:26:13,279 INFO L290 TraceCheckUtils]: 25: Hoare triple {2443#true} assume !(1 == ~t4_pc~0); {2443#true} is VALID [2022-02-20 19:26:13,280 INFO L290 TraceCheckUtils]: 26: Hoare triple {2443#true} is_transmit4_triggered_~__retres1~4#1 := 0; {2443#true} is VALID [2022-02-20 19:26:13,280 INFO L290 TraceCheckUtils]: 27: Hoare triple {2443#true} is_transmit4_triggered_#res#1 := is_transmit4_triggered_~__retres1~4#1; {2443#true} is VALID [2022-02-20 19:26:13,283 INFO L290 TraceCheckUtils]: 28: Hoare triple {2443#true} #t~ret41#1 := is_transmit4_triggered_#res#1;assume { :end_inline_is_transmit4_triggered } true;assume -2147483648 <= #t~ret41#1 && #t~ret41#1 <= 2147483647;~tmp___3~0#1 := #t~ret41#1;havoc #t~ret41#1; {2443#true} is VALID [2022-02-20 19:26:13,285 INFO L290 TraceCheckUtils]: 29: Hoare triple {2443#true} assume !(0 != ~tmp___3~0#1); {2443#true} is VALID [2022-02-20 19:26:13,286 INFO L290 TraceCheckUtils]: 30: Hoare triple {2443#true} assume { :begin_inline_is_transmit5_triggered } true;havoc is_transmit5_triggered_#res#1;havoc is_transmit5_triggered_~__retres1~5#1;havoc is_transmit5_triggered_~__retres1~5#1; {2443#true} is VALID [2022-02-20 19:26:13,286 INFO L290 TraceCheckUtils]: 31: Hoare triple {2443#true} assume 1 == ~t5_pc~0; {2443#true} is VALID [2022-02-20 19:26:13,286 INFO L290 TraceCheckUtils]: 32: Hoare triple {2443#true} assume 1 == ~E_5~0;is_transmit5_triggered_~__retres1~5#1 := 1; {2443#true} is VALID [2022-02-20 19:26:13,286 INFO L290 TraceCheckUtils]: 33: Hoare triple {2443#true} is_transmit5_triggered_#res#1 := is_transmit5_triggered_~__retres1~5#1; {2443#true} is VALID [2022-02-20 19:26:13,286 INFO L290 TraceCheckUtils]: 34: Hoare triple {2443#true} #t~ret42#1 := is_transmit5_triggered_#res#1;assume { :end_inline_is_transmit5_triggered } true;assume -2147483648 <= #t~ret42#1 && #t~ret42#1 <= 2147483647;~tmp___4~0#1 := #t~ret42#1;havoc #t~ret42#1; {2443#true} is VALID [2022-02-20 19:26:13,287 INFO L290 TraceCheckUtils]: 35: Hoare triple {2443#true} assume 0 != ~tmp___4~0#1;~t5_st~0 := 0; {2443#true} is VALID [2022-02-20 19:26:13,287 INFO L290 TraceCheckUtils]: 36: Hoare triple {2443#true} assume { :begin_inline_is_transmit6_triggered } true;havoc is_transmit6_triggered_#res#1;havoc is_transmit6_triggered_~__retres1~6#1;havoc is_transmit6_triggered_~__retres1~6#1; {2443#true} is VALID [2022-02-20 19:26:13,287 INFO L290 TraceCheckUtils]: 37: Hoare triple {2443#true} assume !(1 == ~t6_pc~0); {2443#true} is VALID [2022-02-20 19:26:13,288 INFO L290 TraceCheckUtils]: 38: Hoare triple {2443#true} is_transmit6_triggered_~__retres1~6#1 := 0; {2443#true} is VALID [2022-02-20 19:26:13,289 INFO L290 TraceCheckUtils]: 39: Hoare triple {2443#true} is_transmit6_triggered_#res#1 := is_transmit6_triggered_~__retres1~6#1; {2443#true} is VALID [2022-02-20 19:26:13,291 INFO L290 TraceCheckUtils]: 40: Hoare triple {2443#true} #t~ret43#1 := is_transmit6_triggered_#res#1;assume { :end_inline_is_transmit6_triggered } true;assume -2147483648 <= #t~ret43#1 && #t~ret43#1 <= 2147483647;~tmp___5~0#1 := #t~ret43#1;havoc #t~ret43#1; {2443#true} is VALID [2022-02-20 19:26:13,292 INFO L290 TraceCheckUtils]: 41: Hoare triple {2443#true} assume 0 != ~tmp___5~0#1;~t6_st~0 := 0; {2443#true} is VALID [2022-02-20 19:26:13,292 INFO L290 TraceCheckUtils]: 42: Hoare triple {2443#true} assume { :begin_inline_is_transmit7_triggered } true;havoc is_transmit7_triggered_#res#1;havoc is_transmit7_triggered_~__retres1~7#1;havoc is_transmit7_triggered_~__retres1~7#1; {2443#true} is VALID [2022-02-20 19:26:13,293 INFO L290 TraceCheckUtils]: 43: Hoare triple {2443#true} assume 1 == ~t7_pc~0; {2443#true} is VALID [2022-02-20 19:26:13,293 INFO L290 TraceCheckUtils]: 44: Hoare triple {2443#true} assume 1 == ~E_7~0;is_transmit7_triggered_~__retres1~7#1 := 1; {2443#true} is VALID [2022-02-20 19:26:13,294 INFO L290 TraceCheckUtils]: 45: Hoare triple {2443#true} is_transmit7_triggered_#res#1 := is_transmit7_triggered_~__retres1~7#1; {2443#true} is VALID [2022-02-20 19:26:13,294 INFO L290 TraceCheckUtils]: 46: Hoare triple {2443#true} #t~ret44#1 := is_transmit7_triggered_#res#1;assume { :end_inline_is_transmit7_triggered } true;assume -2147483648 <= #t~ret44#1 && #t~ret44#1 <= 2147483647;~tmp___6~0#1 := #t~ret44#1;havoc #t~ret44#1; {2443#true} is VALID [2022-02-20 19:26:13,294 INFO L290 TraceCheckUtils]: 47: Hoare triple {2443#true} assume 0 != ~tmp___6~0#1;~t7_st~0 := 0; {2443#true} is VALID [2022-02-20 19:26:13,295 INFO L290 TraceCheckUtils]: 48: Hoare triple {2443#true} assume true; {2443#true} is VALID [2022-02-20 19:26:13,301 INFO L284 TraceCheckUtils]: 49: Hoare quadruple {2443#true} {2444#false} #11144#return; {2444#false} is VALID [2022-02-20 19:26:13,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-02-20 19:26:13,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:26:13,333 INFO L290 TraceCheckUtils]: 0: Hoare triple {2539#(and (= ~E_6~0 |old(~E_6~0)|) (= ~M_E~0 |old(~M_E~0)|) (= ~E_7~0 |old(~E_7~0)|) (= |old(~T1_E~0)| ~T1_E~0) (= ~T7_E~0 |old(~T7_E~0)|) (= ~E_M~0 |old(~E_M~0)|) (= |old(~T2_E~0)| ~T2_E~0) (= |old(~T4_E~0)| ~T4_E~0) (= |old(~T6_E~0)| ~T6_E~0) (= |old(~T5_E~0)| ~T5_E~0) (= ~E_5~0 |old(~E_5~0)|) (= ~E_3~0 |old(~E_3~0)|) (= ~E_1~0 |old(~E_1~0)|) (= ~E_4~0 |old(~E_4~0)|) (= ~E_2~0 |old(~E_2~0)|) (= |old(~T3_E~0)| ~T3_E~0))} assume 1 == ~M_E~0;~M_E~0 := 2; {2443#true} is VALID [2022-02-20 19:26:13,333 INFO L290 TraceCheckUtils]: 1: Hoare triple {2443#true} assume 1 == ~T1_E~0;~T1_E~0 := 2; {2443#true} is VALID [2022-02-20 19:26:13,334 INFO L290 TraceCheckUtils]: 2: Hoare triple {2443#true} assume 1 == ~T2_E~0;~T2_E~0 := 2; {2443#true} is VALID [2022-02-20 19:26:13,334 INFO L290 TraceCheckUtils]: 3: Hoare triple {2443#true} assume 1 == ~T3_E~0;~T3_E~0 := 2; {2443#true} is VALID [2022-02-20 19:26:13,334 INFO L290 TraceCheckUtils]: 4: Hoare triple {2443#true} assume 1 == ~T4_E~0;~T4_E~0 := 2; {2443#true} is VALID [2022-02-20 19:26:13,334 INFO L290 TraceCheckUtils]: 5: Hoare triple {2443#true} assume 1 == ~T5_E~0;~T5_E~0 := 2; {2443#true} is VALID [2022-02-20 19:26:13,334 INFO L290 TraceCheckUtils]: 6: Hoare triple {2443#true} assume !(1 == ~T6_E~0); {2443#true} is VALID [2022-02-20 19:26:13,335 INFO L290 TraceCheckUtils]: 7: Hoare triple {2443#true} assume 1 == ~T7_E~0;~T7_E~0 := 2; {2443#true} is VALID [2022-02-20 19:26:13,335 INFO L290 TraceCheckUtils]: 8: Hoare triple {2443#true} assume 1 == ~E_M~0;~E_M~0 := 2; {2443#true} is VALID [2022-02-20 19:26:13,335 INFO L290 TraceCheckUtils]: 9: Hoare triple {2443#true} assume 1 == ~E_1~0;~E_1~0 := 2; {2443#true} is VALID [2022-02-20 19:26:13,335 INFO L290 TraceCheckUtils]: 10: Hoare triple {2443#true} assume 1 == ~E_2~0;~E_2~0 := 2; {2443#true} is VALID [2022-02-20 19:26:13,336 INFO L290 TraceCheckUtils]: 11: Hoare triple {2443#true} assume 1 == ~E_3~0;~E_3~0 := 2; {2443#true} is VALID [2022-02-20 19:26:13,336 INFO L290 TraceCheckUtils]: 12: Hoare triple {2443#true} assume 1 == ~E_4~0;~E_4~0 := 2; {2443#true} is VALID [2022-02-20 19:26:13,336 INFO L290 TraceCheckUtils]: 13: Hoare triple {2443#true} assume 1 == ~E_5~0;~E_5~0 := 2; {2443#true} is VALID [2022-02-20 19:26:13,336 INFO L290 TraceCheckUtils]: 14: Hoare triple {2443#true} assume !(1 == ~E_6~0); {2443#true} is VALID [2022-02-20 19:26:13,337 INFO L290 TraceCheckUtils]: 15: Hoare triple {2443#true} assume 1 == ~E_7~0;~E_7~0 := 2; {2443#true} is VALID [2022-02-20 19:26:13,337 INFO L290 TraceCheckUtils]: 16: Hoare triple {2443#true} assume true; {2443#true} is VALID [2022-02-20 19:26:13,337 INFO L284 TraceCheckUtils]: 17: Hoare quadruple {2443#true} {2444#false} #11146#return; {2444#false} is VALID [2022-02-20 19:26:13,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-02-20 19:26:13,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:26:13,343 INFO L290 TraceCheckUtils]: 0: Hoare triple {2443#true} havoc ~__retres1~8; {2443#true} is VALID [2022-02-20 19:26:13,343 INFO L290 TraceCheckUtils]: 1: Hoare triple {2443#true} assume 0 == ~m_st~0;~__retres1~8 := 1; {2443#true} is VALID [2022-02-20 19:26:13,344 INFO L290 TraceCheckUtils]: 2: Hoare triple {2443#true} #res := ~__retres1~8; {2443#true} is VALID [2022-02-20 19:26:13,344 INFO L290 TraceCheckUtils]: 3: Hoare triple {2443#true} assume true; {2443#true} is VALID [2022-02-20 19:26:13,344 INFO L284 TraceCheckUtils]: 4: Hoare quadruple {2443#true} {2444#false} #11148#return; {2444#false} is VALID [2022-02-20 19:26:13,345 INFO L290 TraceCheckUtils]: 0: Hoare triple {2443#true} assume { :begin_inline_ULTIMATE.init } true;#NULL.base, #NULL.offset := 0, 0;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(20, 2);call #Ultimate.allocInit(12, 3);~d~0 := 4;~c~0 := 3;~e~0 := 5;~a~0 := 1;~f~0 := 6;~b~0 := 2;~a9~0 := 18;~a27~0 := 1;~a2~0 := 10;~a16~0 := 1;~a15~0 := 1;~a12~0 := 4;~a25~0 := 1;~a20~0 := 5;~m_pc~0 := 0;~t1_pc~0 := 0;~t2_pc~0 := 0;~t3_pc~0 := 0;~t4_pc~0 := 0;~t5_pc~0 := 0;~t6_pc~0 := 0;~t7_pc~0 := 0;~m_st~0 := 0;~t1_st~0 := 0;~t2_st~0 := 0;~t3_st~0 := 0;~t4_st~0 := 0;~t5_st~0 := 0;~t6_st~0 := 0;~t7_st~0 := 0;~m_i~0 := 0;~t1_i~0 := 0;~t2_i~0 := 0;~t3_i~0 := 0;~t4_i~0 := 0;~t5_i~0 := 0;~t6_i~0 := 0;~t7_i~0 := 0;~M_E~0 := 2;~T1_E~0 := 2;~T2_E~0 := 2;~T3_E~0 := 2;~T4_E~0 := 2;~T5_E~0 := 2;~T6_E~0 := 2;~T7_E~0 := 2;~E_M~0 := 2;~E_1~0 := 2;~E_2~0 := 2;~E_3~0 := 2;~E_4~0 := 2;~E_5~0 := 2;~E_6~0 := 2;~E_7~0 := 2;~token~0 := 0;~local~0 := 0; {2443#true} is VALID [2022-02-20 19:26:13,345 INFO L290 TraceCheckUtils]: 1: Hoare triple {2443#true} assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet48#1, main_#t~ret49#1, main_#t~ret50#1;assume -2147483648 <= main_#t~nondet48#1 && main_#t~nondet48#1 <= 2147483647; {2443#true} is VALID [2022-02-20 19:26:13,346 INFO L290 TraceCheckUtils]: 2: Hoare triple {2443#true} assume !(0 != main_#t~nondet48#1);havoc main_#t~nondet48#1;assume { :begin_inline_main2 } true;havoc main2_#res#1;havoc main2_~__retres1~9#1;havoc main2_~__retres1~9#1;assume { :begin_inline_init_model } true;~m_i~0 := 1;~t1_i~0 := 1;~t2_i~0 := 1;~t3_i~0 := 1;~t4_i~0 := 1;~t5_i~0 := 1;~t6_i~0 := 1;~t7_i~0 := 1; {2445#(= ~t7_i~0 1)} is VALID [2022-02-20 19:26:13,346 INFO L290 TraceCheckUtils]: 3: Hoare triple {2445#(= ~t7_i~0 1)} assume { :end_inline_init_model } true;assume { :begin_inline_start_simulation } true;havoc start_simulation_#t~ret46#1, start_simulation_#t~ret47#1, start_simulation_~kernel_st~0#1, start_simulation_~tmp~3#1, start_simulation_~tmp___0~1#1;havoc start_simulation_~kernel_st~0#1;havoc start_simulation_~tmp~3#1;havoc start_simulation_~tmp___0~1#1;start_simulation_~kernel_st~0#1 := 0; {2445#(= ~t7_i~0 1)} is VALID [2022-02-20 19:26:13,346 INFO L272 TraceCheckUtils]: 4: Hoare triple {2445#(= ~t7_i~0 1)} call update_channels(); {2443#true} is VALID [2022-02-20 19:26:13,347 INFO L290 TraceCheckUtils]: 5: Hoare triple {2443#true} assume true; {2443#true} is VALID [2022-02-20 19:26:13,347 INFO L284 TraceCheckUtils]: 6: Hoare quadruple {2443#true} {2445#(= ~t7_i~0 1)} #11140#return; {2445#(= ~t7_i~0 1)} is VALID [2022-02-20 19:26:13,348 INFO L290 TraceCheckUtils]: 7: Hoare triple {2445#(= ~t7_i~0 1)} assume { :begin_inline_init_threads } true; {2445#(= ~t7_i~0 1)} is VALID [2022-02-20 19:26:13,349 INFO L290 TraceCheckUtils]: 8: Hoare triple {2445#(= ~t7_i~0 1)} assume 1 == ~m_i~0;~m_st~0 := 0; {2445#(= ~t7_i~0 1)} is VALID [2022-02-20 19:26:13,349 INFO L290 TraceCheckUtils]: 9: Hoare triple {2445#(= ~t7_i~0 1)} assume 1 == ~t1_i~0;~t1_st~0 := 0; {2445#(= ~t7_i~0 1)} is VALID [2022-02-20 19:26:13,350 INFO L290 TraceCheckUtils]: 10: Hoare triple {2445#(= ~t7_i~0 1)} assume 1 == ~t2_i~0;~t2_st~0 := 0; {2445#(= ~t7_i~0 1)} is VALID [2022-02-20 19:26:13,350 INFO L290 TraceCheckUtils]: 11: Hoare triple {2445#(= ~t7_i~0 1)} assume 1 == ~t3_i~0;~t3_st~0 := 0; {2445#(= ~t7_i~0 1)} is VALID [2022-02-20 19:26:13,351 INFO L290 TraceCheckUtils]: 12: Hoare triple {2445#(= ~t7_i~0 1)} assume 1 == ~t4_i~0;~t4_st~0 := 0; {2445#(= ~t7_i~0 1)} is VALID [2022-02-20 19:26:13,351 INFO L290 TraceCheckUtils]: 13: Hoare triple {2445#(= ~t7_i~0 1)} assume 1 == ~t5_i~0;~t5_st~0 := 0; {2445#(= ~t7_i~0 1)} is VALID [2022-02-20 19:26:13,352 INFO L290 TraceCheckUtils]: 14: Hoare triple {2445#(= ~t7_i~0 1)} assume 1 == ~t6_i~0;~t6_st~0 := 0; {2445#(= ~t7_i~0 1)} is VALID [2022-02-20 19:26:13,352 INFO L290 TraceCheckUtils]: 15: Hoare triple {2445#(= ~t7_i~0 1)} assume !(1 == ~t7_i~0);~t7_st~0 := 2; {2444#false} is VALID [2022-02-20 19:26:13,352 INFO L290 TraceCheckUtils]: 16: Hoare triple {2444#false} assume { :end_inline_init_threads } true; {2444#false} is VALID [2022-02-20 19:26:13,353 INFO L272 TraceCheckUtils]: 17: Hoare triple {2444#false} call fire_delta_events(); {2539#(and (= ~E_6~0 |old(~E_6~0)|) (= ~M_E~0 |old(~M_E~0)|) (= ~E_7~0 |old(~E_7~0)|) (= |old(~T1_E~0)| ~T1_E~0) (= ~T7_E~0 |old(~T7_E~0)|) (= ~E_M~0 |old(~E_M~0)|) (= |old(~T2_E~0)| ~T2_E~0) (= |old(~T4_E~0)| ~T4_E~0) (= |old(~T6_E~0)| ~T6_E~0) (= |old(~T5_E~0)| ~T5_E~0) (= ~E_5~0 |old(~E_5~0)|) (= ~E_3~0 |old(~E_3~0)|) (= ~E_1~0 |old(~E_1~0)|) (= ~E_4~0 |old(~E_4~0)|) (= ~E_2~0 |old(~E_2~0)|) (= |old(~T3_E~0)| ~T3_E~0))} is VALID [2022-02-20 19:26:13,353 INFO L290 TraceCheckUtils]: 18: Hoare triple {2539#(and (= ~E_6~0 |old(~E_6~0)|) (= ~M_E~0 |old(~M_E~0)|) (= ~E_7~0 |old(~E_7~0)|) (= |old(~T1_E~0)| ~T1_E~0) (= ~T7_E~0 |old(~T7_E~0)|) (= ~E_M~0 |old(~E_M~0)|) (= |old(~T2_E~0)| ~T2_E~0) (= |old(~T4_E~0)| ~T4_E~0) (= |old(~T6_E~0)| ~T6_E~0) (= |old(~T5_E~0)| ~T5_E~0) (= ~E_5~0 |old(~E_5~0)|) (= ~E_3~0 |old(~E_3~0)|) (= ~E_1~0 |old(~E_1~0)|) (= ~E_4~0 |old(~E_4~0)|) (= ~E_2~0 |old(~E_2~0)|) (= |old(~T3_E~0)| ~T3_E~0))} assume 0 == ~M_E~0;~M_E~0 := 1; {2443#true} is VALID [2022-02-20 19:26:13,353 INFO L290 TraceCheckUtils]: 19: Hoare triple {2443#true} assume 0 == ~T1_E~0;~T1_E~0 := 1; {2443#true} is VALID [2022-02-20 19:26:13,353 INFO L290 TraceCheckUtils]: 20: Hoare triple {2443#true} assume 0 == ~T2_E~0;~T2_E~0 := 1; {2443#true} is VALID [2022-02-20 19:26:13,354 INFO L290 TraceCheckUtils]: 21: Hoare triple {2443#true} assume 0 == ~T3_E~0;~T3_E~0 := 1; {2443#true} is VALID [2022-02-20 19:26:13,354 INFO L290 TraceCheckUtils]: 22: Hoare triple {2443#true} assume 0 == ~T4_E~0;~T4_E~0 := 1; {2443#true} is VALID [2022-02-20 19:26:13,354 INFO L290 TraceCheckUtils]: 23: Hoare triple {2443#true} assume 0 == ~T5_E~0;~T5_E~0 := 1; {2443#true} is VALID [2022-02-20 19:26:13,354 INFO L290 TraceCheckUtils]: 24: Hoare triple {2443#true} assume !(0 == ~T6_E~0); {2443#true} is VALID [2022-02-20 19:26:13,355 INFO L290 TraceCheckUtils]: 25: Hoare triple {2443#true} assume 0 == ~T7_E~0;~T7_E~0 := 1; {2443#true} is VALID [2022-02-20 19:26:13,355 INFO L290 TraceCheckUtils]: 26: Hoare triple {2443#true} assume 0 == ~E_M~0;~E_M~0 := 1; {2443#true} is VALID [2022-02-20 19:26:13,355 INFO L290 TraceCheckUtils]: 27: Hoare triple {2443#true} assume 0 == ~E_1~0;~E_1~0 := 1; {2443#true} is VALID [2022-02-20 19:26:13,355 INFO L290 TraceCheckUtils]: 28: Hoare triple {2443#true} assume 0 == ~E_2~0;~E_2~0 := 1; {2443#true} is VALID [2022-02-20 19:26:13,355 INFO L290 TraceCheckUtils]: 29: Hoare triple {2443#true} assume 0 == ~E_3~0;~E_3~0 := 1; {2443#true} is VALID [2022-02-20 19:26:13,356 INFO L290 TraceCheckUtils]: 30: Hoare triple {2443#true} assume 0 == ~E_4~0;~E_4~0 := 1; {2443#true} is VALID [2022-02-20 19:26:13,356 INFO L290 TraceCheckUtils]: 31: Hoare triple {2443#true} assume 0 == ~E_5~0;~E_5~0 := 1; {2443#true} is VALID [2022-02-20 19:26:13,356 INFO L290 TraceCheckUtils]: 32: Hoare triple {2443#true} assume !(0 == ~E_6~0); {2443#true} is VALID [2022-02-20 19:26:13,356 INFO L290 TraceCheckUtils]: 33: Hoare triple {2443#true} assume 0 == ~E_7~0;~E_7~0 := 1; {2443#true} is VALID [2022-02-20 19:26:13,357 INFO L290 TraceCheckUtils]: 34: Hoare triple {2443#true} assume true; {2443#true} is VALID [2022-02-20 19:26:13,357 INFO L284 TraceCheckUtils]: 35: Hoare quadruple {2443#true} {2444#false} #11142#return; {2444#false} is VALID [2022-02-20 19:26:13,357 INFO L272 TraceCheckUtils]: 36: Hoare triple {2444#false} call activate_threads(); {2540#(and (= |old(~t5_st~0)| ~t5_st~0) (= |old(~t1_st~0)| ~t1_st~0) (= |old(~t6_st~0)| ~t6_st~0) (= ~m_st~0 |old(~m_st~0)|) (= |old(~t2_st~0)| ~t2_st~0) (= |old(~t3_st~0)| ~t3_st~0) (= |old(~t4_st~0)| ~t4_st~0) (= |old(~t7_st~0)| ~t7_st~0))} is VALID [2022-02-20 19:26:13,357 INFO L290 TraceCheckUtils]: 37: Hoare triple {2540#(and (= |old(~t5_st~0)| ~t5_st~0) (= |old(~t1_st~0)| ~t1_st~0) (= |old(~t6_st~0)| ~t6_st~0) (= ~m_st~0 |old(~m_st~0)|) (= |old(~t2_st~0)| ~t2_st~0) (= |old(~t3_st~0)| ~t3_st~0) (= |old(~t4_st~0)| ~t4_st~0) (= |old(~t7_st~0)| ~t7_st~0))} havoc ~tmp~1#1;havoc ~tmp___0~0#1;havoc ~tmp___1~0#1;havoc ~tmp___2~0#1;havoc ~tmp___3~0#1;havoc ~tmp___4~0#1;havoc ~tmp___5~0#1;havoc ~tmp___6~0#1;assume { :begin_inline_is_master_triggered } true;havoc is_master_triggered_#res#1;havoc is_master_triggered_~__retres1~0#1;havoc is_master_triggered_~__retres1~0#1; {2443#true} is VALID [2022-02-20 19:26:13,357 INFO L290 TraceCheckUtils]: 38: Hoare triple {2443#true} assume 1 == ~m_pc~0; {2443#true} is VALID [2022-02-20 19:26:13,358 INFO L290 TraceCheckUtils]: 39: Hoare triple {2443#true} assume 1 == ~E_M~0;is_master_triggered_~__retres1~0#1 := 1; {2443#true} is VALID [2022-02-20 19:26:13,358 INFO L290 TraceCheckUtils]: 40: Hoare triple {2443#true} is_master_triggered_#res#1 := is_master_triggered_~__retres1~0#1; {2443#true} is VALID [2022-02-20 19:26:13,358 INFO L290 TraceCheckUtils]: 41: Hoare triple {2443#true} #t~ret37#1 := is_master_triggered_#res#1;assume { :end_inline_is_master_triggered } true;assume -2147483648 <= #t~ret37#1 && #t~ret37#1 <= 2147483647;~tmp~1#1 := #t~ret37#1;havoc #t~ret37#1; {2443#true} is VALID [2022-02-20 19:26:13,358 INFO L290 TraceCheckUtils]: 42: Hoare triple {2443#true} assume 0 != ~tmp~1#1;~m_st~0 := 0; {2443#true} is VALID [2022-02-20 19:26:13,358 INFO L290 TraceCheckUtils]: 43: Hoare triple {2443#true} assume { :begin_inline_is_transmit1_triggered } true;havoc is_transmit1_triggered_#res#1;havoc is_transmit1_triggered_~__retres1~1#1;havoc is_transmit1_triggered_~__retres1~1#1; {2443#true} is VALID [2022-02-20 19:26:13,359 INFO L290 TraceCheckUtils]: 44: Hoare triple {2443#true} assume !(1 == ~t1_pc~0); {2443#true} is VALID [2022-02-20 19:26:13,359 INFO L290 TraceCheckUtils]: 45: Hoare triple {2443#true} is_transmit1_triggered_~__retres1~1#1 := 0; {2443#true} is VALID [2022-02-20 19:26:13,359 INFO L290 TraceCheckUtils]: 46: Hoare triple {2443#true} is_transmit1_triggered_#res#1 := is_transmit1_triggered_~__retres1~1#1; {2443#true} is VALID [2022-02-20 19:26:13,359 INFO L290 TraceCheckUtils]: 47: Hoare triple {2443#true} #t~ret38#1 := is_transmit1_triggered_#res#1;assume { :end_inline_is_transmit1_triggered } true;assume -2147483648 <= #t~ret38#1 && #t~ret38#1 <= 2147483647;~tmp___0~0#1 := #t~ret38#1;havoc #t~ret38#1; {2443#true} is VALID [2022-02-20 19:26:13,360 INFO L290 TraceCheckUtils]: 48: Hoare triple {2443#true} assume 0 != ~tmp___0~0#1;~t1_st~0 := 0; {2443#true} is VALID [2022-02-20 19:26:13,360 INFO L290 TraceCheckUtils]: 49: Hoare triple {2443#true} assume { :begin_inline_is_transmit2_triggered } true;havoc is_transmit2_triggered_#res#1;havoc is_transmit2_triggered_~__retres1~2#1;havoc is_transmit2_triggered_~__retres1~2#1; {2443#true} is VALID [2022-02-20 19:26:13,360 INFO L290 TraceCheckUtils]: 50: Hoare triple {2443#true} assume 1 == ~t2_pc~0; {2443#true} is VALID [2022-02-20 19:26:13,360 INFO L290 TraceCheckUtils]: 51: Hoare triple {2443#true} assume 1 == ~E_2~0;is_transmit2_triggered_~__retres1~2#1 := 1; {2443#true} is VALID [2022-02-20 19:26:13,360 INFO L290 TraceCheckUtils]: 52: Hoare triple {2443#true} is_transmit2_triggered_#res#1 := is_transmit2_triggered_~__retres1~2#1; {2443#true} is VALID [2022-02-20 19:26:13,361 INFO L290 TraceCheckUtils]: 53: Hoare triple {2443#true} #t~ret39#1 := is_transmit2_triggered_#res#1;assume { :end_inline_is_transmit2_triggered } true;assume -2147483648 <= #t~ret39#1 && #t~ret39#1 <= 2147483647;~tmp___1~0#1 := #t~ret39#1;havoc #t~ret39#1; {2443#true} is VALID [2022-02-20 19:26:13,361 INFO L290 TraceCheckUtils]: 54: Hoare triple {2443#true} assume 0 != ~tmp___1~0#1;~t2_st~0 := 0; {2443#true} is VALID [2022-02-20 19:26:13,361 INFO L290 TraceCheckUtils]: 55: Hoare triple {2443#true} assume { :begin_inline_is_transmit3_triggered } true;havoc is_transmit3_triggered_#res#1;havoc is_transmit3_triggered_~__retres1~3#1;havoc is_transmit3_triggered_~__retres1~3#1; {2443#true} is VALID [2022-02-20 19:26:13,361 INFO L290 TraceCheckUtils]: 56: Hoare triple {2443#true} assume 1 == ~t3_pc~0; {2443#true} is VALID [2022-02-20 19:26:13,361 INFO L290 TraceCheckUtils]: 57: Hoare triple {2443#true} assume 1 == ~E_3~0;is_transmit3_triggered_~__retres1~3#1 := 1; {2443#true} is VALID [2022-02-20 19:26:13,362 INFO L290 TraceCheckUtils]: 58: Hoare triple {2443#true} is_transmit3_triggered_#res#1 := is_transmit3_triggered_~__retres1~3#1; {2443#true} is VALID [2022-02-20 19:26:13,362 INFO L290 TraceCheckUtils]: 59: Hoare triple {2443#true} #t~ret40#1 := is_transmit3_triggered_#res#1;assume { :end_inline_is_transmit3_triggered } true;assume -2147483648 <= #t~ret40#1 && #t~ret40#1 <= 2147483647;~tmp___2~0#1 := #t~ret40#1;havoc #t~ret40#1; {2443#true} is VALID [2022-02-20 19:26:13,362 INFO L290 TraceCheckUtils]: 60: Hoare triple {2443#true} assume 0 != ~tmp___2~0#1;~t3_st~0 := 0; {2443#true} is VALID [2022-02-20 19:26:13,362 INFO L290 TraceCheckUtils]: 61: Hoare triple {2443#true} assume { :begin_inline_is_transmit4_triggered } true;havoc is_transmit4_triggered_#res#1;havoc is_transmit4_triggered_~__retres1~4#1;havoc is_transmit4_triggered_~__retres1~4#1; {2443#true} is VALID [2022-02-20 19:26:13,362 INFO L290 TraceCheckUtils]: 62: Hoare triple {2443#true} assume !(1 == ~t4_pc~0); {2443#true} is VALID [2022-02-20 19:26:13,363 INFO L290 TraceCheckUtils]: 63: Hoare triple {2443#true} is_transmit4_triggered_~__retres1~4#1 := 0; {2443#true} is VALID [2022-02-20 19:26:13,363 INFO L290 TraceCheckUtils]: 64: Hoare triple {2443#true} is_transmit4_triggered_#res#1 := is_transmit4_triggered_~__retres1~4#1; {2443#true} is VALID [2022-02-20 19:26:13,363 INFO L290 TraceCheckUtils]: 65: Hoare triple {2443#true} #t~ret41#1 := is_transmit4_triggered_#res#1;assume { :end_inline_is_transmit4_triggered } true;assume -2147483648 <= #t~ret41#1 && #t~ret41#1 <= 2147483647;~tmp___3~0#1 := #t~ret41#1;havoc #t~ret41#1; {2443#true} is VALID [2022-02-20 19:26:13,363 INFO L290 TraceCheckUtils]: 66: Hoare triple {2443#true} assume !(0 != ~tmp___3~0#1); {2443#true} is VALID [2022-02-20 19:26:13,364 INFO L290 TraceCheckUtils]: 67: Hoare triple {2443#true} assume { :begin_inline_is_transmit5_triggered } true;havoc is_transmit5_triggered_#res#1;havoc is_transmit5_triggered_~__retres1~5#1;havoc is_transmit5_triggered_~__retres1~5#1; {2443#true} is VALID [2022-02-20 19:26:13,364 INFO L290 TraceCheckUtils]: 68: Hoare triple {2443#true} assume 1 == ~t5_pc~0; {2443#true} is VALID [2022-02-20 19:26:13,364 INFO L290 TraceCheckUtils]: 69: Hoare triple {2443#true} assume 1 == ~E_5~0;is_transmit5_triggered_~__retres1~5#1 := 1; {2443#true} is VALID [2022-02-20 19:26:13,364 INFO L290 TraceCheckUtils]: 70: Hoare triple {2443#true} is_transmit5_triggered_#res#1 := is_transmit5_triggered_~__retres1~5#1; {2443#true} is VALID [2022-02-20 19:26:13,364 INFO L290 TraceCheckUtils]: 71: Hoare triple {2443#true} #t~ret42#1 := is_transmit5_triggered_#res#1;assume { :end_inline_is_transmit5_triggered } true;assume -2147483648 <= #t~ret42#1 && #t~ret42#1 <= 2147483647;~tmp___4~0#1 := #t~ret42#1;havoc #t~ret42#1; {2443#true} is VALID [2022-02-20 19:26:13,365 INFO L290 TraceCheckUtils]: 72: Hoare triple {2443#true} assume 0 != ~tmp___4~0#1;~t5_st~0 := 0; {2443#true} is VALID [2022-02-20 19:26:13,365 INFO L290 TraceCheckUtils]: 73: Hoare triple {2443#true} assume { :begin_inline_is_transmit6_triggered } true;havoc is_transmit6_triggered_#res#1;havoc is_transmit6_triggered_~__retres1~6#1;havoc is_transmit6_triggered_~__retres1~6#1; {2443#true} is VALID [2022-02-20 19:26:13,365 INFO L290 TraceCheckUtils]: 74: Hoare triple {2443#true} assume !(1 == ~t6_pc~0); {2443#true} is VALID [2022-02-20 19:26:13,365 INFO L290 TraceCheckUtils]: 75: Hoare triple {2443#true} is_transmit6_triggered_~__retres1~6#1 := 0; {2443#true} is VALID [2022-02-20 19:26:13,365 INFO L290 TraceCheckUtils]: 76: Hoare triple {2443#true} is_transmit6_triggered_#res#1 := is_transmit6_triggered_~__retres1~6#1; {2443#true} is VALID [2022-02-20 19:26:13,366 INFO L290 TraceCheckUtils]: 77: Hoare triple {2443#true} #t~ret43#1 := is_transmit6_triggered_#res#1;assume { :end_inline_is_transmit6_triggered } true;assume -2147483648 <= #t~ret43#1 && #t~ret43#1 <= 2147483647;~tmp___5~0#1 := #t~ret43#1;havoc #t~ret43#1; {2443#true} is VALID [2022-02-20 19:26:13,366 INFO L290 TraceCheckUtils]: 78: Hoare triple {2443#true} assume 0 != ~tmp___5~0#1;~t6_st~0 := 0; {2443#true} is VALID [2022-02-20 19:26:13,366 INFO L290 TraceCheckUtils]: 79: Hoare triple {2443#true} assume { :begin_inline_is_transmit7_triggered } true;havoc is_transmit7_triggered_#res#1;havoc is_transmit7_triggered_~__retres1~7#1;havoc is_transmit7_triggered_~__retres1~7#1; {2443#true} is VALID [2022-02-20 19:26:13,366 INFO L290 TraceCheckUtils]: 80: Hoare triple {2443#true} assume 1 == ~t7_pc~0; {2443#true} is VALID [2022-02-20 19:26:13,366 INFO L290 TraceCheckUtils]: 81: Hoare triple {2443#true} assume 1 == ~E_7~0;is_transmit7_triggered_~__retres1~7#1 := 1; {2443#true} is VALID [2022-02-20 19:26:13,367 INFO L290 TraceCheckUtils]: 82: Hoare triple {2443#true} is_transmit7_triggered_#res#1 := is_transmit7_triggered_~__retres1~7#1; {2443#true} is VALID [2022-02-20 19:26:13,367 INFO L290 TraceCheckUtils]: 83: Hoare triple {2443#true} #t~ret44#1 := is_transmit7_triggered_#res#1;assume { :end_inline_is_transmit7_triggered } true;assume -2147483648 <= #t~ret44#1 && #t~ret44#1 <= 2147483647;~tmp___6~0#1 := #t~ret44#1;havoc #t~ret44#1; {2443#true} is VALID [2022-02-20 19:26:13,367 INFO L290 TraceCheckUtils]: 84: Hoare triple {2443#true} assume 0 != ~tmp___6~0#1;~t7_st~0 := 0; {2443#true} is VALID [2022-02-20 19:26:13,367 INFO L290 TraceCheckUtils]: 85: Hoare triple {2443#true} assume true; {2443#true} is VALID [2022-02-20 19:26:13,368 INFO L284 TraceCheckUtils]: 86: Hoare quadruple {2443#true} {2444#false} #11144#return; {2444#false} is VALID [2022-02-20 19:26:13,368 INFO L272 TraceCheckUtils]: 87: Hoare triple {2444#false} call reset_delta_events(); {2539#(and (= ~E_6~0 |old(~E_6~0)|) (= ~M_E~0 |old(~M_E~0)|) (= ~E_7~0 |old(~E_7~0)|) (= |old(~T1_E~0)| ~T1_E~0) (= ~T7_E~0 |old(~T7_E~0)|) (= ~E_M~0 |old(~E_M~0)|) (= |old(~T2_E~0)| ~T2_E~0) (= |old(~T4_E~0)| ~T4_E~0) (= |old(~T6_E~0)| ~T6_E~0) (= |old(~T5_E~0)| ~T5_E~0) (= ~E_5~0 |old(~E_5~0)|) (= ~E_3~0 |old(~E_3~0)|) (= ~E_1~0 |old(~E_1~0)|) (= ~E_4~0 |old(~E_4~0)|) (= ~E_2~0 |old(~E_2~0)|) (= |old(~T3_E~0)| ~T3_E~0))} is VALID [2022-02-20 19:26:13,368 INFO L290 TraceCheckUtils]: 88: Hoare triple {2539#(and (= ~E_6~0 |old(~E_6~0)|) (= ~M_E~0 |old(~M_E~0)|) (= ~E_7~0 |old(~E_7~0)|) (= |old(~T1_E~0)| ~T1_E~0) (= ~T7_E~0 |old(~T7_E~0)|) (= ~E_M~0 |old(~E_M~0)|) (= |old(~T2_E~0)| ~T2_E~0) (= |old(~T4_E~0)| ~T4_E~0) (= |old(~T6_E~0)| ~T6_E~0) (= |old(~T5_E~0)| ~T5_E~0) (= ~E_5~0 |old(~E_5~0)|) (= ~E_3~0 |old(~E_3~0)|) (= ~E_1~0 |old(~E_1~0)|) (= ~E_4~0 |old(~E_4~0)|) (= ~E_2~0 |old(~E_2~0)|) (= |old(~T3_E~0)| ~T3_E~0))} assume 1 == ~M_E~0;~M_E~0 := 2; {2443#true} is VALID [2022-02-20 19:26:13,368 INFO L290 TraceCheckUtils]: 89: Hoare triple {2443#true} assume 1 == ~T1_E~0;~T1_E~0 := 2; {2443#true} is VALID [2022-02-20 19:26:13,368 INFO L290 TraceCheckUtils]: 90: Hoare triple {2443#true} assume 1 == ~T2_E~0;~T2_E~0 := 2; {2443#true} is VALID [2022-02-20 19:26:13,369 INFO L290 TraceCheckUtils]: 91: Hoare triple {2443#true} assume 1 == ~T3_E~0;~T3_E~0 := 2; {2443#true} is VALID [2022-02-20 19:26:13,369 INFO L290 TraceCheckUtils]: 92: Hoare triple {2443#true} assume 1 == ~T4_E~0;~T4_E~0 := 2; {2443#true} is VALID [2022-02-20 19:26:13,369 INFO L290 TraceCheckUtils]: 93: Hoare triple {2443#true} assume 1 == ~T5_E~0;~T5_E~0 := 2; {2443#true} is VALID [2022-02-20 19:26:13,369 INFO L290 TraceCheckUtils]: 94: Hoare triple {2443#true} assume !(1 == ~T6_E~0); {2443#true} is VALID [2022-02-20 19:26:13,370 INFO L290 TraceCheckUtils]: 95: Hoare triple {2443#true} assume 1 == ~T7_E~0;~T7_E~0 := 2; {2443#true} is VALID [2022-02-20 19:26:13,370 INFO L290 TraceCheckUtils]: 96: Hoare triple {2443#true} assume 1 == ~E_M~0;~E_M~0 := 2; {2443#true} is VALID [2022-02-20 19:26:13,370 INFO L290 TraceCheckUtils]: 97: Hoare triple {2443#true} assume 1 == ~E_1~0;~E_1~0 := 2; {2443#true} is VALID [2022-02-20 19:26:13,370 INFO L290 TraceCheckUtils]: 98: Hoare triple {2443#true} assume 1 == ~E_2~0;~E_2~0 := 2; {2443#true} is VALID [2022-02-20 19:26:13,370 INFO L290 TraceCheckUtils]: 99: Hoare triple {2443#true} assume 1 == ~E_3~0;~E_3~0 := 2; {2443#true} is VALID [2022-02-20 19:26:13,371 INFO L290 TraceCheckUtils]: 100: Hoare triple {2443#true} assume 1 == ~E_4~0;~E_4~0 := 2; {2443#true} is VALID [2022-02-20 19:26:13,371 INFO L290 TraceCheckUtils]: 101: Hoare triple {2443#true} assume 1 == ~E_5~0;~E_5~0 := 2; {2443#true} is VALID [2022-02-20 19:26:13,371 INFO L290 TraceCheckUtils]: 102: Hoare triple {2443#true} assume !(1 == ~E_6~0); {2443#true} is VALID [2022-02-20 19:26:13,371 INFO L290 TraceCheckUtils]: 103: Hoare triple {2443#true} assume 1 == ~E_7~0;~E_7~0 := 2; {2443#true} is VALID [2022-02-20 19:26:13,371 INFO L290 TraceCheckUtils]: 104: Hoare triple {2443#true} assume true; {2443#true} is VALID [2022-02-20 19:26:13,372 INFO L284 TraceCheckUtils]: 105: Hoare quadruple {2443#true} {2444#false} #11146#return; {2444#false} is VALID [2022-02-20 19:26:13,372 INFO L290 TraceCheckUtils]: 106: Hoare triple {2444#false} assume !false; {2444#false} is VALID [2022-02-20 19:26:13,372 INFO L290 TraceCheckUtils]: 107: Hoare triple {2444#false} start_simulation_~kernel_st~0#1 := 1;assume { :begin_inline_eval } true;havoc eval_#t~ret28#1, eval_#t~nondet29#1, eval_~tmp_ndt_1~0#1, eval_#t~nondet30#1, eval_~tmp_ndt_2~0#1, eval_#t~nondet31#1, eval_~tmp_ndt_3~0#1, eval_#t~nondet32#1, eval_~tmp_ndt_4~0#1, eval_#t~nondet33#1, eval_~tmp_ndt_5~0#1, eval_#t~nondet34#1, eval_~tmp_ndt_6~0#1, eval_#t~nondet35#1, eval_~tmp_ndt_7~0#1, eval_#t~nondet36#1, eval_~tmp_ndt_8~0#1, eval_~tmp~0#1;havoc eval_~tmp~0#1; {2444#false} is VALID [2022-02-20 19:26:13,372 INFO L290 TraceCheckUtils]: 108: Hoare triple {2444#false} assume !false; {2444#false} is VALID [2022-02-20 19:26:13,373 INFO L272 TraceCheckUtils]: 109: Hoare triple {2444#false} call eval_#t~ret28#1 := exists_runnable_thread(); {2443#true} is VALID [2022-02-20 19:26:13,373 INFO L290 TraceCheckUtils]: 110: Hoare triple {2443#true} havoc ~__retres1~8; {2443#true} is VALID [2022-02-20 19:26:13,373 INFO L290 TraceCheckUtils]: 111: Hoare triple {2443#true} assume 0 == ~m_st~0;~__retres1~8 := 1; {2443#true} is VALID [2022-02-20 19:26:13,373 INFO L290 TraceCheckUtils]: 112: Hoare triple {2443#true} #res := ~__retres1~8; {2443#true} is VALID [2022-02-20 19:26:13,373 INFO L290 TraceCheckUtils]: 113: Hoare triple {2443#true} assume true; {2443#true} is VALID [2022-02-20 19:26:13,374 INFO L284 TraceCheckUtils]: 114: Hoare quadruple {2443#true} {2444#false} #11148#return; {2444#false} is VALID [2022-02-20 19:26:13,374 INFO L290 TraceCheckUtils]: 115: Hoare triple {2444#false} assume -2147483648 <= eval_#t~ret28#1 && eval_#t~ret28#1 <= 2147483647;eval_~tmp~0#1 := eval_#t~ret28#1;havoc eval_#t~ret28#1; {2444#false} is VALID [2022-02-20 19:26:13,374 INFO L290 TraceCheckUtils]: 116: Hoare triple {2444#false} assume 0 != eval_~tmp~0#1; {2444#false} is VALID [2022-02-20 19:26:13,374 INFO L290 TraceCheckUtils]: 117: Hoare triple {2444#false} assume 0 == ~m_st~0;havoc eval_~tmp_ndt_1~0#1;assume -2147483648 <= eval_#t~nondet29#1 && eval_#t~nondet29#1 <= 2147483647;eval_~tmp_ndt_1~0#1 := eval_#t~nondet29#1;havoc eval_#t~nondet29#1; {2444#false} is VALID [2022-02-20 19:26:13,375 INFO L290 TraceCheckUtils]: 118: Hoare triple {2444#false} assume 0 != eval_~tmp_ndt_1~0#1;~m_st~0 := 1;assume { :begin_inline_master } true;havoc master_#t~nondet27#1; {2444#false} is VALID [2022-02-20 19:26:13,375 INFO L290 TraceCheckUtils]: 119: Hoare triple {2444#false} assume !(0 == ~m_pc~0); {2444#false} is VALID [2022-02-20 19:26:13,375 INFO L290 TraceCheckUtils]: 120: Hoare triple {2444#false} assume 1 == ~m_pc~0; {2444#false} is VALID [2022-02-20 19:26:13,375 INFO L290 TraceCheckUtils]: 121: Hoare triple {2444#false} assume ~token~0 != 7 + ~local~0;assume { :begin_inline_error } true; {2444#false} is VALID [2022-02-20 19:26:13,376 INFO L290 TraceCheckUtils]: 122: Hoare triple {2444#false} assume !false; {2444#false} is VALID [2022-02-20 19:26:13,377 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 19:26:13,377 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-20 19:26:13,378 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [948423138] [2022-02-20 19:26:13,378 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [948423138] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-20 19:26:13,378 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-20 19:26:13,379 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-02-20 19:26:13,380 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1247151914] [2022-02-20 19:26:13,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-20 19:26:13,385 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.6) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 123 [2022-02-20 19:26:13,387 INFO L84 Accepts]: Finished accepts. word is accepted. [2022-02-20 19:26:13,390 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with has 5 states, 5 states have (on average 22.6) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-02-20 19:26:13,517 INFO L122 InductivityCheck]: Floyd-Hoare automaton has 123 edges. 123 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2022-02-20 19:26:13,517 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-02-20 19:26:13,519 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-20 19:26:13,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-02-20 19:26:13,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-02-20 19:26:13,555 INFO L87 Difference]: Start difference. First operand has 2440 states, 2410 states have (on average 1.849792531120332) internal successors, (4458), 2413 states have internal predecessors, (4458), 21 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) Second operand has 5 states, 5 states have (on average 22.6) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-02-20 19:26:24,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-20 19:26:24,549 INFO L93 Difference]: Finished difference Result 4955 states and 9127 transitions. [2022-02-20 19:26:24,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-02-20 19:26:24,550 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.6) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 123 [2022-02-20 19:26:24,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-20 19:26:24,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 5 states have (on average 22.6) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-02-20 19:26:24,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 9127 transitions. [2022-02-20 19:26:24,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 5 states have (on average 22.6) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-02-20 19:26:24,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 9127 transitions. [2022-02-20 19:26:24,696 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 6 states and 9127 transitions. [2022-02-20 19:26:31,166 INFO L122 InductivityCheck]: Floyd-Hoare automaton has 9127 edges. 9127 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2022-02-20 19:26:31,588 INFO L225 Difference]: With dead ends: 4955 [2022-02-20 19:26:31,589 INFO L226 Difference]: Without dead ends: 2460 [2022-02-20 19:26:31,599 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-02-20 19:26:31,605 INFO L933 BasicCegarLoop]: 4453 mSDtfsCounter, 653 mSDsluCounter, 12335 mSDsCounter, 0 mSdLazyCounter, 458 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 672 SdHoareTripleChecker+Valid, 16788 SdHoareTripleChecker+Invalid, 508 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 458 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-02-20 19:26:31,607 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [672 Valid, 16788 Invalid, 508 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [50 Valid, 458 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-02-20 19:26:31,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2460 states. [2022-02-20 19:26:31,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2460 to 2373. [2022-02-20 19:26:31,751 INFO L214 AbstractMinimizeNwa]: Start testing correctness of minimizeSevpa [2022-02-20 19:26:31,763 INFO L82 GeneralOperation]: Start isEquivalent. First operand 2460 states. Second operand has 2373 states, 2344 states have (on average 1.83660409556314) internal successors, (4305), 2346 states have internal predecessors, (4305), 21 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2022-02-20 19:26:31,773 INFO L74 IsIncluded]: Start isIncluded. First operand 2460 states. Second operand has 2373 states, 2344 states have (on average 1.83660409556314) internal successors, (4305), 2346 states have internal predecessors, (4305), 21 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2022-02-20 19:26:31,781 INFO L87 Difference]: Start difference. First operand 2460 states. Second operand has 2373 states, 2344 states have (on average 1.83660409556314) internal successors, (4305), 2346 states have internal predecessors, (4305), 21 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2022-02-20 19:26:32,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-20 19:26:32,059 INFO L93 Difference]: Finished difference Result 2460 states and 4497 transitions. [2022-02-20 19:26:32,059 INFO L276 IsEmpty]: Start isEmpty. Operand 2460 states and 4497 transitions. [2022-02-20 19:26:32,071 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-02-20 19:26:32,072 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2022-02-20 19:26:32,080 INFO L74 IsIncluded]: Start isIncluded. First operand has 2373 states, 2344 states have (on average 1.83660409556314) internal successors, (4305), 2346 states have internal predecessors, (4305), 21 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) Second operand 2460 states. [2022-02-20 19:26:32,088 INFO L87 Difference]: Start difference. First operand has 2373 states, 2344 states have (on average 1.83660409556314) internal successors, (4305), 2346 states have internal predecessors, (4305), 21 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) Second operand 2460 states. [2022-02-20 19:26:32,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-20 19:26:32,359 INFO L93 Difference]: Finished difference Result 2460 states and 4497 transitions. [2022-02-20 19:26:32,359 INFO L276 IsEmpty]: Start isEmpty. Operand 2460 states and 4497 transitions. [2022-02-20 19:26:32,365 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-02-20 19:26:32,365 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2022-02-20 19:26:32,365 INFO L88 GeneralOperation]: Finished isEquivalent. [2022-02-20 19:26:32,365 INFO L221 AbstractMinimizeNwa]: Finished testing correctness of minimizeSevpa [2022-02-20 19:26:32,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2373 states, 2344 states have (on average 1.83660409556314) internal successors, (4305), 2346 states have internal predecessors, (4305), 21 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2022-02-20 19:26:32,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2373 states to 2373 states and 4347 transitions. [2022-02-20 19:26:32,626 INFO L78 Accepts]: Start accepts. Automaton has 2373 states and 4347 transitions. Word has length 123 [2022-02-20 19:26:32,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-20 19:26:32,627 INFO L470 AbstractCegarLoop]: Abstraction has 2373 states and 4347 transitions. [2022-02-20 19:26:32,627 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.6) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-02-20 19:26:32,627 INFO L276 IsEmpty]: Start isEmpty. Operand 2373 states and 4347 transitions. [2022-02-20 19:26:32,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2022-02-20 19:26:32,630 INFO L506 BasicCegarLoop]: Found error trace [2022-02-20 19:26:32,630 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-20 19:26:32,630 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-02-20 19:26:32,630 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-20 19:26:32,631 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-20 19:26:32,631 INFO L85 PathProgramCache]: Analyzing trace with hash 796600300, now seen corresponding path program 1 times [2022-02-20 19:26:32,631 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-20 19:26:32,632 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [249954249] [2022-02-20 19:26:32,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-20 19:26:32,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-20 19:26:32,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:26:32,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-02-20 19:26:32,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:26:32,742 INFO L290 TraceCheckUtils]: 0: Hoare triple {15074#true} assume true; {15074#true} is VALID [2022-02-20 19:26:32,743 INFO L284 TraceCheckUtils]: 1: Hoare quadruple {15074#true} {15076#(= ~M_E~0 2)} #11140#return; {15076#(= ~M_E~0 2)} is VALID [2022-02-20 19:26:32,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-02-20 19:26:32,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:26:32,801 INFO L290 TraceCheckUtils]: 0: Hoare triple {15170#(and (= ~E_6~0 |old(~E_6~0)|) (= ~M_E~0 |old(~M_E~0)|) (= ~E_7~0 |old(~E_7~0)|) (= |old(~T1_E~0)| ~T1_E~0) (= ~T7_E~0 |old(~T7_E~0)|) (= ~E_M~0 |old(~E_M~0)|) (= |old(~T2_E~0)| ~T2_E~0) (= |old(~T4_E~0)| ~T4_E~0) (= |old(~T6_E~0)| ~T6_E~0) (= |old(~T5_E~0)| ~T5_E~0) (= ~E_5~0 |old(~E_5~0)|) (= ~E_3~0 |old(~E_3~0)|) (= ~E_1~0 |old(~E_1~0)|) (= ~E_4~0 |old(~E_4~0)|) (= ~E_2~0 |old(~E_2~0)|) (= |old(~T3_E~0)| ~T3_E~0))} assume 0 == ~M_E~0;~M_E~0 := 1; {15171#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:26:32,802 INFO L290 TraceCheckUtils]: 1: Hoare triple {15171#(= |old(~M_E~0)| 0)} assume 0 == ~T1_E~0;~T1_E~0 := 1; {15171#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:26:32,802 INFO L290 TraceCheckUtils]: 2: Hoare triple {15171#(= |old(~M_E~0)| 0)} assume 0 == ~T2_E~0;~T2_E~0 := 1; {15171#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:26:32,803 INFO L290 TraceCheckUtils]: 3: Hoare triple {15171#(= |old(~M_E~0)| 0)} assume 0 == ~T3_E~0;~T3_E~0 := 1; {15171#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:26:32,803 INFO L290 TraceCheckUtils]: 4: Hoare triple {15171#(= |old(~M_E~0)| 0)} assume 0 == ~T4_E~0;~T4_E~0 := 1; {15171#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:26:32,803 INFO L290 TraceCheckUtils]: 5: Hoare triple {15171#(= |old(~M_E~0)| 0)} assume 0 == ~T5_E~0;~T5_E~0 := 1; {15171#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:26:32,804 INFO L290 TraceCheckUtils]: 6: Hoare triple {15171#(= |old(~M_E~0)| 0)} assume !(0 == ~T6_E~0); {15171#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:26:32,804 INFO L290 TraceCheckUtils]: 7: Hoare triple {15171#(= |old(~M_E~0)| 0)} assume 0 == ~T7_E~0;~T7_E~0 := 1; {15171#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:26:32,805 INFO L290 TraceCheckUtils]: 8: Hoare triple {15171#(= |old(~M_E~0)| 0)} assume 0 == ~E_M~0;~E_M~0 := 1; {15171#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:26:32,805 INFO L290 TraceCheckUtils]: 9: Hoare triple {15171#(= |old(~M_E~0)| 0)} assume 0 == ~E_1~0;~E_1~0 := 1; {15171#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:26:32,806 INFO L290 TraceCheckUtils]: 10: Hoare triple {15171#(= |old(~M_E~0)| 0)} assume 0 == ~E_2~0;~E_2~0 := 1; {15171#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:26:32,806 INFO L290 TraceCheckUtils]: 11: Hoare triple {15171#(= |old(~M_E~0)| 0)} assume 0 == ~E_3~0;~E_3~0 := 1; {15171#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:26:32,808 INFO L290 TraceCheckUtils]: 12: Hoare triple {15171#(= |old(~M_E~0)| 0)} assume 0 == ~E_4~0;~E_4~0 := 1; {15171#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:26:32,808 INFO L290 TraceCheckUtils]: 13: Hoare triple {15171#(= |old(~M_E~0)| 0)} assume 0 == ~E_5~0;~E_5~0 := 1; {15171#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:26:32,809 INFO L290 TraceCheckUtils]: 14: Hoare triple {15171#(= |old(~M_E~0)| 0)} assume !(0 == ~E_6~0); {15171#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:26:32,809 INFO L290 TraceCheckUtils]: 15: Hoare triple {15171#(= |old(~M_E~0)| 0)} assume 0 == ~E_7~0;~E_7~0 := 1; {15171#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:26:32,810 INFO L290 TraceCheckUtils]: 16: Hoare triple {15171#(= |old(~M_E~0)| 0)} assume true; {15171#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:26:32,813 INFO L284 TraceCheckUtils]: 17: Hoare quadruple {15171#(= |old(~M_E~0)| 0)} {15076#(= ~M_E~0 2)} #11142#return; {15075#false} is VALID [2022-02-20 19:26:32,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-02-20 19:26:32,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:26:32,875 INFO L290 TraceCheckUtils]: 0: Hoare triple {15172#(and (= |old(~t5_st~0)| ~t5_st~0) (= |old(~t1_st~0)| ~t1_st~0) (= |old(~t6_st~0)| ~t6_st~0) (= ~m_st~0 |old(~m_st~0)|) (= |old(~t2_st~0)| ~t2_st~0) (= |old(~t3_st~0)| ~t3_st~0) (= |old(~t4_st~0)| ~t4_st~0) (= |old(~t7_st~0)| ~t7_st~0))} havoc ~tmp~1#1;havoc ~tmp___0~0#1;havoc ~tmp___1~0#1;havoc ~tmp___2~0#1;havoc ~tmp___3~0#1;havoc ~tmp___4~0#1;havoc ~tmp___5~0#1;havoc ~tmp___6~0#1;assume { :begin_inline_is_master_triggered } true;havoc is_master_triggered_#res#1;havoc is_master_triggered_~__retres1~0#1;havoc is_master_triggered_~__retres1~0#1; {15074#true} is VALID [2022-02-20 19:26:32,876 INFO L290 TraceCheckUtils]: 1: Hoare triple {15074#true} assume 1 == ~m_pc~0; {15074#true} is VALID [2022-02-20 19:26:32,876 INFO L290 TraceCheckUtils]: 2: Hoare triple {15074#true} assume 1 == ~E_M~0;is_master_triggered_~__retres1~0#1 := 1; {15074#true} is VALID [2022-02-20 19:26:32,876 INFO L290 TraceCheckUtils]: 3: Hoare triple {15074#true} is_master_triggered_#res#1 := is_master_triggered_~__retres1~0#1; {15074#true} is VALID [2022-02-20 19:26:32,876 INFO L290 TraceCheckUtils]: 4: Hoare triple {15074#true} #t~ret37#1 := is_master_triggered_#res#1;assume { :end_inline_is_master_triggered } true;assume -2147483648 <= #t~ret37#1 && #t~ret37#1 <= 2147483647;~tmp~1#1 := #t~ret37#1;havoc #t~ret37#1; {15074#true} is VALID [2022-02-20 19:26:32,876 INFO L290 TraceCheckUtils]: 5: Hoare triple {15074#true} assume 0 != ~tmp~1#1;~m_st~0 := 0; {15074#true} is VALID [2022-02-20 19:26:32,877 INFO L290 TraceCheckUtils]: 6: Hoare triple {15074#true} assume { :begin_inline_is_transmit1_triggered } true;havoc is_transmit1_triggered_#res#1;havoc is_transmit1_triggered_~__retres1~1#1;havoc is_transmit1_triggered_~__retres1~1#1; {15074#true} is VALID [2022-02-20 19:26:32,877 INFO L290 TraceCheckUtils]: 7: Hoare triple {15074#true} assume !(1 == ~t1_pc~0); {15074#true} is VALID [2022-02-20 19:26:32,877 INFO L290 TraceCheckUtils]: 8: Hoare triple {15074#true} is_transmit1_triggered_~__retres1~1#1 := 0; {15074#true} is VALID [2022-02-20 19:26:32,877 INFO L290 TraceCheckUtils]: 9: Hoare triple {15074#true} is_transmit1_triggered_#res#1 := is_transmit1_triggered_~__retres1~1#1; {15074#true} is VALID [2022-02-20 19:26:32,878 INFO L290 TraceCheckUtils]: 10: Hoare triple {15074#true} #t~ret38#1 := is_transmit1_triggered_#res#1;assume { :end_inline_is_transmit1_triggered } true;assume -2147483648 <= #t~ret38#1 && #t~ret38#1 <= 2147483647;~tmp___0~0#1 := #t~ret38#1;havoc #t~ret38#1; {15074#true} is VALID [2022-02-20 19:26:32,878 INFO L290 TraceCheckUtils]: 11: Hoare triple {15074#true} assume 0 != ~tmp___0~0#1;~t1_st~0 := 0; {15074#true} is VALID [2022-02-20 19:26:32,878 INFO L290 TraceCheckUtils]: 12: Hoare triple {15074#true} assume { :begin_inline_is_transmit2_triggered } true;havoc is_transmit2_triggered_#res#1;havoc is_transmit2_triggered_~__retres1~2#1;havoc is_transmit2_triggered_~__retres1~2#1; {15074#true} is VALID [2022-02-20 19:26:32,878 INFO L290 TraceCheckUtils]: 13: Hoare triple {15074#true} assume 1 == ~t2_pc~0; {15074#true} is VALID [2022-02-20 19:26:32,878 INFO L290 TraceCheckUtils]: 14: Hoare triple {15074#true} assume 1 == ~E_2~0;is_transmit2_triggered_~__retres1~2#1 := 1; {15074#true} is VALID [2022-02-20 19:26:32,879 INFO L290 TraceCheckUtils]: 15: Hoare triple {15074#true} is_transmit2_triggered_#res#1 := is_transmit2_triggered_~__retres1~2#1; {15074#true} is VALID [2022-02-20 19:26:32,879 INFO L290 TraceCheckUtils]: 16: Hoare triple {15074#true} #t~ret39#1 := is_transmit2_triggered_#res#1;assume { :end_inline_is_transmit2_triggered } true;assume -2147483648 <= #t~ret39#1 && #t~ret39#1 <= 2147483647;~tmp___1~0#1 := #t~ret39#1;havoc #t~ret39#1; {15074#true} is VALID [2022-02-20 19:26:32,880 INFO L290 TraceCheckUtils]: 17: Hoare triple {15074#true} assume 0 != ~tmp___1~0#1;~t2_st~0 := 0; {15074#true} is VALID [2022-02-20 19:26:32,880 INFO L290 TraceCheckUtils]: 18: Hoare triple {15074#true} assume { :begin_inline_is_transmit3_triggered } true;havoc is_transmit3_triggered_#res#1;havoc is_transmit3_triggered_~__retres1~3#1;havoc is_transmit3_triggered_~__retres1~3#1; {15074#true} is VALID [2022-02-20 19:26:32,880 INFO L290 TraceCheckUtils]: 19: Hoare triple {15074#true} assume 1 == ~t3_pc~0; {15074#true} is VALID [2022-02-20 19:26:32,881 INFO L290 TraceCheckUtils]: 20: Hoare triple {15074#true} assume 1 == ~E_3~0;is_transmit3_triggered_~__retres1~3#1 := 1; {15074#true} is VALID [2022-02-20 19:26:32,881 INFO L290 TraceCheckUtils]: 21: Hoare triple {15074#true} is_transmit3_triggered_#res#1 := is_transmit3_triggered_~__retres1~3#1; {15074#true} is VALID [2022-02-20 19:26:32,882 INFO L290 TraceCheckUtils]: 22: Hoare triple {15074#true} #t~ret40#1 := is_transmit3_triggered_#res#1;assume { :end_inline_is_transmit3_triggered } true;assume -2147483648 <= #t~ret40#1 && #t~ret40#1 <= 2147483647;~tmp___2~0#1 := #t~ret40#1;havoc #t~ret40#1; {15074#true} is VALID [2022-02-20 19:26:32,883 INFO L290 TraceCheckUtils]: 23: Hoare triple {15074#true} assume 0 != ~tmp___2~0#1;~t3_st~0 := 0; {15074#true} is VALID [2022-02-20 19:26:32,883 INFO L290 TraceCheckUtils]: 24: Hoare triple {15074#true} assume { :begin_inline_is_transmit4_triggered } true;havoc is_transmit4_triggered_#res#1;havoc is_transmit4_triggered_~__retres1~4#1;havoc is_transmit4_triggered_~__retres1~4#1; {15074#true} is VALID [2022-02-20 19:26:32,883 INFO L290 TraceCheckUtils]: 25: Hoare triple {15074#true} assume !(1 == ~t4_pc~0); {15074#true} is VALID [2022-02-20 19:26:32,884 INFO L290 TraceCheckUtils]: 26: Hoare triple {15074#true} is_transmit4_triggered_~__retres1~4#1 := 0; {15074#true} is VALID [2022-02-20 19:26:32,884 INFO L290 TraceCheckUtils]: 27: Hoare triple {15074#true} is_transmit4_triggered_#res#1 := is_transmit4_triggered_~__retres1~4#1; {15074#true} is VALID [2022-02-20 19:26:32,884 INFO L290 TraceCheckUtils]: 28: Hoare triple {15074#true} #t~ret41#1 := is_transmit4_triggered_#res#1;assume { :end_inline_is_transmit4_triggered } true;assume -2147483648 <= #t~ret41#1 && #t~ret41#1 <= 2147483647;~tmp___3~0#1 := #t~ret41#1;havoc #t~ret41#1; {15074#true} is VALID [2022-02-20 19:26:32,884 INFO L290 TraceCheckUtils]: 29: Hoare triple {15074#true} assume !(0 != ~tmp___3~0#1); {15074#true} is VALID [2022-02-20 19:26:32,884 INFO L290 TraceCheckUtils]: 30: Hoare triple {15074#true} assume { :begin_inline_is_transmit5_triggered } true;havoc is_transmit5_triggered_#res#1;havoc is_transmit5_triggered_~__retres1~5#1;havoc is_transmit5_triggered_~__retres1~5#1; {15074#true} is VALID [2022-02-20 19:26:32,885 INFO L290 TraceCheckUtils]: 31: Hoare triple {15074#true} assume 1 == ~t5_pc~0; {15074#true} is VALID [2022-02-20 19:26:32,885 INFO L290 TraceCheckUtils]: 32: Hoare triple {15074#true} assume 1 == ~E_5~0;is_transmit5_triggered_~__retres1~5#1 := 1; {15074#true} is VALID [2022-02-20 19:26:32,885 INFO L290 TraceCheckUtils]: 33: Hoare triple {15074#true} is_transmit5_triggered_#res#1 := is_transmit5_triggered_~__retres1~5#1; {15074#true} is VALID [2022-02-20 19:26:32,885 INFO L290 TraceCheckUtils]: 34: Hoare triple {15074#true} #t~ret42#1 := is_transmit5_triggered_#res#1;assume { :end_inline_is_transmit5_triggered } true;assume -2147483648 <= #t~ret42#1 && #t~ret42#1 <= 2147483647;~tmp___4~0#1 := #t~ret42#1;havoc #t~ret42#1; {15074#true} is VALID [2022-02-20 19:26:32,885 INFO L290 TraceCheckUtils]: 35: Hoare triple {15074#true} assume 0 != ~tmp___4~0#1;~t5_st~0 := 0; {15074#true} is VALID [2022-02-20 19:26:32,885 INFO L290 TraceCheckUtils]: 36: Hoare triple {15074#true} assume { :begin_inline_is_transmit6_triggered } true;havoc is_transmit6_triggered_#res#1;havoc is_transmit6_triggered_~__retres1~6#1;havoc is_transmit6_triggered_~__retres1~6#1; {15074#true} is VALID [2022-02-20 19:26:32,887 INFO L290 TraceCheckUtils]: 37: Hoare triple {15074#true} assume !(1 == ~t6_pc~0); {15074#true} is VALID [2022-02-20 19:26:32,887 INFO L290 TraceCheckUtils]: 38: Hoare triple {15074#true} is_transmit6_triggered_~__retres1~6#1 := 0; {15074#true} is VALID [2022-02-20 19:26:32,887 INFO L290 TraceCheckUtils]: 39: Hoare triple {15074#true} is_transmit6_triggered_#res#1 := is_transmit6_triggered_~__retres1~6#1; {15074#true} is VALID [2022-02-20 19:26:32,888 INFO L290 TraceCheckUtils]: 40: Hoare triple {15074#true} #t~ret43#1 := is_transmit6_triggered_#res#1;assume { :end_inline_is_transmit6_triggered } true;assume -2147483648 <= #t~ret43#1 && #t~ret43#1 <= 2147483647;~tmp___5~0#1 := #t~ret43#1;havoc #t~ret43#1; {15074#true} is VALID [2022-02-20 19:26:32,888 INFO L290 TraceCheckUtils]: 41: Hoare triple {15074#true} assume 0 != ~tmp___5~0#1;~t6_st~0 := 0; {15074#true} is VALID [2022-02-20 19:26:32,888 INFO L290 TraceCheckUtils]: 42: Hoare triple {15074#true} assume { :begin_inline_is_transmit7_triggered } true;havoc is_transmit7_triggered_#res#1;havoc is_transmit7_triggered_~__retres1~7#1;havoc is_transmit7_triggered_~__retres1~7#1; {15074#true} is VALID [2022-02-20 19:26:32,888 INFO L290 TraceCheckUtils]: 43: Hoare triple {15074#true} assume 1 == ~t7_pc~0; {15074#true} is VALID [2022-02-20 19:26:32,888 INFO L290 TraceCheckUtils]: 44: Hoare triple {15074#true} assume 1 == ~E_7~0;is_transmit7_triggered_~__retres1~7#1 := 1; {15074#true} is VALID [2022-02-20 19:26:32,889 INFO L290 TraceCheckUtils]: 45: Hoare triple {15074#true} is_transmit7_triggered_#res#1 := is_transmit7_triggered_~__retres1~7#1; {15074#true} is VALID [2022-02-20 19:26:32,889 INFO L290 TraceCheckUtils]: 46: Hoare triple {15074#true} #t~ret44#1 := is_transmit7_triggered_#res#1;assume { :end_inline_is_transmit7_triggered } true;assume -2147483648 <= #t~ret44#1 && #t~ret44#1 <= 2147483647;~tmp___6~0#1 := #t~ret44#1;havoc #t~ret44#1; {15074#true} is VALID [2022-02-20 19:26:32,889 INFO L290 TraceCheckUtils]: 47: Hoare triple {15074#true} assume 0 != ~tmp___6~0#1;~t7_st~0 := 0; {15074#true} is VALID [2022-02-20 19:26:32,889 INFO L290 TraceCheckUtils]: 48: Hoare triple {15074#true} assume true; {15074#true} is VALID [2022-02-20 19:26:32,889 INFO L284 TraceCheckUtils]: 49: Hoare quadruple {15074#true} {15075#false} #11144#return; {15075#false} is VALID [2022-02-20 19:26:32,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-02-20 19:26:32,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:26:32,909 INFO L290 TraceCheckUtils]: 0: Hoare triple {15170#(and (= ~E_6~0 |old(~E_6~0)|) (= ~M_E~0 |old(~M_E~0)|) (= ~E_7~0 |old(~E_7~0)|) (= |old(~T1_E~0)| ~T1_E~0) (= ~T7_E~0 |old(~T7_E~0)|) (= ~E_M~0 |old(~E_M~0)|) (= |old(~T2_E~0)| ~T2_E~0) (= |old(~T4_E~0)| ~T4_E~0) (= |old(~T6_E~0)| ~T6_E~0) (= |old(~T5_E~0)| ~T5_E~0) (= ~E_5~0 |old(~E_5~0)|) (= ~E_3~0 |old(~E_3~0)|) (= ~E_1~0 |old(~E_1~0)|) (= ~E_4~0 |old(~E_4~0)|) (= ~E_2~0 |old(~E_2~0)|) (= |old(~T3_E~0)| ~T3_E~0))} assume 1 == ~M_E~0;~M_E~0 := 2; {15074#true} is VALID [2022-02-20 19:26:32,910 INFO L290 TraceCheckUtils]: 1: Hoare triple {15074#true} assume 1 == ~T1_E~0;~T1_E~0 := 2; {15074#true} is VALID [2022-02-20 19:26:32,910 INFO L290 TraceCheckUtils]: 2: Hoare triple {15074#true} assume 1 == ~T2_E~0;~T2_E~0 := 2; {15074#true} is VALID [2022-02-20 19:26:32,910 INFO L290 TraceCheckUtils]: 3: Hoare triple {15074#true} assume 1 == ~T3_E~0;~T3_E~0 := 2; {15074#true} is VALID [2022-02-20 19:26:32,910 INFO L290 TraceCheckUtils]: 4: Hoare triple {15074#true} assume 1 == ~T4_E~0;~T4_E~0 := 2; {15074#true} is VALID [2022-02-20 19:26:32,910 INFO L290 TraceCheckUtils]: 5: Hoare triple {15074#true} assume 1 == ~T5_E~0;~T5_E~0 := 2; {15074#true} is VALID [2022-02-20 19:26:32,911 INFO L290 TraceCheckUtils]: 6: Hoare triple {15074#true} assume !(1 == ~T6_E~0); {15074#true} is VALID [2022-02-20 19:26:32,911 INFO L290 TraceCheckUtils]: 7: Hoare triple {15074#true} assume 1 == ~T7_E~0;~T7_E~0 := 2; {15074#true} is VALID [2022-02-20 19:26:32,911 INFO L290 TraceCheckUtils]: 8: Hoare triple {15074#true} assume 1 == ~E_M~0;~E_M~0 := 2; {15074#true} is VALID [2022-02-20 19:26:32,911 INFO L290 TraceCheckUtils]: 9: Hoare triple {15074#true} assume 1 == ~E_1~0;~E_1~0 := 2; {15074#true} is VALID [2022-02-20 19:26:32,911 INFO L290 TraceCheckUtils]: 10: Hoare triple {15074#true} assume 1 == ~E_2~0;~E_2~0 := 2; {15074#true} is VALID [2022-02-20 19:26:32,911 INFO L290 TraceCheckUtils]: 11: Hoare triple {15074#true} assume 1 == ~E_3~0;~E_3~0 := 2; {15074#true} is VALID [2022-02-20 19:26:32,912 INFO L290 TraceCheckUtils]: 12: Hoare triple {15074#true} assume 1 == ~E_4~0;~E_4~0 := 2; {15074#true} is VALID [2022-02-20 19:26:32,912 INFO L290 TraceCheckUtils]: 13: Hoare triple {15074#true} assume 1 == ~E_5~0;~E_5~0 := 2; {15074#true} is VALID [2022-02-20 19:26:32,912 INFO L290 TraceCheckUtils]: 14: Hoare triple {15074#true} assume !(1 == ~E_6~0); {15074#true} is VALID [2022-02-20 19:26:32,912 INFO L290 TraceCheckUtils]: 15: Hoare triple {15074#true} assume 1 == ~E_7~0;~E_7~0 := 2; {15074#true} is VALID [2022-02-20 19:26:32,912 INFO L290 TraceCheckUtils]: 16: Hoare triple {15074#true} assume true; {15074#true} is VALID [2022-02-20 19:26:32,913 INFO L284 TraceCheckUtils]: 17: Hoare quadruple {15074#true} {15075#false} #11146#return; {15075#false} is VALID [2022-02-20 19:26:32,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-02-20 19:26:32,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:26:32,922 INFO L290 TraceCheckUtils]: 0: Hoare triple {15074#true} havoc ~__retres1~8; {15074#true} is VALID [2022-02-20 19:26:32,923 INFO L290 TraceCheckUtils]: 1: Hoare triple {15074#true} assume 0 == ~m_st~0;~__retres1~8 := 1; {15074#true} is VALID [2022-02-20 19:26:32,923 INFO L290 TraceCheckUtils]: 2: Hoare triple {15074#true} #res := ~__retres1~8; {15074#true} is VALID [2022-02-20 19:26:32,923 INFO L290 TraceCheckUtils]: 3: Hoare triple {15074#true} assume true; {15074#true} is VALID [2022-02-20 19:26:32,923 INFO L284 TraceCheckUtils]: 4: Hoare quadruple {15074#true} {15075#false} #11148#return; {15075#false} is VALID [2022-02-20 19:26:32,925 INFO L290 TraceCheckUtils]: 0: Hoare triple {15074#true} assume { :begin_inline_ULTIMATE.init } true;#NULL.base, #NULL.offset := 0, 0;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(20, 2);call #Ultimate.allocInit(12, 3);~d~0 := 4;~c~0 := 3;~e~0 := 5;~a~0 := 1;~f~0 := 6;~b~0 := 2;~a9~0 := 18;~a27~0 := 1;~a2~0 := 10;~a16~0 := 1;~a15~0 := 1;~a12~0 := 4;~a25~0 := 1;~a20~0 := 5;~m_pc~0 := 0;~t1_pc~0 := 0;~t2_pc~0 := 0;~t3_pc~0 := 0;~t4_pc~0 := 0;~t5_pc~0 := 0;~t6_pc~0 := 0;~t7_pc~0 := 0;~m_st~0 := 0;~t1_st~0 := 0;~t2_st~0 := 0;~t3_st~0 := 0;~t4_st~0 := 0;~t5_st~0 := 0;~t6_st~0 := 0;~t7_st~0 := 0;~m_i~0 := 0;~t1_i~0 := 0;~t2_i~0 := 0;~t3_i~0 := 0;~t4_i~0 := 0;~t5_i~0 := 0;~t6_i~0 := 0;~t7_i~0 := 0;~M_E~0 := 2;~T1_E~0 := 2;~T2_E~0 := 2;~T3_E~0 := 2;~T4_E~0 := 2;~T5_E~0 := 2;~T6_E~0 := 2;~T7_E~0 := 2;~E_M~0 := 2;~E_1~0 := 2;~E_2~0 := 2;~E_3~0 := 2;~E_4~0 := 2;~E_5~0 := 2;~E_6~0 := 2;~E_7~0 := 2;~token~0 := 0;~local~0 := 0; {15076#(= ~M_E~0 2)} is VALID [2022-02-20 19:26:32,925 INFO L290 TraceCheckUtils]: 1: Hoare triple {15076#(= ~M_E~0 2)} assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet48#1, main_#t~ret49#1, main_#t~ret50#1;assume -2147483648 <= main_#t~nondet48#1 && main_#t~nondet48#1 <= 2147483647; {15076#(= ~M_E~0 2)} is VALID [2022-02-20 19:26:32,926 INFO L290 TraceCheckUtils]: 2: Hoare triple {15076#(= ~M_E~0 2)} assume !(0 != main_#t~nondet48#1);havoc main_#t~nondet48#1;assume { :begin_inline_main2 } true;havoc main2_#res#1;havoc main2_~__retres1~9#1;havoc main2_~__retres1~9#1;assume { :begin_inline_init_model } true;~m_i~0 := 1;~t1_i~0 := 1;~t2_i~0 := 1;~t3_i~0 := 1;~t4_i~0 := 1;~t5_i~0 := 1;~t6_i~0 := 1;~t7_i~0 := 1; {15076#(= ~M_E~0 2)} is VALID [2022-02-20 19:26:32,927 INFO L290 TraceCheckUtils]: 3: Hoare triple {15076#(= ~M_E~0 2)} assume { :end_inline_init_model } true;assume { :begin_inline_start_simulation } true;havoc start_simulation_#t~ret46#1, start_simulation_#t~ret47#1, start_simulation_~kernel_st~0#1, start_simulation_~tmp~3#1, start_simulation_~tmp___0~1#1;havoc start_simulation_~kernel_st~0#1;havoc start_simulation_~tmp~3#1;havoc start_simulation_~tmp___0~1#1;start_simulation_~kernel_st~0#1 := 0; {15076#(= ~M_E~0 2)} is VALID [2022-02-20 19:26:32,927 INFO L272 TraceCheckUtils]: 4: Hoare triple {15076#(= ~M_E~0 2)} call update_channels(); {15074#true} is VALID [2022-02-20 19:26:32,928 INFO L290 TraceCheckUtils]: 5: Hoare triple {15074#true} assume true; {15074#true} is VALID [2022-02-20 19:26:32,928 INFO L284 TraceCheckUtils]: 6: Hoare quadruple {15074#true} {15076#(= ~M_E~0 2)} #11140#return; {15076#(= ~M_E~0 2)} is VALID [2022-02-20 19:26:32,928 INFO L290 TraceCheckUtils]: 7: Hoare triple {15076#(= ~M_E~0 2)} assume { :begin_inline_init_threads } true; {15076#(= ~M_E~0 2)} is VALID [2022-02-20 19:26:32,929 INFO L290 TraceCheckUtils]: 8: Hoare triple {15076#(= ~M_E~0 2)} assume 1 == ~m_i~0;~m_st~0 := 0; {15076#(= ~M_E~0 2)} is VALID [2022-02-20 19:26:32,929 INFO L290 TraceCheckUtils]: 9: Hoare triple {15076#(= ~M_E~0 2)} assume 1 == ~t1_i~0;~t1_st~0 := 0; {15076#(= ~M_E~0 2)} is VALID [2022-02-20 19:26:32,930 INFO L290 TraceCheckUtils]: 10: Hoare triple {15076#(= ~M_E~0 2)} assume 1 == ~t2_i~0;~t2_st~0 := 0; {15076#(= ~M_E~0 2)} is VALID [2022-02-20 19:26:32,930 INFO L290 TraceCheckUtils]: 11: Hoare triple {15076#(= ~M_E~0 2)} assume 1 == ~t3_i~0;~t3_st~0 := 0; {15076#(= ~M_E~0 2)} is VALID [2022-02-20 19:26:32,931 INFO L290 TraceCheckUtils]: 12: Hoare triple {15076#(= ~M_E~0 2)} assume 1 == ~t4_i~0;~t4_st~0 := 0; {15076#(= ~M_E~0 2)} is VALID [2022-02-20 19:26:32,931 INFO L290 TraceCheckUtils]: 13: Hoare triple {15076#(= ~M_E~0 2)} assume 1 == ~t5_i~0;~t5_st~0 := 0; {15076#(= ~M_E~0 2)} is VALID [2022-02-20 19:26:32,931 INFO L290 TraceCheckUtils]: 14: Hoare triple {15076#(= ~M_E~0 2)} assume 1 == ~t6_i~0;~t6_st~0 := 0; {15076#(= ~M_E~0 2)} is VALID [2022-02-20 19:26:32,932 INFO L290 TraceCheckUtils]: 15: Hoare triple {15076#(= ~M_E~0 2)} assume 1 == ~t7_i~0;~t7_st~0 := 0; {15076#(= ~M_E~0 2)} is VALID [2022-02-20 19:26:32,932 INFO L290 TraceCheckUtils]: 16: Hoare triple {15076#(= ~M_E~0 2)} assume { :end_inline_init_threads } true; {15076#(= ~M_E~0 2)} is VALID [2022-02-20 19:26:32,934 INFO L272 TraceCheckUtils]: 17: Hoare triple {15076#(= ~M_E~0 2)} call fire_delta_events(); {15170#(and (= ~E_6~0 |old(~E_6~0)|) (= ~M_E~0 |old(~M_E~0)|) (= ~E_7~0 |old(~E_7~0)|) (= |old(~T1_E~0)| ~T1_E~0) (= ~T7_E~0 |old(~T7_E~0)|) (= ~E_M~0 |old(~E_M~0)|) (= |old(~T2_E~0)| ~T2_E~0) (= |old(~T4_E~0)| ~T4_E~0) (= |old(~T6_E~0)| ~T6_E~0) (= |old(~T5_E~0)| ~T5_E~0) (= ~E_5~0 |old(~E_5~0)|) (= ~E_3~0 |old(~E_3~0)|) (= ~E_1~0 |old(~E_1~0)|) (= ~E_4~0 |old(~E_4~0)|) (= ~E_2~0 |old(~E_2~0)|) (= |old(~T3_E~0)| ~T3_E~0))} is VALID [2022-02-20 19:26:32,935 INFO L290 TraceCheckUtils]: 18: Hoare triple {15170#(and (= ~E_6~0 |old(~E_6~0)|) (= ~M_E~0 |old(~M_E~0)|) (= ~E_7~0 |old(~E_7~0)|) (= |old(~T1_E~0)| ~T1_E~0) (= ~T7_E~0 |old(~T7_E~0)|) (= ~E_M~0 |old(~E_M~0)|) (= |old(~T2_E~0)| ~T2_E~0) (= |old(~T4_E~0)| ~T4_E~0) (= |old(~T6_E~0)| ~T6_E~0) (= |old(~T5_E~0)| ~T5_E~0) (= ~E_5~0 |old(~E_5~0)|) (= ~E_3~0 |old(~E_3~0)|) (= ~E_1~0 |old(~E_1~0)|) (= ~E_4~0 |old(~E_4~0)|) (= ~E_2~0 |old(~E_2~0)|) (= |old(~T3_E~0)| ~T3_E~0))} assume 0 == ~M_E~0;~M_E~0 := 1; {15171#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:26:32,935 INFO L290 TraceCheckUtils]: 19: Hoare triple {15171#(= |old(~M_E~0)| 0)} assume 0 == ~T1_E~0;~T1_E~0 := 1; {15171#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:26:32,935 INFO L290 TraceCheckUtils]: 20: Hoare triple {15171#(= |old(~M_E~0)| 0)} assume 0 == ~T2_E~0;~T2_E~0 := 1; {15171#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:26:32,936 INFO L290 TraceCheckUtils]: 21: Hoare triple {15171#(= |old(~M_E~0)| 0)} assume 0 == ~T3_E~0;~T3_E~0 := 1; {15171#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:26:32,936 INFO L290 TraceCheckUtils]: 22: Hoare triple {15171#(= |old(~M_E~0)| 0)} assume 0 == ~T4_E~0;~T4_E~0 := 1; {15171#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:26:32,937 INFO L290 TraceCheckUtils]: 23: Hoare triple {15171#(= |old(~M_E~0)| 0)} assume 0 == ~T5_E~0;~T5_E~0 := 1; {15171#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:26:32,937 INFO L290 TraceCheckUtils]: 24: Hoare triple {15171#(= |old(~M_E~0)| 0)} assume !(0 == ~T6_E~0); {15171#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:26:32,937 INFO L290 TraceCheckUtils]: 25: Hoare triple {15171#(= |old(~M_E~0)| 0)} assume 0 == ~T7_E~0;~T7_E~0 := 1; {15171#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:26:32,938 INFO L290 TraceCheckUtils]: 26: Hoare triple {15171#(= |old(~M_E~0)| 0)} assume 0 == ~E_M~0;~E_M~0 := 1; {15171#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:26:32,938 INFO L290 TraceCheckUtils]: 27: Hoare triple {15171#(= |old(~M_E~0)| 0)} assume 0 == ~E_1~0;~E_1~0 := 1; {15171#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:26:32,938 INFO L290 TraceCheckUtils]: 28: Hoare triple {15171#(= |old(~M_E~0)| 0)} assume 0 == ~E_2~0;~E_2~0 := 1; {15171#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:26:32,939 INFO L290 TraceCheckUtils]: 29: Hoare triple {15171#(= |old(~M_E~0)| 0)} assume 0 == ~E_3~0;~E_3~0 := 1; {15171#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:26:32,939 INFO L290 TraceCheckUtils]: 30: Hoare triple {15171#(= |old(~M_E~0)| 0)} assume 0 == ~E_4~0;~E_4~0 := 1; {15171#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:26:32,940 INFO L290 TraceCheckUtils]: 31: Hoare triple {15171#(= |old(~M_E~0)| 0)} assume 0 == ~E_5~0;~E_5~0 := 1; {15171#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:26:32,940 INFO L290 TraceCheckUtils]: 32: Hoare triple {15171#(= |old(~M_E~0)| 0)} assume !(0 == ~E_6~0); {15171#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:26:32,946 INFO L290 TraceCheckUtils]: 33: Hoare triple {15171#(= |old(~M_E~0)| 0)} assume 0 == ~E_7~0;~E_7~0 := 1; {15171#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:26:32,946 INFO L290 TraceCheckUtils]: 34: Hoare triple {15171#(= |old(~M_E~0)| 0)} assume true; {15171#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:26:32,947 INFO L284 TraceCheckUtils]: 35: Hoare quadruple {15171#(= |old(~M_E~0)| 0)} {15076#(= ~M_E~0 2)} #11142#return; {15075#false} is VALID [2022-02-20 19:26:32,947 INFO L272 TraceCheckUtils]: 36: Hoare triple {15075#false} call activate_threads(); {15172#(and (= |old(~t5_st~0)| ~t5_st~0) (= |old(~t1_st~0)| ~t1_st~0) (= |old(~t6_st~0)| ~t6_st~0) (= ~m_st~0 |old(~m_st~0)|) (= |old(~t2_st~0)| ~t2_st~0) (= |old(~t3_st~0)| ~t3_st~0) (= |old(~t4_st~0)| ~t4_st~0) (= |old(~t7_st~0)| ~t7_st~0))} is VALID [2022-02-20 19:26:32,947 INFO L290 TraceCheckUtils]: 37: Hoare triple {15172#(and (= |old(~t5_st~0)| ~t5_st~0) (= |old(~t1_st~0)| ~t1_st~0) (= |old(~t6_st~0)| ~t6_st~0) (= ~m_st~0 |old(~m_st~0)|) (= |old(~t2_st~0)| ~t2_st~0) (= |old(~t3_st~0)| ~t3_st~0) (= |old(~t4_st~0)| ~t4_st~0) (= |old(~t7_st~0)| ~t7_st~0))} havoc ~tmp~1#1;havoc ~tmp___0~0#1;havoc ~tmp___1~0#1;havoc ~tmp___2~0#1;havoc ~tmp___3~0#1;havoc ~tmp___4~0#1;havoc ~tmp___5~0#1;havoc ~tmp___6~0#1;assume { :begin_inline_is_master_triggered } true;havoc is_master_triggered_#res#1;havoc is_master_triggered_~__retres1~0#1;havoc is_master_triggered_~__retres1~0#1; {15074#true} is VALID [2022-02-20 19:26:32,948 INFO L290 TraceCheckUtils]: 38: Hoare triple {15074#true} assume 1 == ~m_pc~0; {15074#true} is VALID [2022-02-20 19:26:32,948 INFO L290 TraceCheckUtils]: 39: Hoare triple {15074#true} assume 1 == ~E_M~0;is_master_triggered_~__retres1~0#1 := 1; {15074#true} is VALID [2022-02-20 19:26:32,948 INFO L290 TraceCheckUtils]: 40: Hoare triple {15074#true} is_master_triggered_#res#1 := is_master_triggered_~__retres1~0#1; {15074#true} is VALID [2022-02-20 19:26:32,948 INFO L290 TraceCheckUtils]: 41: Hoare triple {15074#true} #t~ret37#1 := is_master_triggered_#res#1;assume { :end_inline_is_master_triggered } true;assume -2147483648 <= #t~ret37#1 && #t~ret37#1 <= 2147483647;~tmp~1#1 := #t~ret37#1;havoc #t~ret37#1; {15074#true} is VALID [2022-02-20 19:26:32,948 INFO L290 TraceCheckUtils]: 42: Hoare triple {15074#true} assume 0 != ~tmp~1#1;~m_st~0 := 0; {15074#true} is VALID [2022-02-20 19:26:32,948 INFO L290 TraceCheckUtils]: 43: Hoare triple {15074#true} assume { :begin_inline_is_transmit1_triggered } true;havoc is_transmit1_triggered_#res#1;havoc is_transmit1_triggered_~__retres1~1#1;havoc is_transmit1_triggered_~__retres1~1#1; {15074#true} is VALID [2022-02-20 19:26:32,949 INFO L290 TraceCheckUtils]: 44: Hoare triple {15074#true} assume !(1 == ~t1_pc~0); {15074#true} is VALID [2022-02-20 19:26:32,949 INFO L290 TraceCheckUtils]: 45: Hoare triple {15074#true} is_transmit1_triggered_~__retres1~1#1 := 0; {15074#true} is VALID [2022-02-20 19:26:32,949 INFO L290 TraceCheckUtils]: 46: Hoare triple {15074#true} is_transmit1_triggered_#res#1 := is_transmit1_triggered_~__retres1~1#1; {15074#true} is VALID [2022-02-20 19:26:32,949 INFO L290 TraceCheckUtils]: 47: Hoare triple {15074#true} #t~ret38#1 := is_transmit1_triggered_#res#1;assume { :end_inline_is_transmit1_triggered } true;assume -2147483648 <= #t~ret38#1 && #t~ret38#1 <= 2147483647;~tmp___0~0#1 := #t~ret38#1;havoc #t~ret38#1; {15074#true} is VALID [2022-02-20 19:26:32,949 INFO L290 TraceCheckUtils]: 48: Hoare triple {15074#true} assume 0 != ~tmp___0~0#1;~t1_st~0 := 0; {15074#true} is VALID [2022-02-20 19:26:32,950 INFO L290 TraceCheckUtils]: 49: Hoare triple {15074#true} assume { :begin_inline_is_transmit2_triggered } true;havoc is_transmit2_triggered_#res#1;havoc is_transmit2_triggered_~__retres1~2#1;havoc is_transmit2_triggered_~__retres1~2#1; {15074#true} is VALID [2022-02-20 19:26:32,950 INFO L290 TraceCheckUtils]: 50: Hoare triple {15074#true} assume 1 == ~t2_pc~0; {15074#true} is VALID [2022-02-20 19:26:32,950 INFO L290 TraceCheckUtils]: 51: Hoare triple {15074#true} assume 1 == ~E_2~0;is_transmit2_triggered_~__retres1~2#1 := 1; {15074#true} is VALID [2022-02-20 19:26:32,950 INFO L290 TraceCheckUtils]: 52: Hoare triple {15074#true} is_transmit2_triggered_#res#1 := is_transmit2_triggered_~__retres1~2#1; {15074#true} is VALID [2022-02-20 19:26:32,950 INFO L290 TraceCheckUtils]: 53: Hoare triple {15074#true} #t~ret39#1 := is_transmit2_triggered_#res#1;assume { :end_inline_is_transmit2_triggered } true;assume -2147483648 <= #t~ret39#1 && #t~ret39#1 <= 2147483647;~tmp___1~0#1 := #t~ret39#1;havoc #t~ret39#1; {15074#true} is VALID [2022-02-20 19:26:32,951 INFO L290 TraceCheckUtils]: 54: Hoare triple {15074#true} assume 0 != ~tmp___1~0#1;~t2_st~0 := 0; {15074#true} is VALID [2022-02-20 19:26:32,956 INFO L290 TraceCheckUtils]: 55: Hoare triple {15074#true} assume { :begin_inline_is_transmit3_triggered } true;havoc is_transmit3_triggered_#res#1;havoc is_transmit3_triggered_~__retres1~3#1;havoc is_transmit3_triggered_~__retres1~3#1; {15074#true} is VALID [2022-02-20 19:26:32,957 INFO L290 TraceCheckUtils]: 56: Hoare triple {15074#true} assume 1 == ~t3_pc~0; {15074#true} is VALID [2022-02-20 19:26:32,957 INFO L290 TraceCheckUtils]: 57: Hoare triple {15074#true} assume 1 == ~E_3~0;is_transmit3_triggered_~__retres1~3#1 := 1; {15074#true} is VALID [2022-02-20 19:26:32,960 INFO L290 TraceCheckUtils]: 58: Hoare triple {15074#true} is_transmit3_triggered_#res#1 := is_transmit3_triggered_~__retres1~3#1; {15074#true} is VALID [2022-02-20 19:26:32,961 INFO L290 TraceCheckUtils]: 59: Hoare triple {15074#true} #t~ret40#1 := is_transmit3_triggered_#res#1;assume { :end_inline_is_transmit3_triggered } true;assume -2147483648 <= #t~ret40#1 && #t~ret40#1 <= 2147483647;~tmp___2~0#1 := #t~ret40#1;havoc #t~ret40#1; {15074#true} is VALID [2022-02-20 19:26:32,966 INFO L290 TraceCheckUtils]: 60: Hoare triple {15074#true} assume 0 != ~tmp___2~0#1;~t3_st~0 := 0; {15074#true} is VALID [2022-02-20 19:26:32,966 INFO L290 TraceCheckUtils]: 61: Hoare triple {15074#true} assume { :begin_inline_is_transmit4_triggered } true;havoc is_transmit4_triggered_#res#1;havoc is_transmit4_triggered_~__retres1~4#1;havoc is_transmit4_triggered_~__retres1~4#1; {15074#true} is VALID [2022-02-20 19:26:32,967 INFO L290 TraceCheckUtils]: 62: Hoare triple {15074#true} assume !(1 == ~t4_pc~0); {15074#true} is VALID [2022-02-20 19:26:32,967 INFO L290 TraceCheckUtils]: 63: Hoare triple {15074#true} is_transmit4_triggered_~__retres1~4#1 := 0; {15074#true} is VALID [2022-02-20 19:26:32,967 INFO L290 TraceCheckUtils]: 64: Hoare triple {15074#true} is_transmit4_triggered_#res#1 := is_transmit4_triggered_~__retres1~4#1; {15074#true} is VALID [2022-02-20 19:26:32,967 INFO L290 TraceCheckUtils]: 65: Hoare triple {15074#true} #t~ret41#1 := is_transmit4_triggered_#res#1;assume { :end_inline_is_transmit4_triggered } true;assume -2147483648 <= #t~ret41#1 && #t~ret41#1 <= 2147483647;~tmp___3~0#1 := #t~ret41#1;havoc #t~ret41#1; {15074#true} is VALID [2022-02-20 19:26:32,967 INFO L290 TraceCheckUtils]: 66: Hoare triple {15074#true} assume !(0 != ~tmp___3~0#1); {15074#true} is VALID [2022-02-20 19:26:32,967 INFO L290 TraceCheckUtils]: 67: Hoare triple {15074#true} assume { :begin_inline_is_transmit5_triggered } true;havoc is_transmit5_triggered_#res#1;havoc is_transmit5_triggered_~__retres1~5#1;havoc is_transmit5_triggered_~__retres1~5#1; {15074#true} is VALID [2022-02-20 19:26:32,968 INFO L290 TraceCheckUtils]: 68: Hoare triple {15074#true} assume 1 == ~t5_pc~0; {15074#true} is VALID [2022-02-20 19:26:32,968 INFO L290 TraceCheckUtils]: 69: Hoare triple {15074#true} assume 1 == ~E_5~0;is_transmit5_triggered_~__retres1~5#1 := 1; {15074#true} is VALID [2022-02-20 19:26:32,968 INFO L290 TraceCheckUtils]: 70: Hoare triple {15074#true} is_transmit5_triggered_#res#1 := is_transmit5_triggered_~__retres1~5#1; {15074#true} is VALID [2022-02-20 19:26:32,968 INFO L290 TraceCheckUtils]: 71: Hoare triple {15074#true} #t~ret42#1 := is_transmit5_triggered_#res#1;assume { :end_inline_is_transmit5_triggered } true;assume -2147483648 <= #t~ret42#1 && #t~ret42#1 <= 2147483647;~tmp___4~0#1 := #t~ret42#1;havoc #t~ret42#1; {15074#true} is VALID [2022-02-20 19:26:32,968 INFO L290 TraceCheckUtils]: 72: Hoare triple {15074#true} assume 0 != ~tmp___4~0#1;~t5_st~0 := 0; {15074#true} is VALID [2022-02-20 19:26:32,969 INFO L290 TraceCheckUtils]: 73: Hoare triple {15074#true} assume { :begin_inline_is_transmit6_triggered } true;havoc is_transmit6_triggered_#res#1;havoc is_transmit6_triggered_~__retres1~6#1;havoc is_transmit6_triggered_~__retres1~6#1; {15074#true} is VALID [2022-02-20 19:26:32,969 INFO L290 TraceCheckUtils]: 74: Hoare triple {15074#true} assume !(1 == ~t6_pc~0); {15074#true} is VALID [2022-02-20 19:26:32,969 INFO L290 TraceCheckUtils]: 75: Hoare triple {15074#true} is_transmit6_triggered_~__retres1~6#1 := 0; {15074#true} is VALID [2022-02-20 19:26:32,969 INFO L290 TraceCheckUtils]: 76: Hoare triple {15074#true} is_transmit6_triggered_#res#1 := is_transmit6_triggered_~__retres1~6#1; {15074#true} is VALID [2022-02-20 19:26:32,969 INFO L290 TraceCheckUtils]: 77: Hoare triple {15074#true} #t~ret43#1 := is_transmit6_triggered_#res#1;assume { :end_inline_is_transmit6_triggered } true;assume -2147483648 <= #t~ret43#1 && #t~ret43#1 <= 2147483647;~tmp___5~0#1 := #t~ret43#1;havoc #t~ret43#1; {15074#true} is VALID [2022-02-20 19:26:32,969 INFO L290 TraceCheckUtils]: 78: Hoare triple {15074#true} assume 0 != ~tmp___5~0#1;~t6_st~0 := 0; {15074#true} is VALID [2022-02-20 19:26:32,970 INFO L290 TraceCheckUtils]: 79: Hoare triple {15074#true} assume { :begin_inline_is_transmit7_triggered } true;havoc is_transmit7_triggered_#res#1;havoc is_transmit7_triggered_~__retres1~7#1;havoc is_transmit7_triggered_~__retres1~7#1; {15074#true} is VALID [2022-02-20 19:26:32,972 INFO L290 TraceCheckUtils]: 80: Hoare triple {15074#true} assume 1 == ~t7_pc~0; {15074#true} is VALID [2022-02-20 19:26:32,972 INFO L290 TraceCheckUtils]: 81: Hoare triple {15074#true} assume 1 == ~E_7~0;is_transmit7_triggered_~__retres1~7#1 := 1; {15074#true} is VALID [2022-02-20 19:26:32,972 INFO L290 TraceCheckUtils]: 82: Hoare triple {15074#true} is_transmit7_triggered_#res#1 := is_transmit7_triggered_~__retres1~7#1; {15074#true} is VALID [2022-02-20 19:26:32,972 INFO L290 TraceCheckUtils]: 83: Hoare triple {15074#true} #t~ret44#1 := is_transmit7_triggered_#res#1;assume { :end_inline_is_transmit7_triggered } true;assume -2147483648 <= #t~ret44#1 && #t~ret44#1 <= 2147483647;~tmp___6~0#1 := #t~ret44#1;havoc #t~ret44#1; {15074#true} is VALID [2022-02-20 19:26:32,973 INFO L290 TraceCheckUtils]: 84: Hoare triple {15074#true} assume 0 != ~tmp___6~0#1;~t7_st~0 := 0; {15074#true} is VALID [2022-02-20 19:26:32,973 INFO L290 TraceCheckUtils]: 85: Hoare triple {15074#true} assume true; {15074#true} is VALID [2022-02-20 19:26:32,973 INFO L284 TraceCheckUtils]: 86: Hoare quadruple {15074#true} {15075#false} #11144#return; {15075#false} is VALID [2022-02-20 19:26:32,973 INFO L272 TraceCheckUtils]: 87: Hoare triple {15075#false} call reset_delta_events(); {15170#(and (= ~E_6~0 |old(~E_6~0)|) (= ~M_E~0 |old(~M_E~0)|) (= ~E_7~0 |old(~E_7~0)|) (= |old(~T1_E~0)| ~T1_E~0) (= ~T7_E~0 |old(~T7_E~0)|) (= ~E_M~0 |old(~E_M~0)|) (= |old(~T2_E~0)| ~T2_E~0) (= |old(~T4_E~0)| ~T4_E~0) (= |old(~T6_E~0)| ~T6_E~0) (= |old(~T5_E~0)| ~T5_E~0) (= ~E_5~0 |old(~E_5~0)|) (= ~E_3~0 |old(~E_3~0)|) (= ~E_1~0 |old(~E_1~0)|) (= ~E_4~0 |old(~E_4~0)|) (= ~E_2~0 |old(~E_2~0)|) (= |old(~T3_E~0)| ~T3_E~0))} is VALID [2022-02-20 19:26:32,973 INFO L290 TraceCheckUtils]: 88: Hoare triple {15170#(and (= ~E_6~0 |old(~E_6~0)|) (= ~M_E~0 |old(~M_E~0)|) (= ~E_7~0 |old(~E_7~0)|) (= |old(~T1_E~0)| ~T1_E~0) (= ~T7_E~0 |old(~T7_E~0)|) (= ~E_M~0 |old(~E_M~0)|) (= |old(~T2_E~0)| ~T2_E~0) (= |old(~T4_E~0)| ~T4_E~0) (= |old(~T6_E~0)| ~T6_E~0) (= |old(~T5_E~0)| ~T5_E~0) (= ~E_5~0 |old(~E_5~0)|) (= ~E_3~0 |old(~E_3~0)|) (= ~E_1~0 |old(~E_1~0)|) (= ~E_4~0 |old(~E_4~0)|) (= ~E_2~0 |old(~E_2~0)|) (= |old(~T3_E~0)| ~T3_E~0))} assume 1 == ~M_E~0;~M_E~0 := 2; {15074#true} is VALID [2022-02-20 19:26:32,974 INFO L290 TraceCheckUtils]: 89: Hoare triple {15074#true} assume 1 == ~T1_E~0;~T1_E~0 := 2; {15074#true} is VALID [2022-02-20 19:26:32,974 INFO L290 TraceCheckUtils]: 90: Hoare triple {15074#true} assume 1 == ~T2_E~0;~T2_E~0 := 2; {15074#true} is VALID [2022-02-20 19:26:32,974 INFO L290 TraceCheckUtils]: 91: Hoare triple {15074#true} assume 1 == ~T3_E~0;~T3_E~0 := 2; {15074#true} is VALID [2022-02-20 19:26:32,974 INFO L290 TraceCheckUtils]: 92: Hoare triple {15074#true} assume 1 == ~T4_E~0;~T4_E~0 := 2; {15074#true} is VALID [2022-02-20 19:26:32,974 INFO L290 TraceCheckUtils]: 93: Hoare triple {15074#true} assume 1 == ~T5_E~0;~T5_E~0 := 2; {15074#true} is VALID [2022-02-20 19:26:32,974 INFO L290 TraceCheckUtils]: 94: Hoare triple {15074#true} assume !(1 == ~T6_E~0); {15074#true} is VALID [2022-02-20 19:26:32,975 INFO L290 TraceCheckUtils]: 95: Hoare triple {15074#true} assume 1 == ~T7_E~0;~T7_E~0 := 2; {15074#true} is VALID [2022-02-20 19:26:32,979 INFO L290 TraceCheckUtils]: 96: Hoare triple {15074#true} assume 1 == ~E_M~0;~E_M~0 := 2; {15074#true} is VALID [2022-02-20 19:26:32,979 INFO L290 TraceCheckUtils]: 97: Hoare triple {15074#true} assume 1 == ~E_1~0;~E_1~0 := 2; {15074#true} is VALID [2022-02-20 19:26:32,979 INFO L290 TraceCheckUtils]: 98: Hoare triple {15074#true} assume 1 == ~E_2~0;~E_2~0 := 2; {15074#true} is VALID [2022-02-20 19:26:32,979 INFO L290 TraceCheckUtils]: 99: Hoare triple {15074#true} assume 1 == ~E_3~0;~E_3~0 := 2; {15074#true} is VALID [2022-02-20 19:26:32,979 INFO L290 TraceCheckUtils]: 100: Hoare triple {15074#true} assume 1 == ~E_4~0;~E_4~0 := 2; {15074#true} is VALID [2022-02-20 19:26:32,980 INFO L290 TraceCheckUtils]: 101: Hoare triple {15074#true} assume 1 == ~E_5~0;~E_5~0 := 2; {15074#true} is VALID [2022-02-20 19:26:32,980 INFO L290 TraceCheckUtils]: 102: Hoare triple {15074#true} assume !(1 == ~E_6~0); {15074#true} is VALID [2022-02-20 19:26:32,980 INFO L290 TraceCheckUtils]: 103: Hoare triple {15074#true} assume 1 == ~E_7~0;~E_7~0 := 2; {15074#true} is VALID [2022-02-20 19:26:32,980 INFO L290 TraceCheckUtils]: 104: Hoare triple {15074#true} assume true; {15074#true} is VALID [2022-02-20 19:26:32,980 INFO L284 TraceCheckUtils]: 105: Hoare quadruple {15074#true} {15075#false} #11146#return; {15075#false} is VALID [2022-02-20 19:26:32,980 INFO L290 TraceCheckUtils]: 106: Hoare triple {15075#false} assume !false; {15075#false} is VALID [2022-02-20 19:26:32,981 INFO L290 TraceCheckUtils]: 107: Hoare triple {15075#false} start_simulation_~kernel_st~0#1 := 1;assume { :begin_inline_eval } true;havoc eval_#t~ret28#1, eval_#t~nondet29#1, eval_~tmp_ndt_1~0#1, eval_#t~nondet30#1, eval_~tmp_ndt_2~0#1, eval_#t~nondet31#1, eval_~tmp_ndt_3~0#1, eval_#t~nondet32#1, eval_~tmp_ndt_4~0#1, eval_#t~nondet33#1, eval_~tmp_ndt_5~0#1, eval_#t~nondet34#1, eval_~tmp_ndt_6~0#1, eval_#t~nondet35#1, eval_~tmp_ndt_7~0#1, eval_#t~nondet36#1, eval_~tmp_ndt_8~0#1, eval_~tmp~0#1;havoc eval_~tmp~0#1; {15075#false} is VALID [2022-02-20 19:26:32,981 INFO L290 TraceCheckUtils]: 108: Hoare triple {15075#false} assume !false; {15075#false} is VALID [2022-02-20 19:26:32,981 INFO L272 TraceCheckUtils]: 109: Hoare triple {15075#false} call eval_#t~ret28#1 := exists_runnable_thread(); {15074#true} is VALID [2022-02-20 19:26:32,981 INFO L290 TraceCheckUtils]: 110: Hoare triple {15074#true} havoc ~__retres1~8; {15074#true} is VALID [2022-02-20 19:26:32,981 INFO L290 TraceCheckUtils]: 111: Hoare triple {15074#true} assume 0 == ~m_st~0;~__retres1~8 := 1; {15074#true} is VALID [2022-02-20 19:26:32,981 INFO L290 TraceCheckUtils]: 112: Hoare triple {15074#true} #res := ~__retres1~8; {15074#true} is VALID [2022-02-20 19:26:32,982 INFO L290 TraceCheckUtils]: 113: Hoare triple {15074#true} assume true; {15074#true} is VALID [2022-02-20 19:26:32,982 INFO L284 TraceCheckUtils]: 114: Hoare quadruple {15074#true} {15075#false} #11148#return; {15075#false} is VALID [2022-02-20 19:26:32,982 INFO L290 TraceCheckUtils]: 115: Hoare triple {15075#false} assume -2147483648 <= eval_#t~ret28#1 && eval_#t~ret28#1 <= 2147483647;eval_~tmp~0#1 := eval_#t~ret28#1;havoc eval_#t~ret28#1; {15075#false} is VALID [2022-02-20 19:26:32,982 INFO L290 TraceCheckUtils]: 116: Hoare triple {15075#false} assume 0 != eval_~tmp~0#1; {15075#false} is VALID [2022-02-20 19:26:32,982 INFO L290 TraceCheckUtils]: 117: Hoare triple {15075#false} assume 0 == ~m_st~0;havoc eval_~tmp_ndt_1~0#1;assume -2147483648 <= eval_#t~nondet29#1 && eval_#t~nondet29#1 <= 2147483647;eval_~tmp_ndt_1~0#1 := eval_#t~nondet29#1;havoc eval_#t~nondet29#1; {15075#false} is VALID [2022-02-20 19:26:32,982 INFO L290 TraceCheckUtils]: 118: Hoare triple {15075#false} assume 0 != eval_~tmp_ndt_1~0#1;~m_st~0 := 1;assume { :begin_inline_master } true;havoc master_#t~nondet27#1; {15075#false} is VALID [2022-02-20 19:26:32,983 INFO L290 TraceCheckUtils]: 119: Hoare triple {15075#false} assume !(0 == ~m_pc~0); {15075#false} is VALID [2022-02-20 19:26:32,983 INFO L290 TraceCheckUtils]: 120: Hoare triple {15075#false} assume 1 == ~m_pc~0; {15075#false} is VALID [2022-02-20 19:26:32,983 INFO L290 TraceCheckUtils]: 121: Hoare triple {15075#false} assume ~token~0 != 7 + ~local~0;assume { :begin_inline_error } true; {15075#false} is VALID [2022-02-20 19:26:32,983 INFO L290 TraceCheckUtils]: 122: Hoare triple {15075#false} assume !false; {15075#false} is VALID [2022-02-20 19:26:32,985 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 19:26:32,987 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-20 19:26:32,988 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [249954249] [2022-02-20 19:26:32,988 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [249954249] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-20 19:26:32,988 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-20 19:26:32,988 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-02-20 19:26:32,988 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [996421563] [2022-02-20 19:26:32,988 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-20 19:26:32,990 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 4 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 123 [2022-02-20 19:26:32,990 INFO L84 Accepts]: Finished accepts. word is accepted. [2022-02-20 19:26:32,991 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 4 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-02-20 19:26:33,078 INFO L122 InductivityCheck]: Floyd-Hoare automaton has 123 edges. 123 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2022-02-20 19:26:33,078 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-02-20 19:26:33,079 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-20 19:26:33,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-02-20 19:26:33,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-02-20 19:26:33,079 INFO L87 Difference]: Start difference. First operand 2373 states and 4347 transitions. Second operand has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 4 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-02-20 19:26:46,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-20 19:26:46,382 INFO L93 Difference]: Finished difference Result 3029 states and 5394 transitions. [2022-02-20 19:26:46,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-02-20 19:26:46,383 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 4 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 123 [2022-02-20 19:26:46,384 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-20 19:26:46,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 4 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-02-20 19:26:46,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 5394 transitions. [2022-02-20 19:26:46,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 4 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-02-20 19:26:46,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 5394 transitions. [2022-02-20 19:26:46,471 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 10 states and 5394 transitions. [2022-02-20 19:26:50,508 INFO L122 InductivityCheck]: Floyd-Hoare automaton has 5394 edges. 5394 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2022-02-20 19:26:50,865 INFO L225 Difference]: With dead ends: 3029 [2022-02-20 19:26:50,866 INFO L226 Difference]: Without dead ends: 2792 [2022-02-20 19:26:50,870 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2022-02-20 19:26:50,872 INFO L933 BasicCegarLoop]: 4416 mSDtfsCounter, 4935 mSDsluCounter, 12503 mSDsCounter, 0 mSdLazyCounter, 1285 mSolverCounterSat, 96 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4949 SdHoareTripleChecker+Valid, 16919 SdHoareTripleChecker+Invalid, 1381 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 96 IncrementalHoareTripleChecker+Valid, 1285 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-02-20 19:26:50,872 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4949 Valid, 16919 Invalid, 1381 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [96 Valid, 1285 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-02-20 19:26:50,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2792 states. [2022-02-20 19:26:50,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2792 to 2619. [2022-02-20 19:26:50,991 INFO L214 AbstractMinimizeNwa]: Start testing correctness of minimizeSevpa [2022-02-20 19:26:51,014 INFO L82 GeneralOperation]: Start isEquivalent. First operand 2792 states. Second operand has 2619 states, 2567 states have (on average 1.8137904168289833) internal successors, (4656), 2570 states have internal predecessors, (4656), 37 states have call successors, (37), 12 states have call predecessors, (37), 13 states have return successors, (40), 37 states have call predecessors, (40), 37 states have call successors, (40) [2022-02-20 19:26:51,022 INFO L74 IsIncluded]: Start isIncluded. First operand 2792 states. Second operand has 2619 states, 2567 states have (on average 1.8137904168289833) internal successors, (4656), 2570 states have internal predecessors, (4656), 37 states have call successors, (37), 12 states have call predecessors, (37), 13 states have return successors, (40), 37 states have call predecessors, (40), 37 states have call successors, (40) [2022-02-20 19:26:51,029 INFO L87 Difference]: Start difference. First operand 2792 states. Second operand has 2619 states, 2567 states have (on average 1.8137904168289833) internal successors, (4656), 2570 states have internal predecessors, (4656), 37 states have call successors, (37), 12 states have call predecessors, (37), 13 states have return successors, (40), 37 states have call predecessors, (40), 37 states have call successors, (40) [2022-02-20 19:26:51,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-20 19:26:51,369 INFO L93 Difference]: Finished difference Result 2792 states and 5023 transitions. [2022-02-20 19:26:51,369 INFO L276 IsEmpty]: Start isEmpty. Operand 2792 states and 5023 transitions. [2022-02-20 19:26:51,378 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-02-20 19:26:51,378 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2022-02-20 19:26:51,386 INFO L74 IsIncluded]: Start isIncluded. First operand has 2619 states, 2567 states have (on average 1.8137904168289833) internal successors, (4656), 2570 states have internal predecessors, (4656), 37 states have call successors, (37), 12 states have call predecessors, (37), 13 states have return successors, (40), 37 states have call predecessors, (40), 37 states have call successors, (40) Second operand 2792 states. [2022-02-20 19:26:51,395 INFO L87 Difference]: Start difference. First operand has 2619 states, 2567 states have (on average 1.8137904168289833) internal successors, (4656), 2570 states have internal predecessors, (4656), 37 states have call successors, (37), 12 states have call predecessors, (37), 13 states have return successors, (40), 37 states have call predecessors, (40), 37 states have call successors, (40) Second operand 2792 states. [2022-02-20 19:26:51,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-20 19:26:51,738 INFO L93 Difference]: Finished difference Result 2792 states and 5023 transitions. [2022-02-20 19:26:51,738 INFO L276 IsEmpty]: Start isEmpty. Operand 2792 states and 5023 transitions. [2022-02-20 19:26:51,745 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-02-20 19:26:51,745 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2022-02-20 19:26:51,745 INFO L88 GeneralOperation]: Finished isEquivalent. [2022-02-20 19:26:51,745 INFO L221 AbstractMinimizeNwa]: Finished testing correctness of minimizeSevpa [2022-02-20 19:26:51,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2619 states, 2567 states have (on average 1.8137904168289833) internal successors, (4656), 2570 states have internal predecessors, (4656), 37 states have call successors, (37), 12 states have call predecessors, (37), 13 states have return successors, (40), 37 states have call predecessors, (40), 37 states have call successors, (40) [2022-02-20 19:26:51,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2619 states to 2619 states and 4733 transitions. [2022-02-20 19:26:51,993 INFO L78 Accepts]: Start accepts. Automaton has 2619 states and 4733 transitions. Word has length 123 [2022-02-20 19:26:51,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-20 19:26:51,993 INFO L470 AbstractCegarLoop]: Abstraction has 2619 states and 4733 transitions. [2022-02-20 19:26:51,993 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 4 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-02-20 19:26:51,993 INFO L276 IsEmpty]: Start isEmpty. Operand 2619 states and 4733 transitions. [2022-02-20 19:26:51,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2022-02-20 19:26:51,995 INFO L506 BasicCegarLoop]: Found error trace [2022-02-20 19:26:51,995 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-20 19:26:51,995 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-02-20 19:26:51,995 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-20 19:26:51,996 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-20 19:26:51,996 INFO L85 PathProgramCache]: Analyzing trace with hash 71036272, now seen corresponding path program 1 times [2022-02-20 19:26:51,996 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-20 19:26:51,996 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1615613961] [2022-02-20 19:26:51,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-20 19:26:51,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-20 19:26:52,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:26:52,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-02-20 19:26:52,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:26:52,041 INFO L290 TraceCheckUtils]: 0: Hoare triple {26827#true} assume true; {26827#true} is VALID [2022-02-20 19:26:52,041 INFO L284 TraceCheckUtils]: 1: Hoare quadruple {26827#true} {26829#(= ~T1_E~0 ~M_E~0)} #11140#return; {26829#(= ~T1_E~0 ~M_E~0)} is VALID [2022-02-20 19:26:52,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-02-20 19:26:52,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:26:52,091 INFO L290 TraceCheckUtils]: 0: Hoare triple {26923#(and (= ~E_6~0 |old(~E_6~0)|) (= ~M_E~0 |old(~M_E~0)|) (= ~E_7~0 |old(~E_7~0)|) (= |old(~T1_E~0)| ~T1_E~0) (= ~T7_E~0 |old(~T7_E~0)|) (= ~E_M~0 |old(~E_M~0)|) (= |old(~T2_E~0)| ~T2_E~0) (= |old(~T4_E~0)| ~T4_E~0) (= |old(~T6_E~0)| ~T6_E~0) (= |old(~T5_E~0)| ~T5_E~0) (= ~E_5~0 |old(~E_5~0)|) (= ~E_3~0 |old(~E_3~0)|) (= ~E_1~0 |old(~E_1~0)|) (= ~E_4~0 |old(~E_4~0)|) (= ~E_2~0 |old(~E_2~0)|) (= |old(~T3_E~0)| ~T3_E~0))} assume !(0 == ~M_E~0); {26924#(and (= |old(~T1_E~0)| ~T1_E~0) (not (= |old(~M_E~0)| 0)))} is VALID [2022-02-20 19:26:52,091 INFO L290 TraceCheckUtils]: 1: Hoare triple {26924#(and (= |old(~T1_E~0)| ~T1_E~0) (not (= |old(~M_E~0)| 0)))} assume 0 == ~T1_E~0;~T1_E~0 := 1; {26925#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:26:52,092 INFO L290 TraceCheckUtils]: 2: Hoare triple {26925#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume 0 == ~T2_E~0;~T2_E~0 := 1; {26925#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:26:52,092 INFO L290 TraceCheckUtils]: 3: Hoare triple {26925#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume 0 == ~T3_E~0;~T3_E~0 := 1; {26925#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:26:52,092 INFO L290 TraceCheckUtils]: 4: Hoare triple {26925#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume 0 == ~T4_E~0;~T4_E~0 := 1; {26925#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:26:52,093 INFO L290 TraceCheckUtils]: 5: Hoare triple {26925#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume 0 == ~T5_E~0;~T5_E~0 := 1; {26925#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:26:52,093 INFO L290 TraceCheckUtils]: 6: Hoare triple {26925#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume !(0 == ~T6_E~0); {26925#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:26:52,094 INFO L290 TraceCheckUtils]: 7: Hoare triple {26925#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume 0 == ~T7_E~0;~T7_E~0 := 1; {26925#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:26:52,094 INFO L290 TraceCheckUtils]: 8: Hoare triple {26925#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume 0 == ~E_M~0;~E_M~0 := 1; {26925#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:26:52,094 INFO L290 TraceCheckUtils]: 9: Hoare triple {26925#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume 0 == ~E_1~0;~E_1~0 := 1; {26925#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:26:52,095 INFO L290 TraceCheckUtils]: 10: Hoare triple {26925#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume 0 == ~E_2~0;~E_2~0 := 1; {26925#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:26:52,095 INFO L290 TraceCheckUtils]: 11: Hoare triple {26925#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume 0 == ~E_3~0;~E_3~0 := 1; {26925#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:26:52,096 INFO L290 TraceCheckUtils]: 12: Hoare triple {26925#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume 0 == ~E_4~0;~E_4~0 := 1; {26925#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:26:52,096 INFO L290 TraceCheckUtils]: 13: Hoare triple {26925#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume 0 == ~E_5~0;~E_5~0 := 1; {26925#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:26:52,096 INFO L290 TraceCheckUtils]: 14: Hoare triple {26925#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume !(0 == ~E_6~0); {26925#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:26:52,097 INFO L290 TraceCheckUtils]: 15: Hoare triple {26925#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume 0 == ~E_7~0;~E_7~0 := 1; {26925#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:26:52,097 INFO L290 TraceCheckUtils]: 16: Hoare triple {26925#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume true; {26925#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:26:52,098 INFO L284 TraceCheckUtils]: 17: Hoare quadruple {26925#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} {26829#(= ~T1_E~0 ~M_E~0)} #11142#return; {26828#false} is VALID [2022-02-20 19:26:52,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-02-20 19:26:52,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:26:52,129 INFO L290 TraceCheckUtils]: 0: Hoare triple {26926#(and (= |old(~t5_st~0)| ~t5_st~0) (= |old(~t1_st~0)| ~t1_st~0) (= |old(~t6_st~0)| ~t6_st~0) (= ~m_st~0 |old(~m_st~0)|) (= |old(~t2_st~0)| ~t2_st~0) (= |old(~t3_st~0)| ~t3_st~0) (= |old(~t4_st~0)| ~t4_st~0) (= |old(~t7_st~0)| ~t7_st~0))} havoc ~tmp~1#1;havoc ~tmp___0~0#1;havoc ~tmp___1~0#1;havoc ~tmp___2~0#1;havoc ~tmp___3~0#1;havoc ~tmp___4~0#1;havoc ~tmp___5~0#1;havoc ~tmp___6~0#1;assume { :begin_inline_is_master_triggered } true;havoc is_master_triggered_#res#1;havoc is_master_triggered_~__retres1~0#1;havoc is_master_triggered_~__retres1~0#1; {26827#true} is VALID [2022-02-20 19:26:52,129 INFO L290 TraceCheckUtils]: 1: Hoare triple {26827#true} assume 1 == ~m_pc~0; {26827#true} is VALID [2022-02-20 19:26:52,129 INFO L290 TraceCheckUtils]: 2: Hoare triple {26827#true} assume 1 == ~E_M~0;is_master_triggered_~__retres1~0#1 := 1; {26827#true} is VALID [2022-02-20 19:26:52,129 INFO L290 TraceCheckUtils]: 3: Hoare triple {26827#true} is_master_triggered_#res#1 := is_master_triggered_~__retres1~0#1; {26827#true} is VALID [2022-02-20 19:26:52,129 INFO L290 TraceCheckUtils]: 4: Hoare triple {26827#true} #t~ret37#1 := is_master_triggered_#res#1;assume { :end_inline_is_master_triggered } true;assume -2147483648 <= #t~ret37#1 && #t~ret37#1 <= 2147483647;~tmp~1#1 := #t~ret37#1;havoc #t~ret37#1; {26827#true} is VALID [2022-02-20 19:26:52,130 INFO L290 TraceCheckUtils]: 5: Hoare triple {26827#true} assume 0 != ~tmp~1#1;~m_st~0 := 0; {26827#true} is VALID [2022-02-20 19:26:52,130 INFO L290 TraceCheckUtils]: 6: Hoare triple {26827#true} assume { :begin_inline_is_transmit1_triggered } true;havoc is_transmit1_triggered_#res#1;havoc is_transmit1_triggered_~__retres1~1#1;havoc is_transmit1_triggered_~__retres1~1#1; {26827#true} is VALID [2022-02-20 19:26:52,130 INFO L290 TraceCheckUtils]: 7: Hoare triple {26827#true} assume !(1 == ~t1_pc~0); {26827#true} is VALID [2022-02-20 19:26:52,130 INFO L290 TraceCheckUtils]: 8: Hoare triple {26827#true} is_transmit1_triggered_~__retres1~1#1 := 0; {26827#true} is VALID [2022-02-20 19:26:52,130 INFO L290 TraceCheckUtils]: 9: Hoare triple {26827#true} is_transmit1_triggered_#res#1 := is_transmit1_triggered_~__retres1~1#1; {26827#true} is VALID [2022-02-20 19:26:52,130 INFO L290 TraceCheckUtils]: 10: Hoare triple {26827#true} #t~ret38#1 := is_transmit1_triggered_#res#1;assume { :end_inline_is_transmit1_triggered } true;assume -2147483648 <= #t~ret38#1 && #t~ret38#1 <= 2147483647;~tmp___0~0#1 := #t~ret38#1;havoc #t~ret38#1; {26827#true} is VALID [2022-02-20 19:26:52,131 INFO L290 TraceCheckUtils]: 11: Hoare triple {26827#true} assume 0 != ~tmp___0~0#1;~t1_st~0 := 0; {26827#true} is VALID [2022-02-20 19:26:52,131 INFO L290 TraceCheckUtils]: 12: Hoare triple {26827#true} assume { :begin_inline_is_transmit2_triggered } true;havoc is_transmit2_triggered_#res#1;havoc is_transmit2_triggered_~__retres1~2#1;havoc is_transmit2_triggered_~__retres1~2#1; {26827#true} is VALID [2022-02-20 19:26:52,131 INFO L290 TraceCheckUtils]: 13: Hoare triple {26827#true} assume 1 == ~t2_pc~0; {26827#true} is VALID [2022-02-20 19:26:52,131 INFO L290 TraceCheckUtils]: 14: Hoare triple {26827#true} assume 1 == ~E_2~0;is_transmit2_triggered_~__retres1~2#1 := 1; {26827#true} is VALID [2022-02-20 19:26:52,131 INFO L290 TraceCheckUtils]: 15: Hoare triple {26827#true} is_transmit2_triggered_#res#1 := is_transmit2_triggered_~__retres1~2#1; {26827#true} is VALID [2022-02-20 19:26:52,132 INFO L290 TraceCheckUtils]: 16: Hoare triple {26827#true} #t~ret39#1 := is_transmit2_triggered_#res#1;assume { :end_inline_is_transmit2_triggered } true;assume -2147483648 <= #t~ret39#1 && #t~ret39#1 <= 2147483647;~tmp___1~0#1 := #t~ret39#1;havoc #t~ret39#1; {26827#true} is VALID [2022-02-20 19:26:52,132 INFO L290 TraceCheckUtils]: 17: Hoare triple {26827#true} assume 0 != ~tmp___1~0#1;~t2_st~0 := 0; {26827#true} is VALID [2022-02-20 19:26:52,132 INFO L290 TraceCheckUtils]: 18: Hoare triple {26827#true} assume { :begin_inline_is_transmit3_triggered } true;havoc is_transmit3_triggered_#res#1;havoc is_transmit3_triggered_~__retres1~3#1;havoc is_transmit3_triggered_~__retres1~3#1; {26827#true} is VALID [2022-02-20 19:26:52,132 INFO L290 TraceCheckUtils]: 19: Hoare triple {26827#true} assume 1 == ~t3_pc~0; {26827#true} is VALID [2022-02-20 19:26:52,132 INFO L290 TraceCheckUtils]: 20: Hoare triple {26827#true} assume 1 == ~E_3~0;is_transmit3_triggered_~__retres1~3#1 := 1; {26827#true} is VALID [2022-02-20 19:26:52,132 INFO L290 TraceCheckUtils]: 21: Hoare triple {26827#true} is_transmit3_triggered_#res#1 := is_transmit3_triggered_~__retres1~3#1; {26827#true} is VALID [2022-02-20 19:26:52,133 INFO L290 TraceCheckUtils]: 22: Hoare triple {26827#true} #t~ret40#1 := is_transmit3_triggered_#res#1;assume { :end_inline_is_transmit3_triggered } true;assume -2147483648 <= #t~ret40#1 && #t~ret40#1 <= 2147483647;~tmp___2~0#1 := #t~ret40#1;havoc #t~ret40#1; {26827#true} is VALID [2022-02-20 19:26:52,133 INFO L290 TraceCheckUtils]: 23: Hoare triple {26827#true} assume 0 != ~tmp___2~0#1;~t3_st~0 := 0; {26827#true} is VALID [2022-02-20 19:26:52,133 INFO L290 TraceCheckUtils]: 24: Hoare triple {26827#true} assume { :begin_inline_is_transmit4_triggered } true;havoc is_transmit4_triggered_#res#1;havoc is_transmit4_triggered_~__retres1~4#1;havoc is_transmit4_triggered_~__retres1~4#1; {26827#true} is VALID [2022-02-20 19:26:52,133 INFO L290 TraceCheckUtils]: 25: Hoare triple {26827#true} assume !(1 == ~t4_pc~0); {26827#true} is VALID [2022-02-20 19:26:52,133 INFO L290 TraceCheckUtils]: 26: Hoare triple {26827#true} is_transmit4_triggered_~__retres1~4#1 := 0; {26827#true} is VALID [2022-02-20 19:26:52,133 INFO L290 TraceCheckUtils]: 27: Hoare triple {26827#true} is_transmit4_triggered_#res#1 := is_transmit4_triggered_~__retres1~4#1; {26827#true} is VALID [2022-02-20 19:26:52,134 INFO L290 TraceCheckUtils]: 28: Hoare triple {26827#true} #t~ret41#1 := is_transmit4_triggered_#res#1;assume { :end_inline_is_transmit4_triggered } true;assume -2147483648 <= #t~ret41#1 && #t~ret41#1 <= 2147483647;~tmp___3~0#1 := #t~ret41#1;havoc #t~ret41#1; {26827#true} is VALID [2022-02-20 19:26:52,134 INFO L290 TraceCheckUtils]: 29: Hoare triple {26827#true} assume !(0 != ~tmp___3~0#1); {26827#true} is VALID [2022-02-20 19:26:52,134 INFO L290 TraceCheckUtils]: 30: Hoare triple {26827#true} assume { :begin_inline_is_transmit5_triggered } true;havoc is_transmit5_triggered_#res#1;havoc is_transmit5_triggered_~__retres1~5#1;havoc is_transmit5_triggered_~__retres1~5#1; {26827#true} is VALID [2022-02-20 19:26:52,134 INFO L290 TraceCheckUtils]: 31: Hoare triple {26827#true} assume 1 == ~t5_pc~0; {26827#true} is VALID [2022-02-20 19:26:52,134 INFO L290 TraceCheckUtils]: 32: Hoare triple {26827#true} assume 1 == ~E_5~0;is_transmit5_triggered_~__retres1~5#1 := 1; {26827#true} is VALID [2022-02-20 19:26:52,134 INFO L290 TraceCheckUtils]: 33: Hoare triple {26827#true} is_transmit5_triggered_#res#1 := is_transmit5_triggered_~__retres1~5#1; {26827#true} is VALID [2022-02-20 19:26:52,135 INFO L290 TraceCheckUtils]: 34: Hoare triple {26827#true} #t~ret42#1 := is_transmit5_triggered_#res#1;assume { :end_inline_is_transmit5_triggered } true;assume -2147483648 <= #t~ret42#1 && #t~ret42#1 <= 2147483647;~tmp___4~0#1 := #t~ret42#1;havoc #t~ret42#1; {26827#true} is VALID [2022-02-20 19:26:52,135 INFO L290 TraceCheckUtils]: 35: Hoare triple {26827#true} assume 0 != ~tmp___4~0#1;~t5_st~0 := 0; {26827#true} is VALID [2022-02-20 19:26:52,135 INFO L290 TraceCheckUtils]: 36: Hoare triple {26827#true} assume { :begin_inline_is_transmit6_triggered } true;havoc is_transmit6_triggered_#res#1;havoc is_transmit6_triggered_~__retres1~6#1;havoc is_transmit6_triggered_~__retres1~6#1; {26827#true} is VALID [2022-02-20 19:26:52,135 INFO L290 TraceCheckUtils]: 37: Hoare triple {26827#true} assume !(1 == ~t6_pc~0); {26827#true} is VALID [2022-02-20 19:26:52,135 INFO L290 TraceCheckUtils]: 38: Hoare triple {26827#true} is_transmit6_triggered_~__retres1~6#1 := 0; {26827#true} is VALID [2022-02-20 19:26:52,135 INFO L290 TraceCheckUtils]: 39: Hoare triple {26827#true} is_transmit6_triggered_#res#1 := is_transmit6_triggered_~__retres1~6#1; {26827#true} is VALID [2022-02-20 19:26:52,136 INFO L290 TraceCheckUtils]: 40: Hoare triple {26827#true} #t~ret43#1 := is_transmit6_triggered_#res#1;assume { :end_inline_is_transmit6_triggered } true;assume -2147483648 <= #t~ret43#1 && #t~ret43#1 <= 2147483647;~tmp___5~0#1 := #t~ret43#1;havoc #t~ret43#1; {26827#true} is VALID [2022-02-20 19:26:52,136 INFO L290 TraceCheckUtils]: 41: Hoare triple {26827#true} assume 0 != ~tmp___5~0#1;~t6_st~0 := 0; {26827#true} is VALID [2022-02-20 19:26:52,136 INFO L290 TraceCheckUtils]: 42: Hoare triple {26827#true} assume { :begin_inline_is_transmit7_triggered } true;havoc is_transmit7_triggered_#res#1;havoc is_transmit7_triggered_~__retres1~7#1;havoc is_transmit7_triggered_~__retres1~7#1; {26827#true} is VALID [2022-02-20 19:26:52,136 INFO L290 TraceCheckUtils]: 43: Hoare triple {26827#true} assume 1 == ~t7_pc~0; {26827#true} is VALID [2022-02-20 19:26:52,136 INFO L290 TraceCheckUtils]: 44: Hoare triple {26827#true} assume 1 == ~E_7~0;is_transmit7_triggered_~__retres1~7#1 := 1; {26827#true} is VALID [2022-02-20 19:26:52,136 INFO L290 TraceCheckUtils]: 45: Hoare triple {26827#true} is_transmit7_triggered_#res#1 := is_transmit7_triggered_~__retres1~7#1; {26827#true} is VALID [2022-02-20 19:26:52,137 INFO L290 TraceCheckUtils]: 46: Hoare triple {26827#true} #t~ret44#1 := is_transmit7_triggered_#res#1;assume { :end_inline_is_transmit7_triggered } true;assume -2147483648 <= #t~ret44#1 && #t~ret44#1 <= 2147483647;~tmp___6~0#1 := #t~ret44#1;havoc #t~ret44#1; {26827#true} is VALID [2022-02-20 19:26:52,137 INFO L290 TraceCheckUtils]: 47: Hoare triple {26827#true} assume 0 != ~tmp___6~0#1;~t7_st~0 := 0; {26827#true} is VALID [2022-02-20 19:26:52,137 INFO L290 TraceCheckUtils]: 48: Hoare triple {26827#true} assume true; {26827#true} is VALID [2022-02-20 19:26:52,137 INFO L284 TraceCheckUtils]: 49: Hoare quadruple {26827#true} {26828#false} #11144#return; {26828#false} is VALID [2022-02-20 19:26:52,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-02-20 19:26:52,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:26:52,145 INFO L290 TraceCheckUtils]: 0: Hoare triple {26923#(and (= ~E_6~0 |old(~E_6~0)|) (= ~M_E~0 |old(~M_E~0)|) (= ~E_7~0 |old(~E_7~0)|) (= |old(~T1_E~0)| ~T1_E~0) (= ~T7_E~0 |old(~T7_E~0)|) (= ~E_M~0 |old(~E_M~0)|) (= |old(~T2_E~0)| ~T2_E~0) (= |old(~T4_E~0)| ~T4_E~0) (= |old(~T6_E~0)| ~T6_E~0) (= |old(~T5_E~0)| ~T5_E~0) (= ~E_5~0 |old(~E_5~0)|) (= ~E_3~0 |old(~E_3~0)|) (= ~E_1~0 |old(~E_1~0)|) (= ~E_4~0 |old(~E_4~0)|) (= ~E_2~0 |old(~E_2~0)|) (= |old(~T3_E~0)| ~T3_E~0))} assume !(1 == ~M_E~0); {26827#true} is VALID [2022-02-20 19:26:52,145 INFO L290 TraceCheckUtils]: 1: Hoare triple {26827#true} assume 1 == ~T1_E~0;~T1_E~0 := 2; {26827#true} is VALID [2022-02-20 19:26:52,145 INFO L290 TraceCheckUtils]: 2: Hoare triple {26827#true} assume 1 == ~T2_E~0;~T2_E~0 := 2; {26827#true} is VALID [2022-02-20 19:26:52,146 INFO L290 TraceCheckUtils]: 3: Hoare triple {26827#true} assume 1 == ~T3_E~0;~T3_E~0 := 2; {26827#true} is VALID [2022-02-20 19:26:52,146 INFO L290 TraceCheckUtils]: 4: Hoare triple {26827#true} assume 1 == ~T4_E~0;~T4_E~0 := 2; {26827#true} is VALID [2022-02-20 19:26:52,146 INFO L290 TraceCheckUtils]: 5: Hoare triple {26827#true} assume 1 == ~T5_E~0;~T5_E~0 := 2; {26827#true} is VALID [2022-02-20 19:26:52,146 INFO L290 TraceCheckUtils]: 6: Hoare triple {26827#true} assume !(1 == ~T6_E~0); {26827#true} is VALID [2022-02-20 19:26:52,146 INFO L290 TraceCheckUtils]: 7: Hoare triple {26827#true} assume 1 == ~T7_E~0;~T7_E~0 := 2; {26827#true} is VALID [2022-02-20 19:26:52,146 INFO L290 TraceCheckUtils]: 8: Hoare triple {26827#true} assume 1 == ~E_M~0;~E_M~0 := 2; {26827#true} is VALID [2022-02-20 19:26:52,147 INFO L290 TraceCheckUtils]: 9: Hoare triple {26827#true} assume 1 == ~E_1~0;~E_1~0 := 2; {26827#true} is VALID [2022-02-20 19:26:52,147 INFO L290 TraceCheckUtils]: 10: Hoare triple {26827#true} assume 1 == ~E_2~0;~E_2~0 := 2; {26827#true} is VALID [2022-02-20 19:26:52,147 INFO L290 TraceCheckUtils]: 11: Hoare triple {26827#true} assume 1 == ~E_3~0;~E_3~0 := 2; {26827#true} is VALID [2022-02-20 19:26:52,147 INFO L290 TraceCheckUtils]: 12: Hoare triple {26827#true} assume 1 == ~E_4~0;~E_4~0 := 2; {26827#true} is VALID [2022-02-20 19:26:52,147 INFO L290 TraceCheckUtils]: 13: Hoare triple {26827#true} assume 1 == ~E_5~0;~E_5~0 := 2; {26827#true} is VALID [2022-02-20 19:26:52,147 INFO L290 TraceCheckUtils]: 14: Hoare triple {26827#true} assume !(1 == ~E_6~0); {26827#true} is VALID [2022-02-20 19:26:52,148 INFO L290 TraceCheckUtils]: 15: Hoare triple {26827#true} assume 1 == ~E_7~0;~E_7~0 := 2; {26827#true} is VALID [2022-02-20 19:26:52,148 INFO L290 TraceCheckUtils]: 16: Hoare triple {26827#true} assume true; {26827#true} is VALID [2022-02-20 19:26:52,148 INFO L284 TraceCheckUtils]: 17: Hoare quadruple {26827#true} {26828#false} #11146#return; {26828#false} is VALID [2022-02-20 19:26:52,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-02-20 19:26:52,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:26:52,152 INFO L290 TraceCheckUtils]: 0: Hoare triple {26827#true} havoc ~__retres1~8; {26827#true} is VALID [2022-02-20 19:26:52,152 INFO L290 TraceCheckUtils]: 1: Hoare triple {26827#true} assume 0 == ~m_st~0;~__retres1~8 := 1; {26827#true} is VALID [2022-02-20 19:26:52,152 INFO L290 TraceCheckUtils]: 2: Hoare triple {26827#true} #res := ~__retres1~8; {26827#true} is VALID [2022-02-20 19:26:52,152 INFO L290 TraceCheckUtils]: 3: Hoare triple {26827#true} assume true; {26827#true} is VALID [2022-02-20 19:26:52,152 INFO L284 TraceCheckUtils]: 4: Hoare quadruple {26827#true} {26828#false} #11148#return; {26828#false} is VALID [2022-02-20 19:26:52,153 INFO L290 TraceCheckUtils]: 0: Hoare triple {26827#true} assume { :begin_inline_ULTIMATE.init } true;#NULL.base, #NULL.offset := 0, 0;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(20, 2);call #Ultimate.allocInit(12, 3);~d~0 := 4;~c~0 := 3;~e~0 := 5;~a~0 := 1;~f~0 := 6;~b~0 := 2;~a9~0 := 18;~a27~0 := 1;~a2~0 := 10;~a16~0 := 1;~a15~0 := 1;~a12~0 := 4;~a25~0 := 1;~a20~0 := 5;~m_pc~0 := 0;~t1_pc~0 := 0;~t2_pc~0 := 0;~t3_pc~0 := 0;~t4_pc~0 := 0;~t5_pc~0 := 0;~t6_pc~0 := 0;~t7_pc~0 := 0;~m_st~0 := 0;~t1_st~0 := 0;~t2_st~0 := 0;~t3_st~0 := 0;~t4_st~0 := 0;~t5_st~0 := 0;~t6_st~0 := 0;~t7_st~0 := 0;~m_i~0 := 0;~t1_i~0 := 0;~t2_i~0 := 0;~t3_i~0 := 0;~t4_i~0 := 0;~t5_i~0 := 0;~t6_i~0 := 0;~t7_i~0 := 0;~M_E~0 := 2;~T1_E~0 := 2;~T2_E~0 := 2;~T3_E~0 := 2;~T4_E~0 := 2;~T5_E~0 := 2;~T6_E~0 := 2;~T7_E~0 := 2;~E_M~0 := 2;~E_1~0 := 2;~E_2~0 := 2;~E_3~0 := 2;~E_4~0 := 2;~E_5~0 := 2;~E_6~0 := 2;~E_7~0 := 2;~token~0 := 0;~local~0 := 0; {26829#(= ~T1_E~0 ~M_E~0)} is VALID [2022-02-20 19:26:52,154 INFO L290 TraceCheckUtils]: 1: Hoare triple {26829#(= ~T1_E~0 ~M_E~0)} assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet48#1, main_#t~ret49#1, main_#t~ret50#1;assume -2147483648 <= main_#t~nondet48#1 && main_#t~nondet48#1 <= 2147483647; {26829#(= ~T1_E~0 ~M_E~0)} is VALID [2022-02-20 19:26:52,154 INFO L290 TraceCheckUtils]: 2: Hoare triple {26829#(= ~T1_E~0 ~M_E~0)} assume !(0 != main_#t~nondet48#1);havoc main_#t~nondet48#1;assume { :begin_inline_main2 } true;havoc main2_#res#1;havoc main2_~__retres1~9#1;havoc main2_~__retres1~9#1;assume { :begin_inline_init_model } true;~m_i~0 := 1;~t1_i~0 := 1;~t2_i~0 := 1;~t3_i~0 := 1;~t4_i~0 := 1;~t5_i~0 := 1;~t6_i~0 := 1;~t7_i~0 := 1; {26829#(= ~T1_E~0 ~M_E~0)} is VALID [2022-02-20 19:26:52,155 INFO L290 TraceCheckUtils]: 3: Hoare triple {26829#(= ~T1_E~0 ~M_E~0)} assume { :end_inline_init_model } true;assume { :begin_inline_start_simulation } true;havoc start_simulation_#t~ret46#1, start_simulation_#t~ret47#1, start_simulation_~kernel_st~0#1, start_simulation_~tmp~3#1, start_simulation_~tmp___0~1#1;havoc start_simulation_~kernel_st~0#1;havoc start_simulation_~tmp~3#1;havoc start_simulation_~tmp___0~1#1;start_simulation_~kernel_st~0#1 := 0; {26829#(= ~T1_E~0 ~M_E~0)} is VALID [2022-02-20 19:26:52,155 INFO L272 TraceCheckUtils]: 4: Hoare triple {26829#(= ~T1_E~0 ~M_E~0)} call update_channels(); {26827#true} is VALID [2022-02-20 19:26:52,155 INFO L290 TraceCheckUtils]: 5: Hoare triple {26827#true} assume true; {26827#true} is VALID [2022-02-20 19:26:52,155 INFO L284 TraceCheckUtils]: 6: Hoare quadruple {26827#true} {26829#(= ~T1_E~0 ~M_E~0)} #11140#return; {26829#(= ~T1_E~0 ~M_E~0)} is VALID [2022-02-20 19:26:52,156 INFO L290 TraceCheckUtils]: 7: Hoare triple {26829#(= ~T1_E~0 ~M_E~0)} assume { :begin_inline_init_threads } true; {26829#(= ~T1_E~0 ~M_E~0)} is VALID [2022-02-20 19:26:52,156 INFO L290 TraceCheckUtils]: 8: Hoare triple {26829#(= ~T1_E~0 ~M_E~0)} assume 1 == ~m_i~0;~m_st~0 := 0; {26829#(= ~T1_E~0 ~M_E~0)} is VALID [2022-02-20 19:26:52,156 INFO L290 TraceCheckUtils]: 9: Hoare triple {26829#(= ~T1_E~0 ~M_E~0)} assume 1 == ~t1_i~0;~t1_st~0 := 0; {26829#(= ~T1_E~0 ~M_E~0)} is VALID [2022-02-20 19:26:52,157 INFO L290 TraceCheckUtils]: 10: Hoare triple {26829#(= ~T1_E~0 ~M_E~0)} assume 1 == ~t2_i~0;~t2_st~0 := 0; {26829#(= ~T1_E~0 ~M_E~0)} is VALID [2022-02-20 19:26:52,157 INFO L290 TraceCheckUtils]: 11: Hoare triple {26829#(= ~T1_E~0 ~M_E~0)} assume 1 == ~t3_i~0;~t3_st~0 := 0; {26829#(= ~T1_E~0 ~M_E~0)} is VALID [2022-02-20 19:26:52,157 INFO L290 TraceCheckUtils]: 12: Hoare triple {26829#(= ~T1_E~0 ~M_E~0)} assume 1 == ~t4_i~0;~t4_st~0 := 0; {26829#(= ~T1_E~0 ~M_E~0)} is VALID [2022-02-20 19:26:52,158 INFO L290 TraceCheckUtils]: 13: Hoare triple {26829#(= ~T1_E~0 ~M_E~0)} assume 1 == ~t5_i~0;~t5_st~0 := 0; {26829#(= ~T1_E~0 ~M_E~0)} is VALID [2022-02-20 19:26:52,158 INFO L290 TraceCheckUtils]: 14: Hoare triple {26829#(= ~T1_E~0 ~M_E~0)} assume 1 == ~t6_i~0;~t6_st~0 := 0; {26829#(= ~T1_E~0 ~M_E~0)} is VALID [2022-02-20 19:26:52,158 INFO L290 TraceCheckUtils]: 15: Hoare triple {26829#(= ~T1_E~0 ~M_E~0)} assume 1 == ~t7_i~0;~t7_st~0 := 0; {26829#(= ~T1_E~0 ~M_E~0)} is VALID [2022-02-20 19:26:52,159 INFO L290 TraceCheckUtils]: 16: Hoare triple {26829#(= ~T1_E~0 ~M_E~0)} assume { :end_inline_init_threads } true; {26829#(= ~T1_E~0 ~M_E~0)} is VALID [2022-02-20 19:26:52,160 INFO L272 TraceCheckUtils]: 17: Hoare triple {26829#(= ~T1_E~0 ~M_E~0)} call fire_delta_events(); {26923#(and (= ~E_6~0 |old(~E_6~0)|) (= ~M_E~0 |old(~M_E~0)|) (= ~E_7~0 |old(~E_7~0)|) (= |old(~T1_E~0)| ~T1_E~0) (= ~T7_E~0 |old(~T7_E~0)|) (= ~E_M~0 |old(~E_M~0)|) (= |old(~T2_E~0)| ~T2_E~0) (= |old(~T4_E~0)| ~T4_E~0) (= |old(~T6_E~0)| ~T6_E~0) (= |old(~T5_E~0)| ~T5_E~0) (= ~E_5~0 |old(~E_5~0)|) (= ~E_3~0 |old(~E_3~0)|) (= ~E_1~0 |old(~E_1~0)|) (= ~E_4~0 |old(~E_4~0)|) (= ~E_2~0 |old(~E_2~0)|) (= |old(~T3_E~0)| ~T3_E~0))} is VALID [2022-02-20 19:26:52,160 INFO L290 TraceCheckUtils]: 18: Hoare triple {26923#(and (= ~E_6~0 |old(~E_6~0)|) (= ~M_E~0 |old(~M_E~0)|) (= ~E_7~0 |old(~E_7~0)|) (= |old(~T1_E~0)| ~T1_E~0) (= ~T7_E~0 |old(~T7_E~0)|) (= ~E_M~0 |old(~E_M~0)|) (= |old(~T2_E~0)| ~T2_E~0) (= |old(~T4_E~0)| ~T4_E~0) (= |old(~T6_E~0)| ~T6_E~0) (= |old(~T5_E~0)| ~T5_E~0) (= ~E_5~0 |old(~E_5~0)|) (= ~E_3~0 |old(~E_3~0)|) (= ~E_1~0 |old(~E_1~0)|) (= ~E_4~0 |old(~E_4~0)|) (= ~E_2~0 |old(~E_2~0)|) (= |old(~T3_E~0)| ~T3_E~0))} assume !(0 == ~M_E~0); {26924#(and (= |old(~T1_E~0)| ~T1_E~0) (not (= |old(~M_E~0)| 0)))} is VALID [2022-02-20 19:26:52,161 INFO L290 TraceCheckUtils]: 19: Hoare triple {26924#(and (= |old(~T1_E~0)| ~T1_E~0) (not (= |old(~M_E~0)| 0)))} assume 0 == ~T1_E~0;~T1_E~0 := 1; {26925#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:26:52,161 INFO L290 TraceCheckUtils]: 20: Hoare triple {26925#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume 0 == ~T2_E~0;~T2_E~0 := 1; {26925#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:26:52,162 INFO L290 TraceCheckUtils]: 21: Hoare triple {26925#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume 0 == ~T3_E~0;~T3_E~0 := 1; {26925#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:26:52,162 INFO L290 TraceCheckUtils]: 22: Hoare triple {26925#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume 0 == ~T4_E~0;~T4_E~0 := 1; {26925#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:26:52,162 INFO L290 TraceCheckUtils]: 23: Hoare triple {26925#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume 0 == ~T5_E~0;~T5_E~0 := 1; {26925#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:26:52,163 INFO L290 TraceCheckUtils]: 24: Hoare triple {26925#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume !(0 == ~T6_E~0); {26925#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:26:52,163 INFO L290 TraceCheckUtils]: 25: Hoare triple {26925#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume 0 == ~T7_E~0;~T7_E~0 := 1; {26925#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:26:52,163 INFO L290 TraceCheckUtils]: 26: Hoare triple {26925#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume 0 == ~E_M~0;~E_M~0 := 1; {26925#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:26:52,164 INFO L290 TraceCheckUtils]: 27: Hoare triple {26925#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume 0 == ~E_1~0;~E_1~0 := 1; {26925#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:26:52,164 INFO L290 TraceCheckUtils]: 28: Hoare triple {26925#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume 0 == ~E_2~0;~E_2~0 := 1; {26925#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:26:52,165 INFO L290 TraceCheckUtils]: 29: Hoare triple {26925#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume 0 == ~E_3~0;~E_3~0 := 1; {26925#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:26:52,165 INFO L290 TraceCheckUtils]: 30: Hoare triple {26925#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume 0 == ~E_4~0;~E_4~0 := 1; {26925#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:26:52,165 INFO L290 TraceCheckUtils]: 31: Hoare triple {26925#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume 0 == ~E_5~0;~E_5~0 := 1; {26925#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:26:52,166 INFO L290 TraceCheckUtils]: 32: Hoare triple {26925#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume !(0 == ~E_6~0); {26925#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:26:52,166 INFO L290 TraceCheckUtils]: 33: Hoare triple {26925#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume 0 == ~E_7~0;~E_7~0 := 1; {26925#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:26:52,167 INFO L290 TraceCheckUtils]: 34: Hoare triple {26925#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume true; {26925#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:26:52,167 INFO L284 TraceCheckUtils]: 35: Hoare quadruple {26925#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} {26829#(= ~T1_E~0 ~M_E~0)} #11142#return; {26828#false} is VALID [2022-02-20 19:26:52,167 INFO L272 TraceCheckUtils]: 36: Hoare triple {26828#false} call activate_threads(); {26926#(and (= |old(~t5_st~0)| ~t5_st~0) (= |old(~t1_st~0)| ~t1_st~0) (= |old(~t6_st~0)| ~t6_st~0) (= ~m_st~0 |old(~m_st~0)|) (= |old(~t2_st~0)| ~t2_st~0) (= |old(~t3_st~0)| ~t3_st~0) (= |old(~t4_st~0)| ~t4_st~0) (= |old(~t7_st~0)| ~t7_st~0))} is VALID [2022-02-20 19:26:52,168 INFO L290 TraceCheckUtils]: 37: Hoare triple {26926#(and (= |old(~t5_st~0)| ~t5_st~0) (= |old(~t1_st~0)| ~t1_st~0) (= |old(~t6_st~0)| ~t6_st~0) (= ~m_st~0 |old(~m_st~0)|) (= |old(~t2_st~0)| ~t2_st~0) (= |old(~t3_st~0)| ~t3_st~0) (= |old(~t4_st~0)| ~t4_st~0) (= |old(~t7_st~0)| ~t7_st~0))} havoc ~tmp~1#1;havoc ~tmp___0~0#1;havoc ~tmp___1~0#1;havoc ~tmp___2~0#1;havoc ~tmp___3~0#1;havoc ~tmp___4~0#1;havoc ~tmp___5~0#1;havoc ~tmp___6~0#1;assume { :begin_inline_is_master_triggered } true;havoc is_master_triggered_#res#1;havoc is_master_triggered_~__retres1~0#1;havoc is_master_triggered_~__retres1~0#1; {26827#true} is VALID [2022-02-20 19:26:52,168 INFO L290 TraceCheckUtils]: 38: Hoare triple {26827#true} assume 1 == ~m_pc~0; {26827#true} is VALID [2022-02-20 19:26:52,168 INFO L290 TraceCheckUtils]: 39: Hoare triple {26827#true} assume 1 == ~E_M~0;is_master_triggered_~__retres1~0#1 := 1; {26827#true} is VALID [2022-02-20 19:26:52,168 INFO L290 TraceCheckUtils]: 40: Hoare triple {26827#true} is_master_triggered_#res#1 := is_master_triggered_~__retres1~0#1; {26827#true} is VALID [2022-02-20 19:26:52,168 INFO L290 TraceCheckUtils]: 41: Hoare triple {26827#true} #t~ret37#1 := is_master_triggered_#res#1;assume { :end_inline_is_master_triggered } true;assume -2147483648 <= #t~ret37#1 && #t~ret37#1 <= 2147483647;~tmp~1#1 := #t~ret37#1;havoc #t~ret37#1; {26827#true} is VALID [2022-02-20 19:26:52,168 INFO L290 TraceCheckUtils]: 42: Hoare triple {26827#true} assume 0 != ~tmp~1#1;~m_st~0 := 0; {26827#true} is VALID [2022-02-20 19:26:52,168 INFO L290 TraceCheckUtils]: 43: Hoare triple {26827#true} assume { :begin_inline_is_transmit1_triggered } true;havoc is_transmit1_triggered_#res#1;havoc is_transmit1_triggered_~__retres1~1#1;havoc is_transmit1_triggered_~__retres1~1#1; {26827#true} is VALID [2022-02-20 19:26:52,169 INFO L290 TraceCheckUtils]: 44: Hoare triple {26827#true} assume !(1 == ~t1_pc~0); {26827#true} is VALID [2022-02-20 19:26:52,169 INFO L290 TraceCheckUtils]: 45: Hoare triple {26827#true} is_transmit1_triggered_~__retres1~1#1 := 0; {26827#true} is VALID [2022-02-20 19:26:52,169 INFO L290 TraceCheckUtils]: 46: Hoare triple {26827#true} is_transmit1_triggered_#res#1 := is_transmit1_triggered_~__retres1~1#1; {26827#true} is VALID [2022-02-20 19:26:52,169 INFO L290 TraceCheckUtils]: 47: Hoare triple {26827#true} #t~ret38#1 := is_transmit1_triggered_#res#1;assume { :end_inline_is_transmit1_triggered } true;assume -2147483648 <= #t~ret38#1 && #t~ret38#1 <= 2147483647;~tmp___0~0#1 := #t~ret38#1;havoc #t~ret38#1; {26827#true} is VALID [2022-02-20 19:26:52,169 INFO L290 TraceCheckUtils]: 48: Hoare triple {26827#true} assume 0 != ~tmp___0~0#1;~t1_st~0 := 0; {26827#true} is VALID [2022-02-20 19:26:52,169 INFO L290 TraceCheckUtils]: 49: Hoare triple {26827#true} assume { :begin_inline_is_transmit2_triggered } true;havoc is_transmit2_triggered_#res#1;havoc is_transmit2_triggered_~__retres1~2#1;havoc is_transmit2_triggered_~__retres1~2#1; {26827#true} is VALID [2022-02-20 19:26:52,170 INFO L290 TraceCheckUtils]: 50: Hoare triple {26827#true} assume 1 == ~t2_pc~0; {26827#true} is VALID [2022-02-20 19:26:52,170 INFO L290 TraceCheckUtils]: 51: Hoare triple {26827#true} assume 1 == ~E_2~0;is_transmit2_triggered_~__retres1~2#1 := 1; {26827#true} is VALID [2022-02-20 19:26:52,170 INFO L290 TraceCheckUtils]: 52: Hoare triple {26827#true} is_transmit2_triggered_#res#1 := is_transmit2_triggered_~__retres1~2#1; {26827#true} is VALID [2022-02-20 19:26:52,170 INFO L290 TraceCheckUtils]: 53: Hoare triple {26827#true} #t~ret39#1 := is_transmit2_triggered_#res#1;assume { :end_inline_is_transmit2_triggered } true;assume -2147483648 <= #t~ret39#1 && #t~ret39#1 <= 2147483647;~tmp___1~0#1 := #t~ret39#1;havoc #t~ret39#1; {26827#true} is VALID [2022-02-20 19:26:52,170 INFO L290 TraceCheckUtils]: 54: Hoare triple {26827#true} assume 0 != ~tmp___1~0#1;~t2_st~0 := 0; {26827#true} is VALID [2022-02-20 19:26:52,170 INFO L290 TraceCheckUtils]: 55: Hoare triple {26827#true} assume { :begin_inline_is_transmit3_triggered } true;havoc is_transmit3_triggered_#res#1;havoc is_transmit3_triggered_~__retres1~3#1;havoc is_transmit3_triggered_~__retres1~3#1; {26827#true} is VALID [2022-02-20 19:26:52,171 INFO L290 TraceCheckUtils]: 56: Hoare triple {26827#true} assume 1 == ~t3_pc~0; {26827#true} is VALID [2022-02-20 19:26:52,171 INFO L290 TraceCheckUtils]: 57: Hoare triple {26827#true} assume 1 == ~E_3~0;is_transmit3_triggered_~__retres1~3#1 := 1; {26827#true} is VALID [2022-02-20 19:26:52,171 INFO L290 TraceCheckUtils]: 58: Hoare triple {26827#true} is_transmit3_triggered_#res#1 := is_transmit3_triggered_~__retres1~3#1; {26827#true} is VALID [2022-02-20 19:26:52,171 INFO L290 TraceCheckUtils]: 59: Hoare triple {26827#true} #t~ret40#1 := is_transmit3_triggered_#res#1;assume { :end_inline_is_transmit3_triggered } true;assume -2147483648 <= #t~ret40#1 && #t~ret40#1 <= 2147483647;~tmp___2~0#1 := #t~ret40#1;havoc #t~ret40#1; {26827#true} is VALID [2022-02-20 19:26:52,171 INFO L290 TraceCheckUtils]: 60: Hoare triple {26827#true} assume 0 != ~tmp___2~0#1;~t3_st~0 := 0; {26827#true} is VALID [2022-02-20 19:26:52,171 INFO L290 TraceCheckUtils]: 61: Hoare triple {26827#true} assume { :begin_inline_is_transmit4_triggered } true;havoc is_transmit4_triggered_#res#1;havoc is_transmit4_triggered_~__retres1~4#1;havoc is_transmit4_triggered_~__retres1~4#1; {26827#true} is VALID [2022-02-20 19:26:52,171 INFO L290 TraceCheckUtils]: 62: Hoare triple {26827#true} assume !(1 == ~t4_pc~0); {26827#true} is VALID [2022-02-20 19:26:52,172 INFO L290 TraceCheckUtils]: 63: Hoare triple {26827#true} is_transmit4_triggered_~__retres1~4#1 := 0; {26827#true} is VALID [2022-02-20 19:26:52,172 INFO L290 TraceCheckUtils]: 64: Hoare triple {26827#true} is_transmit4_triggered_#res#1 := is_transmit4_triggered_~__retres1~4#1; {26827#true} is VALID [2022-02-20 19:26:52,172 INFO L290 TraceCheckUtils]: 65: Hoare triple {26827#true} #t~ret41#1 := is_transmit4_triggered_#res#1;assume { :end_inline_is_transmit4_triggered } true;assume -2147483648 <= #t~ret41#1 && #t~ret41#1 <= 2147483647;~tmp___3~0#1 := #t~ret41#1;havoc #t~ret41#1; {26827#true} is VALID [2022-02-20 19:26:52,172 INFO L290 TraceCheckUtils]: 66: Hoare triple {26827#true} assume !(0 != ~tmp___3~0#1); {26827#true} is VALID [2022-02-20 19:26:52,172 INFO L290 TraceCheckUtils]: 67: Hoare triple {26827#true} assume { :begin_inline_is_transmit5_triggered } true;havoc is_transmit5_triggered_#res#1;havoc is_transmit5_triggered_~__retres1~5#1;havoc is_transmit5_triggered_~__retres1~5#1; {26827#true} is VALID [2022-02-20 19:26:52,172 INFO L290 TraceCheckUtils]: 68: Hoare triple {26827#true} assume 1 == ~t5_pc~0; {26827#true} is VALID [2022-02-20 19:26:52,173 INFO L290 TraceCheckUtils]: 69: Hoare triple {26827#true} assume 1 == ~E_5~0;is_transmit5_triggered_~__retres1~5#1 := 1; {26827#true} is VALID [2022-02-20 19:26:52,173 INFO L290 TraceCheckUtils]: 70: Hoare triple {26827#true} is_transmit5_triggered_#res#1 := is_transmit5_triggered_~__retres1~5#1; {26827#true} is VALID [2022-02-20 19:26:52,173 INFO L290 TraceCheckUtils]: 71: Hoare triple {26827#true} #t~ret42#1 := is_transmit5_triggered_#res#1;assume { :end_inline_is_transmit5_triggered } true;assume -2147483648 <= #t~ret42#1 && #t~ret42#1 <= 2147483647;~tmp___4~0#1 := #t~ret42#1;havoc #t~ret42#1; {26827#true} is VALID [2022-02-20 19:26:52,173 INFO L290 TraceCheckUtils]: 72: Hoare triple {26827#true} assume 0 != ~tmp___4~0#1;~t5_st~0 := 0; {26827#true} is VALID [2022-02-20 19:26:52,173 INFO L290 TraceCheckUtils]: 73: Hoare triple {26827#true} assume { :begin_inline_is_transmit6_triggered } true;havoc is_transmit6_triggered_#res#1;havoc is_transmit6_triggered_~__retres1~6#1;havoc is_transmit6_triggered_~__retres1~6#1; {26827#true} is VALID [2022-02-20 19:26:52,173 INFO L290 TraceCheckUtils]: 74: Hoare triple {26827#true} assume !(1 == ~t6_pc~0); {26827#true} is VALID [2022-02-20 19:26:52,174 INFO L290 TraceCheckUtils]: 75: Hoare triple {26827#true} is_transmit6_triggered_~__retres1~6#1 := 0; {26827#true} is VALID [2022-02-20 19:26:52,174 INFO L290 TraceCheckUtils]: 76: Hoare triple {26827#true} is_transmit6_triggered_#res#1 := is_transmit6_triggered_~__retres1~6#1; {26827#true} is VALID [2022-02-20 19:26:52,174 INFO L290 TraceCheckUtils]: 77: Hoare triple {26827#true} #t~ret43#1 := is_transmit6_triggered_#res#1;assume { :end_inline_is_transmit6_triggered } true;assume -2147483648 <= #t~ret43#1 && #t~ret43#1 <= 2147483647;~tmp___5~0#1 := #t~ret43#1;havoc #t~ret43#1; {26827#true} is VALID [2022-02-20 19:26:52,174 INFO L290 TraceCheckUtils]: 78: Hoare triple {26827#true} assume 0 != ~tmp___5~0#1;~t6_st~0 := 0; {26827#true} is VALID [2022-02-20 19:26:52,174 INFO L290 TraceCheckUtils]: 79: Hoare triple {26827#true} assume { :begin_inline_is_transmit7_triggered } true;havoc is_transmit7_triggered_#res#1;havoc is_transmit7_triggered_~__retres1~7#1;havoc is_transmit7_triggered_~__retres1~7#1; {26827#true} is VALID [2022-02-20 19:26:52,174 INFO L290 TraceCheckUtils]: 80: Hoare triple {26827#true} assume 1 == ~t7_pc~0; {26827#true} is VALID [2022-02-20 19:26:52,175 INFO L290 TraceCheckUtils]: 81: Hoare triple {26827#true} assume 1 == ~E_7~0;is_transmit7_triggered_~__retres1~7#1 := 1; {26827#true} is VALID [2022-02-20 19:26:52,175 INFO L290 TraceCheckUtils]: 82: Hoare triple {26827#true} is_transmit7_triggered_#res#1 := is_transmit7_triggered_~__retres1~7#1; {26827#true} is VALID [2022-02-20 19:26:52,175 INFO L290 TraceCheckUtils]: 83: Hoare triple {26827#true} #t~ret44#1 := is_transmit7_triggered_#res#1;assume { :end_inline_is_transmit7_triggered } true;assume -2147483648 <= #t~ret44#1 && #t~ret44#1 <= 2147483647;~tmp___6~0#1 := #t~ret44#1;havoc #t~ret44#1; {26827#true} is VALID [2022-02-20 19:26:52,175 INFO L290 TraceCheckUtils]: 84: Hoare triple {26827#true} assume 0 != ~tmp___6~0#1;~t7_st~0 := 0; {26827#true} is VALID [2022-02-20 19:26:52,175 INFO L290 TraceCheckUtils]: 85: Hoare triple {26827#true} assume true; {26827#true} is VALID [2022-02-20 19:26:52,175 INFO L284 TraceCheckUtils]: 86: Hoare quadruple {26827#true} {26828#false} #11144#return; {26828#false} is VALID [2022-02-20 19:26:52,176 INFO L272 TraceCheckUtils]: 87: Hoare triple {26828#false} call reset_delta_events(); {26923#(and (= ~E_6~0 |old(~E_6~0)|) (= ~M_E~0 |old(~M_E~0)|) (= ~E_7~0 |old(~E_7~0)|) (= |old(~T1_E~0)| ~T1_E~0) (= ~T7_E~0 |old(~T7_E~0)|) (= ~E_M~0 |old(~E_M~0)|) (= |old(~T2_E~0)| ~T2_E~0) (= |old(~T4_E~0)| ~T4_E~0) (= |old(~T6_E~0)| ~T6_E~0) (= |old(~T5_E~0)| ~T5_E~0) (= ~E_5~0 |old(~E_5~0)|) (= ~E_3~0 |old(~E_3~0)|) (= ~E_1~0 |old(~E_1~0)|) (= ~E_4~0 |old(~E_4~0)|) (= ~E_2~0 |old(~E_2~0)|) (= |old(~T3_E~0)| ~T3_E~0))} is VALID [2022-02-20 19:26:52,176 INFO L290 TraceCheckUtils]: 88: Hoare triple {26923#(and (= ~E_6~0 |old(~E_6~0)|) (= ~M_E~0 |old(~M_E~0)|) (= ~E_7~0 |old(~E_7~0)|) (= |old(~T1_E~0)| ~T1_E~0) (= ~T7_E~0 |old(~T7_E~0)|) (= ~E_M~0 |old(~E_M~0)|) (= |old(~T2_E~0)| ~T2_E~0) (= |old(~T4_E~0)| ~T4_E~0) (= |old(~T6_E~0)| ~T6_E~0) (= |old(~T5_E~0)| ~T5_E~0) (= ~E_5~0 |old(~E_5~0)|) (= ~E_3~0 |old(~E_3~0)|) (= ~E_1~0 |old(~E_1~0)|) (= ~E_4~0 |old(~E_4~0)|) (= ~E_2~0 |old(~E_2~0)|) (= |old(~T3_E~0)| ~T3_E~0))} assume !(1 == ~M_E~0); {26827#true} is VALID [2022-02-20 19:26:52,176 INFO L290 TraceCheckUtils]: 89: Hoare triple {26827#true} assume 1 == ~T1_E~0;~T1_E~0 := 2; {26827#true} is VALID [2022-02-20 19:26:52,176 INFO L290 TraceCheckUtils]: 90: Hoare triple {26827#true} assume 1 == ~T2_E~0;~T2_E~0 := 2; {26827#true} is VALID [2022-02-20 19:26:52,176 INFO L290 TraceCheckUtils]: 91: Hoare triple {26827#true} assume 1 == ~T3_E~0;~T3_E~0 := 2; {26827#true} is VALID [2022-02-20 19:26:52,176 INFO L290 TraceCheckUtils]: 92: Hoare triple {26827#true} assume 1 == ~T4_E~0;~T4_E~0 := 2; {26827#true} is VALID [2022-02-20 19:26:52,177 INFO L290 TraceCheckUtils]: 93: Hoare triple {26827#true} assume 1 == ~T5_E~0;~T5_E~0 := 2; {26827#true} is VALID [2022-02-20 19:26:52,177 INFO L290 TraceCheckUtils]: 94: Hoare triple {26827#true} assume !(1 == ~T6_E~0); {26827#true} is VALID [2022-02-20 19:26:52,177 INFO L290 TraceCheckUtils]: 95: Hoare triple {26827#true} assume 1 == ~T7_E~0;~T7_E~0 := 2; {26827#true} is VALID [2022-02-20 19:26:52,177 INFO L290 TraceCheckUtils]: 96: Hoare triple {26827#true} assume 1 == ~E_M~0;~E_M~0 := 2; {26827#true} is VALID [2022-02-20 19:26:52,177 INFO L290 TraceCheckUtils]: 97: Hoare triple {26827#true} assume 1 == ~E_1~0;~E_1~0 := 2; {26827#true} is VALID [2022-02-20 19:26:52,177 INFO L290 TraceCheckUtils]: 98: Hoare triple {26827#true} assume 1 == ~E_2~0;~E_2~0 := 2; {26827#true} is VALID [2022-02-20 19:26:52,177 INFO L290 TraceCheckUtils]: 99: Hoare triple {26827#true} assume 1 == ~E_3~0;~E_3~0 := 2; {26827#true} is VALID [2022-02-20 19:26:52,178 INFO L290 TraceCheckUtils]: 100: Hoare triple {26827#true} assume 1 == ~E_4~0;~E_4~0 := 2; {26827#true} is VALID [2022-02-20 19:26:52,178 INFO L290 TraceCheckUtils]: 101: Hoare triple {26827#true} assume 1 == ~E_5~0;~E_5~0 := 2; {26827#true} is VALID [2022-02-20 19:26:52,178 INFO L290 TraceCheckUtils]: 102: Hoare triple {26827#true} assume !(1 == ~E_6~0); {26827#true} is VALID [2022-02-20 19:26:52,178 INFO L290 TraceCheckUtils]: 103: Hoare triple {26827#true} assume 1 == ~E_7~0;~E_7~0 := 2; {26827#true} is VALID [2022-02-20 19:26:52,178 INFO L290 TraceCheckUtils]: 104: Hoare triple {26827#true} assume true; {26827#true} is VALID [2022-02-20 19:26:52,178 INFO L284 TraceCheckUtils]: 105: Hoare quadruple {26827#true} {26828#false} #11146#return; {26828#false} is VALID [2022-02-20 19:26:52,179 INFO L290 TraceCheckUtils]: 106: Hoare triple {26828#false} assume !false; {26828#false} is VALID [2022-02-20 19:26:52,179 INFO L290 TraceCheckUtils]: 107: Hoare triple {26828#false} start_simulation_~kernel_st~0#1 := 1;assume { :begin_inline_eval } true;havoc eval_#t~ret28#1, eval_#t~nondet29#1, eval_~tmp_ndt_1~0#1, eval_#t~nondet30#1, eval_~tmp_ndt_2~0#1, eval_#t~nondet31#1, eval_~tmp_ndt_3~0#1, eval_#t~nondet32#1, eval_~tmp_ndt_4~0#1, eval_#t~nondet33#1, eval_~tmp_ndt_5~0#1, eval_#t~nondet34#1, eval_~tmp_ndt_6~0#1, eval_#t~nondet35#1, eval_~tmp_ndt_7~0#1, eval_#t~nondet36#1, eval_~tmp_ndt_8~0#1, eval_~tmp~0#1;havoc eval_~tmp~0#1; {26828#false} is VALID [2022-02-20 19:26:52,179 INFO L290 TraceCheckUtils]: 108: Hoare triple {26828#false} assume !false; {26828#false} is VALID [2022-02-20 19:26:52,179 INFO L272 TraceCheckUtils]: 109: Hoare triple {26828#false} call eval_#t~ret28#1 := exists_runnable_thread(); {26827#true} is VALID [2022-02-20 19:26:52,179 INFO L290 TraceCheckUtils]: 110: Hoare triple {26827#true} havoc ~__retres1~8; {26827#true} is VALID [2022-02-20 19:26:52,179 INFO L290 TraceCheckUtils]: 111: Hoare triple {26827#true} assume 0 == ~m_st~0;~__retres1~8 := 1; {26827#true} is VALID [2022-02-20 19:26:52,180 INFO L290 TraceCheckUtils]: 112: Hoare triple {26827#true} #res := ~__retres1~8; {26827#true} is VALID [2022-02-20 19:26:52,180 INFO L290 TraceCheckUtils]: 113: Hoare triple {26827#true} assume true; {26827#true} is VALID [2022-02-20 19:26:52,180 INFO L284 TraceCheckUtils]: 114: Hoare quadruple {26827#true} {26828#false} #11148#return; {26828#false} is VALID [2022-02-20 19:26:52,180 INFO L290 TraceCheckUtils]: 115: Hoare triple {26828#false} assume -2147483648 <= eval_#t~ret28#1 && eval_#t~ret28#1 <= 2147483647;eval_~tmp~0#1 := eval_#t~ret28#1;havoc eval_#t~ret28#1; {26828#false} is VALID [2022-02-20 19:26:52,180 INFO L290 TraceCheckUtils]: 116: Hoare triple {26828#false} assume 0 != eval_~tmp~0#1; {26828#false} is VALID [2022-02-20 19:26:52,180 INFO L290 TraceCheckUtils]: 117: Hoare triple {26828#false} assume 0 == ~m_st~0;havoc eval_~tmp_ndt_1~0#1;assume -2147483648 <= eval_#t~nondet29#1 && eval_#t~nondet29#1 <= 2147483647;eval_~tmp_ndt_1~0#1 := eval_#t~nondet29#1;havoc eval_#t~nondet29#1; {26828#false} is VALID [2022-02-20 19:26:52,181 INFO L290 TraceCheckUtils]: 118: Hoare triple {26828#false} assume 0 != eval_~tmp_ndt_1~0#1;~m_st~0 := 1;assume { :begin_inline_master } true;havoc master_#t~nondet27#1; {26828#false} is VALID [2022-02-20 19:26:52,181 INFO L290 TraceCheckUtils]: 119: Hoare triple {26828#false} assume !(0 == ~m_pc~0); {26828#false} is VALID [2022-02-20 19:26:52,181 INFO L290 TraceCheckUtils]: 120: Hoare triple {26828#false} assume 1 == ~m_pc~0; {26828#false} is VALID [2022-02-20 19:26:52,181 INFO L290 TraceCheckUtils]: 121: Hoare triple {26828#false} assume ~token~0 != 7 + ~local~0;assume { :begin_inline_error } true; {26828#false} is VALID [2022-02-20 19:26:52,181 INFO L290 TraceCheckUtils]: 122: Hoare triple {26828#false} assume !false; {26828#false} is VALID [2022-02-20 19:26:52,182 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 19:26:52,182 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-20 19:26:52,182 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1615613961] [2022-02-20 19:26:52,182 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1615613961] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-20 19:26:52,182 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-20 19:26:52,183 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-02-20 19:26:52,183 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1621797878] [2022-02-20 19:26:52,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-20 19:26:52,184 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 123 [2022-02-20 19:26:52,184 INFO L84 Accepts]: Finished accepts. word is accepted. [2022-02-20 19:26:52,184 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-02-20 19:26:52,256 INFO L122 InductivityCheck]: Floyd-Hoare automaton has 123 edges. 123 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2022-02-20 19:26:52,259 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-02-20 19:26:52,259 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-20 19:26:52,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-02-20 19:26:52,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-02-20 19:26:52,261 INFO L87 Difference]: Start difference. First operand 2619 states and 4733 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)