./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-figure1.wvr.c --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2024-02-07_10-47-16.files/SV-COMP24_unreach-call/popl20-figure1.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7c74aec 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-figure1.wvr.c ./goblint.2024-02-07_10-47-16.files/SV-COMP24_unreach-call/popl20-figure1.wvr.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-wip.fs.fix-undeclared-acsl-variable-e7c74ae-m [2024-02-07 19:16:31,488 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-07 19:16:31,563 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-02-07 19:16:31,569 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-07 19:16:31,569 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-07 19:16:31,591 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-07 19:16:31,592 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-07 19:16:31,592 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-07 19:16:31,593 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-07 19:16:31,596 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-07 19:16:31,596 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-07 19:16:31,596 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-07 19:16:31,597 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-07 19:16:31,598 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-07 19:16:31,598 INFO L153 SettingsManager]: * Use SBE=true [2024-02-07 19:16:31,598 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-07 19:16:31,599 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-07 19:16:31,599 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-07 19:16:31,599 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-02-07 19:16:31,599 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-07 19:16:31,599 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-07 19:16:31,600 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-07 19:16:31,600 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-07 19:16:31,600 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-07 19:16:31,600 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-07 19:16:31,600 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-07 19:16:31,601 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-07 19:16:31,601 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-07 19:16:31,601 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-07 19:16:31,601 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-07 19:16:31,602 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-07 19:16:31,602 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-07 19:16:31,602 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-07 19:16:31,603 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-07 19:16:31,603 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-07 19:16:31,603 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-07 19:16:31,603 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-02-07 19:16:31,603 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-02-07 19:16:31,603 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-07 19:16:31,604 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-07 19:16:31,604 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-07 19:16:31,604 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-07 19:16:31,604 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-07 19:16:31,604 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-02-07 19:16:31,827 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-07 19:16:31,844 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-07 19:16:31,845 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-07 19:16:31,846 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-07 19:16:31,846 INFO L274 PluginConnector]: CDTParser initialized [2024-02-07 19:16:31,847 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-figure1.wvr.c [2024-02-07 19:16:32,812 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-07 19:16:32,974 INFO L384 CDTParser]: Found 1 translation units. [2024-02-07 19:16:32,975 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-figure1.wvr.c [2024-02-07 19:16:32,980 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4b11883c0/8201b0c2f91a42f2be4093f223ca0016/FLAG40eb06ee6 [2024-02-07 19:16:32,991 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4b11883c0/8201b0c2f91a42f2be4093f223ca0016 [2024-02-07 19:16:32,993 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-07 19:16:32,994 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-07 19:16:32,994 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2024-02-07_10-47-16.files/SV-COMP24_unreach-call/popl20-figure1.wvr.yml/witness.yml [2024-02-07 19:16:33,045 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-07 19:16:33,046 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-07 19:16:33,047 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-07 19:16:33,047 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-07 19:16:33,050 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-07 19:16:33,051 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 07:16:32" (1/2) ... [2024-02-07 19:16:33,052 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@b039fc1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:16:33, skipping insertion in model container [2024-02-07 19:16:33,052 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 07:16:32" (1/2) ... [2024-02-07 19:16:33,053 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@6ed9b478 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:16:33, skipping insertion in model container [2024-02-07 19:16:33,053 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 07.02 07:16:33" (2/2) ... [2024-02-07 19:16:33,053 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@b039fc1 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:16:33, skipping insertion in model container [2024-02-07 19:16:33,054 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 07.02 07:16:33" (2/2) ... [2024-02-07 19:16:33,054 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-07 19:16:33,069 INFO L74 edCorrectnessWitness]: Found the following entries in the witness: [2024-02-07 19:16:33,070 INFO L76 edCorrectnessWitness]: Location invariant before [L55-L55] counter <= 2147483646 [2024-02-07 19:16:33,070 INFO L76 edCorrectnessWitness]: Location invariant before [L44-L44] -2147483647 <= counter [2024-02-07 19:16:33,090 INFO L181 MainTranslator]: Built tables and reachable declarations [2024-02-07 19:16:33,244 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-figure1.wvr.c[2017,2030] [2024-02-07 19:16:33,248 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-02-07 19:16:33,256 INFO L206 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local [2024-02-07 19:16:33,293 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-figure1.wvr.c[2017,2030] [2024-02-07 19:16:33,299 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-02-07 19:16:33,312 INFO L211 MainTranslator]: Completed translation [2024-02-07 19:16:33,312 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:16:33 WrapperNode [2024-02-07 19:16:33,312 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-07 19:16:33,313 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-02-07 19:16:33,313 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-02-07 19:16:33,313 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-02-07 19:16:33,318 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 07.02 07:16:33" (1/1) ... [2024-02-07 19:16:33,325 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 07.02 07:16:33" (1/1) ... [2024-02-07 19:16:33,344 INFO L138 Inliner]: procedures = 21, calls = 24, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 71 [2024-02-07 19:16:33,344 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-02-07 19:16:33,345 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-02-07 19:16:33,345 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-02-07 19:16:33,345 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-02-07 19:16:33,354 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:16:33" (1/1) ... [2024-02-07 19:16:33,354 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:16:33" (1/1) ... [2024-02-07 19:16:33,364 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:16:33" (1/1) ... [2024-02-07 19:16:33,383 INFO L175 MemorySlicer]: Split 6 memory accesses to 3 slices as follows [2, 2, 2]. 33 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0]. The 2 writes are split as follows [0, 1, 1]. [2024-02-07 19:16:33,383 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:16:33" (1/1) ... [2024-02-07 19:16:33,383 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:16:33" (1/1) ... [2024-02-07 19:16:33,393 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:16:33" (1/1) ... [2024-02-07 19:16:33,396 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:16:33" (1/1) ... [2024-02-07 19:16:33,399 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:16:33" (1/1) ... [2024-02-07 19:16:33,401 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:16:33" (1/1) ... [2024-02-07 19:16:33,404 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-02-07 19:16:33,405 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-02-07 19:16:33,405 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-02-07 19:16:33,405 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-02-07 19:16:33,406 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:16:33" (1/1) ... [2024-02-07 19:16:33,410 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-07 19:16:33,416 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:16:33,453 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-02-07 19:16:33,459 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-02-07 19:16:33,481 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-02-07 19:16:33,481 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-02-07 19:16:33,482 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-02-07 19:16:33,482 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-02-07 19:16:33,482 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-02-07 19:16:33,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-02-07 19:16:33,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-02-07 19:16:33,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-02-07 19:16:33,482 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-02-07 19:16:33,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-02-07 19:16:33,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-02-07 19:16:33,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-02-07 19:16:33,483 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-02-07 19:16:33,483 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-02-07 19:16:33,483 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-02-07 19:16:33,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-02-07 19:16:33,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-02-07 19:16:33,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-02-07 19:16:33,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-02-07 19:16:33,516 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-02-07 19:16:33,518 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-02-07 19:16:33,609 INFO L244 CfgBuilder]: Building ICFG [2024-02-07 19:16:33,611 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-02-07 19:16:33,719 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-02-07 19:16:33,719 INFO L293 CfgBuilder]: Performing block encoding [2024-02-07 19:16:33,793 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-02-07 19:16:33,793 INFO L320 CfgBuilder]: Removed 2 assume(true) statements. [2024-02-07 19:16:33,794 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.02 07:16:33 BoogieIcfgContainer [2024-02-07 19:16:33,794 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-02-07 19:16:33,795 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-02-07 19:16:33,795 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-02-07 19:16:33,798 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-02-07 19:16:33,798 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.02 07:16:32" (1/4) ... [2024-02-07 19:16:33,798 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19879d16 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.02 07:16:33, skipping insertion in model container [2024-02-07 19:16:33,799 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 07.02 07:16:33" (2/4) ... [2024-02-07 19:16:33,799 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19879d16 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 07.02 07:16:33, skipping insertion in model container [2024-02-07 19:16:33,799 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:16:33" (3/4) ... [2024-02-07 19:16:33,799 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19879d16 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 07.02 07:16:33, skipping insertion in model container [2024-02-07 19:16:33,799 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.02 07:16:33" (4/4) ... [2024-02-07 19:16:33,800 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-figure1.wvr.c [2024-02-07 19:16:33,813 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-02-07 19:16:33,813 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-02-07 19:16:33,813 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-02-07 19:16:33,843 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-02-07 19:16:33,866 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 30 places, 25 transitions, 64 flow [2024-02-07 19:16:33,897 INFO L124 PetriNetUnfolderBase]: 2/23 cut-off events. [2024-02-07 19:16:33,899 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-02-07 19:16:33,902 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32 conditions, 23 events. 2/23 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 29 event pairs, 0 based on Foata normal form. 0/18 useless extension candidates. Maximal degree in co-relation 17. Up to 2 conditions per place. [2024-02-07 19:16:33,902 INFO L82 GeneralOperation]: Start removeDead. Operand has 30 places, 25 transitions, 64 flow [2024-02-07 19:16:33,904 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 27 places, 22 transitions, 56 flow [2024-02-07 19:16:33,913 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-02-07 19:16:33,922 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;@369d86bb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-02-07 19:16:33,923 INFO L358 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2024-02-07 19:16:33,938 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-02-07 19:16:33,939 INFO L124 PetriNetUnfolderBase]: 0/7 cut-off events. [2024-02-07 19:16:33,939 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-02-07 19:16:33,939 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:16:33,940 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-02-07 19:16:33,940 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2024-02-07 19:16:33,944 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:16:33,945 INFO L85 PathProgramCache]: Analyzing trace with hash 226773091, now seen corresponding path program 1 times [2024-02-07 19:16:33,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:16:33,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [433358053] [2024-02-07 19:16:33,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:16:33,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:16:34,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:16:34,145 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:16:34,146 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:16:34,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [433358053] [2024-02-07 19:16:34,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [433358053] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:16:34,147 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 19:16:34,147 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-02-07 19:16:34,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [693058251] [2024-02-07 19:16:34,148 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:16:34,169 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-07 19:16:34,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:16:34,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-07 19:16:34,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-07 19:16:34,201 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 25 [2024-02-07 19:16:34,203 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 27 places, 22 transitions, 56 flow. Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 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-02-07 19:16:34,203 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:16:34,203 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 25 [2024-02-07 19:16:34,204 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:16:34,323 INFO L124 PetriNetUnfolderBase]: 110/218 cut-off events. [2024-02-07 19:16:34,323 INFO L125 PetriNetUnfolderBase]: For 23/23 co-relation queries the response was YES. [2024-02-07 19:16:34,324 INFO L83 FinitePrefix]: Finished finitePrefix Result has 450 conditions, 218 events. 110/218 cut-off events. For 23/23 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 773 event pairs, 40 based on Foata normal form. 9/204 useless extension candidates. Maximal degree in co-relation 363. Up to 147 conditions per place. [2024-02-07 19:16:34,333 INFO L140 encePairwiseOnDemand]: 19/25 looper letters, 23 selfloop transitions, 2 changer transitions 4/32 dead transitions. [2024-02-07 19:16:34,333 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 29 places, 32 transitions, 143 flow [2024-02-07 19:16:34,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-07 19:16:34,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-07 19:16:34,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 48 transitions. [2024-02-07 19:16:34,342 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.64 [2024-02-07 19:16:34,343 INFO L175 Difference]: Start difference. First operand has 27 places, 22 transitions, 56 flow. Second operand 3 states and 48 transitions. [2024-02-07 19:16:34,344 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 29 places, 32 transitions, 143 flow [2024-02-07 19:16:34,347 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 25 places, 32 transitions, 129 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-02-07 19:16:34,348 INFO L231 Difference]: Finished difference. Result has 26 places, 23 transitions, 66 flow [2024-02-07 19:16:34,350 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=48, PETRI_DIFFERENCE_MINUEND_PLACES=23, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=66, PETRI_PLACES=26, PETRI_TRANSITIONS=23} [2024-02-07 19:16:34,352 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, -1 predicate places. [2024-02-07 19:16:34,352 INFO L495 AbstractCegarLoop]: Abstraction has has 26 places, 23 transitions, 66 flow [2024-02-07 19:16:34,353 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 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-02-07 19:16:34,353 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:16:34,353 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2024-02-07 19:16:34,353 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-02-07 19:16:34,353 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2024-02-07 19:16:34,354 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:16:34,354 INFO L85 PathProgramCache]: Analyzing trace with hash -186155495, now seen corresponding path program 1 times [2024-02-07 19:16:34,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:16:34,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [736676291] [2024-02-07 19:16:34,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:16:34,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:16:34,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:16:34,393 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:16:34,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:16:34,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [736676291] [2024-02-07 19:16:34,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [736676291] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:16:34,394 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 19:16:34,395 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-02-07 19:16:34,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [958462980] [2024-02-07 19:16:34,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:16:34,396 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-07 19:16:34,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:16:34,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-07 19:16:34,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-07 19:16:34,397 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 25 [2024-02-07 19:16:34,397 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 23 transitions, 66 flow. Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 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-02-07 19:16:34,397 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:16:34,397 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 25 [2024-02-07 19:16:34,397 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:16:34,441 INFO L124 PetriNetUnfolderBase]: 93/193 cut-off events. [2024-02-07 19:16:34,441 INFO L125 PetriNetUnfolderBase]: For 31/31 co-relation queries the response was YES. [2024-02-07 19:16:34,442 INFO L83 FinitePrefix]: Finished finitePrefix Result has 423 conditions, 193 events. 93/193 cut-off events. For 31/31 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 718 event pairs, 73 based on Foata normal form. 0/182 useless extension candidates. Maximal degree in co-relation 263. Up to 173 conditions per place. [2024-02-07 19:16:34,443 INFO L140 encePairwiseOnDemand]: 23/25 looper letters, 18 selfloop transitions, 1 changer transitions 0/22 dead transitions. [2024-02-07 19:16:34,443 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 27 places, 22 transitions, 100 flow [2024-02-07 19:16:34,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-07 19:16:34,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-07 19:16:34,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 34 transitions. [2024-02-07 19:16:34,444 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4533333333333333 [2024-02-07 19:16:34,444 INFO L175 Difference]: Start difference. First operand has 26 places, 23 transitions, 66 flow. Second operand 3 states and 34 transitions. [2024-02-07 19:16:34,445 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 27 places, 22 transitions, 100 flow [2024-02-07 19:16:34,445 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 22 transitions, 98 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-02-07 19:16:34,446 INFO L231 Difference]: Finished difference. Result has 26 places, 22 transitions, 62 flow [2024-02-07 19:16:34,446 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=62, PETRI_PLACES=26, PETRI_TRANSITIONS=22} [2024-02-07 19:16:34,447 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, -1 predicate places. [2024-02-07 19:16:34,447 INFO L495 AbstractCegarLoop]: Abstraction has has 26 places, 22 transitions, 62 flow [2024-02-07 19:16:34,447 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 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-02-07 19:16:34,447 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:16:34,447 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:16:34,448 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-02-07 19:16:34,448 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2024-02-07 19:16:34,448 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:16:34,449 INFO L85 PathProgramCache]: Analyzing trace with hash 1488081642, now seen corresponding path program 1 times [2024-02-07 19:16:34,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:16:34,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [80035521] [2024-02-07 19:16:34,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:16:34,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:16:34,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:16:34,509 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:16:34,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:16:34,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [80035521] [2024-02-07 19:16:34,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [80035521] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:16:34,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 19:16:34,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-02-07 19:16:34,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [323200605] [2024-02-07 19:16:34,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:16:34,510 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-07 19:16:34,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:16:34,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-07 19:16:34,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-02-07 19:16:34,511 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 25 [2024-02-07 19:16:34,511 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 22 transitions, 62 flow. Second operand has 4 states, 4 states have (on average 7.0) internal successors, (28), 4 states have internal predecessors, (28), 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-02-07 19:16:34,512 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:16:34,512 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 25 [2024-02-07 19:16:34,512 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:16:34,579 INFO L124 PetriNetUnfolderBase]: 168/348 cut-off events. [2024-02-07 19:16:34,579 INFO L125 PetriNetUnfolderBase]: For 56/56 co-relation queries the response was YES. [2024-02-07 19:16:34,580 INFO L83 FinitePrefix]: Finished finitePrefix Result has 739 conditions, 348 events. 168/348 cut-off events. For 56/56 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 1415 event pairs, 53 based on Foata normal form. 9/348 useless extension candidates. Maximal degree in co-relation 731. Up to 120 conditions per place. [2024-02-07 19:16:34,581 INFO L140 encePairwiseOnDemand]: 20/25 looper letters, 36 selfloop transitions, 5 changer transitions 4/48 dead transitions. [2024-02-07 19:16:34,581 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 29 places, 48 transitions, 218 flow [2024-02-07 19:16:34,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-07 19:16:34,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-07 19:16:34,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 68 transitions. [2024-02-07 19:16:34,583 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.68 [2024-02-07 19:16:34,583 INFO L175 Difference]: Start difference. First operand has 26 places, 22 transitions, 62 flow. Second operand 4 states and 68 transitions. [2024-02-07 19:16:34,583 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 29 places, 48 transitions, 218 flow [2024-02-07 19:16:34,584 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 28 places, 48 transitions, 217 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-02-07 19:16:34,584 INFO L231 Difference]: Finished difference. Result has 30 places, 25 transitions, 103 flow [2024-02-07 19:16:34,584 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=61, PETRI_DIFFERENCE_MINUEND_PLACES=25, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=103, PETRI_PLACES=30, PETRI_TRANSITIONS=25} [2024-02-07 19:16:34,585 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, 3 predicate places. [2024-02-07 19:16:34,585 INFO L495 AbstractCegarLoop]: Abstraction has has 30 places, 25 transitions, 103 flow [2024-02-07 19:16:34,585 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 4 states have internal predecessors, (28), 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-02-07 19:16:34,585 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:16:34,586 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:16:34,586 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-02-07 19:16:34,586 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2024-02-07 19:16:34,586 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:16:34,586 INFO L85 PathProgramCache]: Analyzing trace with hash 489125618, now seen corresponding path program 1 times [2024-02-07 19:16:34,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:16:34,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [974858872] [2024-02-07 19:16:34,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:16:34,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:16:34,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:16:34,639 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:16:34,640 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:16:34,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [974858872] [2024-02-07 19:16:34,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [974858872] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:16:34,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [62978082] [2024-02-07 19:16:34,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:16:34,641 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:16:34,641 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:16:34,646 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-02-07 19:16:34,656 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-02-07 19:16:34,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:16:34,745 INFO L262 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 5 conjunts are in the unsatisfiable core [2024-02-07 19:16:34,749 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:16:34,790 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:16:34,790 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 19:16:34,880 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:16:34,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [62978082] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 19:16:34,881 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 19:16:34,881 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 7 [2024-02-07 19:16:34,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [7497888] [2024-02-07 19:16:34,881 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 19:16:34,882 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-02-07 19:16:34,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:16:34,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-02-07 19:16:34,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=36, Unknown=0, NotChecked=0, Total=72 [2024-02-07 19:16:34,885 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 25 [2024-02-07 19:16:34,885 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 25 transitions, 103 flow. Second operand has 9 states, 9 states have (on average 8.0) internal successors, (72), 9 states have internal predecessors, (72), 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-02-07 19:16:34,885 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:16:34,885 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 25 [2024-02-07 19:16:34,885 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:16:35,042 INFO L124 PetriNetUnfolderBase]: 426/880 cut-off events. [2024-02-07 19:16:35,042 INFO L125 PetriNetUnfolderBase]: For 638/638 co-relation queries the response was YES. [2024-02-07 19:16:35,044 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2099 conditions, 880 events. 426/880 cut-off events. For 638/638 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 4070 event pairs, 82 based on Foata normal form. 9/880 useless extension candidates. Maximal degree in co-relation 2088. Up to 160 conditions per place. [2024-02-07 19:16:35,046 INFO L140 encePairwiseOnDemand]: 20/25 looper letters, 84 selfloop transitions, 16 changer transitions 4/107 dead transitions. [2024-02-07 19:16:35,046 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 107 transitions, 567 flow [2024-02-07 19:16:35,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-02-07 19:16:35,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-02-07 19:16:35,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 148 transitions. [2024-02-07 19:16:35,048 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.74 [2024-02-07 19:16:35,048 INFO L175 Difference]: Start difference. First operand has 30 places, 25 transitions, 103 flow. Second operand 8 states and 148 transitions. [2024-02-07 19:16:35,048 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 107 transitions, 567 flow [2024-02-07 19:16:35,049 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 107 transitions, 567 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-02-07 19:16:35,051 INFO L231 Difference]: Finished difference. Result has 43 places, 36 transitions, 258 flow [2024-02-07 19:16:35,051 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=103, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=258, PETRI_PLACES=43, PETRI_TRANSITIONS=36} [2024-02-07 19:16:35,051 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, 16 predicate places. [2024-02-07 19:16:35,051 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 36 transitions, 258 flow [2024-02-07 19:16:35,051 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.0) internal successors, (72), 9 states have internal predecessors, (72), 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-02-07 19:16:35,052 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:16:35,052 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:16:35,077 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-02-07 19:16:35,262 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:16:35,263 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2024-02-07 19:16:35,263 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:16:35,264 INFO L85 PathProgramCache]: Analyzing trace with hash 268386679, now seen corresponding path program 1 times [2024-02-07 19:16:35,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:16:35,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [926614271] [2024-02-07 19:16:35,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:16:35,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:16:35,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:16:35,382 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:16:35,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:16:35,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [926614271] [2024-02-07 19:16:35,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [926614271] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:16:35,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 19:16:35,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-02-07 19:16:35,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1996111642] [2024-02-07 19:16:35,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:16:35,385 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-07 19:16:35,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:16:35,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-07 19:16:35,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-02-07 19:16:35,390 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-02-07 19:16:35,393 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 36 transitions, 258 flow. Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 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-02-07 19:16:35,393 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:16:35,393 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-02-07 19:16:35,393 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:16:35,538 INFO L124 PetriNetUnfolderBase]: 577/1088 cut-off events. [2024-02-07 19:16:35,538 INFO L125 PetriNetUnfolderBase]: For 1923/1923 co-relation queries the response was YES. [2024-02-07 19:16:35,540 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3024 conditions, 1088 events. 577/1088 cut-off events. For 1923/1923 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 4852 event pairs, 384 based on Foata normal form. 0/998 useless extension candidates. Maximal degree in co-relation 3005. Up to 963 conditions per place. [2024-02-07 19:16:35,543 INFO L140 encePairwiseOnDemand]: 18/25 looper letters, 46 selfloop transitions, 7 changer transitions 3/58 dead transitions. [2024-02-07 19:16:35,543 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 58 transitions, 455 flow [2024-02-07 19:16:35,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-07 19:16:35,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-07 19:16:35,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 63 transitions. [2024-02-07 19:16:35,544 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.504 [2024-02-07 19:16:35,544 INFO L175 Difference]: Start difference. First operand has 43 places, 36 transitions, 258 flow. Second operand 5 states and 63 transitions. [2024-02-07 19:16:35,544 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 58 transitions, 455 flow [2024-02-07 19:16:35,548 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 58 transitions, 437 flow, removed 9 selfloop flow, removed 0 redundant places. [2024-02-07 19:16:35,549 INFO L231 Difference]: Finished difference. Result has 50 places, 42 transitions, 292 flow [2024-02-07 19:16:35,549 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=240, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=292, PETRI_PLACES=50, PETRI_TRANSITIONS=42} [2024-02-07 19:16:35,550 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, 23 predicate places. [2024-02-07 19:16:35,550 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 42 transitions, 292 flow [2024-02-07 19:16:35,550 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 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-02-07 19:16:35,550 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:16:35,551 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:16:35,551 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-02-07 19:16:35,551 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2024-02-07 19:16:35,551 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:16:35,551 INFO L85 PathProgramCache]: Analyzing trace with hash -1295533885, now seen corresponding path program 2 times [2024-02-07 19:16:35,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:16:35,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2121357677] [2024-02-07 19:16:35,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:16:35,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:16:35,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:16:35,605 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:16:35,606 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:16:35,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2121357677] [2024-02-07 19:16:35,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2121357677] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:16:35,607 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 19:16:35,607 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-02-07 19:16:35,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1789881823] [2024-02-07 19:16:35,607 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:16:35,607 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-02-07 19:16:35,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:16:35,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-02-07 19:16:35,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-02-07 19:16:35,615 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-02-07 19:16:35,616 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 42 transitions, 292 flow. Second operand has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 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-02-07 19:16:35,616 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:16:35,616 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-02-07 19:16:35,616 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:16:35,796 INFO L124 PetriNetUnfolderBase]: 771/1473 cut-off events. [2024-02-07 19:16:35,796 INFO L125 PetriNetUnfolderBase]: For 3508/3508 co-relation queries the response was YES. [2024-02-07 19:16:35,800 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5059 conditions, 1473 events. 771/1473 cut-off events. For 3508/3508 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 7316 event pairs, 68 based on Foata normal form. 62/1535 useless extension candidates. Maximal degree in co-relation 5036. Up to 939 conditions per place. [2024-02-07 19:16:35,805 INFO L140 encePairwiseOnDemand]: 19/25 looper letters, 74 selfloop transitions, 10 changer transitions 1/87 dead transitions. [2024-02-07 19:16:35,805 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 87 transitions, 746 flow [2024-02-07 19:16:35,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-02-07 19:16:35,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-02-07 19:16:35,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 84 transitions. [2024-02-07 19:16:35,807 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48 [2024-02-07 19:16:35,807 INFO L175 Difference]: Start difference. First operand has 50 places, 42 transitions, 292 flow. Second operand 7 states and 84 transitions. [2024-02-07 19:16:35,807 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 87 transitions, 746 flow [2024-02-07 19:16:35,812 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 87 transitions, 744 flow, removed 1 selfloop flow, removed 0 redundant places. [2024-02-07 19:16:35,814 INFO L231 Difference]: Finished difference. Result has 61 places, 48 transitions, 372 flow [2024-02-07 19:16:35,814 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=290, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=372, PETRI_PLACES=61, PETRI_TRANSITIONS=48} [2024-02-07 19:16:35,816 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, 34 predicate places. [2024-02-07 19:16:35,816 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 48 transitions, 372 flow [2024-02-07 19:16:35,816 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 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-02-07 19:16:35,817 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:16:35,817 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:16:35,817 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-02-07 19:16:35,817 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2024-02-07 19:16:35,818 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:16:35,818 INFO L85 PathProgramCache]: Analyzing trace with hash -1949499129, now seen corresponding path program 3 times [2024-02-07 19:16:35,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:16:35,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [470626518] [2024-02-07 19:16:35,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:16:35,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:16:35,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:16:35,890 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:16:35,890 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:16:35,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [470626518] [2024-02-07 19:16:35,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [470626518] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:16:35,891 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 19:16:35,891 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-02-07 19:16:35,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1211601356] [2024-02-07 19:16:35,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:16:35,892 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-07 19:16:35,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:16:35,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-07 19:16:35,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-02-07 19:16:35,897 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-02-07 19:16:35,897 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 48 transitions, 372 flow. Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 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-02-07 19:16:35,897 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:16:35,897 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-02-07 19:16:35,897 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:16:36,081 INFO L124 PetriNetUnfolderBase]: 1055/1975 cut-off events. [2024-02-07 19:16:36,081 INFO L125 PetriNetUnfolderBase]: For 6487/6487 co-relation queries the response was YES. [2024-02-07 19:16:36,086 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7722 conditions, 1975 events. 1055/1975 cut-off events. For 6487/6487 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 10400 event pairs, 370 based on Foata normal form. 2/1977 useless extension candidates. Maximal degree in co-relation 7693. Up to 1042 conditions per place. [2024-02-07 19:16:36,092 INFO L140 encePairwiseOnDemand]: 20/25 looper letters, 80 selfloop transitions, 10 changer transitions 2/94 dead transitions. [2024-02-07 19:16:36,092 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 94 transitions, 902 flow [2024-02-07 19:16:36,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-07 19:16:36,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-07 19:16:36,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 63 transitions. [2024-02-07 19:16:36,094 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.504 [2024-02-07 19:16:36,094 INFO L175 Difference]: Start difference. First operand has 61 places, 48 transitions, 372 flow. Second operand 5 states and 63 transitions. [2024-02-07 19:16:36,094 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 94 transitions, 902 flow [2024-02-07 19:16:36,099 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 94 transitions, 843 flow, removed 28 selfloop flow, removed 1 redundant places. [2024-02-07 19:16:36,100 INFO L231 Difference]: Finished difference. Result has 67 places, 50 transitions, 399 flow [2024-02-07 19:16:36,100 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=347, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=399, PETRI_PLACES=67, PETRI_TRANSITIONS=50} [2024-02-07 19:16:36,101 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, 40 predicate places. [2024-02-07 19:16:36,101 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 50 transitions, 399 flow [2024-02-07 19:16:36,101 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 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-02-07 19:16:36,101 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:16:36,101 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:16:36,101 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-02-07 19:16:36,102 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2024-02-07 19:16:36,102 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:16:36,102 INFO L85 PathProgramCache]: Analyzing trace with hash -35613811, now seen corresponding path program 4 times [2024-02-07 19:16:36,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:16:36,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [553616925] [2024-02-07 19:16:36,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:16:36,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:16:36,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:16:36,150 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:16:36,151 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:16:36,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [553616925] [2024-02-07 19:16:36,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [553616925] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:16:36,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [468429152] [2024-02-07 19:16:36,151 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-02-07 19:16:36,152 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:16:36,152 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:16:36,153 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-07 19:16:36,183 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-02-07 19:16:36,198 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-02-07 19:16:36,198 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-07 19:16:36,198 INFO L262 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 4 conjunts are in the unsatisfiable core [2024-02-07 19:16:36,199 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:16:36,235 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:16:36,236 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 19:16:36,263 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:16:36,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [468429152] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 19:16:36,263 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 19:16:36,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 11 [2024-02-07 19:16:36,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1005157498] [2024-02-07 19:16:36,264 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 19:16:36,264 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-02-07 19:16:36,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:16:36,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-02-07 19:16:36,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2024-02-07 19:16:36,272 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 25 [2024-02-07 19:16:36,272 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 50 transitions, 399 flow. Second operand has 11 states, 11 states have (on average 6.2727272727272725) internal successors, (69), 11 states have internal predecessors, (69), 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-02-07 19:16:36,272 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:16:36,272 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 25 [2024-02-07 19:16:36,273 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:16:36,803 INFO L124 PetriNetUnfolderBase]: 2093/3669 cut-off events. [2024-02-07 19:16:36,803 INFO L125 PetriNetUnfolderBase]: For 12581/12581 co-relation queries the response was YES. [2024-02-07 19:16:36,810 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14719 conditions, 3669 events. 2093/3669 cut-off events. For 12581/12581 co-relation queries the response was YES. Maximal size of possible extension queue 115. Compared 20264 event pairs, 192 based on Foata normal form. 62/3731 useless extension candidates. Maximal degree in co-relation 14687. Up to 937 conditions per place. [2024-02-07 19:16:36,825 INFO L140 encePairwiseOnDemand]: 17/25 looper letters, 159 selfloop transitions, 39 changer transitions 4/203 dead transitions. [2024-02-07 19:16:36,825 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 203 transitions, 1918 flow [2024-02-07 19:16:36,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-02-07 19:16:36,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-02-07 19:16:36,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 160 transitions. [2024-02-07 19:16:36,828 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4266666666666667 [2024-02-07 19:16:36,828 INFO L175 Difference]: Start difference. First operand has 67 places, 50 transitions, 399 flow. Second operand 15 states and 160 transitions. [2024-02-07 19:16:36,828 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 203 transitions, 1918 flow [2024-02-07 19:16:36,844 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 203 transitions, 1882 flow, removed 9 selfloop flow, removed 2 redundant places. [2024-02-07 19:16:36,846 INFO L231 Difference]: Finished difference. Result has 86 places, 75 transitions, 709 flow [2024-02-07 19:16:36,847 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=376, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=709, PETRI_PLACES=86, PETRI_TRANSITIONS=75} [2024-02-07 19:16:36,847 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, 59 predicate places. [2024-02-07 19:16:36,848 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 75 transitions, 709 flow [2024-02-07 19:16:36,848 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 6.2727272727272725) internal successors, (69), 11 states have internal predecessors, (69), 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-02-07 19:16:36,848 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:16:36,848 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:16:36,873 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-02-07 19:16:37,063 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-02-07 19:16:37,063 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2024-02-07 19:16:37,064 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:16:37,064 INFO L85 PathProgramCache]: Analyzing trace with hash 1764341751, now seen corresponding path program 5 times [2024-02-07 19:16:37,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:16:37,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1632524537] [2024-02-07 19:16:37,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:16:37,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:16:37,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:16:37,157 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:16:37,157 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:16:37,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1632524537] [2024-02-07 19:16:37,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1632524537] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:16:37,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2123257073] [2024-02-07 19:16:37,158 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-02-07 19:16:37,158 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:16:37,158 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:16:37,171 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-07 19:16:37,194 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-02-07 19:16:37,251 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-02-07 19:16:37,251 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-07 19:16:37,252 INFO L262 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 4 conjunts are in the unsatisfiable core [2024-02-07 19:16:37,254 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:16:37,291 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:16:37,291 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 19:16:37,315 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:16:37,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2123257073] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 19:16:37,316 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 19:16:37,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 11 [2024-02-07 19:16:37,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [858090748] [2024-02-07 19:16:37,318 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 19:16:37,319 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-02-07 19:16:37,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:16:37,319 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-02-07 19:16:37,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2024-02-07 19:16:37,326 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 25 [2024-02-07 19:16:37,326 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 75 transitions, 709 flow. Second operand has 11 states, 11 states have (on average 5.636363636363637) internal successors, (62), 11 states have internal predecessors, (62), 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-02-07 19:16:37,326 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:16:37,326 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 25 [2024-02-07 19:16:37,326 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:16:37,867 INFO L124 PetriNetUnfolderBase]: 2030/3604 cut-off events. [2024-02-07 19:16:37,868 INFO L125 PetriNetUnfolderBase]: For 20731/20731 co-relation queries the response was YES. [2024-02-07 19:16:37,875 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16717 conditions, 3604 events. 2030/3604 cut-off events. For 20731/20731 co-relation queries the response was YES. Maximal size of possible extension queue 114. Compared 20251 event pairs, 325 based on Foata normal form. 62/3666 useless extension candidates. Maximal degree in co-relation 16679. Up to 1406 conditions per place. [2024-02-07 19:16:37,898 INFO L140 encePairwiseOnDemand]: 17/25 looper letters, 123 selfloop transitions, 36 changer transitions 1/161 dead transitions. [2024-02-07 19:16:37,899 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 161 transitions, 1684 flow [2024-02-07 19:16:37,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-02-07 19:16:37,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-02-07 19:16:37,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 96 transitions. [2024-02-07 19:16:37,900 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48 [2024-02-07 19:16:37,900 INFO L175 Difference]: Start difference. First operand has 86 places, 75 transitions, 709 flow. Second operand 8 states and 96 transitions. [2024-02-07 19:16:37,900 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 161 transitions, 1684 flow [2024-02-07 19:16:37,930 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 161 transitions, 1547 flow, removed 59 selfloop flow, removed 3 redundant places. [2024-02-07 19:16:37,935 INFO L231 Difference]: Finished difference. Result has 94 places, 86 transitions, 830 flow [2024-02-07 19:16:37,936 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=612, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=830, PETRI_PLACES=94, PETRI_TRANSITIONS=86} [2024-02-07 19:16:37,936 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, 67 predicate places. [2024-02-07 19:16:37,937 INFO L495 AbstractCegarLoop]: Abstraction has has 94 places, 86 transitions, 830 flow [2024-02-07 19:16:37,937 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 5.636363636363637) internal successors, (62), 11 states have internal predecessors, (62), 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-02-07 19:16:37,937 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:16:37,937 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:16:37,964 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-02-07 19:16:38,148 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:16:38,149 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2024-02-07 19:16:38,150 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:16:38,150 INFO L85 PathProgramCache]: Analyzing trace with hash -2030898185, now seen corresponding path program 6 times [2024-02-07 19:16:38,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:16:38,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [700686042] [2024-02-07 19:16:38,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:16:38,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:16:38,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:16:38,196 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:16:38,197 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:16:38,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [700686042] [2024-02-07 19:16:38,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [700686042] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:16:38,197 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 19:16:38,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-02-07 19:16:38,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [382050774] [2024-02-07 19:16:38,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:16:38,198 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-07 19:16:38,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:16:38,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-07 19:16:38,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-02-07 19:16:38,206 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-02-07 19:16:38,206 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 86 transitions, 830 flow. Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 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-02-07 19:16:38,207 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:16:38,207 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-02-07 19:16:38,207 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:16:38,522 INFO L124 PetriNetUnfolderBase]: 1670/3064 cut-off events. [2024-02-07 19:16:38,522 INFO L125 PetriNetUnfolderBase]: For 19117/19127 co-relation queries the response was YES. [2024-02-07 19:16:38,529 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13883 conditions, 3064 events. 1670/3064 cut-off events. For 19117/19127 co-relation queries the response was YES. Maximal size of possible extension queue 109. Compared 17346 event pairs, 422 based on Foata normal form. 2/3016 useless extension candidates. Maximal degree in co-relation 13841. Up to 1619 conditions per place. [2024-02-07 19:16:38,538 INFO L140 encePairwiseOnDemand]: 19/25 looper letters, 77 selfloop transitions, 22 changer transitions 2/113 dead transitions. [2024-02-07 19:16:38,538 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 113 transitions, 1238 flow [2024-02-07 19:16:38,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-07 19:16:38,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-07 19:16:38,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 59 transitions. [2024-02-07 19:16:38,539 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.472 [2024-02-07 19:16:38,539 INFO L175 Difference]: Start difference. First operand has 94 places, 86 transitions, 830 flow. Second operand 5 states and 59 transitions. [2024-02-07 19:16:38,539 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 113 transitions, 1238 flow [2024-02-07 19:16:38,564 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 113 transitions, 1172 flow, removed 13 selfloop flow, removed 5 redundant places. [2024-02-07 19:16:38,565 INFO L231 Difference]: Finished difference. Result has 94 places, 85 transitions, 802 flow [2024-02-07 19:16:38,566 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=764, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=802, PETRI_PLACES=94, PETRI_TRANSITIONS=85} [2024-02-07 19:16:38,566 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, 67 predicate places. [2024-02-07 19:16:38,566 INFO L495 AbstractCegarLoop]: Abstraction has has 94 places, 85 transitions, 802 flow [2024-02-07 19:16:38,567 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 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-02-07 19:16:38,567 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:16:38,567 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:16:38,567 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-02-07 19:16:38,567 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2024-02-07 19:16:38,567 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:16:38,568 INFO L85 PathProgramCache]: Analyzing trace with hash 1279325269, now seen corresponding path program 1 times [2024-02-07 19:16:38,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:16:38,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1289791445] [2024-02-07 19:16:38,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:16:38,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:16:38,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:16:38,634 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:16:38,635 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:16:38,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1289791445] [2024-02-07 19:16:38,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1289791445] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:16:38,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [421966745] [2024-02-07 19:16:38,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:16:38,636 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:16:38,636 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:16:38,637 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-07 19:16:38,664 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-02-07 19:16:38,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:16:38,717 INFO L262 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 6 conjunts are in the unsatisfiable core [2024-02-07 19:16:38,718 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:16:38,770 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:16:38,770 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 19:16:38,810 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:16:38,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [421966745] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 19:16:38,811 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 19:16:38,811 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 11 [2024-02-07 19:16:38,812 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1730939845] [2024-02-07 19:16:38,812 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 19:16:38,813 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-02-07 19:16:38,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:16:38,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-02-07 19:16:38,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-02-07 19:16:38,822 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 25 [2024-02-07 19:16:38,822 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 85 transitions, 802 flow. Second operand has 11 states, 11 states have (on average 6.636363636363637) internal successors, (73), 11 states have internal predecessors, (73), 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-02-07 19:16:38,822 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:16:38,822 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 25 [2024-02-07 19:16:38,823 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:16:39,458 INFO L124 PetriNetUnfolderBase]: 2567/4468 cut-off events. [2024-02-07 19:16:39,459 INFO L125 PetriNetUnfolderBase]: For 24363/24363 co-relation queries the response was YES. [2024-02-07 19:16:39,469 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20095 conditions, 4468 events. 2567/4468 cut-off events. For 24363/24363 co-relation queries the response was YES. Maximal size of possible extension queue 148. Compared 25516 event pairs, 103 based on Foata normal form. 72/4512 useless extension candidates. Maximal degree in co-relation 20055. Up to 1031 conditions per place. [2024-02-07 19:16:39,482 INFO L140 encePairwiseOnDemand]: 17/25 looper letters, 143 selfloop transitions, 69 changer transitions 28/241 dead transitions. [2024-02-07 19:16:39,482 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 241 transitions, 2473 flow [2024-02-07 19:16:39,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-02-07 19:16:39,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-02-07 19:16:39,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 159 transitions. [2024-02-07 19:16:39,484 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.424 [2024-02-07 19:16:39,484 INFO L175 Difference]: Start difference. First operand has 94 places, 85 transitions, 802 flow. Second operand 15 states and 159 transitions. [2024-02-07 19:16:39,484 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 241 transitions, 2473 flow [2024-02-07 19:16:39,510 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 241 transitions, 2401 flow, removed 2 selfloop flow, removed 4 redundant places. [2024-02-07 19:16:39,512 INFO L231 Difference]: Finished difference. Result has 109 places, 115 transitions, 1265 flow [2024-02-07 19:16:39,513 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=756, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=42, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1265, PETRI_PLACES=109, PETRI_TRANSITIONS=115} [2024-02-07 19:16:39,513 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, 82 predicate places. [2024-02-07 19:16:39,513 INFO L495 AbstractCegarLoop]: Abstraction has has 109 places, 115 transitions, 1265 flow [2024-02-07 19:16:39,513 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 6.636363636363637) internal successors, (73), 11 states have internal predecessors, (73), 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-02-07 19:16:39,514 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:16:39,514 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:16:39,539 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-02-07 19:16:39,724 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:16:39,725 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2024-02-07 19:16:39,725 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:16:39,725 INFO L85 PathProgramCache]: Analyzing trace with hash 2047981539, now seen corresponding path program 2 times [2024-02-07 19:16:39,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:16:39,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [223425637] [2024-02-07 19:16:39,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:16:39,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:16:39,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:16:39,786 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:16:39,787 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:16:39,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [223425637] [2024-02-07 19:16:39,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [223425637] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:16:39,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2064268480] [2024-02-07 19:16:39,787 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-02-07 19:16:39,788 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:16:39,788 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:16:39,803 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-07 19:16:39,868 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-02-07 19:16:39,929 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-02-07 19:16:39,930 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-07 19:16:39,930 INFO L262 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 6 conjunts are in the unsatisfiable core [2024-02-07 19:16:39,931 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:16:39,980 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:16:39,980 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 19:16:40,012 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:16:40,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2064268480] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 19:16:40,013 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 19:16:40,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-02-07 19:16:40,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [776282076] [2024-02-07 19:16:40,014 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 19:16:40,015 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-02-07 19:16:40,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:16:40,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-02-07 19:16:40,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2024-02-07 19:16:40,031 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 25 [2024-02-07 19:16:40,032 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 115 transitions, 1265 flow. Second operand has 15 states, 15 states have (on average 5.533333333333333) internal successors, (83), 15 states have internal predecessors, (83), 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-02-07 19:16:40,032 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:16:40,032 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 25 [2024-02-07 19:16:40,032 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:16:40,971 INFO L124 PetriNetUnfolderBase]: 4065/6825 cut-off events. [2024-02-07 19:16:40,972 INFO L125 PetriNetUnfolderBase]: For 50199/50199 co-relation queries the response was YES. [2024-02-07 19:16:40,990 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34523 conditions, 6825 events. 4065/6825 cut-off events. For 50199/50199 co-relation queries the response was YES. Maximal size of possible extension queue 207. Compared 41086 event pairs, 418 based on Foata normal form. 48/6873 useless extension candidates. Maximal degree in co-relation 34478. Up to 1820 conditions per place. [2024-02-07 19:16:41,011 INFO L140 encePairwiseOnDemand]: 18/25 looper letters, 254 selfloop transitions, 73 changer transitions 4/332 dead transitions. [2024-02-07 19:16:41,011 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 332 transitions, 3762 flow [2024-02-07 19:16:41,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-02-07 19:16:41,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-02-07 19:16:41,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 177 transitions. [2024-02-07 19:16:41,014 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4164705882352941 [2024-02-07 19:16:41,014 INFO L175 Difference]: Start difference. First operand has 109 places, 115 transitions, 1265 flow. Second operand 17 states and 177 transitions. [2024-02-07 19:16:41,014 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 332 transitions, 3762 flow [2024-02-07 19:16:41,152 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 332 transitions, 3640 flow, removed 37 selfloop flow, removed 1 redundant places. [2024-02-07 19:16:41,159 INFO L231 Difference]: Finished difference. Result has 128 places, 155 transitions, 1761 flow [2024-02-07 19:16:41,159 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=1201, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=42, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=1761, PETRI_PLACES=128, PETRI_TRANSITIONS=155} [2024-02-07 19:16:41,160 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, 101 predicate places. [2024-02-07 19:16:41,160 INFO L495 AbstractCegarLoop]: Abstraction has has 128 places, 155 transitions, 1761 flow [2024-02-07 19:16:41,160 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 5.533333333333333) internal successors, (83), 15 states have internal predecessors, (83), 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-02-07 19:16:41,161 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:16:41,161 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:16:41,172 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-02-07 19:16:41,371 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-02-07 19:16:41,372 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2024-02-07 19:16:41,373 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:16:41,373 INFO L85 PathProgramCache]: Analyzing trace with hash -678118695, now seen corresponding path program 3 times [2024-02-07 19:16:41,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:16:41,373 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [862620793] [2024-02-07 19:16:41,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:16:41,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:16:41,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:16:41,446 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:16:41,447 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:16:41,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [862620793] [2024-02-07 19:16:41,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [862620793] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:16:41,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [229003401] [2024-02-07 19:16:41,447 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-02-07 19:16:41,447 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:16:41,447 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:16:41,448 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-07 19:16:41,450 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-02-07 19:16:41,498 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-02-07 19:16:41,499 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-07 19:16:41,499 INFO L262 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 6 conjunts are in the unsatisfiable core [2024-02-07 19:16:41,500 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:16:41,547 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:16:41,548 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 19:16:41,587 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:16:41,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [229003401] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 19:16:41,588 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 19:16:41,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2024-02-07 19:16:41,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [425201361] [2024-02-07 19:16:41,589 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 19:16:41,590 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-02-07 19:16:41,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:16:41,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-02-07 19:16:41,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2024-02-07 19:16:41,597 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 25 [2024-02-07 19:16:41,597 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 155 transitions, 1761 flow. Second operand has 13 states, 13 states have (on average 6.153846153846154) internal successors, (80), 13 states have internal predecessors, (80), 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-02-07 19:16:41,597 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:16:41,597 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 25 [2024-02-07 19:16:41,597 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:16:42,898 INFO L124 PetriNetUnfolderBase]: 5696/9556 cut-off events. [2024-02-07 19:16:42,898 INFO L125 PetriNetUnfolderBase]: For 92786/92786 co-relation queries the response was YES. [2024-02-07 19:16:42,927 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53059 conditions, 9556 events. 5696/9556 cut-off events. For 92786/92786 co-relation queries the response was YES. Maximal size of possible extension queue 291. Compared 60818 event pairs, 247 based on Foata normal form. 252/9808 useless extension candidates. Maximal degree in co-relation 53010. Up to 2735 conditions per place. [2024-02-07 19:16:42,961 INFO L140 encePairwiseOnDemand]: 17/25 looper letters, 227 selfloop transitions, 127 changer transitions 6/361 dead transitions. [2024-02-07 19:16:42,962 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 143 places, 361 transitions, 4297 flow [2024-02-07 19:16:42,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-02-07 19:16:42,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-02-07 19:16:42,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 179 transitions. [2024-02-07 19:16:42,963 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4475 [2024-02-07 19:16:42,963 INFO L175 Difference]: Start difference. First operand has 128 places, 155 transitions, 1761 flow. Second operand 16 states and 179 transitions. [2024-02-07 19:16:42,963 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 143 places, 361 transitions, 4297 flow [2024-02-07 19:16:43,490 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 140 places, 361 transitions, 4092 flow, removed 88 selfloop flow, removed 3 redundant places. [2024-02-07 19:16:43,493 INFO L231 Difference]: Finished difference. Result has 151 places, 195 transitions, 2554 flow [2024-02-07 19:16:43,494 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=1604, PETRI_DIFFERENCE_MINUEND_PLACES=125, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=155, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=87, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=2554, PETRI_PLACES=151, PETRI_TRANSITIONS=195} [2024-02-07 19:16:43,494 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, 124 predicate places. [2024-02-07 19:16:43,494 INFO L495 AbstractCegarLoop]: Abstraction has has 151 places, 195 transitions, 2554 flow [2024-02-07 19:16:43,494 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 6.153846153846154) internal successors, (80), 13 states have internal predecessors, (80), 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-02-07 19:16:43,494 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:16:43,495 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:16:43,513 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-02-07 19:16:43,705 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:16:43,706 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2024-02-07 19:16:43,706 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:16:43,706 INFO L85 PathProgramCache]: Analyzing trace with hash 1459090479, now seen corresponding path program 4 times [2024-02-07 19:16:43,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:16:43,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1110107216] [2024-02-07 19:16:43,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:16:43,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:16:43,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:16:43,758 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:16:43,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:16:43,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1110107216] [2024-02-07 19:16:43,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1110107216] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:16:43,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [540909011] [2024-02-07 19:16:43,759 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-02-07 19:16:43,759 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:16:43,759 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:16:43,760 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-07 19:16:43,761 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-02-07 19:16:43,804 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-02-07 19:16:43,804 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-07 19:16:43,804 INFO L262 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 6 conjunts are in the unsatisfiable core [2024-02-07 19:16:43,805 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:16:43,845 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:16:43,845 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 19:16:43,878 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:16:43,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [540909011] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 19:16:43,879 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 19:16:43,879 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 12 [2024-02-07 19:16:43,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1167064540] [2024-02-07 19:16:43,879 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 19:16:43,879 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-02-07 19:16:43,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:16:43,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-02-07 19:16:43,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2024-02-07 19:16:43,884 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 25 [2024-02-07 19:16:43,884 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 195 transitions, 2554 flow. Second operand has 12 states, 12 states have (on average 6.0) internal successors, (72), 12 states have internal predecessors, (72), 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-02-07 19:16:43,884 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:16:43,884 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 25 [2024-02-07 19:16:43,884 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:16:45,789 INFO L124 PetriNetUnfolderBase]: 6881/11525 cut-off events. [2024-02-07 19:16:45,790 INFO L125 PetriNetUnfolderBase]: For 144283/144283 co-relation queries the response was YES. [2024-02-07 19:16:45,829 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69830 conditions, 11525 events. 6881/11525 cut-off events. For 144283/144283 co-relation queries the response was YES. Maximal size of possible extension queue 341. Compared 75377 event pairs, 293 based on Foata normal form. 208/11733 useless extension candidates. Maximal degree in co-relation 69772. Up to 1942 conditions per place. [2024-02-07 19:16:45,869 INFO L140 encePairwiseOnDemand]: 17/25 looper letters, 303 selfloop transitions, 171 changer transitions 4/479 dead transitions. [2024-02-07 19:16:45,869 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 176 places, 479 transitions, 6100 flow [2024-02-07 19:16:45,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-02-07 19:16:45,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-02-07 19:16:45,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 268 transitions. [2024-02-07 19:16:45,871 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4123076923076923 [2024-02-07 19:16:45,871 INFO L175 Difference]: Start difference. First operand has 151 places, 195 transitions, 2554 flow. Second operand 26 states and 268 transitions. [2024-02-07 19:16:45,871 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 176 places, 479 transitions, 6100 flow [2024-02-07 19:16:46,650 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 174 places, 479 transitions, 6021 flow, removed 25 selfloop flow, removed 2 redundant places. [2024-02-07 19:16:46,655 INFO L231 Difference]: Finished difference. Result has 187 places, 239 transitions, 3733 flow [2024-02-07 19:16:46,655 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=2474, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=192, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=126, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=3733, PETRI_PLACES=187, PETRI_TRANSITIONS=239} [2024-02-07 19:16:46,656 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, 160 predicate places. [2024-02-07 19:16:46,656 INFO L495 AbstractCegarLoop]: Abstraction has has 187 places, 239 transitions, 3733 flow [2024-02-07 19:16:46,656 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 6.0) internal successors, (72), 12 states have internal predecessors, (72), 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-02-07 19:16:46,656 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:16:46,656 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:16:46,667 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-02-07 19:16:46,867 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:16:46,867 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2024-02-07 19:16:46,868 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:16:46,868 INFO L85 PathProgramCache]: Analyzing trace with hash -1154039907, now seen corresponding path program 5 times [2024-02-07 19:16:46,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:16:46,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1344065547] [2024-02-07 19:16:46,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:16:46,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:16:46,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:16:46,927 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:16:46,928 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:16:46,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1344065547] [2024-02-07 19:16:46,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1344065547] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:16:46,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [879533162] [2024-02-07 19:16:46,928 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-02-07 19:16:46,928 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:16:46,929 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:16:46,929 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-07 19:16:46,930 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-02-07 19:16:46,978 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-02-07 19:16:46,978 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-07 19:16:46,979 INFO L262 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 6 conjunts are in the unsatisfiable core [2024-02-07 19:16:46,979 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:16:47,018 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:16:47,018 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 19:16:47,048 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:16:47,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [879533162] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 19:16:47,049 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 19:16:47,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 12 [2024-02-07 19:16:47,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1116554812] [2024-02-07 19:16:47,049 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 19:16:47,050 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-02-07 19:16:47,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:16:47,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-02-07 19:16:47,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-02-07 19:16:47,055 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 25 [2024-02-07 19:16:47,055 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 187 places, 239 transitions, 3733 flow. Second operand has 12 states, 12 states have (on average 6.0) internal successors, (72), 12 states have internal predecessors, (72), 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-02-07 19:16:47,055 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:16:47,055 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 25 [2024-02-07 19:16:47,055 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:16:49,105 INFO L124 PetriNetUnfolderBase]: 6909/11613 cut-off events. [2024-02-07 19:16:49,105 INFO L125 PetriNetUnfolderBase]: For 229881/229881 co-relation queries the response was YES. [2024-02-07 19:16:49,150 INFO L83 FinitePrefix]: Finished finitePrefix Result has 80855 conditions, 11613 events. 6909/11613 cut-off events. For 229881/229881 co-relation queries the response was YES. Maximal size of possible extension queue 349. Compared 77016 event pairs, 994 based on Foata normal form. 20/11633 useless extension candidates. Maximal degree in co-relation 80784. Up to 3534 conditions per place. [2024-02-07 19:16:49,188 INFO L140 encePairwiseOnDemand]: 18/25 looper letters, 280 selfloop transitions, 106 changer transitions 4/391 dead transitions. [2024-02-07 19:16:49,188 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 198 places, 391 transitions, 5960 flow [2024-02-07 19:16:49,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-02-07 19:16:49,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-02-07 19:16:49,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 150 transitions. [2024-02-07 19:16:49,190 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46153846153846156 [2024-02-07 19:16:49,190 INFO L175 Difference]: Start difference. First operand has 187 places, 239 transitions, 3733 flow. Second operand 13 states and 150 transitions. [2024-02-07 19:16:49,190 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 198 places, 391 transitions, 5960 flow [2024-02-07 19:16:50,391 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 185 places, 391 transitions, 5705 flow, removed 67 selfloop flow, removed 13 redundant places. [2024-02-07 19:16:50,395 INFO L231 Difference]: Finished difference. Result has 186 places, 238 transitions, 3711 flow [2024-02-07 19:16:50,395 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=3464, PETRI_DIFFERENCE_MINUEND_PLACES=173, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=237, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=104, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=133, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=3711, PETRI_PLACES=186, PETRI_TRANSITIONS=238} [2024-02-07 19:16:50,396 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, 159 predicate places. [2024-02-07 19:16:50,396 INFO L495 AbstractCegarLoop]: Abstraction has has 186 places, 238 transitions, 3711 flow [2024-02-07 19:16:50,396 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 6.0) internal successors, (72), 12 states have internal predecessors, (72), 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-02-07 19:16:50,396 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:16:50,396 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:16:50,409 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-02-07 19:16:50,607 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-02-07 19:16:50,609 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2024-02-07 19:16:50,610 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:16:50,610 INFO L85 PathProgramCache]: Analyzing trace with hash -216403819, now seen corresponding path program 6 times [2024-02-07 19:16:50,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:16:50,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [788780691] [2024-02-07 19:16:50,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:16:50,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:16:50,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:16:50,671 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:16:50,672 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:16:50,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [788780691] [2024-02-07 19:16:50,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [788780691] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:16:50,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1223987847] [2024-02-07 19:16:50,672 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-02-07 19:16:50,673 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:16:50,673 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:16:50,674 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-07 19:16:50,699 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-02-07 19:16:50,728 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-02-07 19:16:50,728 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-07 19:16:50,729 INFO L262 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 6 conjunts are in the unsatisfiable core [2024-02-07 19:16:50,730 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:16:50,785 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:16:50,785 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 19:16:50,819 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:16:50,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1223987847] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 19:16:50,819 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 19:16:50,819 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 6] total 13 [2024-02-07 19:16:50,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1972068666] [2024-02-07 19:16:50,820 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 19:16:50,820 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-02-07 19:16:50,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:16:50,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-02-07 19:16:50,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=109, Unknown=0, NotChecked=0, Total=156 [2024-02-07 19:16:50,828 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 25 [2024-02-07 19:16:50,828 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 186 places, 238 transitions, 3711 flow. Second operand has 13 states, 13 states have (on average 6.0) internal successors, (78), 13 states have internal predecessors, (78), 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-02-07 19:16:50,828 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:16:50,828 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 25 [2024-02-07 19:16:50,828 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:16:53,062 INFO L124 PetriNetUnfolderBase]: 8312/13866 cut-off events. [2024-02-07 19:16:53,062 INFO L125 PetriNetUnfolderBase]: For 295446/295446 co-relation queries the response was YES. [2024-02-07 19:16:53,115 INFO L83 FinitePrefix]: Finished finitePrefix Result has 98899 conditions, 13866 events. 8312/13866 cut-off events. For 295446/295446 co-relation queries the response was YES. Maximal size of possible extension queue 416. Compared 93105 event pairs, 475 based on Foata normal form. 176/14042 useless extension candidates. Maximal degree in co-relation 98830. Up to 2662 conditions per place. [2024-02-07 19:16:53,163 INFO L140 encePairwiseOnDemand]: 17/25 looper letters, 273 selfloop transitions, 254 changer transitions 17/545 dead transitions. [2024-02-07 19:16:53,163 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 208 places, 545 transitions, 8313 flow [2024-02-07 19:16:53,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-02-07 19:16:53,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-02-07 19:16:53,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 256 transitions. [2024-02-07 19:16:53,166 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39384615384615385 [2024-02-07 19:16:53,166 INFO L175 Difference]: Start difference. First operand has 186 places, 238 transitions, 3711 flow. Second operand 26 states and 256 transitions. [2024-02-07 19:16:53,166 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 208 places, 545 transitions, 8313 flow [2024-02-07 19:16:55,112 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 197 places, 545 transitions, 8004 flow, removed 24 selfloop flow, removed 11 redundant places. [2024-02-07 19:16:55,118 INFO L231 Difference]: Finished difference. Result has 206 places, 328 transitions, 5849 flow [2024-02-07 19:16:55,119 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=3473, PETRI_DIFFERENCE_MINUEND_PLACES=172, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=234, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=172, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=5849, PETRI_PLACES=206, PETRI_TRANSITIONS=328} [2024-02-07 19:16:55,119 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, 179 predicate places. [2024-02-07 19:16:55,119 INFO L495 AbstractCegarLoop]: Abstraction has has 206 places, 328 transitions, 5849 flow [2024-02-07 19:16:55,120 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 6.0) internal successors, (78), 13 states have internal predecessors, (78), 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-02-07 19:16:55,120 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:16:55,120 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:16:55,131 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-02-07 19:16:55,330 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-02-07 19:16:55,331 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2024-02-07 19:16:55,331 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:16:55,331 INFO L85 PathProgramCache]: Analyzing trace with hash 447084871, now seen corresponding path program 7 times [2024-02-07 19:16:55,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:16:55,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [563462621] [2024-02-07 19:16:55,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:16:55,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:16:55,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:16:55,429 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:16:55,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:16:55,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [563462621] [2024-02-07 19:16:55,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [563462621] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:16:55,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [818898855] [2024-02-07 19:16:55,430 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-02-07 19:16:55,430 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:16:55,431 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:16:55,445 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-07 19:16:55,471 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-02-07 19:16:55,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:16:55,503 INFO L262 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 6 conjunts are in the unsatisfiable core [2024-02-07 19:16:55,504 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:16:55,571 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:16:55,571 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 19:16:55,622 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:16:55,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [818898855] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 19:16:55,623 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 19:16:55,623 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-02-07 19:16:55,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1622247444] [2024-02-07 19:16:55,623 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 19:16:55,623 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-02-07 19:16:55,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:16:55,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-02-07 19:16:55,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=157, Unknown=0, NotChecked=0, Total=210 [2024-02-07 19:16:55,630 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 25 [2024-02-07 19:16:55,630 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 206 places, 328 transitions, 5849 flow. Second operand has 15 states, 15 states have (on average 6.133333333333334) internal successors, (92), 15 states have internal predecessors, (92), 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-02-07 19:16:55,631 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:16:55,631 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 25 [2024-02-07 19:16:55,631 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:16:59,196 INFO L124 PetriNetUnfolderBase]: 11362/19036 cut-off events. [2024-02-07 19:16:59,196 INFO L125 PetriNetUnfolderBase]: For 500299/500299 co-relation queries the response was YES. [2024-02-07 19:16:59,272 INFO L83 FinitePrefix]: Finished finitePrefix Result has 147573 conditions, 19036 events. 11362/19036 cut-off events. For 500299/500299 co-relation queries the response was YES. Maximal size of possible extension queue 588. Compared 135704 event pairs, 450 based on Foata normal form. 116/19152 useless extension candidates. Maximal degree in co-relation 147498. Up to 3563 conditions per place. [2024-02-07 19:16:59,337 INFO L140 encePairwiseOnDemand]: 17/25 looper letters, 391 selfloop transitions, 320 changer transitions 10/722 dead transitions. [2024-02-07 19:16:59,337 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 233 places, 722 transitions, 12280 flow [2024-02-07 19:16:59,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-02-07 19:16:59,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2024-02-07 19:16:59,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 299 transitions. [2024-02-07 19:16:59,357 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4124137931034483 [2024-02-07 19:16:59,357 INFO L175 Difference]: Start difference. First operand has 206 places, 328 transitions, 5849 flow. Second operand 29 states and 299 transitions. [2024-02-07 19:16:59,357 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 233 places, 722 transitions, 12280 flow [2024-02-07 19:17:04,688 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 224 places, 722 transitions, 11868 flow, removed 107 selfloop flow, removed 9 redundant places. [2024-02-07 19:17:04,696 INFO L231 Difference]: Finished difference. Result has 232 places, 432 transitions, 8724 flow [2024-02-07 19:17:04,696 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=5567, PETRI_DIFFERENCE_MINUEND_PLACES=196, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=328, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=217, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=29, PETRI_FLOW=8724, PETRI_PLACES=232, PETRI_TRANSITIONS=432} [2024-02-07 19:17:04,697 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, 205 predicate places. [2024-02-07 19:17:04,697 INFO L495 AbstractCegarLoop]: Abstraction has has 232 places, 432 transitions, 8724 flow [2024-02-07 19:17:04,697 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 6.133333333333334) internal successors, (92), 15 states have internal predecessors, (92), 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-02-07 19:17:04,697 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:17:04,697 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:17:04,708 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-02-07 19:17:04,903 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-02-07 19:17:04,903 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2024-02-07 19:17:04,904 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:17:04,904 INFO L85 PathProgramCache]: Analyzing trace with hash 1818671229, now seen corresponding path program 8 times [2024-02-07 19:17:04,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:17:04,904 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [862829532] [2024-02-07 19:17:04,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:17:04,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:17:04,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:17:04,973 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:17:04,973 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:17:04,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [862829532] [2024-02-07 19:17:04,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [862829532] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:17:04,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1902443981] [2024-02-07 19:17:04,973 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-02-07 19:17:04,973 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:17:04,974 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:17:04,988 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-07 19:17:04,995 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-02-07 19:17:05,045 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-02-07 19:17:05,045 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-07 19:17:05,046 INFO L262 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 6 conjunts are in the unsatisfiable core [2024-02-07 19:17:05,046 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:17:05,094 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:17:05,094 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 19:17:05,127 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:17:05,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1902443981] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 19:17:05,127 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 19:17:05,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-02-07 19:17:05,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1232157534] [2024-02-07 19:17:05,127 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 19:17:05,128 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-02-07 19:17:05,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:17:05,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-02-07 19:17:05,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=160, Unknown=0, NotChecked=0, Total=210 [2024-02-07 19:17:05,142 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 25 [2024-02-07 19:17:05,142 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 232 places, 432 transitions, 8724 flow. Second operand has 15 states, 15 states have (on average 5.666666666666667) internal successors, (85), 15 states have internal predecessors, (85), 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-02-07 19:17:05,142 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:17:05,142 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 25 [2024-02-07 19:17:05,142 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:17:09,098 INFO L124 PetriNetUnfolderBase]: 12693/21151 cut-off events. [2024-02-07 19:17:09,099 INFO L125 PetriNetUnfolderBase]: For 708225/708225 co-relation queries the response was YES. [2024-02-07 19:17:09,220 INFO L83 FinitePrefix]: Finished finitePrefix Result has 174346 conditions, 21151 events. 12693/21151 cut-off events. For 708225/708225 co-relation queries the response was YES. Maximal size of possible extension queue 660. Compared 152335 event pairs, 4117 based on Foata normal form. 48/21199 useless extension candidates. Maximal degree in co-relation 174266. Up to 16309 conditions per place. [2024-02-07 19:17:09,305 INFO L140 encePairwiseOnDemand]: 18/25 looper letters, 570 selfloop transitions, 71 changer transitions 2/644 dead transitions. [2024-02-07 19:17:09,305 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 247 places, 644 transitions, 12383 flow [2024-02-07 19:17:09,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-02-07 19:17:09,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-02-07 19:17:09,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 166 transitions. [2024-02-07 19:17:09,306 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.415 [2024-02-07 19:17:09,306 INFO L175 Difference]: Start difference. First operand has 232 places, 432 transitions, 8724 flow. Second operand 16 states and 166 transitions. [2024-02-07 19:17:09,307 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 247 places, 644 transitions, 12383 flow [2024-02-07 19:17:19,307 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 236 places, 644 transitions, 12182 flow, removed 48 selfloop flow, removed 11 redundant places. [2024-02-07 19:17:19,315 INFO L231 Difference]: Finished difference. Result has 242 places, 465 transitions, 9375 flow [2024-02-07 19:17:19,316 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=8541, PETRI_DIFFERENCE_MINUEND_PLACES=221, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=432, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=46, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=383, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=9375, PETRI_PLACES=242, PETRI_TRANSITIONS=465} [2024-02-07 19:17:19,316 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, 215 predicate places. [2024-02-07 19:17:19,316 INFO L495 AbstractCegarLoop]: Abstraction has has 242 places, 465 transitions, 9375 flow [2024-02-07 19:17:19,316 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 5.666666666666667) internal successors, (85), 15 states have internal predecessors, (85), 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-02-07 19:17:19,316 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:17:19,316 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:17:19,327 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-02-07 19:17:19,527 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-02-07 19:17:19,527 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2024-02-07 19:17:19,528 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:17:19,528 INFO L85 PathProgramCache]: Analyzing trace with hash -1797340329, now seen corresponding path program 9 times [2024-02-07 19:17:19,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:17:19,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [983270759] [2024-02-07 19:17:19,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:17:19,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:17:19,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:17:19,573 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:17:19,573 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:17:19,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [983270759] [2024-02-07 19:17:19,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [983270759] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:17:19,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1189079803] [2024-02-07 19:17:19,574 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-02-07 19:17:19,574 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:17:19,574 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:17:19,575 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-07 19:17:19,576 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-02-07 19:17:19,645 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-02-07 19:17:19,645 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-07 19:17:19,645 INFO L262 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 6 conjunts are in the unsatisfiable core [2024-02-07 19:17:19,646 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:17:19,689 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:17:19,689 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 19:17:19,725 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:17:19,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1189079803] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 19:17:19,725 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 19:17:19,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-02-07 19:17:19,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [225053418] [2024-02-07 19:17:19,726 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 19:17:19,726 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-02-07 19:17:19,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:17:19,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-02-07 19:17:19,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2024-02-07 19:17:19,735 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 25 [2024-02-07 19:17:19,735 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 242 places, 465 transitions, 9375 flow. Second operand has 15 states, 15 states have (on average 5.933333333333334) internal successors, (89), 15 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-02-07 19:17:19,735 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:17:19,735 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 25 [2024-02-07 19:17:19,735 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:17:24,643 INFO L124 PetriNetUnfolderBase]: 13962/23210 cut-off events. [2024-02-07 19:17:24,644 INFO L125 PetriNetUnfolderBase]: For 901391/901391 co-relation queries the response was YES. [2024-02-07 19:17:24,972 INFO L83 FinitePrefix]: Finished finitePrefix Result has 199199 conditions, 23210 events. 13962/23210 cut-off events. For 901391/901391 co-relation queries the response was YES. Maximal size of possible extension queue 713. Compared 168638 event pairs, 1845 based on Foata normal form. 320/23530 useless extension candidates. Maximal degree in co-relation 199112. Up to 10513 conditions per place. [2024-02-07 19:17:25,315 INFO L140 encePairwiseOnDemand]: 17/25 looper letters, 476 selfloop transitions, 250 changer transitions 7/734 dead transitions. [2024-02-07 19:17:25,315 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 261 places, 734 transitions, 14138 flow [2024-02-07 19:17:25,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-02-07 19:17:25,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-02-07 19:17:25,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 225 transitions. [2024-02-07 19:17:25,318 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45 [2024-02-07 19:17:25,318 INFO L175 Difference]: Start difference. First operand has 242 places, 465 transitions, 9375 flow. Second operand 20 states and 225 transitions. [2024-02-07 19:17:25,318 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 261 places, 734 transitions, 14138 flow [2024-02-07 19:17:37,927 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 255 places, 734 transitions, 13828 flow, removed 123 selfloop flow, removed 6 redundant places. [2024-02-07 19:17:37,937 INFO L231 Difference]: Finished difference. Result has 267 places, 499 transitions, 10980 flow [2024-02-07 19:17:37,938 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=9101, PETRI_DIFFERENCE_MINUEND_PLACES=236, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=462, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=219, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=236, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=10980, PETRI_PLACES=267, PETRI_TRANSITIONS=499} [2024-02-07 19:17:37,938 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, 240 predicate places. [2024-02-07 19:17:37,938 INFO L495 AbstractCegarLoop]: Abstraction has has 267 places, 499 transitions, 10980 flow [2024-02-07 19:17:37,938 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 5.933333333333334) internal successors, (89), 15 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-02-07 19:17:37,938 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:17:37,939 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:17:37,949 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-02-07 19:17:38,144 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:17:38,145 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2024-02-07 19:17:38,160 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:17:38,160 INFO L85 PathProgramCache]: Analyzing trace with hash 106806099, now seen corresponding path program 10 times [2024-02-07 19:17:38,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:17:38,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [745333843] [2024-02-07 19:17:38,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:17:38,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:17:38,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:17:38,238 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:17:38,238 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:17:38,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [745333843] [2024-02-07 19:17:38,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [745333843] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:17:38,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1800908334] [2024-02-07 19:17:38,239 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-02-07 19:17:38,239 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:17:38,239 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:17:38,240 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-07 19:17:38,241 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-02-07 19:17:38,305 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-02-07 19:17:38,305 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-07 19:17:38,306 INFO L262 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 6 conjunts are in the unsatisfiable core [2024-02-07 19:17:38,306 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:17:38,375 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:17:38,375 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 19:17:38,413 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-02-07 19:17:38,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1800908334] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 19:17:38,413 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 19:17:38,413 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 6] total 13 [2024-02-07 19:17:38,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [7337027] [2024-02-07 19:17:38,413 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 19:17:38,414 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-02-07 19:17:38,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:17:38,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-02-07 19:17:38,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2024-02-07 19:17:38,423 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 25 [2024-02-07 19:17:38,424 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 267 places, 499 transitions, 10980 flow. Second operand has 13 states, 13 states have (on average 6.3076923076923075) internal successors, (82), 13 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-02-07 19:17:38,424 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:17:38,424 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 25 [2024-02-07 19:17:38,424 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:17:43,920 INFO L124 PetriNetUnfolderBase]: 14676/24368 cut-off events. [2024-02-07 19:17:43,920 INFO L125 PetriNetUnfolderBase]: For 1152119/1152119 co-relation queries the response was YES. [2024-02-07 19:17:44,083 INFO L83 FinitePrefix]: Finished finitePrefix Result has 224301 conditions, 24368 events. 14676/24368 cut-off events. For 1152119/1152119 co-relation queries the response was YES. Maximal size of possible extension queue 742. Compared 177991 event pairs, 1867 based on Foata normal form. 176/24544 useless extension candidates. Maximal degree in co-relation 224204. Up to 9937 conditions per place. [2024-02-07 19:17:44,180 INFO L140 encePairwiseOnDemand]: 17/25 looper letters, 420 selfloop transitions, 281 changer transitions 4/706 dead transitions. [2024-02-07 19:17:44,180 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 286 places, 706 transitions, 14920 flow [2024-02-07 19:17:44,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-02-07 19:17:44,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-02-07 19:17:44,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 199 transitions. [2024-02-07 19:17:44,185 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.398 [2024-02-07 19:17:44,185 INFO L175 Difference]: Start difference. First operand has 267 places, 499 transitions, 10980 flow. Second operand 20 states and 199 transitions. [2024-02-07 19:17:44,185 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 286 places, 706 transitions, 14920 flow [2024-02-07 19:17:55,913 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 283 places, 706 transitions, 14623 flow, removed 133 selfloop flow, removed 3 redundant places. [2024-02-07 19:17:55,924 INFO L231 Difference]: Finished difference. Result has 290 places, 522 transitions, 12390 flow [2024-02-07 19:17:55,924 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=10749, PETRI_DIFFERENCE_MINUEND_PLACES=264, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=496, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=259, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=230, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=12390, PETRI_PLACES=290, PETRI_TRANSITIONS=522} [2024-02-07 19:17:55,925 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, 263 predicate places. [2024-02-07 19:17:55,925 INFO L495 AbstractCegarLoop]: Abstraction has has 290 places, 522 transitions, 12390 flow [2024-02-07 19:17:55,925 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 6.3076923076923075) internal successors, (82), 13 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-02-07 19:17:55,925 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:17:55,925 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:17:55,939 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-02-07 19:17:56,139 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable19 [2024-02-07 19:17:56,139 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2024-02-07 19:17:56,140 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:17:56,140 INFO L85 PathProgramCache]: Analyzing trace with hash 2041502827, now seen corresponding path program 11 times [2024-02-07 19:17:56,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:17:56,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [954658752] [2024-02-07 19:17:56,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:17:56,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:17:56,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:17:56,207 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:17:56,208 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:17:56,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [954658752] [2024-02-07 19:17:56,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [954658752] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:17:56,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1805578346] [2024-02-07 19:17:56,208 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-02-07 19:17:56,208 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:17:56,208 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:17:56,210 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-07 19:17:56,211 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-02-07 19:17:56,279 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-02-07 19:17:56,279 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-07 19:17:56,280 INFO L262 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 6 conjunts are in the unsatisfiable core [2024-02-07 19:17:56,281 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:17:56,331 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:17:56,331 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 19:17:56,358 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:17:56,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1805578346] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 19:17:56,359 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 19:17:56,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 6] total 13 [2024-02-07 19:17:56,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1303656930] [2024-02-07 19:17:56,359 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 19:17:56,360 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-02-07 19:17:56,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:17:56,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-02-07 19:17:56,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=111, Unknown=0, NotChecked=0, Total=156 [2024-02-07 19:17:56,373 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 25 [2024-02-07 19:17:56,373 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 290 places, 522 transitions, 12390 flow. Second operand has 13 states, 13 states have (on average 5.923076923076923) internal successors, (77), 13 states have internal predecessors, (77), 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-02-07 19:17:56,374 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:17:56,374 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 25 [2024-02-07 19:17:56,374 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:18:01,969 INFO L124 PetriNetUnfolderBase]: 14678/24378 cut-off events. [2024-02-07 19:18:01,969 INFO L125 PetriNetUnfolderBase]: For 1270129/1270129 co-relation queries the response was YES. [2024-02-07 19:18:02,229 INFO L83 FinitePrefix]: Finished finitePrefix Result has 234930 conditions, 24378 events. 14678/24378 cut-off events. For 1270129/1270129 co-relation queries the response was YES. Maximal size of possible extension queue 743. Compared 178486 event pairs, 4976 based on Foata normal form. 18/24396 useless extension candidates. Maximal degree in co-relation 234826. Up to 19556 conditions per place. [2024-02-07 19:18:02,338 INFO L140 encePairwiseOnDemand]: 18/25 looper letters, 573 selfloop transitions, 70 changer transitions 2/646 dead transitions. [2024-02-07 19:18:02,339 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 297 places, 646 transitions, 14999 flow [2024-02-07 19:18:02,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-02-07 19:18:02,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-02-07 19:18:02,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 124 transitions. [2024-02-07 19:18:02,340 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4509090909090909 [2024-02-07 19:18:02,340 INFO L175 Difference]: Start difference. First operand has 290 places, 522 transitions, 12390 flow. Second operand 11 states and 124 transitions. [2024-02-07 19:18:02,340 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 297 places, 646 transitions, 14999 flow [2024-02-07 19:18:17,185 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 282 places, 646 transitions, 14759 flow, removed 63 selfloop flow, removed 15 redundant places. [2024-02-07 19:18:17,198 INFO L231 Difference]: Finished difference. Result has 283 places, 519 transitions, 12289 flow [2024-02-07 19:18:17,198 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=12127, PETRI_DIFFERENCE_MINUEND_PLACES=272, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=519, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=69, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=449, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=12289, PETRI_PLACES=283, PETRI_TRANSITIONS=519} [2024-02-07 19:18:17,198 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, 256 predicate places. [2024-02-07 19:18:17,199 INFO L495 AbstractCegarLoop]: Abstraction has has 283 places, 519 transitions, 12289 flow [2024-02-07 19:18:17,199 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 5.923076923076923) internal successors, (77), 13 states have internal predecessors, (77), 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-02-07 19:18:17,199 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:18:17,199 INFO L208 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:18:17,212 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2024-02-07 19:18:17,409 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:18:17,410 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2024-02-07 19:18:17,424 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:18:17,424 INFO L85 PathProgramCache]: Analyzing trace with hash 734721080, now seen corresponding path program 2 times [2024-02-07 19:18:17,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:18:17,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [216430688] [2024-02-07 19:18:17,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:18:17,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:18:17,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:18:17,498 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:18:17,499 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:18:17,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [216430688] [2024-02-07 19:18:17,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [216430688] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:18:17,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2019369047] [2024-02-07 19:18:17,499 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-02-07 19:18:17,499 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:18:17,499 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:18:17,500 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-07 19:18:17,501 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-02-07 19:18:17,570 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-02-07 19:18:17,570 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-07 19:18:17,571 INFO L262 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 9 conjunts are in the unsatisfiable core [2024-02-07 19:18:17,572 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:18:17,593 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:18:17,594 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 19:18:17,670 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:18:17,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2019369047] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 19:18:17,671 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 19:18:17,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-02-07 19:18:17,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1283012581] [2024-02-07 19:18:17,684 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 19:18:17,684 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-02-07 19:18:17,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:18:17,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-02-07 19:18:17,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=136, Unknown=0, NotChecked=0, Total=272 [2024-02-07 19:18:17,685 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 25 [2024-02-07 19:18:17,686 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 283 places, 519 transitions, 12289 flow. Second operand has 17 states, 17 states have (on average 7.470588235294118) internal successors, (127), 17 states have internal predecessors, (127), 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-02-07 19:18:17,686 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:18:17,686 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 25 [2024-02-07 19:18:17,686 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand