./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-send-receive-alt.wvr.c --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-send-receive-alt.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 80b1b132 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/weaver/popl20-send-receive-alt.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-send-receive-alt.wvr.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-?-80b1b13-m [2024-01-31 17:17:39,954 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-31 17:17:40,008 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-31 17:17:40,011 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-31 17:17:40,012 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-31 17:17:40,025 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-31 17:17:40,025 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-31 17:17:40,025 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-31 17:17:40,026 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-31 17:17:40,026 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-31 17:17:40,026 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-31 17:17:40,027 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-31 17:17:40,027 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-31 17:17:40,027 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-31 17:17:40,028 INFO L153 SettingsManager]: * Use SBE=true [2024-01-31 17:17:40,028 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-31 17:17:40,028 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-31 17:17:40,029 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-31 17:17:40,029 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-31 17:17:40,029 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-31 17:17:40,029 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-31 17:17:40,030 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-31 17:17:40,030 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-31 17:17:40,031 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-31 17:17:40,031 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-31 17:17:40,031 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-31 17:17:40,031 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-31 17:17:40,032 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-31 17:17:40,032 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-31 17:17:40,033 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-31 17:17:40,033 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-31 17:17:40,033 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-31 17:17:40,034 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-31 17:17:40,034 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-31 17:17:40,034 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-31 17:17:40,034 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-31 17:17:40,035 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-31 17:17:40,035 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-31 17:17:40,035 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-31 17:17:40,036 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-31 17:17:40,036 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-31 17:17:40,036 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-31 17:17:40,037 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-31 17:17:40,037 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-31 17:17:40,193 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-31 17:17:40,213 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-31 17:17:40,214 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-31 17:17:40,215 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-31 17:17:40,216 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-31 17:17:40,217 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-send-receive-alt.wvr.yml/witness.yml [2024-01-31 17:17:40,376 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-31 17:17:40,377 INFO L274 PluginConnector]: CDTParser initialized [2024-01-31 17:17:40,378 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-send-receive-alt.wvr.c [2024-01-31 17:17:41,404 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-31 17:17:41,585 INFO L384 CDTParser]: Found 1 translation units. [2024-01-31 17:17:41,586 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-send-receive-alt.wvr.c [2024-01-31 17:17:41,592 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3c84b7ef1/a74446d2b51b495a9438b9ffa2af11a9/FLAG5f7d5c415 [2024-01-31 17:17:41,606 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3c84b7ef1/a74446d2b51b495a9438b9ffa2af11a9 [2024-01-31 17:17:41,607 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-31 17:17:41,609 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-31 17:17:41,610 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-31 17:17:41,610 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-31 17:17:41,614 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-31 17:17:41,614 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 05:17:40" (1/2) ... [2024-01-31 17:17:41,616 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@120c6ae3 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 05:17:41, skipping insertion in model container [2024-01-31 17:17:41,617 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 05:17:40" (1/2) ... [2024-01-31 17:17:41,618 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@3fe8ae09 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 05:17:41, skipping insertion in model container [2024-01-31 17:17:41,618 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 05:17:41" (2/2) ... [2024-01-31 17:17:41,618 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@120c6ae3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:17:41, skipping insertion in model container [2024-01-31 17:17:41,619 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 05:17:41" (2/2) ... [2024-01-31 17:17:41,619 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-31 17:17:41,654 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-31 17:17:41,655 INFO L98 nessWitnessExtractor]: Location invariant after [L59-L59] ((unsigned long )_argptr == 0UL) && (b == (_Bool)0 || b == (_Bool)1) [2024-01-31 17:17:41,672 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-01-31 17:17:41,809 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-send-receive-alt.wvr.c[2676,2689] [2024-01-31 17:17:41,815 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-31 17:17:41,821 INFO L204 MainTranslator]: Completed pre-run [2024-01-31 17:17:41,831 WARN L424 MainDispatcher]: Unable to annotate _Bool with a witness entry [2024-01-31 17:17:41,836 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-send-receive-alt.wvr.c[2676,2689] [2024-01-31 17:17:41,839 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-31 17:17:41,849 INFO L208 MainTranslator]: Completed translation [2024-01-31 17:17:41,849 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:17:41 WrapperNode [2024-01-31 17:17:41,849 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-31 17:17:41,850 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-31 17:17:41,850 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-31 17:17:41,850 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-31 17:17:41,860 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:17:41" (1/1) ... [2024-01-31 17:17:41,866 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:17:41" (1/1) ... [2024-01-31 17:17:41,898 INFO L138 Inliner]: procedures = 24, calls = 37, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 149 [2024-01-31 17:17:41,899 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-31 17:17:41,900 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-31 17:17:41,900 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-31 17:17:41,900 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-31 17:17:41,909 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:17:41" (1/1) ... [2024-01-31 17:17:41,909 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:17:41" (1/1) ... [2024-01-31 17:17:41,916 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:17:41" (1/1) ... [2024-01-31 17:17:41,932 INFO L175 MemorySlicer]: Split 10 memory accesses to 4 slices as follows [2, 2, 2, 4]. 40 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0]. The 3 writes are split as follows [0, 1, 1, 1]. [2024-01-31 17:17:41,933 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:17:41" (1/1) ... [2024-01-31 17:17:41,933 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:17:41" (1/1) ... [2024-01-31 17:17:41,937 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:17:41" (1/1) ... [2024-01-31 17:17:41,939 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:17:41" (1/1) ... [2024-01-31 17:17:41,946 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:17:41" (1/1) ... [2024-01-31 17:17:41,947 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:17:41" (1/1) ... [2024-01-31 17:17:41,950 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-31 17:17:41,950 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-31 17:17:41,950 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-31 17:17:41,950 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-31 17:17:41,951 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:17:41" (1/1) ... [2024-01-31 17:17:41,956 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-31 17:17:41,963 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:17:41,974 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-01-31 17:17:41,976 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-01-31 17:17:41,999 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-31 17:17:42,000 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-01-31 17:17:42,000 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-01-31 17:17:42,000 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-01-31 17:17:42,000 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-01-31 17:17:42,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-31 17:17:42,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-31 17:17:42,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-31 17:17:42,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-01-31 17:17:42,001 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-31 17:17:42,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-31 17:17:42,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-31 17:17:42,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-31 17:17:42,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-01-31 17:17:42,002 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-01-31 17:17:42,002 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-01-31 17:17:42,002 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-01-31 17:17:42,002 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-31 17:17:42,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-31 17:17:42,002 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-01-31 17:17:42,002 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-01-31 17:17:42,003 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-01-31 17:17:42,003 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-01-31 17:17:42,003 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-31 17:17:42,004 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-01-31 17:17:42,125 INFO L244 CfgBuilder]: Building ICFG [2024-01-31 17:17:42,128 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-31 17:17:42,368 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-31 17:17:42,369 INFO L293 CfgBuilder]: Performing block encoding [2024-01-31 17:17:42,519 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-31 17:17:42,522 INFO L320 CfgBuilder]: Removed 3 assume(true) statements. [2024-01-31 17:17:42,523 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 05:17:42 BoogieIcfgContainer [2024-01-31 17:17:42,523 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-31 17:17:42,527 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-31 17:17:42,527 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-31 17:17:42,529 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-31 17:17:42,529 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 05:17:40" (1/4) ... [2024-01-31 17:17:42,530 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b5b364 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 31.01 05:17:42, skipping insertion in model container [2024-01-31 17:17:42,530 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.01 05:17:41" (2/4) ... [2024-01-31 17:17:42,530 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b5b364 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.01 05:17:42, skipping insertion in model container [2024-01-31 17:17:42,530 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:17:41" (3/4) ... [2024-01-31 17:17:42,531 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b5b364 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.01 05:17:42, skipping insertion in model container [2024-01-31 17:17:42,531 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 05:17:42" (4/4) ... [2024-01-31 17:17:42,532 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-send-receive-alt.wvr.c [2024-01-31 17:17:42,547 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-31 17:17:42,547 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-01-31 17:17:42,548 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-31 17:17:42,596 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-01-31 17:17:42,637 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 34 places, 33 transitions, 80 flow [2024-01-31 17:17:42,677 INFO L124 PetriNetUnfolderBase]: 6/31 cut-off events. [2024-01-31 17:17:42,677 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-01-31 17:17:42,680 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40 conditions, 31 events. 6/31 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 37 event pairs, 0 based on Foata normal form. 0/24 useless extension candidates. Maximal degree in co-relation 23. Up to 2 conditions per place. [2024-01-31 17:17:42,681 INFO L82 GeneralOperation]: Start removeDead. Operand has 34 places, 33 transitions, 80 flow [2024-01-31 17:17:42,684 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 31 places, 30 transitions, 72 flow [2024-01-31 17:17:42,697 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-31 17:17:42,705 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=LoopHeads, 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;@50f49428, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-31 17:17:42,705 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-01-31 17:17:42,717 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-31 17:17:42,717 INFO L124 PetriNetUnfolderBase]: 6/29 cut-off events. [2024-01-31 17:17:42,717 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-01-31 17:17:42,718 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:17:42,718 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:17:42,719 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-31 17:17:42,723 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:17:42,724 INFO L85 PathProgramCache]: Analyzing trace with hash -1663499182, now seen corresponding path program 1 times [2024-01-31 17:17:42,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:17:42,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [894785424] [2024-01-31 17:17:42,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:17:42,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:17:42,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:17:42,906 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:17:42,906 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:17:42,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [894785424] [2024-01-31 17:17:42,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [894785424] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 17:17:42,908 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 17:17:42,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-31 17:17:42,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1449409999] [2024-01-31 17:17:42,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 17:17:42,916 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-01-31 17:17:42,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:17:42,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-01-31 17:17:42,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-01-31 17:17:42,946 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 33 [2024-01-31 17:17:42,947 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 30 transitions, 72 flow. Second operand has 2 states, 2 states have (on average 16.5) internal successors, (33), 2 states have internal predecessors, (33), 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) [2024-01-31 17:17:42,947 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:17:42,948 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 33 [2024-01-31 17:17:42,948 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:17:43,027 INFO L124 PetriNetUnfolderBase]: 129/237 cut-off events. [2024-01-31 17:17:43,027 INFO L125 PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES. [2024-01-31 17:17:43,029 INFO L83 FinitePrefix]: Finished finitePrefix Result has 471 conditions, 237 events. 129/237 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 975 event pairs, 86 based on Foata normal form. 38/217 useless extension candidates. Maximal degree in co-relation 397. Up to 212 conditions per place. [2024-01-31 17:17:43,032 INFO L140 encePairwiseOnDemand]: 31/33 looper letters, 21 selfloop transitions, 0 changer transitions 0/28 dead transitions. [2024-01-31 17:17:43,033 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 28 transitions, 110 flow [2024-01-31 17:17:43,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-01-31 17:17:43,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-01-31 17:17:43,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 41 transitions. [2024-01-31 17:17:43,043 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6212121212121212 [2024-01-31 17:17:43,044 INFO L175 Difference]: Start difference. First operand has 31 places, 30 transitions, 72 flow. Second operand 2 states and 41 transitions. [2024-01-31 17:17:43,044 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 28 transitions, 110 flow [2024-01-31 17:17:43,048 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 28 places, 28 transitions, 102 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-01-31 17:17:43,049 INFO L231 Difference]: Finished difference. Result has 28 places, 28 transitions, 60 flow [2024-01-31 17:17:43,051 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=60, PETRI_PLACES=28, PETRI_TRANSITIONS=28} [2024-01-31 17:17:43,053 INFO L281 CegarLoopForPetriNet]: 31 programPoint places, -3 predicate places. [2024-01-31 17:17:43,053 INFO L495 AbstractCegarLoop]: Abstraction has has 28 places, 28 transitions, 60 flow [2024-01-31 17:17:43,054 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 16.5) internal successors, (33), 2 states have internal predecessors, (33), 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) [2024-01-31 17:17:43,054 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:17:43,054 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:17:43,054 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-31 17:17:43,054 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-31 17:17:43,055 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:17:43,055 INFO L85 PathProgramCache]: Analyzing trace with hash -468229857, now seen corresponding path program 1 times [2024-01-31 17:17:43,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:17:43,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [896392333] [2024-01-31 17:17:43,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:17:43,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:17:43,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:17:43,163 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:17:43,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:17:43,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [896392333] [2024-01-31 17:17:43,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [896392333] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 17:17:43,164 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 17:17:43,164 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-31 17:17:43,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [948021201] [2024-01-31 17:17:43,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 17:17:43,166 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-31 17:17:43,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:17:43,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-31 17:17:43,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-31 17:17:43,167 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 33 [2024-01-31 17:17:43,167 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 28 places, 28 transitions, 60 flow. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 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) [2024-01-31 17:17:43,167 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:17:43,167 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 33 [2024-01-31 17:17:43,167 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:17:43,228 INFO L124 PetriNetUnfolderBase]: 189/356 cut-off events. [2024-01-31 17:17:43,228 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-01-31 17:17:43,229 INFO L83 FinitePrefix]: Finished finitePrefix Result has 695 conditions, 356 events. 189/356 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 1645 event pairs, 69 based on Foata normal form. 1/292 useless extension candidates. Maximal degree in co-relation 692. Up to 177 conditions per place. [2024-01-31 17:17:43,230 INFO L140 encePairwiseOnDemand]: 30/33 looper letters, 31 selfloop transitions, 2 changer transitions 4/44 dead transitions. [2024-01-31 17:17:43,231 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 44 transitions, 169 flow [2024-01-31 17:17:43,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-31 17:17:43,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-31 17:17:43,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 65 transitions. [2024-01-31 17:17:43,232 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6565656565656566 [2024-01-31 17:17:43,236 INFO L175 Difference]: Start difference. First operand has 28 places, 28 transitions, 60 flow. Second operand 3 states and 65 transitions. [2024-01-31 17:17:43,236 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 44 transitions, 169 flow [2024-01-31 17:17:43,237 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 44 transitions, 169 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-01-31 17:17:43,241 INFO L231 Difference]: Finished difference. Result has 31 places, 29 transitions, 72 flow [2024-01-31 17:17:43,241 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=72, PETRI_PLACES=31, PETRI_TRANSITIONS=29} [2024-01-31 17:17:43,242 INFO L281 CegarLoopForPetriNet]: 31 programPoint places, 0 predicate places. [2024-01-31 17:17:43,242 INFO L495 AbstractCegarLoop]: Abstraction has has 31 places, 29 transitions, 72 flow [2024-01-31 17:17:43,242 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 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) [2024-01-31 17:17:43,242 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:17:43,242 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:17:43,242 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-31 17:17:43,242 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-31 17:17:43,243 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:17:43,243 INFO L85 PathProgramCache]: Analyzing trace with hash 688354536, now seen corresponding path program 1 times [2024-01-31 17:17:43,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:17:43,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1404300034] [2024-01-31 17:17:43,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:17:43,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:17:43,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:17:43,333 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:17:43,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:17:43,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1404300034] [2024-01-31 17:17:43,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1404300034] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 17:17:43,334 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 17:17:43,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-31 17:17:43,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [514935400] [2024-01-31 17:17:43,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 17:17:43,335 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-31 17:17:43,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:17:43,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-31 17:17:43,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-31 17:17:43,335 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 33 [2024-01-31 17:17:43,335 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 29 transitions, 72 flow. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 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) [2024-01-31 17:17:43,336 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:17:43,336 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 33 [2024-01-31 17:17:43,336 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:17:43,419 INFO L124 PetriNetUnfolderBase]: 210/412 cut-off events. [2024-01-31 17:17:43,419 INFO L125 PetriNetUnfolderBase]: For 27/27 co-relation queries the response was YES. [2024-01-31 17:17:43,421 INFO L83 FinitePrefix]: Finished finitePrefix Result has 802 conditions, 412 events. 210/412 cut-off events. For 27/27 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 1887 event pairs, 87 based on Foata normal form. 12/337 useless extension candidates. Maximal degree in co-relation 797. Up to 236 conditions per place. [2024-01-31 17:17:43,423 INFO L140 encePairwiseOnDemand]: 29/33 looper letters, 24 selfloop transitions, 3 changer transitions 7/41 dead transitions. [2024-01-31 17:17:43,423 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 41 transitions, 166 flow [2024-01-31 17:17:43,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-31 17:17:43,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-31 17:17:43,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 61 transitions. [2024-01-31 17:17:43,426 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6161616161616161 [2024-01-31 17:17:43,426 INFO L175 Difference]: Start difference. First operand has 31 places, 29 transitions, 72 flow. Second operand 3 states and 61 transitions. [2024-01-31 17:17:43,427 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 41 transitions, 166 flow [2024-01-31 17:17:43,427 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 41 transitions, 164 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-31 17:17:43,428 INFO L231 Difference]: Finished difference. Result has 33 places, 31 transitions, 89 flow [2024-01-31 17:17:43,429 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=70, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=89, PETRI_PLACES=33, PETRI_TRANSITIONS=31} [2024-01-31 17:17:43,430 INFO L281 CegarLoopForPetriNet]: 31 programPoint places, 2 predicate places. [2024-01-31 17:17:43,430 INFO L495 AbstractCegarLoop]: Abstraction has has 33 places, 31 transitions, 89 flow [2024-01-31 17:17:43,430 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 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) [2024-01-31 17:17:43,430 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:17:43,430 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:17:43,431 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-01-31 17:17:43,431 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-31 17:17:43,431 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:17:43,431 INFO L85 PathProgramCache]: Analyzing trace with hash -2027600440, now seen corresponding path program 1 times [2024-01-31 17:17:43,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:17:43,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [803160848] [2024-01-31 17:17:43,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:17:43,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:17:43,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:17:43,616 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:17:43,616 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:17:43,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [803160848] [2024-01-31 17:17:43,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [803160848] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 17:17:43,617 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 17:17:43,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-31 17:17:43,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [523589874] [2024-01-31 17:17:43,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 17:17:43,618 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-31 17:17:43,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:17:43,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-31 17:17:43,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-31 17:17:43,618 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 33 [2024-01-31 17:17:43,619 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 31 transitions, 89 flow. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 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) [2024-01-31 17:17:43,619 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:17:43,619 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 33 [2024-01-31 17:17:43,619 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:17:43,694 INFO L124 PetriNetUnfolderBase]: 255/487 cut-off events. [2024-01-31 17:17:43,694 INFO L125 PetriNetUnfolderBase]: For 81/81 co-relation queries the response was YES. [2024-01-31 17:17:43,695 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1060 conditions, 487 events. 255/487 cut-off events. For 81/81 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 2412 event pairs, 196 based on Foata normal form. 0/379 useless extension candidates. Maximal degree in co-relation 1054. Up to 355 conditions per place. [2024-01-31 17:17:43,697 INFO L140 encePairwiseOnDemand]: 29/33 looper letters, 23 selfloop transitions, 2 changer transitions 14/46 dead transitions. [2024-01-31 17:17:43,697 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 46 transitions, 201 flow [2024-01-31 17:17:43,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-31 17:17:43,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-31 17:17:43,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 73 transitions. [2024-01-31 17:17:43,698 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.553030303030303 [2024-01-31 17:17:43,698 INFO L175 Difference]: Start difference. First operand has 33 places, 31 transitions, 89 flow. Second operand 4 states and 73 transitions. [2024-01-31 17:17:43,698 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 46 transitions, 201 flow [2024-01-31 17:17:43,699 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 46 transitions, 198 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-31 17:17:43,700 INFO L231 Difference]: Finished difference. Result has 37 places, 32 transitions, 100 flow [2024-01-31 17:17:43,700 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=100, PETRI_PLACES=37, PETRI_TRANSITIONS=32} [2024-01-31 17:17:43,701 INFO L281 CegarLoopForPetriNet]: 31 programPoint places, 6 predicate places. [2024-01-31 17:17:43,701 INFO L495 AbstractCegarLoop]: Abstraction has has 37 places, 32 transitions, 100 flow [2024-01-31 17:17:43,701 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 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) [2024-01-31 17:17:43,701 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:17:43,701 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:17:43,701 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-01-31 17:17:43,701 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-31 17:17:43,702 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:17:43,702 INFO L85 PathProgramCache]: Analyzing trace with hash 262947762, now seen corresponding path program 1 times [2024-01-31 17:17:43,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:17:43,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1726238671] [2024-01-31 17:17:43,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:17:43,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:17:43,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:17:44,320 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:17:44,320 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:17:44,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1726238671] [2024-01-31 17:17:44,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1726238671] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:17:44,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1822816818] [2024-01-31 17:17:44,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:17:44,321 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:17:44,321 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:17:44,325 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 17:17:44,360 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-01-31 17:17:44,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:17:44,421 INFO L262 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 24 conjunts are in the unsatisfiable core [2024-01-31 17:17:44,426 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:17:44,502 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-01-31 17:17:44,699 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:17:44,700 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:17:45,013 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 55 [2024-01-31 17:17:45,027 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-31 17:17:45,028 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 78 treesize of output 68 [2024-01-31 17:17:45,125 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:17:45,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1822816818] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:17:45,126 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:17:45,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 18 [2024-01-31 17:17:45,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [98834309] [2024-01-31 17:17:45,130 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:17:45,131 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-01-31 17:17:45,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:17:45,134 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-01-31 17:17:45,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=264, Unknown=0, NotChecked=0, Total=342 [2024-01-31 17:17:45,136 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 33 [2024-01-31 17:17:45,136 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 32 transitions, 100 flow. Second operand has 19 states, 19 states have (on average 11.842105263157896) internal successors, (225), 19 states have internal predecessors, (225), 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) [2024-01-31 17:17:45,136 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:17:45,136 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 33 [2024-01-31 17:17:45,136 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:17:46,137 INFO L124 PetriNetUnfolderBase]: 1035/2153 cut-off events. [2024-01-31 17:17:46,138 INFO L125 PetriNetUnfolderBase]: For 616/616 co-relation queries the response was YES. [2024-01-31 17:17:46,140 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4515 conditions, 2153 events. 1035/2153 cut-off events. For 616/616 co-relation queries the response was YES. Maximal size of possible extension queue 144. Compared 14957 event pairs, 224 based on Foata normal form. 3/1876 useless extension candidates. Maximal degree in co-relation 4507. Up to 375 conditions per place. [2024-01-31 17:17:46,144 INFO L140 encePairwiseOnDemand]: 25/33 looper letters, 110 selfloop transitions, 35 changer transitions 77/229 dead transitions. [2024-01-31 17:17:46,144 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 229 transitions, 1090 flow [2024-01-31 17:17:46,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-01-31 17:17:46,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-01-31 17:17:46,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 411 transitions. [2024-01-31 17:17:46,146 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5930735930735931 [2024-01-31 17:17:46,146 INFO L175 Difference]: Start difference. First operand has 37 places, 32 transitions, 100 flow. Second operand 21 states and 411 transitions. [2024-01-31 17:17:46,146 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 229 transitions, 1090 flow [2024-01-31 17:17:46,149 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 229 transitions, 1060 flow, removed 14 selfloop flow, removed 2 redundant places. [2024-01-31 17:17:46,150 INFO L231 Difference]: Finished difference. Result has 64 places, 65 transitions, 377 flow [2024-01-31 17:17:46,151 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=377, PETRI_PLACES=64, PETRI_TRANSITIONS=65} [2024-01-31 17:17:46,151 INFO L281 CegarLoopForPetriNet]: 31 programPoint places, 33 predicate places. [2024-01-31 17:17:46,151 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 65 transitions, 377 flow [2024-01-31 17:17:46,151 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 11.842105263157896) internal successors, (225), 19 states have internal predecessors, (225), 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) [2024-01-31 17:17:46,152 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:17:46,152 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:17:46,169 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-01-31 17:17:46,362 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:17:46,363 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-31 17:17:46,363 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:17:46,363 INFO L85 PathProgramCache]: Analyzing trace with hash -1506991202, now seen corresponding path program 1 times [2024-01-31 17:17:46,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:17:46,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1302583127] [2024-01-31 17:17:46,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:17:46,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:17:46,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:17:46,409 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-31 17:17:46,409 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:17:46,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1302583127] [2024-01-31 17:17:46,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1302583127] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 17:17:46,409 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 17:17:46,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-31 17:17:46,409 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1774373842] [2024-01-31 17:17:46,409 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 17:17:46,410 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-31 17:17:46,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:17:46,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-31 17:17:46,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-31 17:17:46,419 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-01-31 17:17:46,419 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 65 transitions, 377 flow. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 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) [2024-01-31 17:17:46,419 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:17:46,419 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-01-31 17:17:46,419 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:17:46,582 INFO L124 PetriNetUnfolderBase]: 1213/2255 cut-off events. [2024-01-31 17:17:46,583 INFO L125 PetriNetUnfolderBase]: For 3290/3290 co-relation queries the response was YES. [2024-01-31 17:17:46,588 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6036 conditions, 2255 events. 1213/2255 cut-off events. For 3290/3290 co-relation queries the response was YES. Maximal size of possible extension queue 131. Compared 14412 event pairs, 644 based on Foata normal form. 40/2077 useless extension candidates. Maximal degree in co-relation 6019. Up to 1586 conditions per place. [2024-01-31 17:17:46,593 INFO L140 encePairwiseOnDemand]: 30/33 looper letters, 63 selfloop transitions, 2 changer transitions 3/73 dead transitions. [2024-01-31 17:17:46,593 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 73 transitions, 523 flow [2024-01-31 17:17:46,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-31 17:17:46,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-31 17:17:46,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 58 transitions. [2024-01-31 17:17:46,594 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5858585858585859 [2024-01-31 17:17:46,594 INFO L175 Difference]: Start difference. First operand has 64 places, 65 transitions, 377 flow. Second operand 3 states and 58 transitions. [2024-01-31 17:17:46,595 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 73 transitions, 523 flow [2024-01-31 17:17:46,606 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 73 transitions, 477 flow, removed 21 selfloop flow, removed 4 redundant places. [2024-01-31 17:17:46,607 INFO L231 Difference]: Finished difference. Result has 60 places, 56 transitions, 270 flow [2024-01-31 17:17:46,608 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=258, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=270, PETRI_PLACES=60, PETRI_TRANSITIONS=56} [2024-01-31 17:17:46,610 INFO L281 CegarLoopForPetriNet]: 31 programPoint places, 29 predicate places. [2024-01-31 17:17:46,610 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 56 transitions, 270 flow [2024-01-31 17:17:46,610 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 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) [2024-01-31 17:17:46,610 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:17:46,610 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:17:46,611 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-01-31 17:17:46,611 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-31 17:17:46,611 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:17:46,611 INFO L85 PathProgramCache]: Analyzing trace with hash 1108695909, now seen corresponding path program 2 times [2024-01-31 17:17:46,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:17:46,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1902099964] [2024-01-31 17:17:46,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:17:46,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:17:46,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:17:46,760 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:17:46,760 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:17:46,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1902099964] [2024-01-31 17:17:46,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1902099964] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:17:46,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1913842257] [2024-01-31 17:17:46,761 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-31 17:17:46,761 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:17:46,761 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:17:46,762 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 17:17:46,764 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-01-31 17:17:46,839 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-31 17:17:46,839 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 17:17:46,840 INFO L262 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 9 conjunts are in the unsatisfiable core [2024-01-31 17:17:46,842 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:17:46,935 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 5 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:17:46,935 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:17:47,062 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:17:47,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1913842257] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:17:47,062 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:17:47,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 17 [2024-01-31 17:17:47,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185269367] [2024-01-31 17:17:47,063 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:17:47,063 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-01-31 17:17:47,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:17:47,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-01-31 17:17:47,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=241, Unknown=0, NotChecked=0, Total=306 [2024-01-31 17:17:47,064 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 33 [2024-01-31 17:17:47,064 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 56 transitions, 270 flow. Second operand has 18 states, 18 states have (on average 12.0) internal successors, (216), 18 states have internal predecessors, (216), 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) [2024-01-31 17:17:47,064 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:17:47,065 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 33 [2024-01-31 17:17:47,065 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:17:47,406 INFO L124 PetriNetUnfolderBase]: 829/1735 cut-off events. [2024-01-31 17:17:47,406 INFO L125 PetriNetUnfolderBase]: For 2233/2233 co-relation queries the response was YES. [2024-01-31 17:17:47,408 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4517 conditions, 1735 events. 829/1735 cut-off events. For 2233/2233 co-relation queries the response was YES. Maximal size of possible extension queue 112. Compared 11761 event pairs, 296 based on Foata normal form. 22/1601 useless extension candidates. Maximal degree in co-relation 4501. Up to 516 conditions per place. [2024-01-31 17:17:47,411 INFO L140 encePairwiseOnDemand]: 26/33 looper letters, 32 selfloop transitions, 6 changer transitions 64/110 dead transitions. [2024-01-31 17:17:47,411 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 110 transitions, 626 flow [2024-01-31 17:17:47,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-01-31 17:17:47,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-01-31 17:17:47,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 179 transitions. [2024-01-31 17:17:47,413 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5424242424242425 [2024-01-31 17:17:47,413 INFO L175 Difference]: Start difference. First operand has 60 places, 56 transitions, 270 flow. Second operand 10 states and 179 transitions. [2024-01-31 17:17:47,413 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 110 transitions, 626 flow [2024-01-31 17:17:47,417 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 110 transitions, 611 flow, removed 6 selfloop flow, removed 2 redundant places. [2024-01-31 17:17:47,418 INFO L231 Difference]: Finished difference. Result has 70 places, 43 transitions, 206 flow [2024-01-31 17:17:47,418 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=237, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=206, PETRI_PLACES=70, PETRI_TRANSITIONS=43} [2024-01-31 17:17:47,419 INFO L281 CegarLoopForPetriNet]: 31 programPoint places, 39 predicate places. [2024-01-31 17:17:47,419 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 43 transitions, 206 flow [2024-01-31 17:17:47,420 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 12.0) internal successors, (216), 18 states have internal predecessors, (216), 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) [2024-01-31 17:17:47,420 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:17:47,420 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:17:47,442 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-01-31 17:17:47,632 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-01-31 17:17:47,632 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-31 17:17:47,632 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:17:47,633 INFO L85 PathProgramCache]: Analyzing trace with hash -2046120380, now seen corresponding path program 3 times [2024-01-31 17:17:47,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:17:47,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1406255368] [2024-01-31 17:17:47,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:17:47,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:17:47,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:17:48,674 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:17:48,674 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:17:48,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1406255368] [2024-01-31 17:17:48,677 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1406255368] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:17:48,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [221689547] [2024-01-31 17:17:48,677 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-01-31 17:17:48,677 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:17:48,678 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:17:48,678 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 17:17:48,705 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-01-31 17:17:48,755 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-01-31 17:17:48,756 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 17:17:48,757 INFO L262 TraceCheckSpWp]: Trace formula consists of 204 conjuncts, 14 conjunts are in the unsatisfiable core [2024-01-31 17:17:48,758 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:17:48,847 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-01-31 17:17:48,848 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:17:48,907 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-31 17:17:48,907 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 24 [2024-01-31 17:17:48,971 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-01-31 17:17:48,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [221689547] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:17:48,971 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:17:48,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 4] total 15 [2024-01-31 17:17:48,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [533494741] [2024-01-31 17:17:48,972 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:17:48,972 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-01-31 17:17:48,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:17:48,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-01-31 17:17:48,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2024-01-31 17:17:48,973 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 33 [2024-01-31 17:17:48,974 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 43 transitions, 206 flow. Second operand has 16 states, 16 states have (on average 12.625) internal successors, (202), 16 states have internal predecessors, (202), 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) [2024-01-31 17:17:48,974 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:17:48,974 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 33 [2024-01-31 17:17:48,974 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:17:49,405 INFO L124 PetriNetUnfolderBase]: 639/1284 cut-off events. [2024-01-31 17:17:49,405 INFO L125 PetriNetUnfolderBase]: For 2739/2743 co-relation queries the response was YES. [2024-01-31 17:17:49,408 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3661 conditions, 1284 events. 639/1284 cut-off events. For 2739/2743 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 8077 event pairs, 228 based on Foata normal form. 1/1145 useless extension candidates. Maximal degree in co-relation 3642. Up to 353 conditions per place. [2024-01-31 17:17:49,410 INFO L140 encePairwiseOnDemand]: 27/33 looper letters, 51 selfloop transitions, 17 changer transitions 19/95 dead transitions. [2024-01-31 17:17:49,411 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 95 transitions, 586 flow [2024-01-31 17:17:49,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-01-31 17:17:49,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-01-31 17:17:49,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 181 transitions. [2024-01-31 17:17:49,412 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4986225895316804 [2024-01-31 17:17:49,412 INFO L175 Difference]: Start difference. First operand has 70 places, 43 transitions, 206 flow. Second operand 11 states and 181 transitions. [2024-01-31 17:17:49,413 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 95 transitions, 586 flow [2024-01-31 17:17:49,419 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 95 transitions, 496 flow, removed 38 selfloop flow, removed 12 redundant places. [2024-01-31 17:17:49,420 INFO L231 Difference]: Finished difference. Result has 59 places, 47 transitions, 239 flow [2024-01-31 17:17:49,420 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=170, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=239, PETRI_PLACES=59, PETRI_TRANSITIONS=47} [2024-01-31 17:17:49,422 INFO L281 CegarLoopForPetriNet]: 31 programPoint places, 28 predicate places. [2024-01-31 17:17:49,423 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 47 transitions, 239 flow [2024-01-31 17:17:49,423 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 12.625) internal successors, (202), 16 states have internal predecessors, (202), 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) [2024-01-31 17:17:49,423 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:17:49,423 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:17:49,436 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-01-31 17:17:49,632 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:17:49,632 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-31 17:17:49,633 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:17:49,633 INFO L85 PathProgramCache]: Analyzing trace with hash -1679045457, now seen corresponding path program 4 times [2024-01-31 17:17:49,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:17:49,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [541840422] [2024-01-31 17:17:49,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:17:49,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:17:49,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:17:49,693 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-01-31 17:17:49,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:17:49,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [541840422] [2024-01-31 17:17:49,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [541840422] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:17:49,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2066504914] [2024-01-31 17:17:49,694 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-01-31 17:17:49,694 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:17:49,694 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:17:49,695 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 17:17:49,696 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-01-31 17:17:49,771 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-01-31 17:17:49,771 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 17:17:49,772 INFO L262 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 4 conjunts are in the unsatisfiable core [2024-01-31 17:17:49,773 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:17:49,795 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-01-31 17:17:49,795 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:17:49,853 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-01-31 17:17:49,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2066504914] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:17:49,854 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:17:49,854 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 4] total 7 [2024-01-31 17:17:49,854 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [761545728] [2024-01-31 17:17:49,854 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:17:49,855 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-01-31 17:17:49,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:17:49,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-01-31 17:17:49,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2024-01-31 17:17:49,856 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 33 [2024-01-31 17:17:49,856 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 47 transitions, 239 flow. Second operand has 8 states, 8 states have (on average 15.0) internal successors, (120), 8 states have internal predecessors, (120), 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) [2024-01-31 17:17:49,856 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:17:49,856 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 33 [2024-01-31 17:17:49,856 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:17:50,017 INFO L124 PetriNetUnfolderBase]: 1103/2270 cut-off events. [2024-01-31 17:17:50,017 INFO L125 PetriNetUnfolderBase]: For 1897/1897 co-relation queries the response was YES. [2024-01-31 17:17:50,021 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5478 conditions, 2270 events. 1103/2270 cut-off events. For 1897/1897 co-relation queries the response was YES. Maximal size of possible extension queue 118. Compared 14918 event pairs, 438 based on Foata normal form. 24/2073 useless extension candidates. Maximal degree in co-relation 5465. Up to 753 conditions per place. [2024-01-31 17:17:50,026 INFO L140 encePairwiseOnDemand]: 29/33 looper letters, 56 selfloop transitions, 14 changer transitions 0/78 dead transitions. [2024-01-31 17:17:50,027 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 78 transitions, 514 flow [2024-01-31 17:17:50,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-31 17:17:50,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-31 17:17:50,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 85 transitions. [2024-01-31 17:17:50,028 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6439393939393939 [2024-01-31 17:17:50,028 INFO L175 Difference]: Start difference. First operand has 59 places, 47 transitions, 239 flow. Second operand 4 states and 85 transitions. [2024-01-31 17:17:50,028 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 78 transitions, 514 flow [2024-01-31 17:17:50,031 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 78 transitions, 474 flow, removed 9 selfloop flow, removed 6 redundant places. [2024-01-31 17:17:50,032 INFO L231 Difference]: Finished difference. Result has 58 places, 56 transitions, 339 flow [2024-01-31 17:17:50,033 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=207, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=339, PETRI_PLACES=58, PETRI_TRANSITIONS=56} [2024-01-31 17:17:50,034 INFO L281 CegarLoopForPetriNet]: 31 programPoint places, 27 predicate places. [2024-01-31 17:17:50,034 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 56 transitions, 339 flow [2024-01-31 17:17:50,034 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 15.0) internal successors, (120), 8 states have internal predecessors, (120), 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) [2024-01-31 17:17:50,034 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:17:50,034 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:17:50,050 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-01-31 17:17:50,247 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:17:50,247 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-31 17:17:50,247 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:17:50,247 INFO L85 PathProgramCache]: Analyzing trace with hash -1215817263, now seen corresponding path program 5 times [2024-01-31 17:17:50,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:17:50,248 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [455923359] [2024-01-31 17:17:50,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:17:50,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:17:50,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:17:50,349 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-01-31 17:17:50,349 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:17:50,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [455923359] [2024-01-31 17:17:50,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [455923359] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 17:17:50,350 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 17:17:50,350 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-31 17:17:50,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [786602727] [2024-01-31 17:17:50,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 17:17:50,350 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-31 17:17:50,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:17:50,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-31 17:17:50,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-31 17:17:50,353 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 33 [2024-01-31 17:17:50,354 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 56 transitions, 339 flow. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 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) [2024-01-31 17:17:50,354 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:17:50,354 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 33 [2024-01-31 17:17:50,354 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:17:50,589 INFO L124 PetriNetUnfolderBase]: 1949/3719 cut-off events. [2024-01-31 17:17:50,589 INFO L125 PetriNetUnfolderBase]: For 4052/4052 co-relation queries the response was YES. [2024-01-31 17:17:50,594 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9752 conditions, 3719 events. 1949/3719 cut-off events. For 4052/4052 co-relation queries the response was YES. Maximal size of possible extension queue 147. Compared 24004 event pairs, 334 based on Foata normal form. 200/3614 useless extension candidates. Maximal degree in co-relation 9737. Up to 1804 conditions per place. [2024-01-31 17:17:50,601 INFO L140 encePairwiseOnDemand]: 29/33 looper letters, 72 selfloop transitions, 4 changer transitions 4/84 dead transitions. [2024-01-31 17:17:50,602 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 84 transitions, 672 flow [2024-01-31 17:17:50,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-31 17:17:50,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-31 17:17:50,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 69 transitions. [2024-01-31 17:17:50,603 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5227272727272727 [2024-01-31 17:17:50,603 INFO L175 Difference]: Start difference. First operand has 58 places, 56 transitions, 339 flow. Second operand 4 states and 69 transitions. [2024-01-31 17:17:50,603 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 84 transitions, 672 flow [2024-01-31 17:17:50,606 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 84 transitions, 660 flow, removed 6 selfloop flow, removed 0 redundant places. [2024-01-31 17:17:50,607 INFO L231 Difference]: Finished difference. Result has 63 places, 57 transitions, 354 flow [2024-01-31 17:17:50,607 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=331, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=354, PETRI_PLACES=63, PETRI_TRANSITIONS=57} [2024-01-31 17:17:50,607 INFO L281 CegarLoopForPetriNet]: 31 programPoint places, 32 predicate places. [2024-01-31 17:17:50,607 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 57 transitions, 354 flow [2024-01-31 17:17:50,608 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 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) [2024-01-31 17:17:50,608 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:17:50,608 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:17:50,608 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-01-31 17:17:50,608 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-31 17:17:50,608 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:17:50,608 INFO L85 PathProgramCache]: Analyzing trace with hash -1325344437, now seen corresponding path program 1 times [2024-01-31 17:17:50,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:17:50,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1898600710] [2024-01-31 17:17:50,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:17:50,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:17:50,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:17:51,170 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:17:51,170 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:17:51,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1898600710] [2024-01-31 17:17:51,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1898600710] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:17:51,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1727290531] [2024-01-31 17:17:51,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:17:51,171 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:17:51,171 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:17:51,172 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 17:17:51,199 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-01-31 17:17:51,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:17:51,249 INFO L262 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 34 conjunts are in the unsatisfiable core [2024-01-31 17:17:51,252 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:17:51,301 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-01-31 17:17:51,554 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:17:51,554 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:17:52,025 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 117 treesize of output 105 [2024-01-31 17:17:52,044 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-31 17:17:52,045 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 229 treesize of output 200 [2024-01-31 17:17:52,575 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:17:52,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1727290531] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:17:52,575 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:17:52,576 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 30 [2024-01-31 17:17:52,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [981930675] [2024-01-31 17:17:52,578 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:17:52,578 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-01-31 17:17:52,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:17:52,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-01-31 17:17:52,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=197, Invalid=733, Unknown=0, NotChecked=0, Total=930 [2024-01-31 17:17:52,580 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 33 [2024-01-31 17:17:52,580 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 57 transitions, 354 flow. Second operand has 31 states, 31 states have (on average 11.161290322580646) internal successors, (346), 31 states have internal predecessors, (346), 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) [2024-01-31 17:17:52,580 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:17:52,580 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 33 [2024-01-31 17:17:52,580 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:17:54,845 INFO L124 PetriNetUnfolderBase]: 3220/6917 cut-off events. [2024-01-31 17:17:54,846 INFO L125 PetriNetUnfolderBase]: For 9286/9290 co-relation queries the response was YES. [2024-01-31 17:17:54,856 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18640 conditions, 6917 events. 3220/6917 cut-off events. For 9286/9290 co-relation queries the response was YES. Maximal size of possible extension queue 277. Compared 56283 event pairs, 561 based on Foata normal form. 42/6413 useless extension candidates. Maximal degree in co-relation 18622. Up to 1420 conditions per place. [2024-01-31 17:17:54,884 INFO L140 encePairwiseOnDemand]: 25/33 looper letters, 168 selfloop transitions, 70 changer transitions 118/365 dead transitions. [2024-01-31 17:17:54,884 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 365 transitions, 2212 flow [2024-01-31 17:17:54,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2024-01-31 17:17:54,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35 states. [2024-01-31 17:17:54,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 648 transitions. [2024-01-31 17:17:54,887 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.561038961038961 [2024-01-31 17:17:54,887 INFO L175 Difference]: Start difference. First operand has 63 places, 57 transitions, 354 flow. Second operand 35 states and 648 transitions. [2024-01-31 17:17:54,887 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 365 transitions, 2212 flow [2024-01-31 17:17:54,893 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 365 transitions, 2204 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-01-31 17:17:54,896 INFO L231 Difference]: Finished difference. Result has 114 places, 117 transitions, 1163 flow [2024-01-31 17:17:54,897 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=349, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=35, PETRI_FLOW=1163, PETRI_PLACES=114, PETRI_TRANSITIONS=117} [2024-01-31 17:17:54,897 INFO L281 CegarLoopForPetriNet]: 31 programPoint places, 83 predicate places. [2024-01-31 17:17:54,897 INFO L495 AbstractCegarLoop]: Abstraction has has 114 places, 117 transitions, 1163 flow [2024-01-31 17:17:54,897 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 11.161290322580646) internal successors, (346), 31 states have internal predecessors, (346), 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) [2024-01-31 17:17:54,897 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:17:54,897 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:17:54,911 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-01-31 17:17:55,102 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-01-31 17:17:55,102 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-31 17:17:55,102 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:17:55,103 INFO L85 PathProgramCache]: Analyzing trace with hash -79138231, now seen corresponding path program 2 times [2024-01-31 17:17:55,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:17:55,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [217884270] [2024-01-31 17:17:55,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:17:55,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:17:55,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:17:55,801 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:17:55,801 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:17:55,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [217884270] [2024-01-31 17:17:55,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [217884270] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:17:55,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2129403489] [2024-01-31 17:17:55,801 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-31 17:17:55,802 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:17:55,802 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:17:55,803 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 17:17:55,824 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-01-31 17:17:55,892 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-31 17:17:55,892 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 17:17:55,894 INFO L262 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 27 conjunts are in the unsatisfiable core [2024-01-31 17:17:55,896 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:17:56,342 INFO L349 Elim1Store]: treesize reduction 16, result has 15.8 percent of original size [2024-01-31 17:17:56,342 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 17 [2024-01-31 17:17:56,351 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:17:56,351 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:17:56,570 INFO L349 Elim1Store]: treesize reduction 8, result has 82.2 percent of original size [2024-01-31 17:17:56,571 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 74 treesize of output 60 [2024-01-31 17:17:57,138 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:17:57,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2129403489] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:17:57,138 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:17:57,138 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 30 [2024-01-31 17:17:57,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [736603959] [2024-01-31 17:17:57,139 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:17:57,139 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-01-31 17:17:57,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:17:57,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-01-31 17:17:57,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=165, Invalid=765, Unknown=0, NotChecked=0, Total=930 [2024-01-31 17:17:57,140 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 33 [2024-01-31 17:17:57,141 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 117 transitions, 1163 flow. Second operand has 31 states, 31 states have (on average 11.225806451612904) internal successors, (348), 31 states have internal predecessors, (348), 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) [2024-01-31 17:17:57,141 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:17:57,141 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 33 [2024-01-31 17:17:57,141 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:18:00,517 INFO L124 PetriNetUnfolderBase]: 6052/12838 cut-off events. [2024-01-31 17:18:00,517 INFO L125 PetriNetUnfolderBase]: For 39098/39240 co-relation queries the response was YES. [2024-01-31 17:18:00,550 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39725 conditions, 12838 events. 6052/12838 cut-off events. For 39098/39240 co-relation queries the response was YES. Maximal size of possible extension queue 287. Compared 107119 event pairs, 1535 based on Foata normal form. 86/11811 useless extension candidates. Maximal degree in co-relation 39689. Up to 2484 conditions per place. [2024-01-31 17:18:00,577 INFO L140 encePairwiseOnDemand]: 25/33 looper letters, 282 selfloop transitions, 111 changer transitions 127/529 dead transitions. [2024-01-31 17:18:00,578 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 529 transitions, 4404 flow [2024-01-31 17:18:00,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2024-01-31 17:18:00,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2024-01-31 17:18:00,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 772 transitions. [2024-01-31 17:18:00,580 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5998445998445998 [2024-01-31 17:18:00,581 INFO L175 Difference]: Start difference. First operand has 114 places, 117 transitions, 1163 flow. Second operand 39 states and 772 transitions. [2024-01-31 17:18:00,581 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 529 transitions, 4404 flow [2024-01-31 17:18:00,669 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 145 places, 529 transitions, 4027 flow, removed 179 selfloop flow, removed 7 redundant places. [2024-01-31 17:18:00,674 INFO L231 Difference]: Finished difference. Result has 167 places, 191 transitions, 2339 flow [2024-01-31 17:18:00,674 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=968, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=42, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=39, PETRI_FLOW=2339, PETRI_PLACES=167, PETRI_TRANSITIONS=191} [2024-01-31 17:18:00,674 INFO L281 CegarLoopForPetriNet]: 31 programPoint places, 136 predicate places. [2024-01-31 17:18:00,675 INFO L495 AbstractCegarLoop]: Abstraction has has 167 places, 191 transitions, 2339 flow [2024-01-31 17:18:00,675 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 11.225806451612904) internal successors, (348), 31 states have internal predecessors, (348), 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) [2024-01-31 17:18:00,675 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:18:00,675 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:18:00,690 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-01-31 17:18:00,892 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:18:00,892 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-31 17:18:00,892 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:18:00,893 INFO L85 PathProgramCache]: Analyzing trace with hash 1924068513, now seen corresponding path program 3 times [2024-01-31 17:18:00,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:18:00,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1960822330] [2024-01-31 17:18:00,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:18:00,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:18:00,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:18:01,941 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:18:01,942 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:18:01,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1960822330] [2024-01-31 17:18:01,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1960822330] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:18:01,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1545370778] [2024-01-31 17:18:01,942 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-01-31 17:18:01,942 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:18:01,943 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:18:01,943 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 17:18:01,960 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-01-31 17:18:02,089 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2024-01-31 17:18:02,089 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 17:18:02,091 INFO L262 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 21 conjunts are in the unsatisfiable core [2024-01-31 17:18:02,093 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:18:02,246 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-01-31 17:18:02,247 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:18:02,348 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-31 17:18:02,348 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 75 treesize of output 60 [2024-01-31 17:18:02,416 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 3 proven. 12 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-01-31 17:18:02,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1545370778] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:18:02,417 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:18:02,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7, 6] total 20 [2024-01-31 17:18:02,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1805122705] [2024-01-31 17:18:02,417 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:18:02,417 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-01-31 17:18:02,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:18:02,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-01-31 17:18:02,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=336, Unknown=0, NotChecked=0, Total=420 [2024-01-31 17:18:02,419 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 33 [2024-01-31 17:18:02,419 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 167 places, 191 transitions, 2339 flow. Second operand has 21 states, 21 states have (on average 12.19047619047619) internal successors, (256), 21 states have internal predecessors, (256), 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) [2024-01-31 17:18:02,419 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:18:02,420 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 33 [2024-01-31 17:18:02,420 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:18:04,747 INFO L124 PetriNetUnfolderBase]: 6388/13655 cut-off events. [2024-01-31 17:18:04,747 INFO L125 PetriNetUnfolderBase]: For 95144/95294 co-relation queries the response was YES. [2024-01-31 17:18:04,790 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48656 conditions, 13655 events. 6388/13655 cut-off events. For 95144/95294 co-relation queries the response was YES. Maximal size of possible extension queue 332. Compared 116641 event pairs, 2037 based on Foata normal form. 86/12678 useless extension candidates. Maximal degree in co-relation 48598. Up to 5699 conditions per place. [2024-01-31 17:18:04,818 INFO L140 encePairwiseOnDemand]: 25/33 looper letters, 184 selfloop transitions, 68 changer transitions 64/325 dead transitions. [2024-01-31 17:18:04,818 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 183 places, 325 transitions, 3712 flow [2024-01-31 17:18:04,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-01-31 17:18:04,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-01-31 17:18:04,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 314 transitions. [2024-01-31 17:18:04,820 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5597147950089126 [2024-01-31 17:18:04,820 INFO L175 Difference]: Start difference. First operand has 167 places, 191 transitions, 2339 flow. Second operand 17 states and 314 transitions. [2024-01-31 17:18:04,820 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 183 places, 325 transitions, 3712 flow [2024-01-31 17:18:05,170 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 174 places, 325 transitions, 3201 flow, removed 243 selfloop flow, removed 9 redundant places. [2024-01-31 17:18:05,173 INFO L231 Difference]: Finished difference. Result has 178 places, 201 transitions, 2143 flow [2024-01-31 17:18:05,174 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=1828, PETRI_DIFFERENCE_MINUEND_PLACES=158, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=191, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=58, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=2143, PETRI_PLACES=178, PETRI_TRANSITIONS=201} [2024-01-31 17:18:05,174 INFO L281 CegarLoopForPetriNet]: 31 programPoint places, 147 predicate places. [2024-01-31 17:18:05,175 INFO L495 AbstractCegarLoop]: Abstraction has has 178 places, 201 transitions, 2143 flow [2024-01-31 17:18:05,175 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 12.19047619047619) internal successors, (256), 21 states have internal predecessors, (256), 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) [2024-01-31 17:18:05,175 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:18:05,175 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:18:05,186 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-01-31 17:18:05,376 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:18:05,376 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-31 17:18:05,378 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:18:05,378 INFO L85 PathProgramCache]: Analyzing trace with hash -1069032979, now seen corresponding path program 4 times [2024-01-31 17:18:05,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:18:05,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [968819591] [2024-01-31 17:18:05,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:18:05,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:18:05,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:18:06,430 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:18:06,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:18:06,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [968819591] [2024-01-31 17:18:06,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [968819591] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:18:06,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1546592523] [2024-01-31 17:18:06,431 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-01-31 17:18:06,431 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:18:06,431 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:18:06,432 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 17:18:06,436 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-01-31 17:18:06,521 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-01-31 17:18:06,521 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 17:18:06,522 INFO L262 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 23 conjunts are in the unsatisfiable core [2024-01-31 17:18:06,524 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:18:06,753 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-31 17:18:06,753 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:18:06,914 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-31 17:18:06,914 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 75 treesize of output 60 [2024-01-31 17:18:07,037 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-01-31 17:18:07,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1546592523] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:18:07,038 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:18:07,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 8, 6] total 23 [2024-01-31 17:18:07,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1078589589] [2024-01-31 17:18:07,039 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:18:07,039 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-01-31 17:18:07,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:18:07,040 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-01-31 17:18:07,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=102, Invalid=450, Unknown=0, NotChecked=0, Total=552 [2024-01-31 17:18:07,040 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 33 [2024-01-31 17:18:07,041 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 201 transitions, 2143 flow. Second operand has 24 states, 24 states have (on average 11.916666666666666) internal successors, (286), 24 states have internal predecessors, (286), 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) [2024-01-31 17:18:07,041 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:18:07,041 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 33 [2024-01-31 17:18:07,041 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:18:09,535 INFO L124 PetriNetUnfolderBase]: 6828/14642 cut-off events. [2024-01-31 17:18:09,535 INFO L125 PetriNetUnfolderBase]: For 95958/96086 co-relation queries the response was YES. [2024-01-31 17:18:09,582 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50890 conditions, 14642 events. 6828/14642 cut-off events. For 95958/96086 co-relation queries the response was YES. Maximal size of possible extension queue 383. Compared 126918 event pairs, 2375 based on Foata normal form. 68/13572 useless extension candidates. Maximal degree in co-relation 50827. Up to 6603 conditions per place. [2024-01-31 17:18:09,611 INFO L140 encePairwiseOnDemand]: 25/33 looper letters, 209 selfloop transitions, 68 changer transitions 82/368 dead transitions. [2024-01-31 17:18:09,612 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 198 places, 368 transitions, 3788 flow [2024-01-31 17:18:09,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-01-31 17:18:09,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-01-31 17:18:09,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 387 transitions. [2024-01-31 17:18:09,614 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5584415584415584 [2024-01-31 17:18:09,615 INFO L175 Difference]: Start difference. First operand has 178 places, 201 transitions, 2143 flow. Second operand 21 states and 387 transitions. [2024-01-31 17:18:09,615 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 198 places, 368 transitions, 3788 flow [2024-01-31 17:18:10,014 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 187 places, 368 transitions, 3576 flow, removed 53 selfloop flow, removed 11 redundant places. [2024-01-31 17:18:10,018 INFO L231 Difference]: Finished difference. Result has 190 places, 210 transitions, 2318 flow [2024-01-31 17:18:10,018 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=1994, PETRI_DIFFERENCE_MINUEND_PLACES=167, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=201, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=59, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=139, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=2318, PETRI_PLACES=190, PETRI_TRANSITIONS=210} [2024-01-31 17:18:10,019 INFO L281 CegarLoopForPetriNet]: 31 programPoint places, 159 predicate places. [2024-01-31 17:18:10,019 INFO L495 AbstractCegarLoop]: Abstraction has has 190 places, 210 transitions, 2318 flow [2024-01-31 17:18:10,019 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 11.916666666666666) internal successors, (286), 24 states have internal predecessors, (286), 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) [2024-01-31 17:18:10,019 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:18:10,019 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:18:10,034 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-01-31 17:18:10,219 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-01-31 17:18:10,220 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-31 17:18:10,220 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:18:10,220 INFO L85 PathProgramCache]: Analyzing trace with hash 398228588, now seen corresponding path program 5 times [2024-01-31 17:18:10,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:18:10,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1423443881] [2024-01-31 17:18:10,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:18:10,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:18:10,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:18:10,301 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 11 proven. 12 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-01-31 17:18:10,302 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:18:10,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1423443881] [2024-01-31 17:18:10,302 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1423443881] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:18:10,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [301726618] [2024-01-31 17:18:10,302 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-01-31 17:18:10,302 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:18:10,302 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:18:10,303 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 17:18:10,304 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-01-31 17:18:10,388 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2024-01-31 17:18:10,389 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 17:18:10,390 INFO L262 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 6 conjunts are in the unsatisfiable core [2024-01-31 17:18:10,391 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:18:10,421 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 11 proven. 10 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-01-31 17:18:10,421 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:18:10,527 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 7 proven. 16 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-01-31 17:18:10,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [301726618] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:18:10,527 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:18:10,528 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 6] total 10 [2024-01-31 17:18:10,528 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1689917118] [2024-01-31 17:18:10,528 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:18:10,528 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-01-31 17:18:10,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:18:10,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-01-31 17:18:10,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=64, Unknown=0, NotChecked=0, Total=110 [2024-01-31 17:18:10,529 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 33 [2024-01-31 17:18:10,529 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 190 places, 210 transitions, 2318 flow. Second operand has 11 states, 11 states have (on average 14.090909090909092) internal successors, (155), 11 states have internal predecessors, (155), 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) [2024-01-31 17:18:10,529 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:18:10,530 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 33 [2024-01-31 17:18:10,530 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:18:13,146 INFO L124 PetriNetUnfolderBase]: 9066/19706 cut-off events. [2024-01-31 17:18:13,146 INFO L125 PetriNetUnfolderBase]: For 132863/133108 co-relation queries the response was YES. [2024-01-31 17:18:13,224 INFO L83 FinitePrefix]: Finished finitePrefix Result has 68928 conditions, 19706 events. 9066/19706 cut-off events. For 132863/133108 co-relation queries the response was YES. Maximal size of possible extension queue 499. Compared 181479 event pairs, 2407 based on Foata normal form. 152/18400 useless extension candidates. Maximal degree in co-relation 68864. Up to 7279 conditions per place. [2024-01-31 17:18:13,263 INFO L140 encePairwiseOnDemand]: 29/33 looper letters, 169 selfloop transitions, 131 changer transitions 0/309 dead transitions. [2024-01-31 17:18:13,264 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 193 places, 309 transitions, 3961 flow [2024-01-31 17:18:13,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-31 17:18:13,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-31 17:18:13,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 108 transitions. [2024-01-31 17:18:13,265 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6545454545454545 [2024-01-31 17:18:13,265 INFO L175 Difference]: Start difference. First operand has 190 places, 210 transitions, 2318 flow. Second operand 5 states and 108 transitions. [2024-01-31 17:18:13,265 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 193 places, 309 transitions, 3961 flow [2024-01-31 17:18:13,769 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 178 places, 309 transitions, 3744 flow, removed 51 selfloop flow, removed 15 redundant places. [2024-01-31 17:18:13,772 INFO L231 Difference]: Finished difference. Result has 180 places, 260 transitions, 3325 flow [2024-01-31 17:18:13,772 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=2101, PETRI_DIFFERENCE_MINUEND_PLACES=174, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=205, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=90, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=3325, PETRI_PLACES=180, PETRI_TRANSITIONS=260} [2024-01-31 17:18:13,773 INFO L281 CegarLoopForPetriNet]: 31 programPoint places, 149 predicate places. [2024-01-31 17:18:13,773 INFO L495 AbstractCegarLoop]: Abstraction has has 180 places, 260 transitions, 3325 flow [2024-01-31 17:18:13,773 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 14.090909090909092) internal successors, (155), 11 states have internal predecessors, (155), 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) [2024-01-31 17:18:13,773 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:18:13,773 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:18:13,784 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-01-31 17:18:13,977 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-01-31 17:18:13,978 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-31 17:18:13,978 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:18:13,978 INFO L85 PathProgramCache]: Analyzing trace with hash -1432608840, now seen corresponding path program 6 times [2024-01-31 17:18:13,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:18:13,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1541120252] [2024-01-31 17:18:13,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:18:13,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:18:13,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:18:14,214 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 26 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:18:14,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:18:14,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1541120252] [2024-01-31 17:18:14,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1541120252] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:18:14,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [17316840] [2024-01-31 17:18:14,215 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-01-31 17:18:14,215 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:18:14,216 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:18:14,216 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 17:18:14,236 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-01-31 17:18:14,301 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-01-31 17:18:14,301 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 17:18:14,302 INFO L262 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-31 17:18:14,304 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:18:14,435 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 33 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:18:14,436 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:18:14,564 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 20 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:18:14,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [17316840] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:18:14,565 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:18:14,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 20 [2024-01-31 17:18:14,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [232661429] [2024-01-31 17:18:14,565 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:18:14,565 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-01-31 17:18:14,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:18:14,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-01-31 17:18:14,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=104, Invalid=316, Unknown=0, NotChecked=0, Total=420 [2024-01-31 17:18:14,566 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 33 [2024-01-31 17:18:14,567 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 180 places, 260 transitions, 3325 flow. Second operand has 21 states, 21 states have (on average 11.714285714285714) internal successors, (246), 21 states have internal predecessors, (246), 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) [2024-01-31 17:18:14,567 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:18:14,567 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 33 [2024-01-31 17:18:14,567 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:18:15,882 INFO L124 PetriNetUnfolderBase]: 4216/8932 cut-off events. [2024-01-31 17:18:15,882 INFO L125 PetriNetUnfolderBase]: For 75087/75175 co-relation queries the response was YES. [2024-01-31 17:18:15,912 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33394 conditions, 8932 events. 4216/8932 cut-off events. For 75087/75175 co-relation queries the response was YES. Maximal size of possible extension queue 298. Compared 74599 event pairs, 3319 based on Foata normal form. 51/8159 useless extension candidates. Maximal degree in co-relation 33329. Up to 6795 conditions per place. [2024-01-31 17:18:15,927 INFO L140 encePairwiseOnDemand]: 27/33 looper letters, 98 selfloop transitions, 4 changer transitions 57/168 dead transitions. [2024-01-31 17:18:15,927 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 168 transitions, 2075 flow [2024-01-31 17:18:15,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-01-31 17:18:15,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-01-31 17:18:15,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 166 transitions. [2024-01-31 17:18:15,929 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.503030303030303 [2024-01-31 17:18:15,929 INFO L175 Difference]: Start difference. First operand has 180 places, 260 transitions, 3325 flow. Second operand 10 states and 166 transitions. [2024-01-31 17:18:15,929 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 168 transitions, 2075 flow [2024-01-31 17:18:16,149 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 168 transitions, 1642 flow, removed 147 selfloop flow, removed 32 redundant places. [2024-01-31 17:18:16,150 INFO L231 Difference]: Finished difference. Result has 128 places, 111 transitions, 1052 flow [2024-01-31 17:18:16,151 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=1224, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=121, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1052, PETRI_PLACES=128, PETRI_TRANSITIONS=111} [2024-01-31 17:18:16,151 INFO L281 CegarLoopForPetriNet]: 31 programPoint places, 97 predicate places. [2024-01-31 17:18:16,151 INFO L495 AbstractCegarLoop]: Abstraction has has 128 places, 111 transitions, 1052 flow [2024-01-31 17:18:16,151 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 11.714285714285714) internal successors, (246), 21 states have internal predecessors, (246), 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) [2024-01-31 17:18:16,152 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:18:16,152 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:18:16,170 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-01-31 17:18:16,362 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-01-31 17:18:16,363 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-31 17:18:16,363 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:18:16,363 INFO L85 PathProgramCache]: Analyzing trace with hash 72999204, now seen corresponding path program 7 times [2024-01-31 17:18:16,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:18:16,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [34485279] [2024-01-31 17:18:16,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:18:16,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:18:16,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:18:17,304 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:18:17,304 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:18:17,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [34485279] [2024-01-31 17:18:17,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [34485279] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:18:17,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1517516114] [2024-01-31 17:18:17,305 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-01-31 17:18:17,305 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:18:17,305 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:18:17,322 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 17:18:17,340 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-01-31 17:18:17,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:18:17,415 INFO L262 TraceCheckSpWp]: Trace formula consists of 228 conjuncts, 40 conjunts are in the unsatisfiable core [2024-01-31 17:18:17,418 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:18:18,029 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:18:18,029 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:18:18,447 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-31 17:18:18,447 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 108 treesize of output 114 [2024-01-31 17:18:18,858 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:18:18,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1517516114] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:18:18,858 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:18:18,858 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 14, 14] total 37 [2024-01-31 17:18:18,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [544437303] [2024-01-31 17:18:18,858 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:18:18,858 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2024-01-31 17:18:18,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:18:18,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2024-01-31 17:18:18,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=248, Invalid=1158, Unknown=0, NotChecked=0, Total=1406 [2024-01-31 17:18:18,860 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 33 [2024-01-31 17:18:18,860 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 111 transitions, 1052 flow. Second operand has 38 states, 38 states have (on average 11.210526315789474) internal successors, (426), 38 states have internal predecessors, (426), 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) [2024-01-31 17:18:18,860 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:18:18,860 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 33 [2024-01-31 17:18:18,860 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:18:26,566 INFO L124 PetriNetUnfolderBase]: 9935/21193 cut-off events. [2024-01-31 17:18:26,566 INFO L125 PetriNetUnfolderBase]: For 35274/35426 co-relation queries the response was YES. [2024-01-31 17:18:26,661 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56453 conditions, 21193 events. 9935/21193 cut-off events. For 35274/35426 co-relation queries the response was YES. Maximal size of possible extension queue 701. Compared 200706 event pairs, 1908 based on Foata normal form. 146/19699 useless extension candidates. Maximal degree in co-relation 56417. Up to 4558 conditions per place. [2024-01-31 17:18:26,703 INFO L140 encePairwiseOnDemand]: 25/33 looper letters, 394 selfloop transitions, 214 changer transitions 420/1037 dead transitions. [2024-01-31 17:18:26,703 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 192 places, 1037 transitions, 7105 flow [2024-01-31 17:18:26,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 84 states. [2024-01-31 17:18:26,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 84 states. [2024-01-31 17:18:26,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 1629 transitions. [2024-01-31 17:18:26,707 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5876623376623377 [2024-01-31 17:18:26,707 INFO L175 Difference]: Start difference. First operand has 128 places, 111 transitions, 1052 flow. Second operand 84 states and 1629 transitions. [2024-01-31 17:18:26,707 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 192 places, 1037 transitions, 7105 flow [2024-01-31 17:18:26,785 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 184 places, 1037 transitions, 7019 flow, removed 39 selfloop flow, removed 8 redundant places. [2024-01-31 17:18:26,792 INFO L231 Difference]: Finished difference. Result has 226 places, 305 transitions, 3696 flow [2024-01-31 17:18:26,792 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=1034, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=49, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=84, PETRI_FLOW=3696, PETRI_PLACES=226, PETRI_TRANSITIONS=305} [2024-01-31 17:18:26,792 INFO L281 CegarLoopForPetriNet]: 31 programPoint places, 195 predicate places. [2024-01-31 17:18:26,793 INFO L495 AbstractCegarLoop]: Abstraction has has 226 places, 305 transitions, 3696 flow [2024-01-31 17:18:26,793 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 38 states have (on average 11.210526315789474) internal successors, (426), 38 states have internal predecessors, (426), 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) [2024-01-31 17:18:26,793 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:18:26,793 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:18:26,804 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-01-31 17:18:26,993 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-01-31 17:18:26,994 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-31 17:18:26,994 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:18:26,994 INFO L85 PathProgramCache]: Analyzing trace with hash -2123377474, now seen corresponding path program 8 times [2024-01-31 17:18:26,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:18:26,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1032667974] [2024-01-31 17:18:26,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:18:26,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:18:27,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:18:28,075 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:18:28,075 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:18:28,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1032667974] [2024-01-31 17:18:28,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1032667974] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:18:28,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1075785372] [2024-01-31 17:18:28,076 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-31 17:18:28,076 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:18:28,076 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:18:28,077 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 17:18:28,078 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-01-31 17:18:28,159 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-31 17:18:28,160 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 17:18:28,161 INFO L262 TraceCheckSpWp]: Trace formula consists of 228 conjuncts, 36 conjunts are in the unsatisfiable core [2024-01-31 17:18:28,162 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:18:28,837 INFO L349 Elim1Store]: treesize reduction 26, result has 10.3 percent of original size [2024-01-31 17:18:28,837 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 49 treesize of output 18 [2024-01-31 17:18:28,845 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:18:28,845 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:18:29,411 INFO L349 Elim1Store]: treesize reduction 18, result has 82.5 percent of original size [2024-01-31 17:18:29,411 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 107 treesize of output 114 [2024-01-31 17:18:30,162 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 6 proven. 34 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:18:30,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1075785372] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:18:30,163 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:18:30,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 14] total 39 [2024-01-31 17:18:30,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [217784026] [2024-01-31 17:18:30,163 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:18:30,163 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2024-01-31 17:18:30,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:18:30,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2024-01-31 17:18:30,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=238, Invalid=1322, Unknown=0, NotChecked=0, Total=1560 [2024-01-31 17:18:30,165 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 33 [2024-01-31 17:18:30,165 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 226 places, 305 transitions, 3696 flow. Second operand has 40 states, 40 states have (on average 11.1) internal successors, (444), 40 states have internal predecessors, (444), 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) [2024-01-31 17:18:30,165 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:18:30,166 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 33 [2024-01-31 17:18:30,166 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:18:43,341 INFO L124 PetriNetUnfolderBase]: 18945/40974 cut-off events. [2024-01-31 17:18:43,341 INFO L125 PetriNetUnfolderBase]: For 821006/821346 co-relation queries the response was YES. [2024-01-31 17:18:43,595 INFO L83 FinitePrefix]: Finished finitePrefix Result has 177044 conditions, 40974 events. 18945/40974 cut-off events. For 821006/821346 co-relation queries the response was YES. Maximal size of possible extension queue 769. Compared 392848 event pairs, 3044 based on Foata normal form. 195/38153 useless extension candidates. Maximal degree in co-relation 176970. Up to 5521 conditions per place. [2024-01-31 17:18:43,676 INFO L140 encePairwiseOnDemand]: 25/33 looper letters, 606 selfloop transitions, 446 changer transitions 245/1306 dead transitions. [2024-01-31 17:18:43,676 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 266 places, 1306 transitions, 15221 flow [2024-01-31 17:18:43,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 73 states. [2024-01-31 17:18:43,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 73 states. [2024-01-31 17:18:43,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 1488 transitions. [2024-01-31 17:18:43,678 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6176836861768369 [2024-01-31 17:18:43,678 INFO L175 Difference]: Start difference. First operand has 226 places, 305 transitions, 3696 flow. Second operand 73 states and 1488 transitions. [2024-01-31 17:18:43,678 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 266 places, 1306 transitions, 15221 flow [2024-01-31 17:18:45,462 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 234 places, 1306 transitions, 12462 flow, removed 1352 selfloop flow, removed 32 redundant places. [2024-01-31 17:18:45,471 INFO L231 Difference]: Finished difference. Result has 277 places, 629 transitions, 9051 flow [2024-01-31 17:18:45,472 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=2572, PETRI_DIFFERENCE_MINUEND_PLACES=162, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=247, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=115, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=73, PETRI_FLOW=9051, PETRI_PLACES=277, PETRI_TRANSITIONS=629} [2024-01-31 17:18:45,472 INFO L281 CegarLoopForPetriNet]: 31 programPoint places, 246 predicate places. [2024-01-31 17:18:45,472 INFO L495 AbstractCegarLoop]: Abstraction has has 277 places, 629 transitions, 9051 flow [2024-01-31 17:18:45,472 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 40 states have (on average 11.1) internal successors, (444), 40 states have internal predecessors, (444), 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) [2024-01-31 17:18:45,472 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:18:45,473 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:18:45,483 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-01-31 17:18:45,673 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-01-31 17:18:45,673 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-31 17:18:45,673 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:18:45,673 INFO L85 PathProgramCache]: Analyzing trace with hash -1626075098, now seen corresponding path program 9 times [2024-01-31 17:18:45,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:18:45,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [354676743] [2024-01-31 17:18:45,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:18:45,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:18:45,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:18:46,276 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:18:46,277 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:18:46,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [354676743] [2024-01-31 17:18:46,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [354676743] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:18:46,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [243855682] [2024-01-31 17:18:46,277 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-01-31 17:18:46,277 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:18:46,278 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:18:46,278 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 17:18:46,279 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-01-31 17:18:46,398 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2024-01-31 17:18:46,398 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 17:18:46,400 INFO L262 TraceCheckSpWp]: Trace formula consists of 228 conjuncts, 46 conjunts are in the unsatisfiable core [2024-01-31 17:18:46,401 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:18:46,479 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-01-31 17:18:47,094 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 3 proven. 37 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:18:47,094 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:18:48,087 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 169 treesize of output 151 [2024-01-31 17:18:48,149 INFO L349 Elim1Store]: treesize reduction 42, result has 61.5 percent of original size [2024-01-31 17:18:48,150 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 536 treesize of output 424 [2024-01-31 17:18:51,227 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:18:51,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [243855682] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:18:51,227 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:18:51,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13, 13] total 37 [2024-01-31 17:18:51,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1795979604] [2024-01-31 17:18:51,227 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:18:51,228 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2024-01-31 17:18:51,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:18:51,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2024-01-31 17:18:51,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=232, Invalid=1174, Unknown=0, NotChecked=0, Total=1406 [2024-01-31 17:18:51,229 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 33 [2024-01-31 17:18:51,229 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 277 places, 629 transitions, 9051 flow. Second operand has 38 states, 38 states have (on average 11.157894736842104) internal successors, (424), 38 states have internal predecessors, (424), 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) [2024-01-31 17:18:51,229 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:18:51,230 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 33 [2024-01-31 17:18:51,230 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand