/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf --traceabstraction.use.on-demand.petri.net.difference true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/parallel-barrier-loop.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.repeated-lipton-a802222-m [2022-12-11 21:47:14,522 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-11 21:47:14,524 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-11 21:47:14,560 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-11 21:47:14,561 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-11 21:47:14,563 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-11 21:47:14,566 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-11 21:47:14,569 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-11 21:47:14,574 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-11 21:47:14,579 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-11 21:47:14,580 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-11 21:47:14,581 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-11 21:47:14,582 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-11 21:47:14,584 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-11 21:47:14,585 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-11 21:47:14,586 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-11 21:47:14,586 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-11 21:47:14,587 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-11 21:47:14,589 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-11 21:47:14,594 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-11 21:47:14,595 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-11 21:47:14,596 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-11 21:47:14,597 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-11 21:47:14,598 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-11 21:47:14,604 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-11 21:47:14,604 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-11 21:47:14,605 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-11 21:47:14,606 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-11 21:47:14,606 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-11 21:47:14,607 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-11 21:47:14,607 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-11 21:47:14,609 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-11 21:47:14,610 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-11 21:47:14,611 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-11 21:47:14,612 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-11 21:47:14,612 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-11 21:47:14,613 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-11 21:47:14,613 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-11 21:47:14,613 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-11 21:47:14,614 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-11 21:47:14,615 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-11 21:47:14,616 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2022-12-11 21:47:14,646 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-11 21:47:14,646 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-11 21:47:14,648 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-11 21:47:14,648 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-11 21:47:14,649 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-11 21:47:14,649 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-11 21:47:14,649 INFO L138 SettingsManager]: * Use SBE=true [2022-12-11 21:47:14,650 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-11 21:47:14,650 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-11 21:47:14,650 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-11 21:47:14,650 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-11 21:47:14,651 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-11 21:47:14,651 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-11 21:47:14,651 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-11 21:47:14,651 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-11 21:47:14,651 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-11 21:47:14,651 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-11 21:47:14,651 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-11 21:47:14,651 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-11 21:47:14,652 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-11 21:47:14,652 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-11 21:47:14,652 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-12-11 21:47:14,652 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-11 21:47:14,652 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-11 21:47:14,652 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-11 21:47:14,652 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-11 21:47:14,653 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-11 21:47:14,653 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-12-11 21:47:14,653 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-11 21:47:14,653 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-11 21:47:14,653 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-11 21:47:14,653 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.traceabstraction: Use on-demand Petri net difference -> true [2022-12-11 21:47:14,961 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-11 21:47:14,979 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-11 21:47:14,982 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-11 21:47:14,982 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-11 21:47:14,983 INFO L275 PluginConnector]: CDTParser initialized [2022-12-11 21:47:14,984 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/parallel-barrier-loop.wvr.c [2022-12-11 21:47:15,541 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-11 21:47:16,530 INFO L351 CDTParser]: Found 1 translation units. [2022-12-11 21:47:16,531 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-barrier-loop.wvr.c [2022-12-11 21:47:16,536 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0c3c2023d/12064e3206d04eae85273dd5ddc1dd4e/FLAG00aa7e9a4 [2022-12-11 21:47:16,547 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0c3c2023d/12064e3206d04eae85273dd5ddc1dd4e [2022-12-11 21:47:16,548 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-11 21:47:16,549 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-12-11 21:47:16,550 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-11 21:47:16,551 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-11 21:47:16,553 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-11 21:47:16,554 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.12 09:47:16" (1/1) ... [2022-12-11 21:47:16,554 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7bf74a59 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:47:16, skipping insertion in model container [2022-12-11 21:47:16,555 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.12 09:47:16" (1/1) ... [2022-12-11 21:47:16,560 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-11 21:47:16,592 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-11 21:47:16,742 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,742 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,743 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,745 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,745 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,747 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,747 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,747 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,747 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,748 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,748 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,749 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,749 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,749 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,749 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,750 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,753 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,753 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,754 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,754 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,754 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,754 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,755 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,755 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,755 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,756 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,757 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,761 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,762 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,762 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,762 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,763 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,764 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,765 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,772 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,772 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,772 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,773 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,773 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,773 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,773 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,774 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,774 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,775 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,776 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,776 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,776 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,776 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,776 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,777 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,778 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,779 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,779 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,780 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,780 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,780 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,781 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,781 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,781 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,782 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,782 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,783 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,783 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,783 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,783 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,783 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,786 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,786 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,803 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-barrier-loop.wvr.c[5938,5951] [2022-12-11 21:47:16,807 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-11 21:47:16,816 INFO L203 MainTranslator]: Completed pre-run [2022-12-11 21:47:16,832 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,832 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,832 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,833 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,833 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,833 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,834 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,834 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,834 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,834 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,835 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,835 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,835 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,836 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,836 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,836 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,837 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,838 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,839 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,840 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,840 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,841 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,841 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,846 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,846 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,846 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,847 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,852 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,852 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,852 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,852 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,853 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,854 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,854 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,856 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,856 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,856 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,857 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,857 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,857 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,857 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,858 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,858 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,858 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,858 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,858 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,859 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,859 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,859 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,859 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,860 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,860 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,860 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,861 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,861 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,861 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,861 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,862 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,862 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,862 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,863 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,864 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,864 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,865 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,865 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,865 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,866 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:47:16,866 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:47:16,870 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-barrier-loop.wvr.c[5938,5951] [2022-12-11 21:47:16,871 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-11 21:47:16,889 INFO L208 MainTranslator]: Completed translation [2022-12-11 21:47:16,889 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:47:16 WrapperNode [2022-12-11 21:47:16,889 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-11 21:47:16,890 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-11 21:47:16,890 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-11 21:47:16,890 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-11 21:47:16,897 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:47:16" (1/1) ... [2022-12-11 21:47:16,920 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:47:16" (1/1) ... [2022-12-11 21:47:16,952 INFO L138 Inliner]: procedures = 25, calls = 120, calls flagged for inlining = 12, calls inlined = 12, statements flattened = 248 [2022-12-11 21:47:16,953 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-11 21:47:16,955 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-11 21:47:16,955 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-11 21:47:16,955 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-11 21:47:16,963 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:47:16" (1/1) ... [2022-12-11 21:47:16,964 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:47:16" (1/1) ... [2022-12-11 21:47:16,972 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:47:16" (1/1) ... [2022-12-11 21:47:16,973 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:47:16" (1/1) ... [2022-12-11 21:47:16,984 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:47:16" (1/1) ... [2022-12-11 21:47:16,988 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:47:16" (1/1) ... [2022-12-11 21:47:16,998 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:47:16" (1/1) ... [2022-12-11 21:47:17,000 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:47:16" (1/1) ... [2022-12-11 21:47:17,002 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-11 21:47:17,003 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-11 21:47:17,003 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-11 21:47:17,003 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-11 21:47:17,003 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:47:16" (1/1) ... [2022-12-11 21:47:17,008 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-11 21:47:17,018 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-11 21:47:17,032 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-12-11 21:47:17,054 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-12-11 21:47:17,081 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-11 21:47:17,081 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-11 21:47:17,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-11 21:47:17,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-11 21:47:17,082 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-12-11 21:47:17,082 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-12-11 21:47:17,082 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-12-11 21:47:17,082 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-12-11 21:47:17,082 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-12-11 21:47:17,082 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-12-11 21:47:17,082 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2022-12-11 21:47:17,082 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2022-12-11 21:47:17,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-11 21:47:17,082 INFO L130 BoogieDeclarations]: Found specification of procedure thread5 [2022-12-11 21:47:17,083 INFO L138 BoogieDeclarations]: Found implementation of procedure thread5 [2022-12-11 21:47:17,083 INFO L130 BoogieDeclarations]: Found specification of procedure thread6 [2022-12-11 21:47:17,083 INFO L138 BoogieDeclarations]: Found implementation of procedure thread6 [2022-12-11 21:47:17,083 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-12-11 21:47:17,083 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-12-11 21:47:17,083 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-11 21:47:17,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-11 21:47:17,084 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-11 21:47:17,085 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2022-12-11 21:47:17,221 INFO L236 CfgBuilder]: Building ICFG [2022-12-11 21:47:17,223 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-11 21:47:17,526 INFO L277 CfgBuilder]: Performing block encoding [2022-12-11 21:47:17,631 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-11 21:47:17,631 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2022-12-11 21:47:17,633 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.12 09:47:17 BoogieIcfgContainer [2022-12-11 21:47:17,633 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-11 21:47:17,636 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-11 21:47:17,636 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-11 21:47:17,638 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-11 21:47:17,638 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.12 09:47:16" (1/3) ... [2022-12-11 21:47:17,639 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e2ae007 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.12 09:47:17, skipping insertion in model container [2022-12-11 21:47:17,639 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:47:16" (2/3) ... [2022-12-11 21:47:17,639 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e2ae007 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.12 09:47:17, skipping insertion in model container [2022-12-11 21:47:17,639 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.12 09:47:17" (3/3) ... [2022-12-11 21:47:17,640 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-barrier-loop.wvr.c [2022-12-11 21:47:17,655 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-11 21:47:17,656 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-11 21:47:17,656 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-11 21:47:17,774 INFO L144 ThreadInstanceAdder]: Constructed 18 joinOtherThreadTransitions. [2022-12-11 21:47:17,803 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 250 places, 245 transitions, 562 flow [2022-12-11 21:47:17,891 INFO L130 PetriNetUnfolder]: 14/217 cut-off events. [2022-12-11 21:47:17,891 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2022-12-11 21:47:17,899 INFO L83 FinitePrefix]: Finished finitePrefix Result has 246 conditions, 217 events. 14/217 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 364 event pairs, 0 based on Foata normal form. 0/202 useless extension candidates. Maximal degree in co-relation 182. Up to 3 conditions per place. [2022-12-11 21:47:17,899 INFO L82 GeneralOperation]: Start removeDead. Operand has 250 places, 245 transitions, 562 flow [2022-12-11 21:47:17,906 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 214 places, 209 transitions, 466 flow [2022-12-11 21:47:17,915 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-11 21:47:17,921 INFO L357 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=false, 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@582f4261, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, Conditionality=CONDITIONAL_DISJUNCTIVE, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-11 21:47:17,921 INFO L358 AbstractCegarLoop]: Starting to check reachability of 11 error locations. [2022-12-11 21:47:18,019 INFO L130 PetriNetUnfolder]: 14/208 cut-off events. [2022-12-11 21:47:18,019 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2022-12-11 21:47:18,020 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 21:47:18,020 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-11 21:47:18,021 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err8INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-12-11 21:47:18,037 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 21:47:18,038 INFO L85 PathProgramCache]: Analyzing trace with hash 1526866170, now seen corresponding path program 1 times [2022-12-11 21:47:18,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 21:47:18,057 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [536581700] [2022-12-11 21:47:18,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 21:47:18,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 21:47:18,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 21:47:18,409 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 21:47:18,410 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 21:47:18,410 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [536581700] [2022-12-11 21:47:18,411 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [536581700] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 21:47:18,411 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 21:47:18,411 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-11 21:47:18,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1790966459] [2022-12-11 21:47:18,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 21:47:18,423 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-12-11 21:47:18,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 21:47:18,447 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-12-11 21:47:18,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-12-11 21:47:18,452 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 208 out of 249 [2022-12-11 21:47:18,459 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 214 places, 209 transitions, 466 flow. Second operand has 2 states, 2 states have (on average 217.0) internal successors, (434), 2 states have internal predecessors, (434), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 21:47:18,459 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 21:47:18,460 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 208 of 249 [2022-12-11 21:47:18,461 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 21:47:18,779 INFO L130 PetriNetUnfolder]: 408/1371 cut-off events. [2022-12-11 21:47:18,779 INFO L131 PetriNetUnfolder]: For 336/336 co-relation queries the response was YES. [2022-12-11 21:47:18,789 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2255 conditions, 1371 events. 408/1371 cut-off events. For 336/336 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 8342 event pairs, 192 based on Foata normal form. 146/1402 useless extension candidates. Maximal degree in co-relation 2043. Up to 553 conditions per place. [2022-12-11 21:47:18,800 INFO L137 encePairwiseOnDemand]: 243/249 looper letters, 26 selfloop transitions, 0 changer transitions 2/203 dead transitions. [2022-12-11 21:47:18,800 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 215 places, 203 transitions, 506 flow [2022-12-11 21:47:18,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-12-11 21:47:18,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-12-11 21:47:18,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 448 transitions. [2022-12-11 21:47:18,851 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8995983935742972 [2022-12-11 21:47:18,854 INFO L295 CegarLoopForPetriNet]: 214 programPoint places, 1 predicate places. [2022-12-11 21:47:18,854 INFO L82 GeneralOperation]: Start removeDead. Operand has 215 places, 203 transitions, 506 flow [2022-12-11 21:47:18,862 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 213 places, 201 transitions, 502 flow [2022-12-11 21:47:18,864 INFO L495 AbstractCegarLoop]: Abstraction has has 213 places, 201 transitions, 502 flow [2022-12-11 21:47:18,864 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 217.0) internal successors, (434), 2 states have internal predecessors, (434), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 21:47:18,864 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 21:47:18,864 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-11 21:47:18,865 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-11 21:47:18,865 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err8INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-12-11 21:47:18,865 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 21:47:18,865 INFO L85 PathProgramCache]: Analyzing trace with hash -357962372, now seen corresponding path program 1 times [2022-12-11 21:47:18,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 21:47:18,866 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [641394892] [2022-12-11 21:47:18,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 21:47:18,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 21:47:18,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 21:47:19,862 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 21:47:19,863 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 21:47:19,863 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [641394892] [2022-12-11 21:47:19,863 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [641394892] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 21:47:19,863 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 21:47:19,863 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-11 21:47:19,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [816641312] [2022-12-11 21:47:19,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 21:47:19,866 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-11 21:47:19,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 21:47:19,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-11 21:47:19,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-12-11 21:47:19,872 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 249 [2022-12-11 21:47:19,878 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 213 places, 201 transitions, 502 flow. Second operand has 7 states, 7 states have (on average 178.28571428571428) internal successors, (1248), 7 states have internal predecessors, (1248), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 21:47:19,878 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 21:47:19,878 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 249 [2022-12-11 21:47:19,878 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 21:47:22,273 INFO L130 PetriNetUnfolder]: 8825/14580 cut-off events. [2022-12-11 21:47:22,273 INFO L131 PetriNetUnfolder]: For 9241/9329 co-relation queries the response was YES. [2022-12-11 21:47:22,330 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35206 conditions, 14580 events. 8825/14580 cut-off events. For 9241/9329 co-relation queries the response was YES. Maximal size of possible extension queue 701. Compared 109038 event pairs, 4786 based on Foata normal form. 1/13485 useless extension candidates. Maximal degree in co-relation 34393. Up to 11272 conditions per place. [2022-12-11 21:47:22,432 INFO L137 encePairwiseOnDemand]: 239/249 looper letters, 75 selfloop transitions, 7 changer transitions 4/229 dead transitions. [2022-12-11 21:47:22,433 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 219 places, 229 transitions, 809 flow [2022-12-11 21:47:22,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-11 21:47:22,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-11 21:47:22,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1305 transitions. [2022-12-11 21:47:22,437 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7487091222030982 [2022-12-11 21:47:22,438 INFO L295 CegarLoopForPetriNet]: 214 programPoint places, 5 predicate places. [2022-12-11 21:47:22,438 INFO L82 GeneralOperation]: Start removeDead. Operand has 219 places, 229 transitions, 809 flow [2022-12-11 21:47:22,525 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 217 places, 225 transitions, 788 flow [2022-12-11 21:47:22,525 INFO L495 AbstractCegarLoop]: Abstraction has has 217 places, 225 transitions, 788 flow [2022-12-11 21:47:22,526 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 178.28571428571428) internal successors, (1248), 7 states have internal predecessors, (1248), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 21:47:22,526 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 21:47:22,526 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-11 21:47:22,527 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-11 21:47:22,527 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err8INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-12-11 21:47:22,527 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 21:47:22,528 INFO L85 PathProgramCache]: Analyzing trace with hash 1737291846, now seen corresponding path program 1 times [2022-12-11 21:47:22,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 21:47:22,528 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [722148789] [2022-12-11 21:47:22,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 21:47:22,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 21:47:22,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 21:47:22,803 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 21:47:22,804 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 21:47:22,804 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [722148789] [2022-12-11 21:47:22,804 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [722148789] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 21:47:22,804 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 21:47:22,804 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-11 21:47:22,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [847806815] [2022-12-11 21:47:22,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 21:47:22,805 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-11 21:47:22,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 21:47:22,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-11 21:47:22,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-11 21:47:22,806 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 204 out of 249 [2022-12-11 21:47:22,807 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 217 places, 225 transitions, 788 flow. Second operand has 3 states, 3 states have (on average 210.0) internal successors, (630), 3 states have internal predecessors, (630), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 21:47:22,807 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 21:47:22,807 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 204 of 249 [2022-12-11 21:47:22,807 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 21:47:24,897 INFO L130 PetriNetUnfolder]: 10180/16828 cut-off events. [2022-12-11 21:47:24,897 INFO L131 PetriNetUnfolder]: For 23249/23892 co-relation queries the response was YES. [2022-12-11 21:47:24,959 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47234 conditions, 16828 events. 10180/16828 cut-off events. For 23249/23892 co-relation queries the response was YES. Maximal size of possible extension queue 798. Compared 127534 event pairs, 4201 based on Foata normal form. 477/15811 useless extension candidates. Maximal degree in co-relation 46321. Up to 12869 conditions per place. [2022-12-11 21:47:25,073 INFO L137 encePairwiseOnDemand]: 243/249 looper letters, 63 selfloop transitions, 6 changer transitions 0/248 dead transitions. [2022-12-11 21:47:25,074 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 219 places, 248 transitions, 1112 flow [2022-12-11 21:47:25,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-11 21:47:25,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-11 21:47:25,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 658 transitions. [2022-12-11 21:47:25,076 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8808567603748326 [2022-12-11 21:47:25,077 INFO L295 CegarLoopForPetriNet]: 214 programPoint places, 5 predicate places. [2022-12-11 21:47:25,077 INFO L82 GeneralOperation]: Start removeDead. Operand has 219 places, 248 transitions, 1112 flow [2022-12-11 21:47:25,184 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 219 places, 248 transitions, 1112 flow [2022-12-11 21:47:25,184 INFO L495 AbstractCegarLoop]: Abstraction has has 219 places, 248 transitions, 1112 flow [2022-12-11 21:47:25,185 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 210.0) internal successors, (630), 3 states have internal predecessors, (630), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 21:47:25,185 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 21:47:25,185 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-11 21:47:25,185 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-11 21:47:25,186 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err8INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-12-11 21:47:25,186 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 21:47:25,186 INFO L85 PathProgramCache]: Analyzing trace with hash 1620020638, now seen corresponding path program 1 times [2022-12-11 21:47:25,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 21:47:25,187 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [401075096] [2022-12-11 21:47:25,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 21:47:25,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 21:47:25,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 21:47:25,564 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 21:47:25,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 21:47:25,565 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [401075096] [2022-12-11 21:47:25,565 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [401075096] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 21:47:25,566 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 21:47:25,566 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-11 21:47:25,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1815433402] [2022-12-11 21:47:25,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 21:47:25,570 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-11 21:47:25,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 21:47:25,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-11 21:47:25,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-11 21:47:25,572 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 204 out of 249 [2022-12-11 21:47:25,573 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 219 places, 248 transitions, 1112 flow. Second operand has 3 states, 3 states have (on average 210.0) internal successors, (630), 3 states have internal predecessors, (630), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 21:47:25,573 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 21:47:25,573 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 204 of 249 [2022-12-11 21:47:25,573 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 21:47:27,327 INFO L380 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([698] L152-->L155: Formula: (and (= (ite (= (mod v_~f2_11~0_16 256) 0) 1 0) |v_thread5Thread1of1ForFork2_assume_abort_if_not_#in~cond#1_3|) (= |v_thread5Thread1of1ForFork2_assume_abort_if_not_#in~cond#1_3| |v_thread5Thread1of1ForFork2_assume_abort_if_not_~cond#1_3|) (not (= 0 |v_thread5Thread1of1ForFork2_assume_abort_if_not_~cond#1_3|))) InVars {~f2_11~0=v_~f2_11~0_16} OutVars{thread5Thread1of1ForFork2_assume_abort_if_not_#in~cond#1=|v_thread5Thread1of1ForFork2_assume_abort_if_not_#in~cond#1_3|, thread5Thread1of1ForFork2_assume_abort_if_not_~cond#1=|v_thread5Thread1of1ForFork2_assume_abort_if_not_~cond#1_3|, ~f2_11~0=v_~f2_11~0_16} AuxVars[] AssignedVars[thread5Thread1of1ForFork2_assume_abort_if_not_#in~cond#1, thread5Thread1of1ForFork2_assume_abort_if_not_~cond#1][258], [130#L155true, 137#L121-2true, 107#L204-4true, 273#(= ~f2_11~0 0), 253#true, 5#L102true, thread1Thread1of1ForFork4InUse, thread2Thread1of1ForFork1NotInUse, thread6Thread1of1ForFork5InUse, 255#true, thread3Thread1of1ForFork3InUse, thread5Thread1of1ForFork2InUse, thread4Thread1of1ForFork0InUse, 270#(= ~f2_3~0 0), 142#L236-4true, 55#L186true]) [2022-12-11 21:47:27,327 INFO L382 tUnfolder$Statistics]: this new event has 135 ancestors and is cut-off event [2022-12-11 21:47:27,327 INFO L385 tUnfolder$Statistics]: existing Event has 135 ancestors and is cut-off event [2022-12-11 21:47:27,327 INFO L385 tUnfolder$Statistics]: existing Event has 135 ancestors and is cut-off event [2022-12-11 21:47:27,327 INFO L385 tUnfolder$Statistics]: existing Event has 135 ancestors and is cut-off event [2022-12-11 21:47:27,327 INFO L380 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([656] L102-->L105: Formula: (and (not (= |v_thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1_3| 0)) (= (ite (= (mod v_~f1_2~0_14 256) 0) 1 0) |v_thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1_3|) (= |v_thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1_3| |v_thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1_3|)) InVars {~f1_2~0=v_~f1_2~0_14} OutVars{thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1=|v_thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1_3|, ~f1_2~0=v_~f1_2~0_14, thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1=|v_thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1_3|} AuxVars[] AssignedVars[thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1, thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1][231], [233#L105true, 137#L121-2true, 107#L204-4true, 273#(= ~f2_11~0 0), 253#true, thread1Thread1of1ForFork4InUse, 40#L148true, thread2Thread1of1ForFork1NotInUse, thread6Thread1of1ForFork5InUse, 255#true, thread3Thread1of1ForFork3InUse, thread5Thread1of1ForFork2InUse, thread4Thread1of1ForFork0InUse, 270#(= ~f2_3~0 0), 142#L236-4true, 55#L186true]) [2022-12-11 21:47:27,327 INFO L382 tUnfolder$Statistics]: this new event has 134 ancestors and is cut-off event [2022-12-11 21:47:27,328 INFO L385 tUnfolder$Statistics]: existing Event has 134 ancestors and is cut-off event [2022-12-11 21:47:27,328 INFO L385 tUnfolder$Statistics]: existing Event has 134 ancestors and is cut-off event [2022-12-11 21:47:27,328 INFO L385 tUnfolder$Statistics]: existing Event has 134 ancestors and is cut-off event [2022-12-11 21:47:27,328 INFO L380 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([713] L186-->L189: Formula: (and (= |v_thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1_3| |v_thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1_3|) (= |v_thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1_3| (ite (= (mod v_~f1_10~0_18 256) 0) 1 0)) (not (= |v_thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1_3| 0))) InVars {~f1_10~0=v_~f1_10~0_18} OutVars{thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1=|v_thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1_3|, thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1=|v_thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1_3|, ~f1_10~0=v_~f1_10~0_18} AuxVars[] AssignedVars[thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1, thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1][233], [137#L121-2true, 107#L204-4true, 273#(= ~f2_11~0 0), 253#true, 5#L102true, thread1Thread1of1ForFork4InUse, 40#L148true, thread2Thread1of1ForFork1NotInUse, 156#L189true, thread6Thread1of1ForFork5InUse, 255#true, thread3Thread1of1ForFork3InUse, thread5Thread1of1ForFork2InUse, thread4Thread1of1ForFork0InUse, 270#(= ~f2_3~0 0), 142#L236-4true]) [2022-12-11 21:47:27,328 INFO L382 tUnfolder$Statistics]: this new event has 134 ancestors and is cut-off event [2022-12-11 21:47:27,328 INFO L385 tUnfolder$Statistics]: existing Event has 134 ancestors and is cut-off event [2022-12-11 21:47:27,328 INFO L385 tUnfolder$Statistics]: existing Event has 134 ancestors and is cut-off event [2022-12-11 21:47:27,328 INFO L385 tUnfolder$Statistics]: existing Event has 134 ancestors and is cut-off event [2022-12-11 21:47:27,386 INFO L380 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([698] L152-->L155: Formula: (and (= (ite (= (mod v_~f2_11~0_16 256) 0) 1 0) |v_thread5Thread1of1ForFork2_assume_abort_if_not_#in~cond#1_3|) (= |v_thread5Thread1of1ForFork2_assume_abort_if_not_#in~cond#1_3| |v_thread5Thread1of1ForFork2_assume_abort_if_not_~cond#1_3|) (not (= 0 |v_thread5Thread1of1ForFork2_assume_abort_if_not_~cond#1_3|))) InVars {~f2_11~0=v_~f2_11~0_16} OutVars{thread5Thread1of1ForFork2_assume_abort_if_not_#in~cond#1=|v_thread5Thread1of1ForFork2_assume_abort_if_not_#in~cond#1_3|, thread5Thread1of1ForFork2_assume_abort_if_not_~cond#1=|v_thread5Thread1of1ForFork2_assume_abort_if_not_~cond#1_3|, ~f2_11~0=v_~f2_11~0_16} AuxVars[] AssignedVars[thread5Thread1of1ForFork2_assume_abort_if_not_#in~cond#1, thread5Thread1of1ForFork2_assume_abort_if_not_~cond#1][258], [130#L155true, 107#L204-4true, 215#L71true, 273#(= ~f2_11~0 0), 5#L102true, 253#true, thread1Thread1of1ForFork4InUse, thread2Thread1of1ForFork1InUse, thread6Thread1of1ForFork5InUse, 255#true, thread3Thread1of1ForFork3InUse, thread5Thread1of1ForFork2InUse, 206#L120-4true, thread4Thread1of1ForFork0InUse, 270#(= ~f2_3~0 0), 142#L236-4true, 55#L186true]) [2022-12-11 21:47:27,386 INFO L382 tUnfolder$Statistics]: this new event has 137 ancestors and is cut-off event [2022-12-11 21:47:27,386 INFO L385 tUnfolder$Statistics]: existing Event has 127 ancestors and is cut-off event [2022-12-11 21:47:27,386 INFO L385 tUnfolder$Statistics]: existing Event has 127 ancestors and is cut-off event [2022-12-11 21:47:27,386 INFO L385 tUnfolder$Statistics]: existing Event has 127 ancestors and is cut-off event [2022-12-11 21:47:27,386 INFO L380 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([656] L102-->L105: Formula: (and (not (= |v_thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1_3| 0)) (= (ite (= (mod v_~f1_2~0_14 256) 0) 1 0) |v_thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1_3|) (= |v_thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1_3| |v_thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1_3|)) InVars {~f1_2~0=v_~f1_2~0_14} OutVars{thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1=|v_thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1_3|, ~f1_2~0=v_~f1_2~0_14, thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1=|v_thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1_3|} AuxVars[] AssignedVars[thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1, thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1][231], [233#L105true, 107#L204-4true, 215#L71true, 273#(= ~f2_11~0 0), 253#true, 40#L148true, thread1Thread1of1ForFork4InUse, thread2Thread1of1ForFork1InUse, thread6Thread1of1ForFork5InUse, 255#true, thread3Thread1of1ForFork3InUse, thread5Thread1of1ForFork2InUse, 206#L120-4true, thread4Thread1of1ForFork0InUse, 142#L236-4true, 270#(= ~f2_3~0 0), 55#L186true]) [2022-12-11 21:47:27,386 INFO L382 tUnfolder$Statistics]: this new event has 136 ancestors and is cut-off event [2022-12-11 21:47:27,386 INFO L385 tUnfolder$Statistics]: existing Event has 126 ancestors and is cut-off event [2022-12-11 21:47:27,387 INFO L385 tUnfolder$Statistics]: existing Event has 126 ancestors and is cut-off event [2022-12-11 21:47:27,387 INFO L385 tUnfolder$Statistics]: existing Event has 126 ancestors and is cut-off event [2022-12-11 21:47:27,387 INFO L380 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([713] L186-->L189: Formula: (and (= |v_thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1_3| |v_thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1_3|) (= |v_thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1_3| (ite (= (mod v_~f1_10~0_18 256) 0) 1 0)) (not (= |v_thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1_3| 0))) InVars {~f1_10~0=v_~f1_10~0_18} OutVars{thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1=|v_thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1_3|, thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1=|v_thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1_3|, ~f1_10~0=v_~f1_10~0_18} AuxVars[] AssignedVars[thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1, thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1][233], [107#L204-4true, 215#L71true, 273#(= ~f2_11~0 0), 5#L102true, 253#true, 40#L148true, thread1Thread1of1ForFork4InUse, thread2Thread1of1ForFork1InUse, 156#L189true, thread6Thread1of1ForFork5InUse, thread3Thread1of1ForFork3InUse, 255#true, thread5Thread1of1ForFork2InUse, 206#L120-4true, thread4Thread1of1ForFork0InUse, 142#L236-4true, 270#(= ~f2_3~0 0)]) [2022-12-11 21:47:27,387 INFO L382 tUnfolder$Statistics]: this new event has 136 ancestors and is cut-off event [2022-12-11 21:47:27,387 INFO L385 tUnfolder$Statistics]: existing Event has 126 ancestors and is cut-off event [2022-12-11 21:47:27,387 INFO L385 tUnfolder$Statistics]: existing Event has 126 ancestors and is cut-off event [2022-12-11 21:47:27,387 INFO L385 tUnfolder$Statistics]: existing Event has 126 ancestors and is cut-off event [2022-12-11 21:47:27,447 INFO L380 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([698] L152-->L155: Formula: (and (= (ite (= (mod v_~f2_11~0_16 256) 0) 1 0) |v_thread5Thread1of1ForFork2_assume_abort_if_not_#in~cond#1_3|) (= |v_thread5Thread1of1ForFork2_assume_abort_if_not_#in~cond#1_3| |v_thread5Thread1of1ForFork2_assume_abort_if_not_~cond#1_3|) (not (= 0 |v_thread5Thread1of1ForFork2_assume_abort_if_not_~cond#1_3|))) InVars {~f2_11~0=v_~f2_11~0_16} OutVars{thread5Thread1of1ForFork2_assume_abort_if_not_#in~cond#1=|v_thread5Thread1of1ForFork2_assume_abort_if_not_#in~cond#1_3|, thread5Thread1of1ForFork2_assume_abort_if_not_~cond#1=|v_thread5Thread1of1ForFork2_assume_abort_if_not_~cond#1_3|, ~f2_11~0=v_~f2_11~0_16} AuxVars[] AssignedVars[thread5Thread1of1ForFork2_assume_abort_if_not_#in~cond#1, thread5Thread1of1ForFork2_assume_abort_if_not_~cond#1][258], [130#L155true, 107#L204-4true, 273#(= ~f2_11~0 0), 5#L102true, 253#true, thread1Thread1of1ForFork4InUse, thread2Thread1of1ForFork1InUse, 195#L47true, thread6Thread1of1ForFork5InUse, 255#true, thread3Thread1of1ForFork3InUse, thread5Thread1of1ForFork2InUse, 206#L120-4true, thread4Thread1of1ForFork0InUse, 270#(= ~f2_3~0 0), 142#L236-4true, 55#L186true]) [2022-12-11 21:47:27,447 INFO L382 tUnfolder$Statistics]: this new event has 140 ancestors and is cut-off event [2022-12-11 21:47:27,447 INFO L385 tUnfolder$Statistics]: existing Event has 130 ancestors and is cut-off event [2022-12-11 21:47:27,447 INFO L385 tUnfolder$Statistics]: existing Event has 130 ancestors and is cut-off event [2022-12-11 21:47:27,447 INFO L385 tUnfolder$Statistics]: existing Event has 130 ancestors and is cut-off event [2022-12-11 21:47:27,447 INFO L380 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([656] L102-->L105: Formula: (and (not (= |v_thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1_3| 0)) (= (ite (= (mod v_~f1_2~0_14 256) 0) 1 0) |v_thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1_3|) (= |v_thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1_3| |v_thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1_3|)) InVars {~f1_2~0=v_~f1_2~0_14} OutVars{thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1=|v_thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1_3|, ~f1_2~0=v_~f1_2~0_14, thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1=|v_thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1_3|} AuxVars[] AssignedVars[thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1, thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1][231], [233#L105true, 107#L204-4true, 273#(= ~f2_11~0 0), 253#true, thread1Thread1of1ForFork4InUse, 40#L148true, thread2Thread1of1ForFork1InUse, 195#L47true, thread6Thread1of1ForFork5InUse, 255#true, thread3Thread1of1ForFork3InUse, thread5Thread1of1ForFork2InUse, 206#L120-4true, thread4Thread1of1ForFork0InUse, 270#(= ~f2_3~0 0), 142#L236-4true, 55#L186true]) [2022-12-11 21:47:27,447 INFO L382 tUnfolder$Statistics]: this new event has 139 ancestors and is cut-off event [2022-12-11 21:47:27,447 INFO L385 tUnfolder$Statistics]: existing Event has 129 ancestors and is cut-off event [2022-12-11 21:47:27,448 INFO L385 tUnfolder$Statistics]: existing Event has 129 ancestors and is cut-off event [2022-12-11 21:47:27,448 INFO L385 tUnfolder$Statistics]: existing Event has 129 ancestors and is cut-off event [2022-12-11 21:47:27,448 INFO L380 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([713] L186-->L189: Formula: (and (= |v_thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1_3| |v_thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1_3|) (= |v_thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1_3| (ite (= (mod v_~f1_10~0_18 256) 0) 1 0)) (not (= |v_thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1_3| 0))) InVars {~f1_10~0=v_~f1_10~0_18} OutVars{thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1=|v_thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1_3|, thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1=|v_thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1_3|, ~f1_10~0=v_~f1_10~0_18} AuxVars[] AssignedVars[thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1, thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1][233], [107#L204-4true, 273#(= ~f2_11~0 0), 5#L102true, 253#true, thread1Thread1of1ForFork4InUse, 40#L148true, thread2Thread1of1ForFork1InUse, 156#L189true, 195#L47true, thread6Thread1of1ForFork5InUse, 255#true, thread3Thread1of1ForFork3InUse, thread5Thread1of1ForFork2InUse, 206#L120-4true, thread4Thread1of1ForFork0InUse, 270#(= ~f2_3~0 0), 142#L236-4true]) [2022-12-11 21:47:27,448 INFO L382 tUnfolder$Statistics]: this new event has 139 ancestors and is cut-off event [2022-12-11 21:47:27,448 INFO L385 tUnfolder$Statistics]: existing Event has 129 ancestors and is cut-off event [2022-12-11 21:47:27,448 INFO L385 tUnfolder$Statistics]: existing Event has 129 ancestors and is cut-off event [2022-12-11 21:47:27,448 INFO L385 tUnfolder$Statistics]: existing Event has 129 ancestors and is cut-off event [2022-12-11 21:47:27,464 INFO L380 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([698] L152-->L155: Formula: (and (= (ite (= (mod v_~f2_11~0_16 256) 0) 1 0) |v_thread5Thread1of1ForFork2_assume_abort_if_not_#in~cond#1_3|) (= |v_thread5Thread1of1ForFork2_assume_abort_if_not_#in~cond#1_3| |v_thread5Thread1of1ForFork2_assume_abort_if_not_~cond#1_3|) (not (= 0 |v_thread5Thread1of1ForFork2_assume_abort_if_not_~cond#1_3|))) InVars {~f2_11~0=v_~f2_11~0_16} OutVars{thread5Thread1of1ForFork2_assume_abort_if_not_#in~cond#1=|v_thread5Thread1of1ForFork2_assume_abort_if_not_#in~cond#1_3|, thread5Thread1of1ForFork2_assume_abort_if_not_~cond#1=|v_thread5Thread1of1ForFork2_assume_abort_if_not_~cond#1_3|, ~f2_11~0=v_~f2_11~0_16} AuxVars[] AssignedVars[thread5Thread1of1ForFork2_assume_abort_if_not_#in~cond#1, thread5Thread1of1ForFork2_assume_abort_if_not_~cond#1][258], [130#L155true, 107#L204-4true, 56#L50true, 273#(= ~f2_11~0 0), 253#true, 5#L102true, thread1Thread1of1ForFork4InUse, thread2Thread1of1ForFork1InUse, thread6Thread1of1ForFork5InUse, 255#true, thread3Thread1of1ForFork3InUse, thread5Thread1of1ForFork2InUse, 206#L120-4true, thread4Thread1of1ForFork0InUse, 270#(= ~f2_3~0 0), 142#L236-4true, 55#L186true]) [2022-12-11 21:47:27,464 INFO L382 tUnfolder$Statistics]: this new event has 141 ancestors and is cut-off event [2022-12-11 21:47:27,464 INFO L385 tUnfolder$Statistics]: existing Event has 131 ancestors and is cut-off event [2022-12-11 21:47:27,464 INFO L385 tUnfolder$Statistics]: existing Event has 131 ancestors and is cut-off event [2022-12-11 21:47:27,464 INFO L385 tUnfolder$Statistics]: existing Event has 131 ancestors and is cut-off event [2022-12-11 21:47:27,464 INFO L380 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([656] L102-->L105: Formula: (and (not (= |v_thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1_3| 0)) (= (ite (= (mod v_~f1_2~0_14 256) 0) 1 0) |v_thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1_3|) (= |v_thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1_3| |v_thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1_3|)) InVars {~f1_2~0=v_~f1_2~0_14} OutVars{thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1=|v_thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1_3|, ~f1_2~0=v_~f1_2~0_14, thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1=|v_thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1_3|} AuxVars[] AssignedVars[thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1, thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1][231], [233#L105true, 107#L204-4true, 56#L50true, 273#(= ~f2_11~0 0), 253#true, thread1Thread1of1ForFork4InUse, 40#L148true, thread2Thread1of1ForFork1InUse, thread6Thread1of1ForFork5InUse, 255#true, thread3Thread1of1ForFork3InUse, thread5Thread1of1ForFork2InUse, 206#L120-4true, thread4Thread1of1ForFork0InUse, 270#(= ~f2_3~0 0), 142#L236-4true, 55#L186true]) [2022-12-11 21:47:27,465 INFO L382 tUnfolder$Statistics]: this new event has 140 ancestors and is cut-off event [2022-12-11 21:47:27,465 INFO L385 tUnfolder$Statistics]: existing Event has 130 ancestors and is cut-off event [2022-12-11 21:47:27,465 INFO L385 tUnfolder$Statistics]: existing Event has 130 ancestors and is cut-off event [2022-12-11 21:47:27,465 INFO L385 tUnfolder$Statistics]: existing Event has 130 ancestors and is cut-off event [2022-12-11 21:47:27,465 INFO L380 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([713] L186-->L189: Formula: (and (= |v_thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1_3| |v_thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1_3|) (= |v_thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1_3| (ite (= (mod v_~f1_10~0_18 256) 0) 1 0)) (not (= |v_thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1_3| 0))) InVars {~f1_10~0=v_~f1_10~0_18} OutVars{thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1=|v_thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1_3|, thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1=|v_thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1_3|, ~f1_10~0=v_~f1_10~0_18} AuxVars[] AssignedVars[thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1, thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1][233], [107#L204-4true, 56#L50true, 273#(= ~f2_11~0 0), 253#true, 5#L102true, thread1Thread1of1ForFork4InUse, 40#L148true, thread2Thread1of1ForFork1InUse, 156#L189true, thread6Thread1of1ForFork5InUse, 255#true, thread3Thread1of1ForFork3InUse, thread5Thread1of1ForFork2InUse, 206#L120-4true, thread4Thread1of1ForFork0InUse, 270#(= ~f2_3~0 0), 142#L236-4true]) [2022-12-11 21:47:27,465 INFO L382 tUnfolder$Statistics]: this new event has 140 ancestors and is cut-off event [2022-12-11 21:47:27,465 INFO L385 tUnfolder$Statistics]: existing Event has 130 ancestors and is cut-off event [2022-12-11 21:47:27,465 INFO L385 tUnfolder$Statistics]: existing Event has 130 ancestors and is cut-off event [2022-12-11 21:47:27,465 INFO L385 tUnfolder$Statistics]: existing Event has 130 ancestors and is cut-off event [2022-12-11 21:47:27,466 INFO L380 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([744] thread2EXIT-->L121-2: Formula: (and (= v_thread2Thread1of1ForFork1_thidvar1_10 0) (= (let ((.cse0 (mod |v_thread1Thread1of1ForFork4_#t~mem7_8| 4294967296))) (ite (<= .cse0 2147483647) .cse0 (+ (- 4294967296) .cse0))) v_thread2Thread1of1ForFork1_thidvar0_10)) InVars {thread1Thread1of1ForFork4_#t~mem7=|v_thread1Thread1of1ForFork4_#t~mem7_8|, thread2Thread1of1ForFork1_thidvar0=v_thread2Thread1of1ForFork1_thidvar0_10, thread2Thread1of1ForFork1_thidvar1=v_thread2Thread1of1ForFork1_thidvar1_10} OutVars{thread1Thread1of1ForFork4_#t~mem7=|v_thread1Thread1of1ForFork4_#t~mem7_8|, thread2Thread1of1ForFork1_thidvar0=v_thread2Thread1of1ForFork1_thidvar0_10, thread2Thread1of1ForFork1_thidvar1=v_thread2Thread1of1ForFork1_thidvar1_10} AuxVars[] AssignedVars[][199], [137#L121-2true, 107#L204-4true, 273#(= ~f2_11~0 0), 5#L102true, 253#true, thread1Thread1of1ForFork4InUse, 40#L148true, thread2Thread1of1ForFork1NotInUse, thread6Thread1of1ForFork5InUse, 255#true, thread3Thread1of1ForFork3InUse, thread5Thread1of1ForFork2InUse, thread4Thread1of1ForFork0InUse, 270#(= ~f2_3~0 0), 142#L236-4true, 55#L186true]) [2022-12-11 21:47:27,466 INFO L382 tUnfolder$Statistics]: this new event has 143 ancestors and is cut-off event [2022-12-11 21:47:27,466 INFO L385 tUnfolder$Statistics]: existing Event has 133 ancestors and is cut-off event [2022-12-11 21:47:27,466 INFO L385 tUnfolder$Statistics]: existing Event has 133 ancestors and is cut-off event [2022-12-11 21:47:27,467 INFO L385 tUnfolder$Statistics]: existing Event has 133 ancestors and is cut-off event [2022-12-11 21:47:27,467 INFO L380 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([745] thread2EXIT-->L121-2: Formula: (and (= (let ((.cse0 (mod |v_thread1Thread1of1ForFork4_#t~mem7_10| 4294967296))) (ite (<= .cse0 2147483647) .cse0 (+ .cse0 (- 4294967296)))) v_thread2Thread1of1ForFork1_thidvar0_12) (= v_thread2Thread1of1ForFork1_thidvar1_12 0)) InVars {thread1Thread1of1ForFork4_#t~mem7=|v_thread1Thread1of1ForFork4_#t~mem7_10|, thread2Thread1of1ForFork1_thidvar0=v_thread2Thread1of1ForFork1_thidvar0_12, thread2Thread1of1ForFork1_thidvar1=v_thread2Thread1of1ForFork1_thidvar1_12} OutVars{thread1Thread1of1ForFork4_#t~mem7=|v_thread1Thread1of1ForFork4_#t~mem7_10|, thread2Thread1of1ForFork1_thidvar0=v_thread2Thread1of1ForFork1_thidvar0_12, thread2Thread1of1ForFork1_thidvar1=v_thread2Thread1of1ForFork1_thidvar1_12} AuxVars[] AssignedVars[][200], [137#L121-2true, 107#L204-4true, 273#(= ~f2_11~0 0), 5#L102true, 253#true, thread1Thread1of1ForFork4InUse, 40#L148true, thread2Thread1of1ForFork1NotInUse, thread6Thread1of1ForFork5InUse, 255#true, thread3Thread1of1ForFork3InUse, thread5Thread1of1ForFork2InUse, thread4Thread1of1ForFork0InUse, 270#(= ~f2_3~0 0), 142#L236-4true, 55#L186true]) [2022-12-11 21:47:27,467 INFO L382 tUnfolder$Statistics]: this new event has 143 ancestors and is cut-off event [2022-12-11 21:47:27,467 INFO L385 tUnfolder$Statistics]: existing Event has 133 ancestors and is cut-off event [2022-12-11 21:47:27,467 INFO L385 tUnfolder$Statistics]: existing Event has 133 ancestors and is cut-off event [2022-12-11 21:47:27,467 INFO L385 tUnfolder$Statistics]: existing Event has 133 ancestors and is cut-off event [2022-12-11 21:47:27,508 INFO L130 PetriNetUnfolder]: 11394/18428 cut-off events. [2022-12-11 21:47:27,509 INFO L131 PetriNetUnfolder]: For 46027/46456 co-relation queries the response was YES. [2022-12-11 21:47:27,623 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60450 conditions, 18428 events. 11394/18428 cut-off events. For 46027/46456 co-relation queries the response was YES. Maximal size of possible extension queue 828. Compared 136589 event pairs, 3720 based on Foata normal form. 502/17179 useless extension candidates. Maximal degree in co-relation 59296. Up to 14286 conditions per place. [2022-12-11 21:47:27,749 INFO L137 encePairwiseOnDemand]: 243/249 looper letters, 90 selfloop transitions, 8 changer transitions 0/277 dead transitions. [2022-12-11 21:47:27,749 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 221 places, 277 transitions, 1600 flow [2022-12-11 21:47:27,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-11 21:47:27,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-11 21:47:27,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 658 transitions. [2022-12-11 21:47:27,752 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8808567603748326 [2022-12-11 21:47:27,753 INFO L295 CegarLoopForPetriNet]: 214 programPoint places, 7 predicate places. [2022-12-11 21:47:27,753 INFO L82 GeneralOperation]: Start removeDead. Operand has 221 places, 277 transitions, 1600 flow [2022-12-11 21:47:27,897 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 221 places, 277 transitions, 1600 flow [2022-12-11 21:47:27,897 INFO L495 AbstractCegarLoop]: Abstraction has has 221 places, 277 transitions, 1600 flow [2022-12-11 21:47:27,898 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 210.0) internal successors, (630), 3 states have internal predecessors, (630), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 21:47:27,898 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 21:47:27,898 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-11 21:47:27,898 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-11 21:47:27,899 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err8INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-12-11 21:47:27,899 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 21:47:27,899 INFO L85 PathProgramCache]: Analyzing trace with hash 1376330298, now seen corresponding path program 1 times [2022-12-11 21:47:27,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 21:47:27,900 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1722558191] [2022-12-11 21:47:27,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 21:47:27,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 21:47:27,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 21:47:28,171 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 21:47:28,172 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 21:47:28,172 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1722558191] [2022-12-11 21:47:28,172 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1722558191] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 21:47:28,172 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 21:47:28,172 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-11 21:47:28,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [158976993] [2022-12-11 21:47:28,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 21:47:28,173 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-11 21:47:28,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 21:47:28,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-11 21:47:28,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-11 21:47:28,174 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 204 out of 249 [2022-12-11 21:47:28,176 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 221 places, 277 transitions, 1600 flow. Second operand has 3 states, 3 states have (on average 210.0) internal successors, (630), 3 states have internal predecessors, (630), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 21:47:28,176 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 21:47:28,176 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 204 of 249 [2022-12-11 21:47:28,176 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 21:47:29,287 INFO L380 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([698] L152-->L155: Formula: (and (= (ite (= (mod v_~f2_11~0_16 256) 0) 1 0) |v_thread5Thread1of1ForFork2_assume_abort_if_not_#in~cond#1_3|) (= |v_thread5Thread1of1ForFork2_assume_abort_if_not_#in~cond#1_3| |v_thread5Thread1of1ForFork2_assume_abort_if_not_~cond#1_3|) (not (= 0 |v_thread5Thread1of1ForFork2_assume_abort_if_not_~cond#1_3|))) InVars {~f2_11~0=v_~f2_11~0_16} OutVars{thread5Thread1of1ForFork2_assume_abort_if_not_#in~cond#1=|v_thread5Thread1of1ForFork2_assume_abort_if_not_#in~cond#1_3|, thread5Thread1of1ForFork2_assume_abort_if_not_~cond#1=|v_thread5Thread1of1ForFork2_assume_abort_if_not_~cond#1_3|, ~f2_11~0=v_~f2_11~0_16} AuxVars[] AssignedVars[thread5Thread1of1ForFork2_assume_abort_if_not_#in~cond#1, thread5Thread1of1ForFork2_assume_abort_if_not_~cond#1][299], [120#L54true, 130#L155true, 233#L105true, 107#L204-4true, 274#true, 273#(= ~f2_11~0 0), 253#true, thread1Thread1of1ForFork4InUse, thread2Thread1of1ForFork1InUse, thread6Thread1of1ForFork5InUse, thread3Thread1of1ForFork3InUse, 255#true, thread5Thread1of1ForFork2InUse, 206#L120-4true, thread4Thread1of1ForFork0InUse, 142#L236-4true, 270#(= ~f2_3~0 0), 55#L186true]) [2022-12-11 21:47:29,287 INFO L382 tUnfolder$Statistics]: this new event has 123 ancestors and is cut-off event [2022-12-11 21:47:29,287 INFO L385 tUnfolder$Statistics]: existing Event has 123 ancestors and is cut-off event [2022-12-11 21:47:29,287 INFO L385 tUnfolder$Statistics]: existing Event has 123 ancestors and is cut-off event [2022-12-11 21:47:29,287 INFO L385 tUnfolder$Statistics]: existing Event has 123 ancestors and is cut-off event [2022-12-11 21:47:29,330 INFO L380 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([713] L186-->L189: Formula: (and (= |v_thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1_3| |v_thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1_3|) (= |v_thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1_3| (ite (= (mod v_~f1_10~0_18 256) 0) 1 0)) (not (= |v_thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1_3| 0))) InVars {~f1_10~0=v_~f1_10~0_18} OutVars{thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1=|v_thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1_3|, thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1=|v_thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1_3|, ~f1_10~0=v_~f1_10~0_18} AuxVars[] AssignedVars[thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1, thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1][276], [120#L54true, 233#L105true, 107#L204-4true, 274#true, 273#(= ~f2_11~0 0), 253#true, thread1Thread1of1ForFork4InUse, 40#L148true, thread2Thread1of1ForFork1InUse, 156#L189true, thread6Thread1of1ForFork5InUse, thread3Thread1of1ForFork3InUse, 255#true, thread5Thread1of1ForFork2InUse, 206#L120-4true, thread4Thread1of1ForFork0InUse, 142#L236-4true, 270#(= ~f2_3~0 0)]) [2022-12-11 21:47:29,330 INFO L382 tUnfolder$Statistics]: this new event has 122 ancestors and is not cut-off event [2022-12-11 21:47:29,330 INFO L385 tUnfolder$Statistics]: existing Event has 122 ancestors and is not cut-off event [2022-12-11 21:47:29,330 INFO L385 tUnfolder$Statistics]: existing Event has 122 ancestors and is not cut-off event [2022-12-11 21:47:29,330 INFO L385 tUnfolder$Statistics]: existing Event has 122 ancestors and is not cut-off event [2022-12-11 21:47:29,796 INFO L380 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([698] L152-->L155: Formula: (and (= (ite (= (mod v_~f2_11~0_16 256) 0) 1 0) |v_thread5Thread1of1ForFork2_assume_abort_if_not_#in~cond#1_3|) (= |v_thread5Thread1of1ForFork2_assume_abort_if_not_#in~cond#1_3| |v_thread5Thread1of1ForFork2_assume_abort_if_not_~cond#1_3|) (not (= 0 |v_thread5Thread1of1ForFork2_assume_abort_if_not_~cond#1_3|))) InVars {~f2_11~0=v_~f2_11~0_16} OutVars{thread5Thread1of1ForFork2_assume_abort_if_not_#in~cond#1=|v_thread5Thread1of1ForFork2_assume_abort_if_not_#in~cond#1_3|, thread5Thread1of1ForFork2_assume_abort_if_not_~cond#1=|v_thread5Thread1of1ForFork2_assume_abort_if_not_~cond#1_3|, ~f2_11~0=v_~f2_11~0_16} AuxVars[] AssignedVars[thread5Thread1of1ForFork2_assume_abort_if_not_#in~cond#1, thread5Thread1of1ForFork2_assume_abort_if_not_~cond#1][299], [120#L54true, 130#L155true, 107#L204-4true, 274#true, 273#(= ~f2_11~0 0), 253#true, thread1Thread1of1ForFork4InUse, thread2Thread1of1ForFork1InUse, thread6Thread1of1ForFork5InUse, 255#true, thread3Thread1of1ForFork3InUse, thread5Thread1of1ForFork2InUse, 206#L120-4true, thread4Thread1of1ForFork0InUse, 142#L236-4true, 270#(= ~f2_3~0 0), 55#L186true, 23#L81true]) [2022-12-11 21:47:29,797 INFO L382 tUnfolder$Statistics]: this new event has 126 ancestors and is cut-off event [2022-12-11 21:47:29,797 INFO L385 tUnfolder$Statistics]: existing Event has 126 ancestors and is cut-off event [2022-12-11 21:47:29,797 INFO L385 tUnfolder$Statistics]: existing Event has 126 ancestors and is cut-off event [2022-12-11 21:47:29,797 INFO L385 tUnfolder$Statistics]: existing Event has 126 ancestors and is cut-off event [2022-12-11 21:47:29,842 INFO L380 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([713] L186-->L189: Formula: (and (= |v_thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1_3| |v_thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1_3|) (= |v_thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1_3| (ite (= (mod v_~f1_10~0_18 256) 0) 1 0)) (not (= |v_thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1_3| 0))) InVars {~f1_10~0=v_~f1_10~0_18} OutVars{thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1=|v_thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1_3|, thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1=|v_thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1_3|, ~f1_10~0=v_~f1_10~0_18} AuxVars[] AssignedVars[thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1, thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1][276], [120#L54true, 107#L204-4true, 274#true, 273#(= ~f2_11~0 0), 253#true, thread1Thread1of1ForFork4InUse, 40#L148true, thread2Thread1of1ForFork1InUse, 156#L189true, thread6Thread1of1ForFork5InUse, thread3Thread1of1ForFork3InUse, 255#true, thread5Thread1of1ForFork2InUse, 206#L120-4true, thread4Thread1of1ForFork0InUse, 142#L236-4true, 270#(= ~f2_3~0 0), 23#L81true]) [2022-12-11 21:47:29,843 INFO L382 tUnfolder$Statistics]: this new event has 125 ancestors and is not cut-off event [2022-12-11 21:47:29,843 INFO L385 tUnfolder$Statistics]: existing Event has 125 ancestors and is not cut-off event [2022-12-11 21:47:29,843 INFO L385 tUnfolder$Statistics]: existing Event has 125 ancestors and is not cut-off event [2022-12-11 21:47:29,843 INFO L385 tUnfolder$Statistics]: existing Event has 125 ancestors and is not cut-off event [2022-12-11 21:47:29,865 INFO L380 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([698] L152-->L155: Formula: (and (= (ite (= (mod v_~f2_11~0_16 256) 0) 1 0) |v_thread5Thread1of1ForFork2_assume_abort_if_not_#in~cond#1_3|) (= |v_thread5Thread1of1ForFork2_assume_abort_if_not_#in~cond#1_3| |v_thread5Thread1of1ForFork2_assume_abort_if_not_~cond#1_3|) (not (= 0 |v_thread5Thread1of1ForFork2_assume_abort_if_not_~cond#1_3|))) InVars {~f2_11~0=v_~f2_11~0_16} OutVars{thread5Thread1of1ForFork2_assume_abort_if_not_#in~cond#1=|v_thread5Thread1of1ForFork2_assume_abort_if_not_#in~cond#1_3|, thread5Thread1of1ForFork2_assume_abort_if_not_~cond#1=|v_thread5Thread1of1ForFork2_assume_abort_if_not_~cond#1_3|, ~f2_11~0=v_~f2_11~0_16} AuxVars[] AssignedVars[thread5Thread1of1ForFork2_assume_abort_if_not_#in~cond#1, thread5Thread1of1ForFork2_assume_abort_if_not_~cond#1][299], [120#L54true, 130#L155true, 107#L204-4true, 274#true, 273#(= ~f2_11~0 0), 167#L84true, 253#true, thread1Thread1of1ForFork4InUse, thread2Thread1of1ForFork1InUse, thread6Thread1of1ForFork5InUse, 255#true, thread3Thread1of1ForFork3InUse, thread5Thread1of1ForFork2InUse, 206#L120-4true, thread4Thread1of1ForFork0InUse, 270#(= ~f2_3~0 0), 142#L236-4true, 55#L186true]) [2022-12-11 21:47:29,865 INFO L382 tUnfolder$Statistics]: this new event has 127 ancestors and is cut-off event [2022-12-11 21:47:29,865 INFO L385 tUnfolder$Statistics]: existing Event has 127 ancestors and is cut-off event [2022-12-11 21:47:29,865 INFO L385 tUnfolder$Statistics]: existing Event has 127 ancestors and is cut-off event [2022-12-11 21:47:29,865 INFO L385 tUnfolder$Statistics]: existing Event has 127 ancestors and is cut-off event [2022-12-11 21:47:30,192 INFO L380 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([713] L186-->L189: Formula: (and (= |v_thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1_3| |v_thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1_3|) (= |v_thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1_3| (ite (= (mod v_~f1_10~0_18 256) 0) 1 0)) (not (= |v_thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1_3| 0))) InVars {~f1_10~0=v_~f1_10~0_18} OutVars{thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1=|v_thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1_3|, thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1=|v_thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1_3|, ~f1_10~0=v_~f1_10~0_18} AuxVars[] AssignedVars[thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1, thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1][276], [120#L54true, 107#L204-4true, 274#true, 273#(= ~f2_11~0 0), 167#L84true, 253#true, thread1Thread1of1ForFork4InUse, 40#L148true, thread2Thread1of1ForFork1InUse, 156#L189true, thread6Thread1of1ForFork5InUse, thread3Thread1of1ForFork3InUse, 255#true, thread5Thread1of1ForFork2InUse, 206#L120-4true, thread4Thread1of1ForFork0InUse, 142#L236-4true, 270#(= ~f2_3~0 0)]) [2022-12-11 21:47:30,192 INFO L382 tUnfolder$Statistics]: this new event has 126 ancestors and is not cut-off event [2022-12-11 21:47:30,192 INFO L385 tUnfolder$Statistics]: existing Event has 126 ancestors and is not cut-off event [2022-12-11 21:47:30,192 INFO L385 tUnfolder$Statistics]: existing Event has 126 ancestors and is not cut-off event [2022-12-11 21:47:30,192 INFO L385 tUnfolder$Statistics]: existing Event has 126 ancestors and is not cut-off event [2022-12-11 21:47:30,213 INFO L380 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([713] L186-->L189: Formula: (and (= |v_thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1_3| |v_thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1_3|) (= |v_thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1_3| (ite (= (mod v_~f1_10~0_18 256) 0) 1 0)) (not (= |v_thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1_3| 0))) InVars {~f1_10~0=v_~f1_10~0_18} OutVars{thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1=|v_thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1_3|, thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1=|v_thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1_3|, ~f1_10~0=v_~f1_10~0_18} AuxVars[] AssignedVars[thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1, thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1][228], [120#L54true, 107#L204-4true, 274#true, 273#(= ~f2_11~0 0), 211#L88true, 253#true, 40#L148true, thread1Thread1of1ForFork4InUse, thread2Thread1of1ForFork1InUse, 156#L189true, 268#true, thread6Thread1of1ForFork5InUse, 255#true, thread3Thread1of1ForFork3InUse, thread5Thread1of1ForFork2InUse, 206#L120-4true, thread4Thread1of1ForFork0InUse, 142#L236-4true]) [2022-12-11 21:47:30,214 INFO L382 tUnfolder$Statistics]: this new event has 127 ancestors and is cut-off event [2022-12-11 21:47:30,214 INFO L385 tUnfolder$Statistics]: existing Event has 127 ancestors and is cut-off event [2022-12-11 21:47:30,214 INFO L385 tUnfolder$Statistics]: existing Event has 127 ancestors and is cut-off event [2022-12-11 21:47:30,214 INFO L385 tUnfolder$Statistics]: existing Event has 127 ancestors and is cut-off event [2022-12-11 21:47:30,214 INFO L380 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([637] L54-->L57: Formula: (and (not (= |v_thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1_1| 0)) (= |v_thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1_1| |v_thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1_1|) (= (mod v_~f2_3~0_16 256) |v_thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1_1|)) InVars {~f2_3~0=v_~f2_3~0_16} OutVars{thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1=|v_thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1_1|, thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1=|v_thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1_1|, ~f2_3~0=v_~f2_3~0_16} AuxVars[] AssignedVars[thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1, thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1][239], [107#L204-4true, 274#true, 151#L57true, 273#(= ~f2_11~0 0), 211#L88true, 253#true, 40#L148true, thread1Thread1of1ForFork4InUse, thread2Thread1of1ForFork1InUse, 268#true, thread6Thread1of1ForFork5InUse, 255#true, thread3Thread1of1ForFork3InUse, thread5Thread1of1ForFork2InUse, 206#L120-4true, thread4Thread1of1ForFork0InUse, 142#L236-4true, 55#L186true]) [2022-12-11 21:47:30,214 INFO L382 tUnfolder$Statistics]: this new event has 127 ancestors and is cut-off event [2022-12-11 21:47:30,214 INFO L385 tUnfolder$Statistics]: existing Event has 127 ancestors and is cut-off event [2022-12-11 21:47:30,214 INFO L385 tUnfolder$Statistics]: existing Event has 127 ancestors and is cut-off event [2022-12-11 21:47:30,214 INFO L385 tUnfolder$Statistics]: existing Event has 127 ancestors and is cut-off event [2022-12-11 21:47:30,214 INFO L380 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([652] L88-->L91: Formula: (and (= (mod v_~f1_2~0_18 256) |v_thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1_1|) (= |v_thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1_1| |v_thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1_1|) (not (= |v_thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1_1| 0))) InVars {~f1_2~0=v_~f1_2~0_18} OutVars{thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1=|v_thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1_1|, ~f1_2~0=v_~f1_2~0_18, thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1=|v_thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1_1|} AuxVars[] AssignedVars[thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1, thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1][240], [120#L54true, 24#L91true, 107#L204-4true, 274#true, 273#(= ~f2_11~0 0), 253#true, 40#L148true, thread1Thread1of1ForFork4InUse, thread2Thread1of1ForFork1InUse, 268#true, thread6Thread1of1ForFork5InUse, thread3Thread1of1ForFork3InUse, 255#true, thread5Thread1of1ForFork2InUse, 206#L120-4true, thread4Thread1of1ForFork0InUse, 142#L236-4true, 55#L186true]) [2022-12-11 21:47:30,214 INFO L382 tUnfolder$Statistics]: this new event has 127 ancestors and is cut-off event [2022-12-11 21:47:30,214 INFO L385 tUnfolder$Statistics]: existing Event has 127 ancestors and is cut-off event [2022-12-11 21:47:30,214 INFO L385 tUnfolder$Statistics]: existing Event has 127 ancestors and is cut-off event [2022-12-11 21:47:30,214 INFO L385 tUnfolder$Statistics]: existing Event has 127 ancestors and is cut-off event [2022-12-11 21:47:30,214 INFO L380 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([698] L152-->L155: Formula: (and (= (ite (= (mod v_~f2_11~0_16 256) 0) 1 0) |v_thread5Thread1of1ForFork2_assume_abort_if_not_#in~cond#1_3|) (= |v_thread5Thread1of1ForFork2_assume_abort_if_not_#in~cond#1_3| |v_thread5Thread1of1ForFork2_assume_abort_if_not_~cond#1_3|) (not (= 0 |v_thread5Thread1of1ForFork2_assume_abort_if_not_~cond#1_3|))) InVars {~f2_11~0=v_~f2_11~0_16} OutVars{thread5Thread1of1ForFork2_assume_abort_if_not_#in~cond#1=|v_thread5Thread1of1ForFork2_assume_abort_if_not_#in~cond#1_3|, thread5Thread1of1ForFork2_assume_abort_if_not_~cond#1=|v_thread5Thread1of1ForFork2_assume_abort_if_not_~cond#1_3|, ~f2_11~0=v_~f2_11~0_16} AuxVars[] AssignedVars[thread5Thread1of1ForFork2_assume_abort_if_not_#in~cond#1, thread5Thread1of1ForFork2_assume_abort_if_not_~cond#1][263], [120#L54true, 130#L155true, 107#L204-4true, 274#true, 273#(= ~f2_11~0 0), 211#L88true, 253#true, thread1Thread1of1ForFork4InUse, thread2Thread1of1ForFork1InUse, 268#true, thread6Thread1of1ForFork5InUse, 255#true, thread3Thread1of1ForFork3InUse, thread5Thread1of1ForFork2InUse, 206#L120-4true, thread4Thread1of1ForFork0InUse, 142#L236-4true, 55#L186true]) [2022-12-11 21:47:30,215 INFO L382 tUnfolder$Statistics]: this new event has 128 ancestors and is cut-off event [2022-12-11 21:47:30,215 INFO L385 tUnfolder$Statistics]: existing Event has 128 ancestors and is cut-off event [2022-12-11 21:47:30,215 INFO L385 tUnfolder$Statistics]: existing Event has 128 ancestors and is cut-off event [2022-12-11 21:47:30,215 INFO L385 tUnfolder$Statistics]: existing Event has 128 ancestors and is cut-off event [2022-12-11 21:47:31,362 INFO L130 PetriNetUnfolder]: 14052/24067 cut-off events. [2022-12-11 21:47:31,362 INFO L131 PetriNetUnfolder]: For 90765/91930 co-relation queries the response was YES. [2022-12-11 21:47:31,422 INFO L83 FinitePrefix]: Finished finitePrefix Result has 86072 conditions, 24067 events. 14052/24067 cut-off events. For 90765/91930 co-relation queries the response was YES. Maximal size of possible extension queue 890. Compared 196365 event pairs, 5168 based on Foata normal form. 937/22460 useless extension candidates. Maximal degree in co-relation 84768. Up to 17337 conditions per place. [2022-12-11 21:47:31,542 INFO L137 encePairwiseOnDemand]: 243/249 looper letters, 124 selfloop transitions, 8 changer transitions 0/311 dead transitions. [2022-12-11 21:47:31,543 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 223 places, 311 transitions, 2264 flow [2022-12-11 21:47:31,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-11 21:47:31,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-11 21:47:31,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 657 transitions. [2022-12-11 21:47:31,544 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8795180722891566 [2022-12-11 21:47:31,545 INFO L295 CegarLoopForPetriNet]: 214 programPoint places, 9 predicate places. [2022-12-11 21:47:31,545 INFO L82 GeneralOperation]: Start removeDead. Operand has 223 places, 311 transitions, 2264 flow [2022-12-11 21:47:31,663 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 223 places, 311 transitions, 2264 flow [2022-12-11 21:47:31,663 INFO L495 AbstractCegarLoop]: Abstraction has has 223 places, 311 transitions, 2264 flow [2022-12-11 21:47:31,664 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 210.0) internal successors, (630), 3 states have internal predecessors, (630), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 21:47:31,664 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 21:47:31,664 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-11 21:47:31,664 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-11 21:47:31,664 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err8INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-12-11 21:47:31,664 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 21:47:31,664 INFO L85 PathProgramCache]: Analyzing trace with hash 2073277212, now seen corresponding path program 1 times [2022-12-11 21:47:31,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 21:47:31,665 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [959163829] [2022-12-11 21:47:31,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 21:47:31,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 21:47:31,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 21:47:31,918 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 21:47:31,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 21:47:31,919 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [959163829] [2022-12-11 21:47:31,919 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [959163829] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 21:47:31,919 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 21:47:31,919 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-11 21:47:31,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1720284766] [2022-12-11 21:47:31,919 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 21:47:31,920 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-11 21:47:31,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 21:47:31,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-11 21:47:31,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-11 21:47:31,921 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 204 out of 249 [2022-12-11 21:47:31,922 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 223 places, 311 transitions, 2264 flow. Second operand has 3 states, 3 states have (on average 210.0) internal successors, (630), 3 states have internal predecessors, (630), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 21:47:31,922 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 21:47:31,922 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 204 of 249 [2022-12-11 21:47:31,922 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 21:47:35,092 INFO L130 PetriNetUnfolder]: 15895/28578 cut-off events. [2022-12-11 21:47:35,092 INFO L131 PetriNetUnfolder]: For 142832/143668 co-relation queries the response was YES. [2022-12-11 21:47:35,199 INFO L83 FinitePrefix]: Finished finitePrefix Result has 110163 conditions, 28578 events. 15895/28578 cut-off events. For 142832/143668 co-relation queries the response was YES. Maximal size of possible extension queue 894. Compared 249125 event pairs, 5597 based on Foata normal form. 753/26282 useless extension candidates. Maximal degree in co-relation 108476. Up to 19100 conditions per place. [2022-12-11 21:47:35,329 INFO L137 encePairwiseOnDemand]: 243/249 looper letters, 164 selfloop transitions, 10 changer transitions 0/353 dead transitions. [2022-12-11 21:47:35,329 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 225 places, 353 transitions, 3188 flow [2022-12-11 21:47:35,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-11 21:47:35,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-11 21:47:35,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 657 transitions. [2022-12-11 21:47:35,331 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8795180722891566 [2022-12-11 21:47:35,332 INFO L295 CegarLoopForPetriNet]: 214 programPoint places, 11 predicate places. [2022-12-11 21:47:35,332 INFO L82 GeneralOperation]: Start removeDead. Operand has 225 places, 353 transitions, 3188 flow [2022-12-11 21:47:35,558 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 225 places, 353 transitions, 3188 flow [2022-12-11 21:47:35,559 INFO L495 AbstractCegarLoop]: Abstraction has has 225 places, 353 transitions, 3188 flow [2022-12-11 21:47:35,559 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 210.0) internal successors, (630), 3 states have internal predecessors, (630), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 21:47:35,559 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 21:47:35,560 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-11 21:47:35,560 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-11 21:47:35,560 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err8INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-12-11 21:47:35,560 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 21:47:35,561 INFO L85 PathProgramCache]: Analyzing trace with hash -311702678, now seen corresponding path program 1 times [2022-12-11 21:47:35,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 21:47:35,561 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [659421984] [2022-12-11 21:47:35,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 21:47:35,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 21:47:35,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 21:47:35,794 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 21:47:35,794 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 21:47:35,795 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [659421984] [2022-12-11 21:47:35,795 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [659421984] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 21:47:35,795 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 21:47:35,795 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-11 21:47:35,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2030519007] [2022-12-11 21:47:35,799 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 21:47:35,799 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-11 21:47:35,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 21:47:35,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-11 21:47:35,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-11 21:47:35,801 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 204 out of 249 [2022-12-11 21:47:35,802 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 225 places, 353 transitions, 3188 flow. Second operand has 3 states, 3 states have (on average 211.33333333333334) internal successors, (634), 3 states have internal predecessors, (634), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 21:47:35,802 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 21:47:35,802 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 204 of 249 [2022-12-11 21:47:35,802 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 21:47:38,069 INFO L380 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([637] L54-->L57: Formula: (and (not (= |v_thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1_1| 0)) (= |v_thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1_1| |v_thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1_1|) (= (mod v_~f2_3~0_16 256) |v_thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1_1|)) InVars {~f2_3~0=v_~f2_3~0_16} OutVars{thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1=|v_thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1_1|, thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1=|v_thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1_1|, ~f2_3~0=v_~f2_3~0_16} AuxVars[] AssignedVars[thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1, thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1][241], [107#L204-4true, 274#true, 151#L57true, 273#(= ~f2_11~0 0), 155#L131true, 211#L88true, 253#true, thread1Thread1of1ForFork4InUse, thread2Thread1of1ForFork1InUse, 268#true, thread6Thread1of1ForFork5InUse, 255#true, 282#(= ~f2_3~0 1), thread3Thread1of1ForFork3InUse, thread5Thread1of1ForFork2InUse, 206#L120-4true, thread4Thread1of1ForFork0InUse, 93#L168true, 279#(= ~f1_10~0 0), 142#L236-4true]) [2022-12-11 21:47:38,070 INFO L382 tUnfolder$Statistics]: this new event has 137 ancestors and is cut-off event [2022-12-11 21:47:38,070 INFO L385 tUnfolder$Statistics]: existing Event has 137 ancestors and is cut-off event [2022-12-11 21:47:38,070 INFO L385 tUnfolder$Statistics]: existing Event has 117 ancestors and is cut-off event [2022-12-11 21:47:38,070 INFO L385 tUnfolder$Statistics]: existing Event has 117 ancestors and is cut-off event [2022-12-11 21:47:38,070 INFO L380 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([652] L88-->L91: Formula: (and (= (mod v_~f1_2~0_18 256) |v_thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1_1|) (= |v_thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1_1| |v_thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1_1|) (not (= |v_thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1_1| 0))) InVars {~f1_2~0=v_~f1_2~0_18} OutVars{thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1=|v_thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1_1|, ~f1_2~0=v_~f1_2~0_18, thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1=|v_thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1_1|} AuxVars[] AssignedVars[thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1, thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1][242], [120#L54true, 24#L91true, 107#L204-4true, 274#true, 273#(= ~f2_11~0 0), 155#L131true, 253#true, thread1Thread1of1ForFork4InUse, thread2Thread1of1ForFork1InUse, 268#true, thread6Thread1of1ForFork5InUse, thread3Thread1of1ForFork3InUse, 255#true, 282#(= ~f2_3~0 1), thread5Thread1of1ForFork2InUse, 206#L120-4true, thread4Thread1of1ForFork0InUse, 93#L168true, 279#(= ~f1_10~0 0), 142#L236-4true]) [2022-12-11 21:47:38,070 INFO L382 tUnfolder$Statistics]: this new event has 137 ancestors and is cut-off event [2022-12-11 21:47:38,070 INFO L385 tUnfolder$Statistics]: existing Event has 137 ancestors and is cut-off event [2022-12-11 21:47:38,070 INFO L385 tUnfolder$Statistics]: existing Event has 117 ancestors and is cut-off event [2022-12-11 21:47:38,070 INFO L385 tUnfolder$Statistics]: existing Event has 117 ancestors and is cut-off event [2022-12-11 21:47:38,130 INFO L380 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([637] L54-->L57: Formula: (and (not (= |v_thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1_1| 0)) (= |v_thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1_1| |v_thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1_1|) (= (mod v_~f2_3~0_16 256) |v_thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1_1|)) InVars {~f2_3~0=v_~f2_3~0_16} OutVars{thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1=|v_thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1_1|, thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1=|v_thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1_1|, ~f2_3~0=v_~f2_3~0_16} AuxVars[] AssignedVars[thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1, thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1][320], [107#L204-4true, 274#true, 151#L57true, 155#L131true, 211#L88true, 253#true, thread1Thread1of1ForFork4InUse, 271#true, thread2Thread1of1ForFork1InUse, 268#true, thread6Thread1of1ForFork5InUse, thread3Thread1of1ForFork3InUse, 255#true, 282#(= ~f2_3~0 1), 7#L172true, thread5Thread1of1ForFork2InUse, 206#L120-4true, thread4Thread1of1ForFork0InUse, 279#(= ~f1_10~0 0), 142#L236-4true]) [2022-12-11 21:47:38,130 INFO L382 tUnfolder$Statistics]: this new event has 138 ancestors and is cut-off event [2022-12-11 21:47:38,130 INFO L385 tUnfolder$Statistics]: existing Event has 118 ancestors and is cut-off event [2022-12-11 21:47:38,130 INFO L385 tUnfolder$Statistics]: existing Event has 118 ancestors and is cut-off event [2022-12-11 21:47:38,130 INFO L385 tUnfolder$Statistics]: existing Event has 128 ancestors and is cut-off event [2022-12-11 21:47:38,130 INFO L380 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([652] L88-->L91: Formula: (and (= (mod v_~f1_2~0_18 256) |v_thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1_1|) (= |v_thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1_1| |v_thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1_1|) (not (= |v_thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1_1| 0))) InVars {~f1_2~0=v_~f1_2~0_18} OutVars{thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1=|v_thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1_1|, ~f1_2~0=v_~f1_2~0_18, thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1=|v_thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1_1|} AuxVars[] AssignedVars[thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1, thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1][321], [120#L54true, 24#L91true, 107#L204-4true, 274#true, 155#L131true, 253#true, thread1Thread1of1ForFork4InUse, 271#true, thread2Thread1of1ForFork1InUse, 268#true, thread6Thread1of1ForFork5InUse, thread3Thread1of1ForFork3InUse, 255#true, 282#(= ~f2_3~0 1), 7#L172true, thread5Thread1of1ForFork2InUse, 206#L120-4true, thread4Thread1of1ForFork0InUse, 279#(= ~f1_10~0 0), 142#L236-4true]) [2022-12-11 21:47:38,130 INFO L382 tUnfolder$Statistics]: this new event has 138 ancestors and is cut-off event [2022-12-11 21:47:38,130 INFO L385 tUnfolder$Statistics]: existing Event has 128 ancestors and is cut-off event [2022-12-11 21:47:38,130 INFO L385 tUnfolder$Statistics]: existing Event has 118 ancestors and is cut-off event [2022-12-11 21:47:38,130 INFO L385 tUnfolder$Statistics]: existing Event has 118 ancestors and is cut-off event [2022-12-11 21:47:38,572 INFO L130 PetriNetUnfolder]: 12972/23354 cut-off events. [2022-12-11 21:47:38,572 INFO L131 PetriNetUnfolder]: For 157848/159123 co-relation queries the response was YES. [2022-12-11 21:47:38,691 INFO L83 FinitePrefix]: Finished finitePrefix Result has 98560 conditions, 23354 events. 12972/23354 cut-off events. For 157848/159123 co-relation queries the response was YES. Maximal size of possible extension queue 771. Compared 198459 event pairs, 3915 based on Foata normal form. 1488/22648 useless extension candidates. Maximal degree in co-relation 96967. Up to 15703 conditions per place. [2022-12-11 21:47:38,815 INFO L137 encePairwiseOnDemand]: 246/249 looper letters, 174 selfloop transitions, 2 changer transitions 8/363 dead transitions. [2022-12-11 21:47:38,815 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 227 places, 363 transitions, 3720 flow [2022-12-11 21:47:38,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-11 21:47:38,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-11 21:47:38,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 657 transitions. [2022-12-11 21:47:38,817 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8795180722891566 [2022-12-11 21:47:38,817 INFO L295 CegarLoopForPetriNet]: 214 programPoint places, 13 predicate places. [2022-12-11 21:47:38,817 INFO L82 GeneralOperation]: Start removeDead. Operand has 227 places, 363 transitions, 3720 flow [2022-12-11 21:47:38,965 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 227 places, 355 transitions, 3568 flow [2022-12-11 21:47:38,965 INFO L495 AbstractCegarLoop]: Abstraction has has 227 places, 355 transitions, 3568 flow [2022-12-11 21:47:38,966 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 211.33333333333334) internal successors, (634), 3 states have internal predecessors, (634), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 21:47:38,966 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 21:47:38,966 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-11 21:47:38,966 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-11 21:47:38,966 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err8INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-12-11 21:47:38,967 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 21:47:38,967 INFO L85 PathProgramCache]: Analyzing trace with hash 129604568, now seen corresponding path program 2 times [2022-12-11 21:47:38,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 21:47:38,967 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1590616135] [2022-12-11 21:47:38,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 21:47:38,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 21:47:39,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 21:47:39,180 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 21:47:39,181 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 21:47:39,181 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1590616135] [2022-12-11 21:47:39,181 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1590616135] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 21:47:39,181 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 21:47:39,181 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-11 21:47:39,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [669209707] [2022-12-11 21:47:39,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 21:47:39,182 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-11 21:47:39,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 21:47:39,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-11 21:47:39,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-11 21:47:39,184 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 204 out of 249 [2022-12-11 21:47:39,184 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 227 places, 355 transitions, 3568 flow. Second operand has 3 states, 3 states have (on average 211.33333333333334) internal successors, (634), 3 states have internal predecessors, (634), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 21:47:39,184 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 21:47:39,185 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 204 of 249 [2022-12-11 21:47:39,185 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 21:47:40,007 INFO L380 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([652] L88-->L91: Formula: (and (= (mod v_~f1_2~0_18 256) |v_thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1_1|) (= |v_thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1_1| |v_thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1_1|) (not (= |v_thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1_1| 0))) InVars {~f1_2~0=v_~f1_2~0_18} OutVars{thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1=|v_thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1_1|, ~f1_2~0=v_~f1_2~0_18, thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1=|v_thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1_1|} AuxVars[] AssignedVars[thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1, thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1][179], [120#L54true, 24#L91true, 107#L204-4true, 274#true, 253#true, thread1Thread1of1ForFork4InUse, 271#true, 277#true, thread2Thread1of1ForFork1InUse, 268#true, thread6Thread1of1ForFork5InUse, thread3Thread1of1ForFork3InUse, 255#true, 282#(= ~f2_3~0 1), thread5Thread1of1ForFork2InUse, 7#L172true, 207#L138true, 206#L120-4true, thread4Thread1of1ForFork0InUse, 142#L236-4true, 285#(= ~f1_2~0 1)]) [2022-12-11 21:47:40,008 INFO L382 tUnfolder$Statistics]: this new event has 120 ancestors and is not cut-off event [2022-12-11 21:47:40,008 INFO L385 tUnfolder$Statistics]: existing Event has 120 ancestors and is not cut-off event [2022-12-11 21:47:40,008 INFO L385 tUnfolder$Statistics]: existing Event has 120 ancestors and is not cut-off event [2022-12-11 21:47:40,008 INFO L385 tUnfolder$Statistics]: existing Event has 120 ancestors and is not cut-off event [2022-12-11 21:47:40,008 INFO L380 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([637] L54-->L57: Formula: (and (not (= |v_thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1_1| 0)) (= |v_thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1_1| |v_thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1_1|) (= (mod v_~f2_3~0_16 256) |v_thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1_1|)) InVars {~f2_3~0=v_~f2_3~0_16} OutVars{thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1=|v_thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1_1|, thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1=|v_thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1_1|, ~f2_3~0=v_~f2_3~0_16} AuxVars[] AssignedVars[thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1, thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1][180], [107#L204-4true, 274#true, 151#L57true, 211#L88true, 253#true, thread1Thread1of1ForFork4InUse, 271#true, 277#true, thread2Thread1of1ForFork1InUse, 268#true, thread6Thread1of1ForFork5InUse, 282#(= ~f2_3~0 1), thread3Thread1of1ForFork3InUse, 255#true, thread5Thread1of1ForFork2InUse, 7#L172true, 207#L138true, 206#L120-4true, thread4Thread1of1ForFork0InUse, 285#(= ~f1_2~0 1), 142#L236-4true]) [2022-12-11 21:47:40,008 INFO L382 tUnfolder$Statistics]: this new event has 120 ancestors and is not cut-off event [2022-12-11 21:47:40,008 INFO L385 tUnfolder$Statistics]: existing Event has 120 ancestors and is not cut-off event [2022-12-11 21:47:40,009 INFO L385 tUnfolder$Statistics]: existing Event has 120 ancestors and is not cut-off event [2022-12-11 21:47:40,009 INFO L385 tUnfolder$Statistics]: existing Event has 120 ancestors and is not cut-off event [2022-12-11 21:47:40,009 INFO L380 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([709] L172-->L175: Formula: (and (not (= |v_thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1_1| 0)) (= (mod v_~f1_10~0_16 256) |v_thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1_1|) (= |v_thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1_1| |v_thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1_1|)) InVars {~f1_10~0=v_~f1_10~0_16} OutVars{thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1=|v_thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1_1|, thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1=|v_thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1_1|, ~f1_10~0=v_~f1_10~0_16} AuxVars[] AssignedVars[thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1, thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1][325], [120#L54true, 114#L175true, 107#L204-4true, 274#true, 211#L88true, 253#true, thread1Thread1of1ForFork4InUse, 271#true, 277#true, thread2Thread1of1ForFork1InUse, 268#true, thread6Thread1of1ForFork5InUse, 255#true, 282#(= ~f2_3~0 1), thread3Thread1of1ForFork3InUse, thread5Thread1of1ForFork2InUse, 207#L138true, 206#L120-4true, thread4Thread1of1ForFork0InUse, 285#(= ~f1_2~0 1), 142#L236-4true]) [2022-12-11 21:47:40,009 INFO L382 tUnfolder$Statistics]: this new event has 120 ancestors and is not cut-off event [2022-12-11 21:47:40,009 INFO L385 tUnfolder$Statistics]: existing Event has 120 ancestors and is not cut-off event [2022-12-11 21:47:40,009 INFO L385 tUnfolder$Statistics]: existing Event has 120 ancestors and is not cut-off event [2022-12-11 21:47:40,009 INFO L385 tUnfolder$Statistics]: existing Event has 120 ancestors and is not cut-off event [2022-12-11 21:47:40,010 INFO L380 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([694] L138-->L141: Formula: (and (not (= 0 |v_thread5Thread1of1ForFork2_assume_abort_if_not_~cond#1_1|)) (= |v_thread5Thread1of1ForFork2_assume_abort_if_not_#in~cond#1_1| |v_thread5Thread1of1ForFork2_assume_abort_if_not_~cond#1_1|) (= (mod v_~f2_11~0_18 256) |v_thread5Thread1of1ForFork2_assume_abort_if_not_#in~cond#1_1|)) InVars {~f2_11~0=v_~f2_11~0_18} OutVars{thread5Thread1of1ForFork2_assume_abort_if_not_#in~cond#1=|v_thread5Thread1of1ForFork2_assume_abort_if_not_#in~cond#1_1|, thread5Thread1of1ForFork2_assume_abort_if_not_~cond#1=|v_thread5Thread1of1ForFork2_assume_abort_if_not_~cond#1_1|, ~f2_11~0=v_~f2_11~0_18} AuxVars[] AssignedVars[thread5Thread1of1ForFork2_assume_abort_if_not_#in~cond#1, thread5Thread1of1ForFork2_assume_abort_if_not_~cond#1][326], [120#L54true, 107#L204-4true, 274#true, 211#L88true, 253#true, thread1Thread1of1ForFork4InUse, 271#true, 277#true, thread2Thread1of1ForFork1InUse, 268#true, thread6Thread1of1ForFork5InUse, 255#true, 282#(= ~f2_3~0 1), thread3Thread1of1ForFork3InUse, thread5Thread1of1ForFork2InUse, 7#L172true, 206#L120-4true, 19#L141true, thread4Thread1of1ForFork0InUse, 285#(= ~f1_2~0 1), 142#L236-4true]) [2022-12-11 21:47:40,010 INFO L382 tUnfolder$Statistics]: this new event has 120 ancestors and is not cut-off event [2022-12-11 21:47:40,010 INFO L385 tUnfolder$Statistics]: existing Event has 120 ancestors and is not cut-off event [2022-12-11 21:47:40,010 INFO L385 tUnfolder$Statistics]: existing Event has 120 ancestors and is not cut-off event [2022-12-11 21:47:40,010 INFO L385 tUnfolder$Statistics]: existing Event has 120 ancestors and is not cut-off event [2022-12-11 21:47:40,468 INFO L380 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([713] L186-->L189: Formula: (and (= |v_thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1_3| |v_thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1_3|) (= |v_thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1_3| (ite (= (mod v_~f1_10~0_18 256) 0) 1 0)) (not (= |v_thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1_3| 0))) InVars {~f1_10~0=v_~f1_10~0_18} OutVars{thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1=|v_thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1_3|, thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1=|v_thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1_3|, ~f1_10~0=v_~f1_10~0_18} AuxVars[] AssignedVars[thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1, thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1][303], [120#L54true, 107#L204-4true, 274#true, 273#(= ~f2_11~0 0), 253#true, thread1Thread1of1ForFork4InUse, 40#L148true, 277#true, thread2Thread1of1ForFork1InUse, 156#L189true, thread6Thread1of1ForFork5InUse, thread3Thread1of1ForFork3InUse, 255#true, thread5Thread1of1ForFork2InUse, 206#L120-4true, thread4Thread1of1ForFork0InUse, 280#true, 142#L236-4true, 270#(= ~f2_3~0 0), 285#(= ~f1_2~0 1), 23#L81true]) [2022-12-11 21:47:40,468 INFO L382 tUnfolder$Statistics]: this new event has 125 ancestors and is not cut-off event [2022-12-11 21:47:40,468 INFO L385 tUnfolder$Statistics]: existing Event has 125 ancestors and is not cut-off event [2022-12-11 21:47:40,468 INFO L385 tUnfolder$Statistics]: existing Event has 125 ancestors and is not cut-off event [2022-12-11 21:47:40,468 INFO L385 tUnfolder$Statistics]: existing Event has 125 ancestors and is not cut-off event [2022-12-11 21:47:40,479 INFO L380 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([713] L186-->L189: Formula: (and (= |v_thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1_3| |v_thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1_3|) (= |v_thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1_3| (ite (= (mod v_~f1_10~0_18 256) 0) 1 0)) (not (= |v_thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1_3| 0))) InVars {~f1_10~0=v_~f1_10~0_18} OutVars{thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1=|v_thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1_3|, thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1=|v_thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1_3|, ~f1_10~0=v_~f1_10~0_18} AuxVars[] AssignedVars[thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1, thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1][324], [120#L54true, 110#L152true, 107#L204-4true, 274#true, 273#(= ~f2_11~0 0), 253#true, thread1Thread1of1ForFork4InUse, thread2Thread1of1ForFork1InUse, 156#L189true, thread6Thread1of1ForFork5InUse, 255#true, thread3Thread1of1ForFork3InUse, thread5Thread1of1ForFork2InUse, 206#L120-4true, 280#true, thread4Thread1of1ForFork0InUse, 279#(= ~f1_10~0 0), 270#(= ~f2_3~0 0), 285#(= ~f1_2~0 1), 142#L236-4true, 23#L81true]) [2022-12-11 21:47:40,479 INFO L382 tUnfolder$Statistics]: this new event has 126 ancestors and is cut-off event [2022-12-11 21:47:40,480 INFO L385 tUnfolder$Statistics]: existing Event has 126 ancestors and is cut-off event [2022-12-11 21:47:40,480 INFO L385 tUnfolder$Statistics]: existing Event has 126 ancestors and is cut-off event [2022-12-11 21:47:40,480 INFO L385 tUnfolder$Statistics]: existing Event has 126 ancestors and is cut-off event [2022-12-11 21:47:40,529 INFO L380 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([713] L186-->L189: Formula: (and (= |v_thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1_3| |v_thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1_3|) (= |v_thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1_3| (ite (= (mod v_~f1_10~0_18 256) 0) 1 0)) (not (= |v_thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1_3| 0))) InVars {~f1_10~0=v_~f1_10~0_18} OutVars{thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1=|v_thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1_3|, thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1=|v_thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1_3|, ~f1_10~0=v_~f1_10~0_18} AuxVars[] AssignedVars[thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1, thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1][338], [120#L54true, 107#L204-4true, 274#true, 273#(= ~f2_11~0 0), 253#true, 211#L88true, 40#L148true, thread1Thread1of1ForFork4InUse, 277#true, thread2Thread1of1ForFork1InUse, 156#L189true, 268#true, thread6Thread1of1ForFork5InUse, 255#true, 282#(= ~f2_3~0 1), thread3Thread1of1ForFork3InUse, thread5Thread1of1ForFork2InUse, 206#L120-4true, thread4Thread1of1ForFork0InUse, 285#(= ~f1_2~0 1), 142#L236-4true]) [2022-12-11 21:47:40,530 INFO L382 tUnfolder$Statistics]: this new event has 127 ancestors and is cut-off event [2022-12-11 21:47:40,530 INFO L385 tUnfolder$Statistics]: existing Event has 127 ancestors and is cut-off event [2022-12-11 21:47:40,530 INFO L385 tUnfolder$Statistics]: existing Event has 127 ancestors and is cut-off event [2022-12-11 21:47:40,530 INFO L385 tUnfolder$Statistics]: existing Event has 127 ancestors and is cut-off event [2022-12-11 21:47:40,531 INFO L380 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([713] L186-->L189: Formula: (and (= |v_thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1_3| |v_thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1_3|) (= |v_thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1_3| (ite (= (mod v_~f1_10~0_18 256) 0) 1 0)) (not (= |v_thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1_3| 0))) InVars {~f1_10~0=v_~f1_10~0_18} OutVars{thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1=|v_thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1_3|, thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1=|v_thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1_3|, ~f1_10~0=v_~f1_10~0_18} AuxVars[] AssignedVars[thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1, thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1][303], [120#L54true, 107#L204-4true, 274#true, 273#(= ~f2_11~0 0), 167#L84true, 253#true, 40#L148true, thread1Thread1of1ForFork4InUse, 277#true, thread2Thread1of1ForFork1InUse, 156#L189true, thread6Thread1of1ForFork5InUse, 255#true, thread3Thread1of1ForFork3InUse, thread5Thread1of1ForFork2InUse, 206#L120-4true, 280#true, thread4Thread1of1ForFork0InUse, 270#(= ~f2_3~0 0), 285#(= ~f1_2~0 1), 142#L236-4true]) [2022-12-11 21:47:40,531 INFO L382 tUnfolder$Statistics]: this new event has 126 ancestors and is not cut-off event [2022-12-11 21:47:40,531 INFO L385 tUnfolder$Statistics]: existing Event has 126 ancestors and is not cut-off event [2022-12-11 21:47:40,531 INFO L385 tUnfolder$Statistics]: existing Event has 126 ancestors and is not cut-off event [2022-12-11 21:47:40,531 INFO L385 tUnfolder$Statistics]: existing Event has 126 ancestors and is not cut-off event [2022-12-11 21:47:40,532 INFO L380 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([698] L152-->L155: Formula: (and (= (ite (= (mod v_~f2_11~0_16 256) 0) 1 0) |v_thread5Thread1of1ForFork2_assume_abort_if_not_#in~cond#1_3|) (= |v_thread5Thread1of1ForFork2_assume_abort_if_not_#in~cond#1_3| |v_thread5Thread1of1ForFork2_assume_abort_if_not_~cond#1_3|) (not (= 0 |v_thread5Thread1of1ForFork2_assume_abort_if_not_~cond#1_3|))) InVars {~f2_11~0=v_~f2_11~0_16} OutVars{thread5Thread1of1ForFork2_assume_abort_if_not_#in~cond#1=|v_thread5Thread1of1ForFork2_assume_abort_if_not_#in~cond#1_3|, thread5Thread1of1ForFork2_assume_abort_if_not_~cond#1=|v_thread5Thread1of1ForFork2_assume_abort_if_not_~cond#1_3|, ~f2_11~0=v_~f2_11~0_16} AuxVars[] AssignedVars[thread5Thread1of1ForFork2_assume_abort_if_not_#in~cond#1, thread5Thread1of1ForFork2_assume_abort_if_not_~cond#1][323], [130#L155true, 120#L54true, 107#L204-4true, 274#true, 273#(= ~f2_11~0 0), 253#true, thread1Thread1of1ForFork4InUse, thread2Thread1of1ForFork1InUse, thread6Thread1of1ForFork5InUse, 255#true, thread3Thread1of1ForFork3InUse, thread5Thread1of1ForFork2InUse, 206#L120-4true, 280#true, thread4Thread1of1ForFork0InUse, 279#(= ~f1_10~0 0), 270#(= ~f2_3~0 0), 285#(= ~f1_2~0 1), 142#L236-4true, 23#L81true, 55#L186true]) [2022-12-11 21:47:40,532 INFO L382 tUnfolder$Statistics]: this new event has 126 ancestors and is not cut-off event [2022-12-11 21:47:40,532 INFO L385 tUnfolder$Statistics]: existing Event has 126 ancestors and is not cut-off event [2022-12-11 21:47:40,533 INFO L385 tUnfolder$Statistics]: existing Event has 126 ancestors and is not cut-off event [2022-12-11 21:47:40,533 INFO L385 tUnfolder$Statistics]: existing Event has 126 ancestors and is not cut-off event [2022-12-11 21:47:40,542 INFO L380 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([713] L186-->L189: Formula: (and (= |v_thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1_3| |v_thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1_3|) (= |v_thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1_3| (ite (= (mod v_~f1_10~0_18 256) 0) 1 0)) (not (= |v_thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1_3| 0))) InVars {~f1_10~0=v_~f1_10~0_18} OutVars{thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1=|v_thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1_3|, thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1=|v_thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1_3|, ~f1_10~0=v_~f1_10~0_18} AuxVars[] AssignedVars[thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1, thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1][324], [120#L54true, 110#L152true, 107#L204-4true, 274#true, 273#(= ~f2_11~0 0), 167#L84true, 253#true, thread1Thread1of1ForFork4InUse, thread2Thread1of1ForFork1InUse, 156#L189true, thread6Thread1of1ForFork5InUse, 255#true, thread3Thread1of1ForFork3InUse, thread5Thread1of1ForFork2InUse, 206#L120-4true, 280#true, thread4Thread1of1ForFork0InUse, 279#(= ~f1_10~0 0), 270#(= ~f2_3~0 0), 285#(= ~f1_2~0 1), 142#L236-4true]) [2022-12-11 21:47:40,543 INFO L382 tUnfolder$Statistics]: this new event has 127 ancestors and is cut-off event [2022-12-11 21:47:40,543 INFO L385 tUnfolder$Statistics]: existing Event has 127 ancestors and is cut-off event [2022-12-11 21:47:40,543 INFO L385 tUnfolder$Statistics]: existing Event has 127 ancestors and is cut-off event [2022-12-11 21:47:40,543 INFO L385 tUnfolder$Statistics]: existing Event has 127 ancestors and is cut-off event [2022-12-11 21:47:40,587 INFO L380 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([637] L54-->L57: Formula: (and (not (= |v_thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1_1| 0)) (= |v_thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1_1| |v_thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1_1|) (= (mod v_~f2_3~0_16 256) |v_thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1_1|)) InVars {~f2_3~0=v_~f2_3~0_16} OutVars{thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1=|v_thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1_1|, thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1=|v_thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1_1|, ~f2_3~0=v_~f2_3~0_16} AuxVars[] AssignedVars[thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1, thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1][283], [107#L204-4true, 274#true, 151#L57true, 273#(= ~f2_11~0 0), 253#true, 211#L88true, 40#L148true, thread1Thread1of1ForFork4InUse, 277#true, thread2Thread1of1ForFork1InUse, 268#true, thread6Thread1of1ForFork5InUse, 255#true, 282#(= ~f2_3~0 1), thread3Thread1of1ForFork3InUse, thread5Thread1of1ForFork2InUse, 206#L120-4true, thread4Thread1of1ForFork0InUse, 285#(= ~f1_2~0 1), 142#L236-4true, 55#L186true]) [2022-12-11 21:47:40,587 INFO L382 tUnfolder$Statistics]: this new event has 127 ancestors and is not cut-off event [2022-12-11 21:47:40,587 INFO L385 tUnfolder$Statistics]: existing Event has 127 ancestors and is not cut-off event [2022-12-11 21:47:40,587 INFO L385 tUnfolder$Statistics]: existing Event has 127 ancestors and is not cut-off event [2022-12-11 21:47:40,587 INFO L385 tUnfolder$Statistics]: existing Event has 127 ancestors and is not cut-off event [2022-12-11 21:47:40,588 INFO L380 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([652] L88-->L91: Formula: (and (= (mod v_~f1_2~0_18 256) |v_thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1_1|) (= |v_thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1_1| |v_thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1_1|) (not (= |v_thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1_1| 0))) InVars {~f1_2~0=v_~f1_2~0_18} OutVars{thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1=|v_thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1_1|, ~f1_2~0=v_~f1_2~0_18, thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1=|v_thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1_1|} AuxVars[] AssignedVars[thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1, thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1][284], [120#L54true, 24#L91true, 107#L204-4true, 274#true, 273#(= ~f2_11~0 0), 253#true, 40#L148true, thread1Thread1of1ForFork4InUse, 277#true, thread2Thread1of1ForFork1InUse, 268#true, thread6Thread1of1ForFork5InUse, thread3Thread1of1ForFork3InUse, 255#true, 282#(= ~f2_3~0 1), thread5Thread1of1ForFork2InUse, 206#L120-4true, thread4Thread1of1ForFork0InUse, 285#(= ~f1_2~0 1), 142#L236-4true, 55#L186true]) [2022-12-11 21:47:40,588 INFO L382 tUnfolder$Statistics]: this new event has 127 ancestors and is not cut-off event [2022-12-11 21:47:40,588 INFO L385 tUnfolder$Statistics]: existing Event has 127 ancestors and is not cut-off event [2022-12-11 21:47:40,588 INFO L385 tUnfolder$Statistics]: existing Event has 127 ancestors and is not cut-off event [2022-12-11 21:47:40,588 INFO L385 tUnfolder$Statistics]: existing Event has 127 ancestors and is not cut-off event [2022-12-11 21:47:40,589 INFO L380 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([698] L152-->L155: Formula: (and (= (ite (= (mod v_~f2_11~0_16 256) 0) 1 0) |v_thread5Thread1of1ForFork2_assume_abort_if_not_#in~cond#1_3|) (= |v_thread5Thread1of1ForFork2_assume_abort_if_not_#in~cond#1_3| |v_thread5Thread1of1ForFork2_assume_abort_if_not_~cond#1_3|) (not (= 0 |v_thread5Thread1of1ForFork2_assume_abort_if_not_~cond#1_3|))) InVars {~f2_11~0=v_~f2_11~0_16} OutVars{thread5Thread1of1ForFork2_assume_abort_if_not_#in~cond#1=|v_thread5Thread1of1ForFork2_assume_abort_if_not_#in~cond#1_3|, thread5Thread1of1ForFork2_assume_abort_if_not_~cond#1=|v_thread5Thread1of1ForFork2_assume_abort_if_not_~cond#1_3|, ~f2_11~0=v_~f2_11~0_16} AuxVars[] AssignedVars[thread5Thread1of1ForFork2_assume_abort_if_not_#in~cond#1, thread5Thread1of1ForFork2_assume_abort_if_not_~cond#1][342], [120#L54true, 130#L155true, 107#L204-4true, 274#true, 273#(= ~f2_11~0 0), 211#L88true, 253#true, thread1Thread1of1ForFork4InUse, thread2Thread1of1ForFork1InUse, 268#true, thread6Thread1of1ForFork5InUse, thread3Thread1of1ForFork3InUse, 255#true, 282#(= ~f2_3~0 1), thread5Thread1of1ForFork2InUse, 206#L120-4true, thread4Thread1of1ForFork0InUse, 279#(= ~f1_10~0 0), 285#(= ~f1_2~0 1), 142#L236-4true, 55#L186true]) [2022-12-11 21:47:40,589 INFO L382 tUnfolder$Statistics]: this new event has 128 ancestors and is cut-off event [2022-12-11 21:47:40,589 INFO L385 tUnfolder$Statistics]: existing Event has 128 ancestors and is cut-off event [2022-12-11 21:47:40,589 INFO L385 tUnfolder$Statistics]: existing Event has 128 ancestors and is cut-off event [2022-12-11 21:47:40,589 INFO L385 tUnfolder$Statistics]: existing Event has 128 ancestors and is cut-off event [2022-12-11 21:47:40,590 INFO L380 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([698] L152-->L155: Formula: (and (= (ite (= (mod v_~f2_11~0_16 256) 0) 1 0) |v_thread5Thread1of1ForFork2_assume_abort_if_not_#in~cond#1_3|) (= |v_thread5Thread1of1ForFork2_assume_abort_if_not_#in~cond#1_3| |v_thread5Thread1of1ForFork2_assume_abort_if_not_~cond#1_3|) (not (= 0 |v_thread5Thread1of1ForFork2_assume_abort_if_not_~cond#1_3|))) InVars {~f2_11~0=v_~f2_11~0_16} OutVars{thread5Thread1of1ForFork2_assume_abort_if_not_#in~cond#1=|v_thread5Thread1of1ForFork2_assume_abort_if_not_#in~cond#1_3|, thread5Thread1of1ForFork2_assume_abort_if_not_~cond#1=|v_thread5Thread1of1ForFork2_assume_abort_if_not_~cond#1_3|, ~f2_11~0=v_~f2_11~0_16} AuxVars[] AssignedVars[thread5Thread1of1ForFork2_assume_abort_if_not_#in~cond#1, thread5Thread1of1ForFork2_assume_abort_if_not_~cond#1][323], [130#L155true, 120#L54true, 107#L204-4true, 274#true, 273#(= ~f2_11~0 0), 167#L84true, 253#true, thread1Thread1of1ForFork4InUse, thread2Thread1of1ForFork1InUse, thread6Thread1of1ForFork5InUse, 255#true, thread3Thread1of1ForFork3InUse, thread5Thread1of1ForFork2InUse, 206#L120-4true, 280#true, thread4Thread1of1ForFork0InUse, 279#(= ~f1_10~0 0), 270#(= ~f2_3~0 0), 285#(= ~f1_2~0 1), 142#L236-4true, 55#L186true]) [2022-12-11 21:47:40,590 INFO L382 tUnfolder$Statistics]: this new event has 127 ancestors and is not cut-off event [2022-12-11 21:47:40,590 INFO L385 tUnfolder$Statistics]: existing Event has 127 ancestors and is not cut-off event [2022-12-11 21:47:40,591 INFO L385 tUnfolder$Statistics]: existing Event has 127 ancestors and is not cut-off event [2022-12-11 21:47:40,591 INFO L385 tUnfolder$Statistics]: existing Event has 127 ancestors and is not cut-off event [2022-12-11 21:47:40,783 INFO L380 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([652] L88-->L91: Formula: (and (= (mod v_~f1_2~0_18 256) |v_thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1_1|) (= |v_thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1_1| |v_thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1_1|) (not (= |v_thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1_1| 0))) InVars {~f1_2~0=v_~f1_2~0_18} OutVars{thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1=|v_thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1_1|, ~f1_2~0=v_~f1_2~0_18, thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1=|v_thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1_1|} AuxVars[] AssignedVars[thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1, thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1][236], [120#L54true, 24#L91true, 110#L152true, 107#L204-4true, 274#true, 273#(= ~f2_11~0 0), 253#true, thread1Thread1of1ForFork4InUse, thread2Thread1of1ForFork1InUse, 268#true, thread6Thread1of1ForFork5InUse, 255#true, thread3Thread1of1ForFork3InUse, 282#(= ~f2_3~0 1), thread5Thread1of1ForFork2InUse, 206#L120-4true, thread4Thread1of1ForFork0InUse, 279#(= ~f1_10~0 0), 285#(= ~f1_2~0 1), 142#L236-4true, 55#L186true]) [2022-12-11 21:47:40,783 INFO L382 tUnfolder$Statistics]: this new event has 128 ancestors and is not cut-off event [2022-12-11 21:47:40,783 INFO L385 tUnfolder$Statistics]: existing Event has 128 ancestors and is not cut-off event [2022-12-11 21:47:40,783 INFO L385 tUnfolder$Statistics]: existing Event has 128 ancestors and is not cut-off event [2022-12-11 21:47:40,783 INFO L385 tUnfolder$Statistics]: existing Event has 128 ancestors and is not cut-off event [2022-12-11 21:47:40,783 INFO L380 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([637] L54-->L57: Formula: (and (not (= |v_thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1_1| 0)) (= |v_thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1_1| |v_thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1_1|) (= (mod v_~f2_3~0_16 256) |v_thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1_1|)) InVars {~f2_3~0=v_~f2_3~0_16} OutVars{thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1=|v_thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1_1|, thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1=|v_thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1_1|, ~f2_3~0=v_~f2_3~0_16} AuxVars[] AssignedVars[thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1, thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1][237], [110#L152true, 107#L204-4true, 274#true, 151#L57true, 273#(= ~f2_11~0 0), 253#true, 211#L88true, thread1Thread1of1ForFork4InUse, thread2Thread1of1ForFork1InUse, 268#true, thread6Thread1of1ForFork5InUse, 255#true, 282#(= ~f2_3~0 1), thread3Thread1of1ForFork3InUse, thread5Thread1of1ForFork2InUse, 206#L120-4true, thread4Thread1of1ForFork0InUse, 279#(= ~f1_10~0 0), 285#(= ~f1_2~0 1), 142#L236-4true, 55#L186true]) [2022-12-11 21:47:40,783 INFO L382 tUnfolder$Statistics]: this new event has 128 ancestors and is not cut-off event [2022-12-11 21:47:40,783 INFO L385 tUnfolder$Statistics]: existing Event has 128 ancestors and is not cut-off event [2022-12-11 21:47:40,784 INFO L385 tUnfolder$Statistics]: existing Event has 128 ancestors and is not cut-off event [2022-12-11 21:47:40,784 INFO L385 tUnfolder$Statistics]: existing Event has 128 ancestors and is not cut-off event [2022-12-11 21:47:40,784 INFO L380 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([713] L186-->L189: Formula: (and (= |v_thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1_3| |v_thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1_3|) (= |v_thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1_3| (ite (= (mod v_~f1_10~0_18 256) 0) 1 0)) (not (= |v_thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1_3| 0))) InVars {~f1_10~0=v_~f1_10~0_18} OutVars{thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1=|v_thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1_3|, thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1=|v_thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1_3|, ~f1_10~0=v_~f1_10~0_18} AuxVars[] AssignedVars[thread6Thread1of1ForFork5_assume_abort_if_not_~cond#1, thread6Thread1of1ForFork5_assume_abort_if_not_#in~cond#1][341], [120#L54true, 110#L152true, 107#L204-4true, 274#true, 273#(= ~f2_11~0 0), 253#true, 211#L88true, thread1Thread1of1ForFork4InUse, thread2Thread1of1ForFork1InUse, 156#L189true, 268#true, thread6Thread1of1ForFork5InUse, 255#true, 282#(= ~f2_3~0 1), thread3Thread1of1ForFork3InUse, thread5Thread1of1ForFork2InUse, 206#L120-4true, thread4Thread1of1ForFork0InUse, 279#(= ~f1_10~0 0), 285#(= ~f1_2~0 1), 142#L236-4true]) [2022-12-11 21:47:40,784 INFO L382 tUnfolder$Statistics]: this new event has 128 ancestors and is not cut-off event [2022-12-11 21:47:40,785 INFO L385 tUnfolder$Statistics]: existing Event has 128 ancestors and is not cut-off event [2022-12-11 21:47:40,785 INFO L385 tUnfolder$Statistics]: existing Event has 128 ancestors and is not cut-off event [2022-12-11 21:47:40,785 INFO L385 tUnfolder$Statistics]: existing Event has 128 ancestors and is not cut-off event [2022-12-11 21:47:41,353 INFO L380 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([652] L88-->L91: Formula: (and (= (mod v_~f1_2~0_18 256) |v_thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1_1|) (= |v_thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1_1| |v_thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1_1|) (not (= |v_thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1_1| 0))) InVars {~f1_2~0=v_~f1_2~0_18} OutVars{thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1=|v_thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1_1|, ~f1_2~0=v_~f1_2~0_18, thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1=|v_thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1_1|} AuxVars[] AssignedVars[thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1, thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1][236], [120#L54true, 24#L91true, 107#L204-4true, 274#true, 273#(= ~f2_11~0 0), 155#L131true, 253#true, thread1Thread1of1ForFork4InUse, thread2Thread1of1ForFork1InUse, 268#true, thread6Thread1of1ForFork5InUse, thread3Thread1of1ForFork3InUse, 255#true, 282#(= ~f2_3~0 1), thread5Thread1of1ForFork2InUse, 206#L120-4true, 93#L168true, thread4Thread1of1ForFork0InUse, 279#(= ~f1_10~0 0), 285#(= ~f1_2~0 1), 142#L236-4true]) [2022-12-11 21:47:41,354 INFO L382 tUnfolder$Statistics]: this new event has 137 ancestors and is cut-off event [2022-12-11 21:47:41,354 INFO L385 tUnfolder$Statistics]: existing Event has 137 ancestors and is cut-off event [2022-12-11 21:47:41,354 INFO L385 tUnfolder$Statistics]: existing Event has 117 ancestors and is cut-off event [2022-12-11 21:47:41,354 INFO L385 tUnfolder$Statistics]: existing Event has 117 ancestors and is cut-off event [2022-12-11 21:47:41,354 INFO L380 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([637] L54-->L57: Formula: (and (not (= |v_thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1_1| 0)) (= |v_thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1_1| |v_thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1_1|) (= (mod v_~f2_3~0_16 256) |v_thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1_1|)) InVars {~f2_3~0=v_~f2_3~0_16} OutVars{thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1=|v_thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1_1|, thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1=|v_thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1_1|, ~f2_3~0=v_~f2_3~0_16} AuxVars[] AssignedVars[thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1, thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1][237], [107#L204-4true, 274#true, 151#L57true, 155#L131true, 273#(= ~f2_11~0 0), 211#L88true, 253#true, thread1Thread1of1ForFork4InUse, thread2Thread1of1ForFork1InUse, 268#true, thread6Thread1of1ForFork5InUse, thread3Thread1of1ForFork3InUse, 255#true, 282#(= ~f2_3~0 1), thread5Thread1of1ForFork2InUse, 206#L120-4true, 93#L168true, thread4Thread1of1ForFork0InUse, 279#(= ~f1_10~0 0), 142#L236-4true, 285#(= ~f1_2~0 1)]) [2022-12-11 21:47:41,354 INFO L382 tUnfolder$Statistics]: this new event has 137 ancestors and is cut-off event [2022-12-11 21:47:41,354 INFO L385 tUnfolder$Statistics]: existing Event has 117 ancestors and is cut-off event [2022-12-11 21:47:41,354 INFO L385 tUnfolder$Statistics]: existing Event has 137 ancestors and is cut-off event [2022-12-11 21:47:41,354 INFO L385 tUnfolder$Statistics]: existing Event has 117 ancestors and is cut-off event [2022-12-11 21:47:41,407 INFO L380 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([652] L88-->L91: Formula: (and (= (mod v_~f1_2~0_18 256) |v_thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1_1|) (= |v_thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1_1| |v_thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1_1|) (not (= |v_thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1_1| 0))) InVars {~f1_2~0=v_~f1_2~0_18} OutVars{thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1=|v_thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1_1|, ~f1_2~0=v_~f1_2~0_18, thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1=|v_thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1_1|} AuxVars[] AssignedVars[thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1, thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1][305], [120#L54true, 24#L91true, 107#L204-4true, 274#true, 155#L131true, 253#true, thread1Thread1of1ForFork4InUse, 271#true, thread2Thread1of1ForFork1InUse, 268#true, thread6Thread1of1ForFork5InUse, 282#(= ~f2_3~0 1), 255#true, thread3Thread1of1ForFork3InUse, thread5Thread1of1ForFork2InUse, 7#L172true, 206#L120-4true, thread4Thread1of1ForFork0InUse, 279#(= ~f1_10~0 0), 285#(= ~f1_2~0 1), 142#L236-4true]) [2022-12-11 21:47:41,407 INFO L382 tUnfolder$Statistics]: this new event has 138 ancestors and is cut-off event [2022-12-11 21:47:41,407 INFO L385 tUnfolder$Statistics]: existing Event has 118 ancestors and is cut-off event [2022-12-11 21:47:41,407 INFO L385 tUnfolder$Statistics]: existing Event has 128 ancestors and is cut-off event [2022-12-11 21:47:41,407 INFO L385 tUnfolder$Statistics]: existing Event has 118 ancestors and is cut-off event [2022-12-11 21:47:41,407 INFO L380 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([637] L54-->L57: Formula: (and (not (= |v_thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1_1| 0)) (= |v_thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1_1| |v_thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1_1|) (= (mod v_~f2_3~0_16 256) |v_thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1_1|)) InVars {~f2_3~0=v_~f2_3~0_16} OutVars{thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1=|v_thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1_1|, thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1=|v_thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1_1|, ~f2_3~0=v_~f2_3~0_16} AuxVars[] AssignedVars[thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1, thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1][308], [107#L204-4true, 274#true, 151#L57true, 155#L131true, 253#true, 211#L88true, thread1Thread1of1ForFork4InUse, 271#true, thread2Thread1of1ForFork1InUse, 268#true, thread6Thread1of1ForFork5InUse, 282#(= ~f2_3~0 1), 255#true, thread3Thread1of1ForFork3InUse, thread5Thread1of1ForFork2InUse, 7#L172true, 206#L120-4true, thread4Thread1of1ForFork0InUse, 279#(= ~f1_10~0 0), 285#(= ~f1_2~0 1), 142#L236-4true]) [2022-12-11 21:47:41,407 INFO L382 tUnfolder$Statistics]: this new event has 138 ancestors and is cut-off event [2022-12-11 21:47:41,407 INFO L385 tUnfolder$Statistics]: existing Event has 118 ancestors and is cut-off event [2022-12-11 21:47:41,407 INFO L385 tUnfolder$Statistics]: existing Event has 128 ancestors and is cut-off event [2022-12-11 21:47:41,407 INFO L385 tUnfolder$Statistics]: existing Event has 118 ancestors and is cut-off event [2022-12-11 21:47:41,665 INFO L130 PetriNetUnfolder]: 10599/19727 cut-off events. [2022-12-11 21:47:41,665 INFO L131 PetriNetUnfolder]: For 174863/176563 co-relation queries the response was YES. [2022-12-11 21:47:41,756 INFO L83 FinitePrefix]: Finished finitePrefix Result has 91473 conditions, 19727 events. 10599/19727 cut-off events. For 174863/176563 co-relation queries the response was YES. Maximal size of possible extension queue 671. Compared 167563 event pairs, 3369 based on Foata normal form. 1564/19375 useless extension candidates. Maximal degree in co-relation 89487. Up to 12938 conditions per place. [2022-12-11 21:47:41,881 INFO L137 encePairwiseOnDemand]: 246/249 looper letters, 170 selfloop transitions, 2 changer transitions 0/351 dead transitions. [2022-12-11 21:47:41,881 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 229 places, 351 transitions, 3848 flow [2022-12-11 21:47:41,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-11 21:47:41,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-11 21:47:41,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 656 transitions. [2022-12-11 21:47:41,884 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8781793842034806 [2022-12-11 21:47:41,885 INFO L295 CegarLoopForPetriNet]: 214 programPoint places, 15 predicate places. [2022-12-11 21:47:41,885 INFO L82 GeneralOperation]: Start removeDead. Operand has 229 places, 351 transitions, 3848 flow [2022-12-11 21:47:42,092 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 229 places, 351 transitions, 3848 flow [2022-12-11 21:47:42,092 INFO L495 AbstractCegarLoop]: Abstraction has has 229 places, 351 transitions, 3848 flow [2022-12-11 21:47:42,093 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 211.33333333333334) internal successors, (634), 3 states have internal predecessors, (634), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 21:47:42,093 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 21:47:42,093 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-11 21:47:42,093 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-11 21:47:42,093 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err8INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-12-11 21:47:42,093 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 21:47:42,093 INFO L85 PathProgramCache]: Analyzing trace with hash 1971082388, now seen corresponding path program 3 times [2022-12-11 21:47:42,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 21:47:42,093 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [51569076] [2022-12-11 21:47:42,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 21:47:42,094 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 21:47:42,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-11 21:47:42,187 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-12-11 21:47:42,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-11 21:47:42,322 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-12-11 21:47:42,322 INFO L360 BasicCegarLoop]: Counterexample is feasible [2022-12-11 21:47:42,323 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (10 of 11 remaining) [2022-12-11 21:47:42,325 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (9 of 11 remaining) [2022-12-11 21:47:42,326 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err8INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 11 remaining) [2022-12-11 21:47:42,328 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (7 of 11 remaining) [2022-12-11 21:47:42,329 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 11 remaining) [2022-12-11 21:47:42,329 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread4Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 11 remaining) [2022-12-11 21:47:42,329 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread4Err5INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 11 remaining) [2022-12-11 21:47:42,330 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Thread1of1ForFork4Err3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 11 remaining) [2022-12-11 21:47:42,330 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Thread1of1ForFork4Err9INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 11 remaining) [2022-12-11 21:47:42,330 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread4Thread1of1ForFork0Err4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 11 remaining) [2022-12-11 21:47:42,330 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread4Thread1of1ForFork0Err7INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 11 remaining) [2022-12-11 21:47:42,331 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-11 21:47:42,331 INFO L445 BasicCegarLoop]: Path program histogram: [3, 1, 1, 1, 1, 1, 1] [2022-12-11 21:47:42,344 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-12-11 21:47:42,344 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-12-11 21:47:42,501 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 11.12 09:47:42 BasicIcfg [2022-12-11 21:47:42,501 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-12-11 21:47:42,501 INFO L158 Benchmark]: Toolchain (without parser) took 25952.47ms. Allocated memory was 183.5MB in the beginning and 6.1GB in the end (delta: 5.9GB). Free memory was 159.7MB in the beginning and 4.3GB in the end (delta: -4.2GB). Peak memory consumption was 1.8GB. Max. memory is 8.0GB. [2022-12-11 21:47:42,502 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 183.5MB. Free memory is still 159.7MB. There was no memory consumed. Max. memory is 8.0GB. [2022-12-11 21:47:42,502 INFO L158 Benchmark]: CACSL2BoogieTranslator took 339.44ms. Allocated memory is still 183.5MB. Free memory was 159.7MB in the beginning and 139.8MB in the end (delta: 19.9MB). Peak memory consumption was 19.9MB. Max. memory is 8.0GB. [2022-12-11 21:47:42,502 INFO L158 Benchmark]: Boogie Procedure Inliner took 63.21ms. Allocated memory is still 183.5MB. Free memory was 139.8MB in the beginning and 137.2MB in the end (delta: 2.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2022-12-11 21:47:42,502 INFO L158 Benchmark]: Boogie Preprocessor took 47.15ms. Allocated memory is still 183.5MB. Free memory was 137.2MB in the beginning and 135.6MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-12-11 21:47:42,503 INFO L158 Benchmark]: RCFGBuilder took 630.96ms. Allocated memory is still 183.5MB. Free memory was 135.6MB in the beginning and 108.3MB in the end (delta: 27.3MB). Peak memory consumption was 27.3MB. Max. memory is 8.0GB. [2022-12-11 21:47:42,506 INFO L158 Benchmark]: TraceAbstraction took 24865.34ms. Allocated memory was 183.5MB in the beginning and 6.1GB in the end (delta: 5.9GB). Free memory was 106.7MB in the beginning and 4.3GB in the end (delta: -4.2GB). Peak memory consumption was 1.7GB. Max. memory is 8.0GB. [2022-12-11 21:47:42,512 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 183.5MB. Free memory is still 159.7MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 339.44ms. Allocated memory is still 183.5MB. Free memory was 159.7MB in the beginning and 139.8MB in the end (delta: 19.9MB). Peak memory consumption was 19.9MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 63.21ms. Allocated memory is still 183.5MB. Free memory was 139.8MB in the beginning and 137.2MB in the end (delta: 2.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 47.15ms. Allocated memory is still 183.5MB. Free memory was 137.2MB in the beginning and 135.6MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 630.96ms. Allocated memory is still 183.5MB. Free memory was 135.6MB in the beginning and 108.3MB in the end (delta: 27.3MB). Peak memory consumption was 27.3MB. Max. memory is 8.0GB. * TraceAbstraction took 24865.34ms. Allocated memory was 183.5MB in the beginning and 6.1GB in the end (delta: 5.9GB). Free memory was 106.7MB in the beginning and 4.3GB in the end (delta: -4.2GB). Peak memory consumption was 1.7GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - CounterExampleResult [Line: 241]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L38] 0 unsigned int x_0, y_1, x_8, y_9; VAL [x_0=0, x_8=0, y_1=0, y_9=0] [L39] 0 _Bool f1_2, f2_3, f1_10, f2_11; VAL [f1_10=0, f1_2=0, f2_11=0, f2_3=0, x_0=0, x_8=0, y_1=0, y_9=0] [L40] 0 unsigned int temp_4, temp_5, temp_6, temp_7, temp_12, temp_13, temp_14, temp_15; VAL [f1_10=0, f1_2=0, f2_11=0, f2_3=0, temp_12=0, temp_13=0, temp_14=0, temp_15=0, temp_4=0, temp_5=0, temp_6=0, temp_7=0, x_0=0, x_8=0, y_1=0, y_9=0] [L212] 0 pthread_t t1, t4; VAL [f1_10=0, f1_2=0, f2_11=0, f2_3=0, t1={5:0}, t4={6:0}, temp_12=0, temp_13=0, temp_14=0, temp_15=0, temp_4=0, temp_5=0, temp_6=0, temp_7=0, x_0=0, x_8=0, y_1=0, y_9=0] [L215] 0 x_0 = __VERIFIER_nondet_uint() VAL [__VERIFIER_nondet_uint()=0, f1_10=0, f1_2=0, f2_11=0, f2_3=0, t1={5:0}, t4={6:0}, temp_12=0, temp_13=0, temp_14=0, temp_15=0, temp_4=0, temp_5=0, temp_6=0, temp_7=0, x_0=0, x_8=0, y_1=0, y_9=0] [L216] 0 y_1 = __VERIFIER_nondet_uint() VAL [__VERIFIER_nondet_uint()=4294967303, f1_10=0, f1_2=0, f2_11=0, f2_3=0, t1={5:0}, t4={6:0}, temp_12=0, temp_13=0, temp_14=0, temp_15=0, temp_4=0, temp_5=0, temp_6=0, temp_7=0, x_0=0, x_8=0, y_1=4294967303, y_9=0] [L217] 0 x_8 = __VERIFIER_nondet_uint() VAL [__VERIFIER_nondet_uint()=0, f1_10=0, f1_2=0, f2_11=0, f2_3=0, t1={5:0}, t4={6:0}, temp_12=0, temp_13=0, temp_14=0, temp_15=0, temp_4=0, temp_5=0, temp_6=0, temp_7=0, x_0=0, x_8=0, y_1=4294967303, y_9=0] [L218] 0 y_9 = __VERIFIER_nondet_uint() VAL [__VERIFIER_nondet_uint()=7, f1_10=0, f1_2=0, f2_11=0, f2_3=0, t1={5:0}, t4={6:0}, temp_12=0, temp_13=0, temp_14=0, temp_15=0, temp_4=0, temp_5=0, temp_6=0, temp_7=0, x_0=0, x_8=0, y_1=4294967303, y_9=7] [L219] 0 temp_4 = __VERIFIER_nondet_uint() VAL [__VERIFIER_nondet_uint()=4294967311, f1_10=0, f1_2=0, f2_11=0, f2_3=0, t1={5:0}, t4={6:0}, temp_12=0, temp_13=0, temp_14=0, temp_15=0, temp_4=4294967311, temp_5=0, temp_6=0, temp_7=0, x_0=0, x_8=0, y_1=4294967303, y_9=7] [L220] 0 temp_5 = __VERIFIER_nondet_uint() VAL [__VERIFIER_nondet_uint()=4294967315, f1_10=0, f1_2=0, f2_11=0, f2_3=0, t1={5:0}, t4={6:0}, temp_12=0, temp_13=0, temp_14=0, temp_15=0, temp_4=4294967311, temp_5=4294967315, temp_6=0, temp_7=0, x_0=0, x_8=0, y_1=4294967303, y_9=7] [L221] 0 temp_6 = __VERIFIER_nondet_uint() VAL [__VERIFIER_nondet_uint()=4294967306, f1_10=0, f1_2=0, f2_11=0, f2_3=0, t1={5:0}, t4={6:0}, temp_12=0, temp_13=0, temp_14=0, temp_15=0, temp_4=4294967311, temp_5=4294967315, temp_6=4294967306, temp_7=0, x_0=0, x_8=0, y_1=4294967303, y_9=7] [L222] 0 temp_7 = __VERIFIER_nondet_uint() VAL [__VERIFIER_nondet_uint()=4294967313, f1_10=0, f1_2=0, f2_11=0, f2_3=0, t1={5:0}, t4={6:0}, temp_12=0, temp_13=0, temp_14=0, temp_15=0, temp_4=4294967311, temp_5=4294967315, temp_6=4294967306, temp_7=4294967313, x_0=0, x_8=0, y_1=4294967303, y_9=7] [L223] 0 temp_12 = __VERIFIER_nondet_uint() VAL [__VERIFIER_nondet_uint()=4294967307, f1_10=0, f1_2=0, f2_11=0, f2_3=0, t1={5:0}, t4={6:0}, temp_12=4294967307, temp_13=0, temp_14=0, temp_15=0, temp_4=4294967311, temp_5=4294967315, temp_6=4294967306, temp_7=4294967313, x_0=0, x_8=0, y_1=4294967303, y_9=7] [L224] 0 temp_13 = __VERIFIER_nondet_uint() VAL [__VERIFIER_nondet_uint()=4294967314, f1_10=0, f1_2=0, f2_11=0, f2_3=0, t1={5:0}, t4={6:0}, temp_12=4294967307, temp_13=4294967314, temp_14=0, temp_15=0, temp_4=4294967311, temp_5=4294967315, temp_6=4294967306, temp_7=4294967313, x_0=0, x_8=0, y_1=4294967303, y_9=7] [L225] 0 temp_14 = __VERIFIER_nondet_uint() VAL [__VERIFIER_nondet_uint()=4294967309, f1_10=0, f1_2=0, f2_11=0, f2_3=0, t1={5:0}, t4={6:0}, temp_12=4294967307, temp_13=4294967314, temp_14=4294967309, temp_15=0, temp_4=4294967311, temp_5=4294967315, temp_6=4294967306, temp_7=4294967313, x_0=0, x_8=0, y_1=4294967303, y_9=7] [L226] 0 temp_15 = __VERIFIER_nondet_uint() VAL [__VERIFIER_nondet_uint()=4294967316, f1_10=0, f1_2=0, f2_11=0, f2_3=0, t1={5:0}, t4={6:0}, temp_12=4294967307, temp_13=4294967314, temp_14=4294967309, temp_15=4294967316, temp_4=4294967311, temp_5=4294967315, temp_6=4294967306, temp_7=4294967313, x_0=0, x_8=0, y_1=4294967303, y_9=7] [L227] 0 f1_2 = __VERIFIER_nondet_bool() VAL [__VERIFIER_nondet_bool()=4294967312, f1_10=0, f1_2=4294967312, f2_11=0, f2_3=0, t1={5:0}, t4={6:0}, temp_12=4294967307, temp_13=4294967314, temp_14=4294967309, temp_15=4294967316, temp_4=4294967311, temp_5=4294967315, temp_6=4294967306, temp_7=4294967313, x_0=0, x_8=0, y_1=4294967303, y_9=7] [L228] 0 f2_3 = __VERIFIER_nondet_bool() VAL [__VERIFIER_nondet_bool()=4294967308, f1_10=0, f1_2=4294967312, f2_11=0, f2_3=4294967308, t1={5:0}, t4={6:0}, temp_12=4294967307, temp_13=4294967314, temp_14=4294967309, temp_15=4294967316, temp_4=4294967311, temp_5=4294967315, temp_6=4294967306, temp_7=4294967313, x_0=0, x_8=0, y_1=4294967303, y_9=7] [L229] 0 f1_10 = __VERIFIER_nondet_bool() VAL [__VERIFIER_nondet_bool()=4294967310, f1_10=4294967310, f1_2=4294967312, f2_11=0, f2_3=4294967308, t1={5:0}, t4={6:0}, temp_12=4294967307, temp_13=4294967314, temp_14=4294967309, temp_15=4294967316, temp_4=4294967311, temp_5=4294967315, temp_6=4294967306, temp_7=4294967313, x_0=0, x_8=0, y_1=4294967303, y_9=7] [L230] 0 f2_11 = __VERIFIER_nondet_bool() VAL [__VERIFIER_nondet_bool()=4294967317, f1_10=4294967310, f1_2=4294967312, f2_11=4294967317, f2_3=4294967308, t1={5:0}, t4={6:0}, temp_12=4294967307, temp_13=4294967314, temp_14=4294967309, temp_15=4294967316, temp_4=4294967311, temp_5=4294967315, temp_6=4294967306, temp_7=4294967313, x_0=0, x_8=0, y_1=4294967303, y_9=7] [L233] CALL 0 assume_abort_if_not( ( x_0 == x_8 ) && ( y_1 == y_9 ) ) [L35] COND FALSE 0 !(!cond) VAL [\old(cond)=1, cond=1, f1_10=4294967310, f1_2=4294967312, f2_11=4294967317, f2_3=4294967308, temp_12=4294967307, temp_13=4294967314, temp_14=4294967309, temp_15=4294967316, temp_4=4294967311, temp_5=4294967315, temp_6=4294967306, temp_7=4294967313, x_0=0, x_8=0, y_1=4294967303, y_9=7] [L233] RET 0 assume_abort_if_not( ( x_0 == x_8 ) && ( y_1 == y_9 ) ) [L235] FCALL, FORK 0 pthread_create(&t1, 0, thread1, 0) VAL [f1_10=4294967310, f1_2=4294967312, f2_11=4294967317, f2_3=4294967308, pthread_create(&t1, 0, thread1, 0)=-6, t1={5:0}, t4={6:0}, temp_12=4294967307, temp_13=4294967314, temp_14=4294967309, temp_15=4294967316, temp_4=4294967311, temp_5=4294967315, temp_6=4294967306, temp_7=4294967313, x_0=0, x_8=0, y_1=4294967303, y_9=7] [L112] 1 pthread_t t2, t3; VAL [f1_10=4294967310, f1_2=4294967312, f2_11=4294967317, f2_3=4294967308, t2={8:0}, t3={9:0}, temp_12=4294967307, temp_13=4294967314, temp_14=4294967309, temp_15=4294967316, temp_4=4294967311, temp_5=4294967315, temp_6=4294967306, temp_7=4294967313, x_0=0, x_8=0, y_1=4294967303, y_9=7] [L115] 1 f1_2 = 0 [L116] 1 f2_3 = 0 VAL [f1_10=4294967310, f1_2=0, f2_11=4294967317, f2_3=0, t2={8:0}, t3={9:0}, temp_12=4294967307, temp_13=4294967314, temp_14=4294967309, temp_15=4294967316, temp_4=4294967311, temp_5=4294967315, temp_6=4294967306, temp_7=4294967313, x_0=0, x_8=0, y_1=4294967303, y_9=7] [L119] FCALL, FORK 1 pthread_create(&t2, 0, thread2, 0) VAL [f1_10=4294967310, f1_2=0, f2_11=4294967317, f2_3=0, pthread_create(&t2, 0, thread2, 0)=-5, t2={8:0}, t3={9:0}, temp_12=4294967307, temp_13=4294967314, temp_14=4294967309, temp_15=4294967316, temp_4=4294967311, temp_5=4294967315, temp_6=4294967306, temp_7=4294967313, x_0=0, x_8=0, y_1=4294967303, y_9=7] [L120] FCALL, FORK 1 pthread_create(&t3, 0, thread3, 0) VAL [f1_10=4294967310, f1_2=0, f2_11=4294967317, f2_3=0, pthread_create(&t3, 0, thread3, 0)=-4, t2={8:0}, t3={9:0}, temp_12=4294967307, temp_13=4294967314, temp_14=4294967309, temp_15=4294967316, temp_4=4294967311, temp_5=4294967315, temp_6=4294967306, temp_7=4294967313, x_0=0, x_8=0, y_1=4294967303, y_9=7] [L78] COND TRUE 3 __VERIFIER_nondet_bool() VAL [__VERIFIER_nondet_bool()=1, f1_10=4294967310, f1_2=0, f2_11=4294967317, f2_3=0, pthread_create(&t3, 0, thread3, 0)=-4, t2={8:0}, t3={9:0}, temp_12=4294967307, temp_13=4294967314, temp_14=4294967309, temp_15=4294967316, temp_4=4294967311, temp_5=4294967315, temp_6=4294967306, temp_7=4294967313, x_0=0, x_8=0, y_1=4294967303, y_9=7] [L80] 3 temp_6 = y_1 VAL [f1_10=4294967310, f1_2=0, f2_11=4294967317, f2_3=0, pthread_create(&t3, 0, thread3, 0)=-4, t2={8:0}, t3={9:0}, temp_12=4294967307, temp_13=4294967314, temp_14=4294967309, temp_15=4294967316, temp_4=4294967311, temp_5=4294967315, temp_6=4294967303, temp_7=4294967313, x_0=0, x_8=0, y_1=4294967303, y_9=7] [L236] FCALL, FORK 0 pthread_create(&t4, 0, thread4, 0) VAL [f1_10=4294967310, f1_2=0, f2_11=4294967317, f2_3=0, pthread_create(&t3, 0, thread3, 0)=-4, pthread_create(&t4, 0, thread4, 0)=-3, t1={5:0}, t2={8:0}, t3={9:0}, t4={6:0}, temp_12=4294967307, temp_13=4294967314, temp_14=4294967309, temp_15=4294967316, temp_4=4294967311, temp_5=4294967315, temp_6=4294967303, temp_7=4294967313, x_0=0, x_8=0, y_1=4294967303, y_9=7] [L237] 0 \read(t1) VAL [\read(t1)=-6, f1_10=4294967310, f1_2=0, f2_11=4294967317, f2_3=0, pthread_create(&t3, 0, thread3, 0)=-4, t1={5:0}, t2={8:0}, t3={9:0}, t4={6:0}, temp_12=4294967307, temp_13=4294967314, temp_14=4294967309, temp_15=4294967316, temp_4=4294967311, temp_5=4294967315, temp_6=4294967303, temp_7=4294967313, x_0=0, x_8=0, y_1=4294967303, y_9=7] [L196] 4 pthread_t t5, t6; VAL [f1_10=4294967310, f1_2=0, f2_11=4294967317, f2_3=0, pthread_create(&t3, 0, thread3, 0)=-4, t2={8:0}, t3={9:0}, t5={10:0}, t6={3:0}, temp_12=4294967307, temp_13=4294967314, temp_14=4294967309, temp_15=4294967316, temp_4=4294967311, temp_5=4294967315, temp_6=4294967303, temp_7=4294967313, x_0=0, x_8=0, y_1=4294967303, y_9=7] [L199] 4 f1_10 = 0 [L200] 4 f2_11 = 0 VAL [f1_10=0, f1_2=0, f2_11=0, f2_3=0, pthread_create(&t3, 0, thread3, 0)=-4, t2={8:0}, t3={9:0}, t5={10:0}, t6={3:0}, temp_12=4294967307, temp_13=4294967314, temp_14=4294967309, temp_15=4294967316, temp_4=4294967311, temp_5=4294967315, temp_6=4294967303, temp_7=4294967313, x_0=0, x_8=0, y_1=4294967303, y_9=7] [L203] FCALL, FORK 4 pthread_create(&t5, 0, thread5, 0) VAL [f1_10=0, f1_2=0, f2_11=0, f2_3=0, pthread_create(&t3, 0, thread3, 0)=-4, pthread_create(&t5, 0, thread5, 0)=-2, t2={8:0}, t3={9:0}, t5={10:0}, t6={3:0}, temp_12=4294967307, temp_13=4294967314, temp_14=4294967309, temp_15=4294967316, temp_4=4294967311, temp_5=4294967315, temp_6=4294967303, temp_7=4294967313, x_0=0, x_8=0, y_1=4294967303, y_9=7] [L204] FCALL, FORK 4 pthread_create(&t6, 0, thread6, 0) VAL [f1_10=0, f1_2=0, f2_11=0, f2_3=0, pthread_create(&t3, 0, thread3, 0)=-4, pthread_create(&t6, 0, thread6, 0)=-1, t2={8:0}, t3={9:0}, t5={10:0}, t6={3:0}, temp_12=4294967307, temp_13=4294967314, temp_14=4294967309, temp_15=4294967316, temp_4=4294967311, temp_5=4294967315, temp_6=4294967303, temp_7=4294967313, x_0=0, x_8=0, y_1=4294967303, y_9=7] [L128] COND FALSE 5 !(__VERIFIER_nondet_bool()) VAL [__VERIFIER_nondet_bool()=0, f1_10=0, f1_2=0, f2_11=0, f2_3=0, pthread_create(&t3, 0, thread3, 0)=-4, pthread_create(&t6, 0, thread6, 0)=-1, t2={8:0}, t3={9:0}, t5={10:0}, t6={3:0}, temp_12=4294967307, temp_13=4294967314, temp_14=4294967309, temp_15=4294967316, temp_4=4294967311, temp_5=4294967315, temp_6=4294967303, temp_7=4294967313, x_0=0, x_8=0, y_1=4294967303, y_9=7] [L158] 5 return 0; VAL [\result={0:0}, f1_10=0, f1_2=0, f2_11=0, f2_3=0, pthread_create(&t3, 0, thread3, 0)=-4, pthread_create(&t6, 0, thread6, 0)=-1, t2={8:0}, t3={9:0}, t5={10:0}, t6={3:0}, temp_12=4294967307, temp_13=4294967314, temp_14=4294967309, temp_15=4294967316, temp_4=4294967311, temp_5=4294967315, temp_6=4294967303, temp_7=4294967313, x_0=0, x_8=0, y_1=4294967303, y_9=7] [L205] 4 \read(t5) VAL [\read(t5)=-2, f1_10=0, f1_2=0, f2_11=0, f2_3=0, pthread_create(&t3, 0, thread3, 0)=-4, t2={8:0}, t3={9:0}, t5={10:0}, t6={3:0}, temp_12=4294967307, temp_13=4294967314, temp_14=4294967309, temp_15=4294967316, temp_4=4294967311, temp_5=4294967315, temp_6=4294967303, temp_7=4294967313, x_0=0, x_8=0, y_1=4294967303, y_9=7] [L205] FCALL, JOIN 5 pthread_join(t5, 0) VAL [\read(t5)=-2, f1_10=0, f1_2=0, f2_11=0, f2_3=0, pthread_create(&t3, 0, thread3, 0)=-4, t2={8:0}, t3={9:0}, t5={10:0}, t6={3:0}, temp_12=4294967307, temp_13=4294967314, temp_14=4294967309, temp_15=4294967316, temp_4=4294967311, temp_5=4294967315, temp_6=4294967303, temp_7=4294967313, x_0=0, x_8=0, y_1=4294967303, y_9=7] [L162] COND FALSE 6 !(__VERIFIER_nondet_bool()) VAL [\read(t5)=-2, __VERIFIER_nondet_bool()=0, f1_10=0, f1_2=0, f2_11=0, f2_3=0, pthread_create(&t3, 0, thread3, 0)=-4, t2={8:0}, t3={9:0}, t5={10:0}, t6={3:0}, temp_12=4294967307, temp_13=4294967314, temp_14=4294967309, temp_15=4294967316, temp_4=4294967311, temp_5=4294967315, temp_6=4294967303, temp_7=4294967313, x_0=0, x_8=0, y_1=4294967303, y_9=7] [L192] 6 return 0; VAL [\read(t5)=-2, \result={0:0}, f1_10=0, f1_2=0, f2_11=0, f2_3=0, pthread_create(&t3, 0, thread3, 0)=-4, t2={8:0}, t3={9:0}, t5={10:0}, t6={3:0}, temp_12=4294967307, temp_13=4294967314, temp_14=4294967309, temp_15=4294967316, temp_4=4294967311, temp_5=4294967315, temp_6=4294967303, temp_7=4294967313, x_0=0, x_8=0, y_1=4294967303, y_9=7] [L206] 4 \read(t6) VAL [\read(t6)=-1, f1_10=0, f1_2=0, f2_11=0, f2_3=0, pthread_create(&t3, 0, thread3, 0)=-4, t2={8:0}, t3={9:0}, t5={10:0}, t6={3:0}, temp_12=4294967307, temp_13=4294967314, temp_14=4294967309, temp_15=4294967316, temp_4=4294967311, temp_5=4294967315, temp_6=4294967303, temp_7=4294967313, x_0=0, x_8=0, y_1=4294967303, y_9=7] [L206] FCALL, JOIN 6 pthread_join(t6, 0) VAL [\read(t6)=-1, f1_10=0, f1_2=0, f2_11=0, f2_3=0, pthread_create(&t3, 0, thread3, 0)=-4, t2={8:0}, t3={9:0}, t5={10:0}, t6={3:0}, temp_12=4294967307, temp_13=4294967314, temp_14=4294967309, temp_15=4294967316, temp_4=4294967311, temp_5=4294967315, temp_6=4294967303, temp_7=4294967313, x_0=0, x_8=0, y_1=4294967303, y_9=7] [L44] COND TRUE 2 __VERIFIER_nondet_bool() VAL [\read(t6)=-1, __VERIFIER_nondet_bool()=1, f1_10=0, f1_2=0, f2_11=0, f2_3=0, pthread_create(&t3, 0, thread3, 0)=-4, t2={8:0}, t3={9:0}, t5={10:0}, t6={3:0}, temp_12=4294967307, temp_13=4294967314, temp_14=4294967309, temp_15=4294967316, temp_4=4294967311, temp_5=4294967315, temp_6=4294967303, temp_7=4294967313, x_0=0, x_8=0, y_1=4294967303, y_9=7] [L46] 2 temp_4 = x_0 VAL [\read(t6)=-1, f1_10=0, f1_2=0, f2_11=0, f2_3=0, pthread_create(&t3, 0, thread3, 0)=-4, t2={8:0}, t3={9:0}, t5={10:0}, t6={3:0}, temp_12=4294967307, temp_13=4294967314, temp_14=4294967309, temp_15=4294967316, temp_4=0, temp_5=4294967315, temp_6=4294967303, temp_7=4294967313, x_0=0, x_8=0, y_1=4294967303, y_9=7] [L49] 2 x_0 = temp_4 + 1 VAL [\read(t6)=-1, f1_10=0, f1_2=0, f2_11=0, f2_3=0, pthread_create(&t3, 0, thread3, 0)=-4, t2={8:0}, t3={9:0}, t5={10:0}, t6={3:0}, temp_12=4294967307, temp_13=4294967314, temp_14=4294967309, temp_15=4294967316, temp_4=0, temp_5=4294967315, temp_6=4294967303, temp_7=4294967313, x_0=1, x_8=0, y_1=4294967303, y_9=7] [L53] 2 f1_2 = 1 VAL [\read(t6)=-1, f1_10=0, f1_2=1, f2_11=0, f2_3=0, pthread_create(&t3, 0, thread3, 0)=-4, t2={8:0}, t3={9:0}, t5={10:0}, t6={3:0}, temp_12=4294967307, temp_13=4294967314, temp_14=4294967309, temp_15=4294967316, temp_4=0, temp_5=4294967315, temp_6=4294967303, temp_7=4294967313, x_0=1, x_8=0, y_1=4294967303, y_9=7] [L83] 3 y_1 = temp_6 + 1 VAL [\read(t6)=-1, f1_10=0, f1_2=1, f2_11=0, f2_3=0, pthread_create(&t3, 0, thread3, 0)=-4, t2={8:0}, t3={9:0}, t5={10:0}, t6={3:0}, temp_12=4294967307, temp_13=4294967314, temp_14=4294967309, temp_15=4294967316, temp_4=0, temp_5=4294967315, temp_6=4294967303, temp_7=4294967313, x_0=1, x_8=0, y_1=4294967304, y_9=7] [L87] 3 f2_3 = 1 VAL [\read(t6)=-1, f1_10=0, f1_2=1, f2_11=0, f2_3=1, pthread_create(&t3, 0, thread3, 0)=-4, t2={8:0}, t3={9:0}, t5={10:0}, t6={3:0}, temp_12=4294967307, temp_13=4294967314, temp_14=4294967309, temp_15=4294967316, temp_4=0, temp_5=4294967315, temp_6=4294967303, temp_7=4294967313, x_0=1, x_8=0, y_1=4294967304, y_9=7] [L90] CALL 3 assume_abort_if_not(f1_2) [L35] COND FALSE 3 !(!cond) [L90] RET 3 assume_abort_if_not(f1_2) [L94] 3 temp_7 = x_0 VAL [\read(t6)=-1, f1_10=0, f1_2=1, f2_11=0, f2_3=1, pthread_create(&t3, 0, thread3, 0)=-4, t2={8:0}, t3={9:0}, t5={10:0}, t6={3:0}, temp_12=4294967307, temp_13=4294967314, temp_14=4294967309, temp_15=4294967316, temp_4=0, temp_5=4294967315, temp_6=4294967303, temp_7=1, x_0=1, x_8=0, y_1=4294967304, y_9=7] [L97] 3 x_0 = temp_7 + 1 VAL [\read(t6)=-1, f1_10=0, f1_2=1, f2_11=0, f2_3=1, pthread_create(&t3, 0, thread3, 0)=-4, t2={8:0}, t3={9:0}, t5={10:0}, t6={3:0}, temp_12=4294967307, temp_13=4294967314, temp_14=4294967309, temp_15=4294967316, temp_4=0, temp_5=4294967315, temp_6=4294967303, temp_7=1, x_0=2, x_8=0, y_1=4294967304, y_9=7] [L56] CALL 2 assume_abort_if_not(f2_3) [L35] COND FALSE 2 !(!cond) [L56] RET 2 assume_abort_if_not(f2_3) [L60] 2 temp_5 = y_1 VAL [\read(t6)=-1, f1_10=0, f1_2=1, f2_11=0, f2_3=1, pthread_create(&t3, 0, thread3, 0)=-4, t2={8:0}, t3={9:0}, t5={10:0}, t6={3:0}, temp_12=4294967307, temp_13=4294967314, temp_14=4294967309, temp_15=4294967316, temp_4=0, temp_5=4294967304, temp_6=4294967303, temp_7=1, x_0=2, x_8=0, y_1=4294967304, y_9=7] [L63] 2 y_1 = temp_5 + 1 VAL [\read(t6)=-1, f1_10=0, f1_2=1, f2_11=0, f2_3=1, pthread_create(&t3, 0, thread3, 0)=-4, t2={8:0}, t3={9:0}, t5={10:0}, t6={3:0}, temp_12=4294967307, temp_13=4294967314, temp_14=4294967309, temp_15=4294967316, temp_4=0, temp_5=4294967304, temp_6=4294967303, temp_7=1, x_0=2, x_8=0, y_1=4294967305, y_9=7] [L67] 2 f1_2 = 0 VAL [\read(t6)=-1, f1_10=0, f1_2=0, f2_11=0, f2_3=1, pthread_create(&t3, 0, thread3, 0)=-4, t2={8:0}, t3={9:0}, t5={10:0}, t6={3:0}, temp_12=4294967307, temp_13=4294967314, temp_14=4294967309, temp_15=4294967316, temp_4=0, temp_5=4294967304, temp_6=4294967303, temp_7=1, x_0=2, x_8=0, y_1=4294967305, y_9=7] [L101] 3 f2_3 = 0 VAL [\read(t6)=-1, f1_10=0, f1_2=0, f2_11=0, f2_3=0, pthread_create(&t3, 0, thread3, 0)=-4, t2={8:0}, t3={9:0}, t5={10:0}, t6={3:0}, temp_12=4294967307, temp_13=4294967314, temp_14=4294967309, temp_15=4294967316, temp_4=0, temp_5=4294967304, temp_6=4294967303, temp_7=1, x_0=2, x_8=0, y_1=4294967305, y_9=7] [L104] CALL 3 assume_abort_if_not(!f1_2) [L35] COND FALSE 3 !(!cond) [L104] RET 3 assume_abort_if_not(!f1_2) [L70] CALL 2 assume_abort_if_not(!f2_3) [L35] COND FALSE 2 !(!cond) [L70] RET 2 assume_abort_if_not(!f2_3) [L121] 1 \read(t2) VAL [\read(t2)=-5, \read(t6)=-1, f1_10=0, f1_2=0, f2_11=0, f2_3=0, t2={8:0}, t3={9:0}, t5={10:0}, t6={3:0}, temp_12=4294967307, temp_13=4294967314, temp_14=4294967309, temp_15=4294967316, temp_4=0, temp_5=4294967304, temp_6=4294967303, temp_7=1, x_0=2, x_8=0, y_1=4294967305, y_9=7] [L44] COND FALSE 2 !(__VERIFIER_nondet_bool()) VAL [\read(t2)=-5, \read(t6)=-1, __VERIFIER_nondet_bool()=0, f1_10=0, f1_2=0, f2_11=0, f2_3=0, t2={8:0}, t3={9:0}, t5={10:0}, t6={3:0}, temp_12=4294967307, temp_13=4294967314, temp_14=4294967309, temp_15=4294967316, temp_4=0, temp_5=4294967304, temp_6=4294967303, temp_7=1, x_0=2, x_8=0, y_1=4294967305, y_9=7] [L74] 2 return 0; VAL [\read(t2)=-5, \read(t6)=-1, \result={0:0}, f1_10=0, f1_2=0, f2_11=0, f2_3=0, t2={8:0}, t3={9:0}, t5={10:0}, t6={3:0}, temp_12=4294967307, temp_13=4294967314, temp_14=4294967309, temp_15=4294967316, temp_4=0, temp_5=4294967304, temp_6=4294967303, temp_7=1, x_0=2, x_8=0, y_1=4294967305, y_9=7] [L121] FCALL, JOIN 2 pthread_join(t2, 0) VAL [\read(t2)=-5, \read(t6)=-1, f1_10=0, f1_2=0, f2_11=0, f2_3=0, t2={8:0}, t3={9:0}, t5={10:0}, t6={3:0}, temp_12=4294967307, temp_13=4294967314, temp_14=4294967309, temp_15=4294967316, temp_4=0, temp_5=4294967304, temp_6=4294967303, temp_7=1, x_0=2, x_8=0, y_1=4294967305, y_9=7] [L122] 1 \read(t3) VAL [\read(t3)=-4, \read(t6)=-1, f1_10=0, f1_2=0, f2_11=0, f2_3=0, t2={8:0}, t3={9:0}, t5={10:0}, t6={3:0}, temp_12=4294967307, temp_13=4294967314, temp_14=4294967309, temp_15=4294967316, temp_4=0, temp_5=4294967304, temp_6=4294967303, temp_7=1, x_0=2, x_8=0, y_1=4294967305, y_9=7] [L78] COND FALSE 3 !(__VERIFIER_nondet_bool()) VAL [\read(t3)=-4, \read(t6)=-1, __VERIFIER_nondet_bool()=0, f1_10=0, f1_2=0, f2_11=0, f2_3=0, t2={8:0}, t3={9:0}, t5={10:0}, t6={3:0}, temp_12=4294967307, temp_13=4294967314, temp_14=4294967309, temp_15=4294967316, temp_4=0, temp_5=4294967304, temp_6=4294967303, temp_7=1, x_0=2, x_8=0, y_1=4294967305, y_9=7] [L108] 3 return 0; VAL [\read(t3)=-4, \read(t6)=-1, \result={0:0}, f1_10=0, f1_2=0, f2_11=0, f2_3=0, t2={8:0}, t3={9:0}, t5={10:0}, t6={3:0}, temp_12=4294967307, temp_13=4294967314, temp_14=4294967309, temp_15=4294967316, temp_4=0, temp_5=4294967304, temp_6=4294967303, temp_7=1, x_0=2, x_8=0, y_1=4294967305, y_9=7] [L122] FCALL, JOIN 3 pthread_join(t3, 0) VAL [\read(t3)=-4, \read(t6)=-1, f1_10=0, f1_2=0, f2_11=0, f2_3=0, t2={8:0}, t3={9:0}, t5={10:0}, t6={3:0}, temp_12=4294967307, temp_13=4294967314, temp_14=4294967309, temp_15=4294967316, temp_4=0, temp_5=4294967304, temp_6=4294967303, temp_7=1, x_0=2, x_8=0, y_1=4294967305, y_9=7] [L124] 1 return 0; VAL [\read(t6)=-1, \result={0:0}, f1_10=0, f1_2=0, f2_11=0, f2_3=0, t2={8:0}, t3={9:0}, t5={10:0}, t6={3:0}, temp_12=4294967307, temp_13=4294967314, temp_14=4294967309, temp_15=4294967316, temp_4=0, temp_5=4294967304, temp_6=4294967303, temp_7=1, x_0=2, x_8=0, y_1=4294967305, y_9=7] [L124] 1 return 0; VAL [\read(t6)=-1, \result={0:0}, f1_10=0, f1_2=0, f2_11=0, f2_3=0, t3={9:0}, t5={10:0}, t6={3:0}, temp_12=4294967307, temp_13=4294967314, temp_14=4294967309, temp_15=4294967316, temp_4=0, temp_5=4294967304, temp_6=4294967303, temp_7=1, x_0=2, x_8=0, y_1=4294967305, y_9=7] [L124] 1 return 0; VAL [\read(t6)=-1, \result={0:0}, f1_10=0, f1_2=0, f2_11=0, f2_3=0, t5={10:0}, t6={3:0}, temp_12=4294967307, temp_13=4294967314, temp_14=4294967309, temp_15=4294967316, temp_4=0, temp_5=4294967304, temp_6=4294967303, temp_7=1, x_0=2, x_8=0, y_1=4294967305, y_9=7] [L237] FCALL, JOIN 1 pthread_join(t1, 0) VAL [\read(t1)=-6, \read(t6)=-1, \result={0:0}, f1_10=0, f1_2=0, f2_11=0, f2_3=0, t1={5:0}, t4={6:0}, t5={10:0}, t6={3:0}, temp_12=4294967307, temp_13=4294967314, temp_14=4294967309, temp_15=4294967316, temp_4=0, temp_5=4294967304, temp_6=4294967303, temp_7=1, x_0=2, x_8=0, y_1=4294967305, y_9=7] [L238] 0 \read(t4) VAL [\read(t4)=-3, \read(t6)=-1, \result={0:0}, f1_10=0, f1_2=0, f2_11=0, f2_3=0, t1={5:0}, t4={6:0}, t5={10:0}, t6={3:0}, temp_12=4294967307, temp_13=4294967314, temp_14=4294967309, temp_15=4294967316, temp_4=0, temp_5=4294967304, temp_6=4294967303, temp_7=1, x_0=2, x_8=0, y_1=4294967305, y_9=7] [L208] 4 return 0; VAL [\result={0:0}, \result={0:0}, f1_10=0, f1_2=0, f2_11=0, f2_3=0, t5={10:0}, t6={3:0}, temp_12=4294967307, temp_13=4294967314, temp_14=4294967309, temp_15=4294967316, temp_4=0, temp_5=4294967304, temp_6=4294967303, temp_7=1, x_0=2, x_8=0, y_1=4294967305, y_9=7] [L208] 4 return 0; VAL [\result={0:0}, \result={0:0}, f1_10=0, f1_2=0, f2_11=0, f2_3=0, t6={3:0}, temp_12=4294967307, temp_13=4294967314, temp_14=4294967309, temp_15=4294967316, temp_4=0, temp_5=4294967304, temp_6=4294967303, temp_7=1, x_0=2, x_8=0, y_1=4294967305, y_9=7] [L208] 4 return 0; VAL [\result={0:0}, \result={0:0}, f1_10=0, f1_2=0, f2_11=0, f2_3=0, temp_12=4294967307, temp_13=4294967314, temp_14=4294967309, temp_15=4294967316, temp_4=0, temp_5=4294967304, temp_6=4294967303, temp_7=1, x_0=2, x_8=0, y_1=4294967305, y_9=7] [L238] FCALL, JOIN 4 pthread_join(t4, 0) VAL [\read(t4)=-3, \result={0:0}, \result={0:0}, f1_10=0, f1_2=0, f2_11=0, f2_3=0, t1={5:0}, t4={6:0}, temp_12=4294967307, temp_13=4294967314, temp_14=4294967309, temp_15=4294967316, temp_4=0, temp_5=4294967304, temp_6=4294967303, temp_7=1, x_0=2, x_8=0, y_1=4294967305, y_9=7] [L240] CALL 0 assume_abort_if_not( !( ( x_0 == x_8 ) && ( y_1 == y_9 ) ) ) [L35] COND FALSE 0 !(!cond) VAL [\old(cond)=1, \old(cond)=1, \old(cond)=1, \result={0:0}, \result={0:0}, cond=1, cond=1, cond=1, f1_10=0, f1_2=0, f2_11=0, f2_3=0, temp_12=4294967307, temp_13=4294967314, temp_14=4294967309, temp_15=4294967316, temp_4=0, temp_5=4294967304, temp_6=4294967303, temp_7=1, x_0=2, x_8=0, y_1=4294967305, y_9=7] [L240] RET 0 assume_abort_if_not( !( ( x_0 == x_8 ) && ( y_1 == y_9 ) ) ) [L241] 0 reach_error() VAL [\result={0:0}, \result={0:0}, f1_10=0, f1_2=0, f2_11=0, f2_3=0, t1={5:0}, t4={6:0}, temp_12=4294967307, temp_13=4294967314, temp_14=4294967309, temp_15=4294967316, temp_4=0, temp_5=4294967304, temp_6=4294967303, temp_7=1, x_0=2, x_8=0, y_1=4294967305, y_9=7] - UnprovableResult [Line: 119]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - UnprovableResult [Line: 120]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - UnprovableResult [Line: 235]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - UnprovableResult [Line: 236]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - UnprovableResult [Line: 204]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - UnprovableResult [Line: 203]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - UnprovableResult [Line: 120]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - UnprovableResult [Line: 119]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - UnprovableResult [Line: 203]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - UnprovableResult [Line: 204]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 13 procedures, 332 locations, 11 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.1s, RemoveRedundantFlowTime: 1.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 24.5s, OverallIterations: 9, TraceHistogramMax: 1, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 19.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 142 SdHoareTripleChecker+Valid, 0.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 142 mSDsluCounter, 74 SdHoareTripleChecker+Invalid, 0.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 26 mSDsCounter, 8 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 602 IncrementalHoareTripleChecker+Invalid, 610 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 8 mSolverCounterUnsat, 48 mSDtfsCounter, 602 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 36 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3848occurred in iteration=8, InterpolantAutomatonStates: 27, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.0s AutomataMinimizationTime, 8 MinimizatonAttempts, 177 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 2.2s InterpolantComputationTime, 1509 NumberOfCodeBlocks, 1509 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 1324 ConstructedInterpolants, 0 QuantifiedInterpolants, 4468 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 8 InterpolantComputations, 8 PerfectInterpolantSequences, 8/8 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! [2022-12-11 21:47:42,533 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...