./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/bench-exp3x3-opt.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/bench-exp3x3-opt.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/bench-exp3x3-opt.wvr.c ./goblint.2024-02-07_10-47-16.files/SV-COMP24_unreach-call/bench-exp3x3-opt.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:08:24,405 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-07 19:08:24,465 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-02-07 19:08:24,470 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-07 19:08:24,473 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-07 19:08:24,501 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-07 19:08:24,502 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-07 19:08:24,502 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-07 19:08:24,502 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-07 19:08:24,502 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-07 19:08:24,503 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-07 19:08:24,503 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-07 19:08:24,503 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-07 19:08:24,504 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-07 19:08:24,504 INFO L153 SettingsManager]: * Use SBE=true [2024-02-07 19:08:24,504 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-07 19:08:24,504 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-07 19:08:24,505 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-07 19:08:24,505 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-02-07 19:08:24,505 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-07 19:08:24,511 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-07 19:08:24,512 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-07 19:08:24,512 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-07 19:08:24,513 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-07 19:08:24,518 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-07 19:08:24,518 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-07 19:08:24,518 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-07 19:08:24,518 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-07 19:08:24,519 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-07 19:08:24,519 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-07 19:08:24,519 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-07 19:08:24,519 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-07 19:08:24,519 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-07 19:08:24,520 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-07 19:08:24,520 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-07 19:08:24,521 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-07 19:08:24,521 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-02-07 19:08:24,521 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-02-07 19:08:24,521 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-07 19:08:24,522 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-07 19:08:24,522 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-07 19:08:24,522 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-07 19:08:24,522 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-07 19:08:24,522 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:08:24,725 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-07 19:08:24,748 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-07 19:08:24,750 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-07 19:08:24,751 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-07 19:08:24,751 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-07 19:08:24,752 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/bench-exp3x3-opt.wvr.yml/witness.yml [2024-02-07 19:08:24,841 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-07 19:08:24,842 INFO L274 PluginConnector]: CDTParser initialized [2024-02-07 19:08:24,843 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/bench-exp3x3-opt.wvr.c [2024-02-07 19:08:25,994 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-07 19:08:26,211 INFO L384 CDTParser]: Found 1 translation units. [2024-02-07 19:08:26,212 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/bench-exp3x3-opt.wvr.c [2024-02-07 19:08:26,231 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1aed08d4e/63d3f3359340471588af3001ff814710/FLAGf9e169164 [2024-02-07 19:08:26,243 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1aed08d4e/63d3f3359340471588af3001ff814710 [2024-02-07 19:08:26,244 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-07 19:08:26,244 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-07 19:08:26,245 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-07 19:08:26,245 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-07 19:08:26,249 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-07 19:08:26,250 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 07.02 07:08:24" (1/2) ... [2024-02-07 19:08:26,250 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7b11dfd and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:08:26, skipping insertion in model container [2024-02-07 19:08:26,252 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 07.02 07:08:24" (1/2) ... [2024-02-07 19:08:26,253 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@6a02c931 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:08:26, skipping insertion in model container [2024-02-07 19:08:26,253 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 07:08:26" (2/2) ... [2024-02-07 19:08:26,253 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7b11dfd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:08:26, skipping insertion in model container [2024-02-07 19:08:26,253 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 07:08:26" (2/2) ... [2024-02-07 19:08:26,254 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-07 19:08:26,269 INFO L74 edCorrectnessWitness]: Found the following entries in the witness: [2024-02-07 19:08:26,271 INFO L76 edCorrectnessWitness]: Location invariant before [L92-L92] ((((0LL - (long long )n) + (long long )x1 >= 0LL) && ((long long )n + (long long )x1 >= 0LL)) && ((0LL - (long long )n) - (long long )x1 >= 0LL)) && ((long long )n - (long long )x1 >= 0LL) [2024-02-07 19:08:26,290 INFO L181 MainTranslator]: Built tables and reachable declarations [2024-02-07 19:08:26,410 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/bench-exp3x3-opt.wvr.c[2904,2917] [2024-02-07 19:08:26,415 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-02-07 19:08:26,421 INFO L206 MainTranslator]: Completed pre-run Start Parsing Local [2024-02-07 19:08:26,476 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/bench-exp3x3-opt.wvr.c[2904,2917] [2024-02-07 19:08:26,477 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-02-07 19:08:26,489 INFO L211 MainTranslator]: Completed translation [2024-02-07 19:08:26,489 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:08:26 WrapperNode [2024-02-07 19:08:26,490 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-07 19:08:26,491 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-02-07 19:08:26,491 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-02-07 19:08:26,491 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-02-07 19:08:26,496 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:08:26" (1/1) ... [2024-02-07 19:08:26,512 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:08:26" (1/1) ... [2024-02-07 19:08:26,547 INFO L138 Inliner]: procedures = 25, calls = 44, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 132 [2024-02-07 19:08:26,547 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-02-07 19:08:26,548 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-02-07 19:08:26,548 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-02-07 19:08:26,549 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-02-07 19:08:26,557 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:08:26" (1/1) ... [2024-02-07 19:08:26,558 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:08:26" (1/1) ... [2024-02-07 19:08:26,571 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:08:26" (1/1) ... [2024-02-07 19:08:26,583 INFO L175 MemorySlicer]: Split 14 memory accesses to 7 slices as follows [2, 2, 2, 2, 2, 2, 2]. 14 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0, 0, 0, 0]. The 6 writes are split as follows [0, 1, 1, 1, 1, 1, 1]. [2024-02-07 19:08:26,592 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:08:26" (1/1) ... [2024-02-07 19:08:26,593 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:08:26" (1/1) ... [2024-02-07 19:08:26,597 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:08:26" (1/1) ... [2024-02-07 19:08:26,612 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:08:26" (1/1) ... [2024-02-07 19:08:26,614 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:08:26" (1/1) ... [2024-02-07 19:08:26,615 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:08:26" (1/1) ... [2024-02-07 19:08:26,617 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-02-07 19:08:26,618 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-02-07 19:08:26,618 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-02-07 19:08:26,618 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-02-07 19:08:26,618 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:08:26" (1/1) ... [2024-02-07 19:08:26,628 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-07 19:08:26,633 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:08:26,659 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:08:26,660 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:08:26,688 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-02-07 19:08:26,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-02-07 19:08:26,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-02-07 19:08:26,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-02-07 19:08:26,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-02-07 19:08:26,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-02-07 19:08:26,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-02-07 19:08:26,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-02-07 19:08:26,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-02-07 19:08:26,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-02-07 19:08:26,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-02-07 19:08:26,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-02-07 19:08:26,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-02-07 19:08:26,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-02-07 19:08:26,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-02-07 19:08:26,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-02-07 19:08:26,691 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-02-07 19:08:26,691 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-02-07 19:08:26,691 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-02-07 19:08:26,691 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-02-07 19:08:26,691 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-02-07 19:08:26,691 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-02-07 19:08:26,691 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2024-02-07 19:08:26,691 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2024-02-07 19:08:26,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-02-07 19:08:26,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-02-07 19:08:26,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-02-07 19:08:26,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-02-07 19:08:26,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-02-07 19:08:26,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-02-07 19:08:26,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-02-07 19:08:26,692 INFO L130 BoogieDeclarations]: Found specification of procedure thread5 [2024-02-07 19:08:26,693 INFO L138 BoogieDeclarations]: Found implementation of procedure thread5 [2024-02-07 19:08:26,693 INFO L130 BoogieDeclarations]: Found specification of procedure thread6 [2024-02-07 19:08:26,693 INFO L138 BoogieDeclarations]: Found implementation of procedure thread6 [2024-02-07 19:08:26,693 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-02-07 19:08:26,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-02-07 19:08:26,693 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-02-07 19:08:26,694 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:08:26,785 INFO L244 CfgBuilder]: Building ICFG [2024-02-07 19:08:26,786 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-02-07 19:08:26,965 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-02-07 19:08:26,966 INFO L293 CfgBuilder]: Performing block encoding [2024-02-07 19:08:27,097 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-02-07 19:08:27,100 INFO L320 CfgBuilder]: Removed 6 assume(true) statements. [2024-02-07 19:08:27,103 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.02 07:08:27 BoogieIcfgContainer [2024-02-07 19:08:27,103 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-02-07 19:08:27,105 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-02-07 19:08:27,105 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-02-07 19:08:27,110 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-02-07 19:08:27,110 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 07.02 07:08:24" (1/4) ... [2024-02-07 19:08:27,110 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@635fec45 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 07.02 07:08:27, skipping insertion in model container [2024-02-07 19:08:27,111 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.02 07:08:26" (2/4) ... [2024-02-07 19:08:27,111 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@635fec45 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.02 07:08:27, skipping insertion in model container [2024-02-07 19:08:27,111 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:08:26" (3/4) ... [2024-02-07 19:08:27,111 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@635fec45 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.02 07:08:27, skipping insertion in model container [2024-02-07 19:08:27,112 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.02 07:08:27" (4/4) ... [2024-02-07 19:08:27,113 INFO L112 eAbstractionObserver]: Analyzing ICFG bench-exp3x3-opt.wvr.c [2024-02-07 19:08:27,126 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-02-07 19:08:27,126 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-02-07 19:08:27,126 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-02-07 19:08:27,196 INFO L144 ThreadInstanceAdder]: Constructed 6 joinOtherThreadTransitions. [2024-02-07 19:08:27,235 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 66 places, 53 transitions, 148 flow [2024-02-07 19:08:27,270 INFO L124 PetriNetUnfolderBase]: 6/47 cut-off events. [2024-02-07 19:08:27,271 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-02-07 19:08:27,276 INFO L83 FinitePrefix]: Finished finitePrefix Result has 72 conditions, 47 events. 6/47 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 34 event pairs, 0 based on Foata normal form. 0/39 useless extension candidates. Maximal degree in co-relation 39. Up to 2 conditions per place. [2024-02-07 19:08:27,276 INFO L82 GeneralOperation]: Start removeDead. Operand has 66 places, 53 transitions, 148 flow [2024-02-07 19:08:27,279 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 59 places, 46 transitions, 128 flow [2024-02-07 19:08:27,291 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-02-07 19:08:27,296 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;@10c2bbad, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-02-07 19:08:27,297 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2024-02-07 19:08:27,299 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-02-07 19:08:27,299 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-02-07 19:08:27,299 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-02-07 19:08:27,299 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:08:27,300 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-02-07 19:08:27,301 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 5 more)] === [2024-02-07 19:08:27,305 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:08:27,305 INFO L85 PathProgramCache]: Analyzing trace with hash 13952, now seen corresponding path program 1 times [2024-02-07 19:08:27,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:08:27,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [254523740] [2024-02-07 19:08:27,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:08:27,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:08:27,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:08:27,647 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:08:27,648 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:08:27,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [254523740] [2024-02-07 19:08:27,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [254523740] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:08:27,649 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 19:08:27,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-02-07 19:08:27,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [372382311] [2024-02-07 19:08:27,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:08:27,657 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-07 19:08:27,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:08:27,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-07 19:08:27,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-07 19:08:27,692 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 53 [2024-02-07 19:08:27,695 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 46 transitions, 128 flow. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 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:08:27,696 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:08:27,696 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 53 [2024-02-07 19:08:27,697 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:08:29,206 INFO L124 PetriNetUnfolderBase]: 17592/20507 cut-off events. [2024-02-07 19:08:29,206 INFO L125 PetriNetUnfolderBase]: For 647/647 co-relation queries the response was YES. [2024-02-07 19:08:29,241 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41840 conditions, 20507 events. 17592/20507 cut-off events. For 647/647 co-relation queries the response was YES. Maximal size of possible extension queue 634. Compared 69151 event pairs, 8341 based on Foata normal form. 0/11256 useless extension candidates. Maximal degree in co-relation 31251. Up to 20233 conditions per place. [2024-02-07 19:08:29,335 INFO L140 encePairwiseOnDemand]: 50/53 looper letters, 36 selfloop transitions, 2 changer transitions 0/45 dead transitions. [2024-02-07 19:08:29,335 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 45 transitions, 202 flow [2024-02-07 19:08:29,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-07 19:08:29,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-07 19:08:29,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 78 transitions. [2024-02-07 19:08:29,345 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49056603773584906 [2024-02-07 19:08:29,346 INFO L175 Difference]: Start difference. First operand has 59 places, 46 transitions, 128 flow. Second operand 3 states and 78 transitions. [2024-02-07 19:08:29,347 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 45 transitions, 202 flow [2024-02-07 19:08:29,387 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 45 transitions, 178 flow, removed 0 selfloop flow, removed 12 redundant places. [2024-02-07 19:08:29,389 INFO L231 Difference]: Finished difference. Result has 48 places, 45 transitions, 106 flow [2024-02-07 19:08:29,391 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=102, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=106, PETRI_PLACES=48, PETRI_TRANSITIONS=45} [2024-02-07 19:08:29,393 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, -11 predicate places. [2024-02-07 19:08:29,394 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 45 transitions, 106 flow [2024-02-07 19:08:29,394 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 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:08:29,394 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:08:29,394 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:08:29,395 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-02-07 19:08:29,395 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 5 more)] === [2024-02-07 19:08:29,395 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:08:29,395 INFO L85 PathProgramCache]: Analyzing trace with hash 382352880, now seen corresponding path program 1 times [2024-02-07 19:08:29,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:08:29,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2007358507] [2024-02-07 19:08:29,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:08:29,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:08:29,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:08:29,545 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:08:29,545 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:08:29,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2007358507] [2024-02-07 19:08:29,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2007358507] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:08:29,545 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 19:08:29,546 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-07 19:08:29,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1440534690] [2024-02-07 19:08:29,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:08:29,547 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-07 19:08:29,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:08:29,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-07 19:08:29,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-07 19:08:29,548 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 53 [2024-02-07 19:08:29,548 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 45 transitions, 106 flow. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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:08:29,548 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:08:29,548 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 53 [2024-02-07 19:08:29,549 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:08:30,858 INFO L124 PetriNetUnfolderBase]: 24281/28220 cut-off events. [2024-02-07 19:08:30,858 INFO L125 PetriNetUnfolderBase]: For 333/333 co-relation queries the response was YES. [2024-02-07 19:08:30,881 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56787 conditions, 28220 events. 24281/28220 cut-off events. For 333/333 co-relation queries the response was YES. Maximal size of possible extension queue 869. Compared 98311 event pairs, 3544 based on Foata normal form. 1/15549 useless extension candidates. Maximal degree in co-relation 56778. Up to 20729 conditions per place. [2024-02-07 19:08:31,055 INFO L140 encePairwiseOnDemand]: 49/53 looper letters, 60 selfloop transitions, 3 changer transitions 5/75 dead transitions. [2024-02-07 19:08:31,055 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 75 transitions, 311 flow [2024-02-07 19:08:31,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-07 19:08:31,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-07 19:08:31,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 111 transitions. [2024-02-07 19:08:31,059 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6981132075471698 [2024-02-07 19:08:31,059 INFO L175 Difference]: Start difference. First operand has 48 places, 45 transitions, 106 flow. Second operand 3 states and 111 transitions. [2024-02-07 19:08:31,059 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 75 transitions, 311 flow [2024-02-07 19:08:31,061 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 75 transitions, 307 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-07 19:08:31,062 INFO L231 Difference]: Finished difference. Result has 49 places, 47 transitions, 121 flow [2024-02-07 19:08:31,062 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=102, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=121, PETRI_PLACES=49, PETRI_TRANSITIONS=47} [2024-02-07 19:08:31,063 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, -10 predicate places. [2024-02-07 19:08:31,063 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 47 transitions, 121 flow [2024-02-07 19:08:31,063 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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:08:31,063 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:08:31,064 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:08:31,064 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-02-07 19:08:31,064 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 5 more)] === [2024-02-07 19:08:31,065 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:08:31,065 INFO L85 PathProgramCache]: Analyzing trace with hash -1157773215, now seen corresponding path program 1 times [2024-02-07 19:08:31,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:08:31,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [939641877] [2024-02-07 19:08:31,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:08:31,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:08:31,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:08:31,175 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-02-07 19:08:31,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:08:31,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [939641877] [2024-02-07 19:08:31,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [939641877] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:08:31,176 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 19:08:31,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-07 19:08:31,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [23005513] [2024-02-07 19:08:31,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:08:31,177 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-07 19:08:31,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:08:31,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-07 19:08:31,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-07 19:08:31,178 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 53 [2024-02-07 19:08:31,178 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 47 transitions, 121 flow. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 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:08:31,178 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:08:31,178 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 53 [2024-02-07 19:08:31,179 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:08:32,762 INFO L124 PetriNetUnfolderBase]: 31317/36775 cut-off events. [2024-02-07 19:08:32,762 INFO L125 PetriNetUnfolderBase]: For 6070/6070 co-relation queries the response was YES. [2024-02-07 19:08:32,816 INFO L83 FinitePrefix]: Finished finitePrefix Result has 81158 conditions, 36775 events. 31317/36775 cut-off events. For 6070/6070 co-relation queries the response was YES. Maximal size of possible extension queue 1234. Compared 138085 event pairs, 5847 based on Foata normal form. 1/26052 useless extension candidates. Maximal degree in co-relation 20631. Up to 24140 conditions per place. [2024-02-07 19:08:32,957 INFO L140 encePairwiseOnDemand]: 49/53 looper letters, 64 selfloop transitions, 3 changer transitions 1/75 dead transitions. [2024-02-07 19:08:32,958 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 75 transitions, 330 flow [2024-02-07 19:08:32,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-07 19:08:32,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-07 19:08:32,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 107 transitions. [2024-02-07 19:08:32,959 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6729559748427673 [2024-02-07 19:08:32,959 INFO L175 Difference]: Start difference. First operand has 49 places, 47 transitions, 121 flow. Second operand 3 states and 107 transitions. [2024-02-07 19:08:32,960 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 75 transitions, 330 flow [2024-02-07 19:08:32,961 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 75 transitions, 325 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-02-07 19:08:32,962 INFO L231 Difference]: Finished difference. Result has 51 places, 49 transitions, 137 flow [2024-02-07 19:08:32,962 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=118, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=137, PETRI_PLACES=51, PETRI_TRANSITIONS=49} [2024-02-07 19:08:32,963 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, -8 predicate places. [2024-02-07 19:08:32,963 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 49 transitions, 137 flow [2024-02-07 19:08:32,963 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 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:08:32,964 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:08:32,964 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:08:32,964 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-02-07 19:08:32,964 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 5 more)] === [2024-02-07 19:08:32,965 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:08:32,965 INFO L85 PathProgramCache]: Analyzing trace with hash -895727632, now seen corresponding path program 1 times [2024-02-07 19:08:32,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:08:32,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [668040720] [2024-02-07 19:08:32,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:08:32,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:08:32,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:08:33,069 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-02-07 19:08:33,069 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:08:33,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [668040720] [2024-02-07 19:08:33,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [668040720] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:08:33,070 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 19:08:33,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-07 19:08:33,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [20142587] [2024-02-07 19:08:33,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:08:33,071 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-07 19:08:33,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:08:33,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-07 19:08:33,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-07 19:08:33,073 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 53 [2024-02-07 19:08:33,073 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 49 transitions, 137 flow. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 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:08:33,074 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:08:33,074 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 53 [2024-02-07 19:08:33,074 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:08:35,032 INFO L124 PetriNetUnfolderBase]: 42553/50136 cut-off events. [2024-02-07 19:08:35,032 INFO L125 PetriNetUnfolderBase]: For 15126/15126 co-relation queries the response was YES. [2024-02-07 19:08:35,114 INFO L83 FinitePrefix]: Finished finitePrefix Result has 118562 conditions, 50136 events. 42553/50136 cut-off events. For 15126/15126 co-relation queries the response was YES. Maximal size of possible extension queue 1646. Compared 201590 event pairs, 7521 based on Foata normal form. 1/43268 useless extension candidates. Maximal degree in co-relation 37100. Up to 34728 conditions per place. [2024-02-07 19:08:35,588 INFO L140 encePairwiseOnDemand]: 49/53 looper letters, 68 selfloop transitions, 3 changer transitions 9/87 dead transitions. [2024-02-07 19:08:35,604 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 87 transitions, 402 flow [2024-02-07 19:08:35,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-07 19:08:35,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-07 19:08:35,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 115 transitions. [2024-02-07 19:08:35,605 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7232704402515723 [2024-02-07 19:08:35,605 INFO L175 Difference]: Start difference. First operand has 51 places, 49 transitions, 137 flow. Second operand 3 states and 115 transitions. [2024-02-07 19:08:35,606 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 87 transitions, 402 flow [2024-02-07 19:08:35,608 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 87 transitions, 397 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-02-07 19:08:35,608 INFO L231 Difference]: Finished difference. Result has 53 places, 51 transitions, 153 flow [2024-02-07 19:08:35,609 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=134, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=153, PETRI_PLACES=53, PETRI_TRANSITIONS=51} [2024-02-07 19:08:35,609 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, -6 predicate places. [2024-02-07 19:08:35,609 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 51 transitions, 153 flow [2024-02-07 19:08:35,609 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 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:08:35,609 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:08:35,610 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:08:35,610 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-02-07 19:08:35,610 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 5 more)] === [2024-02-07 19:08:35,610 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:08:35,610 INFO L85 PathProgramCache]: Analyzing trace with hash 1887158729, now seen corresponding path program 1 times [2024-02-07 19:08:35,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:08:35,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [119796702] [2024-02-07 19:08:35,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:08:35,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:08:35,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:08:35,739 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-02-07 19:08:35,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:08:35,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [119796702] [2024-02-07 19:08:35,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [119796702] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:08:35,741 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 19:08:35,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-02-07 19:08:35,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1263843467] [2024-02-07 19:08:35,744 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:08:35,744 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-07 19:08:35,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:08:35,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-07 19:08:35,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-07 19:08:35,753 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 53 [2024-02-07 19:08:35,754 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 51 transitions, 153 flow. Second operand has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 19:08:35,754 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:08:35,754 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 53 [2024-02-07 19:08:35,754 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:08:38,361 INFO L124 PetriNetUnfolderBase]: 42427/49895 cut-off events. [2024-02-07 19:08:38,362 INFO L125 PetriNetUnfolderBase]: For 19148/19148 co-relation queries the response was YES. [2024-02-07 19:08:38,419 INFO L83 FinitePrefix]: Finished finitePrefix Result has 123919 conditions, 49895 events. 42427/49895 cut-off events. For 19148/19148 co-relation queries the response was YES. Maximal size of possible extension queue 1646. Compared 198753 event pairs, 1117 based on Foata normal form. 418/50261 useless extension candidates. Maximal degree in co-relation 39904. Up to 18911 conditions per place. [2024-02-07 19:08:38,699 INFO L140 encePairwiseOnDemand]: 47/53 looper letters, 112 selfloop transitions, 7 changer transitions 12/138 dead transitions. [2024-02-07 19:08:38,699 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 138 transitions, 663 flow [2024-02-07 19:08:38,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-07 19:08:38,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-07 19:08:38,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 186 transitions. [2024-02-07 19:08:38,702 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7018867924528301 [2024-02-07 19:08:38,702 INFO L175 Difference]: Start difference. First operand has 53 places, 51 transitions, 153 flow. Second operand 5 states and 186 transitions. [2024-02-07 19:08:38,702 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 138 transitions, 663 flow [2024-02-07 19:08:38,707 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 138 transitions, 659 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-02-07 19:08:38,708 INFO L231 Difference]: Finished difference. Result has 57 places, 53 transitions, 176 flow [2024-02-07 19:08:38,709 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=150, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=176, PETRI_PLACES=57, PETRI_TRANSITIONS=53} [2024-02-07 19:08:38,711 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, -2 predicate places. [2024-02-07 19:08:38,711 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 53 transitions, 176 flow [2024-02-07 19:08:38,712 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 19:08:38,712 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:08:38,712 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:08:38,712 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-02-07 19:08:38,713 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 5 more)] === [2024-02-07 19:08:38,713 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:08:38,713 INFO L85 PathProgramCache]: Analyzing trace with hash -194230579, now seen corresponding path program 2 times [2024-02-07 19:08:38,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:08:38,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [373865710] [2024-02-07 19:08:38,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:08:38,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:08:38,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:08:38,818 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-02-07 19:08:38,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:08:38,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [373865710] [2024-02-07 19:08:38,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [373865710] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:08:38,818 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 19:08:38,819 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-02-07 19:08:38,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [635698212] [2024-02-07 19:08:38,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:08:38,819 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-07 19:08:38,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:08:38,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-07 19:08:38,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-07 19:08:38,824 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 53 [2024-02-07 19:08:38,824 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 53 transitions, 176 flow. Second operand has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 19:08:38,824 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:08:38,825 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 53 [2024-02-07 19:08:38,825 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:08:41,753 INFO L124 PetriNetUnfolderBase]: 43887/52267 cut-off events. [2024-02-07 19:08:41,754 INFO L125 PetriNetUnfolderBase]: For 30217/30217 co-relation queries the response was YES. [2024-02-07 19:08:41,854 INFO L83 FinitePrefix]: Finished finitePrefix Result has 138869 conditions, 52267 events. 43887/52267 cut-off events. For 30217/30217 co-relation queries the response was YES. Maximal size of possible extension queue 1760. Compared 222248 event pairs, 6072 based on Foata normal form. 1133/53202 useless extension candidates. Maximal degree in co-relation 45054. Up to 25456 conditions per place. [2024-02-07 19:08:42,011 INFO L140 encePairwiseOnDemand]: 47/53 looper letters, 122 selfloop transitions, 6 changer transitions 11/146 dead transitions. [2024-02-07 19:08:42,012 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 146 transitions, 767 flow [2024-02-07 19:08:42,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-07 19:08:42,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-07 19:08:42,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 188 transitions. [2024-02-07 19:08:42,014 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7094339622641509 [2024-02-07 19:08:42,014 INFO L175 Difference]: Start difference. First operand has 57 places, 53 transitions, 176 flow. Second operand 5 states and 188 transitions. [2024-02-07 19:08:42,014 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 146 transitions, 767 flow [2024-02-07 19:08:42,020 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 146 transitions, 754 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-02-07 19:08:42,022 INFO L231 Difference]: Finished difference. Result has 62 places, 56 transitions, 209 flow [2024-02-07 19:08:42,022 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=172, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=209, PETRI_PLACES=62, PETRI_TRANSITIONS=56} [2024-02-07 19:08:42,023 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, 3 predicate places. [2024-02-07 19:08:42,023 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 56 transitions, 209 flow [2024-02-07 19:08:42,023 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 19:08:42,023 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:08:42,023 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:08:42,023 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-02-07 19:08:42,024 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 5 more)] === [2024-02-07 19:08:42,024 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:08:42,024 INFO L85 PathProgramCache]: Analyzing trace with hash -743222354, now seen corresponding path program 1 times [2024-02-07 19:08:42,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:08:42,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [754973989] [2024-02-07 19:08:42,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:08:42,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:08:42,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:08:42,122 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-02-07 19:08:42,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:08:42,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [754973989] [2024-02-07 19:08:42,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [754973989] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:08:42,124 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 19:08:42,124 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-02-07 19:08:42,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1183724297] [2024-02-07 19:08:42,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:08:42,125 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-07 19:08:42,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:08:42,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-07 19:08:42,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-07 19:08:42,129 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 53 [2024-02-07 19:08:42,130 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 56 transitions, 209 flow. Second operand has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 19:08:42,130 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:08:42,130 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 53 [2024-02-07 19:08:42,130 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:08:46,406 INFO L124 PetriNetUnfolderBase]: 42625/50980 cut-off events. [2024-02-07 19:08:46,407 INFO L125 PetriNetUnfolderBase]: For 51329/51329 co-relation queries the response was YES. [2024-02-07 19:08:46,595 INFO L83 FinitePrefix]: Finished finitePrefix Result has 152177 conditions, 50980 events. 42625/50980 cut-off events. For 51329/51329 co-relation queries the response was YES. Maximal size of possible extension queue 1742. Compared 221077 event pairs, 6651 based on Foata normal form. 1308/51639 useless extension candidates. Maximal degree in co-relation 66610. Up to 29398 conditions per place. [2024-02-07 19:08:46,876 INFO L140 encePairwiseOnDemand]: 48/53 looper letters, 126 selfloop transitions, 7 changer transitions 10/150 dead transitions. [2024-02-07 19:08:46,876 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 150 transitions, 843 flow [2024-02-07 19:08:46,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-07 19:08:46,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-07 19:08:46,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 186 transitions. [2024-02-07 19:08:46,878 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7018867924528301 [2024-02-07 19:08:46,878 INFO L175 Difference]: Start difference. First operand has 62 places, 56 transitions, 209 flow. Second operand 5 states and 186 transitions. [2024-02-07 19:08:46,878 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 150 transitions, 843 flow [2024-02-07 19:08:46,920 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 150 transitions, 826 flow, removed 4 selfloop flow, removed 1 redundant places. [2024-02-07 19:08:46,923 INFO L231 Difference]: Finished difference. Result has 67 places, 59 transitions, 243 flow [2024-02-07 19:08:46,925 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=204, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=243, PETRI_PLACES=67, PETRI_TRANSITIONS=59} [2024-02-07 19:08:46,925 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, 8 predicate places. [2024-02-07 19:08:46,931 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 59 transitions, 243 flow [2024-02-07 19:08:46,932 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 19:08:46,932 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:08:46,933 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:08:46,933 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-02-07 19:08:46,933 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 5 more)] === [2024-02-07 19:08:46,934 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:08:46,934 INFO L85 PathProgramCache]: Analyzing trace with hash -1131503205, now seen corresponding path program 1 times [2024-02-07 19:08:46,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:08:46,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [212617652] [2024-02-07 19:08:46,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:08:46,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:08:47,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:08:47,194 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-02-07 19:08:47,195 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:08:47,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [212617652] [2024-02-07 19:08:47,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [212617652] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:08:47,196 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 19:08:47,196 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-02-07 19:08:47,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185591718] [2024-02-07 19:08:47,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:08:47,197 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-07 19:08:47,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:08:47,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-07 19:08:47,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-07 19:08:47,201 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 53 [2024-02-07 19:08:47,202 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 59 transitions, 243 flow. Second operand has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 19:08:47,202 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:08:47,202 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 53 [2024-02-07 19:08:47,202 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:08:51,163 INFO L124 PetriNetUnfolderBase]: 41999/50261 cut-off events. [2024-02-07 19:08:51,164 INFO L125 PetriNetUnfolderBase]: For 59740/59740 co-relation queries the response was YES. [2024-02-07 19:08:51,291 INFO L83 FinitePrefix]: Finished finitePrefix Result has 162328 conditions, 50261 events. 41999/50261 cut-off events. For 59740/59740 co-relation queries the response was YES. Maximal size of possible extension queue 1730. Compared 219061 event pairs, 1249 based on Foata normal form. 822/51023 useless extension candidates. Maximal degree in co-relation 73856. Up to 21427 conditions per place. [2024-02-07 19:08:51,444 INFO L140 encePairwiseOnDemand]: 47/53 looper letters, 99 selfloop transitions, 5 changer transitions 39/150 dead transitions. [2024-02-07 19:08:51,445 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 150 transitions, 856 flow [2024-02-07 19:08:51,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-07 19:08:51,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-07 19:08:51,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 183 transitions. [2024-02-07 19:08:51,447 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.690566037735849 [2024-02-07 19:08:51,447 INFO L175 Difference]: Start difference. First operand has 67 places, 59 transitions, 243 flow. Second operand 5 states and 183 transitions. [2024-02-07 19:08:51,447 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 150 transitions, 856 flow [2024-02-07 19:08:51,799 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 150 transitions, 848 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-02-07 19:08:51,801 INFO L231 Difference]: Finished difference. Result has 69 places, 57 transitions, 234 flow [2024-02-07 19:08:51,802 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=228, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=234, PETRI_PLACES=69, PETRI_TRANSITIONS=57} [2024-02-07 19:08:51,804 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, 10 predicate places. [2024-02-07 19:08:51,804 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 57 transitions, 234 flow [2024-02-07 19:08:51,805 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 19:08:51,805 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:08:51,805 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:08:51,805 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-02-07 19:08:51,806 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 5 more)] === [2024-02-07 19:08:51,806 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:08:51,807 INFO L85 PathProgramCache]: Analyzing trace with hash 749106343, now seen corresponding path program 2 times [2024-02-07 19:08:51,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:08:51,808 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [917343202] [2024-02-07 19:08:51,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:08:51,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:08:51,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:08:52,026 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-02-07 19:08:52,027 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:08:52,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [917343202] [2024-02-07 19:08:52,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [917343202] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:08:52,027 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 19:08:52,027 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-02-07 19:08:52,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [693569223] [2024-02-07 19:08:52,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:08:52,028 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-07 19:08:52,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:08:52,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-07 19:08:52,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-07 19:08:52,033 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 53 [2024-02-07 19:08:52,033 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 57 transitions, 234 flow. Second operand has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 19:08:52,033 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:08:52,033 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 53 [2024-02-07 19:08:52,033 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:08:54,564 INFO L124 PetriNetUnfolderBase]: 31893/37917 cut-off events. [2024-02-07 19:08:54,565 INFO L125 PetriNetUnfolderBase]: For 55521/55521 co-relation queries the response was YES. [2024-02-07 19:08:54,655 INFO L83 FinitePrefix]: Finished finitePrefix Result has 126328 conditions, 37917 events. 31893/37917 cut-off events. For 55521/55521 co-relation queries the response was YES. Maximal size of possible extension queue 1290. Compared 151884 event pairs, 749 based on Foata normal form. 426/38292 useless extension candidates. Maximal degree in co-relation 60908. Up to 14817 conditions per place. [2024-02-07 19:08:54,763 INFO L140 encePairwiseOnDemand]: 47/53 looper letters, 99 selfloop transitions, 5 changer transitions 39/150 dead transitions. [2024-02-07 19:08:54,764 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 150 transitions, 914 flow [2024-02-07 19:08:54,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-07 19:08:54,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-07 19:08:54,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 182 transitions. [2024-02-07 19:08:54,765 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6867924528301886 [2024-02-07 19:08:54,765 INFO L175 Difference]: Start difference. First operand has 69 places, 57 transitions, 234 flow. Second operand 5 states and 182 transitions. [2024-02-07 19:08:54,765 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 150 transitions, 914 flow [2024-02-07 19:08:55,012 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 150 transitions, 884 flow, removed 5 selfloop flow, removed 3 redundant places. [2024-02-07 19:08:55,013 INFO L231 Difference]: Finished difference. Result has 71 places, 57 transitions, 237 flow [2024-02-07 19:08:55,014 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=222, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=237, PETRI_PLACES=71, PETRI_TRANSITIONS=57} [2024-02-07 19:08:55,014 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, 12 predicate places. [2024-02-07 19:08:55,014 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 57 transitions, 237 flow [2024-02-07 19:08:55,015 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 19:08:55,015 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:08:55,015 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:08:55,015 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-02-07 19:08:55,015 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 5 more)] === [2024-02-07 19:08:55,015 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:08:55,016 INFO L85 PathProgramCache]: Analyzing trace with hash -109022071, now seen corresponding path program 3 times [2024-02-07 19:08:55,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:08:55,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1410951331] [2024-02-07 19:08:55,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:08:55,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:08:55,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:08:55,086 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-02-07 19:08:55,087 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:08:55,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1410951331] [2024-02-07 19:08:55,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1410951331] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:08:55,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2062552662] [2024-02-07 19:08:55,087 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-02-07 19:08:55,087 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:08:55,088 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:08:55,089 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:08:55,092 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:08:55,228 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-02-07 19:08:55,229 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-07 19:08:55,232 INFO L262 TraceCheckSpWp]: Trace formula consists of 354 conjuncts, 3 conjunts are in the unsatisfiable core [2024-02-07 19:08:55,236 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:08:55,302 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-02-07 19:08:55,302 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 19:08:55,377 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-02-07 19:08:55,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2062552662] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 19:08:55,377 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 19:08:55,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2024-02-07 19:08:55,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [92935748] [2024-02-07 19:08:55,378 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 19:08:55,379 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-07 19:08:55,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:08:55,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-07 19:08:55,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-02-07 19:08:55,386 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 53 [2024-02-07 19:08:55,386 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 57 transitions, 237 flow. Second operand has 5 states, 5 states have (on average 22.0) internal successors, (110), 5 states have internal predecessors, (110), 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:08:55,386 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:08:55,386 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 53 [2024-02-07 19:08:55,387 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:08:57,477 INFO L124 PetriNetUnfolderBase]: 20863/24699 cut-off events. [2024-02-07 19:08:57,477 INFO L125 PetriNetUnfolderBase]: For 34759/34759 co-relation queries the response was YES. [2024-02-07 19:08:57,537 INFO L83 FinitePrefix]: Finished finitePrefix Result has 85081 conditions, 24699 events. 20863/24699 cut-off events. For 34759/34759 co-relation queries the response was YES. Maximal size of possible extension queue 780. Compared 93924 event pairs, 986 based on Foata normal form. 628/25293 useless extension candidates. Maximal degree in co-relation 47087. Up to 19385 conditions per place. [2024-02-07 19:08:57,666 INFO L140 encePairwiseOnDemand]: 48/53 looper letters, 122 selfloop transitions, 6 changer transitions 0/135 dead transitions. [2024-02-07 19:08:57,666 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 135 transitions, 823 flow [2024-02-07 19:08:57,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-07 19:08:57,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-07 19:08:57,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 169 transitions. [2024-02-07 19:08:57,668 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6377358490566037 [2024-02-07 19:08:57,668 INFO L175 Difference]: Start difference. First operand has 71 places, 57 transitions, 237 flow. Second operand 5 states and 169 transitions. [2024-02-07 19:08:57,668 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 135 transitions, 823 flow [2024-02-07 19:08:57,743 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 135 transitions, 808 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-02-07 19:08:57,745 INFO L231 Difference]: Finished difference. Result has 75 places, 60 transitions, 269 flow [2024-02-07 19:08:57,745 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=228, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=269, PETRI_PLACES=75, PETRI_TRANSITIONS=60} [2024-02-07 19:08:57,746 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, 16 predicate places. [2024-02-07 19:08:57,746 INFO L495 AbstractCegarLoop]: Abstraction has has 75 places, 60 transitions, 269 flow [2024-02-07 19:08:57,746 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.0) internal successors, (110), 5 states have internal predecessors, (110), 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:08:57,746 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:08:57,747 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:08:57,765 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:08:57,960 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-02-07 19:08:57,961 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 5 more)] === [2024-02-07 19:08:57,962 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:08:57,962 INFO L85 PathProgramCache]: Analyzing trace with hash -1229200024, now seen corresponding path program 1 times [2024-02-07 19:08:57,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:08:57,962 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1765569874] [2024-02-07 19:08:57,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:08:57,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:08:57,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:08:58,088 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-02-07 19:08:58,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:08:58,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1765569874] [2024-02-07 19:08:58,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1765569874] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:08:58,089 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 19:08:58,089 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-02-07 19:08:58,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [661179427] [2024-02-07 19:08:58,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:08:58,090 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-07 19:08:58,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:08:58,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-07 19:08:58,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-07 19:08:58,095 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 53 [2024-02-07 19:08:58,095 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 60 transitions, 269 flow. Second operand has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 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:08:58,095 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:08:58,095 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 53 [2024-02-07 19:08:58,095 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:08:59,812 INFO L124 PetriNetUnfolderBase]: 20061/23911 cut-off events. [2024-02-07 19:08:59,812 INFO L125 PetriNetUnfolderBase]: For 44319/44319 co-relation queries the response was YES. [2024-02-07 19:08:59,888 INFO L83 FinitePrefix]: Finished finitePrefix Result has 87427 conditions, 23911 events. 20061/23911 cut-off events. For 44319/44319 co-relation queries the response was YES. Maximal size of possible extension queue 747. Compared 91588 event pairs, 769 based on Foata normal form. 804/24670 useless extension candidates. Maximal degree in co-relation 75439. Up to 17269 conditions per place. [2024-02-07 19:08:59,984 INFO L140 encePairwiseOnDemand]: 48/53 looper letters, 134 selfloop transitions, 6 changer transitions 0/147 dead transitions. [2024-02-07 19:08:59,985 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 147 transitions, 996 flow [2024-02-07 19:08:59,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-07 19:08:59,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-07 19:08:59,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 169 transitions. [2024-02-07 19:08:59,988 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6377358490566037 [2024-02-07 19:08:59,988 INFO L175 Difference]: Start difference. First operand has 75 places, 60 transitions, 269 flow. Second operand 5 states and 169 transitions. [2024-02-07 19:08:59,988 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 147 transitions, 996 flow [2024-02-07 19:09:00,129 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 147 transitions, 963 flow, removed 12 selfloop flow, removed 1 redundant places. [2024-02-07 19:09:00,133 INFO L231 Difference]: Finished difference. Result has 80 places, 63 transitions, 301 flow [2024-02-07 19:09:00,134 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=260, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=301, PETRI_PLACES=80, PETRI_TRANSITIONS=63} [2024-02-07 19:09:00,134 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, 21 predicate places. [2024-02-07 19:09:00,148 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 63 transitions, 301 flow [2024-02-07 19:09:00,148 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 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:09:00,148 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:09:00,149 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:09:00,149 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-02-07 19:09:00,149 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 5 more)] === [2024-02-07 19:09:00,149 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:09:00,149 INFO L85 PathProgramCache]: Analyzing trace with hash -1143596777, now seen corresponding path program 1 times [2024-02-07 19:09:00,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:09:00,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [503430632] [2024-02-07 19:09:00,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:09:00,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:09:00,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:09:00,316 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-02-07 19:09:00,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:09:00,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [503430632] [2024-02-07 19:09:00,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [503430632] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:09:00,318 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 19:09:00,318 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-02-07 19:09:00,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1865847569] [2024-02-07 19:09:00,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:09:00,319 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-07 19:09:00,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:09:00,319 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-07 19:09:00,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-07 19:09:00,322 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 53 [2024-02-07 19:09:00,323 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 63 transitions, 301 flow. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 19:09:00,323 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:09:00,323 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 53 [2024-02-07 19:09:00,323 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:09:02,062 INFO L124 PetriNetUnfolderBase]: 21673/26161 cut-off events. [2024-02-07 19:09:02,063 INFO L125 PetriNetUnfolderBase]: For 78613/78613 co-relation queries the response was YES. [2024-02-07 19:09:02,137 INFO L83 FinitePrefix]: Finished finitePrefix Result has 103305 conditions, 26161 events. 21673/26161 cut-off events. For 78613/78613 co-relation queries the response was YES. Maximal size of possible extension queue 847. Compared 104282 event pairs, 3345 based on Foata normal form. 487/26457 useless extension candidates. Maximal degree in co-relation 90432. Up to 10449 conditions per place. [2024-02-07 19:09:02,234 INFO L140 encePairwiseOnDemand]: 47/53 looper letters, 162 selfloop transitions, 6 changer transitions 3/178 dead transitions. [2024-02-07 19:09:02,235 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 178 transitions, 1311 flow [2024-02-07 19:09:02,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-07 19:09:02,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-07 19:09:02,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 180 transitions. [2024-02-07 19:09:02,236 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6792452830188679 [2024-02-07 19:09:02,236 INFO L175 Difference]: Start difference. First operand has 80 places, 63 transitions, 301 flow. Second operand 5 states and 180 transitions. [2024-02-07 19:09:02,236 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 178 transitions, 1311 flow [2024-02-07 19:09:02,271 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 178 transitions, 1278 flow, removed 12 selfloop flow, removed 1 redundant places. [2024-02-07 19:09:02,272 INFO L231 Difference]: Finished difference. Result has 85 places, 66 transitions, 329 flow [2024-02-07 19:09:02,273 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=292, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=329, PETRI_PLACES=85, PETRI_TRANSITIONS=66} [2024-02-07 19:09:02,273 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, 26 predicate places. [2024-02-07 19:09:02,273 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 66 transitions, 329 flow [2024-02-07 19:09:02,273 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 19:09:02,274 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:09:02,274 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:09:02,274 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-02-07 19:09:02,274 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 5 more)] === [2024-02-07 19:09:02,274 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:09:02,274 INFO L85 PathProgramCache]: Analyzing trace with hash -1482228588, now seen corresponding path program 1 times [2024-02-07 19:09:02,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:09:02,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [488818348] [2024-02-07 19:09:02,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:09:02,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:09:02,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:09:02,353 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-02-07 19:09:02,353 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:09:02,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [488818348] [2024-02-07 19:09:02,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [488818348] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:09:02,353 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 19:09:02,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-02-07 19:09:02,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1942742877] [2024-02-07 19:09:02,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:09:02,354 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-07 19:09:02,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:09:02,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-07 19:09:02,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-07 19:09:02,357 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 53 [2024-02-07 19:09:02,358 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 66 transitions, 329 flow. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 19:09:02,358 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:09:02,358 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 53 [2024-02-07 19:09:02,358 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:09:04,734 INFO L124 PetriNetUnfolderBase]: 21429/25854 cut-off events. [2024-02-07 19:09:04,735 INFO L125 PetriNetUnfolderBase]: For 77866/77866 co-relation queries the response was YES. [2024-02-07 19:09:04,794 INFO L83 FinitePrefix]: Finished finitePrefix Result has 109074 conditions, 25854 events. 21429/25854 cut-off events. For 77866/77866 co-relation queries the response was YES. Maximal size of possible extension queue 835. Compared 100475 event pairs, 994 based on Foata normal form. 244/25943 useless extension candidates. Maximal degree in co-relation 95761. Up to 10326 conditions per place. [2024-02-07 19:09:04,897 INFO L140 encePairwiseOnDemand]: 47/53 looper letters, 126 selfloop transitions, 5 changer transitions 44/182 dead transitions. [2024-02-07 19:09:04,897 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 182 transitions, 1343 flow [2024-02-07 19:09:04,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-07 19:09:04,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-07 19:09:04,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 178 transitions. [2024-02-07 19:09:04,898 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6716981132075471 [2024-02-07 19:09:04,899 INFO L175 Difference]: Start difference. First operand has 85 places, 66 transitions, 329 flow. Second operand 5 states and 178 transitions. [2024-02-07 19:09:04,899 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 182 transitions, 1343 flow [2024-02-07 19:09:05,065 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 182 transitions, 1337 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-02-07 19:09:05,067 INFO L231 Difference]: Finished difference. Result has 89 places, 66 transitions, 339 flow [2024-02-07 19:09:05,067 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=324, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=339, PETRI_PLACES=89, PETRI_TRANSITIONS=66} [2024-02-07 19:09:05,067 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, 30 predicate places. [2024-02-07 19:09:05,067 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 66 transitions, 339 flow [2024-02-07 19:09:05,068 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 19:09:05,068 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:09:05,068 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:09:05,068 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-02-07 19:09:05,068 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 5 more)] === [2024-02-07 19:09:05,069 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:09:05,069 INFO L85 PathProgramCache]: Analyzing trace with hash 1802261980, now seen corresponding path program 2 times [2024-02-07 19:09:05,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:09:05,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1472636844] [2024-02-07 19:09:05,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:09:05,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:09:05,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:09:05,159 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-02-07 19:09:05,159 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:09:05,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1472636844] [2024-02-07 19:09:05,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1472636844] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:09:05,160 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 19:09:05,160 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-02-07 19:09:05,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1492600956] [2024-02-07 19:09:05,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:09:05,161 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-07 19:09:05,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:09:05,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-07 19:09:05,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-07 19:09:05,163 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 53 [2024-02-07 19:09:05,163 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 66 transitions, 339 flow. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 19:09:05,164 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:09:05,164 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 53 [2024-02-07 19:09:05,164 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:09:06,525 INFO L124 PetriNetUnfolderBase]: 14584/17629 cut-off events. [2024-02-07 19:09:06,525 INFO L125 PetriNetUnfolderBase]: For 52373/52373 co-relation queries the response was YES. [2024-02-07 19:09:06,576 INFO L83 FinitePrefix]: Finished finitePrefix Result has 77018 conditions, 17629 events. 14584/17629 cut-off events. For 52373/52373 co-relation queries the response was YES. Maximal size of possible extension queue 507. Compared 65197 event pairs, 996 based on Foata normal form. 484/18030 useless extension candidates. Maximal degree in co-relation 67606. Up to 11829 conditions per place. [2024-02-07 19:09:06,672 INFO L140 encePairwiseOnDemand]: 48/53 looper letters, 158 selfloop transitions, 6 changer transitions 0/171 dead transitions. [2024-02-07 19:09:06,673 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 171 transitions, 1294 flow [2024-02-07 19:09:06,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-07 19:09:06,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-07 19:09:06,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 169 transitions. [2024-02-07 19:09:06,674 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6377358490566037 [2024-02-07 19:09:06,675 INFO L175 Difference]: Start difference. First operand has 89 places, 66 transitions, 339 flow. Second operand 5 states and 169 transitions. [2024-02-07 19:09:06,675 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 171 transitions, 1294 flow [2024-02-07 19:09:06,780 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 171 transitions, 1285 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-02-07 19:09:06,781 INFO L231 Difference]: Finished difference. Result has 93 places, 69 transitions, 371 flow [2024-02-07 19:09:06,782 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=330, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=371, PETRI_PLACES=93, PETRI_TRANSITIONS=69} [2024-02-07 19:09:06,782 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, 34 predicate places. [2024-02-07 19:09:06,782 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 69 transitions, 371 flow [2024-02-07 19:09:06,783 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 19:09:06,783 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:09:06,783 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:09:06,783 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-02-07 19:09:06,783 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 5 more)] === [2024-02-07 19:09:06,784 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:09:06,784 INFO L85 PathProgramCache]: Analyzing trace with hash 1133880147, now seen corresponding path program 1 times [2024-02-07 19:09:06,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:09:06,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1166457924] [2024-02-07 19:09:06,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:09:06,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:09:06,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:09:07,413 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-02-07 19:09:07,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:09:07,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1166457924] [2024-02-07 19:09:07,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1166457924] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:09:07,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1438555034] [2024-02-07 19:09:07,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:09:07,414 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:09:07,414 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:09:07,415 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:09:07,443 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:09:07,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:09:07,944 INFO L262 TraceCheckSpWp]: Trace formula consists of 363 conjuncts, 9 conjunts are in the unsatisfiable core [2024-02-07 19:09:07,946 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:09:09,365 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-02-07 19:09:09,366 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 19:09:10,028 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-02-07 19:09:10,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1438555034] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 19:09:10,028 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 19:09:10,028 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 6] total 16 [2024-02-07 19:09:10,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2124058851] [2024-02-07 19:09:10,028 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 19:09:10,029 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-02-07 19:09:10,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:09:10,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-02-07 19:09:10,030 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=178, Unknown=0, NotChecked=0, Total=240 [2024-02-07 19:09:10,445 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 53 [2024-02-07 19:09:10,446 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 69 transitions, 371 flow. Second operand has 16 states, 16 states have (on average 20.875) internal successors, (334), 16 states have internal predecessors, (334), 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:09:10,446 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:09:10,446 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 53 [2024-02-07 19:09:10,446 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:09:18,402 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-02-07 19:09:20,744 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-02-07 19:09:29,956 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-02-07 19:09:34,270 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-02-07 19:09:37,770 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-02-07 19:09:42,544 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-02-07 19:09:44,692 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-02-07 19:09:47,157 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.46s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-02-07 19:09:49,531 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-02-07 19:09:59,788 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-02-07 19:10:05,819 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-02-07 19:10:09,665 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.27s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-02-07 19:10:12,369 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-02-07 19:10:21,780 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-02-07 19:10:23,496 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-02-07 19:10:33,397 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-02-07 19:10:38,424 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-02-07 19:10:43,889 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-02-07 19:10:54,549 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-02-07 19:10:55,983 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-02-07 19:11:01,075 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-02-07 19:11:09,390 INFO L124 PetriNetUnfolderBase]: 92183/111459 cut-off events. [2024-02-07 19:11:09,390 INFO L125 PetriNetUnfolderBase]: For 408469/408469 co-relation queries the response was YES. [2024-02-07 19:11:09,803 INFO L83 FinitePrefix]: Finished finitePrefix Result has 511605 conditions, 111459 events. 92183/111459 cut-off events. For 408469/408469 co-relation queries the response was YES. Maximal size of possible extension queue 3069. Compared 536576 event pairs, 2148 based on Foata normal form. 904/112360 useless extension candidates. Maximal degree in co-relation 443510. Up to 20273 conditions per place. [2024-02-07 19:11:10,549 INFO L140 encePairwiseOnDemand]: 41/53 looper letters, 535 selfloop transitions, 64 changer transitions 224/830 dead transitions. [2024-02-07 19:11:10,549 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 830 transitions, 6365 flow [2024-02-07 19:11:10,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-02-07 19:11:10,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-02-07 19:11:10,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 866 transitions. [2024-02-07 19:11:10,552 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7104183757178015 [2024-02-07 19:11:10,552 INFO L175 Difference]: Start difference. First operand has 93 places, 69 transitions, 371 flow. Second operand 23 states and 866 transitions. [2024-02-07 19:11:10,552 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 830 transitions, 6365 flow [2024-02-07 19:11:12,031 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 830 transitions, 6202 flow, removed 60 selfloop flow, removed 1 redundant places. [2024-02-07 19:11:12,036 INFO L231 Difference]: Finished difference. Result has 132 places, 129 transitions, 1105 flow [2024-02-07 19:11:12,036 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=362, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=1105, PETRI_PLACES=132, PETRI_TRANSITIONS=129} [2024-02-07 19:11:12,037 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, 73 predicate places. [2024-02-07 19:11:12,037 INFO L495 AbstractCegarLoop]: Abstraction has has 132 places, 129 transitions, 1105 flow [2024-02-07 19:11:12,038 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 20.875) internal successors, (334), 16 states have internal predecessors, (334), 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:11:12,038 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:11:12,039 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:11:12,054 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-02-07 19:11:12,248 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,SelfDestructingSolverStorable14 [2024-02-07 19:11:12,249 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 5 more)] === [2024-02-07 19:11:12,249 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:11:12,249 INFO L85 PathProgramCache]: Analyzing trace with hash 479078555, now seen corresponding path program 2 times [2024-02-07 19:11:12,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:11:12,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [732094674] [2024-02-07 19:11:12,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:11:12,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:11:12,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:11:12,649 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-02-07 19:11:12,649 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:11:12,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [732094674] [2024-02-07 19:11:12,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [732094674] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:11:12,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [813488029] [2024-02-07 19:11:12,649 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-02-07 19:11:12,649 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:11:12,649 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:11:12,664 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:11:12,665 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:11:13,003 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-02-07 19:11:13,004 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-07 19:11:13,006 INFO L262 TraceCheckSpWp]: Trace formula consists of 363 conjuncts, 8 conjunts are in the unsatisfiable core [2024-02-07 19:11:13,008 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:11:29,885 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 1 times theorem prover too weak. 3 trivial. 0 not checked. [2024-02-07 19:11:29,885 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 19:11:46,877 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-02-07 19:11:46,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [813488029] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 19:11:46,877 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 19:11:46,877 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 6, 7] total 17 [2024-02-07 19:11:46,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2040623763] [2024-02-07 19:11:46,877 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 19:11:46,878 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-02-07 19:11:46,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:11:46,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-02-07 19:11:46,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=219, Unknown=6, NotChecked=0, Total=272 [2024-02-07 19:11:51,017 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-02-07 19:11:51,017 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 53 [2024-02-07 19:11:51,017 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 129 transitions, 1105 flow. Second operand has 17 states, 17 states have (on average 19.58823529411765) internal successors, (333), 17 states have internal predecessors, (333), 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:11:51,017 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:11:51,017 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 53 [2024-02-07 19:11:51,018 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:12:00,231 WARN L293 SmtUtils]: Spent 8.05s on a formula simplification. DAG size of input: 47 DAG size of output: 45 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-02-07 19:12:16,622 WARN L293 SmtUtils]: Spent 8.04s on a formula simplification. DAG size of input: 51 DAG size of output: 49 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-02-07 19:12:24,931 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-02-07 19:12:26,722 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-02-07 19:12:30,730 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-02-07 19:12:37,167 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-02-07 19:12:51,214 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-02-07 19:12:59,532 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-02-07 19:13:05,823 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-02-07 19:13:23,046 WARN L293 SmtUtils]: Spent 12.21s on a formula simplification that was a NOOP. DAG size: 38 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-02-07 19:13:24,678 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-02-07 19:13:41,925 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-02-07 19:13:43,365 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-02-07 19:13:44,795 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-02-07 19:14:10,573 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-02-07 19:14:23,870 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.46s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-02-07 19:14:32,180 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.22s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-02-07 19:15:03,542 WARN L293 SmtUtils]: Spent 16.82s on a formula simplification. DAG size of input: 59 DAG size of output: 58 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-02-07 19:15:08,255 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-02-07 19:15:12,602 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-02-07 19:15:52,037 WARN L293 SmtUtils]: Spent 6.57s on a formula simplification. DAG size of input: 46 DAG size of output: 45 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-02-07 19:15:53,477 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-02-07 19:16:46,534 WARN L293 SmtUtils]: Spent 17.56s on a formula simplification. DAG size of input: 63 DAG size of output: 62 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-02-07 19:16:55,327 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.39s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-02-07 19:17:23,799 WARN L293 SmtUtils]: Spent 9.33s on a formula simplification. DAG size of input: 56 DAG size of output: 55 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-02-07 19:17:25,036 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-02-07 19:17:32,506 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-02-07 19:17:43,899 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-02-07 19:18:30,170 WARN L293 SmtUtils]: Spent 8.35s on a formula simplification. DAG size of input: 67 DAG size of output: 63 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-02-07 19:18:35,363 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-02-07 19:18:46,120 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-02-07 19:19:27,289 WARN L293 SmtUtils]: Spent 10.46s on a formula simplification that was a NOOP. DAG size: 53 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-02-07 19:19:29,746 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-02-07 19:19:31,779 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []