./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label42+token_ring.04.cil-2.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_label42+token_ring.04.cil-2.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 3a629e5533750136bdc4ecf4cf9ae4f163f3dcd9918add7f5bb2c2e476f05d0e --- Real Ultimate output --- This is Ultimate 0.2.2-dev-03d7b7b [2022-02-20 19:15:31,870 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-02-20 19:15:31,871 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-02-20 19:15:31,905 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-02-20 19:15:31,905 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-02-20 19:15:31,908 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-02-20 19:15:31,909 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-02-20 19:15:31,911 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-02-20 19:15:31,912 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-02-20 19:15:31,915 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-02-20 19:15:31,916 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-02-20 19:15:31,917 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-02-20 19:15:31,917 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-02-20 19:15:31,919 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-02-20 19:15:31,920 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-02-20 19:15:31,922 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-02-20 19:15:31,923 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-02-20 19:15:31,923 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-02-20 19:15:31,925 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-02-20 19:15:31,929 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-02-20 19:15:31,930 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-02-20 19:15:31,931 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-02-20 19:15:31,932 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-02-20 19:15:31,932 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-02-20 19:15:31,937 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-02-20 19:15:31,937 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-02-20 19:15:31,937 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-02-20 19:15:31,938 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-02-20 19:15:31,939 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-02-20 19:15:31,939 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-02-20 19:15:31,939 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-02-20 19:15:31,940 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-02-20 19:15:31,941 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-02-20 19:15:31,942 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-02-20 19:15:31,943 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-02-20 19:15:31,943 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-02-20 19:15:31,944 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-02-20 19:15:31,944 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-02-20 19:15:31,944 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-02-20 19:15:31,944 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-02-20 19:15:31,946 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-02-20 19:15:31,946 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:15:31,967 INFO L113 SettingsManager]: Loading preferences was successful [2022-02-20 19:15:31,967 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-02-20 19:15:31,967 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-02-20 19:15:31,968 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-02-20 19:15:31,968 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-02-20 19:15:31,968 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-02-20 19:15:31,969 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-02-20 19:15:31,969 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-02-20 19:15:31,969 INFO L138 SettingsManager]: * Use SBE=true [2022-02-20 19:15:31,969 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-02-20 19:15:31,970 INFO L138 SettingsManager]: * sizeof long=4 [2022-02-20 19:15:31,970 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-02-20 19:15:31,970 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-02-20 19:15:31,970 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-02-20 19:15:31,971 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-02-20 19:15:31,971 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-02-20 19:15:31,971 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-02-20 19:15:31,971 INFO L138 SettingsManager]: * sizeof long double=12 [2022-02-20 19:15:31,971 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-02-20 19:15:31,971 INFO L138 SettingsManager]: * Use constant arrays=true [2022-02-20 19:15:31,972 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-02-20 19:15:31,972 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-02-20 19:15:31,972 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-02-20 19:15:31,972 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-02-20 19:15:31,972 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-20 19:15:31,972 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-02-20 19:15:31,972 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-02-20 19:15:31,973 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-02-20 19:15:31,973 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-02-20 19:15:31,973 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-02-20 19:15:31,973 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-02-20 19:15:31,973 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-02-20 19:15:31,973 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-02-20 19:15:31,974 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 -> 3a629e5533750136bdc4ecf4cf9ae4f163f3dcd9918add7f5bb2c2e476f05d0e [2022-02-20 19:15:32,188 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-02-20 19:15:32,211 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-02-20 19:15:32,212 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-02-20 19:15:32,215 INFO L271 PluginConnector]: Initializing CDTParser... [2022-02-20 19:15:32,215 INFO L275 PluginConnector]: CDTParser initialized [2022-02-20 19:15:32,216 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label42+token_ring.04.cil-2.c [2022-02-20 19:15:32,271 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ed115edcd/b404ff23c21f4720a1f9fcf35c17f833/FLAG603f4a0f2 [2022-02-20 19:15:32,970 INFO L306 CDTParser]: Found 1 translation units. [2022-02-20 19:15:32,971 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label42+token_ring.04.cil-2.c [2022-02-20 19:15:33,010 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ed115edcd/b404ff23c21f4720a1f9fcf35c17f833/FLAG603f4a0f2 [2022-02-20 19:15:33,290 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ed115edcd/b404ff23c21f4720a1f9fcf35c17f833 [2022-02-20 19:15:33,292 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-02-20 19:15:33,293 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-02-20 19:15:33,296 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-02-20 19:15:33,296 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-02-20 19:15:33,298 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-02-20 19:15:33,299 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.02 07:15:33" (1/1) ... [2022-02-20 19:15:33,300 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5ffe5c7d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 07:15:33, skipping insertion in model container [2022-02-20 19:15:33,300 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.02 07:15:33" (1/1) ... [2022-02-20 19:15:33,304 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-02-20 19:15:33,426 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-02-20 19:15:34,631 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_label42+token_ring.04.cil-2.c[378560,378573] [2022-02-20 19:15:34,650 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_label42+token_ring.04.cil-2.c[383339,383352] [2022-02-20 19:15:34,754 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-02-20 19:15:34,762 INFO L203 MainTranslator]: Completed pre-run [2022-02-20 19:15:35,376 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_label42+token_ring.04.cil-2.c[378560,378573] [2022-02-20 19:15:35,382 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_label42+token_ring.04.cil-2.c[383339,383352] [2022-02-20 19:15:35,399 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-02-20 19:15:35,453 INFO L208 MainTranslator]: Completed translation [2022-02-20 19:15:35,453 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 07:15:35 WrapperNode [2022-02-20 19:15:35,454 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-02-20 19:15:35,455 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-02-20 19:15:35,455 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-02-20 19:15:35,455 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-02-20 19:15:35,459 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:15:35" (1/1) ... [2022-02-20 19:15:35,538 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:15:35" (1/1) ... [2022-02-20 19:15:36,032 INFO L137 Inliner]: procedures = 52, calls = 54, calls flagged for inlining = 29, calls inlined = 29, statements flattened = 12740 [2022-02-20 19:15:36,032 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-02-20 19:15:36,033 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-02-20 19:15:36,033 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-02-20 19:15:36,033 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-02-20 19:15:36,039 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 07:15:35" (1/1) ... [2022-02-20 19:15:36,039 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 07:15:35" (1/1) ... [2022-02-20 19:15:36,094 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 07:15:35" (1/1) ... [2022-02-20 19:15:36,095 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 07:15:35" (1/1) ... [2022-02-20 19:15:36,187 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 07:15:35" (1/1) ... [2022-02-20 19:15:36,275 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 07:15:35" (1/1) ... [2022-02-20 19:15:36,294 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 07:15:35" (1/1) ... [2022-02-20 19:15:36,376 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-02-20 19:15:36,380 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-02-20 19:15:36,380 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-02-20 19:15:36,380 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-02-20 19:15:36,381 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 07:15:35" (1/1) ... [2022-02-20 19:15:36,387 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-20 19:15:36,394 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-20 19:15:36,480 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:15:36,609 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:15:36,649 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-02-20 19:15:36,649 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-02-20 19:15:36,649 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-02-20 19:15:36,650 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-02-20 19:15:36,650 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-02-20 19:15:36,650 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-02-20 19:15:36,650 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-02-20 19:15:36,650 INFO L130 BoogieDeclarations]: Found specification of procedure error [2022-02-20 19:15:36,650 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2022-02-20 19:15:36,650 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-02-20 19:15:36,650 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-02-20 19:15:36,651 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-02-20 19:15:36,651 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-02-20 19:15:36,651 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-02-20 19:15:36,651 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-02-20 19:15:36,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-02-20 19:15:36,651 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-02-20 19:15:36,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-02-20 19:15:36,743 INFO L234 CfgBuilder]: Building ICFG [2022-02-20 19:15:36,756 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-02-20 19:15:41,769 INFO L275 CfgBuilder]: Performing block encoding [2022-02-20 19:15:41,791 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-02-20 19:15:41,791 INFO L299 CfgBuilder]: Removed 8 assume(true) statements. [2022-02-20 19:15:41,794 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.02 07:15:41 BoogieIcfgContainer [2022-02-20 19:15:41,794 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-02-20 19:15:41,796 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-02-20 19:15:41,797 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-02-20 19:15:41,799 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-02-20 19:15:41,799 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.02 07:15:33" (1/3) ... [2022-02-20 19:15:41,799 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d71bb75 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.02 07:15:41, skipping insertion in model container [2022-02-20 19:15:41,799 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 07:15:35" (2/3) ... [2022-02-20 19:15:41,800 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d71bb75 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.02 07:15:41, skipping insertion in model container [2022-02-20 19:15:41,800 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.02 07:15:41" (3/3) ... [2022-02-20 19:15:41,801 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label42+token_ring.04.cil-2.c [2022-02-20 19:15:41,804 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-02-20 19:15:41,804 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-02-20 19:15:41,850 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-02-20 19:15:41,855 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:15:41,856 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-02-20 19:15:41,905 INFO L276 IsEmpty]: Start isEmpty. Operand has 2373 states, 2343 states have (on average 1.8544600938967135) internal successors, (4345), 2348 states have internal predecessors, (4345), 20 states have call successors, (20), 7 states have call predecessors, (20), 7 states have return successors, (20), 19 states have call predecessors, (20), 20 states have call successors, (20) [2022-02-20 19:15:41,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-02-20 19:15:41,920 INFO L506 BasicCegarLoop]: Found error trace [2022-02-20 19:15:41,920 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] [2022-02-20 19:15:41,921 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-20 19:15:41,924 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-20 19:15:41,924 INFO L85 PathProgramCache]: Analyzing trace with hash -1085362317, now seen corresponding path program 1 times [2022-02-20 19:15:41,931 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-20 19:15:41,931 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1766616858] [2022-02-20 19:15:41,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-20 19:15:41,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-20 19:15:42,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:15:42,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-02-20 19:15:42,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:15:42,132 INFO L290 TraceCheckUtils]: 0: Hoare triple {2376#true} assume true; {2376#true} is VALID [2022-02-20 19:15:42,133 INFO L284 TraceCheckUtils]: 1: Hoare quadruple {2376#true} {2378#(= ~t1_i~0 1)} #10833#return; {2378#(= ~t1_i~0 1)} is VALID [2022-02-20 19:15:42,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-02-20 19:15:42,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:15:42,175 INFO L290 TraceCheckUtils]: 0: Hoare triple {2442#(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) (= ~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; {2376#true} is VALID [2022-02-20 19:15:42,176 INFO L290 TraceCheckUtils]: 1: Hoare triple {2376#true} assume 0 == ~T1_E~0;~T1_E~0 := 1; {2376#true} is VALID [2022-02-20 19:15:42,176 INFO L290 TraceCheckUtils]: 2: Hoare triple {2376#true} assume 0 == ~T2_E~0;~T2_E~0 := 1; {2376#true} is VALID [2022-02-20 19:15:42,176 INFO L290 TraceCheckUtils]: 3: Hoare triple {2376#true} assume 0 == ~T3_E~0;~T3_E~0 := 1; {2376#true} is VALID [2022-02-20 19:15:42,176 INFO L290 TraceCheckUtils]: 4: Hoare triple {2376#true} assume !(0 == ~T4_E~0); {2376#true} is VALID [2022-02-20 19:15:42,177 INFO L290 TraceCheckUtils]: 5: Hoare triple {2376#true} assume 0 == ~E_M~0;~E_M~0 := 1; {2376#true} is VALID [2022-02-20 19:15:42,177 INFO L290 TraceCheckUtils]: 6: Hoare triple {2376#true} assume 0 == ~E_1~0;~E_1~0 := 1; {2376#true} is VALID [2022-02-20 19:15:42,177 INFO L290 TraceCheckUtils]: 7: Hoare triple {2376#true} assume 0 == ~E_2~0;~E_2~0 := 1; {2376#true} is VALID [2022-02-20 19:15:42,177 INFO L290 TraceCheckUtils]: 8: Hoare triple {2376#true} assume 0 == ~E_3~0;~E_3~0 := 1; {2376#true} is VALID [2022-02-20 19:15:42,177 INFO L290 TraceCheckUtils]: 9: Hoare triple {2376#true} assume 0 == ~E_4~0;~E_4~0 := 1; {2376#true} is VALID [2022-02-20 19:15:42,178 INFO L290 TraceCheckUtils]: 10: Hoare triple {2376#true} assume true; {2376#true} is VALID [2022-02-20 19:15:42,178 INFO L284 TraceCheckUtils]: 11: Hoare quadruple {2376#true} {2377#false} #10835#return; {2377#false} is VALID [2022-02-20 19:15:42,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-02-20 19:15:42,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:15:42,227 INFO L290 TraceCheckUtils]: 0: Hoare triple {2443#(and (= |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;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; {2376#true} is VALID [2022-02-20 19:15:42,227 INFO L290 TraceCheckUtils]: 1: Hoare triple {2376#true} assume 1 == ~m_pc~0; {2376#true} is VALID [2022-02-20 19:15:42,227 INFO L290 TraceCheckUtils]: 2: Hoare triple {2376#true} assume 1 == ~E_M~0;is_master_triggered_~__retres1~0#1 := 1; {2376#true} is VALID [2022-02-20 19:15:42,228 INFO L290 TraceCheckUtils]: 3: Hoare triple {2376#true} is_master_triggered_#res#1 := is_master_triggered_~__retres1~0#1; {2376#true} is VALID [2022-02-20 19:15:42,228 INFO L290 TraceCheckUtils]: 4: Hoare triple {2376#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; {2376#true} is VALID [2022-02-20 19:15:42,228 INFO L290 TraceCheckUtils]: 5: Hoare triple {2376#true} assume 0 != ~tmp~1#1;~m_st~0 := 0; {2376#true} is VALID [2022-02-20 19:15:42,228 INFO L290 TraceCheckUtils]: 6: Hoare triple {2376#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; {2376#true} is VALID [2022-02-20 19:15:42,229 INFO L290 TraceCheckUtils]: 7: Hoare triple {2376#true} assume !(1 == ~t1_pc~0); {2376#true} is VALID [2022-02-20 19:15:42,229 INFO L290 TraceCheckUtils]: 8: Hoare triple {2376#true} is_transmit1_triggered_~__retres1~1#1 := 0; {2376#true} is VALID [2022-02-20 19:15:42,230 INFO L290 TraceCheckUtils]: 9: Hoare triple {2376#true} is_transmit1_triggered_#res#1 := is_transmit1_triggered_~__retres1~1#1; {2376#true} is VALID [2022-02-20 19:15:42,230 INFO L290 TraceCheckUtils]: 10: Hoare triple {2376#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; {2376#true} is VALID [2022-02-20 19:15:42,230 INFO L290 TraceCheckUtils]: 11: Hoare triple {2376#true} assume 0 != ~tmp___0~0#1;~t1_st~0 := 0; {2376#true} is VALID [2022-02-20 19:15:42,230 INFO L290 TraceCheckUtils]: 12: Hoare triple {2376#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; {2376#true} is VALID [2022-02-20 19:15:42,230 INFO L290 TraceCheckUtils]: 13: Hoare triple {2376#true} assume 1 == ~t2_pc~0; {2376#true} is VALID [2022-02-20 19:15:42,231 INFO L290 TraceCheckUtils]: 14: Hoare triple {2376#true} assume 1 == ~E_2~0;is_transmit2_triggered_~__retres1~2#1 := 1; {2376#true} is VALID [2022-02-20 19:15:42,231 INFO L290 TraceCheckUtils]: 15: Hoare triple {2376#true} is_transmit2_triggered_#res#1 := is_transmit2_triggered_~__retres1~2#1; {2376#true} is VALID [2022-02-20 19:15:42,231 INFO L290 TraceCheckUtils]: 16: Hoare triple {2376#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; {2376#true} is VALID [2022-02-20 19:15:42,231 INFO L290 TraceCheckUtils]: 17: Hoare triple {2376#true} assume 0 != ~tmp___1~0#1;~t2_st~0 := 0; {2376#true} is VALID [2022-02-20 19:15:42,232 INFO L290 TraceCheckUtils]: 18: Hoare triple {2376#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; {2376#true} is VALID [2022-02-20 19:15:42,232 INFO L290 TraceCheckUtils]: 19: Hoare triple {2376#true} assume 1 == ~t3_pc~0; {2376#true} is VALID [2022-02-20 19:15:42,232 INFO L290 TraceCheckUtils]: 20: Hoare triple {2376#true} assume 1 == ~E_3~0;is_transmit3_triggered_~__retres1~3#1 := 1; {2376#true} is VALID [2022-02-20 19:15:42,233 INFO L290 TraceCheckUtils]: 21: Hoare triple {2376#true} is_transmit3_triggered_#res#1 := is_transmit3_triggered_~__retres1~3#1; {2376#true} is VALID [2022-02-20 19:15:42,233 INFO L290 TraceCheckUtils]: 22: Hoare triple {2376#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; {2376#true} is VALID [2022-02-20 19:15:42,233 INFO L290 TraceCheckUtils]: 23: Hoare triple {2376#true} assume 0 != ~tmp___2~0#1;~t3_st~0 := 0; {2376#true} is VALID [2022-02-20 19:15:42,234 INFO L290 TraceCheckUtils]: 24: Hoare triple {2376#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; {2376#true} is VALID [2022-02-20 19:15:42,234 INFO L290 TraceCheckUtils]: 25: Hoare triple {2376#true} assume !(1 == ~t4_pc~0); {2376#true} is VALID [2022-02-20 19:15:42,234 INFO L290 TraceCheckUtils]: 26: Hoare triple {2376#true} is_transmit4_triggered_~__retres1~4#1 := 0; {2376#true} is VALID [2022-02-20 19:15:42,235 INFO L290 TraceCheckUtils]: 27: Hoare triple {2376#true} is_transmit4_triggered_#res#1 := is_transmit4_triggered_~__retres1~4#1; {2376#true} is VALID [2022-02-20 19:15:42,235 INFO L290 TraceCheckUtils]: 28: Hoare triple {2376#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; {2376#true} is VALID [2022-02-20 19:15:42,235 INFO L290 TraceCheckUtils]: 29: Hoare triple {2376#true} assume !(0 != ~tmp___3~0#1); {2376#true} is VALID [2022-02-20 19:15:42,235 INFO L290 TraceCheckUtils]: 30: Hoare triple {2376#true} assume true; {2376#true} is VALID [2022-02-20 19:15:42,236 INFO L284 TraceCheckUtils]: 31: Hoare quadruple {2376#true} {2377#false} #10837#return; {2377#false} is VALID [2022-02-20 19:15:42,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-02-20 19:15:42,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:15:42,254 INFO L290 TraceCheckUtils]: 0: Hoare triple {2442#(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) (= ~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; {2376#true} is VALID [2022-02-20 19:15:42,254 INFO L290 TraceCheckUtils]: 1: Hoare triple {2376#true} assume 1 == ~T1_E~0;~T1_E~0 := 2; {2376#true} is VALID [2022-02-20 19:15:42,255 INFO L290 TraceCheckUtils]: 2: Hoare triple {2376#true} assume !(1 == ~T2_E~0); {2376#true} is VALID [2022-02-20 19:15:42,257 INFO L290 TraceCheckUtils]: 3: Hoare triple {2376#true} assume 1 == ~T3_E~0;~T3_E~0 := 2; {2376#true} is VALID [2022-02-20 19:15:42,257 INFO L290 TraceCheckUtils]: 4: Hoare triple {2376#true} assume 1 == ~T4_E~0;~T4_E~0 := 2; {2376#true} is VALID [2022-02-20 19:15:42,258 INFO L290 TraceCheckUtils]: 5: Hoare triple {2376#true} assume 1 == ~E_M~0;~E_M~0 := 2; {2376#true} is VALID [2022-02-20 19:15:42,258 INFO L290 TraceCheckUtils]: 6: Hoare triple {2376#true} assume 1 == ~E_1~0;~E_1~0 := 2; {2376#true} is VALID [2022-02-20 19:15:42,259 INFO L290 TraceCheckUtils]: 7: Hoare triple {2376#true} assume 1 == ~E_2~0;~E_2~0 := 2; {2376#true} is VALID [2022-02-20 19:15:42,259 INFO L290 TraceCheckUtils]: 8: Hoare triple {2376#true} assume 1 == ~E_3~0;~E_3~0 := 2; {2376#true} is VALID [2022-02-20 19:15:42,259 INFO L290 TraceCheckUtils]: 9: Hoare triple {2376#true} assume 1 == ~E_4~0;~E_4~0 := 2; {2376#true} is VALID [2022-02-20 19:15:42,260 INFO L290 TraceCheckUtils]: 10: Hoare triple {2376#true} assume true; {2376#true} is VALID [2022-02-20 19:15:42,261 INFO L284 TraceCheckUtils]: 11: Hoare quadruple {2376#true} {2377#false} #10839#return; {2377#false} is VALID [2022-02-20 19:15:42,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-02-20 19:15:42,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:15:42,269 INFO L290 TraceCheckUtils]: 0: Hoare triple {2376#true} havoc ~__retres1~5; {2376#true} is VALID [2022-02-20 19:15:42,269 INFO L290 TraceCheckUtils]: 1: Hoare triple {2376#true} assume 0 == ~m_st~0;~__retres1~5 := 1; {2376#true} is VALID [2022-02-20 19:15:42,269 INFO L290 TraceCheckUtils]: 2: Hoare triple {2376#true} #res := ~__retres1~5; {2376#true} is VALID [2022-02-20 19:15:42,270 INFO L290 TraceCheckUtils]: 3: Hoare triple {2376#true} assume true; {2376#true} is VALID [2022-02-20 19:15:42,270 INFO L284 TraceCheckUtils]: 4: Hoare quadruple {2376#true} {2377#false} #10841#return; {2377#false} is VALID [2022-02-20 19:15:42,271 INFO L290 TraceCheckUtils]: 0: Hoare triple {2376#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;~m_st~0 := 0;~t1_st~0 := 0;~t2_st~0 := 0;~t3_st~0 := 0;~t4_st~0 := 0;~m_i~0 := 0;~t1_i~0 := 0;~t2_i~0 := 0;~t3_i~0 := 0;~t4_i~0 := 0;~M_E~0 := 2;~T1_E~0 := 2;~T2_E~0 := 2;~T3_E~0 := 2;~T4_E~0 := 2;~E_M~0 := 2;~E_1~0 := 2;~E_2~0 := 2;~E_3~0 := 2;~E_4~0 := 2;~token~0 := 0;~local~0 := 0; {2376#true} is VALID [2022-02-20 19:15:42,274 INFO L290 TraceCheckUtils]: 1: Hoare triple {2376#true} assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet43#1, main_#t~ret44#1, main_#t~ret45#1;assume -2147483648 <= main_#t~nondet43#1 && main_#t~nondet43#1 <= 2147483647; {2376#true} is VALID [2022-02-20 19:15:42,275 INFO L290 TraceCheckUtils]: 2: Hoare triple {2376#true} assume !(0 != main_#t~nondet43#1);havoc main_#t~nondet43#1;assume { :begin_inline_main2 } true;havoc main2_#res#1;havoc main2_~__retres1~6#1;havoc main2_~__retres1~6#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; {2378#(= ~t1_i~0 1)} is VALID [2022-02-20 19:15:42,276 INFO L290 TraceCheckUtils]: 3: Hoare triple {2378#(= ~t1_i~0 1)} assume { :end_inline_init_model } true;assume { :begin_inline_start_simulation } true;havoc start_simulation_#t~ret41#1, start_simulation_#t~ret42#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; {2378#(= ~t1_i~0 1)} is VALID [2022-02-20 19:15:42,276 INFO L272 TraceCheckUtils]: 4: Hoare triple {2378#(= ~t1_i~0 1)} call update_channels(); {2376#true} is VALID [2022-02-20 19:15:42,276 INFO L290 TraceCheckUtils]: 5: Hoare triple {2376#true} assume true; {2376#true} is VALID [2022-02-20 19:15:42,277 INFO L284 TraceCheckUtils]: 6: Hoare quadruple {2376#true} {2378#(= ~t1_i~0 1)} #10833#return; {2378#(= ~t1_i~0 1)} is VALID [2022-02-20 19:15:42,277 INFO L290 TraceCheckUtils]: 7: Hoare triple {2378#(= ~t1_i~0 1)} assume { :begin_inline_init_threads } true; {2378#(= ~t1_i~0 1)} is VALID [2022-02-20 19:15:42,278 INFO L290 TraceCheckUtils]: 8: Hoare triple {2378#(= ~t1_i~0 1)} assume 1 == ~m_i~0;~m_st~0 := 0; {2378#(= ~t1_i~0 1)} is VALID [2022-02-20 19:15:42,278 INFO L290 TraceCheckUtils]: 9: Hoare triple {2378#(= ~t1_i~0 1)} assume !(1 == ~t1_i~0);~t1_st~0 := 2; {2377#false} is VALID [2022-02-20 19:15:42,278 INFO L290 TraceCheckUtils]: 10: Hoare triple {2377#false} assume 1 == ~t2_i~0;~t2_st~0 := 0; {2377#false} is VALID [2022-02-20 19:15:42,278 INFO L290 TraceCheckUtils]: 11: Hoare triple {2377#false} assume 1 == ~t3_i~0;~t3_st~0 := 0; {2377#false} is VALID [2022-02-20 19:15:42,279 INFO L290 TraceCheckUtils]: 12: Hoare triple {2377#false} assume 1 == ~t4_i~0;~t4_st~0 := 0; {2377#false} is VALID [2022-02-20 19:15:42,279 INFO L290 TraceCheckUtils]: 13: Hoare triple {2377#false} assume { :end_inline_init_threads } true; {2377#false} is VALID [2022-02-20 19:15:42,279 INFO L272 TraceCheckUtils]: 14: Hoare triple {2377#false} call fire_delta_events(); {2442#(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) (= ~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:15:42,279 INFO L290 TraceCheckUtils]: 15: Hoare triple {2442#(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) (= ~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; {2376#true} is VALID [2022-02-20 19:15:42,279 INFO L290 TraceCheckUtils]: 16: Hoare triple {2376#true} assume 0 == ~T1_E~0;~T1_E~0 := 1; {2376#true} is VALID [2022-02-20 19:15:42,280 INFO L290 TraceCheckUtils]: 17: Hoare triple {2376#true} assume 0 == ~T2_E~0;~T2_E~0 := 1; {2376#true} is VALID [2022-02-20 19:15:42,280 INFO L290 TraceCheckUtils]: 18: Hoare triple {2376#true} assume 0 == ~T3_E~0;~T3_E~0 := 1; {2376#true} is VALID [2022-02-20 19:15:42,280 INFO L290 TraceCheckUtils]: 19: Hoare triple {2376#true} assume !(0 == ~T4_E~0); {2376#true} is VALID [2022-02-20 19:15:42,280 INFO L290 TraceCheckUtils]: 20: Hoare triple {2376#true} assume 0 == ~E_M~0;~E_M~0 := 1; {2376#true} is VALID [2022-02-20 19:15:42,280 INFO L290 TraceCheckUtils]: 21: Hoare triple {2376#true} assume 0 == ~E_1~0;~E_1~0 := 1; {2376#true} is VALID [2022-02-20 19:15:42,280 INFO L290 TraceCheckUtils]: 22: Hoare triple {2376#true} assume 0 == ~E_2~0;~E_2~0 := 1; {2376#true} is VALID [2022-02-20 19:15:42,281 INFO L290 TraceCheckUtils]: 23: Hoare triple {2376#true} assume 0 == ~E_3~0;~E_3~0 := 1; {2376#true} is VALID [2022-02-20 19:15:42,281 INFO L290 TraceCheckUtils]: 24: Hoare triple {2376#true} assume 0 == ~E_4~0;~E_4~0 := 1; {2376#true} is VALID [2022-02-20 19:15:42,281 INFO L290 TraceCheckUtils]: 25: Hoare triple {2376#true} assume true; {2376#true} is VALID [2022-02-20 19:15:42,281 INFO L284 TraceCheckUtils]: 26: Hoare quadruple {2376#true} {2377#false} #10835#return; {2377#false} is VALID [2022-02-20 19:15:42,281 INFO L272 TraceCheckUtils]: 27: Hoare triple {2377#false} call activate_threads(); {2443#(and (= |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:15:42,281 INFO L290 TraceCheckUtils]: 28: Hoare triple {2443#(and (= |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;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; {2376#true} is VALID [2022-02-20 19:15:42,282 INFO L290 TraceCheckUtils]: 29: Hoare triple {2376#true} assume 1 == ~m_pc~0; {2376#true} is VALID [2022-02-20 19:15:42,282 INFO L290 TraceCheckUtils]: 30: Hoare triple {2376#true} assume 1 == ~E_M~0;is_master_triggered_~__retres1~0#1 := 1; {2376#true} is VALID [2022-02-20 19:15:42,282 INFO L290 TraceCheckUtils]: 31: Hoare triple {2376#true} is_master_triggered_#res#1 := is_master_triggered_~__retres1~0#1; {2376#true} is VALID [2022-02-20 19:15:42,282 INFO L290 TraceCheckUtils]: 32: Hoare triple {2376#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; {2376#true} is VALID [2022-02-20 19:15:42,282 INFO L290 TraceCheckUtils]: 33: Hoare triple {2376#true} assume 0 != ~tmp~1#1;~m_st~0 := 0; {2376#true} is VALID [2022-02-20 19:15:42,283 INFO L290 TraceCheckUtils]: 34: Hoare triple {2376#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; {2376#true} is VALID [2022-02-20 19:15:42,283 INFO L290 TraceCheckUtils]: 35: Hoare triple {2376#true} assume !(1 == ~t1_pc~0); {2376#true} is VALID [2022-02-20 19:15:42,283 INFO L290 TraceCheckUtils]: 36: Hoare triple {2376#true} is_transmit1_triggered_~__retres1~1#1 := 0; {2376#true} is VALID [2022-02-20 19:15:42,283 INFO L290 TraceCheckUtils]: 37: Hoare triple {2376#true} is_transmit1_triggered_#res#1 := is_transmit1_triggered_~__retres1~1#1; {2376#true} is VALID [2022-02-20 19:15:42,283 INFO L290 TraceCheckUtils]: 38: Hoare triple {2376#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; {2376#true} is VALID [2022-02-20 19:15:42,283 INFO L290 TraceCheckUtils]: 39: Hoare triple {2376#true} assume 0 != ~tmp___0~0#1;~t1_st~0 := 0; {2376#true} is VALID [2022-02-20 19:15:42,285 INFO L290 TraceCheckUtils]: 40: Hoare triple {2376#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; {2376#true} is VALID [2022-02-20 19:15:42,285 INFO L290 TraceCheckUtils]: 41: Hoare triple {2376#true} assume 1 == ~t2_pc~0; {2376#true} is VALID [2022-02-20 19:15:42,285 INFO L290 TraceCheckUtils]: 42: Hoare triple {2376#true} assume 1 == ~E_2~0;is_transmit2_triggered_~__retres1~2#1 := 1; {2376#true} is VALID [2022-02-20 19:15:42,286 INFO L290 TraceCheckUtils]: 43: Hoare triple {2376#true} is_transmit2_triggered_#res#1 := is_transmit2_triggered_~__retres1~2#1; {2376#true} is VALID [2022-02-20 19:15:42,286 INFO L290 TraceCheckUtils]: 44: Hoare triple {2376#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; {2376#true} is VALID [2022-02-20 19:15:42,286 INFO L290 TraceCheckUtils]: 45: Hoare triple {2376#true} assume 0 != ~tmp___1~0#1;~t2_st~0 := 0; {2376#true} is VALID [2022-02-20 19:15:42,286 INFO L290 TraceCheckUtils]: 46: Hoare triple {2376#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; {2376#true} is VALID [2022-02-20 19:15:42,287 INFO L290 TraceCheckUtils]: 47: Hoare triple {2376#true} assume 1 == ~t3_pc~0; {2376#true} is VALID [2022-02-20 19:15:42,287 INFO L290 TraceCheckUtils]: 48: Hoare triple {2376#true} assume 1 == ~E_3~0;is_transmit3_triggered_~__retres1~3#1 := 1; {2376#true} is VALID [2022-02-20 19:15:42,288 INFO L290 TraceCheckUtils]: 49: Hoare triple {2376#true} is_transmit3_triggered_#res#1 := is_transmit3_triggered_~__retres1~3#1; {2376#true} is VALID [2022-02-20 19:15:42,288 INFO L290 TraceCheckUtils]: 50: Hoare triple {2376#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; {2376#true} is VALID [2022-02-20 19:15:42,288 INFO L290 TraceCheckUtils]: 51: Hoare triple {2376#true} assume 0 != ~tmp___2~0#1;~t3_st~0 := 0; {2376#true} is VALID [2022-02-20 19:15:42,289 INFO L290 TraceCheckUtils]: 52: Hoare triple {2376#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; {2376#true} is VALID [2022-02-20 19:15:42,289 INFO L290 TraceCheckUtils]: 53: Hoare triple {2376#true} assume !(1 == ~t4_pc~0); {2376#true} is VALID [2022-02-20 19:15:42,295 INFO L290 TraceCheckUtils]: 54: Hoare triple {2376#true} is_transmit4_triggered_~__retres1~4#1 := 0; {2376#true} is VALID [2022-02-20 19:15:42,295 INFO L290 TraceCheckUtils]: 55: Hoare triple {2376#true} is_transmit4_triggered_#res#1 := is_transmit4_triggered_~__retres1~4#1; {2376#true} is VALID [2022-02-20 19:15:42,296 INFO L290 TraceCheckUtils]: 56: Hoare triple {2376#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; {2376#true} is VALID [2022-02-20 19:15:42,296 INFO L290 TraceCheckUtils]: 57: Hoare triple {2376#true} assume !(0 != ~tmp___3~0#1); {2376#true} is VALID [2022-02-20 19:15:42,296 INFO L290 TraceCheckUtils]: 58: Hoare triple {2376#true} assume true; {2376#true} is VALID [2022-02-20 19:15:42,296 INFO L284 TraceCheckUtils]: 59: Hoare quadruple {2376#true} {2377#false} #10837#return; {2377#false} is VALID [2022-02-20 19:15:42,296 INFO L272 TraceCheckUtils]: 60: Hoare triple {2377#false} call reset_delta_events(); {2442#(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) (= ~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:15:42,296 INFO L290 TraceCheckUtils]: 61: Hoare triple {2442#(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) (= ~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; {2376#true} is VALID [2022-02-20 19:15:42,297 INFO L290 TraceCheckUtils]: 62: Hoare triple {2376#true} assume 1 == ~T1_E~0;~T1_E~0 := 2; {2376#true} is VALID [2022-02-20 19:15:42,297 INFO L290 TraceCheckUtils]: 63: Hoare triple {2376#true} assume !(1 == ~T2_E~0); {2376#true} is VALID [2022-02-20 19:15:42,297 INFO L290 TraceCheckUtils]: 64: Hoare triple {2376#true} assume 1 == ~T3_E~0;~T3_E~0 := 2; {2376#true} is VALID [2022-02-20 19:15:42,297 INFO L290 TraceCheckUtils]: 65: Hoare triple {2376#true} assume 1 == ~T4_E~0;~T4_E~0 := 2; {2376#true} is VALID [2022-02-20 19:15:42,297 INFO L290 TraceCheckUtils]: 66: Hoare triple {2376#true} assume 1 == ~E_M~0;~E_M~0 := 2; {2376#true} is VALID [2022-02-20 19:15:42,297 INFO L290 TraceCheckUtils]: 67: Hoare triple {2376#true} assume 1 == ~E_1~0;~E_1~0 := 2; {2376#true} is VALID [2022-02-20 19:15:42,298 INFO L290 TraceCheckUtils]: 68: Hoare triple {2376#true} assume 1 == ~E_2~0;~E_2~0 := 2; {2376#true} is VALID [2022-02-20 19:15:42,298 INFO L290 TraceCheckUtils]: 69: Hoare triple {2376#true} assume 1 == ~E_3~0;~E_3~0 := 2; {2376#true} is VALID [2022-02-20 19:15:42,298 INFO L290 TraceCheckUtils]: 70: Hoare triple {2376#true} assume 1 == ~E_4~0;~E_4~0 := 2; {2376#true} is VALID [2022-02-20 19:15:42,298 INFO L290 TraceCheckUtils]: 71: Hoare triple {2376#true} assume true; {2376#true} is VALID [2022-02-20 19:15:42,298 INFO L284 TraceCheckUtils]: 72: Hoare quadruple {2376#true} {2377#false} #10839#return; {2377#false} is VALID [2022-02-20 19:15:42,298 INFO L290 TraceCheckUtils]: 73: Hoare triple {2377#false} assume !false; {2377#false} is VALID [2022-02-20 19:15:42,299 INFO L290 TraceCheckUtils]: 74: Hoare triple {2377#false} start_simulation_~kernel_st~0#1 := 1;assume { :begin_inline_eval } true;havoc eval_#t~ret29#1, eval_#t~nondet30#1, eval_~tmp_ndt_1~0#1, eval_#t~nondet31#1, eval_~tmp_ndt_2~0#1, eval_#t~nondet32#1, eval_~tmp_ndt_3~0#1, eval_#t~nondet33#1, eval_~tmp_ndt_4~0#1, eval_#t~nondet34#1, eval_~tmp_ndt_5~0#1, eval_~tmp~0#1;havoc eval_~tmp~0#1; {2377#false} is VALID [2022-02-20 19:15:42,301 INFO L290 TraceCheckUtils]: 75: Hoare triple {2377#false} assume !false; {2377#false} is VALID [2022-02-20 19:15:42,301 INFO L272 TraceCheckUtils]: 76: Hoare triple {2377#false} call eval_#t~ret29#1 := exists_runnable_thread(); {2376#true} is VALID [2022-02-20 19:15:42,301 INFO L290 TraceCheckUtils]: 77: Hoare triple {2376#true} havoc ~__retres1~5; {2376#true} is VALID [2022-02-20 19:15:42,301 INFO L290 TraceCheckUtils]: 78: Hoare triple {2376#true} assume 0 == ~m_st~0;~__retres1~5 := 1; {2376#true} is VALID [2022-02-20 19:15:42,301 INFO L290 TraceCheckUtils]: 79: Hoare triple {2376#true} #res := ~__retres1~5; {2376#true} is VALID [2022-02-20 19:15:42,302 INFO L290 TraceCheckUtils]: 80: Hoare triple {2376#true} assume true; {2376#true} is VALID [2022-02-20 19:15:42,302 INFO L284 TraceCheckUtils]: 81: Hoare quadruple {2376#true} {2377#false} #10841#return; {2377#false} is VALID [2022-02-20 19:15:42,302 INFO L290 TraceCheckUtils]: 82: Hoare triple {2377#false} assume -2147483648 <= eval_#t~ret29#1 && eval_#t~ret29#1 <= 2147483647;eval_~tmp~0#1 := eval_#t~ret29#1;havoc eval_#t~ret29#1; {2377#false} is VALID [2022-02-20 19:15:42,302 INFO L290 TraceCheckUtils]: 83: Hoare triple {2377#false} assume 0 != eval_~tmp~0#1; {2377#false} is VALID [2022-02-20 19:15:42,302 INFO L290 TraceCheckUtils]: 84: Hoare triple {2377#false} assume 0 == ~m_st~0;havoc eval_~tmp_ndt_1~0#1;assume -2147483648 <= eval_#t~nondet30#1 && eval_#t~nondet30#1 <= 2147483647;eval_~tmp_ndt_1~0#1 := eval_#t~nondet30#1;havoc eval_#t~nondet30#1; {2377#false} is VALID [2022-02-20 19:15:42,302 INFO L290 TraceCheckUtils]: 85: Hoare triple {2377#false} assume 0 != eval_~tmp_ndt_1~0#1;~m_st~0 := 1;assume { :begin_inline_master } true;havoc master_#t~nondet27#1, master_#t~nondet28#1, master_~tmp_var~0#1;assume -2147483648 <= master_#t~nondet27#1 && master_#t~nondet27#1 <= 2147483647;master_~tmp_var~0#1 := master_#t~nondet27#1;havoc master_#t~nondet27#1; {2377#false} is VALID [2022-02-20 19:15:42,303 INFO L290 TraceCheckUtils]: 86: Hoare triple {2377#false} assume !(0 == ~m_pc~0); {2377#false} is VALID [2022-02-20 19:15:42,303 INFO L290 TraceCheckUtils]: 87: Hoare triple {2377#false} assume 1 == ~m_pc~0; {2377#false} is VALID [2022-02-20 19:15:42,303 INFO L290 TraceCheckUtils]: 88: Hoare triple {2377#false} assume ~token~0 != 4 + ~local~0; {2377#false} is VALID [2022-02-20 19:15:42,303 INFO L272 TraceCheckUtils]: 89: Hoare triple {2377#false} call error(); {2377#false} is VALID [2022-02-20 19:15:42,303 INFO L290 TraceCheckUtils]: 90: Hoare triple {2377#false} assume !false; {2377#false} is VALID [2022-02-20 19:15:42,304 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:15:42,305 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-20 19:15:42,305 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1766616858] [2022-02-20 19:15:42,305 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1766616858] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-20 19:15:42,306 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-20 19:15:42,306 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-02-20 19:15:42,307 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [296970426] [2022-02-20 19:15:42,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-20 19:15:42,312 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2022-02-20 19:15:42,314 INFO L84 Accepts]: Finished accepts. word is accepted. [2022-02-20 19:15:42,316 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with has 5 states, 5 states have (on average 16.0) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-02-20 19:15:42,380 INFO L122 InductivityCheck]: Floyd-Hoare automaton has 91 edges. 91 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2022-02-20 19:15:42,380 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-02-20 19:15:42,380 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-20 19:15:42,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-02-20 19:15:42,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-02-20 19:15:42,405 INFO L87 Difference]: Start difference. First operand has 2373 states, 2343 states have (on average 1.8544600938967135) internal successors, (4345), 2348 states have internal predecessors, (4345), 20 states have call successors, (20), 7 states have call predecessors, (20), 7 states have return successors, (20), 19 states have call predecessors, (20), 20 states have call successors, (20) Second operand has 5 states, 5 states have (on average 16.0) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-02-20 19:15:50,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-20 19:15:50,957 INFO L93 Difference]: Finished difference Result 4793 states and 8852 transitions. [2022-02-20 19:15:50,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-02-20 19:15:50,957 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2022-02-20 19:15:50,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-20 19:15:50,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 5 states have (on average 16.0) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-02-20 19:15:51,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 8852 transitions. [2022-02-20 19:15:51,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 5 states have (on average 16.0) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-02-20 19:15:51,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 8852 transitions. [2022-02-20 19:15:51,079 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 6 states and 8852 transitions. [2022-02-20 19:15:56,229 INFO L122 InductivityCheck]: Floyd-Hoare automaton has 8852 edges. 8852 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2022-02-20 19:15:56,614 INFO L225 Difference]: With dead ends: 4793 [2022-02-20 19:15:56,614 INFO L226 Difference]: Without dead ends: 2359 [2022-02-20 19:15:56,623 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:15:56,627 INFO L933 BasicCegarLoop]: 4327 mSDtfsCounter, 448 mSDsluCounter, 12275 mSDsCounter, 0 mSdLazyCounter, 299 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 464 SdHoareTripleChecker+Valid, 16602 SdHoareTripleChecker+Invalid, 347 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 299 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-02-20 19:15:56,628 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [464 Valid, 16602 Invalid, 347 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [48 Valid, 299 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-02-20 19:15:56,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2359 states. [2022-02-20 19:15:56,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2359 to 2305. [2022-02-20 19:15:56,730 INFO L214 AbstractMinimizeNwa]: Start testing correctness of minimizeSevpa [2022-02-20 19:15:56,740 INFO L82 GeneralOperation]: Start isEquivalent. First operand 2359 states. Second operand has 2305 states, 2277 states have (on average 1.8436539306104522) internal successors, (4198), 2280 states have internal predecessors, (4198), 20 states have call successors, (20), 7 states have call predecessors, (20), 6 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2022-02-20 19:15:56,752 INFO L74 IsIncluded]: Start isIncluded. First operand 2359 states. Second operand has 2305 states, 2277 states have (on average 1.8436539306104522) internal successors, (4198), 2280 states have internal predecessors, (4198), 20 states have call successors, (20), 7 states have call predecessors, (20), 6 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2022-02-20 19:15:56,757 INFO L87 Difference]: Start difference. First operand 2359 states. Second operand has 2305 states, 2277 states have (on average 1.8436539306104522) internal successors, (4198), 2280 states have internal predecessors, (4198), 20 states have call successors, (20), 7 states have call predecessors, (20), 6 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2022-02-20 19:15:56,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-20 19:15:56,922 INFO L93 Difference]: Finished difference Result 2359 states and 4329 transitions. [2022-02-20 19:15:56,922 INFO L276 IsEmpty]: Start isEmpty. Operand 2359 states and 4329 transitions. [2022-02-20 19:15:56,928 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-02-20 19:15:56,929 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2022-02-20 19:15:56,935 INFO L74 IsIncluded]: Start isIncluded. First operand has 2305 states, 2277 states have (on average 1.8436539306104522) internal successors, (4198), 2280 states have internal predecessors, (4198), 20 states have call successors, (20), 7 states have call predecessors, (20), 6 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) Second operand 2359 states. [2022-02-20 19:15:56,940 INFO L87 Difference]: Start difference. First operand has 2305 states, 2277 states have (on average 1.8436539306104522) internal successors, (4198), 2280 states have internal predecessors, (4198), 20 states have call successors, (20), 7 states have call predecessors, (20), 6 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) Second operand 2359 states. [2022-02-20 19:15:57,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-20 19:15:57,108 INFO L93 Difference]: Finished difference Result 2359 states and 4329 transitions. [2022-02-20 19:15:57,108 INFO L276 IsEmpty]: Start isEmpty. Operand 2359 states and 4329 transitions. [2022-02-20 19:15:57,112 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-02-20 19:15:57,112 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2022-02-20 19:15:57,112 INFO L88 GeneralOperation]: Finished isEquivalent. [2022-02-20 19:15:57,112 INFO L221 AbstractMinimizeNwa]: Finished testing correctness of minimizeSevpa [2022-02-20 19:15:57,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2305 states, 2277 states have (on average 1.8436539306104522) internal successors, (4198), 2280 states have internal predecessors, (4198), 20 states have call successors, (20), 7 states have call predecessors, (20), 6 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2022-02-20 19:15:57,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2305 states to 2305 states and 4236 transitions. [2022-02-20 19:15:57,296 INFO L78 Accepts]: Start accepts. Automaton has 2305 states and 4236 transitions. Word has length 91 [2022-02-20 19:15:57,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-20 19:15:57,297 INFO L470 AbstractCegarLoop]: Abstraction has 2305 states and 4236 transitions. [2022-02-20 19:15:57,297 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-02-20 19:15:57,297 INFO L276 IsEmpty]: Start isEmpty. Operand 2305 states and 4236 transitions. [2022-02-20 19:15:57,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-02-20 19:15:57,301 INFO L506 BasicCegarLoop]: Found error trace [2022-02-20 19:15:57,301 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] [2022-02-20 19:15:57,301 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-02-20 19:15:57,302 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-20 19:15:57,302 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-20 19:15:57,302 INFO L85 PathProgramCache]: Analyzing trace with hash 1642847029, now seen corresponding path program 1 times [2022-02-20 19:15:57,303 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-20 19:15:57,303 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [552122121] [2022-02-20 19:15:57,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-20 19:15:57,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-20 19:15:57,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:15:57,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-02-20 19:15:57,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:15:57,396 INFO L290 TraceCheckUtils]: 0: Hoare triple {14493#true} assume true; {14493#true} is VALID [2022-02-20 19:15:57,397 INFO L284 TraceCheckUtils]: 1: Hoare quadruple {14493#true} {14495#(= ~M_E~0 2)} #10833#return; {14495#(= ~M_E~0 2)} is VALID [2022-02-20 19:15:57,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-02-20 19:15:57,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:15:57,447 INFO L290 TraceCheckUtils]: 0: Hoare triple {14559#(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) (= ~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; {14560#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:15:57,448 INFO L290 TraceCheckUtils]: 1: Hoare triple {14560#(= |old(~M_E~0)| 0)} assume 0 == ~T1_E~0;~T1_E~0 := 1; {14560#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:15:57,448 INFO L290 TraceCheckUtils]: 2: Hoare triple {14560#(= |old(~M_E~0)| 0)} assume 0 == ~T2_E~0;~T2_E~0 := 1; {14560#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:15:57,449 INFO L290 TraceCheckUtils]: 3: Hoare triple {14560#(= |old(~M_E~0)| 0)} assume 0 == ~T3_E~0;~T3_E~0 := 1; {14560#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:15:57,449 INFO L290 TraceCheckUtils]: 4: Hoare triple {14560#(= |old(~M_E~0)| 0)} assume !(0 == ~T4_E~0); {14560#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:15:57,449 INFO L290 TraceCheckUtils]: 5: Hoare triple {14560#(= |old(~M_E~0)| 0)} assume 0 == ~E_M~0;~E_M~0 := 1; {14560#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:15:57,449 INFO L290 TraceCheckUtils]: 6: Hoare triple {14560#(= |old(~M_E~0)| 0)} assume 0 == ~E_1~0;~E_1~0 := 1; {14560#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:15:57,450 INFO L290 TraceCheckUtils]: 7: Hoare triple {14560#(= |old(~M_E~0)| 0)} assume 0 == ~E_2~0;~E_2~0 := 1; {14560#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:15:57,450 INFO L290 TraceCheckUtils]: 8: Hoare triple {14560#(= |old(~M_E~0)| 0)} assume 0 == ~E_3~0;~E_3~0 := 1; {14560#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:15:57,450 INFO L290 TraceCheckUtils]: 9: Hoare triple {14560#(= |old(~M_E~0)| 0)} assume 0 == ~E_4~0;~E_4~0 := 1; {14560#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:15:57,451 INFO L290 TraceCheckUtils]: 10: Hoare triple {14560#(= |old(~M_E~0)| 0)} assume true; {14560#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:15:57,451 INFO L284 TraceCheckUtils]: 11: Hoare quadruple {14560#(= |old(~M_E~0)| 0)} {14495#(= ~M_E~0 2)} #10835#return; {14494#false} is VALID [2022-02-20 19:15:57,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-02-20 19:15:57,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:15:57,475 INFO L290 TraceCheckUtils]: 0: Hoare triple {14561#(and (= |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;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; {14493#true} is VALID [2022-02-20 19:15:57,476 INFO L290 TraceCheckUtils]: 1: Hoare triple {14493#true} assume 1 == ~m_pc~0; {14493#true} is VALID [2022-02-20 19:15:57,476 INFO L290 TraceCheckUtils]: 2: Hoare triple {14493#true} assume 1 == ~E_M~0;is_master_triggered_~__retres1~0#1 := 1; {14493#true} is VALID [2022-02-20 19:15:57,476 INFO L290 TraceCheckUtils]: 3: Hoare triple {14493#true} is_master_triggered_#res#1 := is_master_triggered_~__retres1~0#1; {14493#true} is VALID [2022-02-20 19:15:57,476 INFO L290 TraceCheckUtils]: 4: Hoare triple {14493#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; {14493#true} is VALID [2022-02-20 19:15:57,477 INFO L290 TraceCheckUtils]: 5: Hoare triple {14493#true} assume 0 != ~tmp~1#1;~m_st~0 := 0; {14493#true} is VALID [2022-02-20 19:15:57,477 INFO L290 TraceCheckUtils]: 6: Hoare triple {14493#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; {14493#true} is VALID [2022-02-20 19:15:57,477 INFO L290 TraceCheckUtils]: 7: Hoare triple {14493#true} assume !(1 == ~t1_pc~0); {14493#true} is VALID [2022-02-20 19:15:57,477 INFO L290 TraceCheckUtils]: 8: Hoare triple {14493#true} is_transmit1_triggered_~__retres1~1#1 := 0; {14493#true} is VALID [2022-02-20 19:15:57,477 INFO L290 TraceCheckUtils]: 9: Hoare triple {14493#true} is_transmit1_triggered_#res#1 := is_transmit1_triggered_~__retres1~1#1; {14493#true} is VALID [2022-02-20 19:15:57,477 INFO L290 TraceCheckUtils]: 10: Hoare triple {14493#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; {14493#true} is VALID [2022-02-20 19:15:57,478 INFO L290 TraceCheckUtils]: 11: Hoare triple {14493#true} assume 0 != ~tmp___0~0#1;~t1_st~0 := 0; {14493#true} is VALID [2022-02-20 19:15:57,478 INFO L290 TraceCheckUtils]: 12: Hoare triple {14493#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; {14493#true} is VALID [2022-02-20 19:15:57,478 INFO L290 TraceCheckUtils]: 13: Hoare triple {14493#true} assume 1 == ~t2_pc~0; {14493#true} is VALID [2022-02-20 19:15:57,478 INFO L290 TraceCheckUtils]: 14: Hoare triple {14493#true} assume 1 == ~E_2~0;is_transmit2_triggered_~__retres1~2#1 := 1; {14493#true} is VALID [2022-02-20 19:15:57,478 INFO L290 TraceCheckUtils]: 15: Hoare triple {14493#true} is_transmit2_triggered_#res#1 := is_transmit2_triggered_~__retres1~2#1; {14493#true} is VALID [2022-02-20 19:15:57,478 INFO L290 TraceCheckUtils]: 16: Hoare triple {14493#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; {14493#true} is VALID [2022-02-20 19:15:57,479 INFO L290 TraceCheckUtils]: 17: Hoare triple {14493#true} assume 0 != ~tmp___1~0#1;~t2_st~0 := 0; {14493#true} is VALID [2022-02-20 19:15:57,479 INFO L290 TraceCheckUtils]: 18: Hoare triple {14493#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; {14493#true} is VALID [2022-02-20 19:15:57,479 INFO L290 TraceCheckUtils]: 19: Hoare triple {14493#true} assume 1 == ~t3_pc~0; {14493#true} is VALID [2022-02-20 19:15:57,479 INFO L290 TraceCheckUtils]: 20: Hoare triple {14493#true} assume 1 == ~E_3~0;is_transmit3_triggered_~__retres1~3#1 := 1; {14493#true} is VALID [2022-02-20 19:15:57,479 INFO L290 TraceCheckUtils]: 21: Hoare triple {14493#true} is_transmit3_triggered_#res#1 := is_transmit3_triggered_~__retres1~3#1; {14493#true} is VALID [2022-02-20 19:15:57,480 INFO L290 TraceCheckUtils]: 22: Hoare triple {14493#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; {14493#true} is VALID [2022-02-20 19:15:57,480 INFO L290 TraceCheckUtils]: 23: Hoare triple {14493#true} assume 0 != ~tmp___2~0#1;~t3_st~0 := 0; {14493#true} is VALID [2022-02-20 19:15:57,480 INFO L290 TraceCheckUtils]: 24: Hoare triple {14493#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; {14493#true} is VALID [2022-02-20 19:15:57,480 INFO L290 TraceCheckUtils]: 25: Hoare triple {14493#true} assume !(1 == ~t4_pc~0); {14493#true} is VALID [2022-02-20 19:15:57,482 INFO L290 TraceCheckUtils]: 26: Hoare triple {14493#true} is_transmit4_triggered_~__retres1~4#1 := 0; {14493#true} is VALID [2022-02-20 19:15:57,482 INFO L290 TraceCheckUtils]: 27: Hoare triple {14493#true} is_transmit4_triggered_#res#1 := is_transmit4_triggered_~__retres1~4#1; {14493#true} is VALID [2022-02-20 19:15:57,482 INFO L290 TraceCheckUtils]: 28: Hoare triple {14493#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; {14493#true} is VALID [2022-02-20 19:15:57,483 INFO L290 TraceCheckUtils]: 29: Hoare triple {14493#true} assume !(0 != ~tmp___3~0#1); {14493#true} is VALID [2022-02-20 19:15:57,483 INFO L290 TraceCheckUtils]: 30: Hoare triple {14493#true} assume true; {14493#true} is VALID [2022-02-20 19:15:57,483 INFO L284 TraceCheckUtils]: 31: Hoare quadruple {14493#true} {14494#false} #10837#return; {14494#false} is VALID [2022-02-20 19:15:57,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-02-20 19:15:57,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:15:57,492 INFO L290 TraceCheckUtils]: 0: Hoare triple {14559#(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) (= ~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; {14493#true} is VALID [2022-02-20 19:15:57,495 INFO L290 TraceCheckUtils]: 1: Hoare triple {14493#true} assume 1 == ~T1_E~0;~T1_E~0 := 2; {14493#true} is VALID [2022-02-20 19:15:57,495 INFO L290 TraceCheckUtils]: 2: Hoare triple {14493#true} assume !(1 == ~T2_E~0); {14493#true} is VALID [2022-02-20 19:15:57,496 INFO L290 TraceCheckUtils]: 3: Hoare triple {14493#true} assume 1 == ~T3_E~0;~T3_E~0 := 2; {14493#true} is VALID [2022-02-20 19:15:57,496 INFO L290 TraceCheckUtils]: 4: Hoare triple {14493#true} assume 1 == ~T4_E~0;~T4_E~0 := 2; {14493#true} is VALID [2022-02-20 19:15:57,496 INFO L290 TraceCheckUtils]: 5: Hoare triple {14493#true} assume 1 == ~E_M~0;~E_M~0 := 2; {14493#true} is VALID [2022-02-20 19:15:57,496 INFO L290 TraceCheckUtils]: 6: Hoare triple {14493#true} assume 1 == ~E_1~0;~E_1~0 := 2; {14493#true} is VALID [2022-02-20 19:15:57,496 INFO L290 TraceCheckUtils]: 7: Hoare triple {14493#true} assume 1 == ~E_2~0;~E_2~0 := 2; {14493#true} is VALID [2022-02-20 19:15:57,496 INFO L290 TraceCheckUtils]: 8: Hoare triple {14493#true} assume 1 == ~E_3~0;~E_3~0 := 2; {14493#true} is VALID [2022-02-20 19:15:57,497 INFO L290 TraceCheckUtils]: 9: Hoare triple {14493#true} assume 1 == ~E_4~0;~E_4~0 := 2; {14493#true} is VALID [2022-02-20 19:15:57,497 INFO L290 TraceCheckUtils]: 10: Hoare triple {14493#true} assume true; {14493#true} is VALID [2022-02-20 19:15:57,497 INFO L284 TraceCheckUtils]: 11: Hoare quadruple {14493#true} {14494#false} #10839#return; {14494#false} is VALID [2022-02-20 19:15:57,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-02-20 19:15:57,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:15:57,502 INFO L290 TraceCheckUtils]: 0: Hoare triple {14493#true} havoc ~__retres1~5; {14493#true} is VALID [2022-02-20 19:15:57,502 INFO L290 TraceCheckUtils]: 1: Hoare triple {14493#true} assume 0 == ~m_st~0;~__retres1~5 := 1; {14493#true} is VALID [2022-02-20 19:15:57,502 INFO L290 TraceCheckUtils]: 2: Hoare triple {14493#true} #res := ~__retres1~5; {14493#true} is VALID [2022-02-20 19:15:57,503 INFO L290 TraceCheckUtils]: 3: Hoare triple {14493#true} assume true; {14493#true} is VALID [2022-02-20 19:15:57,503 INFO L284 TraceCheckUtils]: 4: Hoare quadruple {14493#true} {14494#false} #10841#return; {14494#false} is VALID [2022-02-20 19:15:57,504 INFO L290 TraceCheckUtils]: 0: Hoare triple {14493#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;~m_st~0 := 0;~t1_st~0 := 0;~t2_st~0 := 0;~t3_st~0 := 0;~t4_st~0 := 0;~m_i~0 := 0;~t1_i~0 := 0;~t2_i~0 := 0;~t3_i~0 := 0;~t4_i~0 := 0;~M_E~0 := 2;~T1_E~0 := 2;~T2_E~0 := 2;~T3_E~0 := 2;~T4_E~0 := 2;~E_M~0 := 2;~E_1~0 := 2;~E_2~0 := 2;~E_3~0 := 2;~E_4~0 := 2;~token~0 := 0;~local~0 := 0; {14495#(= ~M_E~0 2)} is VALID [2022-02-20 19:15:57,504 INFO L290 TraceCheckUtils]: 1: Hoare triple {14495#(= ~M_E~0 2)} assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet43#1, main_#t~ret44#1, main_#t~ret45#1;assume -2147483648 <= main_#t~nondet43#1 && main_#t~nondet43#1 <= 2147483647; {14495#(= ~M_E~0 2)} is VALID [2022-02-20 19:15:57,505 INFO L290 TraceCheckUtils]: 2: Hoare triple {14495#(= ~M_E~0 2)} assume !(0 != main_#t~nondet43#1);havoc main_#t~nondet43#1;assume { :begin_inline_main2 } true;havoc main2_#res#1;havoc main2_~__retres1~6#1;havoc main2_~__retres1~6#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; {14495#(= ~M_E~0 2)} is VALID [2022-02-20 19:15:57,505 INFO L290 TraceCheckUtils]: 3: Hoare triple {14495#(= ~M_E~0 2)} assume { :end_inline_init_model } true;assume { :begin_inline_start_simulation } true;havoc start_simulation_#t~ret41#1, start_simulation_#t~ret42#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; {14495#(= ~M_E~0 2)} is VALID [2022-02-20 19:15:57,507 INFO L272 TraceCheckUtils]: 4: Hoare triple {14495#(= ~M_E~0 2)} call update_channels(); {14493#true} is VALID [2022-02-20 19:15:57,507 INFO L290 TraceCheckUtils]: 5: Hoare triple {14493#true} assume true; {14493#true} is VALID [2022-02-20 19:15:57,508 INFO L284 TraceCheckUtils]: 6: Hoare quadruple {14493#true} {14495#(= ~M_E~0 2)} #10833#return; {14495#(= ~M_E~0 2)} is VALID [2022-02-20 19:15:57,508 INFO L290 TraceCheckUtils]: 7: Hoare triple {14495#(= ~M_E~0 2)} assume { :begin_inline_init_threads } true; {14495#(= ~M_E~0 2)} is VALID [2022-02-20 19:15:57,509 INFO L290 TraceCheckUtils]: 8: Hoare triple {14495#(= ~M_E~0 2)} assume 1 == ~m_i~0;~m_st~0 := 0; {14495#(= ~M_E~0 2)} is VALID [2022-02-20 19:15:57,509 INFO L290 TraceCheckUtils]: 9: Hoare triple {14495#(= ~M_E~0 2)} assume 1 == ~t1_i~0;~t1_st~0 := 0; {14495#(= ~M_E~0 2)} is VALID [2022-02-20 19:15:57,510 INFO L290 TraceCheckUtils]: 10: Hoare triple {14495#(= ~M_E~0 2)} assume 1 == ~t2_i~0;~t2_st~0 := 0; {14495#(= ~M_E~0 2)} is VALID [2022-02-20 19:15:57,512 INFO L290 TraceCheckUtils]: 11: Hoare triple {14495#(= ~M_E~0 2)} assume 1 == ~t3_i~0;~t3_st~0 := 0; {14495#(= ~M_E~0 2)} is VALID [2022-02-20 19:15:57,512 INFO L290 TraceCheckUtils]: 12: Hoare triple {14495#(= ~M_E~0 2)} assume 1 == ~t4_i~0;~t4_st~0 := 0; {14495#(= ~M_E~0 2)} is VALID [2022-02-20 19:15:57,513 INFO L290 TraceCheckUtils]: 13: Hoare triple {14495#(= ~M_E~0 2)} assume { :end_inline_init_threads } true; {14495#(= ~M_E~0 2)} is VALID [2022-02-20 19:15:57,514 INFO L272 TraceCheckUtils]: 14: Hoare triple {14495#(= ~M_E~0 2)} call fire_delta_events(); {14559#(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) (= ~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:15:57,514 INFO L290 TraceCheckUtils]: 15: Hoare triple {14559#(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) (= ~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; {14560#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:15:57,514 INFO L290 TraceCheckUtils]: 16: Hoare triple {14560#(= |old(~M_E~0)| 0)} assume 0 == ~T1_E~0;~T1_E~0 := 1; {14560#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:15:57,515 INFO L290 TraceCheckUtils]: 17: Hoare triple {14560#(= |old(~M_E~0)| 0)} assume 0 == ~T2_E~0;~T2_E~0 := 1; {14560#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:15:57,515 INFO L290 TraceCheckUtils]: 18: Hoare triple {14560#(= |old(~M_E~0)| 0)} assume 0 == ~T3_E~0;~T3_E~0 := 1; {14560#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:15:57,516 INFO L290 TraceCheckUtils]: 19: Hoare triple {14560#(= |old(~M_E~0)| 0)} assume !(0 == ~T4_E~0); {14560#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:15:57,517 INFO L290 TraceCheckUtils]: 20: Hoare triple {14560#(= |old(~M_E~0)| 0)} assume 0 == ~E_M~0;~E_M~0 := 1; {14560#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:15:57,517 INFO L290 TraceCheckUtils]: 21: Hoare triple {14560#(= |old(~M_E~0)| 0)} assume 0 == ~E_1~0;~E_1~0 := 1; {14560#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:15:57,517 INFO L290 TraceCheckUtils]: 22: Hoare triple {14560#(= |old(~M_E~0)| 0)} assume 0 == ~E_2~0;~E_2~0 := 1; {14560#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:15:57,522 INFO L290 TraceCheckUtils]: 23: Hoare triple {14560#(= |old(~M_E~0)| 0)} assume 0 == ~E_3~0;~E_3~0 := 1; {14560#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:15:57,522 INFO L290 TraceCheckUtils]: 24: Hoare triple {14560#(= |old(~M_E~0)| 0)} assume 0 == ~E_4~0;~E_4~0 := 1; {14560#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:15:57,523 INFO L290 TraceCheckUtils]: 25: Hoare triple {14560#(= |old(~M_E~0)| 0)} assume true; {14560#(= |old(~M_E~0)| 0)} is VALID [2022-02-20 19:15:57,524 INFO L284 TraceCheckUtils]: 26: Hoare quadruple {14560#(= |old(~M_E~0)| 0)} {14495#(= ~M_E~0 2)} #10835#return; {14494#false} is VALID [2022-02-20 19:15:57,525 INFO L272 TraceCheckUtils]: 27: Hoare triple {14494#false} call activate_threads(); {14561#(and (= |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:15:57,525 INFO L290 TraceCheckUtils]: 28: Hoare triple {14561#(and (= |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;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; {14493#true} is VALID [2022-02-20 19:15:57,525 INFO L290 TraceCheckUtils]: 29: Hoare triple {14493#true} assume 1 == ~m_pc~0; {14493#true} is VALID [2022-02-20 19:15:57,526 INFO L290 TraceCheckUtils]: 30: Hoare triple {14493#true} assume 1 == ~E_M~0;is_master_triggered_~__retres1~0#1 := 1; {14493#true} is VALID [2022-02-20 19:15:57,526 INFO L290 TraceCheckUtils]: 31: Hoare triple {14493#true} is_master_triggered_#res#1 := is_master_triggered_~__retres1~0#1; {14493#true} is VALID [2022-02-20 19:15:57,527 INFO L290 TraceCheckUtils]: 32: Hoare triple {14493#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; {14493#true} is VALID [2022-02-20 19:15:57,527 INFO L290 TraceCheckUtils]: 33: Hoare triple {14493#true} assume 0 != ~tmp~1#1;~m_st~0 := 0; {14493#true} is VALID [2022-02-20 19:15:57,527 INFO L290 TraceCheckUtils]: 34: Hoare triple {14493#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; {14493#true} is VALID [2022-02-20 19:15:57,527 INFO L290 TraceCheckUtils]: 35: Hoare triple {14493#true} assume !(1 == ~t1_pc~0); {14493#true} is VALID [2022-02-20 19:15:57,527 INFO L290 TraceCheckUtils]: 36: Hoare triple {14493#true} is_transmit1_triggered_~__retres1~1#1 := 0; {14493#true} is VALID [2022-02-20 19:15:57,527 INFO L290 TraceCheckUtils]: 37: Hoare triple {14493#true} is_transmit1_triggered_#res#1 := is_transmit1_triggered_~__retres1~1#1; {14493#true} is VALID [2022-02-20 19:15:57,528 INFO L290 TraceCheckUtils]: 38: Hoare triple {14493#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; {14493#true} is VALID [2022-02-20 19:15:57,528 INFO L290 TraceCheckUtils]: 39: Hoare triple {14493#true} assume 0 != ~tmp___0~0#1;~t1_st~0 := 0; {14493#true} is VALID [2022-02-20 19:15:57,529 INFO L290 TraceCheckUtils]: 40: Hoare triple {14493#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; {14493#true} is VALID [2022-02-20 19:15:57,529 INFO L290 TraceCheckUtils]: 41: Hoare triple {14493#true} assume 1 == ~t2_pc~0; {14493#true} is VALID [2022-02-20 19:15:57,531 INFO L290 TraceCheckUtils]: 42: Hoare triple {14493#true} assume 1 == ~E_2~0;is_transmit2_triggered_~__retres1~2#1 := 1; {14493#true} is VALID [2022-02-20 19:15:57,531 INFO L290 TraceCheckUtils]: 43: Hoare triple {14493#true} is_transmit2_triggered_#res#1 := is_transmit2_triggered_~__retres1~2#1; {14493#true} is VALID [2022-02-20 19:15:57,531 INFO L290 TraceCheckUtils]: 44: Hoare triple {14493#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; {14493#true} is VALID [2022-02-20 19:15:57,531 INFO L290 TraceCheckUtils]: 45: Hoare triple {14493#true} assume 0 != ~tmp___1~0#1;~t2_st~0 := 0; {14493#true} is VALID [2022-02-20 19:15:57,531 INFO L290 TraceCheckUtils]: 46: Hoare triple {14493#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; {14493#true} is VALID [2022-02-20 19:15:57,532 INFO L290 TraceCheckUtils]: 47: Hoare triple {14493#true} assume 1 == ~t3_pc~0; {14493#true} is VALID [2022-02-20 19:15:57,532 INFO L290 TraceCheckUtils]: 48: Hoare triple {14493#true} assume 1 == ~E_3~0;is_transmit3_triggered_~__retres1~3#1 := 1; {14493#true} is VALID [2022-02-20 19:15:57,532 INFO L290 TraceCheckUtils]: 49: Hoare triple {14493#true} is_transmit3_triggered_#res#1 := is_transmit3_triggered_~__retres1~3#1; {14493#true} is VALID [2022-02-20 19:15:57,532 INFO L290 TraceCheckUtils]: 50: Hoare triple {14493#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; {14493#true} is VALID [2022-02-20 19:15:57,532 INFO L290 TraceCheckUtils]: 51: Hoare triple {14493#true} assume 0 != ~tmp___2~0#1;~t3_st~0 := 0; {14493#true} is VALID [2022-02-20 19:15:57,532 INFO L290 TraceCheckUtils]: 52: Hoare triple {14493#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; {14493#true} is VALID [2022-02-20 19:15:57,533 INFO L290 TraceCheckUtils]: 53: Hoare triple {14493#true} assume !(1 == ~t4_pc~0); {14493#true} is VALID [2022-02-20 19:15:57,533 INFO L290 TraceCheckUtils]: 54: Hoare triple {14493#true} is_transmit4_triggered_~__retres1~4#1 := 0; {14493#true} is VALID [2022-02-20 19:15:57,533 INFO L290 TraceCheckUtils]: 55: Hoare triple {14493#true} is_transmit4_triggered_#res#1 := is_transmit4_triggered_~__retres1~4#1; {14493#true} is VALID [2022-02-20 19:15:57,533 INFO L290 TraceCheckUtils]: 56: Hoare triple {14493#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; {14493#true} is VALID [2022-02-20 19:15:57,533 INFO L290 TraceCheckUtils]: 57: Hoare triple {14493#true} assume !(0 != ~tmp___3~0#1); {14493#true} is VALID [2022-02-20 19:15:57,533 INFO L290 TraceCheckUtils]: 58: Hoare triple {14493#true} assume true; {14493#true} is VALID [2022-02-20 19:15:57,534 INFO L284 TraceCheckUtils]: 59: Hoare quadruple {14493#true} {14494#false} #10837#return; {14494#false} is VALID [2022-02-20 19:15:57,534 INFO L272 TraceCheckUtils]: 60: Hoare triple {14494#false} call reset_delta_events(); {14559#(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) (= ~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:15:57,535 INFO L290 TraceCheckUtils]: 61: Hoare triple {14559#(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) (= ~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; {14493#true} is VALID [2022-02-20 19:15:57,535 INFO L290 TraceCheckUtils]: 62: Hoare triple {14493#true} assume 1 == ~T1_E~0;~T1_E~0 := 2; {14493#true} is VALID [2022-02-20 19:15:57,535 INFO L290 TraceCheckUtils]: 63: Hoare triple {14493#true} assume !(1 == ~T2_E~0); {14493#true} is VALID [2022-02-20 19:15:57,535 INFO L290 TraceCheckUtils]: 64: Hoare triple {14493#true} assume 1 == ~T3_E~0;~T3_E~0 := 2; {14493#true} is VALID [2022-02-20 19:15:57,535 INFO L290 TraceCheckUtils]: 65: Hoare triple {14493#true} assume 1 == ~T4_E~0;~T4_E~0 := 2; {14493#true} is VALID [2022-02-20 19:15:57,535 INFO L290 TraceCheckUtils]: 66: Hoare triple {14493#true} assume 1 == ~E_M~0;~E_M~0 := 2; {14493#true} is VALID [2022-02-20 19:15:57,537 INFO L290 TraceCheckUtils]: 67: Hoare triple {14493#true} assume 1 == ~E_1~0;~E_1~0 := 2; {14493#true} is VALID [2022-02-20 19:15:57,537 INFO L290 TraceCheckUtils]: 68: Hoare triple {14493#true} assume 1 == ~E_2~0;~E_2~0 := 2; {14493#true} is VALID [2022-02-20 19:15:57,537 INFO L290 TraceCheckUtils]: 69: Hoare triple {14493#true} assume 1 == ~E_3~0;~E_3~0 := 2; {14493#true} is VALID [2022-02-20 19:15:57,537 INFO L290 TraceCheckUtils]: 70: Hoare triple {14493#true} assume 1 == ~E_4~0;~E_4~0 := 2; {14493#true} is VALID [2022-02-20 19:15:57,537 INFO L290 TraceCheckUtils]: 71: Hoare triple {14493#true} assume true; {14493#true} is VALID [2022-02-20 19:15:57,538 INFO L284 TraceCheckUtils]: 72: Hoare quadruple {14493#true} {14494#false} #10839#return; {14494#false} is VALID [2022-02-20 19:15:57,538 INFO L290 TraceCheckUtils]: 73: Hoare triple {14494#false} assume !false; {14494#false} is VALID [2022-02-20 19:15:57,538 INFO L290 TraceCheckUtils]: 74: Hoare triple {14494#false} start_simulation_~kernel_st~0#1 := 1;assume { :begin_inline_eval } true;havoc eval_#t~ret29#1, eval_#t~nondet30#1, eval_~tmp_ndt_1~0#1, eval_#t~nondet31#1, eval_~tmp_ndt_2~0#1, eval_#t~nondet32#1, eval_~tmp_ndt_3~0#1, eval_#t~nondet33#1, eval_~tmp_ndt_4~0#1, eval_#t~nondet34#1, eval_~tmp_ndt_5~0#1, eval_~tmp~0#1;havoc eval_~tmp~0#1; {14494#false} is VALID [2022-02-20 19:15:57,538 INFO L290 TraceCheckUtils]: 75: Hoare triple {14494#false} assume !false; {14494#false} is VALID [2022-02-20 19:15:57,538 INFO L272 TraceCheckUtils]: 76: Hoare triple {14494#false} call eval_#t~ret29#1 := exists_runnable_thread(); {14493#true} is VALID [2022-02-20 19:15:57,538 INFO L290 TraceCheckUtils]: 77: Hoare triple {14493#true} havoc ~__retres1~5; {14493#true} is VALID [2022-02-20 19:15:57,539 INFO L290 TraceCheckUtils]: 78: Hoare triple {14493#true} assume 0 == ~m_st~0;~__retres1~5 := 1; {14493#true} is VALID [2022-02-20 19:15:57,539 INFO L290 TraceCheckUtils]: 79: Hoare triple {14493#true} #res := ~__retres1~5; {14493#true} is VALID [2022-02-20 19:15:57,539 INFO L290 TraceCheckUtils]: 80: Hoare triple {14493#true} assume true; {14493#true} is VALID [2022-02-20 19:15:57,539 INFO L284 TraceCheckUtils]: 81: Hoare quadruple {14493#true} {14494#false} #10841#return; {14494#false} is VALID [2022-02-20 19:15:57,539 INFO L290 TraceCheckUtils]: 82: Hoare triple {14494#false} assume -2147483648 <= eval_#t~ret29#1 && eval_#t~ret29#1 <= 2147483647;eval_~tmp~0#1 := eval_#t~ret29#1;havoc eval_#t~ret29#1; {14494#false} is VALID [2022-02-20 19:15:57,539 INFO L290 TraceCheckUtils]: 83: Hoare triple {14494#false} assume 0 != eval_~tmp~0#1; {14494#false} is VALID [2022-02-20 19:15:57,540 INFO L290 TraceCheckUtils]: 84: Hoare triple {14494#false} assume 0 == ~m_st~0;havoc eval_~tmp_ndt_1~0#1;assume -2147483648 <= eval_#t~nondet30#1 && eval_#t~nondet30#1 <= 2147483647;eval_~tmp_ndt_1~0#1 := eval_#t~nondet30#1;havoc eval_#t~nondet30#1; {14494#false} is VALID [2022-02-20 19:15:57,540 INFO L290 TraceCheckUtils]: 85: Hoare triple {14494#false} assume 0 != eval_~tmp_ndt_1~0#1;~m_st~0 := 1;assume { :begin_inline_master } true;havoc master_#t~nondet27#1, master_#t~nondet28#1, master_~tmp_var~0#1;assume -2147483648 <= master_#t~nondet27#1 && master_#t~nondet27#1 <= 2147483647;master_~tmp_var~0#1 := master_#t~nondet27#1;havoc master_#t~nondet27#1; {14494#false} is VALID [2022-02-20 19:15:57,540 INFO L290 TraceCheckUtils]: 86: Hoare triple {14494#false} assume !(0 == ~m_pc~0); {14494#false} is VALID [2022-02-20 19:15:57,540 INFO L290 TraceCheckUtils]: 87: Hoare triple {14494#false} assume 1 == ~m_pc~0; {14494#false} is VALID [2022-02-20 19:15:57,541 INFO L290 TraceCheckUtils]: 88: Hoare triple {14494#false} assume ~token~0 != 4 + ~local~0; {14494#false} is VALID [2022-02-20 19:15:57,541 INFO L272 TraceCheckUtils]: 89: Hoare triple {14494#false} call error(); {14494#false} is VALID [2022-02-20 19:15:57,541 INFO L290 TraceCheckUtils]: 90: Hoare triple {14494#false} assume !false; {14494#false} is VALID [2022-02-20 19:15:57,542 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:15:57,543 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-20 19:15:57,544 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [552122121] [2022-02-20 19:15:57,544 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [552122121] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-20 19:15:57,544 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-20 19:15:57,544 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-02-20 19:15:57,544 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1638098134] [2022-02-20 19:15:57,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-20 19:15:57,546 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2022-02-20 19:15:57,546 INFO L84 Accepts]: Finished accepts. word is accepted. [2022-02-20 19:15:57,547 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-02-20 19:15:57,608 INFO L122 InductivityCheck]: Floyd-Hoare automaton has 91 edges. 91 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2022-02-20 19:15:57,608 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-02-20 19:15:57,608 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-20 19:15:57,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-02-20 19:15:57,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-02-20 19:15:57,610 INFO L87 Difference]: Start difference. First operand 2305 states and 4236 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-02-20 19:16:07,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-20 19:16:07,989 INFO L93 Difference]: Finished difference Result 2759 states and 4947 transitions. [2022-02-20 19:16:07,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-02-20 19:16:07,990 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2022-02-20 19:16:07,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-20 19:16:07,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-02-20 19:16:08,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 4947 transitions. [2022-02-20 19:16:08,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-02-20 19:16:08,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 4947 transitions. [2022-02-20 19:16:08,035 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 10 states and 4947 transitions. [2022-02-20 19:16:11,140 INFO L122 InductivityCheck]: Floyd-Hoare automaton has 4947 edges. 4947 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2022-02-20 19:16:11,346 INFO L225 Difference]: With dead ends: 2759 [2022-02-20 19:16:11,346 INFO L226 Difference]: Without dead ends: 2587 [2022-02-20 19:16:11,347 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:16:11,348 INFO L933 BasicCegarLoop]: 4278 mSDtfsCounter, 4606 mSDsluCounter, 12352 mSDsCounter, 0 mSdLazyCounter, 851 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4617 SdHoareTripleChecker+Valid, 16630 SdHoareTripleChecker+Invalid, 943 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 851 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-02-20 19:16:11,349 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4617 Valid, 16630 Invalid, 943 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [92 Valid, 851 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-02-20 19:16:11,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2587 states. [2022-02-20 19:16:11,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2587 to 2478. [2022-02-20 19:16:11,389 INFO L214 AbstractMinimizeNwa]: Start testing correctness of minimizeSevpa [2022-02-20 19:16:11,394 INFO L82 GeneralOperation]: Start isEquivalent. First operand 2587 states. Second operand has 2478 states, 2430 states have (on average 1.825514403292181) internal successors, (4436), 2434 states have internal predecessors, (4436), 33 states have call successors, (33), 13 states have call predecessors, (33), 13 states have return successors, (34), 31 states have call predecessors, (34), 31 states have call successors, (34) [2022-02-20 19:16:11,398 INFO L74 IsIncluded]: Start isIncluded. First operand 2587 states. Second operand has 2478 states, 2430 states have (on average 1.825514403292181) internal successors, (4436), 2434 states have internal predecessors, (4436), 33 states have call successors, (33), 13 states have call predecessors, (33), 13 states have return successors, (34), 31 states have call predecessors, (34), 31 states have call successors, (34) [2022-02-20 19:16:11,402 INFO L87 Difference]: Start difference. First operand 2587 states. Second operand has 2478 states, 2430 states have (on average 1.825514403292181) internal successors, (4436), 2434 states have internal predecessors, (4436), 33 states have call successors, (33), 13 states have call predecessors, (33), 13 states have return successors, (34), 31 states have call predecessors, (34), 31 states have call successors, (34) [2022-02-20 19:16:11,584 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-20 19:16:11,584 INFO L93 Difference]: Finished difference Result 2587 states and 4681 transitions. [2022-02-20 19:16:11,584 INFO L276 IsEmpty]: Start isEmpty. Operand 2587 states and 4681 transitions. [2022-02-20 19:16:11,590 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-02-20 19:16:11,591 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2022-02-20 19:16:11,596 INFO L74 IsIncluded]: Start isIncluded. First operand has 2478 states, 2430 states have (on average 1.825514403292181) internal successors, (4436), 2434 states have internal predecessors, (4436), 33 states have call successors, (33), 13 states have call predecessors, (33), 13 states have return successors, (34), 31 states have call predecessors, (34), 31 states have call successors, (34) Second operand 2587 states. [2022-02-20 19:16:11,600 INFO L87 Difference]: Start difference. First operand has 2478 states, 2430 states have (on average 1.825514403292181) internal successors, (4436), 2434 states have internal predecessors, (4436), 33 states have call successors, (33), 13 states have call predecessors, (33), 13 states have return successors, (34), 31 states have call predecessors, (34), 31 states have call successors, (34) Second operand 2587 states. [2022-02-20 19:16:11,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-20 19:16:11,786 INFO L93 Difference]: Finished difference Result 2587 states and 4681 transitions. [2022-02-20 19:16:11,786 INFO L276 IsEmpty]: Start isEmpty. Operand 2587 states and 4681 transitions. [2022-02-20 19:16:11,792 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-02-20 19:16:11,792 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2022-02-20 19:16:11,792 INFO L88 GeneralOperation]: Finished isEquivalent. [2022-02-20 19:16:11,792 INFO L221 AbstractMinimizeNwa]: Finished testing correctness of minimizeSevpa [2022-02-20 19:16:11,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2478 states, 2430 states have (on average 1.825514403292181) internal successors, (4436), 2434 states have internal predecessors, (4436), 33 states have call successors, (33), 13 states have call predecessors, (33), 13 states have return successors, (34), 31 states have call predecessors, (34), 31 states have call successors, (34) [2022-02-20 19:16:11,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2478 states to 2478 states and 4503 transitions. [2022-02-20 19:16:11,981 INFO L78 Accepts]: Start accepts. Automaton has 2478 states and 4503 transitions. Word has length 91 [2022-02-20 19:16:11,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-20 19:16:11,981 INFO L470 AbstractCegarLoop]: Abstraction has 2478 states and 4503 transitions. [2022-02-20 19:16:11,982 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-02-20 19:16:11,982 INFO L276 IsEmpty]: Start isEmpty. Operand 2478 states and 4503 transitions. [2022-02-20 19:16:11,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-02-20 19:16:11,983 INFO L506 BasicCegarLoop]: Found error trace [2022-02-20 19:16:11,984 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] [2022-02-20 19:16:11,984 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-02-20 19:16:11,984 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-20 19:16:11,985 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-20 19:16:11,985 INFO L85 PathProgramCache]: Analyzing trace with hash -411857615, now seen corresponding path program 1 times [2022-02-20 19:16:11,985 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-20 19:16:11,985 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1385912564] [2022-02-20 19:16:11,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-20 19:16:11,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-20 19:16:12,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:16:12,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-02-20 19:16:12,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:16:12,046 INFO L290 TraceCheckUtils]: 0: Hoare triple {25305#true} assume true; {25305#true} is VALID [2022-02-20 19:16:12,047 INFO L284 TraceCheckUtils]: 1: Hoare quadruple {25305#true} {25307#(= ~T1_E~0 ~M_E~0)} #10833#return; {25307#(= ~T1_E~0 ~M_E~0)} is VALID [2022-02-20 19:16:12,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-02-20 19:16:12,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:16:12,083 INFO L290 TraceCheckUtils]: 0: Hoare triple {25371#(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) (= ~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); {25372#(and (= |old(~T1_E~0)| ~T1_E~0) (not (= |old(~M_E~0)| 0)))} is VALID [2022-02-20 19:16:12,084 INFO L290 TraceCheckUtils]: 1: Hoare triple {25372#(and (= |old(~T1_E~0)| ~T1_E~0) (not (= |old(~M_E~0)| 0)))} assume 0 == ~T1_E~0;~T1_E~0 := 1; {25373#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:16:12,084 INFO L290 TraceCheckUtils]: 2: Hoare triple {25373#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume 0 == ~T2_E~0;~T2_E~0 := 1; {25373#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:16:12,085 INFO L290 TraceCheckUtils]: 3: Hoare triple {25373#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume 0 == ~T3_E~0;~T3_E~0 := 1; {25373#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:16:12,085 INFO L290 TraceCheckUtils]: 4: Hoare triple {25373#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume !(0 == ~T4_E~0); {25373#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:16:12,085 INFO L290 TraceCheckUtils]: 5: Hoare triple {25373#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume 0 == ~E_M~0;~E_M~0 := 1; {25373#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:16:12,086 INFO L290 TraceCheckUtils]: 6: Hoare triple {25373#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume 0 == ~E_1~0;~E_1~0 := 1; {25373#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:16:12,086 INFO L290 TraceCheckUtils]: 7: Hoare triple {25373#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume 0 == ~E_2~0;~E_2~0 := 1; {25373#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:16:12,086 INFO L290 TraceCheckUtils]: 8: Hoare triple {25373#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume 0 == ~E_3~0;~E_3~0 := 1; {25373#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:16:12,087 INFO L290 TraceCheckUtils]: 9: Hoare triple {25373#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume 0 == ~E_4~0;~E_4~0 := 1; {25373#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:16:12,087 INFO L290 TraceCheckUtils]: 10: Hoare triple {25373#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume true; {25373#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:16:12,087 INFO L284 TraceCheckUtils]: 11: Hoare quadruple {25373#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} {25307#(= ~T1_E~0 ~M_E~0)} #10835#return; {25306#false} is VALID [2022-02-20 19:16:12,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-02-20 19:16:12,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:16:12,117 INFO L290 TraceCheckUtils]: 0: Hoare triple {25374#(and (= |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;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; {25305#true} is VALID [2022-02-20 19:16:12,117 INFO L290 TraceCheckUtils]: 1: Hoare triple {25305#true} assume 1 == ~m_pc~0; {25305#true} is VALID [2022-02-20 19:16:12,118 INFO L290 TraceCheckUtils]: 2: Hoare triple {25305#true} assume 1 == ~E_M~0;is_master_triggered_~__retres1~0#1 := 1; {25305#true} is VALID [2022-02-20 19:16:12,118 INFO L290 TraceCheckUtils]: 3: Hoare triple {25305#true} is_master_triggered_#res#1 := is_master_triggered_~__retres1~0#1; {25305#true} is VALID [2022-02-20 19:16:12,118 INFO L290 TraceCheckUtils]: 4: Hoare triple {25305#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; {25305#true} is VALID [2022-02-20 19:16:12,118 INFO L290 TraceCheckUtils]: 5: Hoare triple {25305#true} assume 0 != ~tmp~1#1;~m_st~0 := 0; {25305#true} is VALID [2022-02-20 19:16:12,118 INFO L290 TraceCheckUtils]: 6: Hoare triple {25305#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; {25305#true} is VALID [2022-02-20 19:16:12,118 INFO L290 TraceCheckUtils]: 7: Hoare triple {25305#true} assume !(1 == ~t1_pc~0); {25305#true} is VALID [2022-02-20 19:16:12,118 INFO L290 TraceCheckUtils]: 8: Hoare triple {25305#true} is_transmit1_triggered_~__retres1~1#1 := 0; {25305#true} is VALID [2022-02-20 19:16:12,119 INFO L290 TraceCheckUtils]: 9: Hoare triple {25305#true} is_transmit1_triggered_#res#1 := is_transmit1_triggered_~__retres1~1#1; {25305#true} is VALID [2022-02-20 19:16:12,119 INFO L290 TraceCheckUtils]: 10: Hoare triple {25305#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; {25305#true} is VALID [2022-02-20 19:16:12,119 INFO L290 TraceCheckUtils]: 11: Hoare triple {25305#true} assume 0 != ~tmp___0~0#1;~t1_st~0 := 0; {25305#true} is VALID [2022-02-20 19:16:12,123 INFO L290 TraceCheckUtils]: 12: Hoare triple {25305#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; {25305#true} is VALID [2022-02-20 19:16:12,123 INFO L290 TraceCheckUtils]: 13: Hoare triple {25305#true} assume 1 == ~t2_pc~0; {25305#true} is VALID [2022-02-20 19:16:12,123 INFO L290 TraceCheckUtils]: 14: Hoare triple {25305#true} assume 1 == ~E_2~0;is_transmit2_triggered_~__retres1~2#1 := 1; {25305#true} is VALID [2022-02-20 19:16:12,123 INFO L290 TraceCheckUtils]: 15: Hoare triple {25305#true} is_transmit2_triggered_#res#1 := is_transmit2_triggered_~__retres1~2#1; {25305#true} is VALID [2022-02-20 19:16:12,124 INFO L290 TraceCheckUtils]: 16: Hoare triple {25305#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; {25305#true} is VALID [2022-02-20 19:16:12,124 INFO L290 TraceCheckUtils]: 17: Hoare triple {25305#true} assume 0 != ~tmp___1~0#1;~t2_st~0 := 0; {25305#true} is VALID [2022-02-20 19:16:12,124 INFO L290 TraceCheckUtils]: 18: Hoare triple {25305#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; {25305#true} is VALID [2022-02-20 19:16:12,124 INFO L290 TraceCheckUtils]: 19: Hoare triple {25305#true} assume 1 == ~t3_pc~0; {25305#true} is VALID [2022-02-20 19:16:12,124 INFO L290 TraceCheckUtils]: 20: Hoare triple {25305#true} assume 1 == ~E_3~0;is_transmit3_triggered_~__retres1~3#1 := 1; {25305#true} is VALID [2022-02-20 19:16:12,124 INFO L290 TraceCheckUtils]: 21: Hoare triple {25305#true} is_transmit3_triggered_#res#1 := is_transmit3_triggered_~__retres1~3#1; {25305#true} is VALID [2022-02-20 19:16:12,124 INFO L290 TraceCheckUtils]: 22: Hoare triple {25305#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; {25305#true} is VALID [2022-02-20 19:16:12,125 INFO L290 TraceCheckUtils]: 23: Hoare triple {25305#true} assume 0 != ~tmp___2~0#1;~t3_st~0 := 0; {25305#true} is VALID [2022-02-20 19:16:12,125 INFO L290 TraceCheckUtils]: 24: Hoare triple {25305#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; {25305#true} is VALID [2022-02-20 19:16:12,125 INFO L290 TraceCheckUtils]: 25: Hoare triple {25305#true} assume !(1 == ~t4_pc~0); {25305#true} is VALID [2022-02-20 19:16:12,125 INFO L290 TraceCheckUtils]: 26: Hoare triple {25305#true} is_transmit4_triggered_~__retres1~4#1 := 0; {25305#true} is VALID [2022-02-20 19:16:12,125 INFO L290 TraceCheckUtils]: 27: Hoare triple {25305#true} is_transmit4_triggered_#res#1 := is_transmit4_triggered_~__retres1~4#1; {25305#true} is VALID [2022-02-20 19:16:12,125 INFO L290 TraceCheckUtils]: 28: Hoare triple {25305#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; {25305#true} is VALID [2022-02-20 19:16:12,125 INFO L290 TraceCheckUtils]: 29: Hoare triple {25305#true} assume !(0 != ~tmp___3~0#1); {25305#true} is VALID [2022-02-20 19:16:12,125 INFO L290 TraceCheckUtils]: 30: Hoare triple {25305#true} assume true; {25305#true} is VALID [2022-02-20 19:16:12,126 INFO L284 TraceCheckUtils]: 31: Hoare quadruple {25305#true} {25306#false} #10837#return; {25306#false} is VALID [2022-02-20 19:16:12,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-02-20 19:16:12,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:16:12,131 INFO L290 TraceCheckUtils]: 0: Hoare triple {25371#(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) (= ~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); {25305#true} is VALID [2022-02-20 19:16:12,131 INFO L290 TraceCheckUtils]: 1: Hoare triple {25305#true} assume 1 == ~T1_E~0;~T1_E~0 := 2; {25305#true} is VALID [2022-02-20 19:16:12,131 INFO L290 TraceCheckUtils]: 2: Hoare triple {25305#true} assume !(1 == ~T2_E~0); {25305#true} is VALID [2022-02-20 19:16:12,131 INFO L290 TraceCheckUtils]: 3: Hoare triple {25305#true} assume 1 == ~T3_E~0;~T3_E~0 := 2; {25305#true} is VALID [2022-02-20 19:16:12,131 INFO L290 TraceCheckUtils]: 4: Hoare triple {25305#true} assume 1 == ~T4_E~0;~T4_E~0 := 2; {25305#true} is VALID [2022-02-20 19:16:12,131 INFO L290 TraceCheckUtils]: 5: Hoare triple {25305#true} assume 1 == ~E_M~0;~E_M~0 := 2; {25305#true} is VALID [2022-02-20 19:16:12,132 INFO L290 TraceCheckUtils]: 6: Hoare triple {25305#true} assume 1 == ~E_1~0;~E_1~0 := 2; {25305#true} is VALID [2022-02-20 19:16:12,132 INFO L290 TraceCheckUtils]: 7: Hoare triple {25305#true} assume 1 == ~E_2~0;~E_2~0 := 2; {25305#true} is VALID [2022-02-20 19:16:12,132 INFO L290 TraceCheckUtils]: 8: Hoare triple {25305#true} assume 1 == ~E_3~0;~E_3~0 := 2; {25305#true} is VALID [2022-02-20 19:16:12,132 INFO L290 TraceCheckUtils]: 9: Hoare triple {25305#true} assume 1 == ~E_4~0;~E_4~0 := 2; {25305#true} is VALID [2022-02-20 19:16:12,132 INFO L290 TraceCheckUtils]: 10: Hoare triple {25305#true} assume true; {25305#true} is VALID [2022-02-20 19:16:12,132 INFO L284 TraceCheckUtils]: 11: Hoare quadruple {25305#true} {25306#false} #10839#return; {25306#false} is VALID [2022-02-20 19:16:12,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-02-20 19:16:12,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:16:12,135 INFO L290 TraceCheckUtils]: 0: Hoare triple {25305#true} havoc ~__retres1~5; {25305#true} is VALID [2022-02-20 19:16:12,136 INFO L290 TraceCheckUtils]: 1: Hoare triple {25305#true} assume 0 == ~m_st~0;~__retres1~5 := 1; {25305#true} is VALID [2022-02-20 19:16:12,136 INFO L290 TraceCheckUtils]: 2: Hoare triple {25305#true} #res := ~__retres1~5; {25305#true} is VALID [2022-02-20 19:16:12,137 INFO L290 TraceCheckUtils]: 3: Hoare triple {25305#true} assume true; {25305#true} is VALID [2022-02-20 19:16:12,137 INFO L284 TraceCheckUtils]: 4: Hoare quadruple {25305#true} {25306#false} #10841#return; {25306#false} is VALID [2022-02-20 19:16:12,140 INFO L290 TraceCheckUtils]: 0: Hoare triple {25305#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;~m_st~0 := 0;~t1_st~0 := 0;~t2_st~0 := 0;~t3_st~0 := 0;~t4_st~0 := 0;~m_i~0 := 0;~t1_i~0 := 0;~t2_i~0 := 0;~t3_i~0 := 0;~t4_i~0 := 0;~M_E~0 := 2;~T1_E~0 := 2;~T2_E~0 := 2;~T3_E~0 := 2;~T4_E~0 := 2;~E_M~0 := 2;~E_1~0 := 2;~E_2~0 := 2;~E_3~0 := 2;~E_4~0 := 2;~token~0 := 0;~local~0 := 0; {25307#(= ~T1_E~0 ~M_E~0)} is VALID [2022-02-20 19:16:12,141 INFO L290 TraceCheckUtils]: 1: Hoare triple {25307#(= ~T1_E~0 ~M_E~0)} assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet43#1, main_#t~ret44#1, main_#t~ret45#1;assume -2147483648 <= main_#t~nondet43#1 && main_#t~nondet43#1 <= 2147483647; {25307#(= ~T1_E~0 ~M_E~0)} is VALID [2022-02-20 19:16:12,142 INFO L290 TraceCheckUtils]: 2: Hoare triple {25307#(= ~T1_E~0 ~M_E~0)} assume !(0 != main_#t~nondet43#1);havoc main_#t~nondet43#1;assume { :begin_inline_main2 } true;havoc main2_#res#1;havoc main2_~__retres1~6#1;havoc main2_~__retres1~6#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; {25307#(= ~T1_E~0 ~M_E~0)} is VALID [2022-02-20 19:16:12,142 INFO L290 TraceCheckUtils]: 3: Hoare triple {25307#(= ~T1_E~0 ~M_E~0)} assume { :end_inline_init_model } true;assume { :begin_inline_start_simulation } true;havoc start_simulation_#t~ret41#1, start_simulation_#t~ret42#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; {25307#(= ~T1_E~0 ~M_E~0)} is VALID [2022-02-20 19:16:12,142 INFO L272 TraceCheckUtils]: 4: Hoare triple {25307#(= ~T1_E~0 ~M_E~0)} call update_channels(); {25305#true} is VALID [2022-02-20 19:16:12,142 INFO L290 TraceCheckUtils]: 5: Hoare triple {25305#true} assume true; {25305#true} is VALID [2022-02-20 19:16:12,143 INFO L284 TraceCheckUtils]: 6: Hoare quadruple {25305#true} {25307#(= ~T1_E~0 ~M_E~0)} #10833#return; {25307#(= ~T1_E~0 ~M_E~0)} is VALID [2022-02-20 19:16:12,143 INFO L290 TraceCheckUtils]: 7: Hoare triple {25307#(= ~T1_E~0 ~M_E~0)} assume { :begin_inline_init_threads } true; {25307#(= ~T1_E~0 ~M_E~0)} is VALID [2022-02-20 19:16:12,144 INFO L290 TraceCheckUtils]: 8: Hoare triple {25307#(= ~T1_E~0 ~M_E~0)} assume 1 == ~m_i~0;~m_st~0 := 0; {25307#(= ~T1_E~0 ~M_E~0)} is VALID [2022-02-20 19:16:12,144 INFO L290 TraceCheckUtils]: 9: Hoare triple {25307#(= ~T1_E~0 ~M_E~0)} assume 1 == ~t1_i~0;~t1_st~0 := 0; {25307#(= ~T1_E~0 ~M_E~0)} is VALID [2022-02-20 19:16:12,144 INFO L290 TraceCheckUtils]: 10: Hoare triple {25307#(= ~T1_E~0 ~M_E~0)} assume 1 == ~t2_i~0;~t2_st~0 := 0; {25307#(= ~T1_E~0 ~M_E~0)} is VALID [2022-02-20 19:16:12,145 INFO L290 TraceCheckUtils]: 11: Hoare triple {25307#(= ~T1_E~0 ~M_E~0)} assume 1 == ~t3_i~0;~t3_st~0 := 0; {25307#(= ~T1_E~0 ~M_E~0)} is VALID [2022-02-20 19:16:12,145 INFO L290 TraceCheckUtils]: 12: Hoare triple {25307#(= ~T1_E~0 ~M_E~0)} assume 1 == ~t4_i~0;~t4_st~0 := 0; {25307#(= ~T1_E~0 ~M_E~0)} is VALID [2022-02-20 19:16:12,146 INFO L290 TraceCheckUtils]: 13: Hoare triple {25307#(= ~T1_E~0 ~M_E~0)} assume { :end_inline_init_threads } true; {25307#(= ~T1_E~0 ~M_E~0)} is VALID [2022-02-20 19:16:12,147 INFO L272 TraceCheckUtils]: 14: Hoare triple {25307#(= ~T1_E~0 ~M_E~0)} call fire_delta_events(); {25371#(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) (= ~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:16:12,147 INFO L290 TraceCheckUtils]: 15: Hoare triple {25371#(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) (= ~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); {25372#(and (= |old(~T1_E~0)| ~T1_E~0) (not (= |old(~M_E~0)| 0)))} is VALID [2022-02-20 19:16:12,148 INFO L290 TraceCheckUtils]: 16: Hoare triple {25372#(and (= |old(~T1_E~0)| ~T1_E~0) (not (= |old(~M_E~0)| 0)))} assume 0 == ~T1_E~0;~T1_E~0 := 1; {25373#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:16:12,148 INFO L290 TraceCheckUtils]: 17: Hoare triple {25373#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume 0 == ~T2_E~0;~T2_E~0 := 1; {25373#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:16:12,148 INFO L290 TraceCheckUtils]: 18: Hoare triple {25373#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume 0 == ~T3_E~0;~T3_E~0 := 1; {25373#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:16:12,149 INFO L290 TraceCheckUtils]: 19: Hoare triple {25373#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume !(0 == ~T4_E~0); {25373#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:16:12,149 INFO L290 TraceCheckUtils]: 20: Hoare triple {25373#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume 0 == ~E_M~0;~E_M~0 := 1; {25373#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:16:12,149 INFO L290 TraceCheckUtils]: 21: Hoare triple {25373#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume 0 == ~E_1~0;~E_1~0 := 1; {25373#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:16:12,149 INFO L290 TraceCheckUtils]: 22: Hoare triple {25373#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume 0 == ~E_2~0;~E_2~0 := 1; {25373#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:16:12,150 INFO L290 TraceCheckUtils]: 23: Hoare triple {25373#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume 0 == ~E_3~0;~E_3~0 := 1; {25373#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:16:12,150 INFO L290 TraceCheckUtils]: 24: Hoare triple {25373#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume 0 == ~E_4~0;~E_4~0 := 1; {25373#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:16:12,150 INFO L290 TraceCheckUtils]: 25: Hoare triple {25373#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} assume true; {25373#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:16:12,151 INFO L284 TraceCheckUtils]: 26: Hoare quadruple {25373#(not (= |old(~T1_E~0)| |old(~M_E~0)|))} {25307#(= ~T1_E~0 ~M_E~0)} #10835#return; {25306#false} is VALID [2022-02-20 19:16:12,151 INFO L272 TraceCheckUtils]: 27: Hoare triple {25306#false} call activate_threads(); {25374#(and (= |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:16:12,151 INFO L290 TraceCheckUtils]: 28: Hoare triple {25374#(and (= |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;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; {25305#true} is VALID [2022-02-20 19:16:12,151 INFO L290 TraceCheckUtils]: 29: Hoare triple {25305#true} assume 1 == ~m_pc~0; {25305#true} is VALID [2022-02-20 19:16:12,151 INFO L290 TraceCheckUtils]: 30: Hoare triple {25305#true} assume 1 == ~E_M~0;is_master_triggered_~__retres1~0#1 := 1; {25305#true} is VALID [2022-02-20 19:16:12,151 INFO L290 TraceCheckUtils]: 31: Hoare triple {25305#true} is_master_triggered_#res#1 := is_master_triggered_~__retres1~0#1; {25305#true} is VALID [2022-02-20 19:16:12,151 INFO L290 TraceCheckUtils]: 32: Hoare triple {25305#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; {25305#true} is VALID [2022-02-20 19:16:12,152 INFO L290 TraceCheckUtils]: 33: Hoare triple {25305#true} assume 0 != ~tmp~1#1;~m_st~0 := 0; {25305#true} is VALID [2022-02-20 19:16:12,152 INFO L290 TraceCheckUtils]: 34: Hoare triple {25305#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; {25305#true} is VALID [2022-02-20 19:16:12,152 INFO L290 TraceCheckUtils]: 35: Hoare triple {25305#true} assume !(1 == ~t1_pc~0); {25305#true} is VALID [2022-02-20 19:16:12,152 INFO L290 TraceCheckUtils]: 36: Hoare triple {25305#true} is_transmit1_triggered_~__retres1~1#1 := 0; {25305#true} is VALID [2022-02-20 19:16:12,152 INFO L290 TraceCheckUtils]: 37: Hoare triple {25305#true} is_transmit1_triggered_#res#1 := is_transmit1_triggered_~__retres1~1#1; {25305#true} is VALID [2022-02-20 19:16:12,152 INFO L290 TraceCheckUtils]: 38: Hoare triple {25305#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; {25305#true} is VALID [2022-02-20 19:16:12,152 INFO L290 TraceCheckUtils]: 39: Hoare triple {25305#true} assume 0 != ~tmp___0~0#1;~t1_st~0 := 0; {25305#true} is VALID [2022-02-20 19:16:12,152 INFO L290 TraceCheckUtils]: 40: Hoare triple {25305#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; {25305#true} is VALID [2022-02-20 19:16:12,153 INFO L290 TraceCheckUtils]: 41: Hoare triple {25305#true} assume 1 == ~t2_pc~0; {25305#true} is VALID [2022-02-20 19:16:12,153 INFO L290 TraceCheckUtils]: 42: Hoare triple {25305#true} assume 1 == ~E_2~0;is_transmit2_triggered_~__retres1~2#1 := 1; {25305#true} is VALID [2022-02-20 19:16:12,153 INFO L290 TraceCheckUtils]: 43: Hoare triple {25305#true} is_transmit2_triggered_#res#1 := is_transmit2_triggered_~__retres1~2#1; {25305#true} is VALID [2022-02-20 19:16:12,153 INFO L290 TraceCheckUtils]: 44: Hoare triple {25305#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; {25305#true} is VALID [2022-02-20 19:16:12,153 INFO L290 TraceCheckUtils]: 45: Hoare triple {25305#true} assume 0 != ~tmp___1~0#1;~t2_st~0 := 0; {25305#true} is VALID [2022-02-20 19:16:12,153 INFO L290 TraceCheckUtils]: 46: Hoare triple {25305#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; {25305#true} is VALID [2022-02-20 19:16:12,153 INFO L290 TraceCheckUtils]: 47: Hoare triple {25305#true} assume 1 == ~t3_pc~0; {25305#true} is VALID [2022-02-20 19:16:12,153 INFO L290 TraceCheckUtils]: 48: Hoare triple {25305#true} assume 1 == ~E_3~0;is_transmit3_triggered_~__retres1~3#1 := 1; {25305#true} is VALID [2022-02-20 19:16:12,153 INFO L290 TraceCheckUtils]: 49: Hoare triple {25305#true} is_transmit3_triggered_#res#1 := is_transmit3_triggered_~__retres1~3#1; {25305#true} is VALID [2022-02-20 19:16:12,154 INFO L290 TraceCheckUtils]: 50: Hoare triple {25305#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; {25305#true} is VALID [2022-02-20 19:16:12,154 INFO L290 TraceCheckUtils]: 51: Hoare triple {25305#true} assume 0 != ~tmp___2~0#1;~t3_st~0 := 0; {25305#true} is VALID [2022-02-20 19:16:12,154 INFO L290 TraceCheckUtils]: 52: Hoare triple {25305#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; {25305#true} is VALID [2022-02-20 19:16:12,154 INFO L290 TraceCheckUtils]: 53: Hoare triple {25305#true} assume !(1 == ~t4_pc~0); {25305#true} is VALID [2022-02-20 19:16:12,155 INFO L290 TraceCheckUtils]: 54: Hoare triple {25305#true} is_transmit4_triggered_~__retres1~4#1 := 0; {25305#true} is VALID [2022-02-20 19:16:12,155 INFO L290 TraceCheckUtils]: 55: Hoare triple {25305#true} is_transmit4_triggered_#res#1 := is_transmit4_triggered_~__retres1~4#1; {25305#true} is VALID [2022-02-20 19:16:12,155 INFO L290 TraceCheckUtils]: 56: Hoare triple {25305#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; {25305#true} is VALID [2022-02-20 19:16:12,155 INFO L290 TraceCheckUtils]: 57: Hoare triple {25305#true} assume !(0 != ~tmp___3~0#1); {25305#true} is VALID [2022-02-20 19:16:12,155 INFO L290 TraceCheckUtils]: 58: Hoare triple {25305#true} assume true; {25305#true} is VALID [2022-02-20 19:16:12,155 INFO L284 TraceCheckUtils]: 59: Hoare quadruple {25305#true} {25306#false} #10837#return; {25306#false} is VALID [2022-02-20 19:16:12,156 INFO L272 TraceCheckUtils]: 60: Hoare triple {25306#false} call reset_delta_events(); {25371#(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) (= ~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:16:12,156 INFO L290 TraceCheckUtils]: 61: Hoare triple {25371#(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) (= ~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); {25305#true} is VALID [2022-02-20 19:16:12,156 INFO L290 TraceCheckUtils]: 62: Hoare triple {25305#true} assume 1 == ~T1_E~0;~T1_E~0 := 2; {25305#true} is VALID [2022-02-20 19:16:12,156 INFO L290 TraceCheckUtils]: 63: Hoare triple {25305#true} assume !(1 == ~T2_E~0); {25305#true} is VALID [2022-02-20 19:16:12,156 INFO L290 TraceCheckUtils]: 64: Hoare triple {25305#true} assume 1 == ~T3_E~0;~T3_E~0 := 2; {25305#true} is VALID [2022-02-20 19:16:12,156 INFO L290 TraceCheckUtils]: 65: Hoare triple {25305#true} assume 1 == ~T4_E~0;~T4_E~0 := 2; {25305#true} is VALID [2022-02-20 19:16:12,156 INFO L290 TraceCheckUtils]: 66: Hoare triple {25305#true} assume 1 == ~E_M~0;~E_M~0 := 2; {25305#true} is VALID [2022-02-20 19:16:12,156 INFO L290 TraceCheckUtils]: 67: Hoare triple {25305#true} assume 1 == ~E_1~0;~E_1~0 := 2; {25305#true} is VALID [2022-02-20 19:16:12,157 INFO L290 TraceCheckUtils]: 68: Hoare triple {25305#true} assume 1 == ~E_2~0;~E_2~0 := 2; {25305#true} is VALID [2022-02-20 19:16:12,157 INFO L290 TraceCheckUtils]: 69: Hoare triple {25305#true} assume 1 == ~E_3~0;~E_3~0 := 2; {25305#true} is VALID [2022-02-20 19:16:12,157 INFO L290 TraceCheckUtils]: 70: Hoare triple {25305#true} assume 1 == ~E_4~0;~E_4~0 := 2; {25305#true} is VALID [2022-02-20 19:16:12,157 INFO L290 TraceCheckUtils]: 71: Hoare triple {25305#true} assume true; {25305#true} is VALID [2022-02-20 19:16:12,157 INFO L284 TraceCheckUtils]: 72: Hoare quadruple {25305#true} {25306#false} #10839#return; {25306#false} is VALID [2022-02-20 19:16:12,157 INFO L290 TraceCheckUtils]: 73: Hoare triple {25306#false} assume !false; {25306#false} is VALID [2022-02-20 19:16:12,157 INFO L290 TraceCheckUtils]: 74: Hoare triple {25306#false} start_simulation_~kernel_st~0#1 := 1;assume { :begin_inline_eval } true;havoc eval_#t~ret29#1, eval_#t~nondet30#1, eval_~tmp_ndt_1~0#1, eval_#t~nondet31#1, eval_~tmp_ndt_2~0#1, eval_#t~nondet32#1, eval_~tmp_ndt_3~0#1, eval_#t~nondet33#1, eval_~tmp_ndt_4~0#1, eval_#t~nondet34#1, eval_~tmp_ndt_5~0#1, eval_~tmp~0#1;havoc eval_~tmp~0#1; {25306#false} is VALID [2022-02-20 19:16:12,157 INFO L290 TraceCheckUtils]: 75: Hoare triple {25306#false} assume !false; {25306#false} is VALID [2022-02-20 19:16:12,158 INFO L272 TraceCheckUtils]: 76: Hoare triple {25306#false} call eval_#t~ret29#1 := exists_runnable_thread(); {25305#true} is VALID [2022-02-20 19:16:12,158 INFO L290 TraceCheckUtils]: 77: Hoare triple {25305#true} havoc ~__retres1~5; {25305#true} is VALID [2022-02-20 19:16:12,158 INFO L290 TraceCheckUtils]: 78: Hoare triple {25305#true} assume 0 == ~m_st~0;~__retres1~5 := 1; {25305#true} is VALID [2022-02-20 19:16:12,158 INFO L290 TraceCheckUtils]: 79: Hoare triple {25305#true} #res := ~__retres1~5; {25305#true} is VALID [2022-02-20 19:16:12,158 INFO L290 TraceCheckUtils]: 80: Hoare triple {25305#true} assume true; {25305#true} is VALID [2022-02-20 19:16:12,158 INFO L284 TraceCheckUtils]: 81: Hoare quadruple {25305#true} {25306#false} #10841#return; {25306#false} is VALID [2022-02-20 19:16:12,158 INFO L290 TraceCheckUtils]: 82: Hoare triple {25306#false} assume -2147483648 <= eval_#t~ret29#1 && eval_#t~ret29#1 <= 2147483647;eval_~tmp~0#1 := eval_#t~ret29#1;havoc eval_#t~ret29#1; {25306#false} is VALID [2022-02-20 19:16:12,158 INFO L290 TraceCheckUtils]: 83: Hoare triple {25306#false} assume 0 != eval_~tmp~0#1; {25306#false} is VALID [2022-02-20 19:16:12,158 INFO L290 TraceCheckUtils]: 84: Hoare triple {25306#false} assume 0 == ~m_st~0;havoc eval_~tmp_ndt_1~0#1;assume -2147483648 <= eval_#t~nondet30#1 && eval_#t~nondet30#1 <= 2147483647;eval_~tmp_ndt_1~0#1 := eval_#t~nondet30#1;havoc eval_#t~nondet30#1; {25306#false} is VALID [2022-02-20 19:16:12,159 INFO L290 TraceCheckUtils]: 85: Hoare triple {25306#false} assume 0 != eval_~tmp_ndt_1~0#1;~m_st~0 := 1;assume { :begin_inline_master } true;havoc master_#t~nondet27#1, master_#t~nondet28#1, master_~tmp_var~0#1;assume -2147483648 <= master_#t~nondet27#1 && master_#t~nondet27#1 <= 2147483647;master_~tmp_var~0#1 := master_#t~nondet27#1;havoc master_#t~nondet27#1; {25306#false} is VALID [2022-02-20 19:16:12,159 INFO L290 TraceCheckUtils]: 86: Hoare triple {25306#false} assume !(0 == ~m_pc~0); {25306#false} is VALID [2022-02-20 19:16:12,159 INFO L290 TraceCheckUtils]: 87: Hoare triple {25306#false} assume 1 == ~m_pc~0; {25306#false} is VALID [2022-02-20 19:16:12,159 INFO L290 TraceCheckUtils]: 88: Hoare triple {25306#false} assume ~token~0 != 4 + ~local~0; {25306#false} is VALID [2022-02-20 19:16:12,159 INFO L272 TraceCheckUtils]: 89: Hoare triple {25306#false} call error(); {25306#false} is VALID [2022-02-20 19:16:12,159 INFO L290 TraceCheckUtils]: 90: Hoare triple {25306#false} assume !false; {25306#false} is VALID [2022-02-20 19:16:12,161 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:16:12,161 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-20 19:16:12,161 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1385912564] [2022-02-20 19:16:12,162 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1385912564] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-20 19:16:12,162 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-20 19:16:12,162 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-02-20 19:16:12,162 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [421523368] [2022-02-20 19:16:12,162 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-20 19:16:12,163 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2022-02-20 19:16:12,164 INFO L84 Accepts]: Finished accepts. word is accepted. [2022-02-20 19:16:12,164 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-02-20 19:16:12,208 INFO L122 InductivityCheck]: Floyd-Hoare automaton has 91 edges. 91 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2022-02-20 19:16:12,208 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-02-20 19:16:12,208 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-20 19:16:12,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-02-20 19:16:12,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-02-20 19:16:12,210 INFO L87 Difference]: Start difference. First operand 2478 states and 4503 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-02-20 19:16:23,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-20 19:16:23,413 INFO L93 Difference]: Finished difference Result 3162 states and 5569 transitions. [2022-02-20 19:16:23,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-02-20 19:16:23,414 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2022-02-20 19:16:23,414 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-20 19:16:23,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-02-20 19:16:23,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 4955 transitions. [2022-02-20 19:16:23,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-02-20 19:16:23,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 4955 transitions. [2022-02-20 19:16:23,449 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 14 states and 4955 transitions. [2022-02-20 19:16:25,786 INFO L122 InductivityCheck]: Floyd-Hoare automaton has 4955 edges. 4955 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2022-02-20 19:16:26,014 INFO L225 Difference]: With dead ends: 3162 [2022-02-20 19:16:26,014 INFO L226 Difference]: Without dead ends: 2817 [2022-02-20 19:16:26,017 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-02-20 19:16:26,022 INFO L933 BasicCegarLoop]: 4413 mSDtfsCounter, 4602 mSDsluCounter, 16763 mSDsCounter, 0 mSdLazyCounter, 1324 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4613 SdHoareTripleChecker+Valid, 21176 SdHoareTripleChecker+Invalid, 1388 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 1324 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-02-20 19:16:26,024 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4613 Valid, 21176 Invalid, 1388 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [64 Valid, 1324 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-02-20 19:16:26,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2817 states. [2022-02-20 19:16:26,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2817 to 2640. [2022-02-20 19:16:26,092 INFO L214 AbstractMinimizeNwa]: Start testing correctness of minimizeSevpa [2022-02-20 19:16:26,098 INFO L82 GeneralOperation]: Start isEquivalent. First operand 2817 states. Second operand has 2640 states, 2572 states have (on average 1.8087091757387248) internal successors, (4652), 2577 states have internal predecessors, (4652), 46 states have call successors, (46), 19 states have call predecessors, (46), 20 states have return successors, (49), 45 states have call predecessors, (49), 44 states have call successors, (49) [2022-02-20 19:16:26,102 INFO L74 IsIncluded]: Start isIncluded. First operand 2817 states. Second operand has 2640 states, 2572 states have (on average 1.8087091757387248) internal successors, (4652), 2577 states have internal predecessors, (4652), 46 states have call successors, (46), 19 states have call predecessors, (46), 20 states have return successors, (49), 45 states have call predecessors, (49), 44 states have call successors, (49) [2022-02-20 19:16:26,105 INFO L87 Difference]: Start difference. First operand 2817 states. Second operand has 2640 states, 2572 states have (on average 1.8087091757387248) internal successors, (4652), 2577 states have internal predecessors, (4652), 46 states have call successors, (46), 19 states have call predecessors, (46), 20 states have return successors, (49), 45 states have call predecessors, (49), 44 states have call successors, (49) [2022-02-20 19:16:26,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-20 19:16:26,318 INFO L93 Difference]: Finished difference Result 2817 states and 5039 transitions. [2022-02-20 19:16:26,319 INFO L276 IsEmpty]: Start isEmpty. Operand 2817 states and 5039 transitions. [2022-02-20 19:16:26,323 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-02-20 19:16:26,323 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2022-02-20 19:16:26,328 INFO L74 IsIncluded]: Start isIncluded. First operand has 2640 states, 2572 states have (on average 1.8087091757387248) internal successors, (4652), 2577 states have internal predecessors, (4652), 46 states have call successors, (46), 19 states have call predecessors, (46), 20 states have return successors, (49), 45 states have call predecessors, (49), 44 states have call successors, (49) Second operand 2817 states. [2022-02-20 19:16:26,330 INFO L87 Difference]: Start difference. First operand has 2640 states, 2572 states have (on average 1.8087091757387248) internal successors, (4652), 2577 states have internal predecessors, (4652), 46 states have call successors, (46), 19 states have call predecessors, (46), 20 states have return successors, (49), 45 states have call predecessors, (49), 44 states have call successors, (49) Second operand 2817 states. [2022-02-20 19:16:26,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-20 19:16:26,536 INFO L93 Difference]: Finished difference Result 2817 states and 5039 transitions. [2022-02-20 19:16:26,537 INFO L276 IsEmpty]: Start isEmpty. Operand 2817 states and 5039 transitions. [2022-02-20 19:16:26,542 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-02-20 19:16:26,542 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2022-02-20 19:16:26,543 INFO L88 GeneralOperation]: Finished isEquivalent. [2022-02-20 19:16:26,543 INFO L221 AbstractMinimizeNwa]: Finished testing correctness of minimizeSevpa [2022-02-20 19:16:26,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2640 states, 2572 states have (on average 1.8087091757387248) internal successors, (4652), 2577 states have internal predecessors, (4652), 46 states have call successors, (46), 19 states have call predecessors, (46), 20 states have return successors, (49), 45 states have call predecessors, (49), 44 states have call successors, (49) [2022-02-20 19:16:26,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2640 states to 2640 states and 4747 transitions. [2022-02-20 19:16:26,749 INFO L78 Accepts]: Start accepts. Automaton has 2640 states and 4747 transitions. Word has length 91 [2022-02-20 19:16:26,750 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-20 19:16:26,750 INFO L470 AbstractCegarLoop]: Abstraction has 2640 states and 4747 transitions. [2022-02-20 19:16:26,750 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-02-20 19:16:26,750 INFO L276 IsEmpty]: Start isEmpty. Operand 2640 states and 4747 transitions. [2022-02-20 19:16:26,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-02-20 19:16:26,751 INFO L506 BasicCegarLoop]: Found error trace [2022-02-20 19:16:26,751 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] [2022-02-20 19:16:26,752 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-02-20 19:16:26,752 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-20 19:16:26,752 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-20 19:16:26,752 INFO L85 PathProgramCache]: Analyzing trace with hash 1322246835, now seen corresponding path program 1 times [2022-02-20 19:16:26,753 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-20 19:16:26,753 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [223692891] [2022-02-20 19:16:26,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-20 19:16:26,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-20 19:16:26,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:16:26,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-02-20 19:16:26,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:16:26,784 INFO L290 TraceCheckUtils]: 0: Hoare triple {37308#true} assume true; {37308#true} is VALID [2022-02-20 19:16:26,784 INFO L284 TraceCheckUtils]: 1: Hoare quadruple {37308#true} {37310#(= ~T2_E~0 ~M_E~0)} #10833#return; {37310#(= ~T2_E~0 ~M_E~0)} is VALID [2022-02-20 19:16:26,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-02-20 19:16:26,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:16:26,818 INFO L290 TraceCheckUtils]: 0: Hoare triple {37374#(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) (= ~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); {37375#(and (= |old(~T2_E~0)| ~T2_E~0) (not (= |old(~M_E~0)| 0)))} is VALID [2022-02-20 19:16:26,819 INFO L290 TraceCheckUtils]: 1: Hoare triple {37375#(and (= |old(~T2_E~0)| ~T2_E~0) (not (= |old(~M_E~0)| 0)))} assume !(0 == ~T1_E~0); {37375#(and (= |old(~T2_E~0)| ~T2_E~0) (not (= |old(~M_E~0)| 0)))} is VALID [2022-02-20 19:16:26,819 INFO L290 TraceCheckUtils]: 2: Hoare triple {37375#(and (= |old(~T2_E~0)| ~T2_E~0) (not (= |old(~M_E~0)| 0)))} assume 0 == ~T2_E~0;~T2_E~0 := 1; {37376#(not (= |old(~T2_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:16:26,819 INFO L290 TraceCheckUtils]: 3: Hoare triple {37376#(not (= |old(~T2_E~0)| |old(~M_E~0)|))} assume 0 == ~T3_E~0;~T3_E~0 := 1; {37376#(not (= |old(~T2_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:16:26,820 INFO L290 TraceCheckUtils]: 4: Hoare triple {37376#(not (= |old(~T2_E~0)| |old(~M_E~0)|))} assume !(0 == ~T4_E~0); {37376#(not (= |old(~T2_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:16:26,820 INFO L290 TraceCheckUtils]: 5: Hoare triple {37376#(not (= |old(~T2_E~0)| |old(~M_E~0)|))} assume 0 == ~E_M~0;~E_M~0 := 1; {37376#(not (= |old(~T2_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:16:26,820 INFO L290 TraceCheckUtils]: 6: Hoare triple {37376#(not (= |old(~T2_E~0)| |old(~M_E~0)|))} assume 0 == ~E_1~0;~E_1~0 := 1; {37376#(not (= |old(~T2_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:16:26,821 INFO L290 TraceCheckUtils]: 7: Hoare triple {37376#(not (= |old(~T2_E~0)| |old(~M_E~0)|))} assume 0 == ~E_2~0;~E_2~0 := 1; {37376#(not (= |old(~T2_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:16:26,821 INFO L290 TraceCheckUtils]: 8: Hoare triple {37376#(not (= |old(~T2_E~0)| |old(~M_E~0)|))} assume 0 == ~E_3~0;~E_3~0 := 1; {37376#(not (= |old(~T2_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:16:26,821 INFO L290 TraceCheckUtils]: 9: Hoare triple {37376#(not (= |old(~T2_E~0)| |old(~M_E~0)|))} assume 0 == ~E_4~0;~E_4~0 := 1; {37376#(not (= |old(~T2_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:16:26,822 INFO L290 TraceCheckUtils]: 10: Hoare triple {37376#(not (= |old(~T2_E~0)| |old(~M_E~0)|))} assume true; {37376#(not (= |old(~T2_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:16:26,822 INFO L284 TraceCheckUtils]: 11: Hoare quadruple {37376#(not (= |old(~T2_E~0)| |old(~M_E~0)|))} {37310#(= ~T2_E~0 ~M_E~0)} #10835#return; {37309#false} is VALID [2022-02-20 19:16:26,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-02-20 19:16:26,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:16:26,838 INFO L290 TraceCheckUtils]: 0: Hoare triple {37377#(and (= |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;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; {37308#true} is VALID [2022-02-20 19:16:26,838 INFO L290 TraceCheckUtils]: 1: Hoare triple {37308#true} assume 1 == ~m_pc~0; {37308#true} is VALID [2022-02-20 19:16:26,838 INFO L290 TraceCheckUtils]: 2: Hoare triple {37308#true} assume 1 == ~E_M~0;is_master_triggered_~__retres1~0#1 := 1; {37308#true} is VALID [2022-02-20 19:16:26,838 INFO L290 TraceCheckUtils]: 3: Hoare triple {37308#true} is_master_triggered_#res#1 := is_master_triggered_~__retres1~0#1; {37308#true} is VALID [2022-02-20 19:16:26,838 INFO L290 TraceCheckUtils]: 4: Hoare triple {37308#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; {37308#true} is VALID [2022-02-20 19:16:26,838 INFO L290 TraceCheckUtils]: 5: Hoare triple {37308#true} assume 0 != ~tmp~1#1;~m_st~0 := 0; {37308#true} is VALID [2022-02-20 19:16:26,839 INFO L290 TraceCheckUtils]: 6: Hoare triple {37308#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; {37308#true} is VALID [2022-02-20 19:16:26,839 INFO L290 TraceCheckUtils]: 7: Hoare triple {37308#true} assume !(1 == ~t1_pc~0); {37308#true} is VALID [2022-02-20 19:16:26,839 INFO L290 TraceCheckUtils]: 8: Hoare triple {37308#true} is_transmit1_triggered_~__retres1~1#1 := 0; {37308#true} is VALID [2022-02-20 19:16:26,839 INFO L290 TraceCheckUtils]: 9: Hoare triple {37308#true} is_transmit1_triggered_#res#1 := is_transmit1_triggered_~__retres1~1#1; {37308#true} is VALID [2022-02-20 19:16:26,839 INFO L290 TraceCheckUtils]: 10: Hoare triple {37308#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; {37308#true} is VALID [2022-02-20 19:16:26,839 INFO L290 TraceCheckUtils]: 11: Hoare triple {37308#true} assume 0 != ~tmp___0~0#1;~t1_st~0 := 0; {37308#true} is VALID [2022-02-20 19:16:26,839 INFO L290 TraceCheckUtils]: 12: Hoare triple {37308#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; {37308#true} is VALID [2022-02-20 19:16:26,839 INFO L290 TraceCheckUtils]: 13: Hoare triple {37308#true} assume 1 == ~t2_pc~0; {37308#true} is VALID [2022-02-20 19:16:26,840 INFO L290 TraceCheckUtils]: 14: Hoare triple {37308#true} assume 1 == ~E_2~0;is_transmit2_triggered_~__retres1~2#1 := 1; {37308#true} is VALID [2022-02-20 19:16:26,840 INFO L290 TraceCheckUtils]: 15: Hoare triple {37308#true} is_transmit2_triggered_#res#1 := is_transmit2_triggered_~__retres1~2#1; {37308#true} is VALID [2022-02-20 19:16:26,840 INFO L290 TraceCheckUtils]: 16: Hoare triple {37308#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; {37308#true} is VALID [2022-02-20 19:16:26,840 INFO L290 TraceCheckUtils]: 17: Hoare triple {37308#true} assume 0 != ~tmp___1~0#1;~t2_st~0 := 0; {37308#true} is VALID [2022-02-20 19:16:26,840 INFO L290 TraceCheckUtils]: 18: Hoare triple {37308#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; {37308#true} is VALID [2022-02-20 19:16:26,840 INFO L290 TraceCheckUtils]: 19: Hoare triple {37308#true} assume 1 == ~t3_pc~0; {37308#true} is VALID [2022-02-20 19:16:26,840 INFO L290 TraceCheckUtils]: 20: Hoare triple {37308#true} assume 1 == ~E_3~0;is_transmit3_triggered_~__retres1~3#1 := 1; {37308#true} is VALID [2022-02-20 19:16:26,840 INFO L290 TraceCheckUtils]: 21: Hoare triple {37308#true} is_transmit3_triggered_#res#1 := is_transmit3_triggered_~__retres1~3#1; {37308#true} is VALID [2022-02-20 19:16:26,842 INFO L290 TraceCheckUtils]: 22: Hoare triple {37308#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; {37308#true} is VALID [2022-02-20 19:16:26,842 INFO L290 TraceCheckUtils]: 23: Hoare triple {37308#true} assume 0 != ~tmp___2~0#1;~t3_st~0 := 0; {37308#true} is VALID [2022-02-20 19:16:26,842 INFO L290 TraceCheckUtils]: 24: Hoare triple {37308#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; {37308#true} is VALID [2022-02-20 19:16:26,842 INFO L290 TraceCheckUtils]: 25: Hoare triple {37308#true} assume !(1 == ~t4_pc~0); {37308#true} is VALID [2022-02-20 19:16:26,842 INFO L290 TraceCheckUtils]: 26: Hoare triple {37308#true} is_transmit4_triggered_~__retres1~4#1 := 0; {37308#true} is VALID [2022-02-20 19:16:26,842 INFO L290 TraceCheckUtils]: 27: Hoare triple {37308#true} is_transmit4_triggered_#res#1 := is_transmit4_triggered_~__retres1~4#1; {37308#true} is VALID [2022-02-20 19:16:26,843 INFO L290 TraceCheckUtils]: 28: Hoare triple {37308#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; {37308#true} is VALID [2022-02-20 19:16:26,843 INFO L290 TraceCheckUtils]: 29: Hoare triple {37308#true} assume !(0 != ~tmp___3~0#1); {37308#true} is VALID [2022-02-20 19:16:26,843 INFO L290 TraceCheckUtils]: 30: Hoare triple {37308#true} assume true; {37308#true} is VALID [2022-02-20 19:16:26,843 INFO L284 TraceCheckUtils]: 31: Hoare quadruple {37308#true} {37309#false} #10837#return; {37309#false} is VALID [2022-02-20 19:16:26,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-02-20 19:16:26,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:16:26,847 INFO L290 TraceCheckUtils]: 0: Hoare triple {37374#(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) (= ~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); {37308#true} is VALID [2022-02-20 19:16:26,847 INFO L290 TraceCheckUtils]: 1: Hoare triple {37308#true} assume 1 == ~T1_E~0;~T1_E~0 := 2; {37308#true} is VALID [2022-02-20 19:16:26,847 INFO L290 TraceCheckUtils]: 2: Hoare triple {37308#true} assume !(1 == ~T2_E~0); {37308#true} is VALID [2022-02-20 19:16:26,847 INFO L290 TraceCheckUtils]: 3: Hoare triple {37308#true} assume 1 == ~T3_E~0;~T3_E~0 := 2; {37308#true} is VALID [2022-02-20 19:16:26,847 INFO L290 TraceCheckUtils]: 4: Hoare triple {37308#true} assume 1 == ~T4_E~0;~T4_E~0 := 2; {37308#true} is VALID [2022-02-20 19:16:26,847 INFO L290 TraceCheckUtils]: 5: Hoare triple {37308#true} assume 1 == ~E_M~0;~E_M~0 := 2; {37308#true} is VALID [2022-02-20 19:16:26,848 INFO L290 TraceCheckUtils]: 6: Hoare triple {37308#true} assume 1 == ~E_1~0;~E_1~0 := 2; {37308#true} is VALID [2022-02-20 19:16:26,848 INFO L290 TraceCheckUtils]: 7: Hoare triple {37308#true} assume 1 == ~E_2~0;~E_2~0 := 2; {37308#true} is VALID [2022-02-20 19:16:26,848 INFO L290 TraceCheckUtils]: 8: Hoare triple {37308#true} assume 1 == ~E_3~0;~E_3~0 := 2; {37308#true} is VALID [2022-02-20 19:16:26,848 INFO L290 TraceCheckUtils]: 9: Hoare triple {37308#true} assume 1 == ~E_4~0;~E_4~0 := 2; {37308#true} is VALID [2022-02-20 19:16:26,848 INFO L290 TraceCheckUtils]: 10: Hoare triple {37308#true} assume true; {37308#true} is VALID [2022-02-20 19:16:26,848 INFO L284 TraceCheckUtils]: 11: Hoare quadruple {37308#true} {37309#false} #10839#return; {37309#false} is VALID [2022-02-20 19:16:26,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-02-20 19:16:26,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 19:16:26,860 INFO L290 TraceCheckUtils]: 0: Hoare triple {37308#true} havoc ~__retres1~5; {37308#true} is VALID [2022-02-20 19:16:26,860 INFO L290 TraceCheckUtils]: 1: Hoare triple {37308#true} assume 0 == ~m_st~0;~__retres1~5 := 1; {37308#true} is VALID [2022-02-20 19:16:26,860 INFO L290 TraceCheckUtils]: 2: Hoare triple {37308#true} #res := ~__retres1~5; {37308#true} is VALID [2022-02-20 19:16:26,860 INFO L290 TraceCheckUtils]: 3: Hoare triple {37308#true} assume true; {37308#true} is VALID [2022-02-20 19:16:26,860 INFO L284 TraceCheckUtils]: 4: Hoare quadruple {37308#true} {37309#false} #10841#return; {37309#false} is VALID [2022-02-20 19:16:26,861 INFO L290 TraceCheckUtils]: 0: Hoare triple {37308#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;~m_st~0 := 0;~t1_st~0 := 0;~t2_st~0 := 0;~t3_st~0 := 0;~t4_st~0 := 0;~m_i~0 := 0;~t1_i~0 := 0;~t2_i~0 := 0;~t3_i~0 := 0;~t4_i~0 := 0;~M_E~0 := 2;~T1_E~0 := 2;~T2_E~0 := 2;~T3_E~0 := 2;~T4_E~0 := 2;~E_M~0 := 2;~E_1~0 := 2;~E_2~0 := 2;~E_3~0 := 2;~E_4~0 := 2;~token~0 := 0;~local~0 := 0; {37310#(= ~T2_E~0 ~M_E~0)} is VALID [2022-02-20 19:16:26,862 INFO L290 TraceCheckUtils]: 1: Hoare triple {37310#(= ~T2_E~0 ~M_E~0)} assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet43#1, main_#t~ret44#1, main_#t~ret45#1;assume -2147483648 <= main_#t~nondet43#1 && main_#t~nondet43#1 <= 2147483647; {37310#(= ~T2_E~0 ~M_E~0)} is VALID [2022-02-20 19:16:26,862 INFO L290 TraceCheckUtils]: 2: Hoare triple {37310#(= ~T2_E~0 ~M_E~0)} assume !(0 != main_#t~nondet43#1);havoc main_#t~nondet43#1;assume { :begin_inline_main2 } true;havoc main2_#res#1;havoc main2_~__retres1~6#1;havoc main2_~__retres1~6#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; {37310#(= ~T2_E~0 ~M_E~0)} is VALID [2022-02-20 19:16:26,862 INFO L290 TraceCheckUtils]: 3: Hoare triple {37310#(= ~T2_E~0 ~M_E~0)} assume { :end_inline_init_model } true;assume { :begin_inline_start_simulation } true;havoc start_simulation_#t~ret41#1, start_simulation_#t~ret42#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; {37310#(= ~T2_E~0 ~M_E~0)} is VALID [2022-02-20 19:16:26,862 INFO L272 TraceCheckUtils]: 4: Hoare triple {37310#(= ~T2_E~0 ~M_E~0)} call update_channels(); {37308#true} is VALID [2022-02-20 19:16:26,862 INFO L290 TraceCheckUtils]: 5: Hoare triple {37308#true} assume true; {37308#true} is VALID [2022-02-20 19:16:26,863 INFO L284 TraceCheckUtils]: 6: Hoare quadruple {37308#true} {37310#(= ~T2_E~0 ~M_E~0)} #10833#return; {37310#(= ~T2_E~0 ~M_E~0)} is VALID [2022-02-20 19:16:26,863 INFO L290 TraceCheckUtils]: 7: Hoare triple {37310#(= ~T2_E~0 ~M_E~0)} assume { :begin_inline_init_threads } true; {37310#(= ~T2_E~0 ~M_E~0)} is VALID [2022-02-20 19:16:26,863 INFO L290 TraceCheckUtils]: 8: Hoare triple {37310#(= ~T2_E~0 ~M_E~0)} assume 1 == ~m_i~0;~m_st~0 := 0; {37310#(= ~T2_E~0 ~M_E~0)} is VALID [2022-02-20 19:16:26,864 INFO L290 TraceCheckUtils]: 9: Hoare triple {37310#(= ~T2_E~0 ~M_E~0)} assume 1 == ~t1_i~0;~t1_st~0 := 0; {37310#(= ~T2_E~0 ~M_E~0)} is VALID [2022-02-20 19:16:26,864 INFO L290 TraceCheckUtils]: 10: Hoare triple {37310#(= ~T2_E~0 ~M_E~0)} assume 1 == ~t2_i~0;~t2_st~0 := 0; {37310#(= ~T2_E~0 ~M_E~0)} is VALID [2022-02-20 19:16:26,864 INFO L290 TraceCheckUtils]: 11: Hoare triple {37310#(= ~T2_E~0 ~M_E~0)} assume 1 == ~t3_i~0;~t3_st~0 := 0; {37310#(= ~T2_E~0 ~M_E~0)} is VALID [2022-02-20 19:16:26,864 INFO L290 TraceCheckUtils]: 12: Hoare triple {37310#(= ~T2_E~0 ~M_E~0)} assume 1 == ~t4_i~0;~t4_st~0 := 0; {37310#(= ~T2_E~0 ~M_E~0)} is VALID [2022-02-20 19:16:26,865 INFO L290 TraceCheckUtils]: 13: Hoare triple {37310#(= ~T2_E~0 ~M_E~0)} assume { :end_inline_init_threads } true; {37310#(= ~T2_E~0 ~M_E~0)} is VALID [2022-02-20 19:16:26,866 INFO L272 TraceCheckUtils]: 14: Hoare triple {37310#(= ~T2_E~0 ~M_E~0)} call fire_delta_events(); {37374#(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) (= ~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:16:26,866 INFO L290 TraceCheckUtils]: 15: Hoare triple {37374#(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) (= ~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); {37375#(and (= |old(~T2_E~0)| ~T2_E~0) (not (= |old(~M_E~0)| 0)))} is VALID [2022-02-20 19:16:26,866 INFO L290 TraceCheckUtils]: 16: Hoare triple {37375#(and (= |old(~T2_E~0)| ~T2_E~0) (not (= |old(~M_E~0)| 0)))} assume !(0 == ~T1_E~0); {37375#(and (= |old(~T2_E~0)| ~T2_E~0) (not (= |old(~M_E~0)| 0)))} is VALID [2022-02-20 19:16:26,867 INFO L290 TraceCheckUtils]: 17: Hoare triple {37375#(and (= |old(~T2_E~0)| ~T2_E~0) (not (= |old(~M_E~0)| 0)))} assume 0 == ~T2_E~0;~T2_E~0 := 1; {37376#(not (= |old(~T2_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:16:26,867 INFO L290 TraceCheckUtils]: 18: Hoare triple {37376#(not (= |old(~T2_E~0)| |old(~M_E~0)|))} assume 0 == ~T3_E~0;~T3_E~0 := 1; {37376#(not (= |old(~T2_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:16:26,867 INFO L290 TraceCheckUtils]: 19: Hoare triple {37376#(not (= |old(~T2_E~0)| |old(~M_E~0)|))} assume !(0 == ~T4_E~0); {37376#(not (= |old(~T2_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:16:26,868 INFO L290 TraceCheckUtils]: 20: Hoare triple {37376#(not (= |old(~T2_E~0)| |old(~M_E~0)|))} assume 0 == ~E_M~0;~E_M~0 := 1; {37376#(not (= |old(~T2_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:16:26,868 INFO L290 TraceCheckUtils]: 21: Hoare triple {37376#(not (= |old(~T2_E~0)| |old(~M_E~0)|))} assume 0 == ~E_1~0;~E_1~0 := 1; {37376#(not (= |old(~T2_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:16:26,868 INFO L290 TraceCheckUtils]: 22: Hoare triple {37376#(not (= |old(~T2_E~0)| |old(~M_E~0)|))} assume 0 == ~E_2~0;~E_2~0 := 1; {37376#(not (= |old(~T2_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:16:26,869 INFO L290 TraceCheckUtils]: 23: Hoare triple {37376#(not (= |old(~T2_E~0)| |old(~M_E~0)|))} assume 0 == ~E_3~0;~E_3~0 := 1; {37376#(not (= |old(~T2_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:16:26,869 INFO L290 TraceCheckUtils]: 24: Hoare triple {37376#(not (= |old(~T2_E~0)| |old(~M_E~0)|))} assume 0 == ~E_4~0;~E_4~0 := 1; {37376#(not (= |old(~T2_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:16:26,869 INFO L290 TraceCheckUtils]: 25: Hoare triple {37376#(not (= |old(~T2_E~0)| |old(~M_E~0)|))} assume true; {37376#(not (= |old(~T2_E~0)| |old(~M_E~0)|))} is VALID [2022-02-20 19:16:26,870 INFO L284 TraceCheckUtils]: 26: Hoare quadruple {37376#(not (= |old(~T2_E~0)| |old(~M_E~0)|))} {37310#(= ~T2_E~0 ~M_E~0)} #10835#return; {37309#false} is VALID [2022-02-20 19:16:26,870 INFO L272 TraceCheckUtils]: 27: Hoare triple {37309#false} call activate_threads(); {37377#(and (= |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:16:26,870 INFO L290 TraceCheckUtils]: 28: Hoare triple {37377#(and (= |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;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; {37308#true} is VALID [2022-02-20 19:16:26,870 INFO L290 TraceCheckUtils]: 29: Hoare triple {37308#true} assume 1 == ~m_pc~0; {37308#true} is VALID [2022-02-20 19:16:26,870 INFO L290 TraceCheckUtils]: 30: Hoare triple {37308#true} assume 1 == ~E_M~0;is_master_triggered_~__retres1~0#1 := 1; {37308#true} is VALID [2022-02-20 19:16:26,870 INFO L290 TraceCheckUtils]: 31: Hoare triple {37308#true} is_master_triggered_#res#1 := is_master_triggered_~__retres1~0#1; {37308#true} is VALID [2022-02-20 19:16:26,870 INFO L290 TraceCheckUtils]: 32: Hoare triple {37308#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; {37308#true} is VALID [2022-02-20 19:16:26,870 INFO L290 TraceCheckUtils]: 33: Hoare triple {37308#true} assume 0 != ~tmp~1#1;~m_st~0 := 0; {37308#true} is VALID [2022-02-20 19:16:26,870 INFO L290 TraceCheckUtils]: 34: Hoare triple {37308#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; {37308#true} is VALID [2022-02-20 19:16:26,871 INFO L290 TraceCheckUtils]: 35: Hoare triple {37308#true} assume !(1 == ~t1_pc~0); {37308#true} is VALID [2022-02-20 19:16:26,871 INFO L290 TraceCheckUtils]: 36: Hoare triple {37308#true} is_transmit1_triggered_~__retres1~1#1 := 0; {37308#true} is VALID [2022-02-20 19:16:26,871 INFO L290 TraceCheckUtils]: 37: Hoare triple {37308#true} is_transmit1_triggered_#res#1 := is_transmit1_triggered_~__retres1~1#1; {37308#true} is VALID [2022-02-20 19:16:26,871 INFO L290 TraceCheckUtils]: 38: Hoare triple {37308#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; {37308#true} is VALID [2022-02-20 19:16:26,871 INFO L290 TraceCheckUtils]: 39: Hoare triple {37308#true} assume 0 != ~tmp___0~0#1;~t1_st~0 := 0; {37308#true} is VALID [2022-02-20 19:16:26,871 INFO L290 TraceCheckUtils]: 40: Hoare triple {37308#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; {37308#true} is VALID [2022-02-20 19:16:26,871 INFO L290 TraceCheckUtils]: 41: Hoare triple {37308#true} assume 1 == ~t2_pc~0; {37308#true} is VALID [2022-02-20 19:16:26,871 INFO L290 TraceCheckUtils]: 42: Hoare triple {37308#true} assume 1 == ~E_2~0;is_transmit2_triggered_~__retres1~2#1 := 1; {37308#true} is VALID [2022-02-20 19:16:26,872 INFO L290 TraceCheckUtils]: 43: Hoare triple {37308#true} is_transmit2_triggered_#res#1 := is_transmit2_triggered_~__retres1~2#1; {37308#true} is VALID [2022-02-20 19:16:26,872 INFO L290 TraceCheckUtils]: 44: Hoare triple {37308#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; {37308#true} is VALID [2022-02-20 19:16:26,872 INFO L290 TraceCheckUtils]: 45: Hoare triple {37308#true} assume 0 != ~tmp___1~0#1;~t2_st~0 := 0; {37308#true} is VALID [2022-02-20 19:16:26,872 INFO L290 TraceCheckUtils]: 46: Hoare triple {37308#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; {37308#true} is VALID [2022-02-20 19:16:26,872 INFO L290 TraceCheckUtils]: 47: Hoare triple {37308#true} assume 1 == ~t3_pc~0; {37308#true} is VALID [2022-02-20 19:16:26,872 INFO L290 TraceCheckUtils]: 48: Hoare triple {37308#true} assume 1 == ~E_3~0;is_transmit3_triggered_~__retres1~3#1 := 1; {37308#true} is VALID [2022-02-20 19:16:26,872 INFO L290 TraceCheckUtils]: 49: Hoare triple {37308#true} is_transmit3_triggered_#res#1 := is_transmit3_triggered_~__retres1~3#1; {37308#true} is VALID [2022-02-20 19:16:26,872 INFO L290 TraceCheckUtils]: 50: Hoare triple {37308#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; {37308#true} is VALID [2022-02-20 19:16:26,872 INFO L290 TraceCheckUtils]: 51: Hoare triple {37308#true} assume 0 != ~tmp___2~0#1;~t3_st~0 := 0; {37308#true} is VALID [2022-02-20 19:16:26,873 INFO L290 TraceCheckUtils]: 52: Hoare triple {37308#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; {37308#true} is VALID [2022-02-20 19:16:26,873 INFO L290 TraceCheckUtils]: 53: Hoare triple {37308#true} assume !(1 == ~t4_pc~0); {37308#true} is VALID [2022-02-20 19:16:26,873 INFO L290 TraceCheckUtils]: 54: Hoare triple {37308#true} is_transmit4_triggered_~__retres1~4#1 := 0; {37308#true} is VALID [2022-02-20 19:16:26,873 INFO L290 TraceCheckUtils]: 55: Hoare triple {37308#true} is_transmit4_triggered_#res#1 := is_transmit4_triggered_~__retres1~4#1; {37308#true} is VALID [2022-02-20 19:16:26,873 INFO L290 TraceCheckUtils]: 56: Hoare triple {37308#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; {37308#true} is VALID [2022-02-20 19:16:26,873 INFO L290 TraceCheckUtils]: 57: Hoare triple {37308#true} assume !(0 != ~tmp___3~0#1); {37308#true} is VALID [2022-02-20 19:16:26,873 INFO L290 TraceCheckUtils]: 58: Hoare triple {37308#true} assume true; {37308#true} is VALID [2022-02-20 19:16:26,873 INFO L284 TraceCheckUtils]: 59: Hoare quadruple {37308#true} {37309#false} #10837#return; {37309#false} is VALID [2022-02-20 19:16:26,874 INFO L272 TraceCheckUtils]: 60: Hoare triple {37309#false} call reset_delta_events(); {37374#(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) (= ~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:16:26,874 INFO L290 TraceCheckUtils]: 61: Hoare triple {37374#(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) (= ~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); {37308#true} is VALID [2022-02-20 19:16:26,874 INFO L290 TraceCheckUtils]: 62: Hoare triple {37308#true} assume 1 == ~T1_E~0;~T1_E~0 := 2; {37308#true} is VALID [2022-02-20 19:16:26,874 INFO L290 TraceCheckUtils]: 63: Hoare triple {37308#true} assume !(1 == ~T2_E~0); {37308#true} is VALID [2022-02-20 19:16:26,874 INFO L290 TraceCheckUtils]: 64: Hoare triple {37308#true} assume 1 == ~T3_E~0;~T3_E~0 := 2; {37308#true} is VALID [2022-02-20 19:16:26,874 INFO L290 TraceCheckUtils]: 65: Hoare triple {37308#true} assume 1 == ~T4_E~0;~T4_E~0 := 2; {37308#true} is VALID [2022-02-20 19:16:26,874 INFO L290 TraceCheckUtils]: 66: Hoare triple {37308#true} assume 1 == ~E_M~0;~E_M~0 := 2; {37308#true} is VALID [2022-02-20 19:16:26,874 INFO L290 TraceCheckUtils]: 67: Hoare triple {37308#true} assume 1 == ~E_1~0;~E_1~0 := 2; {37308#true} is VALID [2022-02-20 19:16:26,874 INFO L290 TraceCheckUtils]: 68: Hoare triple {37308#true} assume 1 == ~E_2~0;~E_2~0 := 2; {37308#true} is VALID [2022-02-20 19:16:26,875 INFO L290 TraceCheckUtils]: 69: Hoare triple {37308#true} assume 1 == ~E_3~0;~E_3~0 := 2; {37308#true} is VALID [2022-02-20 19:16:26,875 INFO L290 TraceCheckUtils]: 70: Hoare triple {37308#true} assume 1 == ~E_4~0;~E_4~0 := 2; {37308#true} is VALID [2022-02-20 19:16:26,875 INFO L290 TraceCheckUtils]: 71: Hoare triple {37308#true} assume true; {37308#true} is VALID [2022-02-20 19:16:26,875 INFO L284 TraceCheckUtils]: 72: Hoare quadruple {37308#true} {37309#false} #10839#return; {37309#false} is VALID [2022-02-20 19:16:26,875 INFO L290 TraceCheckUtils]: 73: Hoare triple {37309#false} assume !false; {37309#false} is VALID [2022-02-20 19:16:26,875 INFO L290 TraceCheckUtils]: 74: Hoare triple {37309#false} start_simulation_~kernel_st~0#1 := 1;assume { :begin_inline_eval } true;havoc eval_#t~ret29#1, eval_#t~nondet30#1, eval_~tmp_ndt_1~0#1, eval_#t~nondet31#1, eval_~tmp_ndt_2~0#1, eval_#t~nondet32#1, eval_~tmp_ndt_3~0#1, eval_#t~nondet33#1, eval_~tmp_ndt_4~0#1, eval_#t~nondet34#1, eval_~tmp_ndt_5~0#1, eval_~tmp~0#1;havoc eval_~tmp~0#1; {37309#false} is VALID [2022-02-20 19:16:26,875 INFO L290 TraceCheckUtils]: 75: Hoare triple {37309#false} assume !false; {37309#false} is VALID [2022-02-20 19:16:26,875 INFO L272 TraceCheckUtils]: 76: Hoare triple {37309#false} call eval_#t~ret29#1 := exists_runnable_thread(); {37308#true} is VALID [2022-02-20 19:16:26,876 INFO L290 TraceCheckUtils]: 77: Hoare triple {37308#true} havoc ~__retres1~5; {37308#true} is VALID [2022-02-20 19:16:26,876 INFO L290 TraceCheckUtils]: 78: Hoare triple {37308#true} assume 0 == ~m_st~0;~__retres1~5 := 1; {37308#true} is VALID [2022-02-20 19:16:26,876 INFO L290 TraceCheckUtils]: 79: Hoare triple {37308#true} #res := ~__retres1~5; {37308#true} is VALID [2022-02-20 19:16:26,876 INFO L290 TraceCheckUtils]: 80: Hoare triple {37308#true} assume true; {37308#true} is VALID [2022-02-20 19:16:26,876 INFO L284 TraceCheckUtils]: 81: Hoare quadruple {37308#true} {37309#false} #10841#return; {37309#false} is VALID [2022-02-20 19:16:26,876 INFO L290 TraceCheckUtils]: 82: Hoare triple {37309#false} assume -2147483648 <= eval_#t~ret29#1 && eval_#t~ret29#1 <= 2147483647;eval_~tmp~0#1 := eval_#t~ret29#1;havoc eval_#t~ret29#1; {37309#false} is VALID [2022-02-20 19:16:26,876 INFO L290 TraceCheckUtils]: 83: Hoare triple {37309#false} assume 0 != eval_~tmp~0#1; {37309#false} is VALID [2022-02-20 19:16:26,876 INFO L290 TraceCheckUtils]: 84: Hoare triple {37309#false} assume 0 == ~m_st~0;havoc eval_~tmp_ndt_1~0#1;assume -2147483648 <= eval_#t~nondet30#1 && eval_#t~nondet30#1 <= 2147483647;eval_~tmp_ndt_1~0#1 := eval_#t~nondet30#1;havoc eval_#t~nondet30#1; {37309#false} is VALID [2022-02-20 19:16:26,876 INFO L290 TraceCheckUtils]: 85: Hoare triple {37309#false} assume 0 != eval_~tmp_ndt_1~0#1;~m_st~0 := 1;assume { :begin_inline_master } true;havoc master_#t~nondet27#1, master_#t~nondet28#1, master_~tmp_var~0#1;assume -2147483648 <= master_#t~nondet27#1 && master_#t~nondet27#1 <= 2147483647;master_~tmp_var~0#1 := master_#t~nondet27#1;havoc master_#t~nondet27#1; {37309#false} is VALID [2022-02-20 19:16:26,877 INFO L290 TraceCheckUtils]: 86: Hoare triple {37309#false} assume !(0 == ~m_pc~0); {37309#false} is VALID [2022-02-20 19:16:26,877 INFO L290 TraceCheckUtils]: 87: Hoare triple {37309#false} assume 1 == ~m_pc~0; {37309#false} is VALID [2022-02-20 19:16:26,877 INFO L290 TraceCheckUtils]: 88: Hoare triple {37309#false} assume ~token~0 != 4 + ~local~0; {37309#false} is VALID [2022-02-20 19:16:26,877 INFO L272 TraceCheckUtils]: 89: Hoare triple {37309#false} call error(); {37309#false} is VALID [2022-02-20 19:16:26,877 INFO L290 TraceCheckUtils]: 90: Hoare triple {37309#false} assume !false; {37309#false} is VALID [2022-02-20 19:16:26,878 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:16:26,878 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-20 19:16:26,878 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [223692891] [2022-02-20 19:16:26,878 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [223692891] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-20 19:16:26,878 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-20 19:16:26,878 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-02-20 19:16:26,878 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [655204142] [2022-02-20 19:16:26,879 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-20 19:16:26,879 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2022-02-20 19:16:26,879 INFO L84 Accepts]: Finished accepts. word is accepted. [2022-02-20 19:16:26,879 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-02-20 19:16:26,925 INFO L122 InductivityCheck]: Floyd-Hoare automaton has 91 edges. 91 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2022-02-20 19:16:26,925 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-02-20 19:16:26,925 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-20 19:16:26,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-02-20 19:16:26,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-02-20 19:16:26,926 INFO L87 Difference]: Start difference. First operand 2640 states and 4747 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-02-20 19:16:39,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-20 19:16:39,417 INFO L93 Difference]: Finished difference Result 3755 states and 6481 transitions. [2022-02-20 19:16:39,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-02-20 19:16:39,418 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2022-02-20 19:16:39,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-20 19:16:39,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-02-20 19:16:39,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 4960 transitions. [2022-02-20 19:16:39,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-02-20 19:16:39,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 4960 transitions. [2022-02-20 19:16:39,483 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 14 states and 4960 transitions.