./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-bad-commit-1.wvr-bad.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-bad-commit-1.wvr-bad.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-bad-commit-1.wvr-bad.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-bad-commit-1.wvr-bad.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:01:57,581 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-31 17:01:57,647 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-31 17:01:57,663 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-31 17:01:57,664 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-31 17:01:57,701 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-31 17:01:57,702 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-31 17:01:57,702 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-31 17:01:57,703 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-31 17:01:57,707 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-31 17:01:57,707 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-31 17:01:57,707 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-31 17:01:57,708 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-31 17:01:57,710 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-31 17:01:57,710 INFO L153 SettingsManager]: * Use SBE=true [2024-01-31 17:01:57,710 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-31 17:01:57,710 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-31 17:01:57,710 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-31 17:01:57,711 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-31 17:01:57,711 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-31 17:01:57,712 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-31 17:01:57,712 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-31 17:01:57,713 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-31 17:01:57,713 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-31 17:01:57,713 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-31 17:01:57,713 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-31 17:01:57,713 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-31 17:01:57,713 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-31 17:01:57,714 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-31 17:01:57,714 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-31 17:01:57,715 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-31 17:01:57,715 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-31 17:01:57,715 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-31 17:01:57,715 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-31 17:01:57,716 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-31 17:01:57,716 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-31 17:01:57,716 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-31 17:01:57,716 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-31 17:01:57,716 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-31 17:01:57,716 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-31 17:01:57,717 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-31 17:01:57,717 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-31 17:01:57,717 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-31 17:01:57,717 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:01:57,938 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-31 17:01:57,959 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-31 17:01:57,963 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-31 17:01:57,964 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-31 17:01:57,964 INFO L274 PluginConnector]: CDTParser initialized [2024-01-31 17:01:57,965 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-bad-commit-1.wvr-bad.c [2024-01-31 17:01:58,969 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-31 17:01:59,147 INFO L384 CDTParser]: Found 1 translation units. [2024-01-31 17:01:59,150 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-commit-1.wvr-bad.c [2024-01-31 17:01:59,158 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cff64b52d/d82f659b6ff8484eb5f439b50a4902a8/FLAGe7dc2ce64 [2024-01-31 17:01:59,169 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cff64b52d/d82f659b6ff8484eb5f439b50a4902a8 [2024-01-31 17:01:59,171 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-31 17:01:59,172 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-31 17:01:59,173 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-bad-commit-1.wvr-bad.yml/witness.yml [2024-01-31 17:01:59,379 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-31 17:01:59,381 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-31 17:01:59,382 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-31 17:01:59,382 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-31 17:01:59,385 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-31 17:01:59,386 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 05:01:59" (1/2) ... [2024-01-31 17:01:59,388 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@515aa896 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:01:59, skipping insertion in model container [2024-01-31 17:01:59,389 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 05:01:59" (1/2) ... [2024-01-31 17:01:59,390 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@6e525c44 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:01:59, skipping insertion in model container [2024-01-31 17:01:59,390 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 05:01:59" (2/2) ... [2024-01-31 17:01:59,390 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@515aa896 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 05:01:59, skipping insertion in model container [2024-01-31 17:01:59,391 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 05:01:59" (2/2) ... [2024-01-31 17:01:59,391 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-31 17:01:59,546 INFO L93 nessWitnessExtractor]: Witness did not contain any usable entries. [2024-01-31 17:01:59,572 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-01-31 17:01:59,780 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-bad-commit-1.wvr-bad.c[5161,5174] [2024-01-31 17:01:59,791 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-31 17:01:59,798 INFO L204 MainTranslator]: Completed pre-run [2024-01-31 17:01:59,818 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-bad-commit-1.wvr-bad.c[5161,5174] [2024-01-31 17:01:59,820 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-31 17:01:59,832 INFO L208 MainTranslator]: Completed translation [2024-01-31 17:01:59,832 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 05:01:59 WrapperNode [2024-01-31 17:01:59,832 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-31 17:01:59,833 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-31 17:01:59,833 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-31 17:01:59,833 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-31 17:01:59,839 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 05:01:59" (1/1) ... [2024-01-31 17:01:59,846 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 05:01:59" (1/1) ... [2024-01-31 17:01:59,871 INFO L138 Inliner]: procedures = 25, calls = 68, calls flagged for inlining = 20, calls inlined = 24, statements flattened = 352 [2024-01-31 17:01:59,872 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-31 17:01:59,873 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-31 17:01:59,873 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-31 17:01:59,873 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-31 17:01:59,888 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 05:01:59" (1/1) ... [2024-01-31 17:01:59,889 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 05:01:59" (1/1) ... [2024-01-31 17:01:59,892 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 05:01:59" (1/1) ... [2024-01-31 17:01:59,906 INFO L175 MemorySlicer]: Split 19 memory accesses to 5 slices as follows [2, 2, 2, 11, 2]. 58 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0, 0]. The 6 writes are split as follows [0, 1, 1, 3, 1]. [2024-01-31 17:01:59,906 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 05:01:59" (1/1) ... [2024-01-31 17:01:59,907 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 05:01:59" (1/1) ... [2024-01-31 17:01:59,916 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 05:01:59" (1/1) ... [2024-01-31 17:01:59,935 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 05:01:59" (1/1) ... [2024-01-31 17:01:59,937 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 05:01:59" (1/1) ... [2024-01-31 17:01:59,939 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 05:01:59" (1/1) ... [2024-01-31 17:01:59,942 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-31 17:01:59,942 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-31 17:01:59,943 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-31 17:01:59,943 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-31 17:01:59,953 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 05:01:59" (1/1) ... [2024-01-31 17:01:59,958 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-31 17:01:59,969 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:01:59,987 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:02:00,010 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:02:00,026 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-31 17:02:00,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-31 17:02:00,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-31 17:02:00,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-31 17:02:00,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-31 17:02:00,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-01-31 17:02:00,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-01-31 17:02:00,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-01-31 17:02:00,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-01-31 17:02:00,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-01-31 17:02:00,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-01-31 17:02:00,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-01-31 17:02:00,029 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-01-31 17:02:00,029 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-01-31 17:02:00,029 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-01-31 17:02:00,029 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-01-31 17:02:00,029 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-01-31 17:02:00,030 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-01-31 17:02:00,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-31 17:02:00,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-31 17:02:00,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-31 17:02:00,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-01-31 17:02:00,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-01-31 17:02:00,031 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-01-31 17:02:00,031 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-01-31 17:02:00,031 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-01-31 17:02:00,031 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-31 17:02:00,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-31 17:02:00,032 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-31 17:02:00,033 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:02:00,138 INFO L244 CfgBuilder]: Building ICFG [2024-01-31 17:02:00,140 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-31 17:02:00,533 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-31 17:02:00,533 INFO L293 CfgBuilder]: Performing block encoding [2024-01-31 17:02:00,860 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-31 17:02:00,861 INFO L320 CfgBuilder]: Removed 6 assume(true) statements. [2024-01-31 17:02:00,861 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 05:02:00 BoogieIcfgContainer [2024-01-31 17:02:00,861 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-31 17:02:00,864 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-31 17:02:00,864 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-31 17:02:00,866 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-31 17:02:00,866 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.01 05:01:59" (1/4) ... [2024-01-31 17:02:00,867 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b0ca310 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.01 05:02:00, skipping insertion in model container [2024-01-31 17:02:00,867 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 05:01:59" (2/4) ... [2024-01-31 17:02:00,867 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b0ca310 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 31.01 05:02:00, skipping insertion in model container [2024-01-31 17:02:00,867 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 05:01:59" (3/4) ... [2024-01-31 17:02:00,868 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b0ca310 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 31.01 05:02:00, skipping insertion in model container [2024-01-31 17:02:00,868 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 05:02:00" (4/4) ... [2024-01-31 17:02:00,869 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-commit-1.wvr-bad.c [2024-01-31 17:02:00,882 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-31 17:02:00,883 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-01-31 17:02:00,883 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-31 17:02:00,924 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-01-31 17:02:00,957 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 56 places, 63 transitions, 147 flow [2024-01-31 17:02:00,993 INFO L124 PetriNetUnfolderBase]: 17/60 cut-off events. [2024-01-31 17:02:00,993 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-01-31 17:02:00,997 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73 conditions, 60 events. 17/60 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 121 event pairs, 0 based on Foata normal form. 0/42 useless extension candidates. Maximal degree in co-relation 48. Up to 6 conditions per place. [2024-01-31 17:02:00,997 INFO L82 GeneralOperation]: Start removeDead. Operand has 56 places, 63 transitions, 147 flow [2024-01-31 17:02:01,000 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 52 places, 59 transitions, 136 flow [2024-01-31 17:02:01,012 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-31 17:02:01,018 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;@400dc1fa, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-31 17:02:01,019 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-01-31 17:02:01,036 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-31 17:02:01,036 INFO L124 PetriNetUnfolderBase]: 17/58 cut-off events. [2024-01-31 17:02:01,036 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-01-31 17:02:01,036 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:02:01,037 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:02:01,037 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 17:02:01,041 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:02:01,042 INFO L85 PathProgramCache]: Analyzing trace with hash -455783204, now seen corresponding path program 1 times [2024-01-31 17:02:01,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:02:01,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1321548184] [2024-01-31 17:02:01,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:02:01,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:02:01,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:02:01,251 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:02:01,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:02:01,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1321548184] [2024-01-31 17:02:01,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1321548184] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 17:02:01,253 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 17:02:01,253 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-31 17:02:01,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [912992561] [2024-01-31 17:02:01,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 17:02:01,260 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-01-31 17:02:01,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:02:01,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-01-31 17:02:01,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-01-31 17:02:01,283 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 63 [2024-01-31 17:02:01,285 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 59 transitions, 136 flow. Second operand has 2 states, 2 states have (on average 34.0) internal successors, (68), 2 states have internal predecessors, (68), 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:02:01,285 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:02:01,285 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 63 [2024-01-31 17:02:01,286 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:02:01,457 INFO L124 PetriNetUnfolderBase]: 700/983 cut-off events. [2024-01-31 17:02:01,458 INFO L125 PetriNetUnfolderBase]: For 34/34 co-relation queries the response was YES. [2024-01-31 17:02:01,462 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1949 conditions, 983 events. 700/983 cut-off events. For 34/34 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 3624 event pairs, 333 based on Foata normal form. 132/866 useless extension candidates. Maximal degree in co-relation 1640. Up to 899 conditions per place. [2024-01-31 17:02:01,468 INFO L140 encePairwiseOnDemand]: 60/63 looper letters, 36 selfloop transitions, 0 changer transitions 0/56 dead transitions. [2024-01-31 17:02:01,468 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 56 transitions, 202 flow [2024-01-31 17:02:01,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-01-31 17:02:01,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-01-31 17:02:01,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 85 transitions. [2024-01-31 17:02:01,477 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6746031746031746 [2024-01-31 17:02:01,478 INFO L175 Difference]: Start difference. First operand has 52 places, 59 transitions, 136 flow. Second operand 2 states and 85 transitions. [2024-01-31 17:02:01,479 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 56 transitions, 202 flow [2024-01-31 17:02:01,482 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 56 transitions, 190 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-01-31 17:02:01,484 INFO L231 Difference]: Finished difference. Result has 47 places, 56 transitions, 118 flow [2024-01-31 17:02:01,485 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=118, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=118, PETRI_PLACES=47, PETRI_TRANSITIONS=56} [2024-01-31 17:02:01,488 INFO L281 CegarLoopForPetriNet]: 52 programPoint places, -5 predicate places. [2024-01-31 17:02:01,488 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 56 transitions, 118 flow [2024-01-31 17:02:01,488 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 34.0) internal successors, (68), 2 states have internal predecessors, (68), 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:02:01,488 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:02:01,489 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:02:01,489 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-31 17:02:01,489 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 17:02:01,489 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:02:01,490 INFO L85 PathProgramCache]: Analyzing trace with hash -1548690263, now seen corresponding path program 1 times [2024-01-31 17:02:01,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:02:01,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1056688779] [2024-01-31 17:02:01,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:02:01,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:02:01,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:02:01,681 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:02:01,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:02:01,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1056688779] [2024-01-31 17:02:01,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1056688779] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 17:02:01,682 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 17:02:01,682 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-31 17:02:01,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [771166798] [2024-01-31 17:02:01,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 17:02:01,683 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-31 17:02:01,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:02:01,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-31 17:02:01,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-31 17:02:01,684 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 63 [2024-01-31 17:02:01,685 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 56 transitions, 118 flow. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 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:02:01,685 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:02:01,685 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 63 [2024-01-31 17:02:01,685 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:02:01,943 INFO L124 PetriNetUnfolderBase]: 1422/2250 cut-off events. [2024-01-31 17:02:01,943 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-01-31 17:02:01,948 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4081 conditions, 2250 events. 1422/2250 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 11615 event pairs, 333 based on Foata normal form. 1/1702 useless extension candidates. Maximal degree in co-relation 4078. Up to 1065 conditions per place. [2024-01-31 17:02:01,956 INFO L140 encePairwiseOnDemand]: 57/63 looper letters, 57 selfloop transitions, 5 changer transitions 1/83 dead transitions. [2024-01-31 17:02:01,957 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 83 transitions, 303 flow [2024-01-31 17:02:01,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-31 17:02:01,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-31 17:02:01,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 133 transitions. [2024-01-31 17:02:01,958 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7037037037037037 [2024-01-31 17:02:01,958 INFO L175 Difference]: Start difference. First operand has 47 places, 56 transitions, 118 flow. Second operand 3 states and 133 transitions. [2024-01-31 17:02:01,959 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 83 transitions, 303 flow [2024-01-31 17:02:01,959 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 83 transitions, 303 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-01-31 17:02:01,961 INFO L231 Difference]: Finished difference. Result has 50 places, 60 transitions, 151 flow [2024-01-31 17:02:01,961 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=118, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=151, PETRI_PLACES=50, PETRI_TRANSITIONS=60} [2024-01-31 17:02:01,962 INFO L281 CegarLoopForPetriNet]: 52 programPoint places, -2 predicate places. [2024-01-31 17:02:01,963 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 60 transitions, 151 flow [2024-01-31 17:02:01,963 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 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:02:01,963 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:02:01,963 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, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:02:01,963 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-31 17:02:01,964 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 17:02:01,964 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:02:01,964 INFO L85 PathProgramCache]: Analyzing trace with hash -773395056, now seen corresponding path program 1 times [2024-01-31 17:02:01,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:02:01,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [979628967] [2024-01-31 17:02:01,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:02:01,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:02:01,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:02:02,082 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:02:02,083 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:02:02,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [979628967] [2024-01-31 17:02:02,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [979628967] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 17:02:02,083 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 17:02:02,083 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-31 17:02:02,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1004776028] [2024-01-31 17:02:02,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 17:02:02,084 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-31 17:02:02,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:02:02,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-31 17:02:02,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-31 17:02:02,085 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 63 [2024-01-31 17:02:02,085 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 60 transitions, 151 flow. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 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:02:02,085 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:02:02,085 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 63 [2024-01-31 17:02:02,086 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:02:02,406 INFO L124 PetriNetUnfolderBase]: 2629/4017 cut-off events. [2024-01-31 17:02:02,407 INFO L125 PetriNetUnfolderBase]: For 706/722 co-relation queries the response was YES. [2024-01-31 17:02:02,414 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8210 conditions, 4017 events. 2629/4017 cut-off events. For 706/722 co-relation queries the response was YES. Maximal size of possible extension queue 203. Compared 22160 event pairs, 857 based on Foata normal form. 160/3192 useless extension candidates. Maximal degree in co-relation 8205. Up to 1916 conditions per place. [2024-01-31 17:02:02,429 INFO L140 encePairwiseOnDemand]: 58/63 looper letters, 63 selfloop transitions, 3 changer transitions 0/86 dead transitions. [2024-01-31 17:02:02,429 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 86 transitions, 351 flow [2024-01-31 17:02:02,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-31 17:02:02,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-31 17:02:02,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 131 transitions. [2024-01-31 17:02:02,434 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6931216931216931 [2024-01-31 17:02:02,434 INFO L175 Difference]: Start difference. First operand has 50 places, 60 transitions, 151 flow. Second operand 3 states and 131 transitions. [2024-01-31 17:02:02,434 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 86 transitions, 351 flow [2024-01-31 17:02:02,436 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 86 transitions, 344 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-31 17:02:02,437 INFO L231 Difference]: Finished difference. Result has 52 places, 62 transitions, 171 flow [2024-01-31 17:02:02,437 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=146, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=171, PETRI_PLACES=52, PETRI_TRANSITIONS=62} [2024-01-31 17:02:02,438 INFO L281 CegarLoopForPetriNet]: 52 programPoint places, 0 predicate places. [2024-01-31 17:02:02,439 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 62 transitions, 171 flow [2024-01-31 17:02:02,439 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 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:02:02,439 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:02:02,439 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, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:02:02,439 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-01-31 17:02:02,439 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 17:02:02,439 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:02:02,439 INFO L85 PathProgramCache]: Analyzing trace with hash -1835842204, now seen corresponding path program 1 times [2024-01-31 17:02:02,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:02:02,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1224493750] [2024-01-31 17:02:02,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:02:02,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:02:02,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:02:02,525 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:02:02,525 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:02:02,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1224493750] [2024-01-31 17:02:02,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1224493750] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 17:02:02,526 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 17:02:02,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-31 17:02:02,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2043857534] [2024-01-31 17:02:02,526 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 17:02:02,526 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-31 17:02:02,527 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:02:02,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-31 17:02:02,527 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-31 17:02:02,527 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 63 [2024-01-31 17:02:02,527 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 62 transitions, 171 flow. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 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:02:02,527 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:02:02,528 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 63 [2024-01-31 17:02:02,528 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:02:03,068 INFO L124 PetriNetUnfolderBase]: 5013/8249 cut-off events. [2024-01-31 17:02:03,068 INFO L125 PetriNetUnfolderBase]: For 2348/2362 co-relation queries the response was YES. [2024-01-31 17:02:03,090 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16982 conditions, 8249 events. 5013/8249 cut-off events. For 2348/2362 co-relation queries the response was YES. Maximal size of possible extension queue 407. Compared 56725 event pairs, 1515 based on Foata normal form. 176/6375 useless extension candidates. Maximal degree in co-relation 16976. Up to 3483 conditions per place. [2024-01-31 17:02:03,125 INFO L140 encePairwiseOnDemand]: 60/63 looper letters, 72 selfloop transitions, 2 changer transitions 0/94 dead transitions. [2024-01-31 17:02:03,126 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 94 transitions, 420 flow [2024-01-31 17:02:03,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-31 17:02:03,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-31 17:02:03,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 133 transitions. [2024-01-31 17:02:03,127 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7037037037037037 [2024-01-31 17:02:03,127 INFO L175 Difference]: Start difference. First operand has 52 places, 62 transitions, 171 flow. Second operand 3 states and 133 transitions. [2024-01-31 17:02:03,128 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 94 transitions, 420 flow [2024-01-31 17:02:03,130 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 94 transitions, 415 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-31 17:02:03,131 INFO L231 Difference]: Finished difference. Result has 54 places, 63 transitions, 182 flow [2024-01-31 17:02:03,131 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=168, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=182, PETRI_PLACES=54, PETRI_TRANSITIONS=63} [2024-01-31 17:02:03,133 INFO L281 CegarLoopForPetriNet]: 52 programPoint places, 2 predicate places. [2024-01-31 17:02:03,133 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 63 transitions, 182 flow [2024-01-31 17:02:03,133 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 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:02:03,133 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:02:03,133 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:02:03,133 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-01-31 17:02:03,134 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 17:02:03,134 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:02:03,134 INFO L85 PathProgramCache]: Analyzing trace with hash -1037965643, now seen corresponding path program 1 times [2024-01-31 17:02:03,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:02:03,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [255071935] [2024-01-31 17:02:03,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:02:03,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:02:03,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:02:03,223 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:02:03,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:02:03,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [255071935] [2024-01-31 17:02:03,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [255071935] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 17:02:03,225 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 17:02:03,225 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-31 17:02:03,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1859102782] [2024-01-31 17:02:03,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 17:02:03,226 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-31 17:02:03,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:02:03,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-31 17:02:03,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-31 17:02:03,231 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 63 [2024-01-31 17:02:03,231 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 63 transitions, 182 flow. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 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:02:03,232 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:02:03,232 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 63 [2024-01-31 17:02:03,234 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:02:04,051 INFO L124 PetriNetUnfolderBase]: 8379/12494 cut-off events. [2024-01-31 17:02:04,052 INFO L125 PetriNetUnfolderBase]: For 4637/4645 co-relation queries the response was YES. [2024-01-31 17:02:04,084 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27560 conditions, 12494 events. 8379/12494 cut-off events. For 4637/4645 co-relation queries the response was YES. Maximal size of possible extension queue 569. Compared 79867 event pairs, 3607 based on Foata normal form. 0/9786 useless extension candidates. Maximal degree in co-relation 27553. Up to 6620 conditions per place. [2024-01-31 17:02:04,139 INFO L140 encePairwiseOnDemand]: 58/63 looper letters, 67 selfloop transitions, 6 changer transitions 0/90 dead transitions. [2024-01-31 17:02:04,140 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 90 transitions, 418 flow [2024-01-31 17:02:04,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-31 17:02:04,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-31 17:02:04,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 123 transitions. [2024-01-31 17:02:04,141 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6507936507936508 [2024-01-31 17:02:04,141 INFO L175 Difference]: Start difference. First operand has 54 places, 63 transitions, 182 flow. Second operand 3 states and 123 transitions. [2024-01-31 17:02:04,141 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 90 transitions, 418 flow [2024-01-31 17:02:04,143 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 90 transitions, 415 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-31 17:02:04,144 INFO L231 Difference]: Finished difference. Result has 57 places, 64 transitions, 210 flow [2024-01-31 17:02:04,144 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=180, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=210, PETRI_PLACES=57, PETRI_TRANSITIONS=64} [2024-01-31 17:02:04,145 INFO L281 CegarLoopForPetriNet]: 52 programPoint places, 5 predicate places. [2024-01-31 17:02:04,145 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 64 transitions, 210 flow [2024-01-31 17:02:04,145 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 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:02:04,146 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:02:04,146 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, 1, 1, 1, 1, 1, 1] [2024-01-31 17:02:04,146 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-01-31 17:02:04,146 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 17:02:04,147 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:02:04,147 INFO L85 PathProgramCache]: Analyzing trace with hash -190078397, now seen corresponding path program 1 times [2024-01-31 17:02:04,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:02:04,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1702414131] [2024-01-31 17:02:04,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:02:04,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:02:04,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:02:04,253 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:02:04,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:02:04,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1702414131] [2024-01-31 17:02:04,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1702414131] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 17:02:04,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 17:02:04,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-31 17:02:04,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [242212859] [2024-01-31 17:02:04,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 17:02:04,255 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-31 17:02:04,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:02:04,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-31 17:02:04,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-31 17:02:04,256 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 63 [2024-01-31 17:02:04,257 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 64 transitions, 210 flow. Second operand has 4 states, 4 states have (on average 29.5) internal successors, (118), 4 states have internal predecessors, (118), 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:02:04,257 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:02:04,257 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 63 [2024-01-31 17:02:04,257 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:02:05,174 INFO L124 PetriNetUnfolderBase]: 7597/11879 cut-off events. [2024-01-31 17:02:05,175 INFO L125 PetriNetUnfolderBase]: For 6800/7006 co-relation queries the response was YES. [2024-01-31 17:02:05,201 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26659 conditions, 11879 events. 7597/11879 cut-off events. For 6800/7006 co-relation queries the response was YES. Maximal size of possible extension queue 540. Compared 81452 event pairs, 5071 based on Foata normal form. 198/9372 useless extension candidates. Maximal degree in co-relation 26651. Up to 8149 conditions per place. [2024-01-31 17:02:05,238 INFO L140 encePairwiseOnDemand]: 57/63 looper letters, 71 selfloop transitions, 4 changer transitions 0/96 dead transitions. [2024-01-31 17:02:05,238 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 96 transitions, 444 flow [2024-01-31 17:02:05,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-31 17:02:05,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-31 17:02:05,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 183 transitions. [2024-01-31 17:02:05,239 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.580952380952381 [2024-01-31 17:02:05,240 INFO L175 Difference]: Start difference. First operand has 57 places, 64 transitions, 210 flow. Second operand 5 states and 183 transitions. [2024-01-31 17:02:05,240 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 96 transitions, 444 flow [2024-01-31 17:02:05,245 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 96 transitions, 432 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-31 17:02:05,246 INFO L231 Difference]: Finished difference. Result has 62 places, 67 transitions, 228 flow [2024-01-31 17:02:05,247 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=198, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=228, PETRI_PLACES=62, PETRI_TRANSITIONS=67} [2024-01-31 17:02:05,249 INFO L281 CegarLoopForPetriNet]: 52 programPoint places, 10 predicate places. [2024-01-31 17:02:05,249 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 67 transitions, 228 flow [2024-01-31 17:02:05,249 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.5) internal successors, (118), 4 states have internal predecessors, (118), 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:02:05,249 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:02:05,249 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, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:02:05,250 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-01-31 17:02:05,250 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 17:02:05,251 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:02:05,251 INFO L85 PathProgramCache]: Analyzing trace with hash -890966219, now seen corresponding path program 1 times [2024-01-31 17:02:05,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:02:05,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1324318916] [2024-01-31 17:02:05,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:02:05,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:02:05,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:02:05,720 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:02:05,721 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:02:05,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1324318916] [2024-01-31 17:02:05,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1324318916] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:02:05,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [780297328] [2024-01-31 17:02:05,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:02:05,722 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:02:05,722 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:02:05,723 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:02:05,731 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:02:05,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:02:05,837 INFO L262 TraceCheckSpWp]: Trace formula consists of 303 conjuncts, 22 conjunts are in the unsatisfiable core [2024-01-31 17:02:05,842 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:02:05,906 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:02:06,086 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:02:06,086 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:02:06,484 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 33 treesize of output 29 [2024-01-31 17:02:06,497 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-01-31 17:02:06,498 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 62 treesize of output 41 [2024-01-31 17:02:06,538 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:02:06,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [780297328] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:02:06,539 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:02:06,539 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 16 [2024-01-31 17:02:06,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [965597793] [2024-01-31 17:02:06,539 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:02:06,539 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-01-31 17:02:06,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:02:06,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-01-31 17:02:06,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=210, Unknown=0, NotChecked=0, Total=272 [2024-01-31 17:02:06,541 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 63 [2024-01-31 17:02:06,541 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 67 transitions, 228 flow. Second operand has 17 states, 17 states have (on average 27.764705882352942) internal successors, (472), 17 states have internal predecessors, (472), 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:02:06,541 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:02:06,542 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 63 [2024-01-31 17:02:06,542 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:02:12,007 INFO L124 PetriNetUnfolderBase]: 43532/69484 cut-off events. [2024-01-31 17:02:12,007 INFO L125 PetriNetUnfolderBase]: For 34361/36113 co-relation queries the response was YES. [2024-01-31 17:02:12,307 INFO L83 FinitePrefix]: Finished finitePrefix Result has 153831 conditions, 69484 events. 43532/69484 cut-off events. For 34361/36113 co-relation queries the response was YES. Maximal size of possible extension queue 2527. Compared 591657 event pairs, 5934 based on Foata normal form. 120/54078 useless extension candidates. Maximal degree in co-relation 153820. Up to 10050 conditions per place. [2024-01-31 17:02:12,583 INFO L140 encePairwiseOnDemand]: 49/63 looper letters, 471 selfloop transitions, 106 changer transitions 12/610 dead transitions. [2024-01-31 17:02:12,583 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 610 transitions, 3122 flow [2024-01-31 17:02:12,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-01-31 17:02:12,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2024-01-31 17:02:12,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 1199 transitions. [2024-01-31 17:02:12,588 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6797052154195011 [2024-01-31 17:02:12,589 INFO L175 Difference]: Start difference. First operand has 62 places, 67 transitions, 228 flow. Second operand 28 states and 1199 transitions. [2024-01-31 17:02:12,589 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 610 transitions, 3122 flow [2024-01-31 17:02:12,602 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 610 transitions, 3118 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-01-31 17:02:12,606 INFO L231 Difference]: Finished difference. Result has 102 places, 171 transitions, 1221 flow [2024-01-31 17:02:12,606 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=224, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=1221, PETRI_PLACES=102, PETRI_TRANSITIONS=171} [2024-01-31 17:02:12,607 INFO L281 CegarLoopForPetriNet]: 52 programPoint places, 50 predicate places. [2024-01-31 17:02:12,607 INFO L495 AbstractCegarLoop]: Abstraction has has 102 places, 171 transitions, 1221 flow [2024-01-31 17:02:12,607 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 27.764705882352942) internal successors, (472), 17 states have internal predecessors, (472), 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:02:12,608 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:02:12,608 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, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:02:12,626 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:02:12,817 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:02:12,817 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 17:02:12,818 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:02:12,818 INFO L85 PathProgramCache]: Analyzing trace with hash 155717320, now seen corresponding path program 1 times [2024-01-31 17:02:12,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:02:12,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2018642042] [2024-01-31 17:02:12,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:02:12,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:02:12,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:02:12,858 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-31 17:02:12,859 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:02:12,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2018642042] [2024-01-31 17:02:12,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2018642042] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 17:02:12,859 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 17:02:12,859 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-31 17:02:12,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1973140144] [2024-01-31 17:02:12,860 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 17:02:12,860 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-31 17:02:12,860 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:02:12,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-31 17:02:12,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-31 17:02:12,868 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 63 [2024-01-31 17:02:12,868 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 171 transitions, 1221 flow. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 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:02:12,868 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:02:12,868 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 63 [2024-01-31 17:02:12,869 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:02:21,104 INFO L124 PetriNetUnfolderBase]: 67811/100774 cut-off events. [2024-01-31 17:02:21,105 INFO L125 PetriNetUnfolderBase]: For 368359/372210 co-relation queries the response was YES. [2024-01-31 17:02:21,970 INFO L83 FinitePrefix]: Finished finitePrefix Result has 300038 conditions, 100774 events. 67811/100774 cut-off events. For 368359/372210 co-relation queries the response was YES. Maximal size of possible extension queue 3313. Compared 806270 event pairs, 26022 based on Foata normal form. 52/81234 useless extension candidates. Maximal degree in co-relation 300013. Up to 48281 conditions per place. [2024-01-31 17:02:22,378 INFO L140 encePairwiseOnDemand]: 58/63 looper letters, 142 selfloop transitions, 20 changer transitions 9/187 dead transitions. [2024-01-31 17:02:22,378 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 187 transitions, 1620 flow [2024-01-31 17:02:22,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-31 17:02:22,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-31 17:02:22,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 119 transitions. [2024-01-31 17:02:22,380 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6296296296296297 [2024-01-31 17:02:22,380 INFO L175 Difference]: Start difference. First operand has 102 places, 171 transitions, 1221 flow. Second operand 3 states and 119 transitions. [2024-01-31 17:02:22,380 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 187 transitions, 1620 flow [2024-01-31 17:02:24,063 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 187 transitions, 1519 flow, removed 49 selfloop flow, removed 2 redundant places. [2024-01-31 17:02:24,069 INFO L231 Difference]: Finished difference. Result has 100 places, 136 transitions, 924 flow [2024-01-31 17:02:24,069 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=899, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=144, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=924, PETRI_PLACES=100, PETRI_TRANSITIONS=136} [2024-01-31 17:02:24,071 INFO L281 CegarLoopForPetriNet]: 52 programPoint places, 48 predicate places. [2024-01-31 17:02:24,072 INFO L495 AbstractCegarLoop]: Abstraction has has 100 places, 136 transitions, 924 flow [2024-01-31 17:02:24,072 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 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:02:24,074 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:02:24,074 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, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:02:24,074 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-01-31 17:02:24,075 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 17:02:24,075 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:02:24,075 INFO L85 PathProgramCache]: Analyzing trace with hash -1437851365, now seen corresponding path program 1 times [2024-01-31 17:02:24,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:02:24,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1544030329] [2024-01-31 17:02:24,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:02:24,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:02:24,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:02:24,220 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:02:24,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:02:24,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1544030329] [2024-01-31 17:02:24,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1544030329] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 17:02:24,220 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 17:02:24,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-31 17:02:24,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [555164831] [2024-01-31 17:02:24,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 17:02:24,221 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-31 17:02:24,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:02:24,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-31 17:02:24,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-31 17:02:24,227 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 63 [2024-01-31 17:02:24,228 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 136 transitions, 924 flow. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 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:02:24,228 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:02:24,228 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 63 [2024-01-31 17:02:24,228 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:02:33,638 INFO L124 PetriNetUnfolderBase]: 72967/114361 cut-off events. [2024-01-31 17:02:33,638 INFO L125 PetriNetUnfolderBase]: For 302708/309459 co-relation queries the response was YES. [2024-01-31 17:02:34,392 INFO L83 FinitePrefix]: Finished finitePrefix Result has 313174 conditions, 114361 events. 72967/114361 cut-off events. For 302708/309459 co-relation queries the response was YES. Maximal size of possible extension queue 3548. Compared 1012839 event pairs, 37988 based on Foata normal form. 161/90738 useless extension candidates. Maximal degree in co-relation 313148. Up to 64249 conditions per place. [2024-01-31 17:02:34,970 INFO L140 encePairwiseOnDemand]: 58/63 looper letters, 140 selfloop transitions, 13 changer transitions 0/172 dead transitions. [2024-01-31 17:02:34,970 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 172 transitions, 1484 flow [2024-01-31 17:02:34,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-31 17:02:34,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-31 17:02:34,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 123 transitions. [2024-01-31 17:02:34,971 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6507936507936508 [2024-01-31 17:02:34,971 INFO L175 Difference]: Start difference. First operand has 100 places, 136 transitions, 924 flow. Second operand 3 states and 123 transitions. [2024-01-31 17:02:34,971 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 172 transitions, 1484 flow [2024-01-31 17:02:36,921 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 172 transitions, 1406 flow, removed 11 selfloop flow, removed 6 redundant places. [2024-01-31 17:02:36,923 INFO L231 Difference]: Finished difference. Result has 92 places, 127 transitions, 841 flow [2024-01-31 17:02:36,923 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=783, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=841, PETRI_PLACES=92, PETRI_TRANSITIONS=127} [2024-01-31 17:02:36,924 INFO L281 CegarLoopForPetriNet]: 52 programPoint places, 40 predicate places. [2024-01-31 17:02:36,924 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 127 transitions, 841 flow [2024-01-31 17:02:36,924 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 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:02:36,924 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:02:36,924 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 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, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:02:36,924 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-01-31 17:02:36,925 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 17:02:36,925 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:02:36,925 INFO L85 PathProgramCache]: Analyzing trace with hash -207682008, now seen corresponding path program 1 times [2024-01-31 17:02:36,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:02:36,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1806259818] [2024-01-31 17:02:36,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:02:36,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:02:36,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:02:36,968 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-01-31 17:02:36,969 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:02:36,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1806259818] [2024-01-31 17:02:36,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1806259818] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 17:02:36,969 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 17:02:36,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-31 17:02:36,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2129141681] [2024-01-31 17:02:36,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 17:02:36,970 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-31 17:02:36,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:02:36,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-31 17:02:36,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-31 17:02:36,970 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 63 [2024-01-31 17:02:36,971 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 127 transitions, 841 flow. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 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:02:36,971 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:02:36,971 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 63 [2024-01-31 17:02:36,971 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand