./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label43+token_ring.05.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_label43+token_ring.05.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 397165505e22c94185c98ac889a4a39846b9e873d477057714c221ff936752e7 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-03d7b7b [2022-02-20 19:17:50,289 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-02-20 19:17:50,290 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-02-20 19:17:50,306 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-02-20 19:17:50,306 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-02-20 19:17:50,307 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-02-20 19:17:50,308 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-02-20 19:17:50,309 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-02-20 19:17:50,311 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-02-20 19:17:50,311 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-02-20 19:17:50,312 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-02-20 19:17:50,313 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-02-20 19:17:50,313 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-02-20 19:17:50,315 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-02-20 19:17:50,316 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-02-20 19:17:50,317 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-02-20 19:17:50,317 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-02-20 19:17:50,318 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-02-20 19:17:50,319 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-02-20 19:17:50,320 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-02-20 19:17:50,321 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-02-20 19:17:50,322 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-02-20 19:17:50,323 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-02-20 19:17:50,323 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-02-20 19:17:50,325 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-02-20 19:17:50,326 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-02-20 19:17:50,326 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-02-20 19:17:50,326 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-02-20 19:17:50,327 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-02-20 19:17:50,327 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-02-20 19:17:50,328 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-02-20 19:17:50,328 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-02-20 19:17:50,329 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-02-20 19:17:50,329 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-02-20 19:17:50,330 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-02-20 19:17:50,331 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-02-20 19:17:50,331 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-02-20 19:17:50,331 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-02-20 19:17:50,331 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-02-20 19:17:50,332 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-02-20 19:17:50,332 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-02-20 19:17:50,333 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:17:50,347 INFO L113 SettingsManager]: Loading preferences was successful [2022-02-20 19:17:50,347 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-02-20 19:17:50,348 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-02-20 19:17:50,348 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-02-20 19:17:50,348 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-02-20 19:17:50,348 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-02-20 19:17:50,349 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-02-20 19:17:50,349 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-02-20 19:17:50,349 INFO L138 SettingsManager]: * Use SBE=true [2022-02-20 19:17:50,349 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-02-20 19:17:50,349 INFO L138 SettingsManager]: * sizeof long=4 [2022-02-20 19:17:50,350 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-02-20 19:17:50,350 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-02-20 19:17:50,350 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-02-20 19:17:50,350 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-02-20 19:17:50,350 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-02-20 19:17:50,350 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-02-20 19:17:50,350 INFO L138 SettingsManager]: * sizeof long double=12 [2022-02-20 19:17:50,350 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-02-20 19:17:50,351 INFO L138 SettingsManager]: * Use constant arrays=true [2022-02-20 19:17:50,351 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-02-20 19:17:50,351 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-02-20 19:17:50,351 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-02-20 19:17:50,351 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-02-20 19:17:50,351 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-20 19:17:50,351 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-02-20 19:17:50,352 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-02-20 19:17:50,352 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-02-20 19:17:50,352 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-02-20 19:17:50,352 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-02-20 19:17:50,352 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-02-20 19:17:50,352 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-02-20 19:17:50,353 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-02-20 19:17:50,353 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 -> 397165505e22c94185c98ac889a4a39846b9e873d477057714c221ff936752e7 [2022-02-20 19:17:50,496 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-02-20 19:17:50,520 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-02-20 19:17:50,522 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-02-20 19:17:50,522 INFO L271 PluginConnector]: Initializing CDTParser... [2022-02-20 19:17:50,523 INFO L275 PluginConnector]: CDTParser initialized [2022-02-20 19:17:50,524 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label43+token_ring.05.cil-1.c [2022-02-20 19:17:50,581 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ccb34b275/1f5a38bb7e1a415b9bd945b1c32bdd10/FLAGd3f338e13 [2022-02-20 19:17:51,234 INFO L306 CDTParser]: Found 1 translation units. [2022-02-20 19:17:51,234 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label43+token_ring.05.cil-1.c [2022-02-20 19:17:51,273 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ccb34b275/1f5a38bb7e1a415b9bd945b1c32bdd10/FLAGd3f338e13 [2022-02-20 19:17:51,315 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ccb34b275/1f5a38bb7e1a415b9bd945b1c32bdd10 [2022-02-20 19:17:51,318 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-02-20 19:17:51,320 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-02-20 19:17:51,322 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-02-20 19:17:51,322 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-02-20 19:17:51,325 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-02-20 19:17:51,326 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.02 07:17:51" (1/1) ... [2022-02-20 19:17:51,327 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5167f5b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 07:17:51, skipping insertion in model container [2022-02-20 19:17:51,327 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.02 07:17:51" (1/1) ... [2022-02-20 19:17:51,332 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-02-20 19:17:51,450 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-02-20 19:17:52,817 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_label43+token_ring.05.cil-1.c[381679,381692] [2022-02-20 19:17:52,838 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_label43+token_ring.05.cil-1.c[383339,383352] [2022-02-20 19:17:52,962 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-02-20 19:17:52,968 INFO L203 MainTranslator]: Completed pre-run [2022-02-20 19:17:53,604 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_label43+token_ring.05.cil-1.c[381679,381692] [2022-02-20 19:17:53,609 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_label43+token_ring.05.cil-1.c[383339,383352] [2022-02-20 19:17:53,632 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-02-20 19:17:53,672 INFO L208 MainTranslator]: Completed translation [2022-02-20 19:17:53,673 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 07:17:53 WrapperNode [2022-02-20 19:17:53,673 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-02-20 19:17:53,674 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-02-20 19:17:53,674 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-02-20 19:17:53,674 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-02-20 19:17:53,679 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:17:53" (1/1) ... [2022-02-20 19:17:53,746 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:17:53" (1/1) ... [2022-02-20 19:17:54,061 INFO L137 Inliner]: procedures = 54, calls = 56, calls flagged for inlining = 32, calls inlined = 32, statements flattened = 12793 [2022-02-20 19:17:54,061 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-02-20 19:17:54,062 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-02-20 19:17:54,062 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-02-20 19:17:54,062 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-02-20 19:17:54,068 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 07:17:53" (1/1) ... [2022-02-20 19:17:54,068 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 07:17:53" (1/1) ... [2022-02-20 19:17:54,119 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 07:17:53" (1/1) ... [2022-02-20 19:17:54,119 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 07:17:53" (1/1) ... [2022-02-20 19:17:54,233 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 07:17:53" (1/1) ... [2022-02-20 19:17:54,266 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 07:17:53" (1/1) ... [2022-02-20 19:17:54,413 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 07:17:53" (1/1) ... [2022-02-20 19:17:54,463 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-02-20 19:17:54,465 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-02-20 19:17:54,465 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-02-20 19:17:54,465 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-02-20 19:17:54,466 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 07:17:53" (1/1) ... [2022-02-20 19:17:54,471 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-20 19:17:54,478 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-20 19:17:54,487 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:17:54,506 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:17:54,516 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-02-20 19:17:54,517 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-02-20 19:17:54,517 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-02-20 19:17:54,517 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-02-20 19:17:54,517 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-02-20 19:17:54,517 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-02-20 19:17:54,517 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-02-20 19:17:54,517 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-02-20 19:17:54,517 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-02-20 19:17:54,518 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-02-20 19:17:54,518 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-02-20 19:17:54,518 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-02-20 19:17:54,518 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-02-20 19:17:54,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-02-20 19:17:54,518 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-02-20 19:17:54,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-02-20 19:17:54,668 INFO L234 CfgBuilder]: Building ICFG [2022-02-20 19:17:54,670 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-02-20 19:17:59,973 INFO L275 CfgBuilder]: Performing block encoding [2022-02-20 19:18:00,001 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-02-20 19:18:00,002 INFO L299 CfgBuilder]: Removed 9 assume(true) statements. [2022-02-20 19:18:00,007 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.02 07:18:00 BoogieIcfgContainer [2022-02-20 19:18:00,007 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-02-20 19:18:00,011 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-02-20 19:18:00,011 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-02-20 19:18:00,014 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-02-20 19:18:00,014 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.02 07:17:51" (1/3) ... [2022-02-20 19:18:00,015 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a769617 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.02 07:18:00, skipping insertion in model container [2022-02-20 19:18:00,015 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 07:17:53" (2/3) ... [2022-02-20 19:18:00,016 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a769617 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.02 07:18:00, skipping insertion in model container [2022-02-20 19:18:00,016 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.02 07:18:00" (3/3) ... [2022-02-20 19:18:00,017 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label43+token_ring.05.cil-1.c [2022-02-20 19:18:00,022 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-02-20 19:18:00,022 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-02-20 19:18:00,073 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-02-20 19:18:00,084 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:18:00,085 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-02-20 19:18:00,139 INFO L276 IsEmpty]: Start isEmpty. Operand has 2390 states, 2362 states have (on average 1.8526672311600338) internal successors, (4376), 2365 states have internal predecessors, (4376), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2022-02-20 19:18:00,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-02-20 19:18:00,155 INFO L506 BasicCegarLoop]: Found error trace [2022-02-20 19:18:00,155 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] [2022-02-20 19:18:00,156 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-20 19:18:00,159 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-20 19:18:00,160 INFO L85 PathProgramCache]: Analyzing trace with hash -1427785225, now seen corresponding path program 1 times [2022-02-20 19:18:00,168 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-20 19:18:00,168 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [263493990] [2022-02-20 19:18:00,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-20 19:18:00,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-20 19:18:00,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:18:00,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-02-20 19:18:00,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:18:00,446 INFO L290 TraceCheckUtils]: 0: Hoare triple {2393#true} assume true; {2393#true} is VALID [2022-02-20 19:18:00,454 INFO L284 TraceCheckUtils]: 1: Hoare quadruple {2393#true} {2395#(= ~t3_i~0 1)} #10916#return; {2395#(= ~t3_i~0 1)} is VALID [2022-02-20 19:18:00,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-02-20 19:18:00,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:18:00,517 INFO L290 TraceCheckUtils]: 0: Hoare triple {2469#(and (= ~M_E~0 |old(~M_E~0)|) (= |old(~T1_E~0)| ~T1_E~0) (= ~E_M~0 |old(~E_M~0)|) (= |old(~T2_E~0)| ~T2_E~0) (= |old(~T4_E~0)| ~T4_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; {2393#true} is VALID [2022-02-20 19:18:00,517 INFO L290 TraceCheckUtils]: 1: Hoare triple {2393#true} assume 0 == ~T1_E~0;~T1_E~0 := 1; {2393#true} is VALID [2022-02-20 19:18:00,517 INFO L290 TraceCheckUtils]: 2: Hoare triple {2393#true} assume !(0 == ~T2_E~0); {2393#true} is VALID [2022-02-20 19:18:00,518 INFO L290 TraceCheckUtils]: 3: Hoare triple {2393#true} assume 0 == ~T3_E~0;~T3_E~0 := 1; {2393#true} is VALID [2022-02-20 19:18:00,518 INFO L290 TraceCheckUtils]: 4: Hoare triple {2393#true} assume 0 == ~T4_E~0;~T4_E~0 := 1; {2393#true} is VALID [2022-02-20 19:18:00,518 INFO L290 TraceCheckUtils]: 5: Hoare triple {2393#true} assume 0 == ~T5_E~0;~T5_E~0 := 1; {2393#true} is VALID [2022-02-20 19:18:00,518 INFO L290 TraceCheckUtils]: 6: Hoare triple {2393#true} assume 0 == ~E_M~0;~E_M~0 := 1; {2393#true} is VALID [2022-02-20 19:18:00,518 INFO L290 TraceCheckUtils]: 7: Hoare triple {2393#true} assume 0 == ~E_1~0;~E_1~0 := 1; {2393#true} is VALID [2022-02-20 19:18:00,518 INFO L290 TraceCheckUtils]: 8: Hoare triple {2393#true} assume 0 == ~E_2~0;~E_2~0 := 1; {2393#true} is VALID [2022-02-20 19:18:00,518 INFO L290 TraceCheckUtils]: 9: Hoare triple {2393#true} assume 0 == ~E_3~0;~E_3~0 := 1; {2393#true} is VALID [2022-02-20 19:18:00,519 INFO L290 TraceCheckUtils]: 10: Hoare triple {2393#true} assume !(0 == ~E_4~0); {2393#true} is VALID [2022-02-20 19:18:00,519 INFO L290 TraceCheckUtils]: 11: Hoare triple {2393#true} assume 0 == ~E_5~0;~E_5~0 := 1; {2393#true} is VALID [2022-02-20 19:18:00,519 INFO L290 TraceCheckUtils]: 12: Hoare triple {2393#true} assume true; {2393#true} is VALID [2022-02-20 19:18:00,519 INFO L284 TraceCheckUtils]: 13: Hoare quadruple {2393#true} {2394#false} #10918#return; {2394#false} is VALID [2022-02-20 19:18:00,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-02-20 19:18:00,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:18:00,595 INFO L290 TraceCheckUtils]: 0: Hoare triple {2470#(and (= |old(~t5_st~0)| ~t5_st~0) (= |old(~t1_st~0)| ~t1_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))} 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;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; {2393#true} is VALID [2022-02-20 19:18:00,595 INFO L290 TraceCheckUtils]: 1: Hoare triple {2393#true} assume 1 == ~m_pc~0; {2393#true} is VALID [2022-02-20 19:18:00,595 INFO L290 TraceCheckUtils]: 2: Hoare triple {2393#true} assume 1 == ~E_M~0;is_master_triggered_~__retres1~0#1 := 1; {2393#true} is VALID [2022-02-20 19:18:00,595 INFO L290 TraceCheckUtils]: 3: Hoare triple {2393#true} is_master_triggered_#res#1 := is_master_triggered_~__retres1~0#1; {2393#true} is VALID [2022-02-20 19:18:00,595 INFO L290 TraceCheckUtils]: 4: Hoare triple {2393#true} #t~ret35#1 := is_master_triggered_#res#1;assume { :end_inline_is_master_triggered } true;assume -2147483648 <= #t~ret35#1 && #t~ret35#1 <= 2147483647;~tmp~1#1 := #t~ret35#1;havoc #t~ret35#1; {2393#true} is VALID [2022-02-20 19:18:00,596 INFO L290 TraceCheckUtils]: 5: Hoare triple {2393#true} assume 0 != ~tmp~1#1;~m_st~0 := 0; {2393#true} is VALID [2022-02-20 19:18:00,596 INFO L290 TraceCheckUtils]: 6: Hoare triple {2393#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; {2393#true} is VALID [2022-02-20 19:18:00,596 INFO L290 TraceCheckUtils]: 7: Hoare triple {2393#true} assume !(1 == ~t1_pc~0); {2393#true} is VALID [2022-02-20 19:18:00,596 INFO L290 TraceCheckUtils]: 8: Hoare triple {2393#true} is_transmit1_triggered_~__retres1~1#1 := 0; {2393#true} is VALID [2022-02-20 19:18:00,596 INFO L290 TraceCheckUtils]: 9: Hoare triple {2393#true} is_transmit1_triggered_#res#1 := is_transmit1_triggered_~__retres1~1#1; {2393#true} is VALID [2022-02-20 19:18:00,596 INFO L290 TraceCheckUtils]: 10: Hoare triple {2393#true} #t~ret36#1 := is_transmit1_triggered_#res#1;assume { :end_inline_is_transmit1_triggered } true;assume -2147483648 <= #t~ret36#1 && #t~ret36#1 <= 2147483647;~tmp___0~0#1 := #t~ret36#1;havoc #t~ret36#1; {2393#true} is VALID [2022-02-20 19:18:00,597 INFO L290 TraceCheckUtils]: 11: Hoare triple {2393#true} assume 0 != ~tmp___0~0#1;~t1_st~0 := 0; {2393#true} is VALID [2022-02-20 19:18:00,597 INFO L290 TraceCheckUtils]: 12: Hoare triple {2393#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; {2393#true} is VALID [2022-02-20 19:18:00,597 INFO L290 TraceCheckUtils]: 13: Hoare triple {2393#true} assume 1 == ~t2_pc~0; {2393#true} is VALID [2022-02-20 19:18:00,597 INFO L290 TraceCheckUtils]: 14: Hoare triple {2393#true} assume 1 == ~E_2~0;is_transmit2_triggered_~__retres1~2#1 := 1; {2393#true} is VALID [2022-02-20 19:18:00,597 INFO L290 TraceCheckUtils]: 15: Hoare triple {2393#true} is_transmit2_triggered_#res#1 := is_transmit2_triggered_~__retres1~2#1; {2393#true} is VALID [2022-02-20 19:18:00,597 INFO L290 TraceCheckUtils]: 16: Hoare triple {2393#true} #t~ret37#1 := is_transmit2_triggered_#res#1;assume { :end_inline_is_transmit2_triggered } true;assume -2147483648 <= #t~ret37#1 && #t~ret37#1 <= 2147483647;~tmp___1~0#1 := #t~ret37#1;havoc #t~ret37#1; {2393#true} is VALID [2022-02-20 19:18:00,597 INFO L290 TraceCheckUtils]: 17: Hoare triple {2393#true} assume 0 != ~tmp___1~0#1;~t2_st~0 := 0; {2393#true} is VALID [2022-02-20 19:18:00,598 INFO L290 TraceCheckUtils]: 18: Hoare triple {2393#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; {2393#true} is VALID [2022-02-20 19:18:00,598 INFO L290 TraceCheckUtils]: 19: Hoare triple {2393#true} assume 1 == ~t3_pc~0; {2393#true} is VALID [2022-02-20 19:18:00,598 INFO L290 TraceCheckUtils]: 20: Hoare triple {2393#true} assume 1 == ~E_3~0;is_transmit3_triggered_~__retres1~3#1 := 1; {2393#true} is VALID [2022-02-20 19:18:00,598 INFO L290 TraceCheckUtils]: 21: Hoare triple {2393#true} is_transmit3_triggered_#res#1 := is_transmit3_triggered_~__retres1~3#1; {2393#true} is VALID [2022-02-20 19:18:00,598 INFO L290 TraceCheckUtils]: 22: Hoare triple {2393#true} #t~ret38#1 := is_transmit3_triggered_#res#1;assume { :end_inline_is_transmit3_triggered } true;assume -2147483648 <= #t~ret38#1 && #t~ret38#1 <= 2147483647;~tmp___2~0#1 := #t~ret38#1;havoc #t~ret38#1; {2393#true} is VALID [2022-02-20 19:18:00,598 INFO L290 TraceCheckUtils]: 23: Hoare triple {2393#true} assume 0 != ~tmp___2~0#1;~t3_st~0 := 0; {2393#true} is VALID [2022-02-20 19:18:00,599 INFO L290 TraceCheckUtils]: 24: Hoare triple {2393#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; {2393#true} is VALID [2022-02-20 19:18:00,599 INFO L290 TraceCheckUtils]: 25: Hoare triple {2393#true} assume !(1 == ~t4_pc~0); {2393#true} is VALID [2022-02-20 19:18:00,599 INFO L290 TraceCheckUtils]: 26: Hoare triple {2393#true} is_transmit4_triggered_~__retres1~4#1 := 0; {2393#true} is VALID [2022-02-20 19:18:00,599 INFO L290 TraceCheckUtils]: 27: Hoare triple {2393#true} is_transmit4_triggered_#res#1 := is_transmit4_triggered_~__retres1~4#1; {2393#true} is VALID [2022-02-20 19:18:00,599 INFO L290 TraceCheckUtils]: 28: Hoare triple {2393#true} #t~ret39#1 := is_transmit4_triggered_#res#1;assume { :end_inline_is_transmit4_triggered } true;assume -2147483648 <= #t~ret39#1 && #t~ret39#1 <= 2147483647;~tmp___3~0#1 := #t~ret39#1;havoc #t~ret39#1; {2393#true} is VALID [2022-02-20 19:18:00,599 INFO L290 TraceCheckUtils]: 29: Hoare triple {2393#true} assume !(0 != ~tmp___3~0#1); {2393#true} is VALID [2022-02-20 19:18:00,600 INFO L290 TraceCheckUtils]: 30: Hoare triple {2393#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; {2393#true} is VALID [2022-02-20 19:18:00,600 INFO L290 TraceCheckUtils]: 31: Hoare triple {2393#true} assume 1 == ~t5_pc~0; {2393#true} is VALID [2022-02-20 19:18:00,600 INFO L290 TraceCheckUtils]: 32: Hoare triple {2393#true} assume 1 == ~E_5~0;is_transmit5_triggered_~__retres1~5#1 := 1; {2393#true} is VALID [2022-02-20 19:18:00,600 INFO L290 TraceCheckUtils]: 33: Hoare triple {2393#true} is_transmit5_triggered_#res#1 := is_transmit5_triggered_~__retres1~5#1; {2393#true} is VALID [2022-02-20 19:18:00,600 INFO L290 TraceCheckUtils]: 34: Hoare triple {2393#true} #t~ret40#1 := is_transmit5_triggered_#res#1;assume { :end_inline_is_transmit5_triggered } true;assume -2147483648 <= #t~ret40#1 && #t~ret40#1 <= 2147483647;~tmp___4~0#1 := #t~ret40#1;havoc #t~ret40#1; {2393#true} is VALID [2022-02-20 19:18:00,600 INFO L290 TraceCheckUtils]: 35: Hoare triple {2393#true} assume 0 != ~tmp___4~0#1;~t5_st~0 := 0; {2393#true} is VALID [2022-02-20 19:18:00,600 INFO L290 TraceCheckUtils]: 36: Hoare triple {2393#true} assume true; {2393#true} is VALID [2022-02-20 19:18:00,601 INFO L284 TraceCheckUtils]: 37: Hoare quadruple {2393#true} {2394#false} #10920#return; {2394#false} is VALID [2022-02-20 19:18:00,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-02-20 19:18:00,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:18:00,628 INFO L290 TraceCheckUtils]: 0: Hoare triple {2469#(and (= ~M_E~0 |old(~M_E~0)|) (= |old(~T1_E~0)| ~T1_E~0) (= ~E_M~0 |old(~E_M~0)|) (= |old(~T2_E~0)| ~T2_E~0) (= |old(~T4_E~0)| ~T4_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; {2393#true} is VALID [2022-02-20 19:18:00,629 INFO L290 TraceCheckUtils]: 1: Hoare triple {2393#true} assume 1 == ~T1_E~0;~T1_E~0 := 2; {2393#true} is VALID [2022-02-20 19:18:00,629 INFO L290 TraceCheckUtils]: 2: Hoare triple {2393#true} assume 1 == ~T2_E~0;~T2_E~0 := 2; {2393#true} is VALID [2022-02-20 19:18:00,629 INFO L290 TraceCheckUtils]: 3: Hoare triple {2393#true} assume 1 == ~T3_E~0;~T3_E~0 := 2; {2393#true} is VALID [2022-02-20 19:18:00,629 INFO L290 TraceCheckUtils]: 4: Hoare triple {2393#true} assume 1 == ~T4_E~0;~T4_E~0 := 2; {2393#true} is VALID [2022-02-20 19:18:00,629 INFO L290 TraceCheckUtils]: 5: Hoare triple {2393#true} assume 1 == ~T5_E~0;~T5_E~0 := 2; {2393#true} is VALID [2022-02-20 19:18:00,629 INFO L290 TraceCheckUtils]: 6: Hoare triple {2393#true} assume !(1 == ~E_M~0); {2393#true} is VALID [2022-02-20 19:18:00,630 INFO L290 TraceCheckUtils]: 7: Hoare triple {2393#true} assume 1 == ~E_1~0;~E_1~0 := 2; {2393#true} is VALID [2022-02-20 19:18:00,630 INFO L290 TraceCheckUtils]: 8: Hoare triple {2393#true} assume 1 == ~E_2~0;~E_2~0 := 2; {2393#true} is VALID [2022-02-20 19:18:00,630 INFO L290 TraceCheckUtils]: 9: Hoare triple {2393#true} assume 1 == ~E_3~0;~E_3~0 := 2; {2393#true} is VALID [2022-02-20 19:18:00,630 INFO L290 TraceCheckUtils]: 10: Hoare triple {2393#true} assume 1 == ~E_4~0;~E_4~0 := 2; {2393#true} is VALID [2022-02-20 19:18:00,630 INFO L290 TraceCheckUtils]: 11: Hoare triple {2393#true} assume 1 == ~E_5~0;~E_5~0 := 2; {2393#true} is VALID [2022-02-20 19:18:00,630 INFO L290 TraceCheckUtils]: 12: Hoare triple {2393#true} assume true; {2393#true} is VALID [2022-02-20 19:18:00,631 INFO L284 TraceCheckUtils]: 13: Hoare quadruple {2393#true} {2394#false} #10922#return; {2394#false} is VALID [2022-02-20 19:18:00,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-02-20 19:18:00,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:18:00,635 INFO L290 TraceCheckUtils]: 0: Hoare triple {2393#true} havoc ~__retres1~6; {2393#true} is VALID [2022-02-20 19:18:00,635 INFO L290 TraceCheckUtils]: 1: Hoare triple {2393#true} assume 0 == ~m_st~0;~__retres1~6 := 1; {2393#true} is VALID [2022-02-20 19:18:00,635 INFO L290 TraceCheckUtils]: 2: Hoare triple {2393#true} #res := ~__retres1~6; {2393#true} is VALID [2022-02-20 19:18:00,636 INFO L290 TraceCheckUtils]: 3: Hoare triple {2393#true} assume true; {2393#true} is VALID [2022-02-20 19:18:00,636 INFO L284 TraceCheckUtils]: 4: Hoare quadruple {2393#true} {2394#false} #10924#return; {2394#false} is VALID [2022-02-20 19:18:00,636 INFO L290 TraceCheckUtils]: 0: Hoare triple {2393#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;~m_st~0 := 0;~t1_st~0 := 0;~t2_st~0 := 0;~t3_st~0 := 0;~t4_st~0 := 0;~t5_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;~M_E~0 := 2;~T1_E~0 := 2;~T2_E~0 := 2;~T3_E~0 := 2;~T4_E~0 := 2;~T5_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;~token~0 := 0;~local~0 := 0; {2393#true} is VALID [2022-02-20 19:18:00,636 INFO L290 TraceCheckUtils]: 1: Hoare triple {2393#true} assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet44#1, main_#t~ret45#1, main_#t~ret46#1;assume -2147483648 <= main_#t~nondet44#1 && main_#t~nondet44#1 <= 2147483647; {2393#true} is VALID [2022-02-20 19:18:00,647 INFO L290 TraceCheckUtils]: 2: Hoare triple {2393#true} assume !(0 != main_#t~nondet44#1);havoc main_#t~nondet44#1;assume { :begin_inline_main2 } true;havoc main2_#res#1;havoc main2_~__retres1~7#1;havoc main2_~__retres1~7#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; {2395#(= ~t3_i~0 1)} is VALID [2022-02-20 19:18:00,648 INFO L290 TraceCheckUtils]: 3: Hoare triple {2395#(= ~t3_i~0 1)} assume { :end_inline_init_model } true;assume { :begin_inline_start_simulation } true;havoc start_simulation_#t~ret42#1, start_simulation_#t~ret43#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; {2395#(= ~t3_i~0 1)} is VALID [2022-02-20 19:18:00,648 INFO L272 TraceCheckUtils]: 4: Hoare triple {2395#(= ~t3_i~0 1)} call update_channels(); {2393#true} is VALID [2022-02-20 19:18:00,648 INFO L290 TraceCheckUtils]: 5: Hoare triple {2393#true} assume true; {2393#true} is VALID [2022-02-20 19:18:00,649 INFO L284 TraceCheckUtils]: 6: Hoare quadruple {2393#true} {2395#(= ~t3_i~0 1)} #10916#return; {2395#(= ~t3_i~0 1)} is VALID [2022-02-20 19:18:00,649 INFO L290 TraceCheckUtils]: 7: Hoare triple {2395#(= ~t3_i~0 1)} assume { :begin_inline_init_threads } true; {2395#(= ~t3_i~0 1)} is VALID [2022-02-20 19:18:00,650 INFO L290 TraceCheckUtils]: 8: Hoare triple {2395#(= ~t3_i~0 1)} assume 1 == ~m_i~0;~m_st~0 := 0; {2395#(= ~t3_i~0 1)} is VALID [2022-02-20 19:18:00,650 INFO L290 TraceCheckUtils]: 9: Hoare triple {2395#(= ~t3_i~0 1)} assume 1 == ~t1_i~0;~t1_st~0 := 0; {2395#(= ~t3_i~0 1)} is VALID [2022-02-20 19:18:00,651 INFO L290 TraceCheckUtils]: 10: Hoare triple {2395#(= ~t3_i~0 1)} assume 1 == ~t2_i~0;~t2_st~0 := 0; {2395#(= ~t3_i~0 1)} is VALID [2022-02-20 19:18:00,651 INFO L290 TraceCheckUtils]: 11: Hoare triple {2395#(= ~t3_i~0 1)} assume !(1 == ~t3_i~0);~t3_st~0 := 2; {2394#false} is VALID [2022-02-20 19:18:00,651 INFO L290 TraceCheckUtils]: 12: Hoare triple {2394#false} assume 1 == ~t4_i~0;~t4_st~0 := 0; {2394#false} is VALID [2022-02-20 19:18:00,651 INFO L290 TraceCheckUtils]: 13: Hoare triple {2394#false} assume 1 == ~t5_i~0;~t5_st~0 := 0; {2394#false} is VALID [2022-02-20 19:18:00,651 INFO L290 TraceCheckUtils]: 14: Hoare triple {2394#false} assume { :end_inline_init_threads } true; {2394#false} is VALID [2022-02-20 19:18:00,652 INFO L272 TraceCheckUtils]: 15: Hoare triple {2394#false} call fire_delta_events(); {2469#(and (= ~M_E~0 |old(~M_E~0)|) (= |old(~T1_E~0)| ~T1_E~0) (= ~E_M~0 |old(~E_M~0)|) (= |old(~T2_E~0)| ~T2_E~0) (= |old(~T4_E~0)| ~T4_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:18:00,652 INFO L290 TraceCheckUtils]: 16: Hoare triple {2469#(and (= ~M_E~0 |old(~M_E~0)|) (= |old(~T1_E~0)| ~T1_E~0) (= ~E_M~0 |old(~E_M~0)|) (= |old(~T2_E~0)| ~T2_E~0) (= |old(~T4_E~0)| ~T4_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; {2393#true} is VALID [2022-02-20 19:18:00,652 INFO L290 TraceCheckUtils]: 17: Hoare triple {2393#true} assume 0 == ~T1_E~0;~T1_E~0 := 1; {2393#true} is VALID [2022-02-20 19:18:00,652 INFO L290 TraceCheckUtils]: 18: Hoare triple {2393#true} assume !(0 == ~T2_E~0); {2393#true} is VALID [2022-02-20 19:18:00,652 INFO L290 TraceCheckUtils]: 19: Hoare triple {2393#true} assume 0 == ~T3_E~0;~T3_E~0 := 1; {2393#true} is VALID [2022-02-20 19:18:00,652 INFO L290 TraceCheckUtils]: 20: Hoare triple {2393#true} assume 0 == ~T4_E~0;~T4_E~0 := 1; {2393#true} is VALID [2022-02-20 19:18:00,652 INFO L290 TraceCheckUtils]: 21: Hoare triple {2393#true} assume 0 == ~T5_E~0;~T5_E~0 := 1; {2393#true} is VALID [2022-02-20 19:18:00,652 INFO L290 TraceCheckUtils]: 22: Hoare triple {2393#true} assume 0 == ~E_M~0;~E_M~0 := 1; {2393#true} is VALID [2022-02-20 19:18:00,653 INFO L290 TraceCheckUtils]: 23: Hoare triple {2393#true} assume 0 == ~E_1~0;~E_1~0 := 1; {2393#true} is VALID [2022-02-20 19:18:00,653 INFO L290 TraceCheckUtils]: 24: Hoare triple {2393#true} assume 0 == ~E_2~0;~E_2~0 := 1; {2393#true} is VALID [2022-02-20 19:18:00,653 INFO L290 TraceCheckUtils]: 25: Hoare triple {2393#true} assume 0 == ~E_3~0;~E_3~0 := 1; {2393#true} is VALID [2022-02-20 19:18:00,653 INFO L290 TraceCheckUtils]: 26: Hoare triple {2393#true} assume !(0 == ~E_4~0); {2393#true} is VALID [2022-02-20 19:18:00,653 INFO L290 TraceCheckUtils]: 27: Hoare triple {2393#true} assume 0 == ~E_5~0;~E_5~0 := 1; {2393#true} is VALID [2022-02-20 19:18:00,653 INFO L290 TraceCheckUtils]: 28: Hoare triple {2393#true} assume true; {2393#true} is VALID [2022-02-20 19:18:00,653 INFO L284 TraceCheckUtils]: 29: Hoare quadruple {2393#true} {2394#false} #10918#return; {2394#false} is VALID [2022-02-20 19:18:00,654 INFO L272 TraceCheckUtils]: 30: Hoare triple {2394#false} call activate_threads(); {2470#(and (= |old(~t5_st~0)| ~t5_st~0) (= |old(~t1_st~0)| ~t1_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))} is VALID [2022-02-20 19:18:00,654 INFO L290 TraceCheckUtils]: 31: Hoare triple {2470#(and (= |old(~t5_st~0)| ~t5_st~0) (= |old(~t1_st~0)| ~t1_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))} 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;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; {2393#true} is VALID [2022-02-20 19:18:00,654 INFO L290 TraceCheckUtils]: 32: Hoare triple {2393#true} assume 1 == ~m_pc~0; {2393#true} is VALID [2022-02-20 19:18:00,654 INFO L290 TraceCheckUtils]: 33: Hoare triple {2393#true} assume 1 == ~E_M~0;is_master_triggered_~__retres1~0#1 := 1; {2393#true} is VALID [2022-02-20 19:18:00,654 INFO L290 TraceCheckUtils]: 34: Hoare triple {2393#true} is_master_triggered_#res#1 := is_master_triggered_~__retres1~0#1; {2393#true} is VALID [2022-02-20 19:18:00,654 INFO L290 TraceCheckUtils]: 35: Hoare triple {2393#true} #t~ret35#1 := is_master_triggered_#res#1;assume { :end_inline_is_master_triggered } true;assume -2147483648 <= #t~ret35#1 && #t~ret35#1 <= 2147483647;~tmp~1#1 := #t~ret35#1;havoc #t~ret35#1; {2393#true} is VALID [2022-02-20 19:18:00,654 INFO L290 TraceCheckUtils]: 36: Hoare triple {2393#true} assume 0 != ~tmp~1#1;~m_st~0 := 0; {2393#true} is VALID [2022-02-20 19:18:00,655 INFO L290 TraceCheckUtils]: 37: Hoare triple {2393#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; {2393#true} is VALID [2022-02-20 19:18:00,655 INFO L290 TraceCheckUtils]: 38: Hoare triple {2393#true} assume !(1 == ~t1_pc~0); {2393#true} is VALID [2022-02-20 19:18:00,655 INFO L290 TraceCheckUtils]: 39: Hoare triple {2393#true} is_transmit1_triggered_~__retres1~1#1 := 0; {2393#true} is VALID [2022-02-20 19:18:00,655 INFO L290 TraceCheckUtils]: 40: Hoare triple {2393#true} is_transmit1_triggered_#res#1 := is_transmit1_triggered_~__retres1~1#1; {2393#true} is VALID [2022-02-20 19:18:00,655 INFO L290 TraceCheckUtils]: 41: Hoare triple {2393#true} #t~ret36#1 := is_transmit1_triggered_#res#1;assume { :end_inline_is_transmit1_triggered } true;assume -2147483648 <= #t~ret36#1 && #t~ret36#1 <= 2147483647;~tmp___0~0#1 := #t~ret36#1;havoc #t~ret36#1; {2393#true} is VALID [2022-02-20 19:18:00,655 INFO L290 TraceCheckUtils]: 42: Hoare triple {2393#true} assume 0 != ~tmp___0~0#1;~t1_st~0 := 0; {2393#true} is VALID [2022-02-20 19:18:00,655 INFO L290 TraceCheckUtils]: 43: Hoare triple {2393#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; {2393#true} is VALID [2022-02-20 19:18:00,655 INFO L290 TraceCheckUtils]: 44: Hoare triple {2393#true} assume 1 == ~t2_pc~0; {2393#true} is VALID [2022-02-20 19:18:00,656 INFO L290 TraceCheckUtils]: 45: Hoare triple {2393#true} assume 1 == ~E_2~0;is_transmit2_triggered_~__retres1~2#1 := 1; {2393#true} is VALID [2022-02-20 19:18:00,656 INFO L290 TraceCheckUtils]: 46: Hoare triple {2393#true} is_transmit2_triggered_#res#1 := is_transmit2_triggered_~__retres1~2#1; {2393#true} is VALID [2022-02-20 19:18:00,656 INFO L290 TraceCheckUtils]: 47: Hoare triple {2393#true} #t~ret37#1 := is_transmit2_triggered_#res#1;assume { :end_inline_is_transmit2_triggered } true;assume -2147483648 <= #t~ret37#1 && #t~ret37#1 <= 2147483647;~tmp___1~0#1 := #t~ret37#1;havoc #t~ret37#1; {2393#true} is VALID [2022-02-20 19:18:00,656 INFO L290 TraceCheckUtils]: 48: Hoare triple {2393#true} assume 0 != ~tmp___1~0#1;~t2_st~0 := 0; {2393#true} is VALID [2022-02-20 19:18:00,656 INFO L290 TraceCheckUtils]: 49: Hoare triple {2393#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; {2393#true} is VALID [2022-02-20 19:18:00,656 INFO L290 TraceCheckUtils]: 50: Hoare triple {2393#true} assume 1 == ~t3_pc~0; {2393#true} is VALID [2022-02-20 19:18:00,656 INFO L290 TraceCheckUtils]: 51: Hoare triple {2393#true} assume 1 == ~E_3~0;is_transmit3_triggered_~__retres1~3#1 := 1; {2393#true} is VALID [2022-02-20 19:18:00,657 INFO L290 TraceCheckUtils]: 52: Hoare triple {2393#true} is_transmit3_triggered_#res#1 := is_transmit3_triggered_~__retres1~3#1; {2393#true} is VALID [2022-02-20 19:18:00,657 INFO L290 TraceCheckUtils]: 53: Hoare triple {2393#true} #t~ret38#1 := is_transmit3_triggered_#res#1;assume { :end_inline_is_transmit3_triggered } true;assume -2147483648 <= #t~ret38#1 && #t~ret38#1 <= 2147483647;~tmp___2~0#1 := #t~ret38#1;havoc #t~ret38#1; {2393#true} is VALID [2022-02-20 19:18:00,657 INFO L290 TraceCheckUtils]: 54: Hoare triple {2393#true} assume 0 != ~tmp___2~0#1;~t3_st~0 := 0; {2393#true} is VALID [2022-02-20 19:18:00,664 INFO L290 TraceCheckUtils]: 55: Hoare triple {2393#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; {2393#true} is VALID [2022-02-20 19:18:00,664 INFO L290 TraceCheckUtils]: 56: Hoare triple {2393#true} assume !(1 == ~t4_pc~0); {2393#true} is VALID [2022-02-20 19:18:00,664 INFO L290 TraceCheckUtils]: 57: Hoare triple {2393#true} is_transmit4_triggered_~__retres1~4#1 := 0; {2393#true} is VALID [2022-02-20 19:18:00,664 INFO L290 TraceCheckUtils]: 58: Hoare triple {2393#true} is_transmit4_triggered_#res#1 := is_transmit4_triggered_~__retres1~4#1; {2393#true} is VALID [2022-02-20 19:18:00,665 INFO L290 TraceCheckUtils]: 59: Hoare triple {2393#true} #t~ret39#1 := is_transmit4_triggered_#res#1;assume { :end_inline_is_transmit4_triggered } true;assume -2147483648 <= #t~ret39#1 && #t~ret39#1 <= 2147483647;~tmp___3~0#1 := #t~ret39#1;havoc #t~ret39#1; {2393#true} is VALID [2022-02-20 19:18:00,665 INFO L290 TraceCheckUtils]: 60: Hoare triple {2393#true} assume !(0 != ~tmp___3~0#1); {2393#true} is VALID [2022-02-20 19:18:00,665 INFO L290 TraceCheckUtils]: 61: Hoare triple {2393#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; {2393#true} is VALID [2022-02-20 19:18:00,665 INFO L290 TraceCheckUtils]: 62: Hoare triple {2393#true} assume 1 == ~t5_pc~0; {2393#true} is VALID [2022-02-20 19:18:00,665 INFO L290 TraceCheckUtils]: 63: Hoare triple {2393#true} assume 1 == ~E_5~0;is_transmit5_triggered_~__retres1~5#1 := 1; {2393#true} is VALID [2022-02-20 19:18:00,665 INFO L290 TraceCheckUtils]: 64: Hoare triple {2393#true} is_transmit5_triggered_#res#1 := is_transmit5_triggered_~__retres1~5#1; {2393#true} is VALID [2022-02-20 19:18:00,665 INFO L290 TraceCheckUtils]: 65: Hoare triple {2393#true} #t~ret40#1 := is_transmit5_triggered_#res#1;assume { :end_inline_is_transmit5_triggered } true;assume -2147483648 <= #t~ret40#1 && #t~ret40#1 <= 2147483647;~tmp___4~0#1 := #t~ret40#1;havoc #t~ret40#1; {2393#true} is VALID [2022-02-20 19:18:00,665 INFO L290 TraceCheckUtils]: 66: Hoare triple {2393#true} assume 0 != ~tmp___4~0#1;~t5_st~0 := 0; {2393#true} is VALID [2022-02-20 19:18:00,666 INFO L290 TraceCheckUtils]: 67: Hoare triple {2393#true} assume true; {2393#true} is VALID [2022-02-20 19:18:00,666 INFO L284 TraceCheckUtils]: 68: Hoare quadruple {2393#true} {2394#false} #10920#return; {2394#false} is VALID [2022-02-20 19:18:00,666 INFO L272 TraceCheckUtils]: 69: Hoare triple {2394#false} call reset_delta_events(); {2469#(and (= ~M_E~0 |old(~M_E~0)|) (= |old(~T1_E~0)| ~T1_E~0) (= ~E_M~0 |old(~E_M~0)|) (= |old(~T2_E~0)| ~T2_E~0) (= |old(~T4_E~0)| ~T4_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:18:00,666 INFO L290 TraceCheckUtils]: 70: Hoare triple {2469#(and (= ~M_E~0 |old(~M_E~0)|) (= |old(~T1_E~0)| ~T1_E~0) (= ~E_M~0 |old(~E_M~0)|) (= |old(~T2_E~0)| ~T2_E~0) (= |old(~T4_E~0)| ~T4_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; {2393#true} is VALID [2022-02-20 19:18:00,666 INFO L290 TraceCheckUtils]: 71: Hoare triple {2393#true} assume 1 == ~T1_E~0;~T1_E~0 := 2; {2393#true} is VALID [2022-02-20 19:18:00,666 INFO L290 TraceCheckUtils]: 72: Hoare triple {2393#true} assume 1 == ~T2_E~0;~T2_E~0 := 2; {2393#true} is VALID [2022-02-20 19:18:00,666 INFO L290 TraceCheckUtils]: 73: Hoare triple {2393#true} assume 1 == ~T3_E~0;~T3_E~0 := 2; {2393#true} is VALID [2022-02-20 19:18:00,666 INFO L290 TraceCheckUtils]: 74: Hoare triple {2393#true} assume 1 == ~T4_E~0;~T4_E~0 := 2; {2393#true} is VALID [2022-02-20 19:18:00,667 INFO L290 TraceCheckUtils]: 75: Hoare triple {2393#true} assume 1 == ~T5_E~0;~T5_E~0 := 2; {2393#true} is VALID [2022-02-20 19:18:00,667 INFO L290 TraceCheckUtils]: 76: Hoare triple {2393#true} assume !(1 == ~E_M~0); {2393#true} is VALID [2022-02-20 19:18:00,667 INFO L290 TraceCheckUtils]: 77: Hoare triple {2393#true} assume 1 == ~E_1~0;~E_1~0 := 2; {2393#true} is VALID [2022-02-20 19:18:00,667 INFO L290 TraceCheckUtils]: 78: Hoare triple {2393#true} assume 1 == ~E_2~0;~E_2~0 := 2; {2393#true} is VALID [2022-02-20 19:18:00,667 INFO L290 TraceCheckUtils]: 79: Hoare triple {2393#true} assume 1 == ~E_3~0;~E_3~0 := 2; {2393#true} is VALID [2022-02-20 19:18:00,667 INFO L290 TraceCheckUtils]: 80: Hoare triple {2393#true} assume 1 == ~E_4~0;~E_4~0 := 2; {2393#true} is VALID [2022-02-20 19:18:00,667 INFO L290 TraceCheckUtils]: 81: Hoare triple {2393#true} assume 1 == ~E_5~0;~E_5~0 := 2; {2393#true} is VALID [2022-02-20 19:18:00,667 INFO L290 TraceCheckUtils]: 82: Hoare triple {2393#true} assume true; {2393#true} is VALID [2022-02-20 19:18:00,668 INFO L284 TraceCheckUtils]: 83: Hoare quadruple {2393#true} {2394#false} #10922#return; {2394#false} is VALID [2022-02-20 19:18:00,668 INFO L290 TraceCheckUtils]: 84: Hoare triple {2394#false} assume !false; {2394#false} is VALID [2022-02-20 19:18:00,668 INFO L290 TraceCheckUtils]: 85: Hoare triple {2394#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_~tmp~0#1;havoc eval_~tmp~0#1; {2394#false} is VALID [2022-02-20 19:18:00,668 INFO L290 TraceCheckUtils]: 86: Hoare triple {2394#false} assume !false; {2394#false} is VALID [2022-02-20 19:18:00,668 INFO L272 TraceCheckUtils]: 87: Hoare triple {2394#false} call eval_#t~ret28#1 := exists_runnable_thread(); {2393#true} is VALID [2022-02-20 19:18:00,668 INFO L290 TraceCheckUtils]: 88: Hoare triple {2393#true} havoc ~__retres1~6; {2393#true} is VALID [2022-02-20 19:18:00,668 INFO L290 TraceCheckUtils]: 89: Hoare triple {2393#true} assume 0 == ~m_st~0;~__retres1~6 := 1; {2393#true} is VALID [2022-02-20 19:18:00,668 INFO L290 TraceCheckUtils]: 90: Hoare triple {2393#true} #res := ~__retres1~6; {2393#true} is VALID [2022-02-20 19:18:00,669 INFO L290 TraceCheckUtils]: 91: Hoare triple {2393#true} assume true; {2393#true} is VALID [2022-02-20 19:18:00,669 INFO L284 TraceCheckUtils]: 92: Hoare quadruple {2393#true} {2394#false} #10924#return; {2394#false} is VALID [2022-02-20 19:18:00,669 INFO L290 TraceCheckUtils]: 93: Hoare triple {2394#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; {2394#false} is VALID [2022-02-20 19:18:00,669 INFO L290 TraceCheckUtils]: 94: Hoare triple {2394#false} assume 0 != eval_~tmp~0#1; {2394#false} is VALID [2022-02-20 19:18:00,669 INFO L290 TraceCheckUtils]: 95: Hoare triple {2394#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; {2394#false} is VALID [2022-02-20 19:18:00,669 INFO L290 TraceCheckUtils]: 96: Hoare triple {2394#false} assume 0 != eval_~tmp_ndt_1~0#1;~m_st~0 := 1;assume { :begin_inline_master } true;havoc master_#t~nondet27#1; {2394#false} is VALID [2022-02-20 19:18:00,669 INFO L290 TraceCheckUtils]: 97: Hoare triple {2394#false} assume !(0 == ~m_pc~0); {2394#false} is VALID [2022-02-20 19:18:00,669 INFO L290 TraceCheckUtils]: 98: Hoare triple {2394#false} assume 1 == ~m_pc~0; {2394#false} is VALID [2022-02-20 19:18:00,670 INFO L290 TraceCheckUtils]: 99: Hoare triple {2394#false} assume ~token~0 != 5 + ~local~0;assume { :begin_inline_error } true; {2394#false} is VALID [2022-02-20 19:18:00,670 INFO L290 TraceCheckUtils]: 100: Hoare triple {2394#false} assume !false; {2394#false} is VALID [2022-02-20 19:18:00,671 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:18:00,671 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-20 19:18:00,671 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [263493990] [2022-02-20 19:18:00,672 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [263493990] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-20 19:18:00,672 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-20 19:18:00,672 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-02-20 19:18:00,684 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [634680587] [2022-02-20 19:18:00,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-20 19:18:00,688 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 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 101 [2022-02-20 19:18:00,689 INFO L84 Accepts]: Finished accepts. word is accepted. [2022-02-20 19:18:00,691 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 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:18:00,818 INFO L122 InductivityCheck]: Floyd-Hoare automaton has 101 edges. 101 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2022-02-20 19:18:00,818 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-02-20 19:18:00,819 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-20 19:18:00,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-02-20 19:18:00,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-02-20 19:18:00,854 INFO L87 Difference]: Start difference. First operand has 2390 states, 2362 states have (on average 1.8526672311600338) internal successors, (4376), 2365 states have internal predecessors, (4376), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 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:18:10,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-20 19:18:10,355 INFO L93 Difference]: Finished difference Result 4837 states and 8925 transitions. [2022-02-20 19:18:10,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-02-20 19:18:10,356 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 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 101 [2022-02-20 19:18:10,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-20 19:18:10,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 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:18:10,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 8925 transitions. [2022-02-20 19:18:10,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 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:18:10,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 8925 transitions. [2022-02-20 19:18:10,463 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 6 states and 8925 transitions. [2022-02-20 19:18:15,984 INFO L122 InductivityCheck]: Floyd-Hoare automaton has 8925 edges. 8925 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2022-02-20 19:18:16,275 INFO L225 Difference]: With dead ends: 4837 [2022-02-20 19:18:16,276 INFO L226 Difference]: Without dead ends: 2388 [2022-02-20 19:18:16,284 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:18:16,288 INFO L933 BasicCegarLoop]: 4361 mSDtfsCounter, 507 mSDsluCounter, 12283 mSDsCounter, 0 mSdLazyCounter, 352 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 524 SdHoareTripleChecker+Valid, 16644 SdHoareTripleChecker+Invalid, 398 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 352 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-02-20 19:18:16,289 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [524 Valid, 16644 Invalid, 398 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [46 Valid, 352 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-02-20 19:18:16,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2388 states. [2022-02-20 19:18:16,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2388 to 2323. [2022-02-20 19:18:16,398 INFO L214 AbstractMinimizeNwa]: Start testing correctness of minimizeSevpa [2022-02-20 19:18:16,409 INFO L82 GeneralOperation]: Start isEquivalent. First operand 2388 states. Second operand has 2323 states, 2296 states have (on average 1.84102787456446) internal successors, (4227), 2298 states have internal predecessors, (4227), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2022-02-20 19:18:16,418 INFO L74 IsIncluded]: Start isIncluded. First operand 2388 states. Second operand has 2323 states, 2296 states have (on average 1.84102787456446) internal successors, (4227), 2298 states have internal predecessors, (4227), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2022-02-20 19:18:16,424 INFO L87 Difference]: Start difference. First operand 2388 states. Second operand has 2323 states, 2296 states have (on average 1.84102787456446) internal successors, (4227), 2298 states have internal predecessors, (4227), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2022-02-20 19:18:16,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-20 19:18:16,588 INFO L93 Difference]: Finished difference Result 2388 states and 4377 transitions. [2022-02-20 19:18:16,588 INFO L276 IsEmpty]: Start isEmpty. Operand 2388 states and 4377 transitions. [2022-02-20 19:18:16,594 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-02-20 19:18:16,595 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2022-02-20 19:18:16,601 INFO L74 IsIncluded]: Start isIncluded. First operand has 2323 states, 2296 states have (on average 1.84102787456446) internal successors, (4227), 2298 states have internal predecessors, (4227), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) Second operand 2388 states. [2022-02-20 19:18:16,608 INFO L87 Difference]: Start difference. First operand has 2323 states, 2296 states have (on average 1.84102787456446) internal successors, (4227), 2298 states have internal predecessors, (4227), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) Second operand 2388 states. [2022-02-20 19:18:16,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-20 19:18:16,772 INFO L93 Difference]: Finished difference Result 2388 states and 4377 transitions. [2022-02-20 19:18:16,772 INFO L276 IsEmpty]: Start isEmpty. Operand 2388 states and 4377 transitions. [2022-02-20 19:18:16,776 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-02-20 19:18:16,776 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2022-02-20 19:18:16,776 INFO L88 GeneralOperation]: Finished isEquivalent. [2022-02-20 19:18:16,777 INFO L221 AbstractMinimizeNwa]: Finished testing correctness of minimizeSevpa [2022-02-20 19:18:16,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2323 states, 2296 states have (on average 1.84102787456446) internal successors, (4227), 2298 states have internal predecessors, (4227), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2022-02-20 19:18:16,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2323 states to 2323 states and 4265 transitions. [2022-02-20 19:18:16,955 INFO L78 Accepts]: Start accepts. Automaton has 2323 states and 4265 transitions. Word has length 101 [2022-02-20 19:18:16,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-20 19:18:16,956 INFO L470 AbstractCegarLoop]: Abstraction has 2323 states and 4265 transitions. [2022-02-20 19:18:16,956 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 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:18:16,956 INFO L276 IsEmpty]: Start isEmpty. Operand 2323 states and 4265 transitions. [2022-02-20 19:18:16,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-02-20 19:18:16,961 INFO L506 BasicCegarLoop]: Found error trace [2022-02-20 19:18:16,961 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] [2022-02-20 19:18:16,961 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-02-20 19:18:16,961 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-20 19:18:16,964 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-20 19:18:16,965 INFO L85 PathProgramCache]: Analyzing trace with hash 990118841, now seen corresponding path program 1 times [2022-02-20 19:18:16,965 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-20 19:18:16,965 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1298650993] [2022-02-20 19:18:16,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-20 19:18:16,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-20 19:18:17,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:18:17,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-02-20 19:18:17,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:18:17,060 INFO L290 TraceCheckUtils]: 0: Hoare triple {14652#true} assume true; {14652#true} is VALID [2022-02-20 19:18:17,061 INFO L284 TraceCheckUtils]: 1: Hoare quadruple {14652#true} {14654#(= ~M_E~0 2)} #10916#return; {14654#(= ~M_E~0 2)} is VALID [2022-02-20 19:18:17,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-02-20 19:18:17,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:18:17,101 INFO L290 TraceCheckUtils]: 0: Hoare triple {14728#(and (= ~M_E~0 |old(~M_E~0)|) (= |old(~T1_E~0)| ~T1_E~0) (= ~E_M~0 |old(~E_M~0)|) (= |old(~T2_E~0)| ~T2_E~0) (= |old(~T4_E~0)| ~T4_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; {14729#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:18:17,101 INFO L290 TraceCheckUtils]: 1: Hoare triple {14729#(= |old(~M_E~0)| 0)} assume 0 == ~T1_E~0;~T1_E~0 := 1; {14729#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:18:17,102 INFO L290 TraceCheckUtils]: 2: Hoare triple {14729#(= |old(~M_E~0)| 0)} assume !(0 == ~T2_E~0); {14729#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:18:17,102 INFO L290 TraceCheckUtils]: 3: Hoare triple {14729#(= |old(~M_E~0)| 0)} assume 0 == ~T3_E~0;~T3_E~0 := 1; {14729#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:18:17,102 INFO L290 TraceCheckUtils]: 4: Hoare triple {14729#(= |old(~M_E~0)| 0)} assume 0 == ~T4_E~0;~T4_E~0 := 1; {14729#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:18:17,103 INFO L290 TraceCheckUtils]: 5: Hoare triple {14729#(= |old(~M_E~0)| 0)} assume 0 == ~T5_E~0;~T5_E~0 := 1; {14729#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:18:17,103 INFO L290 TraceCheckUtils]: 6: Hoare triple {14729#(= |old(~M_E~0)| 0)} assume 0 == ~E_M~0;~E_M~0 := 1; {14729#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:18:17,103 INFO L290 TraceCheckUtils]: 7: Hoare triple {14729#(= |old(~M_E~0)| 0)} assume 0 == ~E_1~0;~E_1~0 := 1; {14729#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:18:17,104 INFO L290 TraceCheckUtils]: 8: Hoare triple {14729#(= |old(~M_E~0)| 0)} assume 0 == ~E_2~0;~E_2~0 := 1; {14729#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:18:17,104 INFO L290 TraceCheckUtils]: 9: Hoare triple {14729#(= |old(~M_E~0)| 0)} assume 0 == ~E_3~0;~E_3~0 := 1; {14729#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:18:17,104 INFO L290 TraceCheckUtils]: 10: Hoare triple {14729#(= |old(~M_E~0)| 0)} assume !(0 == ~E_4~0); {14729#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:18:17,105 INFO L290 TraceCheckUtils]: 11: Hoare triple {14729#(= |old(~M_E~0)| 0)} assume 0 == ~E_5~0;~E_5~0 := 1; {14729#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:18:17,105 INFO L290 TraceCheckUtils]: 12: Hoare triple {14729#(= |old(~M_E~0)| 0)} assume true; {14729#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:18:17,106 INFO L284 TraceCheckUtils]: 13: Hoare quadruple {14729#(= |old(~M_E~0)| 0)} {14654#(= ~M_E~0 2)} #10918#return; {14653#false} is VALID [2022-02-20 19:18:17,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-02-20 19:18:17,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:18:17,131 INFO L290 TraceCheckUtils]: 0: Hoare triple {14730#(and (= |old(~t5_st~0)| ~t5_st~0) (= |old(~t1_st~0)| ~t1_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))} 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;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; {14652#true} is VALID [2022-02-20 19:18:17,132 INFO L290 TraceCheckUtils]: 1: Hoare triple {14652#true} assume 1 == ~m_pc~0; {14652#true} is VALID [2022-02-20 19:18:17,132 INFO L290 TraceCheckUtils]: 2: Hoare triple {14652#true} assume 1 == ~E_M~0;is_master_triggered_~__retres1~0#1 := 1; {14652#true} is VALID [2022-02-20 19:18:17,132 INFO L290 TraceCheckUtils]: 3: Hoare triple {14652#true} is_master_triggered_#res#1 := is_master_triggered_~__retres1~0#1; {14652#true} is VALID [2022-02-20 19:18:17,132 INFO L290 TraceCheckUtils]: 4: Hoare triple {14652#true} #t~ret35#1 := is_master_triggered_#res#1;assume { :end_inline_is_master_triggered } true;assume -2147483648 <= #t~ret35#1 && #t~ret35#1 <= 2147483647;~tmp~1#1 := #t~ret35#1;havoc #t~ret35#1; {14652#true} is VALID [2022-02-20 19:18:17,132 INFO L290 TraceCheckUtils]: 5: Hoare triple {14652#true} assume 0 != ~tmp~1#1;~m_st~0 := 0; {14652#true} is VALID [2022-02-20 19:18:17,133 INFO L290 TraceCheckUtils]: 6: Hoare triple {14652#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; {14652#true} is VALID [2022-02-20 19:18:17,133 INFO L290 TraceCheckUtils]: 7: Hoare triple {14652#true} assume !(1 == ~t1_pc~0); {14652#true} is VALID [2022-02-20 19:18:17,133 INFO L290 TraceCheckUtils]: 8: Hoare triple {14652#true} is_transmit1_triggered_~__retres1~1#1 := 0; {14652#true} is VALID [2022-02-20 19:18:17,133 INFO L290 TraceCheckUtils]: 9: Hoare triple {14652#true} is_transmit1_triggered_#res#1 := is_transmit1_triggered_~__retres1~1#1; {14652#true} is VALID [2022-02-20 19:18:17,133 INFO L290 TraceCheckUtils]: 10: Hoare triple {14652#true} #t~ret36#1 := is_transmit1_triggered_#res#1;assume { :end_inline_is_transmit1_triggered } true;assume -2147483648 <= #t~ret36#1 && #t~ret36#1 <= 2147483647;~tmp___0~0#1 := #t~ret36#1;havoc #t~ret36#1; {14652#true} is VALID [2022-02-20 19:18:17,133 INFO L290 TraceCheckUtils]: 11: Hoare triple {14652#true} assume 0 != ~tmp___0~0#1;~t1_st~0 := 0; {14652#true} is VALID [2022-02-20 19:18:17,134 INFO L290 TraceCheckUtils]: 12: Hoare triple {14652#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; {14652#true} is VALID [2022-02-20 19:18:17,134 INFO L290 TraceCheckUtils]: 13: Hoare triple {14652#true} assume 1 == ~t2_pc~0; {14652#true} is VALID [2022-02-20 19:18:17,134 INFO L290 TraceCheckUtils]: 14: Hoare triple {14652#true} assume 1 == ~E_2~0;is_transmit2_triggered_~__retres1~2#1 := 1; {14652#true} is VALID [2022-02-20 19:18:17,134 INFO L290 TraceCheckUtils]: 15: Hoare triple {14652#true} is_transmit2_triggered_#res#1 := is_transmit2_triggered_~__retres1~2#1; {14652#true} is VALID [2022-02-20 19:18:17,134 INFO L290 TraceCheckUtils]: 16: Hoare triple {14652#true} #t~ret37#1 := is_transmit2_triggered_#res#1;assume { :end_inline_is_transmit2_triggered } true;assume -2147483648 <= #t~ret37#1 && #t~ret37#1 <= 2147483647;~tmp___1~0#1 := #t~ret37#1;havoc #t~ret37#1; {14652#true} is VALID [2022-02-20 19:18:17,135 INFO L290 TraceCheckUtils]: 17: Hoare triple {14652#true} assume 0 != ~tmp___1~0#1;~t2_st~0 := 0; {14652#true} is VALID [2022-02-20 19:18:17,135 INFO L290 TraceCheckUtils]: 18: Hoare triple {14652#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; {14652#true} is VALID [2022-02-20 19:18:17,135 INFO L290 TraceCheckUtils]: 19: Hoare triple {14652#true} assume 1 == ~t3_pc~0; {14652#true} is VALID [2022-02-20 19:18:17,135 INFO L290 TraceCheckUtils]: 20: Hoare triple {14652#true} assume 1 == ~E_3~0;is_transmit3_triggered_~__retres1~3#1 := 1; {14652#true} is VALID [2022-02-20 19:18:17,135 INFO L290 TraceCheckUtils]: 21: Hoare triple {14652#true} is_transmit3_triggered_#res#1 := is_transmit3_triggered_~__retres1~3#1; {14652#true} is VALID [2022-02-20 19:18:17,135 INFO L290 TraceCheckUtils]: 22: Hoare triple {14652#true} #t~ret38#1 := is_transmit3_triggered_#res#1;assume { :end_inline_is_transmit3_triggered } true;assume -2147483648 <= #t~ret38#1 && #t~ret38#1 <= 2147483647;~tmp___2~0#1 := #t~ret38#1;havoc #t~ret38#1; {14652#true} is VALID [2022-02-20 19:18:17,136 INFO L290 TraceCheckUtils]: 23: Hoare triple {14652#true} assume 0 != ~tmp___2~0#1;~t3_st~0 := 0; {14652#true} is VALID [2022-02-20 19:18:17,136 INFO L290 TraceCheckUtils]: 24: Hoare triple {14652#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; {14652#true} is VALID [2022-02-20 19:18:17,136 INFO L290 TraceCheckUtils]: 25: Hoare triple {14652#true} assume !(1 == ~t4_pc~0); {14652#true} is VALID [2022-02-20 19:18:17,136 INFO L290 TraceCheckUtils]: 26: Hoare triple {14652#true} is_transmit4_triggered_~__retres1~4#1 := 0; {14652#true} is VALID [2022-02-20 19:18:17,136 INFO L290 TraceCheckUtils]: 27: Hoare triple {14652#true} is_transmit4_triggered_#res#1 := is_transmit4_triggered_~__retres1~4#1; {14652#true} is VALID [2022-02-20 19:18:17,137 INFO L290 TraceCheckUtils]: 28: Hoare triple {14652#true} #t~ret39#1 := is_transmit4_triggered_#res#1;assume { :end_inline_is_transmit4_triggered } true;assume -2147483648 <= #t~ret39#1 && #t~ret39#1 <= 2147483647;~tmp___3~0#1 := #t~ret39#1;havoc #t~ret39#1; {14652#true} is VALID [2022-02-20 19:18:17,137 INFO L290 TraceCheckUtils]: 29: Hoare triple {14652#true} assume !(0 != ~tmp___3~0#1); {14652#true} is VALID [2022-02-20 19:18:17,137 INFO L290 TraceCheckUtils]: 30: Hoare triple {14652#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; {14652#true} is VALID [2022-02-20 19:18:17,137 INFO L290 TraceCheckUtils]: 31: Hoare triple {14652#true} assume 1 == ~t5_pc~0; {14652#true} is VALID [2022-02-20 19:18:17,137 INFO L290 TraceCheckUtils]: 32: Hoare triple {14652#true} assume 1 == ~E_5~0;is_transmit5_triggered_~__retres1~5#1 := 1; {14652#true} is VALID [2022-02-20 19:18:17,137 INFO L290 TraceCheckUtils]: 33: Hoare triple {14652#true} is_transmit5_triggered_#res#1 := is_transmit5_triggered_~__retres1~5#1; {14652#true} is VALID [2022-02-20 19:18:17,138 INFO L290 TraceCheckUtils]: 34: Hoare triple {14652#true} #t~ret40#1 := is_transmit5_triggered_#res#1;assume { :end_inline_is_transmit5_triggered } true;assume -2147483648 <= #t~ret40#1 && #t~ret40#1 <= 2147483647;~tmp___4~0#1 := #t~ret40#1;havoc #t~ret40#1; {14652#true} is VALID [2022-02-20 19:18:17,138 INFO L290 TraceCheckUtils]: 35: Hoare triple {14652#true} assume 0 != ~tmp___4~0#1;~t5_st~0 := 0; {14652#true} is VALID [2022-02-20 19:18:17,138 INFO L290 TraceCheckUtils]: 36: Hoare triple {14652#true} assume true; {14652#true} is VALID [2022-02-20 19:18:17,138 INFO L284 TraceCheckUtils]: 37: Hoare quadruple {14652#true} {14653#false} #10920#return; {14653#false} is VALID [2022-02-20 19:18:17,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-02-20 19:18:17,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:18:17,145 INFO L290 TraceCheckUtils]: 0: Hoare triple {14728#(and (= ~M_E~0 |old(~M_E~0)|) (= |old(~T1_E~0)| ~T1_E~0) (= ~E_M~0 |old(~E_M~0)|) (= |old(~T2_E~0)| ~T2_E~0) (= |old(~T4_E~0)| ~T4_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; {14652#true} is VALID [2022-02-20 19:18:17,145 INFO L290 TraceCheckUtils]: 1: Hoare triple {14652#true} assume 1 == ~T1_E~0;~T1_E~0 := 2; {14652#true} is VALID [2022-02-20 19:18:17,146 INFO L290 TraceCheckUtils]: 2: Hoare triple {14652#true} assume 1 == ~T2_E~0;~T2_E~0 := 2; {14652#true} is VALID [2022-02-20 19:18:17,146 INFO L290 TraceCheckUtils]: 3: Hoare triple {14652#true} assume 1 == ~T3_E~0;~T3_E~0 := 2; {14652#true} is VALID [2022-02-20 19:18:17,146 INFO L290 TraceCheckUtils]: 4: Hoare triple {14652#true} assume 1 == ~T4_E~0;~T4_E~0 := 2; {14652#true} is VALID [2022-02-20 19:18:17,146 INFO L290 TraceCheckUtils]: 5: Hoare triple {14652#true} assume 1 == ~T5_E~0;~T5_E~0 := 2; {14652#true} is VALID [2022-02-20 19:18:17,146 INFO L290 TraceCheckUtils]: 6: Hoare triple {14652#true} assume !(1 == ~E_M~0); {14652#true} is VALID [2022-02-20 19:18:17,147 INFO L290 TraceCheckUtils]: 7: Hoare triple {14652#true} assume 1 == ~E_1~0;~E_1~0 := 2; {14652#true} is VALID [2022-02-20 19:18:17,147 INFO L290 TraceCheckUtils]: 8: Hoare triple {14652#true} assume 1 == ~E_2~0;~E_2~0 := 2; {14652#true} is VALID [2022-02-20 19:18:17,147 INFO L290 TraceCheckUtils]: 9: Hoare triple {14652#true} assume 1 == ~E_3~0;~E_3~0 := 2; {14652#true} is VALID [2022-02-20 19:18:17,147 INFO L290 TraceCheckUtils]: 10: Hoare triple {14652#true} assume 1 == ~E_4~0;~E_4~0 := 2; {14652#true} is VALID [2022-02-20 19:18:17,147 INFO L290 TraceCheckUtils]: 11: Hoare triple {14652#true} assume 1 == ~E_5~0;~E_5~0 := 2; {14652#true} is VALID [2022-02-20 19:18:17,147 INFO L290 TraceCheckUtils]: 12: Hoare triple {14652#true} assume true; {14652#true} is VALID [2022-02-20 19:18:17,148 INFO L284 TraceCheckUtils]: 13: Hoare quadruple {14652#true} {14653#false} #10922#return; {14653#false} is VALID [2022-02-20 19:18:17,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-02-20 19:18:17,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:18:17,151 INFO L290 TraceCheckUtils]: 0: Hoare triple {14652#true} havoc ~__retres1~6; {14652#true} is VALID [2022-02-20 19:18:17,152 INFO L290 TraceCheckUtils]: 1: Hoare triple {14652#true} assume 0 == ~m_st~0;~__retres1~6 := 1; {14652#true} is VALID [2022-02-20 19:18:17,152 INFO L290 TraceCheckUtils]: 2: Hoare triple {14652#true} #res := ~__retres1~6; {14652#true} is VALID [2022-02-20 19:18:17,152 INFO L290 TraceCheckUtils]: 3: Hoare triple {14652#true} assume true; {14652#true} is VALID [2022-02-20 19:18:17,152 INFO L284 TraceCheckUtils]: 4: Hoare quadruple {14652#true} {14653#false} #10924#return; {14653#false} is VALID [2022-02-20 19:18:17,153 INFO L290 TraceCheckUtils]: 0: Hoare triple {14652#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;~m_st~0 := 0;~t1_st~0 := 0;~t2_st~0 := 0;~t3_st~0 := 0;~t4_st~0 := 0;~t5_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;~M_E~0 := 2;~T1_E~0 := 2;~T2_E~0 := 2;~T3_E~0 := 2;~T4_E~0 := 2;~T5_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;~token~0 := 0;~local~0 := 0; {14654#(= ~M_E~0 2)} is VALID [2022-02-20 19:18:17,154 INFO L290 TraceCheckUtils]: 1: Hoare triple {14654#(= ~M_E~0 2)} assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet44#1, main_#t~ret45#1, main_#t~ret46#1;assume -2147483648 <= main_#t~nondet44#1 && main_#t~nondet44#1 <= 2147483647; {14654#(= ~M_E~0 2)} is VALID [2022-02-20 19:18:17,154 INFO L290 TraceCheckUtils]: 2: Hoare triple {14654#(= ~M_E~0 2)} assume !(0 != main_#t~nondet44#1);havoc main_#t~nondet44#1;assume { :begin_inline_main2 } true;havoc main2_#res#1;havoc main2_~__retres1~7#1;havoc main2_~__retres1~7#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; {14654#(= ~M_E~0 2)} is VALID [2022-02-20 19:18:17,154 INFO L290 TraceCheckUtils]: 3: Hoare triple {14654#(= ~M_E~0 2)} assume { :end_inline_init_model } true;assume { :begin_inline_start_simulation } true;havoc start_simulation_#t~ret42#1, start_simulation_#t~ret43#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; {14654#(= ~M_E~0 2)} is VALID [2022-02-20 19:18:17,155 INFO L272 TraceCheckUtils]: 4: Hoare triple {14654#(= ~M_E~0 2)} call update_channels(); {14652#true} is VALID [2022-02-20 19:18:17,155 INFO L290 TraceCheckUtils]: 5: Hoare triple {14652#true} assume true; {14652#true} is VALID [2022-02-20 19:18:17,155 INFO L284 TraceCheckUtils]: 6: Hoare quadruple {14652#true} {14654#(= ~M_E~0 2)} #10916#return; {14654#(= ~M_E~0 2)} is VALID [2022-02-20 19:18:17,156 INFO L290 TraceCheckUtils]: 7: Hoare triple {14654#(= ~M_E~0 2)} assume { :begin_inline_init_threads } true; {14654#(= ~M_E~0 2)} is VALID [2022-02-20 19:18:17,156 INFO L290 TraceCheckUtils]: 8: Hoare triple {14654#(= ~M_E~0 2)} assume 1 == ~m_i~0;~m_st~0 := 0; {14654#(= ~M_E~0 2)} is VALID [2022-02-20 19:18:17,156 INFO L290 TraceCheckUtils]: 9: Hoare triple {14654#(= ~M_E~0 2)} assume 1 == ~t1_i~0;~t1_st~0 := 0; {14654#(= ~M_E~0 2)} is VALID [2022-02-20 19:18:17,157 INFO L290 TraceCheckUtils]: 10: Hoare triple {14654#(= ~M_E~0 2)} assume 1 == ~t2_i~0;~t2_st~0 := 0; {14654#(= ~M_E~0 2)} is VALID [2022-02-20 19:18:17,157 INFO L290 TraceCheckUtils]: 11: Hoare triple {14654#(= ~M_E~0 2)} assume 1 == ~t3_i~0;~t3_st~0 := 0; {14654#(= ~M_E~0 2)} is VALID [2022-02-20 19:18:17,158 INFO L290 TraceCheckUtils]: 12: Hoare triple {14654#(= ~M_E~0 2)} assume 1 == ~t4_i~0;~t4_st~0 := 0; {14654#(= ~M_E~0 2)} is VALID [2022-02-20 19:18:17,158 INFO L290 TraceCheckUtils]: 13: Hoare triple {14654#(= ~M_E~0 2)} assume 1 == ~t5_i~0;~t5_st~0 := 0; {14654#(= ~M_E~0 2)} is VALID [2022-02-20 19:18:17,158 INFO L290 TraceCheckUtils]: 14: Hoare triple {14654#(= ~M_E~0 2)} assume { :end_inline_init_threads } true; {14654#(= ~M_E~0 2)} is VALID [2022-02-20 19:18:17,159 INFO L272 TraceCheckUtils]: 15: Hoare triple {14654#(= ~M_E~0 2)} call fire_delta_events(); {14728#(and (= ~M_E~0 |old(~M_E~0)|) (= |old(~T1_E~0)| ~T1_E~0) (= ~E_M~0 |old(~E_M~0)|) (= |old(~T2_E~0)| ~T2_E~0) (= |old(~T4_E~0)| ~T4_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:18:17,160 INFO L290 TraceCheckUtils]: 16: Hoare triple {14728#(and (= ~M_E~0 |old(~M_E~0)|) (= |old(~T1_E~0)| ~T1_E~0) (= ~E_M~0 |old(~E_M~0)|) (= |old(~T2_E~0)| ~T2_E~0) (= |old(~T4_E~0)| ~T4_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; {14729#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:18:17,160 INFO L290 TraceCheckUtils]: 17: Hoare triple {14729#(= |old(~M_E~0)| 0)} assume 0 == ~T1_E~0;~T1_E~0 := 1; {14729#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:18:17,161 INFO L290 TraceCheckUtils]: 18: Hoare triple {14729#(= |old(~M_E~0)| 0)} assume !(0 == ~T2_E~0); {14729#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:18:17,161 INFO L290 TraceCheckUtils]: 19: Hoare triple {14729#(= |old(~M_E~0)| 0)} assume 0 == ~T3_E~0;~T3_E~0 := 1; {14729#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:18:17,161 INFO L290 TraceCheckUtils]: 20: Hoare triple {14729#(= |old(~M_E~0)| 0)} assume 0 == ~T4_E~0;~T4_E~0 := 1; {14729#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:18:17,162 INFO L290 TraceCheckUtils]: 21: Hoare triple {14729#(= |old(~M_E~0)| 0)} assume 0 == ~T5_E~0;~T5_E~0 := 1; {14729#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:18:17,162 INFO L290 TraceCheckUtils]: 22: Hoare triple {14729#(= |old(~M_E~0)| 0)} assume 0 == ~E_M~0;~E_M~0 := 1; {14729#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:18:17,162 INFO L290 TraceCheckUtils]: 23: Hoare triple {14729#(= |old(~M_E~0)| 0)} assume 0 == ~E_1~0;~E_1~0 := 1; {14729#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:18:17,163 INFO L290 TraceCheckUtils]: 24: Hoare triple {14729#(= |old(~M_E~0)| 0)} assume 0 == ~E_2~0;~E_2~0 := 1; {14729#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:18:17,163 INFO L290 TraceCheckUtils]: 25: Hoare triple {14729#(= |old(~M_E~0)| 0)} assume 0 == ~E_3~0;~E_3~0 := 1; {14729#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:18:17,163 INFO L290 TraceCheckUtils]: 26: Hoare triple {14729#(= |old(~M_E~0)| 0)} assume !(0 == ~E_4~0); {14729#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:18:17,164 INFO L290 TraceCheckUtils]: 27: Hoare triple {14729#(= |old(~M_E~0)| 0)} assume 0 == ~E_5~0;~E_5~0 := 1; {14729#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:18:17,164 INFO L290 TraceCheckUtils]: 28: Hoare triple {14729#(= |old(~M_E~0)| 0)} assume true; {14729#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:18:17,165 INFO L284 TraceCheckUtils]: 29: Hoare quadruple {14729#(= |old(~M_E~0)| 0)} {14654#(= ~M_E~0 2)} #10918#return; {14653#false} is VALID [2022-02-20 19:18:17,165 INFO L272 TraceCheckUtils]: 30: Hoare triple {14653#false} call activate_threads(); {14730#(and (= |old(~t5_st~0)| ~t5_st~0) (= |old(~t1_st~0)| ~t1_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))} is VALID [2022-02-20 19:18:17,165 INFO L290 TraceCheckUtils]: 31: Hoare triple {14730#(and (= |old(~t5_st~0)| ~t5_st~0) (= |old(~t1_st~0)| ~t1_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))} 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;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; {14652#true} is VALID [2022-02-20 19:18:17,165 INFO L290 TraceCheckUtils]: 32: Hoare triple {14652#true} assume 1 == ~m_pc~0; {14652#true} is VALID [2022-02-20 19:18:17,165 INFO L290 TraceCheckUtils]: 33: Hoare triple {14652#true} assume 1 == ~E_M~0;is_master_triggered_~__retres1~0#1 := 1; {14652#true} is VALID [2022-02-20 19:18:17,166 INFO L290 TraceCheckUtils]: 34: Hoare triple {14652#true} is_master_triggered_#res#1 := is_master_triggered_~__retres1~0#1; {14652#true} is VALID [2022-02-20 19:18:17,166 INFO L290 TraceCheckUtils]: 35: Hoare triple {14652#true} #t~ret35#1 := is_master_triggered_#res#1;assume { :end_inline_is_master_triggered } true;assume -2147483648 <= #t~ret35#1 && #t~ret35#1 <= 2147483647;~tmp~1#1 := #t~ret35#1;havoc #t~ret35#1; {14652#true} is VALID [2022-02-20 19:18:17,166 INFO L290 TraceCheckUtils]: 36: Hoare triple {14652#true} assume 0 != ~tmp~1#1;~m_st~0 := 0; {14652#true} is VALID [2022-02-20 19:18:17,166 INFO L290 TraceCheckUtils]: 37: Hoare triple {14652#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; {14652#true} is VALID [2022-02-20 19:18:17,166 INFO L290 TraceCheckUtils]: 38: Hoare triple {14652#true} assume !(1 == ~t1_pc~0); {14652#true} is VALID [2022-02-20 19:18:17,166 INFO L290 TraceCheckUtils]: 39: Hoare triple {14652#true} is_transmit1_triggered_~__retres1~1#1 := 0; {14652#true} is VALID [2022-02-20 19:18:17,167 INFO L290 TraceCheckUtils]: 40: Hoare triple {14652#true} is_transmit1_triggered_#res#1 := is_transmit1_triggered_~__retres1~1#1; {14652#true} is VALID [2022-02-20 19:18:17,167 INFO L290 TraceCheckUtils]: 41: Hoare triple {14652#true} #t~ret36#1 := is_transmit1_triggered_#res#1;assume { :end_inline_is_transmit1_triggered } true;assume -2147483648 <= #t~ret36#1 && #t~ret36#1 <= 2147483647;~tmp___0~0#1 := #t~ret36#1;havoc #t~ret36#1; {14652#true} is VALID [2022-02-20 19:18:17,167 INFO L290 TraceCheckUtils]: 42: Hoare triple {14652#true} assume 0 != ~tmp___0~0#1;~t1_st~0 := 0; {14652#true} is VALID [2022-02-20 19:18:17,167 INFO L290 TraceCheckUtils]: 43: Hoare triple {14652#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; {14652#true} is VALID [2022-02-20 19:18:17,167 INFO L290 TraceCheckUtils]: 44: Hoare triple {14652#true} assume 1 == ~t2_pc~0; {14652#true} is VALID [2022-02-20 19:18:17,167 INFO L290 TraceCheckUtils]: 45: Hoare triple {14652#true} assume 1 == ~E_2~0;is_transmit2_triggered_~__retres1~2#1 := 1; {14652#true} is VALID [2022-02-20 19:18:17,168 INFO L290 TraceCheckUtils]: 46: Hoare triple {14652#true} is_transmit2_triggered_#res#1 := is_transmit2_triggered_~__retres1~2#1; {14652#true} is VALID [2022-02-20 19:18:17,168 INFO L290 TraceCheckUtils]: 47: Hoare triple {14652#true} #t~ret37#1 := is_transmit2_triggered_#res#1;assume { :end_inline_is_transmit2_triggered } true;assume -2147483648 <= #t~ret37#1 && #t~ret37#1 <= 2147483647;~tmp___1~0#1 := #t~ret37#1;havoc #t~ret37#1; {14652#true} is VALID [2022-02-20 19:18:17,168 INFO L290 TraceCheckUtils]: 48: Hoare triple {14652#true} assume 0 != ~tmp___1~0#1;~t2_st~0 := 0; {14652#true} is VALID [2022-02-20 19:18:17,168 INFO L290 TraceCheckUtils]: 49: Hoare triple {14652#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; {14652#true} is VALID [2022-02-20 19:18:17,168 INFO L290 TraceCheckUtils]: 50: Hoare triple {14652#true} assume 1 == ~t3_pc~0; {14652#true} is VALID [2022-02-20 19:18:17,169 INFO L290 TraceCheckUtils]: 51: Hoare triple {14652#true} assume 1 == ~E_3~0;is_transmit3_triggered_~__retres1~3#1 := 1; {14652#true} is VALID [2022-02-20 19:18:17,169 INFO L290 TraceCheckUtils]: 52: Hoare triple {14652#true} is_transmit3_triggered_#res#1 := is_transmit3_triggered_~__retres1~3#1; {14652#true} is VALID [2022-02-20 19:18:17,169 INFO L290 TraceCheckUtils]: 53: Hoare triple {14652#true} #t~ret38#1 := is_transmit3_triggered_#res#1;assume { :end_inline_is_transmit3_triggered } true;assume -2147483648 <= #t~ret38#1 && #t~ret38#1 <= 2147483647;~tmp___2~0#1 := #t~ret38#1;havoc #t~ret38#1; {14652#true} is VALID [2022-02-20 19:18:17,169 INFO L290 TraceCheckUtils]: 54: Hoare triple {14652#true} assume 0 != ~tmp___2~0#1;~t3_st~0 := 0; {14652#true} is VALID [2022-02-20 19:18:17,169 INFO L290 TraceCheckUtils]: 55: Hoare triple {14652#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; {14652#true} is VALID [2022-02-20 19:18:17,169 INFO L290 TraceCheckUtils]: 56: Hoare triple {14652#true} assume !(1 == ~t4_pc~0); {14652#true} is VALID [2022-02-20 19:18:17,170 INFO L290 TraceCheckUtils]: 57: Hoare triple {14652#true} is_transmit4_triggered_~__retres1~4#1 := 0; {14652#true} is VALID [2022-02-20 19:18:17,170 INFO L290 TraceCheckUtils]: 58: Hoare triple {14652#true} is_transmit4_triggered_#res#1 := is_transmit4_triggered_~__retres1~4#1; {14652#true} is VALID [2022-02-20 19:18:17,170 INFO L290 TraceCheckUtils]: 59: Hoare triple {14652#true} #t~ret39#1 := is_transmit4_triggered_#res#1;assume { :end_inline_is_transmit4_triggered } true;assume -2147483648 <= #t~ret39#1 && #t~ret39#1 <= 2147483647;~tmp___3~0#1 := #t~ret39#1;havoc #t~ret39#1; {14652#true} is VALID [2022-02-20 19:18:17,170 INFO L290 TraceCheckUtils]: 60: Hoare triple {14652#true} assume !(0 != ~tmp___3~0#1); {14652#true} is VALID [2022-02-20 19:18:17,170 INFO L290 TraceCheckUtils]: 61: Hoare triple {14652#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; {14652#true} is VALID [2022-02-20 19:18:17,170 INFO L290 TraceCheckUtils]: 62: Hoare triple {14652#true} assume 1 == ~t5_pc~0; {14652#true} is VALID [2022-02-20 19:18:17,171 INFO L290 TraceCheckUtils]: 63: Hoare triple {14652#true} assume 1 == ~E_5~0;is_transmit5_triggered_~__retres1~5#1 := 1; {14652#true} is VALID [2022-02-20 19:18:17,171 INFO L290 TraceCheckUtils]: 64: Hoare triple {14652#true} is_transmit5_triggered_#res#1 := is_transmit5_triggered_~__retres1~5#1; {14652#true} is VALID [2022-02-20 19:18:17,171 INFO L290 TraceCheckUtils]: 65: Hoare triple {14652#true} #t~ret40#1 := is_transmit5_triggered_#res#1;assume { :end_inline_is_transmit5_triggered } true;assume -2147483648 <= #t~ret40#1 && #t~ret40#1 <= 2147483647;~tmp___4~0#1 := #t~ret40#1;havoc #t~ret40#1; {14652#true} is VALID [2022-02-20 19:18:17,171 INFO L290 TraceCheckUtils]: 66: Hoare triple {14652#true} assume 0 != ~tmp___4~0#1;~t5_st~0 := 0; {14652#true} is VALID [2022-02-20 19:18:17,171 INFO L290 TraceCheckUtils]: 67: Hoare triple {14652#true} assume true; {14652#true} is VALID [2022-02-20 19:18:17,171 INFO L284 TraceCheckUtils]: 68: Hoare quadruple {14652#true} {14653#false} #10920#return; {14653#false} is VALID [2022-02-20 19:18:17,172 INFO L272 TraceCheckUtils]: 69: Hoare triple {14653#false} call reset_delta_events(); {14728#(and (= ~M_E~0 |old(~M_E~0)|) (= |old(~T1_E~0)| ~T1_E~0) (= ~E_M~0 |old(~E_M~0)|) (= |old(~T2_E~0)| ~T2_E~0) (= |old(~T4_E~0)| ~T4_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:18:17,172 INFO L290 TraceCheckUtils]: 70: Hoare triple {14728#(and (= ~M_E~0 |old(~M_E~0)|) (= |old(~T1_E~0)| ~T1_E~0) (= ~E_M~0 |old(~E_M~0)|) (= |old(~T2_E~0)| ~T2_E~0) (= |old(~T4_E~0)| ~T4_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; {14652#true} is VALID [2022-02-20 19:18:17,172 INFO L290 TraceCheckUtils]: 71: Hoare triple {14652#true} assume 1 == ~T1_E~0;~T1_E~0 := 2; {14652#true} is VALID [2022-02-20 19:18:17,172 INFO L290 TraceCheckUtils]: 72: Hoare triple {14652#true} assume 1 == ~T2_E~0;~T2_E~0 := 2; {14652#true} is VALID [2022-02-20 19:18:17,172 INFO L290 TraceCheckUtils]: 73: Hoare triple {14652#true} assume 1 == ~T3_E~0;~T3_E~0 := 2; {14652#true} is VALID [2022-02-20 19:18:17,173 INFO L290 TraceCheckUtils]: 74: Hoare triple {14652#true} assume 1 == ~T4_E~0;~T4_E~0 := 2; {14652#true} is VALID [2022-02-20 19:18:17,173 INFO L290 TraceCheckUtils]: 75: Hoare triple {14652#true} assume 1 == ~T5_E~0;~T5_E~0 := 2; {14652#true} is VALID [2022-02-20 19:18:17,173 INFO L290 TraceCheckUtils]: 76: Hoare triple {14652#true} assume !(1 == ~E_M~0); {14652#true} is VALID [2022-02-20 19:18:17,173 INFO L290 TraceCheckUtils]: 77: Hoare triple {14652#true} assume 1 == ~E_1~0;~E_1~0 := 2; {14652#true} is VALID [2022-02-20 19:18:17,173 INFO L290 TraceCheckUtils]: 78: Hoare triple {14652#true} assume 1 == ~E_2~0;~E_2~0 := 2; {14652#true} is VALID [2022-02-20 19:18:17,173 INFO L290 TraceCheckUtils]: 79: Hoare triple {14652#true} assume 1 == ~E_3~0;~E_3~0 := 2; {14652#true} is VALID [2022-02-20 19:18:17,174 INFO L290 TraceCheckUtils]: 80: Hoare triple {14652#true} assume 1 == ~E_4~0;~E_4~0 := 2; {14652#true} is VALID [2022-02-20 19:18:17,174 INFO L290 TraceCheckUtils]: 81: Hoare triple {14652#true} assume 1 == ~E_5~0;~E_5~0 := 2; {14652#true} is VALID [2022-02-20 19:18:17,174 INFO L290 TraceCheckUtils]: 82: Hoare triple {14652#true} assume true; {14652#true} is VALID [2022-02-20 19:18:17,174 INFO L284 TraceCheckUtils]: 83: Hoare quadruple {14652#true} {14653#false} #10922#return; {14653#false} is VALID [2022-02-20 19:18:17,174 INFO L290 TraceCheckUtils]: 84: Hoare triple {14653#false} assume !false; {14653#false} is VALID [2022-02-20 19:18:17,174 INFO L290 TraceCheckUtils]: 85: Hoare triple {14653#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_~tmp~0#1;havoc eval_~tmp~0#1; {14653#false} is VALID [2022-02-20 19:18:17,175 INFO L290 TraceCheckUtils]: 86: Hoare triple {14653#false} assume !false; {14653#false} is VALID [2022-02-20 19:18:17,175 INFO L272 TraceCheckUtils]: 87: Hoare triple {14653#false} call eval_#t~ret28#1 := exists_runnable_thread(); {14652#true} is VALID [2022-02-20 19:18:17,175 INFO L290 TraceCheckUtils]: 88: Hoare triple {14652#true} havoc ~__retres1~6; {14652#true} is VALID [2022-02-20 19:18:17,175 INFO L290 TraceCheckUtils]: 89: Hoare triple {14652#true} assume 0 == ~m_st~0;~__retres1~6 := 1; {14652#true} is VALID [2022-02-20 19:18:17,175 INFO L290 TraceCheckUtils]: 90: Hoare triple {14652#true} #res := ~__retres1~6; {14652#true} is VALID [2022-02-20 19:18:17,175 INFO L290 TraceCheckUtils]: 91: Hoare triple {14652#true} assume true; {14652#true} is VALID [2022-02-20 19:18:17,176 INFO L284 TraceCheckUtils]: 92: Hoare quadruple {14652#true} {14653#false} #10924#return; {14653#false} is VALID [2022-02-20 19:18:17,176 INFO L290 TraceCheckUtils]: 93: Hoare triple {14653#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; {14653#false} is VALID [2022-02-20 19:18:17,176 INFO L290 TraceCheckUtils]: 94: Hoare triple {14653#false} assume 0 != eval_~tmp~0#1; {14653#false} is VALID [2022-02-20 19:18:17,176 INFO L290 TraceCheckUtils]: 95: Hoare triple {14653#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; {14653#false} is VALID [2022-02-20 19:18:17,176 INFO L290 TraceCheckUtils]: 96: Hoare triple {14653#false} assume 0 != eval_~tmp_ndt_1~0#1;~m_st~0 := 1;assume { :begin_inline_master } true;havoc master_#t~nondet27#1; {14653#false} is VALID [2022-02-20 19:18:17,176 INFO L290 TraceCheckUtils]: 97: Hoare triple {14653#false} assume !(0 == ~m_pc~0); {14653#false} is VALID [2022-02-20 19:18:17,177 INFO L290 TraceCheckUtils]: 98: Hoare triple {14653#false} assume 1 == ~m_pc~0; {14653#false} is VALID [2022-02-20 19:18:17,177 INFO L290 TraceCheckUtils]: 99: Hoare triple {14653#false} assume ~token~0 != 5 + ~local~0;assume { :begin_inline_error } true; {14653#false} is VALID [2022-02-20 19:18:17,177 INFO L290 TraceCheckUtils]: 100: Hoare triple {14653#false} assume !false; {14653#false} is VALID [2022-02-20 19:18:17,177 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:18:17,178 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-20 19:18:17,178 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1298650993] [2022-02-20 19:18:17,178 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1298650993] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-20 19:18:17,178 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-20 19:18:17,178 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-02-20 19:18:17,179 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [901902690] [2022-02-20 19:18:17,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-20 19:18:17,180 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 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 101 [2022-02-20 19:18:17,181 INFO L84 Accepts]: Finished accepts. word is accepted. [2022-02-20 19:18:17,181 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 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:18:17,243 INFO L122 InductivityCheck]: Floyd-Hoare automaton has 101 edges. 101 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2022-02-20 19:18:17,244 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-02-20 19:18:17,244 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-20 19:18:17,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-02-20 19:18:17,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-02-20 19:18:17,245 INFO L87 Difference]: Start difference. First operand 2323 states and 4265 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 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:18:28,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-20 19:18:28,064 INFO L93 Difference]: Finished difference Result 2835 states and 5072 transitions. [2022-02-20 19:18:28,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-02-20 19:18:28,066 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 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 101 [2022-02-20 19:18:28,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-20 19:18:28,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 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:18:28,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 5072 transitions. [2022-02-20 19:18:28,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 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:18:28,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 5072 transitions. [2022-02-20 19:18:28,144 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 10 states and 5072 transitions. [2022-02-20 19:18:31,806 INFO L122 InductivityCheck]: Floyd-Hoare automaton has 5072 edges. 5072 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2022-02-20 19:18:32,013 INFO L225 Difference]: With dead ends: 2835 [2022-02-20 19:18:32,013 INFO L226 Difference]: Without dead ends: 2646 [2022-02-20 19:18:32,014 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2022-02-20 19:18:32,015 INFO L933 BasicCegarLoop]: 4316 mSDtfsCounter, 4705 mSDsluCounter, 12377 mSDsCounter, 0 mSdLazyCounter, 993 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4717 SdHoareTripleChecker+Valid, 16693 SdHoareTripleChecker+Invalid, 1081 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 993 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-02-20 19:18:32,016 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4717 Valid, 16693 Invalid, 1081 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [88 Valid, 993 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-02-20 19:18:32,020 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2646 states. [2022-02-20 19:18:32,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2646 to 2517. [2022-02-20 19:18:32,090 INFO L214 AbstractMinimizeNwa]: Start testing correctness of minimizeSevpa [2022-02-20 19:18:32,104 INFO L82 GeneralOperation]: Start isEquivalent. First operand 2646 states. Second operand has 2517 states, 2469 states have (on average 1.820980153908465) internal successors, (4496), 2472 states have internal predecessors, (4496), 33 states have call successors, (33), 12 states have call predecessors, (33), 13 states have return successors, (36), 33 states have call predecessors, (36), 33 states have call successors, (36) [2022-02-20 19:18:32,110 INFO L74 IsIncluded]: Start isIncluded. First operand 2646 states. Second operand has 2517 states, 2469 states have (on average 1.820980153908465) internal successors, (4496), 2472 states have internal predecessors, (4496), 33 states have call successors, (33), 12 states have call predecessors, (33), 13 states have return successors, (36), 33 states have call predecessors, (36), 33 states have call successors, (36) [2022-02-20 19:18:32,115 INFO L87 Difference]: Start difference. First operand 2646 states. Second operand has 2517 states, 2469 states have (on average 1.820980153908465) internal successors, (4496), 2472 states have internal predecessors, (4496), 33 states have call successors, (33), 12 states have call predecessors, (33), 13 states have return successors, (36), 33 states have call predecessors, (36), 33 states have call successors, (36) [2022-02-20 19:18:32,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-20 19:18:32,299 INFO L93 Difference]: Finished difference Result 2646 states and 4779 transitions. [2022-02-20 19:18:32,299 INFO L276 IsEmpty]: Start isEmpty. Operand 2646 states and 4779 transitions. [2022-02-20 19:18:32,305 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-02-20 19:18:32,306 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2022-02-20 19:18:32,312 INFO L74 IsIncluded]: Start isIncluded. First operand has 2517 states, 2469 states have (on average 1.820980153908465) internal successors, (4496), 2472 states have internal predecessors, (4496), 33 states have call successors, (33), 12 states have call predecessors, (33), 13 states have return successors, (36), 33 states have call predecessors, (36), 33 states have call successors, (36) Second operand 2646 states. [2022-02-20 19:18:32,317 INFO L87 Difference]: Start difference. First operand has 2517 states, 2469 states have (on average 1.820980153908465) internal successors, (4496), 2472 states have internal predecessors, (4496), 33 states have call successors, (33), 12 states have call predecessors, (33), 13 states have return successors, (36), 33 states have call predecessors, (36), 33 states have call successors, (36) Second operand 2646 states. [2022-02-20 19:18:32,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-20 19:18:32,499 INFO L93 Difference]: Finished difference Result 2646 states and 4779 transitions. [2022-02-20 19:18:32,499 INFO L276 IsEmpty]: Start isEmpty. Operand 2646 states and 4779 transitions. [2022-02-20 19:18:32,503 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-02-20 19:18:32,503 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2022-02-20 19:18:32,504 INFO L88 GeneralOperation]: Finished isEquivalent. [2022-02-20 19:18:32,504 INFO L221 AbstractMinimizeNwa]: Finished testing correctness of minimizeSevpa [2022-02-20 19:18:32,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2517 states, 2469 states have (on average 1.820980153908465) internal successors, (4496), 2472 states have internal predecessors, (4496), 33 states have call successors, (33), 12 states have call predecessors, (33), 13 states have return successors, (36), 33 states have call predecessors, (36), 33 states have call successors, (36) [2022-02-20 19:18:32,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2517 states to 2517 states and 4565 transitions. [2022-02-20 19:18:32,687 INFO L78 Accepts]: Start accepts. Automaton has 2517 states and 4565 transitions. Word has length 101 [2022-02-20 19:18:32,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-20 19:18:32,687 INFO L470 AbstractCegarLoop]: Abstraction has 2517 states and 4565 transitions. [2022-02-20 19:18:32,688 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 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:18:32,688 INFO L276 IsEmpty]: Start isEmpty. Operand 2517 states and 4565 transitions. [2022-02-20 19:18:32,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-02-20 19:18:32,689 INFO L506 BasicCegarLoop]: Found error trace [2022-02-20 19:18:32,689 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] [2022-02-20 19:18:32,689 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-02-20 19:18:32,690 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-20 19:18:32,690 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-20 19:18:32,690 INFO L85 PathProgramCache]: Analyzing trace with hash -726765763, now seen corresponding path program 1 times [2022-02-20 19:18:32,690 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-20 19:18:32,690 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1298260760] [2022-02-20 19:18:32,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-20 19:18:32,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-20 19:18:32,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:18:32,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-02-20 19:18:32,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:18:32,721 INFO L290 TraceCheckUtils]: 0: Hoare triple {25729#true} assume true; {25729#true} is VALID [2022-02-20 19:18:32,722 INFO L284 TraceCheckUtils]: 1: Hoare quadruple {25729#true} {25731#(= ~T1_E~0 ~M_E~0)} #10916#return; {25731#(= ~T1_E~0 ~M_E~0)} is VALID [2022-02-20 19:18:32,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-02-20 19:18:32,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:18:32,756 INFO L290 TraceCheckUtils]: 0: Hoare triple {25805#(and (= ~M_E~0 |old(~M_E~0)|) (= |old(~T1_E~0)| ~T1_E~0) (= ~E_M~0 |old(~E_M~0)|) (= |old(~T2_E~0)| ~T2_E~0) (= |old(~T4_E~0)| ~T4_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); {25806#(and (= |old(~T1_E~0)| ~T1_E~0) (not (= |old(~M_E~0)| 0)))} is VALID [2022-02-20 19:18:32,757 INFO L290 TraceCheckUtils]: 1: Hoare triple {25806#(and (= |old(~T1_E~0)| ~T1_E~0) (not (= |old(~M_E~0)| 0)))} assume 0 == ~T1_E~0;~T1_E~0 := 1; {25807#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:18:32,757 INFO L290 TraceCheckUtils]: 2: Hoare triple {25807#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume !(0 == ~T2_E~0); {25807#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:18:32,758 INFO L290 TraceCheckUtils]: 3: Hoare triple {25807#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume 0 == ~T3_E~0;~T3_E~0 := 1; {25807#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:18:32,758 INFO L290 TraceCheckUtils]: 4: Hoare triple {25807#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume 0 == ~T4_E~0;~T4_E~0 := 1; {25807#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:18:32,758 INFO L290 TraceCheckUtils]: 5: Hoare triple {25807#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume 0 == ~T5_E~0;~T5_E~0 := 1; {25807#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:18:32,759 INFO L290 TraceCheckUtils]: 6: Hoare triple {25807#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume 0 == ~E_M~0;~E_M~0 := 1; {25807#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:18:32,759 INFO L290 TraceCheckUtils]: 7: Hoare triple {25807#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume 0 == ~E_1~0;~E_1~0 := 1; {25807#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:18:32,759 INFO L290 TraceCheckUtils]: 8: Hoare triple {25807#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume 0 == ~E_2~0;~E_2~0 := 1; {25807#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:18:32,760 INFO L290 TraceCheckUtils]: 9: Hoare triple {25807#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume 0 == ~E_3~0;~E_3~0 := 1; {25807#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:18:32,760 INFO L290 TraceCheckUtils]: 10: Hoare triple {25807#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume !(0 == ~E_4~0); {25807#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:18:32,760 INFO L290 TraceCheckUtils]: 11: Hoare triple {25807#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume 0 == ~E_5~0;~E_5~0 := 1; {25807#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:18:32,761 INFO L290 TraceCheckUtils]: 12: Hoare triple {25807#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume true; {25807#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:18:32,761 INFO L284 TraceCheckUtils]: 13: Hoare quadruple {25807#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} {25731#(= ~T1_E~0 ~M_E~0)} #10918#return; {25730#false} is VALID [2022-02-20 19:18:32,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-02-20 19:18:32,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:18:32,782 INFO L290 TraceCheckUtils]: 0: Hoare triple {25808#(and (= |old(~t5_st~0)| ~t5_st~0) (= |old(~t1_st~0)| ~t1_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))} 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;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; {25729#true} is VALID [2022-02-20 19:18:32,783 INFO L290 TraceCheckUtils]: 1: Hoare triple {25729#true} assume 1 == ~m_pc~0; {25729#true} is VALID [2022-02-20 19:18:32,783 INFO L290 TraceCheckUtils]: 2: Hoare triple {25729#true} assume 1 == ~E_M~0;is_master_triggered_~__retres1~0#1 := 1; {25729#true} is VALID [2022-02-20 19:18:32,783 INFO L290 TraceCheckUtils]: 3: Hoare triple {25729#true} is_master_triggered_#res#1 := is_master_triggered_~__retres1~0#1; {25729#true} is VALID [2022-02-20 19:18:32,783 INFO L290 TraceCheckUtils]: 4: Hoare triple {25729#true} #t~ret35#1 := is_master_triggered_#res#1;assume { :end_inline_is_master_triggered } true;assume -2147483648 <= #t~ret35#1 && #t~ret35#1 <= 2147483647;~tmp~1#1 := #t~ret35#1;havoc #t~ret35#1; {25729#true} is VALID [2022-02-20 19:18:32,783 INFO L290 TraceCheckUtils]: 5: Hoare triple {25729#true} assume 0 != ~tmp~1#1;~m_st~0 := 0; {25729#true} is VALID [2022-02-20 19:18:32,784 INFO L290 TraceCheckUtils]: 6: Hoare triple {25729#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; {25729#true} is VALID [2022-02-20 19:18:32,784 INFO L290 TraceCheckUtils]: 7: Hoare triple {25729#true} assume !(1 == ~t1_pc~0); {25729#true} is VALID [2022-02-20 19:18:32,784 INFO L290 TraceCheckUtils]: 8: Hoare triple {25729#true} is_transmit1_triggered_~__retres1~1#1 := 0; {25729#true} is VALID [2022-02-20 19:18:32,784 INFO L290 TraceCheckUtils]: 9: Hoare triple {25729#true} is_transmit1_triggered_#res#1 := is_transmit1_triggered_~__retres1~1#1; {25729#true} is VALID [2022-02-20 19:18:32,784 INFO L290 TraceCheckUtils]: 10: Hoare triple {25729#true} #t~ret36#1 := is_transmit1_triggered_#res#1;assume { :end_inline_is_transmit1_triggered } true;assume -2147483648 <= #t~ret36#1 && #t~ret36#1 <= 2147483647;~tmp___0~0#1 := #t~ret36#1;havoc #t~ret36#1; {25729#true} is VALID [2022-02-20 19:18:32,784 INFO L290 TraceCheckUtils]: 11: Hoare triple {25729#true} assume 0 != ~tmp___0~0#1;~t1_st~0 := 0; {25729#true} is VALID [2022-02-20 19:18:32,784 INFO L290 TraceCheckUtils]: 12: Hoare triple {25729#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; {25729#true} is VALID [2022-02-20 19:18:32,785 INFO L290 TraceCheckUtils]: 13: Hoare triple {25729#true} assume 1 == ~t2_pc~0; {25729#true} is VALID [2022-02-20 19:18:32,785 INFO L290 TraceCheckUtils]: 14: Hoare triple {25729#true} assume 1 == ~E_2~0;is_transmit2_triggered_~__retres1~2#1 := 1; {25729#true} is VALID [2022-02-20 19:18:32,785 INFO L290 TraceCheckUtils]: 15: Hoare triple {25729#true} is_transmit2_triggered_#res#1 := is_transmit2_triggered_~__retres1~2#1; {25729#true} is VALID [2022-02-20 19:18:32,785 INFO L290 TraceCheckUtils]: 16: Hoare triple {25729#true} #t~ret37#1 := is_transmit2_triggered_#res#1;assume { :end_inline_is_transmit2_triggered } true;assume -2147483648 <= #t~ret37#1 && #t~ret37#1 <= 2147483647;~tmp___1~0#1 := #t~ret37#1;havoc #t~ret37#1; {25729#true} is VALID [2022-02-20 19:18:32,785 INFO L290 TraceCheckUtils]: 17: Hoare triple {25729#true} assume 0 != ~tmp___1~0#1;~t2_st~0 := 0; {25729#true} is VALID [2022-02-20 19:18:32,785 INFO L290 TraceCheckUtils]: 18: Hoare triple {25729#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; {25729#true} is VALID [2022-02-20 19:18:32,785 INFO L290 TraceCheckUtils]: 19: Hoare triple {25729#true} assume 1 == ~t3_pc~0; {25729#true} is VALID [2022-02-20 19:18:32,786 INFO L290 TraceCheckUtils]: 20: Hoare triple {25729#true} assume 1 == ~E_3~0;is_transmit3_triggered_~__retres1~3#1 := 1; {25729#true} is VALID [2022-02-20 19:18:32,786 INFO L290 TraceCheckUtils]: 21: Hoare triple {25729#true} is_transmit3_triggered_#res#1 := is_transmit3_triggered_~__retres1~3#1; {25729#true} is VALID [2022-02-20 19:18:32,786 INFO L290 TraceCheckUtils]: 22: Hoare triple {25729#true} #t~ret38#1 := is_transmit3_triggered_#res#1;assume { :end_inline_is_transmit3_triggered } true;assume -2147483648 <= #t~ret38#1 && #t~ret38#1 <= 2147483647;~tmp___2~0#1 := #t~ret38#1;havoc #t~ret38#1; {25729#true} is VALID [2022-02-20 19:18:32,786 INFO L290 TraceCheckUtils]: 23: Hoare triple {25729#true} assume 0 != ~tmp___2~0#1;~t3_st~0 := 0; {25729#true} is VALID [2022-02-20 19:18:32,786 INFO L290 TraceCheckUtils]: 24: Hoare triple {25729#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; {25729#true} is VALID [2022-02-20 19:18:32,786 INFO L290 TraceCheckUtils]: 25: Hoare triple {25729#true} assume !(1 == ~t4_pc~0); {25729#true} is VALID [2022-02-20 19:18:32,786 INFO L290 TraceCheckUtils]: 26: Hoare triple {25729#true} is_transmit4_triggered_~__retres1~4#1 := 0; {25729#true} is VALID [2022-02-20 19:18:32,787 INFO L290 TraceCheckUtils]: 27: Hoare triple {25729#true} is_transmit4_triggered_#res#1 := is_transmit4_triggered_~__retres1~4#1; {25729#true} is VALID [2022-02-20 19:18:32,787 INFO L290 TraceCheckUtils]: 28: Hoare triple {25729#true} #t~ret39#1 := is_transmit4_triggered_#res#1;assume { :end_inline_is_transmit4_triggered } true;assume -2147483648 <= #t~ret39#1 && #t~ret39#1 <= 2147483647;~tmp___3~0#1 := #t~ret39#1;havoc #t~ret39#1; {25729#true} is VALID [2022-02-20 19:18:32,787 INFO L290 TraceCheckUtils]: 29: Hoare triple {25729#true} assume !(0 != ~tmp___3~0#1); {25729#true} is VALID [2022-02-20 19:18:32,787 INFO L290 TraceCheckUtils]: 30: Hoare triple {25729#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; {25729#true} is VALID [2022-02-20 19:18:32,787 INFO L290 TraceCheckUtils]: 31: Hoare triple {25729#true} assume 1 == ~t5_pc~0; {25729#true} is VALID [2022-02-20 19:18:32,787 INFO L290 TraceCheckUtils]: 32: Hoare triple {25729#true} assume 1 == ~E_5~0;is_transmit5_triggered_~__retres1~5#1 := 1; {25729#true} is VALID [2022-02-20 19:18:32,787 INFO L290 TraceCheckUtils]: 33: Hoare triple {25729#true} is_transmit5_triggered_#res#1 := is_transmit5_triggered_~__retres1~5#1; {25729#true} is VALID [2022-02-20 19:18:32,788 INFO L290 TraceCheckUtils]: 34: Hoare triple {25729#true} #t~ret40#1 := is_transmit5_triggered_#res#1;assume { :end_inline_is_transmit5_triggered } true;assume -2147483648 <= #t~ret40#1 && #t~ret40#1 <= 2147483647;~tmp___4~0#1 := #t~ret40#1;havoc #t~ret40#1; {25729#true} is VALID [2022-02-20 19:18:32,788 INFO L290 TraceCheckUtils]: 35: Hoare triple {25729#true} assume 0 != ~tmp___4~0#1;~t5_st~0 := 0; {25729#true} is VALID [2022-02-20 19:18:32,788 INFO L290 TraceCheckUtils]: 36: Hoare triple {25729#true} assume true; {25729#true} is VALID [2022-02-20 19:18:32,788 INFO L284 TraceCheckUtils]: 37: Hoare quadruple {25729#true} {25730#false} #10920#return; {25730#false} is VALID [2022-02-20 19:18:32,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-02-20 19:18:32,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:18:32,793 INFO L290 TraceCheckUtils]: 0: Hoare triple {25805#(and (= ~M_E~0 |old(~M_E~0)|) (= |old(~T1_E~0)| ~T1_E~0) (= ~E_M~0 |old(~E_M~0)|) (= |old(~T2_E~0)| ~T2_E~0) (= |old(~T4_E~0)| ~T4_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); {25729#true} is VALID [2022-02-20 19:18:32,794 INFO L290 TraceCheckUtils]: 1: Hoare triple {25729#true} assume 1 == ~T1_E~0;~T1_E~0 := 2; {25729#true} is VALID [2022-02-20 19:18:32,794 INFO L290 TraceCheckUtils]: 2: Hoare triple {25729#true} assume 1 == ~T2_E~0;~T2_E~0 := 2; {25729#true} is VALID [2022-02-20 19:18:32,794 INFO L290 TraceCheckUtils]: 3: Hoare triple {25729#true} assume 1 == ~T3_E~0;~T3_E~0 := 2; {25729#true} is VALID [2022-02-20 19:18:32,794 INFO L290 TraceCheckUtils]: 4: Hoare triple {25729#true} assume 1 == ~T4_E~0;~T4_E~0 := 2; {25729#true} is VALID [2022-02-20 19:18:32,794 INFO L290 TraceCheckUtils]: 5: Hoare triple {25729#true} assume 1 == ~T5_E~0;~T5_E~0 := 2; {25729#true} is VALID [2022-02-20 19:18:32,794 INFO L290 TraceCheckUtils]: 6: Hoare triple {25729#true} assume !(1 == ~E_M~0); {25729#true} is VALID [2022-02-20 19:18:32,794 INFO L290 TraceCheckUtils]: 7: Hoare triple {25729#true} assume 1 == ~E_1~0;~E_1~0 := 2; {25729#true} is VALID [2022-02-20 19:18:32,794 INFO L290 TraceCheckUtils]: 8: Hoare triple {25729#true} assume 1 == ~E_2~0;~E_2~0 := 2; {25729#true} is VALID [2022-02-20 19:18:32,795 INFO L290 TraceCheckUtils]: 9: Hoare triple {25729#true} assume 1 == ~E_3~0;~E_3~0 := 2; {25729#true} is VALID [2022-02-20 19:18:32,795 INFO L290 TraceCheckUtils]: 10: Hoare triple {25729#true} assume 1 == ~E_4~0;~E_4~0 := 2; {25729#true} is VALID [2022-02-20 19:18:32,795 INFO L290 TraceCheckUtils]: 11: Hoare triple {25729#true} assume 1 == ~E_5~0;~E_5~0 := 2; {25729#true} is VALID [2022-02-20 19:18:32,795 INFO L290 TraceCheckUtils]: 12: Hoare triple {25729#true} assume true; {25729#true} is VALID [2022-02-20 19:18:32,795 INFO L284 TraceCheckUtils]: 13: Hoare quadruple {25729#true} {25730#false} #10922#return; {25730#false} is VALID [2022-02-20 19:18:32,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-02-20 19:18:32,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:18:32,798 INFO L290 TraceCheckUtils]: 0: Hoare triple {25729#true} havoc ~__retres1~6; {25729#true} is VALID [2022-02-20 19:18:32,798 INFO L290 TraceCheckUtils]: 1: Hoare triple {25729#true} assume 0 == ~m_st~0;~__retres1~6 := 1; {25729#true} is VALID [2022-02-20 19:18:32,799 INFO L290 TraceCheckUtils]: 2: Hoare triple {25729#true} #res := ~__retres1~6; {25729#true} is VALID [2022-02-20 19:18:32,799 INFO L290 TraceCheckUtils]: 3: Hoare triple {25729#true} assume true; {25729#true} is VALID [2022-02-20 19:18:32,799 INFO L284 TraceCheckUtils]: 4: Hoare quadruple {25729#true} {25730#false} #10924#return; {25730#false} is VALID [2022-02-20 19:18:32,800 INFO L290 TraceCheckUtils]: 0: Hoare triple {25729#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;~m_st~0 := 0;~t1_st~0 := 0;~t2_st~0 := 0;~t3_st~0 := 0;~t4_st~0 := 0;~t5_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;~M_E~0 := 2;~T1_E~0 := 2;~T2_E~0 := 2;~T3_E~0 := 2;~T4_E~0 := 2;~T5_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;~token~0 := 0;~local~0 := 0; {25731#(= ~T1_E~0 ~M_E~0)} is VALID [2022-02-20 19:18:32,800 INFO L290 TraceCheckUtils]: 1: Hoare triple {25731#(= ~T1_E~0 ~M_E~0)} assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet44#1, main_#t~ret45#1, main_#t~ret46#1;assume -2147483648 <= main_#t~nondet44#1 && main_#t~nondet44#1 <= 2147483647; {25731#(= ~T1_E~0 ~M_E~0)} is VALID [2022-02-20 19:18:32,800 INFO L290 TraceCheckUtils]: 2: Hoare triple {25731#(= ~T1_E~0 ~M_E~0)} assume !(0 != main_#t~nondet44#1);havoc main_#t~nondet44#1;assume { :begin_inline_main2 } true;havoc main2_#res#1;havoc main2_~__retres1~7#1;havoc main2_~__retres1~7#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; {25731#(= ~T1_E~0 ~M_E~0)} is VALID [2022-02-20 19:18:32,801 INFO L290 TraceCheckUtils]: 3: Hoare triple {25731#(= ~T1_E~0 ~M_E~0)} assume { :end_inline_init_model } true;assume { :begin_inline_start_simulation } true;havoc start_simulation_#t~ret42#1, start_simulation_#t~ret43#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; {25731#(= ~T1_E~0 ~M_E~0)} is VALID [2022-02-20 19:18:32,801 INFO L272 TraceCheckUtils]: 4: Hoare triple {25731#(= ~T1_E~0 ~M_E~0)} call update_channels(); {25729#true} is VALID [2022-02-20 19:18:32,801 INFO L290 TraceCheckUtils]: 5: Hoare triple {25729#true} assume true; {25729#true} is VALID [2022-02-20 19:18:32,802 INFO L284 TraceCheckUtils]: 6: Hoare quadruple {25729#true} {25731#(= ~T1_E~0 ~M_E~0)} #10916#return; {25731#(= ~T1_E~0 ~M_E~0)} is VALID [2022-02-20 19:18:32,802 INFO L290 TraceCheckUtils]: 7: Hoare triple {25731#(= ~T1_E~0 ~M_E~0)} assume { :begin_inline_init_threads } true; {25731#(= ~T1_E~0 ~M_E~0)} is VALID [2022-02-20 19:18:32,802 INFO L290 TraceCheckUtils]: 8: Hoare triple {25731#(= ~T1_E~0 ~M_E~0)} assume 1 == ~m_i~0;~m_st~0 := 0; {25731#(= ~T1_E~0 ~M_E~0)} is VALID [2022-02-20 19:18:32,802 INFO L290 TraceCheckUtils]: 9: Hoare triple {25731#(= ~T1_E~0 ~M_E~0)} assume 1 == ~t1_i~0;~t1_st~0 := 0; {25731#(= ~T1_E~0 ~M_E~0)} is VALID [2022-02-20 19:18:32,803 INFO L290 TraceCheckUtils]: 10: Hoare triple {25731#(= ~T1_E~0 ~M_E~0)} assume 1 == ~t2_i~0;~t2_st~0 := 0; {25731#(= ~T1_E~0 ~M_E~0)} is VALID [2022-02-20 19:18:32,803 INFO L290 TraceCheckUtils]: 11: Hoare triple {25731#(= ~T1_E~0 ~M_E~0)} assume 1 == ~t3_i~0;~t3_st~0 := 0; {25731#(= ~T1_E~0 ~M_E~0)} is VALID [2022-02-20 19:18:32,803 INFO L290 TraceCheckUtils]: 12: Hoare triple {25731#(= ~T1_E~0 ~M_E~0)} assume 1 == ~t4_i~0;~t4_st~0 := 0; {25731#(= ~T1_E~0 ~M_E~0)} is VALID [2022-02-20 19:18:32,804 INFO L290 TraceCheckUtils]: 13: Hoare triple {25731#(= ~T1_E~0 ~M_E~0)} assume 1 == ~t5_i~0;~t5_st~0 := 0; {25731#(= ~T1_E~0 ~M_E~0)} is VALID [2022-02-20 19:18:32,804 INFO L290 TraceCheckUtils]: 14: Hoare triple {25731#(= ~T1_E~0 ~M_E~0)} assume { :end_inline_init_threads } true; {25731#(= ~T1_E~0 ~M_E~0)} is VALID [2022-02-20 19:18:32,806 INFO L272 TraceCheckUtils]: 15: Hoare triple {25731#(= ~T1_E~0 ~M_E~0)} call fire_delta_events(); {25805#(and (= ~M_E~0 |old(~M_E~0)|) (= |old(~T1_E~0)| ~T1_E~0) (= ~E_M~0 |old(~E_M~0)|) (= |old(~T2_E~0)| ~T2_E~0) (= |old(~T4_E~0)| ~T4_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:18:32,806 INFO L290 TraceCheckUtils]: 16: Hoare triple {25805#(and (= ~M_E~0 |old(~M_E~0)|) (= |old(~T1_E~0)| ~T1_E~0) (= ~E_M~0 |old(~E_M~0)|) (= |old(~T2_E~0)| ~T2_E~0) (= |old(~T4_E~0)| ~T4_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); {25806#(and (= |old(~T1_E~0)| ~T1_E~0) (not (= |old(~M_E~0)| 0)))} is VALID [2022-02-20 19:18:32,806 INFO L290 TraceCheckUtils]: 17: Hoare triple {25806#(and (= |old(~T1_E~0)| ~T1_E~0) (not (= |old(~M_E~0)| 0)))} assume 0 == ~T1_E~0;~T1_E~0 := 1; {25807#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:18:32,807 INFO L290 TraceCheckUtils]: 18: Hoare triple {25807#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume !(0 == ~T2_E~0); {25807#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:18:32,807 INFO L290 TraceCheckUtils]: 19: Hoare triple {25807#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume 0 == ~T3_E~0;~T3_E~0 := 1; {25807#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:18:32,807 INFO L290 TraceCheckUtils]: 20: Hoare triple {25807#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume 0 == ~T4_E~0;~T4_E~0 := 1; {25807#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:18:32,808 INFO L290 TraceCheckUtils]: 21: Hoare triple {25807#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume 0 == ~T5_E~0;~T5_E~0 := 1; {25807#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:18:32,808 INFO L290 TraceCheckUtils]: 22: Hoare triple {25807#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume 0 == ~E_M~0;~E_M~0 := 1; {25807#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:18:32,808 INFO L290 TraceCheckUtils]: 23: Hoare triple {25807#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume 0 == ~E_1~0;~E_1~0 := 1; {25807#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:18:32,809 INFO L290 TraceCheckUtils]: 24: Hoare triple {25807#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume 0 == ~E_2~0;~E_2~0 := 1; {25807#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:18:32,809 INFO L290 TraceCheckUtils]: 25: Hoare triple {25807#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume 0 == ~E_3~0;~E_3~0 := 1; {25807#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:18:32,809 INFO L290 TraceCheckUtils]: 26: Hoare triple {25807#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume !(0 == ~E_4~0); {25807#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:18:32,810 INFO L290 TraceCheckUtils]: 27: Hoare triple {25807#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume 0 == ~E_5~0;~E_5~0 := 1; {25807#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:18:32,810 INFO L290 TraceCheckUtils]: 28: Hoare triple {25807#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume true; {25807#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:18:32,810 INFO L284 TraceCheckUtils]: 29: Hoare quadruple {25807#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} {25731#(= ~T1_E~0 ~M_E~0)} #10918#return; {25730#false} is VALID [2022-02-20 19:18:32,811 INFO L272 TraceCheckUtils]: 30: Hoare triple {25730#false} call activate_threads(); {25808#(and (= |old(~t5_st~0)| ~t5_st~0) (= |old(~t1_st~0)| ~t1_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))} is VALID [2022-02-20 19:18:32,811 INFO L290 TraceCheckUtils]: 31: Hoare triple {25808#(and (= |old(~t5_st~0)| ~t5_st~0) (= |old(~t1_st~0)| ~t1_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))} 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;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; {25729#true} is VALID [2022-02-20 19:18:32,811 INFO L290 TraceCheckUtils]: 32: Hoare triple {25729#true} assume 1 == ~m_pc~0; {25729#true} is VALID [2022-02-20 19:18:32,811 INFO L290 TraceCheckUtils]: 33: Hoare triple {25729#true} assume 1 == ~E_M~0;is_master_triggered_~__retres1~0#1 := 1; {25729#true} is VALID [2022-02-20 19:18:32,811 INFO L290 TraceCheckUtils]: 34: Hoare triple {25729#true} is_master_triggered_#res#1 := is_master_triggered_~__retres1~0#1; {25729#true} is VALID [2022-02-20 19:18:32,811 INFO L290 TraceCheckUtils]: 35: Hoare triple {25729#true} #t~ret35#1 := is_master_triggered_#res#1;assume { :end_inline_is_master_triggered } true;assume -2147483648 <= #t~ret35#1 && #t~ret35#1 <= 2147483647;~tmp~1#1 := #t~ret35#1;havoc #t~ret35#1; {25729#true} is VALID [2022-02-20 19:18:32,811 INFO L290 TraceCheckUtils]: 36: Hoare triple {25729#true} assume 0 != ~tmp~1#1;~m_st~0 := 0; {25729#true} is VALID [2022-02-20 19:18:32,811 INFO L290 TraceCheckUtils]: 37: Hoare triple {25729#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; {25729#true} is VALID [2022-02-20 19:18:32,812 INFO L290 TraceCheckUtils]: 38: Hoare triple {25729#true} assume !(1 == ~t1_pc~0); {25729#true} is VALID [2022-02-20 19:18:32,812 INFO L290 TraceCheckUtils]: 39: Hoare triple {25729#true} is_transmit1_triggered_~__retres1~1#1 := 0; {25729#true} is VALID [2022-02-20 19:18:32,812 INFO L290 TraceCheckUtils]: 40: Hoare triple {25729#true} is_transmit1_triggered_#res#1 := is_transmit1_triggered_~__retres1~1#1; {25729#true} is VALID [2022-02-20 19:18:32,812 INFO L290 TraceCheckUtils]: 41: Hoare triple {25729#true} #t~ret36#1 := is_transmit1_triggered_#res#1;assume { :end_inline_is_transmit1_triggered } true;assume -2147483648 <= #t~ret36#1 && #t~ret36#1 <= 2147483647;~tmp___0~0#1 := #t~ret36#1;havoc #t~ret36#1; {25729#true} is VALID [2022-02-20 19:18:32,812 INFO L290 TraceCheckUtils]: 42: Hoare triple {25729#true} assume 0 != ~tmp___0~0#1;~t1_st~0 := 0; {25729#true} is VALID [2022-02-20 19:18:32,812 INFO L290 TraceCheckUtils]: 43: Hoare triple {25729#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; {25729#true} is VALID [2022-02-20 19:18:32,812 INFO L290 TraceCheckUtils]: 44: Hoare triple {25729#true} assume 1 == ~t2_pc~0; {25729#true} is VALID [2022-02-20 19:18:32,813 INFO L290 TraceCheckUtils]: 45: Hoare triple {25729#true} assume 1 == ~E_2~0;is_transmit2_triggered_~__retres1~2#1 := 1; {25729#true} is VALID [2022-02-20 19:18:32,813 INFO L290 TraceCheckUtils]: 46: Hoare triple {25729#true} is_transmit2_triggered_#res#1 := is_transmit2_triggered_~__retres1~2#1; {25729#true} is VALID [2022-02-20 19:18:32,813 INFO L290 TraceCheckUtils]: 47: Hoare triple {25729#true} #t~ret37#1 := is_transmit2_triggered_#res#1;assume { :end_inline_is_transmit2_triggered } true;assume -2147483648 <= #t~ret37#1 && #t~ret37#1 <= 2147483647;~tmp___1~0#1 := #t~ret37#1;havoc #t~ret37#1; {25729#true} is VALID [2022-02-20 19:18:32,813 INFO L290 TraceCheckUtils]: 48: Hoare triple {25729#true} assume 0 != ~tmp___1~0#1;~t2_st~0 := 0; {25729#true} is VALID [2022-02-20 19:18:32,813 INFO L290 TraceCheckUtils]: 49: Hoare triple {25729#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; {25729#true} is VALID [2022-02-20 19:18:32,813 INFO L290 TraceCheckUtils]: 50: Hoare triple {25729#true} assume 1 == ~t3_pc~0; {25729#true} is VALID [2022-02-20 19:18:32,813 INFO L290 TraceCheckUtils]: 51: Hoare triple {25729#true} assume 1 == ~E_3~0;is_transmit3_triggered_~__retres1~3#1 := 1; {25729#true} is VALID [2022-02-20 19:18:32,813 INFO L290 TraceCheckUtils]: 52: Hoare triple {25729#true} is_transmit3_triggered_#res#1 := is_transmit3_triggered_~__retres1~3#1; {25729#true} is VALID [2022-02-20 19:18:32,814 INFO L290 TraceCheckUtils]: 53: Hoare triple {25729#true} #t~ret38#1 := is_transmit3_triggered_#res#1;assume { :end_inline_is_transmit3_triggered } true;assume -2147483648 <= #t~ret38#1 && #t~ret38#1 <= 2147483647;~tmp___2~0#1 := #t~ret38#1;havoc #t~ret38#1; {25729#true} is VALID [2022-02-20 19:18:32,814 INFO L290 TraceCheckUtils]: 54: Hoare triple {25729#true} assume 0 != ~tmp___2~0#1;~t3_st~0 := 0; {25729#true} is VALID [2022-02-20 19:18:32,814 INFO L290 TraceCheckUtils]: 55: Hoare triple {25729#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; {25729#true} is VALID [2022-02-20 19:18:32,814 INFO L290 TraceCheckUtils]: 56: Hoare triple {25729#true} assume !(1 == ~t4_pc~0); {25729#true} is VALID [2022-02-20 19:18:32,814 INFO L290 TraceCheckUtils]: 57: Hoare triple {25729#true} is_transmit4_triggered_~__retres1~4#1 := 0; {25729#true} is VALID [2022-02-20 19:18:32,814 INFO L290 TraceCheckUtils]: 58: Hoare triple {25729#true} is_transmit4_triggered_#res#1 := is_transmit4_triggered_~__retres1~4#1; {25729#true} is VALID [2022-02-20 19:18:32,814 INFO L290 TraceCheckUtils]: 59: Hoare triple {25729#true} #t~ret39#1 := is_transmit4_triggered_#res#1;assume { :end_inline_is_transmit4_triggered } true;assume -2147483648 <= #t~ret39#1 && #t~ret39#1 <= 2147483647;~tmp___3~0#1 := #t~ret39#1;havoc #t~ret39#1; {25729#true} is VALID [2022-02-20 19:18:32,814 INFO L290 TraceCheckUtils]: 60: Hoare triple {25729#true} assume !(0 != ~tmp___3~0#1); {25729#true} is VALID [2022-02-20 19:18:32,815 INFO L290 TraceCheckUtils]: 61: Hoare triple {25729#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; {25729#true} is VALID [2022-02-20 19:18:32,815 INFO L290 TraceCheckUtils]: 62: Hoare triple {25729#true} assume 1 == ~t5_pc~0; {25729#true} is VALID [2022-02-20 19:18:32,815 INFO L290 TraceCheckUtils]: 63: Hoare triple {25729#true} assume 1 == ~E_5~0;is_transmit5_triggered_~__retres1~5#1 := 1; {25729#true} is VALID [2022-02-20 19:18:32,815 INFO L290 TraceCheckUtils]: 64: Hoare triple {25729#true} is_transmit5_triggered_#res#1 := is_transmit5_triggered_~__retres1~5#1; {25729#true} is VALID [2022-02-20 19:18:32,815 INFO L290 TraceCheckUtils]: 65: Hoare triple {25729#true} #t~ret40#1 := is_transmit5_triggered_#res#1;assume { :end_inline_is_transmit5_triggered } true;assume -2147483648 <= #t~ret40#1 && #t~ret40#1 <= 2147483647;~tmp___4~0#1 := #t~ret40#1;havoc #t~ret40#1; {25729#true} is VALID [2022-02-20 19:18:32,815 INFO L290 TraceCheckUtils]: 66: Hoare triple {25729#true} assume 0 != ~tmp___4~0#1;~t5_st~0 := 0; {25729#true} is VALID [2022-02-20 19:18:32,815 INFO L290 TraceCheckUtils]: 67: Hoare triple {25729#true} assume true; {25729#true} is VALID [2022-02-20 19:18:32,815 INFO L284 TraceCheckUtils]: 68: Hoare quadruple {25729#true} {25730#false} #10920#return; {25730#false} is VALID [2022-02-20 19:18:32,816 INFO L272 TraceCheckUtils]: 69: Hoare triple {25730#false} call reset_delta_events(); {25805#(and (= ~M_E~0 |old(~M_E~0)|) (= |old(~T1_E~0)| ~T1_E~0) (= ~E_M~0 |old(~E_M~0)|) (= |old(~T2_E~0)| ~T2_E~0) (= |old(~T4_E~0)| ~T4_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:18:32,816 INFO L290 TraceCheckUtils]: 70: Hoare triple {25805#(and (= ~M_E~0 |old(~M_E~0)|) (= |old(~T1_E~0)| ~T1_E~0) (= ~E_M~0 |old(~E_M~0)|) (= |old(~T2_E~0)| ~T2_E~0) (= |old(~T4_E~0)| ~T4_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); {25729#true} is VALID [2022-02-20 19:18:32,816 INFO L290 TraceCheckUtils]: 71: Hoare triple {25729#true} assume 1 == ~T1_E~0;~T1_E~0 := 2; {25729#true} is VALID [2022-02-20 19:18:32,816 INFO L290 TraceCheckUtils]: 72: Hoare triple {25729#true} assume 1 == ~T2_E~0;~T2_E~0 := 2; {25729#true} is VALID [2022-02-20 19:18:32,816 INFO L290 TraceCheckUtils]: 73: Hoare triple {25729#true} assume 1 == ~T3_E~0;~T3_E~0 := 2; {25729#true} is VALID [2022-02-20 19:18:32,816 INFO L290 TraceCheckUtils]: 74: Hoare triple {25729#true} assume 1 == ~T4_E~0;~T4_E~0 := 2; {25729#true} is VALID [2022-02-20 19:18:32,816 INFO L290 TraceCheckUtils]: 75: Hoare triple {25729#true} assume 1 == ~T5_E~0;~T5_E~0 := 2; {25729#true} is VALID [2022-02-20 19:18:32,817 INFO L290 TraceCheckUtils]: 76: Hoare triple {25729#true} assume !(1 == ~E_M~0); {25729#true} is VALID [2022-02-20 19:18:32,817 INFO L290 TraceCheckUtils]: 77: Hoare triple {25729#true} assume 1 == ~E_1~0;~E_1~0 := 2; {25729#true} is VALID [2022-02-20 19:18:32,817 INFO L290 TraceCheckUtils]: 78: Hoare triple {25729#true} assume 1 == ~E_2~0;~E_2~0 := 2; {25729#true} is VALID [2022-02-20 19:18:32,817 INFO L290 TraceCheckUtils]: 79: Hoare triple {25729#true} assume 1 == ~E_3~0;~E_3~0 := 2; {25729#true} is VALID [2022-02-20 19:18:32,817 INFO L290 TraceCheckUtils]: 80: Hoare triple {25729#true} assume 1 == ~E_4~0;~E_4~0 := 2; {25729#true} is VALID [2022-02-20 19:18:32,817 INFO L290 TraceCheckUtils]: 81: Hoare triple {25729#true} assume 1 == ~E_5~0;~E_5~0 := 2; {25729#true} is VALID [2022-02-20 19:18:32,817 INFO L290 TraceCheckUtils]: 82: Hoare triple {25729#true} assume true; {25729#true} is VALID [2022-02-20 19:18:32,818 INFO L284 TraceCheckUtils]: 83: Hoare quadruple {25729#true} {25730#false} #10922#return; {25730#false} is VALID [2022-02-20 19:18:32,818 INFO L290 TraceCheckUtils]: 84: Hoare triple {25730#false} assume !false; {25730#false} is VALID [2022-02-20 19:18:32,818 INFO L290 TraceCheckUtils]: 85: Hoare triple {25730#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_~tmp~0#1;havoc eval_~tmp~0#1; {25730#false} is VALID [2022-02-20 19:18:32,818 INFO L290 TraceCheckUtils]: 86: Hoare triple {25730#false} assume !false; {25730#false} is VALID [2022-02-20 19:18:32,818 INFO L272 TraceCheckUtils]: 87: Hoare triple {25730#false} call eval_#t~ret28#1 := exists_runnable_thread(); {25729#true} is VALID [2022-02-20 19:18:32,818 INFO L290 TraceCheckUtils]: 88: Hoare triple {25729#true} havoc ~__retres1~6; {25729#true} is VALID [2022-02-20 19:18:32,818 INFO L290 TraceCheckUtils]: 89: Hoare triple {25729#true} assume 0 == ~m_st~0;~__retres1~6 := 1; {25729#true} is VALID [2022-02-20 19:18:32,819 INFO L290 TraceCheckUtils]: 90: Hoare triple {25729#true} #res := ~__retres1~6; {25729#true} is VALID [2022-02-20 19:18:32,819 INFO L290 TraceCheckUtils]: 91: Hoare triple {25729#true} assume true; {25729#true} is VALID [2022-02-20 19:18:32,819 INFO L284 TraceCheckUtils]: 92: Hoare quadruple {25729#true} {25730#false} #10924#return; {25730#false} is VALID [2022-02-20 19:18:32,819 INFO L290 TraceCheckUtils]: 93: Hoare triple {25730#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; {25730#false} is VALID [2022-02-20 19:18:32,819 INFO L290 TraceCheckUtils]: 94: Hoare triple {25730#false} assume 0 != eval_~tmp~0#1; {25730#false} is VALID [2022-02-20 19:18:32,819 INFO L290 TraceCheckUtils]: 95: Hoare triple {25730#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; {25730#false} is VALID [2022-02-20 19:18:32,819 INFO L290 TraceCheckUtils]: 96: Hoare triple {25730#false} assume 0 != eval_~tmp_ndt_1~0#1;~m_st~0 := 1;assume { :begin_inline_master } true;havoc master_#t~nondet27#1; {25730#false} is VALID [2022-02-20 19:18:32,819 INFO L290 TraceCheckUtils]: 97: Hoare triple {25730#false} assume !(0 == ~m_pc~0); {25730#false} is VALID [2022-02-20 19:18:32,820 INFO L290 TraceCheckUtils]: 98: Hoare triple {25730#false} assume 1 == ~m_pc~0; {25730#false} is VALID [2022-02-20 19:18:32,820 INFO L290 TraceCheckUtils]: 99: Hoare triple {25730#false} assume ~token~0 != 5 + ~local~0;assume { :begin_inline_error } true; {25730#false} is VALID [2022-02-20 19:18:32,820 INFO L290 TraceCheckUtils]: 100: Hoare triple {25730#false} assume !false; {25730#false} is VALID [2022-02-20 19:18:32,820 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:18:32,820 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-20 19:18:32,821 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1298260760] [2022-02-20 19:18:32,821 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1298260760] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-20 19:18:32,821 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-20 19:18:32,821 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-02-20 19:18:32,821 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [23240216] [2022-02-20 19:18:32,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-20 19:18:32,822 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 101 [2022-02-20 19:18:32,822 INFO L84 Accepts]: Finished accepts. word is accepted. [2022-02-20 19:18:32,822 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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:18:32,883 INFO L122 InductivityCheck]: Floyd-Hoare automaton has 101 edges. 101 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2022-02-20 19:18:32,883 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-02-20 19:18:32,884 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-20 19:18:32,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-02-20 19:18:32,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-02-20 19:18:32,885 INFO L87 Difference]: Start difference. First operand 2517 states and 4565 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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:18:44,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-20 19:18:44,902 INFO L93 Difference]: Finished difference Result 3293 states and 5783 transitions. [2022-02-20 19:18:44,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-02-20 19:18:44,902 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 101 [2022-02-20 19:18:44,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-20 19:18:44,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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:18:44,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 5084 transitions. [2022-02-20 19:18:44,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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:18:44,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 5084 transitions. [2022-02-20 19:18:44,939 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 14 states and 5084 transitions. [2022-02-20 19:18:48,318 INFO L122 InductivityCheck]: Floyd-Hoare automaton has 5084 edges. 5084 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2022-02-20 19:18:48,553 INFO L225 Difference]: With dead ends: 3293 [2022-02-20 19:18:48,554 INFO L226 Difference]: Without dead ends: 2910 [2022-02-20 19:18:48,555 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-02-20 19:18:48,556 INFO L933 BasicCegarLoop]: 4461 mSDtfsCounter, 4711 mSDsluCounter, 16808 mSDsCounter, 0 mSdLazyCounter, 1538 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4723 SdHoareTripleChecker+Valid, 21269 SdHoareTripleChecker+Invalid, 1604 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 1538 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-02-20 19:18:48,556 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4723 Valid, 21269 Invalid, 1604 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [66 Valid, 1538 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-02-20 19:18:48,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2910 states. [2022-02-20 19:18:48,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2910 to 2698. [2022-02-20 19:18:48,599 INFO L214 AbstractMinimizeNwa]: Start testing correctness of minimizeSevpa [2022-02-20 19:18:48,603 INFO L82 GeneralOperation]: Start isEquivalent. First operand 2910 states. Second operand has 2698 states, 2629 states have (on average 1.8025865348041081) internal successors, (4739), 2633 states have internal predecessors, (4739), 47 states have call successors, (47), 18 states have call predecessors, (47), 20 states have return successors, (52), 48 states have call predecessors, (52), 47 states have call successors, (52) [2022-02-20 19:18:48,605 INFO L74 IsIncluded]: Start isIncluded. First operand 2910 states. Second operand has 2698 states, 2629 states have (on average 1.8025865348041081) internal successors, (4739), 2633 states have internal predecessors, (4739), 47 states have call successors, (47), 18 states have call predecessors, (47), 20 states have return successors, (52), 48 states have call predecessors, (52), 47 states have call successors, (52) [2022-02-20 19:18:48,608 INFO L87 Difference]: Start difference. First operand 2910 states. Second operand has 2698 states, 2629 states have (on average 1.8025865348041081) internal successors, (4739), 2633 states have internal predecessors, (4739), 47 states have call successors, (47), 18 states have call predecessors, (47), 20 states have return successors, (52), 48 states have call predecessors, (52), 47 states have call successors, (52) [2022-02-20 19:18:48,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-20 19:18:48,834 INFO L93 Difference]: Finished difference Result 2910 states and 5193 transitions. [2022-02-20 19:18:48,834 INFO L276 IsEmpty]: Start isEmpty. Operand 2910 states and 5193 transitions. [2022-02-20 19:18:48,838 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-02-20 19:18:48,839 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2022-02-20 19:18:48,842 INFO L74 IsIncluded]: Start isIncluded. First operand has 2698 states, 2629 states have (on average 1.8025865348041081) internal successors, (4739), 2633 states have internal predecessors, (4739), 47 states have call successors, (47), 18 states have call predecessors, (47), 20 states have return successors, (52), 48 states have call predecessors, (52), 47 states have call successors, (52) Second operand 2910 states. [2022-02-20 19:18:48,845 INFO L87 Difference]: Start difference. First operand has 2698 states, 2629 states have (on average 1.8025865348041081) internal successors, (4739), 2633 states have internal predecessors, (4739), 47 states have call successors, (47), 18 states have call predecessors, (47), 20 states have return successors, (52), 48 states have call predecessors, (52), 47 states have call successors, (52) Second operand 2910 states. [2022-02-20 19:18:49,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-20 19:18:49,056 INFO L93 Difference]: Finished difference Result 2910 states and 5193 transitions. [2022-02-20 19:18:49,056 INFO L276 IsEmpty]: Start isEmpty. Operand 2910 states and 5193 transitions. [2022-02-20 19:18:49,060 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-02-20 19:18:49,060 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2022-02-20 19:18:49,060 INFO L88 GeneralOperation]: Finished isEquivalent. [2022-02-20 19:18:49,061 INFO L221 AbstractMinimizeNwa]: Finished testing correctness of minimizeSevpa [2022-02-20 19:18:49,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2698 states, 2629 states have (on average 1.8025865348041081) internal successors, (4739), 2633 states have internal predecessors, (4739), 47 states have call successors, (47), 18 states have call predecessors, (47), 20 states have return successors, (52), 48 states have call predecessors, (52), 47 states have call successors, (52) [2022-02-20 19:18:49,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2698 states to 2698 states and 4838 transitions. [2022-02-20 19:18:49,267 INFO L78 Accepts]: Start accepts. Automaton has 2698 states and 4838 transitions. Word has length 101 [2022-02-20 19:18:49,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-20 19:18:49,268 INFO L470 AbstractCegarLoop]: Abstraction has 2698 states and 4838 transitions. [2022-02-20 19:18:49,268 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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:18:49,268 INFO L276 IsEmpty]: Start isEmpty. Operand 2698 states and 4838 transitions. [2022-02-20 19:18:49,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-02-20 19:18:49,273 INFO L506 BasicCegarLoop]: Found error trace [2022-02-20 19:18:49,273 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] [2022-02-20 19:18:49,273 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-02-20 19:18:49,273 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-20 19:18:49,274 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-20 19:18:49,274 INFO L85 PathProgramCache]: Analyzing trace with hash 1689070587, now seen corresponding path program 1 times [2022-02-20 19:18:49,274 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-20 19:18:49,274 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [247761087] [2022-02-20 19:18:49,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-20 19:18:49,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-20 19:18:49,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:18:49,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-02-20 19:18:49,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:18:49,322 INFO L290 TraceCheckUtils]: 0: Hoare triple {38159#true} assume true; {38159#true} is VALID [2022-02-20 19:18:49,322 INFO L284 TraceCheckUtils]: 1: Hoare quadruple {38159#true} {38161#(= ~T3_E~0 ~M_E~0)} #10916#return; {38161#(= ~T3_E~0 ~M_E~0)} is VALID [2022-02-20 19:18:49,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-02-20 19:18:49,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:18:49,358 INFO L290 TraceCheckUtils]: 0: Hoare triple {38235#(and (= ~M_E~0 |old(~M_E~0)|) (= |old(~T1_E~0)| ~T1_E~0) (= ~E_M~0 |old(~E_M~0)|) (= |old(~T2_E~0)| ~T2_E~0) (= |old(~T4_E~0)| ~T4_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); {38236#(and (not (= |old(~M_E~0)| 0)) (= |old(~T3_E~0)| ~T3_E~0))} is VALID [2022-02-20 19:18:49,359 INFO L290 TraceCheckUtils]: 1: Hoare triple {38236#(and (not (= |old(~M_E~0)| 0)) (= |old(~T3_E~0)| ~T3_E~0))} assume !(0 == ~T1_E~0); {38236#(and (not (= |old(~M_E~0)| 0)) (= |old(~T3_E~0)| ~T3_E~0))} is VALID [2022-02-20 19:18:49,359 INFO L290 TraceCheckUtils]: 2: Hoare triple {38236#(and (not (= |old(~M_E~0)| 0)) (= |old(~T3_E~0)| ~T3_E~0))} assume !(0 == ~T2_E~0); {38236#(and (not (= |old(~M_E~0)| 0)) (= |old(~T3_E~0)| ~T3_E~0))} is VALID [2022-02-20 19:18:49,360 INFO L290 TraceCheckUtils]: 3: Hoare triple {38236#(and (not (= |old(~M_E~0)| 0)) (= |old(~T3_E~0)| ~T3_E~0))} assume 0 == ~T3_E~0;~T3_E~0 := 1; {38237#(not (= |old(~T3_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:18:49,361 INFO L290 TraceCheckUtils]: 4: Hoare triple {38237#(not (= |old(~T3_E~0)| |old(~M_E~0)|))} assume 0 == ~T4_E~0;~T4_E~0 := 1; {38237#(not (= |old(~T3_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:18:49,361 INFO L290 TraceCheckUtils]: 5: Hoare triple {38237#(not (= |old(~T3_E~0)| |old(~M_E~0)|))} assume 0 == ~T5_E~0;~T5_E~0 := 1; {38237#(not (= |old(~T3_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:18:49,361 INFO L290 TraceCheckUtils]: 6: Hoare triple {38237#(not (= |old(~T3_E~0)| |old(~M_E~0)|))} assume 0 == ~E_M~0;~E_M~0 := 1; {38237#(not (= |old(~T3_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:18:49,361 INFO L290 TraceCheckUtils]: 7: Hoare triple {38237#(not (= |old(~T3_E~0)| |old(~M_E~0)|))} assume 0 == ~E_1~0;~E_1~0 := 1; {38237#(not (= |old(~T3_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:18:49,362 INFO L290 TraceCheckUtils]: 8: Hoare triple {38237#(not (= |old(~T3_E~0)| |old(~M_E~0)|))} assume 0 == ~E_2~0;~E_2~0 := 1; {38237#(not (= |old(~T3_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:18:49,363 INFO L290 TraceCheckUtils]: 9: Hoare triple {38237#(not (= |old(~T3_E~0)| |old(~M_E~0)|))} assume 0 == ~E_3~0;~E_3~0 := 1; {38237#(not (= |old(~T3_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:18:49,363 INFO L290 TraceCheckUtils]: 10: Hoare triple {38237#(not (= |old(~T3_E~0)| |old(~M_E~0)|))} assume !(0 == ~E_4~0); {38237#(not (= |old(~T3_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:18:49,364 INFO L290 TraceCheckUtils]: 11: Hoare triple {38237#(not (= |old(~T3_E~0)| |old(~M_E~0)|))} assume 0 == ~E_5~0;~E_5~0 := 1; {38237#(not (= |old(~T3_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:18:49,364 INFO L290 TraceCheckUtils]: 12: Hoare triple {38237#(not (= |old(~T3_E~0)| |old(~M_E~0)|))} assume true; {38237#(not (= |old(~T3_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:18:49,365 INFO L284 TraceCheckUtils]: 13: Hoare quadruple {38237#(not (= |old(~T3_E~0)| |old(~M_E~0)|))} {38161#(= ~T3_E~0 ~M_E~0)} #10918#return; {38160#false} is VALID [2022-02-20 19:18:49,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-02-20 19:18:49,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:18:49,390 INFO L290 TraceCheckUtils]: 0: Hoare triple {38238#(and (= |old(~t5_st~0)| ~t5_st~0) (= |old(~t1_st~0)| ~t1_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))} 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;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; {38159#true} is VALID [2022-02-20 19:18:49,390 INFO L290 TraceCheckUtils]: 1: Hoare triple {38159#true} assume 1 == ~m_pc~0; {38159#true} is VALID [2022-02-20 19:18:49,391 INFO L290 TraceCheckUtils]: 2: Hoare triple {38159#true} assume 1 == ~E_M~0;is_master_triggered_~__retres1~0#1 := 1; {38159#true} is VALID [2022-02-20 19:18:49,391 INFO L290 TraceCheckUtils]: 3: Hoare triple {38159#true} is_master_triggered_#res#1 := is_master_triggered_~__retres1~0#1; {38159#true} is VALID [2022-02-20 19:18:49,391 INFO L290 TraceCheckUtils]: 4: Hoare triple {38159#true} #t~ret35#1 := is_master_triggered_#res#1;assume { :end_inline_is_master_triggered } true;assume -2147483648 <= #t~ret35#1 && #t~ret35#1 <= 2147483647;~tmp~1#1 := #t~ret35#1;havoc #t~ret35#1; {38159#true} is VALID [2022-02-20 19:18:49,392 INFO L290 TraceCheckUtils]: 5: Hoare triple {38159#true} assume 0 != ~tmp~1#1;~m_st~0 := 0; {38159#true} is VALID [2022-02-20 19:18:49,392 INFO L290 TraceCheckUtils]: 6: Hoare triple {38159#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; {38159#true} is VALID [2022-02-20 19:18:49,392 INFO L290 TraceCheckUtils]: 7: Hoare triple {38159#true} assume !(1 == ~t1_pc~0); {38159#true} is VALID [2022-02-20 19:18:49,392 INFO L290 TraceCheckUtils]: 8: Hoare triple {38159#true} is_transmit1_triggered_~__retres1~1#1 := 0; {38159#true} is VALID [2022-02-20 19:18:49,392 INFO L290 TraceCheckUtils]: 9: Hoare triple {38159#true} is_transmit1_triggered_#res#1 := is_transmit1_triggered_~__retres1~1#1; {38159#true} is VALID [2022-02-20 19:18:49,392 INFO L290 TraceCheckUtils]: 10: Hoare triple {38159#true} #t~ret36#1 := is_transmit1_triggered_#res#1;assume { :end_inline_is_transmit1_triggered } true;assume -2147483648 <= #t~ret36#1 && #t~ret36#1 <= 2147483647;~tmp___0~0#1 := #t~ret36#1;havoc #t~ret36#1; {38159#true} is VALID [2022-02-20 19:18:49,392 INFO L290 TraceCheckUtils]: 11: Hoare triple {38159#true} assume 0 != ~tmp___0~0#1;~t1_st~0 := 0; {38159#true} is VALID [2022-02-20 19:18:49,392 INFO L290 TraceCheckUtils]: 12: Hoare triple {38159#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; {38159#true} is VALID [2022-02-20 19:18:49,393 INFO L290 TraceCheckUtils]: 13: Hoare triple {38159#true} assume 1 == ~t2_pc~0; {38159#true} is VALID [2022-02-20 19:18:49,393 INFO L290 TraceCheckUtils]: 14: Hoare triple {38159#true} assume 1 == ~E_2~0;is_transmit2_triggered_~__retres1~2#1 := 1; {38159#true} is VALID [2022-02-20 19:18:49,393 INFO L290 TraceCheckUtils]: 15: Hoare triple {38159#true} is_transmit2_triggered_#res#1 := is_transmit2_triggered_~__retres1~2#1; {38159#true} is VALID [2022-02-20 19:18:49,393 INFO L290 TraceCheckUtils]: 16: Hoare triple {38159#true} #t~ret37#1 := is_transmit2_triggered_#res#1;assume { :end_inline_is_transmit2_triggered } true;assume -2147483648 <= #t~ret37#1 && #t~ret37#1 <= 2147483647;~tmp___1~0#1 := #t~ret37#1;havoc #t~ret37#1; {38159#true} is VALID [2022-02-20 19:18:49,393 INFO L290 TraceCheckUtils]: 17: Hoare triple {38159#true} assume 0 != ~tmp___1~0#1;~t2_st~0 := 0; {38159#true} is VALID [2022-02-20 19:18:49,393 INFO L290 TraceCheckUtils]: 18: Hoare triple {38159#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; {38159#true} is VALID [2022-02-20 19:18:49,393 INFO L290 TraceCheckUtils]: 19: Hoare triple {38159#true} assume 1 == ~t3_pc~0; {38159#true} is VALID [2022-02-20 19:18:49,394 INFO L290 TraceCheckUtils]: 20: Hoare triple {38159#true} assume 1 == ~E_3~0;is_transmit3_triggered_~__retres1~3#1 := 1; {38159#true} is VALID [2022-02-20 19:18:49,394 INFO L290 TraceCheckUtils]: 21: Hoare triple {38159#true} is_transmit3_triggered_#res#1 := is_transmit3_triggered_~__retres1~3#1; {38159#true} is VALID [2022-02-20 19:18:49,394 INFO L290 TraceCheckUtils]: 22: Hoare triple {38159#true} #t~ret38#1 := is_transmit3_triggered_#res#1;assume { :end_inline_is_transmit3_triggered } true;assume -2147483648 <= #t~ret38#1 && #t~ret38#1 <= 2147483647;~tmp___2~0#1 := #t~ret38#1;havoc #t~ret38#1; {38159#true} is VALID [2022-02-20 19:18:49,394 INFO L290 TraceCheckUtils]: 23: Hoare triple {38159#true} assume 0 != ~tmp___2~0#1;~t3_st~0 := 0; {38159#true} is VALID [2022-02-20 19:18:49,394 INFO L290 TraceCheckUtils]: 24: Hoare triple {38159#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; {38159#true} is VALID [2022-02-20 19:18:49,394 INFO L290 TraceCheckUtils]: 25: Hoare triple {38159#true} assume !(1 == ~t4_pc~0); {38159#true} is VALID [2022-02-20 19:18:49,394 INFO L290 TraceCheckUtils]: 26: Hoare triple {38159#true} is_transmit4_triggered_~__retres1~4#1 := 0; {38159#true} is VALID [2022-02-20 19:18:49,394 INFO L290 TraceCheckUtils]: 27: Hoare triple {38159#true} is_transmit4_triggered_#res#1 := is_transmit4_triggered_~__retres1~4#1; {38159#true} is VALID [2022-02-20 19:18:49,395 INFO L290 TraceCheckUtils]: 28: Hoare triple {38159#true} #t~ret39#1 := is_transmit4_triggered_#res#1;assume { :end_inline_is_transmit4_triggered } true;assume -2147483648 <= #t~ret39#1 && #t~ret39#1 <= 2147483647;~tmp___3~0#1 := #t~ret39#1;havoc #t~ret39#1; {38159#true} is VALID [2022-02-20 19:18:49,395 INFO L290 TraceCheckUtils]: 29: Hoare triple {38159#true} assume !(0 != ~tmp___3~0#1); {38159#true} is VALID [2022-02-20 19:18:49,395 INFO L290 TraceCheckUtils]: 30: Hoare triple {38159#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; {38159#true} is VALID [2022-02-20 19:18:49,395 INFO L290 TraceCheckUtils]: 31: Hoare triple {38159#true} assume 1 == ~t5_pc~0; {38159#true} is VALID [2022-02-20 19:18:49,395 INFO L290 TraceCheckUtils]: 32: Hoare triple {38159#true} assume 1 == ~E_5~0;is_transmit5_triggered_~__retres1~5#1 := 1; {38159#true} is VALID [2022-02-20 19:18:49,395 INFO L290 TraceCheckUtils]: 33: Hoare triple {38159#true} is_transmit5_triggered_#res#1 := is_transmit5_triggered_~__retres1~5#1; {38159#true} is VALID [2022-02-20 19:18:49,395 INFO L290 TraceCheckUtils]: 34: Hoare triple {38159#true} #t~ret40#1 := is_transmit5_triggered_#res#1;assume { :end_inline_is_transmit5_triggered } true;assume -2147483648 <= #t~ret40#1 && #t~ret40#1 <= 2147483647;~tmp___4~0#1 := #t~ret40#1;havoc #t~ret40#1; {38159#true} is VALID [2022-02-20 19:18:49,395 INFO L290 TraceCheckUtils]: 35: Hoare triple {38159#true} assume 0 != ~tmp___4~0#1;~t5_st~0 := 0; {38159#true} is VALID [2022-02-20 19:18:49,395 INFO L290 TraceCheckUtils]: 36: Hoare triple {38159#true} assume true; {38159#true} is VALID [2022-02-20 19:18:49,396 INFO L284 TraceCheckUtils]: 37: Hoare quadruple {38159#true} {38160#false} #10920#return; {38160#false} is VALID [2022-02-20 19:18:49,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-02-20 19:18:49,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:18:49,401 INFO L290 TraceCheckUtils]: 0: Hoare triple {38235#(and (= ~M_E~0 |old(~M_E~0)|) (= |old(~T1_E~0)| ~T1_E~0) (= ~E_M~0 |old(~E_M~0)|) (= |old(~T2_E~0)| ~T2_E~0) (= |old(~T4_E~0)| ~T4_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); {38159#true} is VALID [2022-02-20 19:18:49,401 INFO L290 TraceCheckUtils]: 1: Hoare triple {38159#true} assume 1 == ~T1_E~0;~T1_E~0 := 2; {38159#true} is VALID [2022-02-20 19:18:49,401 INFO L290 TraceCheckUtils]: 2: Hoare triple {38159#true} assume 1 == ~T2_E~0;~T2_E~0 := 2; {38159#true} is VALID [2022-02-20 19:18:49,401 INFO L290 TraceCheckUtils]: 3: Hoare triple {38159#true} assume 1 == ~T3_E~0;~T3_E~0 := 2; {38159#true} is VALID [2022-02-20 19:18:49,401 INFO L290 TraceCheckUtils]: 4: Hoare triple {38159#true} assume 1 == ~T4_E~0;~T4_E~0 := 2; {38159#true} is VALID [2022-02-20 19:18:49,402 INFO L290 TraceCheckUtils]: 5: Hoare triple {38159#true} assume 1 == ~T5_E~0;~T5_E~0 := 2; {38159#true} is VALID [2022-02-20 19:18:49,402 INFO L290 TraceCheckUtils]: 6: Hoare triple {38159#true} assume !(1 == ~E_M~0); {38159#true} is VALID [2022-02-20 19:18:49,402 INFO L290 TraceCheckUtils]: 7: Hoare triple {38159#true} assume 1 == ~E_1~0;~E_1~0 := 2; {38159#true} is VALID [2022-02-20 19:18:49,402 INFO L290 TraceCheckUtils]: 8: Hoare triple {38159#true} assume 1 == ~E_2~0;~E_2~0 := 2; {38159#true} is VALID [2022-02-20 19:18:49,402 INFO L290 TraceCheckUtils]: 9: Hoare triple {38159#true} assume 1 == ~E_3~0;~E_3~0 := 2; {38159#true} is VALID [2022-02-20 19:18:49,402 INFO L290 TraceCheckUtils]: 10: Hoare triple {38159#true} assume 1 == ~E_4~0;~E_4~0 := 2; {38159#true} is VALID [2022-02-20 19:18:49,402 INFO L290 TraceCheckUtils]: 11: Hoare triple {38159#true} assume 1 == ~E_5~0;~E_5~0 := 2; {38159#true} is VALID [2022-02-20 19:18:49,402 INFO L290 TraceCheckUtils]: 12: Hoare triple {38159#true} assume true; {38159#true} is VALID [2022-02-20 19:18:49,402 INFO L284 TraceCheckUtils]: 13: Hoare quadruple {38159#true} {38160#false} #10922#return; {38160#false} is VALID [2022-02-20 19:18:49,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-02-20 19:18:49,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:18:49,406 INFO L290 TraceCheckUtils]: 0: Hoare triple {38159#true} havoc ~__retres1~6; {38159#true} is VALID [2022-02-20 19:18:49,406 INFO L290 TraceCheckUtils]: 1: Hoare triple {38159#true} assume 0 == ~m_st~0;~__retres1~6 := 1; {38159#true} is VALID [2022-02-20 19:18:49,407 INFO L290 TraceCheckUtils]: 2: Hoare triple {38159#true} #res := ~__retres1~6; {38159#true} is VALID [2022-02-20 19:18:49,407 INFO L290 TraceCheckUtils]: 3: Hoare triple {38159#true} assume true; {38159#true} is VALID [2022-02-20 19:18:49,407 INFO L284 TraceCheckUtils]: 4: Hoare quadruple {38159#true} {38160#false} #10924#return; {38160#false} is VALID [2022-02-20 19:18:49,408 INFO L290 TraceCheckUtils]: 0: Hoare triple {38159#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;~m_st~0 := 0;~t1_st~0 := 0;~t2_st~0 := 0;~t3_st~0 := 0;~t4_st~0 := 0;~t5_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;~M_E~0 := 2;~T1_E~0 := 2;~T2_E~0 := 2;~T3_E~0 := 2;~T4_E~0 := 2;~T5_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;~token~0 := 0;~local~0 := 0; {38161#(= ~T3_E~0 ~M_E~0)} is VALID [2022-02-20 19:18:49,408 INFO L290 TraceCheckUtils]: 1: Hoare triple {38161#(= ~T3_E~0 ~M_E~0)} assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet44#1, main_#t~ret45#1, main_#t~ret46#1;assume -2147483648 <= main_#t~nondet44#1 && main_#t~nondet44#1 <= 2147483647; {38161#(= ~T3_E~0 ~M_E~0)} is VALID [2022-02-20 19:18:49,408 INFO L290 TraceCheckUtils]: 2: Hoare triple {38161#(= ~T3_E~0 ~M_E~0)} assume !(0 != main_#t~nondet44#1);havoc main_#t~nondet44#1;assume { :begin_inline_main2 } true;havoc main2_#res#1;havoc main2_~__retres1~7#1;havoc main2_~__retres1~7#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; {38161#(= ~T3_E~0 ~M_E~0)} is VALID [2022-02-20 19:18:49,409 INFO L290 TraceCheckUtils]: 3: Hoare triple {38161#(= ~T3_E~0 ~M_E~0)} assume { :end_inline_init_model } true;assume { :begin_inline_start_simulation } true;havoc start_simulation_#t~ret42#1, start_simulation_#t~ret43#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; {38161#(= ~T3_E~0 ~M_E~0)} is VALID [2022-02-20 19:18:49,409 INFO L272 TraceCheckUtils]: 4: Hoare triple {38161#(= ~T3_E~0 ~M_E~0)} call update_channels(); {38159#true} is VALID [2022-02-20 19:18:49,409 INFO L290 TraceCheckUtils]: 5: Hoare triple {38159#true} assume true; {38159#true} is VALID [2022-02-20 19:18:49,409 INFO L284 TraceCheckUtils]: 6: Hoare quadruple {38159#true} {38161#(= ~T3_E~0 ~M_E~0)} #10916#return; {38161#(= ~T3_E~0 ~M_E~0)} is VALID [2022-02-20 19:18:49,409 INFO L290 TraceCheckUtils]: 7: Hoare triple {38161#(= ~T3_E~0 ~M_E~0)} assume { :begin_inline_init_threads } true; {38161#(= ~T3_E~0 ~M_E~0)} is VALID [2022-02-20 19:18:49,410 INFO L290 TraceCheckUtils]: 8: Hoare triple {38161#(= ~T3_E~0 ~M_E~0)} assume 1 == ~m_i~0;~m_st~0 := 0; {38161#(= ~T3_E~0 ~M_E~0)} is VALID [2022-02-20 19:18:49,410 INFO L290 TraceCheckUtils]: 9: Hoare triple {38161#(= ~T3_E~0 ~M_E~0)} assume 1 == ~t1_i~0;~t1_st~0 := 0; {38161#(= ~T3_E~0 ~M_E~0)} is VALID [2022-02-20 19:18:49,410 INFO L290 TraceCheckUtils]: 10: Hoare triple {38161#(= ~T3_E~0 ~M_E~0)} assume 1 == ~t2_i~0;~t2_st~0 := 0; {38161#(= ~T3_E~0 ~M_E~0)} is VALID [2022-02-20 19:18:49,411 INFO L290 TraceCheckUtils]: 11: Hoare triple {38161#(= ~T3_E~0 ~M_E~0)} assume 1 == ~t3_i~0;~t3_st~0 := 0; {38161#(= ~T3_E~0 ~M_E~0)} is VALID [2022-02-20 19:18:49,411 INFO L290 TraceCheckUtils]: 12: Hoare triple {38161#(= ~T3_E~0 ~M_E~0)} assume 1 == ~t4_i~0;~t4_st~0 := 0; {38161#(= ~T3_E~0 ~M_E~0)} is VALID [2022-02-20 19:18:49,411 INFO L290 TraceCheckUtils]: 13: Hoare triple {38161#(= ~T3_E~0 ~M_E~0)} assume 1 == ~t5_i~0;~t5_st~0 := 0; {38161#(= ~T3_E~0 ~M_E~0)} is VALID [2022-02-20 19:18:49,411 INFO L290 TraceCheckUtils]: 14: Hoare triple {38161#(= ~T3_E~0 ~M_E~0)} assume { :end_inline_init_threads } true; {38161#(= ~T3_E~0 ~M_E~0)} is VALID [2022-02-20 19:18:49,412 INFO L272 TraceCheckUtils]: 15: Hoare triple {38161#(= ~T3_E~0 ~M_E~0)} call fire_delta_events(); {38235#(and (= ~M_E~0 |old(~M_E~0)|) (= |old(~T1_E~0)| ~T1_E~0) (= ~E_M~0 |old(~E_M~0)|) (= |old(~T2_E~0)| ~T2_E~0) (= |old(~T4_E~0)| ~T4_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:18:49,412 INFO L290 TraceCheckUtils]: 16: Hoare triple {38235#(and (= ~M_E~0 |old(~M_E~0)|) (= |old(~T1_E~0)| ~T1_E~0) (= ~E_M~0 |old(~E_M~0)|) (= |old(~T2_E~0)| ~T2_E~0) (= |old(~T4_E~0)| ~T4_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); {38236#(and (not (= |old(~M_E~0)| 0)) (= |old(~T3_E~0)| ~T3_E~0))} is VALID [2022-02-20 19:18:49,413 INFO L290 TraceCheckUtils]: 17: Hoare triple {38236#(and (not (= |old(~M_E~0)| 0)) (= |old(~T3_E~0)| ~T3_E~0))} assume !(0 == ~T1_E~0); {38236#(and (not (= |old(~M_E~0)| 0)) (= |old(~T3_E~0)| ~T3_E~0))} is VALID [2022-02-20 19:18:49,413 INFO L290 TraceCheckUtils]: 18: Hoare triple {38236#(and (not (= |old(~M_E~0)| 0)) (= |old(~T3_E~0)| ~T3_E~0))} assume !(0 == ~T2_E~0); {38236#(and (not (= |old(~M_E~0)| 0)) (= |old(~T3_E~0)| ~T3_E~0))} is VALID [2022-02-20 19:18:49,413 INFO L290 TraceCheckUtils]: 19: Hoare triple {38236#(and (not (= |old(~M_E~0)| 0)) (= |old(~T3_E~0)| ~T3_E~0))} assume 0 == ~T3_E~0;~T3_E~0 := 1; {38237#(not (= |old(~T3_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:18:49,414 INFO L290 TraceCheckUtils]: 20: Hoare triple {38237#(not (= |old(~T3_E~0)| |old(~M_E~0)|))} assume 0 == ~T4_E~0;~T4_E~0 := 1; {38237#(not (= |old(~T3_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:18:49,414 INFO L290 TraceCheckUtils]: 21: Hoare triple {38237#(not (= |old(~T3_E~0)| |old(~M_E~0)|))} assume 0 == ~T5_E~0;~T5_E~0 := 1; {38237#(not (= |old(~T3_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:18:49,414 INFO L290 TraceCheckUtils]: 22: Hoare triple {38237#(not (= |old(~T3_E~0)| |old(~M_E~0)|))} assume 0 == ~E_M~0;~E_M~0 := 1; {38237#(not (= |old(~T3_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:18:49,415 INFO L290 TraceCheckUtils]: 23: Hoare triple {38237#(not (= |old(~T3_E~0)| |old(~M_E~0)|))} assume 0 == ~E_1~0;~E_1~0 := 1; {38237#(not (= |old(~T3_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:18:49,415 INFO L290 TraceCheckUtils]: 24: Hoare triple {38237#(not (= |old(~T3_E~0)| |old(~M_E~0)|))} assume 0 == ~E_2~0;~E_2~0 := 1; {38237#(not (= |old(~T3_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:18:49,415 INFO L290 TraceCheckUtils]: 25: Hoare triple {38237#(not (= |old(~T3_E~0)| |old(~M_E~0)|))} assume 0 == ~E_3~0;~E_3~0 := 1; {38237#(not (= |old(~T3_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:18:49,416 INFO L290 TraceCheckUtils]: 26: Hoare triple {38237#(not (= |old(~T3_E~0)| |old(~M_E~0)|))} assume !(0 == ~E_4~0); {38237#(not (= |old(~T3_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:18:49,416 INFO L290 TraceCheckUtils]: 27: Hoare triple {38237#(not (= |old(~T3_E~0)| |old(~M_E~0)|))} assume 0 == ~E_5~0;~E_5~0 := 1; {38237#(not (= |old(~T3_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:18:49,416 INFO L290 TraceCheckUtils]: 28: Hoare triple {38237#(not (= |old(~T3_E~0)| |old(~M_E~0)|))} assume true; {38237#(not (= |old(~T3_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:18:49,417 INFO L284 TraceCheckUtils]: 29: Hoare quadruple {38237#(not (= |old(~T3_E~0)| |old(~M_E~0)|))} {38161#(= ~T3_E~0 ~M_E~0)} #10918#return; {38160#false} is VALID [2022-02-20 19:18:49,417 INFO L272 TraceCheckUtils]: 30: Hoare triple {38160#false} call activate_threads(); {38238#(and (= |old(~t5_st~0)| ~t5_st~0) (= |old(~t1_st~0)| ~t1_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))} is VALID [2022-02-20 19:18:49,417 INFO L290 TraceCheckUtils]: 31: Hoare triple {38238#(and (= |old(~t5_st~0)| ~t5_st~0) (= |old(~t1_st~0)| ~t1_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))} 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;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; {38159#true} is VALID [2022-02-20 19:18:49,417 INFO L290 TraceCheckUtils]: 32: Hoare triple {38159#true} assume 1 == ~m_pc~0; {38159#true} is VALID [2022-02-20 19:18:49,417 INFO L290 TraceCheckUtils]: 33: Hoare triple {38159#true} assume 1 == ~E_M~0;is_master_triggered_~__retres1~0#1 := 1; {38159#true} is VALID [2022-02-20 19:18:49,417 INFO L290 TraceCheckUtils]: 34: Hoare triple {38159#true} is_master_triggered_#res#1 := is_master_triggered_~__retres1~0#1; {38159#true} is VALID [2022-02-20 19:18:49,417 INFO L290 TraceCheckUtils]: 35: Hoare triple {38159#true} #t~ret35#1 := is_master_triggered_#res#1;assume { :end_inline_is_master_triggered } true;assume -2147483648 <= #t~ret35#1 && #t~ret35#1 <= 2147483647;~tmp~1#1 := #t~ret35#1;havoc #t~ret35#1; {38159#true} is VALID [2022-02-20 19:18:49,417 INFO L290 TraceCheckUtils]: 36: Hoare triple {38159#true} assume 0 != ~tmp~1#1;~m_st~0 := 0; {38159#true} is VALID [2022-02-20 19:18:49,418 INFO L290 TraceCheckUtils]: 37: Hoare triple {38159#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; {38159#true} is VALID [2022-02-20 19:18:49,418 INFO L290 TraceCheckUtils]: 38: Hoare triple {38159#true} assume !(1 == ~t1_pc~0); {38159#true} is VALID [2022-02-20 19:18:49,418 INFO L290 TraceCheckUtils]: 39: Hoare triple {38159#true} is_transmit1_triggered_~__retres1~1#1 := 0; {38159#true} is VALID [2022-02-20 19:18:49,418 INFO L290 TraceCheckUtils]: 40: Hoare triple {38159#true} is_transmit1_triggered_#res#1 := is_transmit1_triggered_~__retres1~1#1; {38159#true} is VALID [2022-02-20 19:18:49,418 INFO L290 TraceCheckUtils]: 41: Hoare triple {38159#true} #t~ret36#1 := is_transmit1_triggered_#res#1;assume { :end_inline_is_transmit1_triggered } true;assume -2147483648 <= #t~ret36#1 && #t~ret36#1 <= 2147483647;~tmp___0~0#1 := #t~ret36#1;havoc #t~ret36#1; {38159#true} is VALID [2022-02-20 19:18:49,418 INFO L290 TraceCheckUtils]: 42: Hoare triple {38159#true} assume 0 != ~tmp___0~0#1;~t1_st~0 := 0; {38159#true} is VALID [2022-02-20 19:18:49,418 INFO L290 TraceCheckUtils]: 43: Hoare triple {38159#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; {38159#true} is VALID [2022-02-20 19:18:49,418 INFO L290 TraceCheckUtils]: 44: Hoare triple {38159#true} assume 1 == ~t2_pc~0; {38159#true} is VALID [2022-02-20 19:18:49,419 INFO L290 TraceCheckUtils]: 45: Hoare triple {38159#true} assume 1 == ~E_2~0;is_transmit2_triggered_~__retres1~2#1 := 1; {38159#true} is VALID [2022-02-20 19:18:49,419 INFO L290 TraceCheckUtils]: 46: Hoare triple {38159#true} is_transmit2_triggered_#res#1 := is_transmit2_triggered_~__retres1~2#1; {38159#true} is VALID [2022-02-20 19:18:49,419 INFO L290 TraceCheckUtils]: 47: Hoare triple {38159#true} #t~ret37#1 := is_transmit2_triggered_#res#1;assume { :end_inline_is_transmit2_triggered } true;assume -2147483648 <= #t~ret37#1 && #t~ret37#1 <= 2147483647;~tmp___1~0#1 := #t~ret37#1;havoc #t~ret37#1; {38159#true} is VALID [2022-02-20 19:18:49,419 INFO L290 TraceCheckUtils]: 48: Hoare triple {38159#true} assume 0 != ~tmp___1~0#1;~t2_st~0 := 0; {38159#true} is VALID [2022-02-20 19:18:49,419 INFO L290 TraceCheckUtils]: 49: Hoare triple {38159#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; {38159#true} is VALID [2022-02-20 19:18:49,420 INFO L290 TraceCheckUtils]: 50: Hoare triple {38159#true} assume 1 == ~t3_pc~0; {38159#true} is VALID [2022-02-20 19:18:49,420 INFO L290 TraceCheckUtils]: 51: Hoare triple {38159#true} assume 1 == ~E_3~0;is_transmit3_triggered_~__retres1~3#1 := 1; {38159#true} is VALID [2022-02-20 19:18:49,420 INFO L290 TraceCheckUtils]: 52: Hoare triple {38159#true} is_transmit3_triggered_#res#1 := is_transmit3_triggered_~__retres1~3#1; {38159#true} is VALID [2022-02-20 19:18:49,420 INFO L290 TraceCheckUtils]: 53: Hoare triple {38159#true} #t~ret38#1 := is_transmit3_triggered_#res#1;assume { :end_inline_is_transmit3_triggered } true;assume -2147483648 <= #t~ret38#1 && #t~ret38#1 <= 2147483647;~tmp___2~0#1 := #t~ret38#1;havoc #t~ret38#1; {38159#true} is VALID [2022-02-20 19:18:49,420 INFO L290 TraceCheckUtils]: 54: Hoare triple {38159#true} assume 0 != ~tmp___2~0#1;~t3_st~0 := 0; {38159#true} is VALID [2022-02-20 19:18:49,420 INFO L290 TraceCheckUtils]: 55: Hoare triple {38159#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; {38159#true} is VALID [2022-02-20 19:18:49,420 INFO L290 TraceCheckUtils]: 56: Hoare triple {38159#true} assume !(1 == ~t4_pc~0); {38159#true} is VALID [2022-02-20 19:18:49,420 INFO L290 TraceCheckUtils]: 57: Hoare triple {38159#true} is_transmit4_triggered_~__retres1~4#1 := 0; {38159#true} is VALID [2022-02-20 19:18:49,420 INFO L290 TraceCheckUtils]: 58: Hoare triple {38159#true} is_transmit4_triggered_#res#1 := is_transmit4_triggered_~__retres1~4#1; {38159#true} is VALID [2022-02-20 19:18:49,421 INFO L290 TraceCheckUtils]: 59: Hoare triple {38159#true} #t~ret39#1 := is_transmit4_triggered_#res#1;assume { :end_inline_is_transmit4_triggered } true;assume -2147483648 <= #t~ret39#1 && #t~ret39#1 <= 2147483647;~tmp___3~0#1 := #t~ret39#1;havoc #t~ret39#1; {38159#true} is VALID [2022-02-20 19:18:49,421 INFO L290 TraceCheckUtils]: 60: Hoare triple {38159#true} assume !(0 != ~tmp___3~0#1); {38159#true} is VALID [2022-02-20 19:18:49,421 INFO L290 TraceCheckUtils]: 61: Hoare triple {38159#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; {38159#true} is VALID [2022-02-20 19:18:49,421 INFO L290 TraceCheckUtils]: 62: Hoare triple {38159#true} assume 1 == ~t5_pc~0; {38159#true} is VALID [2022-02-20 19:18:49,421 INFO L290 TraceCheckUtils]: 63: Hoare triple {38159#true} assume 1 == ~E_5~0;is_transmit5_triggered_~__retres1~5#1 := 1; {38159#true} is VALID [2022-02-20 19:18:49,421 INFO L290 TraceCheckUtils]: 64: Hoare triple {38159#true} is_transmit5_triggered_#res#1 := is_transmit5_triggered_~__retres1~5#1; {38159#true} is VALID [2022-02-20 19:18:49,421 INFO L290 TraceCheckUtils]: 65: Hoare triple {38159#true} #t~ret40#1 := is_transmit5_triggered_#res#1;assume { :end_inline_is_transmit5_triggered } true;assume -2147483648 <= #t~ret40#1 && #t~ret40#1 <= 2147483647;~tmp___4~0#1 := #t~ret40#1;havoc #t~ret40#1; {38159#true} is VALID [2022-02-20 19:18:49,421 INFO L290 TraceCheckUtils]: 66: Hoare triple {38159#true} assume 0 != ~tmp___4~0#1;~t5_st~0 := 0; {38159#true} is VALID [2022-02-20 19:18:49,422 INFO L290 TraceCheckUtils]: 67: Hoare triple {38159#true} assume true; {38159#true} is VALID [2022-02-20 19:18:49,422 INFO L284 TraceCheckUtils]: 68: Hoare quadruple {38159#true} {38160#false} #10920#return; {38160#false} is VALID [2022-02-20 19:18:49,422 INFO L272 TraceCheckUtils]: 69: Hoare triple {38160#false} call reset_delta_events(); {38235#(and (= ~M_E~0 |old(~M_E~0)|) (= |old(~T1_E~0)| ~T1_E~0) (= ~E_M~0 |old(~E_M~0)|) (= |old(~T2_E~0)| ~T2_E~0) (= |old(~T4_E~0)| ~T4_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:18:49,422 INFO L290 TraceCheckUtils]: 70: Hoare triple {38235#(and (= ~M_E~0 |old(~M_E~0)|) (= |old(~T1_E~0)| ~T1_E~0) (= ~E_M~0 |old(~E_M~0)|) (= |old(~T2_E~0)| ~T2_E~0) (= |old(~T4_E~0)| ~T4_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); {38159#true} is VALID [2022-02-20 19:18:49,422 INFO L290 TraceCheckUtils]: 71: Hoare triple {38159#true} assume 1 == ~T1_E~0;~T1_E~0 := 2; {38159#true} is VALID [2022-02-20 19:18:49,422 INFO L290 TraceCheckUtils]: 72: Hoare triple {38159#true} assume 1 == ~T2_E~0;~T2_E~0 := 2; {38159#true} is VALID [2022-02-20 19:18:49,422 INFO L290 TraceCheckUtils]: 73: Hoare triple {38159#true} assume 1 == ~T3_E~0;~T3_E~0 := 2; {38159#true} is VALID [2022-02-20 19:18:49,422 INFO L290 TraceCheckUtils]: 74: Hoare triple {38159#true} assume 1 == ~T4_E~0;~T4_E~0 := 2; {38159#true} is VALID [2022-02-20 19:18:49,423 INFO L290 TraceCheckUtils]: 75: Hoare triple {38159#true} assume 1 == ~T5_E~0;~T5_E~0 := 2; {38159#true} is VALID [2022-02-20 19:18:49,423 INFO L290 TraceCheckUtils]: 76: Hoare triple {38159#true} assume !(1 == ~E_M~0); {38159#true} is VALID [2022-02-20 19:18:49,423 INFO L290 TraceCheckUtils]: 77: Hoare triple {38159#true} assume 1 == ~E_1~0;~E_1~0 := 2; {38159#true} is VALID [2022-02-20 19:18:49,423 INFO L290 TraceCheckUtils]: 78: Hoare triple {38159#true} assume 1 == ~E_2~0;~E_2~0 := 2; {38159#true} is VALID [2022-02-20 19:18:49,423 INFO L290 TraceCheckUtils]: 79: Hoare triple {38159#true} assume 1 == ~E_3~0;~E_3~0 := 2; {38159#true} is VALID [2022-02-20 19:18:49,423 INFO L290 TraceCheckUtils]: 80: Hoare triple {38159#true} assume 1 == ~E_4~0;~E_4~0 := 2; {38159#true} is VALID [2022-02-20 19:18:49,423 INFO L290 TraceCheckUtils]: 81: Hoare triple {38159#true} assume 1 == ~E_5~0;~E_5~0 := 2; {38159#true} is VALID [2022-02-20 19:18:49,424 INFO L290 TraceCheckUtils]: 82: Hoare triple {38159#true} assume true; {38159#true} is VALID [2022-02-20 19:18:49,424 INFO L284 TraceCheckUtils]: 83: Hoare quadruple {38159#true} {38160#false} #10922#return; {38160#false} is VALID [2022-02-20 19:18:49,424 INFO L290 TraceCheckUtils]: 84: Hoare triple {38160#false} assume !false; {38160#false} is VALID [2022-02-20 19:18:49,424 INFO L290 TraceCheckUtils]: 85: Hoare triple {38160#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_~tmp~0#1;havoc eval_~tmp~0#1; {38160#false} is VALID [2022-02-20 19:18:49,424 INFO L290 TraceCheckUtils]: 86: Hoare triple {38160#false} assume !false; {38160#false} is VALID [2022-02-20 19:18:49,424 INFO L272 TraceCheckUtils]: 87: Hoare triple {38160#false} call eval_#t~ret28#1 := exists_runnable_thread(); {38159#true} is VALID [2022-02-20 19:18:49,424 INFO L290 TraceCheckUtils]: 88: Hoare triple {38159#true} havoc ~__retres1~6; {38159#true} is VALID [2022-02-20 19:18:49,424 INFO L290 TraceCheckUtils]: 89: Hoare triple {38159#true} assume 0 == ~m_st~0;~__retres1~6 := 1; {38159#true} is VALID [2022-02-20 19:18:49,425 INFO L290 TraceCheckUtils]: 90: Hoare triple {38159#true} #res := ~__retres1~6; {38159#true} is VALID [2022-02-20 19:18:49,425 INFO L290 TraceCheckUtils]: 91: Hoare triple {38159#true} assume true; {38159#true} is VALID [2022-02-20 19:18:49,427 INFO L284 TraceCheckUtils]: 92: Hoare quadruple {38159#true} {38160#false} #10924#return; {38160#false} is VALID [2022-02-20 19:18:49,427 INFO L290 TraceCheckUtils]: 93: Hoare triple {38160#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; {38160#false} is VALID [2022-02-20 19:18:49,427 INFO L290 TraceCheckUtils]: 94: Hoare triple {38160#false} assume 0 != eval_~tmp~0#1; {38160#false} is VALID [2022-02-20 19:18:49,427 INFO L290 TraceCheckUtils]: 95: Hoare triple {38160#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; {38160#false} is VALID [2022-02-20 19:18:49,427 INFO L290 TraceCheckUtils]: 96: Hoare triple {38160#false} assume 0 != eval_~tmp_ndt_1~0#1;~m_st~0 := 1;assume { :begin_inline_master } true;havoc master_#t~nondet27#1; {38160#false} is VALID [2022-02-20 19:18:49,428 INFO L290 TraceCheckUtils]: 97: Hoare triple {38160#false} assume !(0 == ~m_pc~0); {38160#false} is VALID [2022-02-20 19:18:49,428 INFO L290 TraceCheckUtils]: 98: Hoare triple {38160#false} assume 1 == ~m_pc~0; {38160#false} is VALID [2022-02-20 19:18:49,428 INFO L290 TraceCheckUtils]: 99: Hoare triple {38160#false} assume ~token~0 != 5 + ~local~0;assume { :begin_inline_error } true; {38160#false} is VALID [2022-02-20 19:18:49,428 INFO L290 TraceCheckUtils]: 100: Hoare triple {38160#false} assume !false; {38160#false} is VALID [2022-02-20 19:18:49,429 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:18:49,429 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-20 19:18:49,429 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [247761087] [2022-02-20 19:18:49,429 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [247761087] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-20 19:18:49,429 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-20 19:18:49,430 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-02-20 19:18:49,430 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [604971541] [2022-02-20 19:18:49,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-20 19:18:49,431 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 101 [2022-02-20 19:18:49,431 INFO L84 Accepts]: Finished accepts. word is accepted. [2022-02-20 19:18:49,431 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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:18:49,487 INFO L122 InductivityCheck]: Floyd-Hoare automaton has 101 edges. 101 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2022-02-20 19:18:49,487 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-02-20 19:18:49,487 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-20 19:18:49,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-02-20 19:18:49,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-02-20 19:18:49,488 INFO L87 Difference]: Start difference. First operand 2698 states and 4838 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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)