./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/chl-word-subst.wvr.c --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/chl-word-subst.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 80b1b132 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/weaver/chl-word-subst.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/chl-word-subst.wvr.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-?-80b1b13-m [2024-01-31 16:52:16,166 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-31 16:52:16,245 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-31 16:52:16,250 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-31 16:52:16,251 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-31 16:52:16,280 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-31 16:52:16,281 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-31 16:52:16,281 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-31 16:52:16,282 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-31 16:52:16,286 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-31 16:52:16,286 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-31 16:52:16,286 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-31 16:52:16,287 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-31 16:52:16,288 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-31 16:52:16,289 INFO L153 SettingsManager]: * Use SBE=true [2024-01-31 16:52:16,289 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-31 16:52:16,289 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-31 16:52:16,290 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-31 16:52:16,290 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-31 16:52:16,290 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-31 16:52:16,290 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-31 16:52:16,291 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-31 16:52:16,291 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-31 16:52:16,292 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-31 16:52:16,292 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-31 16:52:16,292 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-31 16:52:16,292 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-31 16:52:16,293 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-31 16:52:16,293 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-31 16:52:16,294 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-31 16:52:16,295 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-31 16:52:16,295 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-31 16:52:16,295 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-31 16:52:16,295 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-31 16:52:16,296 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-31 16:52:16,296 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-31 16:52:16,296 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-31 16:52:16,296 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-31 16:52:16,297 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-31 16:52:16,297 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-31 16:52:16,297 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-31 16:52:16,297 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-31 16:52:16,298 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-31 16:52:16,298 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-31 16:52:16,572 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-31 16:52:16,595 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-31 16:52:16,598 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-31 16:52:16,599 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-31 16:52:16,599 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-31 16:52:16,600 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/chl-word-subst.wvr.yml/witness.yml [2024-01-31 16:52:16,806 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-31 16:52:16,806 INFO L274 PluginConnector]: CDTParser initialized [2024-01-31 16:52:16,809 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/chl-word-subst.wvr.c [2024-01-31 16:52:17,831 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-31 16:52:18,017 INFO L384 CDTParser]: Found 1 translation units. [2024-01-31 16:52:18,018 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-word-subst.wvr.c [2024-01-31 16:52:18,027 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/da3b1b167/b66a8f1d80df49399df308a0b729e509/FLAGc1a69de8a [2024-01-31 16:52:18,045 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/da3b1b167/b66a8f1d80df49399df308a0b729e509 [2024-01-31 16:52:18,046 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-31 16:52:18,047 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-31 16:52:18,077 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-31 16:52:18,077 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-31 16:52:18,088 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-31 16:52:18,089 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 04:52:16" (1/2) ... [2024-01-31 16:52:18,090 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4945da17 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:52:18, skipping insertion in model container [2024-01-31 16:52:18,090 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 04:52:16" (1/2) ... [2024-01-31 16:52:18,092 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@1bcbd209 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:52:18, skipping insertion in model container [2024-01-31 16:52:18,092 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 04:52:18" (2/2) ... [2024-01-31 16:52:18,092 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4945da17 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:52:18, skipping insertion in model container [2024-01-31 16:52:18,093 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 04:52:18" (2/2) ... [2024-01-31 16:52:18,093 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-31 16:52:18,213 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-31 16:52:18,214 INFO L98 nessWitnessExtractor]: Location invariant after [L47-L47] ((unsigned long )_argptr == 0UL) && (stop == (_Bool)0 || stop == (_Bool)1) [2024-01-31 16:52:18,215 INFO L98 nessWitnessExtractor]: Location invariant after [L87-L87] ((unsigned long )_argptr == 0UL) && (stop == (_Bool)0 || stop == (_Bool)1) [2024-01-31 16:52:18,215 INFO L98 nessWitnessExtractor]: Location invariant after [L67-L67] ((unsigned long )_argptr == 0UL) && (stop == (_Bool)0 || stop == (_Bool)1) [2024-01-31 16:52:18,241 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-01-31 16:52:18,408 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/chl-word-subst.wvr.c[3384,3397] [2024-01-31 16:52:18,425 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-31 16:52:18,438 INFO L204 MainTranslator]: Completed pre-run [2024-01-31 16:52:18,452 WARN L424 MainDispatcher]: Unable to annotate _Bool with a witness entry [2024-01-31 16:52:18,454 WARN L424 MainDispatcher]: Unable to annotate _Bool with a witness entry [2024-01-31 16:52:18,456 WARN L424 MainDispatcher]: Unable to annotate _Bool with a witness entry [2024-01-31 16:52:18,463 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/chl-word-subst.wvr.c[3384,3397] [2024-01-31 16:52:18,466 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-31 16:52:18,479 INFO L208 MainTranslator]: Completed translation [2024-01-31 16:52:18,479 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:52:18 WrapperNode [2024-01-31 16:52:18,479 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-31 16:52:18,480 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-31 16:52:18,480 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-31 16:52:18,480 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-31 16:52:18,488 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:52:18" (1/1) ... [2024-01-31 16:52:18,497 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:52:18" (1/1) ... [2024-01-31 16:52:18,519 INFO L138 Inliner]: procedures = 25, calls = 45, calls flagged for inlining = 9, calls inlined = 13, statements flattened = 187 [2024-01-31 16:52:18,520 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-31 16:52:18,520 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-31 16:52:18,520 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-31 16:52:18,521 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-31 16:52:18,529 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:52:18" (1/1) ... [2024-01-31 16:52:18,529 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:52:18" (1/1) ... [2024-01-31 16:52:18,533 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:52:18" (1/1) ... [2024-01-31 16:52:18,549 INFO L175 MemorySlicer]: Split 23 memory accesses to 5 slices as follows [2, 15, 2, 2, 2]. 65 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0, 0]. The 6 writes are split as follows [0, 3, 1, 1, 1]. [2024-01-31 16:52:18,549 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:52:18" (1/1) ... [2024-01-31 16:52:18,549 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:52:18" (1/1) ... [2024-01-31 16:52:18,568 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:52:18" (1/1) ... [2024-01-31 16:52:18,572 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:52:18" (1/1) ... [2024-01-31 16:52:18,574 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:52:18" (1/1) ... [2024-01-31 16:52:18,575 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:52:18" (1/1) ... [2024-01-31 16:52:18,578 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-31 16:52:18,579 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-31 16:52:18,579 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-31 16:52:18,579 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-31 16:52:18,596 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:52:18" (1/1) ... [2024-01-31 16:52:18,600 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-31 16:52:18,607 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:52:18,626 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-01-31 16:52:18,628 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-01-31 16:52:18,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-31 16:52:18,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-31 16:52:18,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-31 16:52:18,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-31 16:52:18,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-31 16:52:18,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-01-31 16:52:18,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-01-31 16:52:18,654 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-01-31 16:52:18,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-01-31 16:52:18,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-01-31 16:52:18,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-01-31 16:52:18,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-01-31 16:52:18,655 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-01-31 16:52:18,655 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-01-31 16:52:18,656 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-01-31 16:52:18,656 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-01-31 16:52:18,656 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-01-31 16:52:18,656 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-01-31 16:52:18,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-31 16:52:18,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-31 16:52:18,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-31 16:52:18,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-01-31 16:52:18,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-01-31 16:52:18,657 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-01-31 16:52:18,657 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-31 16:52:18,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-31 16:52:18,657 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-31 16:52:18,659 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-01-31 16:52:18,767 INFO L244 CfgBuilder]: Building ICFG [2024-01-31 16:52:18,769 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-31 16:52:19,122 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-31 16:52:19,122 INFO L293 CfgBuilder]: Performing block encoding [2024-01-31 16:52:19,490 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-31 16:52:19,491 INFO L320 CfgBuilder]: Removed 6 assume(true) statements. [2024-01-31 16:52:19,492 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 04:52:19 BoogieIcfgContainer [2024-01-31 16:52:19,493 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-31 16:52:19,495 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-31 16:52:19,496 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-31 16:52:19,498 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-31 16:52:19,498 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 04:52:16" (1/4) ... [2024-01-31 16:52:19,499 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@295bb85e and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 31.01 04:52:19, skipping insertion in model container [2024-01-31 16:52:19,499 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.01 04:52:18" (2/4) ... [2024-01-31 16:52:19,500 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@295bb85e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.01 04:52:19, skipping insertion in model container [2024-01-31 16:52:19,500 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:52:18" (3/4) ... [2024-01-31 16:52:19,501 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@295bb85e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.01 04:52:19, skipping insertion in model container [2024-01-31 16:52:19,501 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 04:52:19" (4/4) ... [2024-01-31 16:52:19,502 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-word-subst.wvr.c [2024-01-31 16:52:19,519 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-31 16:52:19,519 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-01-31 16:52:19,519 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-31 16:52:19,577 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-01-31 16:52:19,619 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 49 places, 51 transitions, 123 flow [2024-01-31 16:52:19,666 INFO L124 PetriNetUnfolderBase]: 12/48 cut-off events. [2024-01-31 16:52:19,667 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-01-31 16:52:19,670 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61 conditions, 48 events. 12/48 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 73 event pairs, 0 based on Foata normal form. 0/35 useless extension candidates. Maximal degree in co-relation 36. Up to 2 conditions per place. [2024-01-31 16:52:19,670 INFO L82 GeneralOperation]: Start removeDead. Operand has 49 places, 51 transitions, 123 flow [2024-01-31 16:52:19,673 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 45 places, 47 transitions, 112 flow [2024-01-31 16:52:19,681 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-31 16:52:19,687 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;@5f7b715a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-31 16:52:19,687 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-01-31 16:52:19,702 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-31 16:52:19,702 INFO L124 PetriNetUnfolderBase]: 12/46 cut-off events. [2024-01-31 16:52:19,703 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-01-31 16:52:19,703 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:52:19,703 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:52:19,704 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 16:52:19,708 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:52:19,708 INFO L85 PathProgramCache]: Analyzing trace with hash 149974792, now seen corresponding path program 1 times [2024-01-31 16:52:19,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:52:19,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [876417798] [2024-01-31 16:52:19,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:52:19,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:52:19,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:52:20,178 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:52:20,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:52:20,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [876417798] [2024-01-31 16:52:20,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [876417798] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:52:20,181 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:52:20,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-31 16:52:20,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1854183204] [2024-01-31 16:52:20,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:52:20,191 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-31 16:52:20,197 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:52:20,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-31 16:52:20,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-31 16:52:20,224 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 51 [2024-01-31 16:52:20,226 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 47 transitions, 112 flow. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:52:20,226 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:52:20,226 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 51 [2024-01-31 16:52:20,227 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:52:20,827 INFO L124 PetriNetUnfolderBase]: 4008/5380 cut-off events. [2024-01-31 16:52:20,828 INFO L125 PetriNetUnfolderBase]: For 277/277 co-relation queries the response was YES. [2024-01-31 16:52:20,838 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11040 conditions, 5380 events. 4008/5380 cut-off events. For 277/277 co-relation queries the response was YES. Maximal size of possible extension queue 218. Compared 22219 event pairs, 1782 based on Foata normal form. 1/3956 useless extension candidates. Maximal degree in co-relation 9368. Up to 3650 conditions per place. [2024-01-31 16:52:20,860 INFO L140 encePairwiseOnDemand]: 47/51 looper letters, 67 selfloop transitions, 2 changer transitions 7/77 dead transitions. [2024-01-31 16:52:20,861 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 77 transitions, 339 flow [2024-01-31 16:52:20,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-31 16:52:20,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-31 16:52:20,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 89 transitions. [2024-01-31 16:52:20,875 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5816993464052288 [2024-01-31 16:52:20,877 INFO L175 Difference]: Start difference. First operand has 45 places, 47 transitions, 112 flow. Second operand 3 states and 89 transitions. [2024-01-31 16:52:20,879 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 77 transitions, 339 flow [2024-01-31 16:52:20,886 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 77 transitions, 317 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-01-31 16:52:20,892 INFO L231 Difference]: Finished difference. Result has 42 places, 47 transitions, 110 flow [2024-01-31 16:52:20,894 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=100, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=110, PETRI_PLACES=42, PETRI_TRANSITIONS=47} [2024-01-31 16:52:20,897 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, -3 predicate places. [2024-01-31 16:52:20,898 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 47 transitions, 110 flow [2024-01-31 16:52:20,898 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:52:20,898 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:52:20,898 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] [2024-01-31 16:52:20,899 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-31 16:52:20,899 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 16:52:20,900 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:52:20,900 INFO L85 PathProgramCache]: Analyzing trace with hash -866106014, now seen corresponding path program 1 times [2024-01-31 16:52:20,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:52:20,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1590739068] [2024-01-31 16:52:20,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:52:20,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:52:20,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:52:21,581 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:52:21,582 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:52:21,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1590739068] [2024-01-31 16:52:21,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1590739068] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:52:21,583 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:52:21,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-01-31 16:52:21,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2051888412] [2024-01-31 16:52:21,583 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:52:21,585 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-01-31 16:52:21,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:52:21,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-01-31 16:52:21,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-01-31 16:52:21,587 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 51 [2024-01-31 16:52:21,587 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 47 transitions, 110 flow. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:52:21,587 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:52:21,587 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 51 [2024-01-31 16:52:21,588 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:52:22,153 INFO L124 PetriNetUnfolderBase]: 3678/5007 cut-off events. [2024-01-31 16:52:22,154 INFO L125 PetriNetUnfolderBase]: For 334/334 co-relation queries the response was YES. [2024-01-31 16:52:22,161 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10711 conditions, 5007 events. 3678/5007 cut-off events. For 334/334 co-relation queries the response was YES. Maximal size of possible extension queue 215. Compared 22112 event pairs, 377 based on Foata normal form. 1/3951 useless extension candidates. Maximal degree in co-relation 8785. Up to 3196 conditions per place. [2024-01-31 16:52:22,180 INFO L140 encePairwiseOnDemand]: 47/51 looper letters, 92 selfloop transitions, 2 changer transitions 16/111 dead transitions. [2024-01-31 16:52:22,180 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 111 transitions, 485 flow [2024-01-31 16:52:22,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-31 16:52:22,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-31 16:52:22,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 128 transitions. [2024-01-31 16:52:22,189 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5019607843137255 [2024-01-31 16:52:22,189 INFO L175 Difference]: Start difference. First operand has 42 places, 47 transitions, 110 flow. Second operand 5 states and 128 transitions. [2024-01-31 16:52:22,189 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 111 transitions, 485 flow [2024-01-31 16:52:22,211 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 111 transitions, 475 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-01-31 16:52:22,213 INFO L231 Difference]: Finished difference. Result has 48 places, 48 transitions, 121 flow [2024-01-31 16:52:22,214 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=121, PETRI_PLACES=48, PETRI_TRANSITIONS=48} [2024-01-31 16:52:22,214 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 3 predicate places. [2024-01-31 16:52:22,214 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 48 transitions, 121 flow [2024-01-31 16:52:22,215 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:52:22,215 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:52:22,215 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] [2024-01-31 16:52:22,215 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-31 16:52:22,215 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 16:52:22,218 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:52:22,218 INFO L85 PathProgramCache]: Analyzing trace with hash 885184660, now seen corresponding path program 2 times [2024-01-31 16:52:22,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:52:22,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1399754517] [2024-01-31 16:52:22,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:52:22,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:52:22,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:52:22,727 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:52:22,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:52:22,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1399754517] [2024-01-31 16:52:22,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1399754517] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:52:22,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:52:22,729 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-01-31 16:52:22,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1158522809] [2024-01-31 16:52:22,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:52:22,729 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-01-31 16:52:22,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:52:22,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-01-31 16:52:22,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-01-31 16:52:22,730 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 51 [2024-01-31 16:52:22,731 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 48 transitions, 121 flow. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:52:22,731 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:52:22,731 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 51 [2024-01-31 16:52:22,731 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:52:23,425 INFO L124 PetriNetUnfolderBase]: 4422/6131 cut-off events. [2024-01-31 16:52:23,425 INFO L125 PetriNetUnfolderBase]: For 1384/1384 co-relation queries the response was YES. [2024-01-31 16:52:23,432 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13516 conditions, 6131 events. 4422/6131 cut-off events. For 1384/1384 co-relation queries the response was YES. Maximal size of possible extension queue 254. Compared 27183 event pairs, 2137 based on Foata normal form. 1/5259 useless extension candidates. Maximal degree in co-relation 13493. Up to 3957 conditions per place. [2024-01-31 16:52:23,454 INFO L140 encePairwiseOnDemand]: 47/51 looper letters, 88 selfloop transitions, 3 changer transitions 17/109 dead transitions. [2024-01-31 16:52:23,455 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 109 transitions, 499 flow [2024-01-31 16:52:23,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-31 16:52:23,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-31 16:52:23,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 124 transitions. [2024-01-31 16:52:23,459 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48627450980392156 [2024-01-31 16:52:23,459 INFO L175 Difference]: Start difference. First operand has 48 places, 48 transitions, 121 flow. Second operand 5 states and 124 transitions. [2024-01-31 16:52:23,460 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 109 transitions, 499 flow [2024-01-31 16:52:23,467 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 109 transitions, 490 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-01-31 16:52:23,469 INFO L231 Difference]: Finished difference. Result has 52 places, 49 transitions, 138 flow [2024-01-31 16:52:23,470 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=118, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=138, PETRI_PLACES=52, PETRI_TRANSITIONS=49} [2024-01-31 16:52:23,471 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 7 predicate places. [2024-01-31 16:52:23,471 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 49 transitions, 138 flow [2024-01-31 16:52:23,471 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:52:23,471 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:52:23,472 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] [2024-01-31 16:52:23,472 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-01-31 16:52:23,472 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 16:52:23,472 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:52:23,473 INFO L85 PathProgramCache]: Analyzing trace with hash 2071982540, now seen corresponding path program 3 times [2024-01-31 16:52:23,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:52:23,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [600876047] [2024-01-31 16:52:23,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:52:23,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:52:23,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:52:23,979 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:52:23,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:52:23,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [600876047] [2024-01-31 16:52:23,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [600876047] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:52:23,982 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:52:23,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-01-31 16:52:23,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1785557189] [2024-01-31 16:52:23,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:52:23,983 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-01-31 16:52:23,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:52:23,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-01-31 16:52:23,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-01-31 16:52:23,985 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 51 [2024-01-31 16:52:23,985 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 49 transitions, 138 flow. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:52:23,985 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:52:23,985 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 51 [2024-01-31 16:52:23,985 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:52:24,623 INFO L124 PetriNetUnfolderBase]: 4878/6790 cut-off events. [2024-01-31 16:52:24,624 INFO L125 PetriNetUnfolderBase]: For 2644/2644 co-relation queries the response was YES. [2024-01-31 16:52:24,632 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15488 conditions, 6790 events. 4878/6790 cut-off events. For 2644/2644 co-relation queries the response was YES. Maximal size of possible extension queue 309. Compared 32821 event pairs, 697 based on Foata normal form. 1/5834 useless extension candidates. Maximal degree in co-relation 15459. Up to 4690 conditions per place. [2024-01-31 16:52:24,653 INFO L140 encePairwiseOnDemand]: 47/51 looper letters, 90 selfloop transitions, 3 changer transitions 17/111 dead transitions. [2024-01-31 16:52:24,654 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 111 transitions, 521 flow [2024-01-31 16:52:24,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-31 16:52:24,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-31 16:52:24,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 126 transitions. [2024-01-31 16:52:24,655 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49411764705882355 [2024-01-31 16:52:24,655 INFO L175 Difference]: Start difference. First operand has 52 places, 49 transitions, 138 flow. Second operand 5 states and 126 transitions. [2024-01-31 16:52:24,655 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 111 transitions, 521 flow [2024-01-31 16:52:24,675 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 111 transitions, 510 flow, removed 4 selfloop flow, removed 2 redundant places. [2024-01-31 16:52:24,677 INFO L231 Difference]: Finished difference. Result has 56 places, 50 transitions, 153 flow [2024-01-31 16:52:24,677 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=132, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=153, PETRI_PLACES=56, PETRI_TRANSITIONS=50} [2024-01-31 16:52:24,678 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 11 predicate places. [2024-01-31 16:52:24,678 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 50 transitions, 153 flow [2024-01-31 16:52:24,678 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:52:24,679 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:52:24,679 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] [2024-01-31 16:52:24,679 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-01-31 16:52:24,679 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 16:52:24,680 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:52:24,680 INFO L85 PathProgramCache]: Analyzing trace with hash -1339345260, now seen corresponding path program 4 times [2024-01-31 16:52:24,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:52:24,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [950923050] [2024-01-31 16:52:24,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:52:24,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:52:24,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:52:25,102 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:52:25,102 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:52:25,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [950923050] [2024-01-31 16:52:25,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [950923050] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:52:25,103 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:52:25,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-01-31 16:52:25,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1216473662] [2024-01-31 16:52:25,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:52:25,104 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-01-31 16:52:25,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:52:25,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-01-31 16:52:25,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-01-31 16:52:25,105 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 51 [2024-01-31 16:52:25,105 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 50 transitions, 153 flow. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:52:25,105 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:52:25,105 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 51 [2024-01-31 16:52:25,106 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:52:25,790 INFO L124 PetriNetUnfolderBase]: 5532/7766 cut-off events. [2024-01-31 16:52:25,790 INFO L125 PetriNetUnfolderBase]: For 4862/4862 co-relation queries the response was YES. [2024-01-31 16:52:25,801 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18094 conditions, 7766 events. 5532/7766 cut-off events. For 4862/4862 co-relation queries the response was YES. Maximal size of possible extension queue 313. Compared 36258 event pairs, 3117 based on Foata normal form. 1/6702 useless extension candidates. Maximal degree in co-relation 18055. Up to 5619 conditions per place. [2024-01-31 16:52:25,917 INFO L140 encePairwiseOnDemand]: 47/51 looper letters, 87 selfloop transitions, 4 changer transitions 18/110 dead transitions. [2024-01-31 16:52:25,918 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 110 transitions, 548 flow [2024-01-31 16:52:25,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-31 16:52:25,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-31 16:52:25,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 122 transitions. [2024-01-31 16:52:25,920 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47843137254901963 [2024-01-31 16:52:25,920 INFO L175 Difference]: Start difference. First operand has 56 places, 50 transitions, 153 flow. Second operand 5 states and 122 transitions. [2024-01-31 16:52:25,920 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 110 transitions, 548 flow [2024-01-31 16:52:25,937 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 110 transitions, 532 flow, removed 6 selfloop flow, removed 3 redundant places. [2024-01-31 16:52:25,940 INFO L231 Difference]: Finished difference. Result has 59 places, 51 transitions, 178 flow [2024-01-31 16:52:25,941 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=147, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=178, PETRI_PLACES=59, PETRI_TRANSITIONS=51} [2024-01-31 16:52:25,943 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 14 predicate places. [2024-01-31 16:52:25,943 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 51 transitions, 178 flow [2024-01-31 16:52:25,943 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:52:25,943 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:52:25,943 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] [2024-01-31 16:52:25,944 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-01-31 16:52:25,944 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 16:52:25,944 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:52:25,945 INFO L85 PathProgramCache]: Analyzing trace with hash 854561616, now seen corresponding path program 5 times [2024-01-31 16:52:25,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:52:25,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1319651562] [2024-01-31 16:52:25,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:52:25,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:52:26,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:52:26,569 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:52:26,569 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:52:26,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1319651562] [2024-01-31 16:52:26,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1319651562] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:52:26,570 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:52:26,570 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-01-31 16:52:26,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [459020126] [2024-01-31 16:52:26,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:52:26,572 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-01-31 16:52:26,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:52:26,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-01-31 16:52:26,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-01-31 16:52:26,573 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 51 [2024-01-31 16:52:26,573 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 51 transitions, 178 flow. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:52:26,574 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:52:26,574 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 51 [2024-01-31 16:52:26,574 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:52:27,426 INFO L124 PetriNetUnfolderBase]: 5410/7565 cut-off events. [2024-01-31 16:52:27,426 INFO L125 PetriNetUnfolderBase]: For 6192/6192 co-relation queries the response was YES. [2024-01-31 16:52:27,435 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17985 conditions, 7565 events. 5410/7565 cut-off events. For 6192/6192 co-relation queries the response was YES. Maximal size of possible extension queue 302. Compared 35404 event pairs, 2907 based on Foata normal form. 1/6509 useless extension candidates. Maximal degree in co-relation 17949. Up to 5409 conditions per place. [2024-01-31 16:52:27,456 INFO L140 encePairwiseOnDemand]: 47/51 looper letters, 97 selfloop transitions, 4 changer transitions 16/118 dead transitions. [2024-01-31 16:52:27,457 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 118 transitions, 585 flow [2024-01-31 16:52:27,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-31 16:52:27,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-31 16:52:27,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 131 transitions. [2024-01-31 16:52:27,458 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5137254901960784 [2024-01-31 16:52:27,458 INFO L175 Difference]: Start difference. First operand has 59 places, 51 transitions, 178 flow. Second operand 5 states and 131 transitions. [2024-01-31 16:52:27,459 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 118 transitions, 585 flow [2024-01-31 16:52:27,478 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 118 transitions, 569 flow, removed 6 selfloop flow, removed 3 redundant places. [2024-01-31 16:52:27,481 INFO L231 Difference]: Finished difference. Result has 61 places, 51 transitions, 177 flow [2024-01-31 16:52:27,481 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=168, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=177, PETRI_PLACES=61, PETRI_TRANSITIONS=51} [2024-01-31 16:52:27,483 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 16 predicate places. [2024-01-31 16:52:27,484 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 51 transitions, 177 flow [2024-01-31 16:52:27,484 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:52:27,484 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:52:27,484 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] [2024-01-31 16:52:27,484 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-01-31 16:52:27,485 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 16:52:27,485 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:52:27,485 INFO L85 PathProgramCache]: Analyzing trace with hash 1322848554, now seen corresponding path program 6 times [2024-01-31 16:52:27,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:52:27,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [257069106] [2024-01-31 16:52:27,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:52:27,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:52:27,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:52:28,068 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:52:28,068 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:52:28,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [257069106] [2024-01-31 16:52:28,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [257069106] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:52:28,069 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:52:28,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-01-31 16:52:28,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [928672734] [2024-01-31 16:52:28,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:52:28,069 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-01-31 16:52:28,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:52:28,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-01-31 16:52:28,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-01-31 16:52:28,070 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 51 [2024-01-31 16:52:28,071 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 51 transitions, 177 flow. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:52:28,071 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:52:28,071 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 51 [2024-01-31 16:52:28,071 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:52:28,769 INFO L124 PetriNetUnfolderBase]: 5293/7388 cut-off events. [2024-01-31 16:52:28,770 INFO L125 PetriNetUnfolderBase]: For 6122/6122 co-relation queries the response was YES. [2024-01-31 16:52:28,781 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17519 conditions, 7388 events. 5293/7388 cut-off events. For 6122/6122 co-relation queries the response was YES. Maximal size of possible extension queue 281. Compared 33710 event pairs, 3017 based on Foata normal form. 1/6337 useless extension candidates. Maximal degree in co-relation 17487. Up to 5620 conditions per place. [2024-01-31 16:52:28,804 INFO L140 encePairwiseOnDemand]: 40/51 looper letters, 93 selfloop transitions, 10 changer transitions 16/120 dead transitions. [2024-01-31 16:52:28,804 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 120 transitions, 590 flow [2024-01-31 16:52:28,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-01-31 16:52:28,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-01-31 16:52:28,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 137 transitions. [2024-01-31 16:52:28,806 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4477124183006536 [2024-01-31 16:52:28,806 INFO L175 Difference]: Start difference. First operand has 61 places, 51 transitions, 177 flow. Second operand 6 states and 137 transitions. [2024-01-31 16:52:28,806 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 120 transitions, 590 flow [2024-01-31 16:52:28,826 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 120 transitions, 579 flow, removed 3 selfloop flow, removed 3 redundant places. [2024-01-31 16:52:28,827 INFO L231 Difference]: Finished difference. Result has 65 places, 57 transitions, 231 flow [2024-01-31 16:52:28,827 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=170, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=231, PETRI_PLACES=65, PETRI_TRANSITIONS=57} [2024-01-31 16:52:28,828 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 20 predicate places. [2024-01-31 16:52:28,828 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 57 transitions, 231 flow [2024-01-31 16:52:28,828 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:52:28,829 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:52:28,829 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] [2024-01-31 16:52:28,829 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-01-31 16:52:28,829 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 16:52:28,829 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:52:28,830 INFO L85 PathProgramCache]: Analyzing trace with hash -165211097, now seen corresponding path program 1 times [2024-01-31 16:52:28,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:52:28,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1355329108] [2024-01-31 16:52:28,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:52:28,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:52:28,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:52:28,917 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:52:28,917 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:52:28,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1355329108] [2024-01-31 16:52:28,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1355329108] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:52:28,918 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:52:28,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-31 16:52:28,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [881150026] [2024-01-31 16:52:28,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:52:28,918 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-31 16:52:28,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:52:28,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-31 16:52:28,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-01-31 16:52:28,920 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 51 [2024-01-31 16:52:28,920 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 57 transitions, 231 flow. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:52:28,920 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:52:28,920 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 51 [2024-01-31 16:52:28,920 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:52:29,653 INFO L124 PetriNetUnfolderBase]: 6349/8881 cut-off events. [2024-01-31 16:52:29,653 INFO L125 PetriNetUnfolderBase]: For 7481/7481 co-relation queries the response was YES. [2024-01-31 16:52:29,668 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20972 conditions, 8881 events. 6349/8881 cut-off events. For 7481/7481 co-relation queries the response was YES. Maximal size of possible extension queue 346. Compared 43503 event pairs, 497 based on Foata normal form. 72/7651 useless extension candidates. Maximal degree in co-relation 20931. Up to 5624 conditions per place. [2024-01-31 16:52:29,701 INFO L140 encePairwiseOnDemand]: 47/51 looper letters, 98 selfloop transitions, 6 changer transitions 0/105 dead transitions. [2024-01-31 16:52:29,701 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 105 transitions, 581 flow [2024-01-31 16:52:29,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-31 16:52:29,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-31 16:52:29,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 109 transitions. [2024-01-31 16:52:29,702 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5343137254901961 [2024-01-31 16:52:29,702 INFO L175 Difference]: Start difference. First operand has 65 places, 57 transitions, 231 flow. Second operand 4 states and 109 transitions. [2024-01-31 16:52:29,703 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 105 transitions, 581 flow [2024-01-31 16:52:29,726 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 105 transitions, 574 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-01-31 16:52:29,729 INFO L231 Difference]: Finished difference. Result has 67 places, 62 transitions, 285 flow [2024-01-31 16:52:29,729 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=226, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=285, PETRI_PLACES=67, PETRI_TRANSITIONS=62} [2024-01-31 16:52:29,731 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 22 predicate places. [2024-01-31 16:52:29,731 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 62 transitions, 285 flow [2024-01-31 16:52:29,731 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:52:29,732 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:52:29,732 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] [2024-01-31 16:52:29,732 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-01-31 16:52:29,732 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 16:52:29,733 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:52:29,733 INFO L85 PathProgramCache]: Analyzing trace with hash 816109431, now seen corresponding path program 2 times [2024-01-31 16:52:29,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:52:29,733 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2072276628] [2024-01-31 16:52:29,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:52:29,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:52:29,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:52:29,831 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:52:29,831 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:52:29,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2072276628] [2024-01-31 16:52:29,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2072276628] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:52:29,832 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:52:29,832 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-31 16:52:29,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [539989678] [2024-01-31 16:52:29,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:52:29,833 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-31 16:52:29,833 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:52:29,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-31 16:52:29,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-01-31 16:52:29,834 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 51 [2024-01-31 16:52:29,834 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 62 transitions, 285 flow. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:52:29,834 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:52:29,835 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 51 [2024-01-31 16:52:29,835 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:52:30,499 INFO L124 PetriNetUnfolderBase]: 5957/8342 cut-off events. [2024-01-31 16:52:30,499 INFO L125 PetriNetUnfolderBase]: For 7791/7791 co-relation queries the response was YES. [2024-01-31 16:52:30,515 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20421 conditions, 8342 events. 5957/8342 cut-off events. For 7791/7791 co-relation queries the response was YES. Maximal size of possible extension queue 320. Compared 40053 event pairs, 667 based on Foata normal form. 72/7188 useless extension candidates. Maximal degree in co-relation 20361. Up to 5112 conditions per place. [2024-01-31 16:52:30,642 INFO L140 encePairwiseOnDemand]: 47/51 looper letters, 105 selfloop transitions, 8 changer transitions 0/114 dead transitions. [2024-01-31 16:52:30,643 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 114 transitions, 694 flow [2024-01-31 16:52:30,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-31 16:52:30,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-31 16:52:30,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 111 transitions. [2024-01-31 16:52:30,644 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5441176470588235 [2024-01-31 16:52:30,644 INFO L175 Difference]: Start difference. First operand has 67 places, 62 transitions, 285 flow. Second operand 4 states and 111 transitions. [2024-01-31 16:52:30,644 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 114 transitions, 694 flow [2024-01-31 16:52:30,663 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 114 transitions, 694 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-01-31 16:52:30,665 INFO L231 Difference]: Finished difference. Result has 73 places, 67 transitions, 370 flow [2024-01-31 16:52:30,665 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=285, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=370, PETRI_PLACES=73, PETRI_TRANSITIONS=67} [2024-01-31 16:52:30,666 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 28 predicate places. [2024-01-31 16:52:30,666 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 67 transitions, 370 flow [2024-01-31 16:52:30,667 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:52:30,667 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:52:30,667 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] [2024-01-31 16:52:30,667 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-01-31 16:52:30,668 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 16:52:30,668 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:52:30,668 INFO L85 PathProgramCache]: Analyzing trace with hash 1038554639, now seen corresponding path program 1 times [2024-01-31 16:52:30,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:52:30,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [219302459] [2024-01-31 16:52:30,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:52:30,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:52:30,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:52:30,768 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:52:30,768 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:52:30,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [219302459] [2024-01-31 16:52:30,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [219302459] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:52:30,769 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:52:30,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-31 16:52:30,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [652919461] [2024-01-31 16:52:30,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:52:30,771 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-31 16:52:30,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:52:30,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-31 16:52:30,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-31 16:52:30,773 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 51 [2024-01-31 16:52:30,773 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 67 transitions, 370 flow. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:52:30,773 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:52:30,773 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 51 [2024-01-31 16:52:30,773 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:52:31,363 INFO L124 PetriNetUnfolderBase]: 5927/8312 cut-off events. [2024-01-31 16:52:31,363 INFO L125 PetriNetUnfolderBase]: For 9578/9578 co-relation queries the response was YES. [2024-01-31 16:52:31,383 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21180 conditions, 8312 events. 5927/8312 cut-off events. For 9578/9578 co-relation queries the response was YES. Maximal size of possible extension queue 318. Compared 39864 event pairs, 1765 based on Foata normal form. 30/7116 useless extension candidates. Maximal degree in co-relation 21117. Up to 5146 conditions per place. [2024-01-31 16:52:31,412 INFO L140 encePairwiseOnDemand]: 46/51 looper letters, 106 selfloop transitions, 12 changer transitions 3/122 dead transitions. [2024-01-31 16:52:31,412 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 122 transitions, 772 flow [2024-01-31 16:52:31,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-31 16:52:31,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-31 16:52:31,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 124 transitions. [2024-01-31 16:52:31,414 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48627450980392156 [2024-01-31 16:52:31,414 INFO L175 Difference]: Start difference. First operand has 73 places, 67 transitions, 370 flow. Second operand 5 states and 124 transitions. [2024-01-31 16:52:31,414 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 122 transitions, 772 flow [2024-01-31 16:52:31,444 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 122 transitions, 770 flow, removed 1 selfloop flow, removed 0 redundant places. [2024-01-31 16:52:31,446 INFO L231 Difference]: Finished difference. Result has 79 places, 71 transitions, 448 flow [2024-01-31 16:52:31,446 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=368, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=448, PETRI_PLACES=79, PETRI_TRANSITIONS=71} [2024-01-31 16:52:31,447 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 34 predicate places. [2024-01-31 16:52:31,447 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 71 transitions, 448 flow [2024-01-31 16:52:31,447 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:52:31,447 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:52:31,448 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] [2024-01-31 16:52:31,448 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-01-31 16:52:31,448 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 16:52:31,448 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:52:31,449 INFO L85 PathProgramCache]: Analyzing trace with hash -1088265837, now seen corresponding path program 2 times [2024-01-31 16:52:31,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:52:31,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [690672464] [2024-01-31 16:52:31,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:52:31,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:52:31,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:52:31,522 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:52:31,522 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:52:31,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [690672464] [2024-01-31 16:52:31,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [690672464] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:52:31,523 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:52:31,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-31 16:52:31,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1327286504] [2024-01-31 16:52:31,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:52:31,523 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-31 16:52:31,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:52:31,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-31 16:52:31,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-01-31 16:52:31,524 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 51 [2024-01-31 16:52:31,525 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 71 transitions, 448 flow. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:52:31,525 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:52:31,525 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 51 [2024-01-31 16:52:31,525 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:52:32,159 INFO L124 PetriNetUnfolderBase]: 6645/9323 cut-off events. [2024-01-31 16:52:32,159 INFO L125 PetriNetUnfolderBase]: For 13864/13864 co-relation queries the response was YES. [2024-01-31 16:52:32,177 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24067 conditions, 9323 events. 6645/9323 cut-off events. For 13864/13864 co-relation queries the response was YES. Maximal size of possible extension queue 377. Compared 46493 event pairs, 1209 based on Foata normal form. 70/8011 useless extension candidates. Maximal degree in co-relation 24002. Up to 6312 conditions per place. [2024-01-31 16:52:32,206 INFO L140 encePairwiseOnDemand]: 47/51 looper letters, 100 selfloop transitions, 11 changer transitions 0/112 dead transitions. [2024-01-31 16:52:32,206 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 112 transitions, 770 flow [2024-01-31 16:52:32,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-31 16:52:32,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-31 16:52:32,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 109 transitions. [2024-01-31 16:52:32,207 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5343137254901961 [2024-01-31 16:52:32,207 INFO L175 Difference]: Start difference. First operand has 79 places, 71 transitions, 448 flow. Second operand 4 states and 109 transitions. [2024-01-31 16:52:32,208 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 112 transitions, 770 flow [2024-01-31 16:52:32,250 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 112 transitions, 745 flow, removed 9 selfloop flow, removed 1 redundant places. [2024-01-31 16:52:32,252 INFO L231 Difference]: Finished difference. Result has 83 places, 72 transitions, 471 flow [2024-01-31 16:52:32,252 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=423, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=471, PETRI_PLACES=83, PETRI_TRANSITIONS=72} [2024-01-31 16:52:32,253 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 38 predicate places. [2024-01-31 16:52:32,253 INFO L495 AbstractCegarLoop]: Abstraction has has 83 places, 72 transitions, 471 flow [2024-01-31 16:52:32,253 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:52:32,253 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:52:32,253 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] [2024-01-31 16:52:32,253 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-01-31 16:52:32,254 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 16:52:32,254 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:52:32,254 INFO L85 PathProgramCache]: Analyzing trace with hash 323017169, now seen corresponding path program 3 times [2024-01-31 16:52:32,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:52:32,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2017652657] [2024-01-31 16:52:32,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:52:32,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:52:32,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:52:32,337 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:52:32,338 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:52:32,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2017652657] [2024-01-31 16:52:32,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2017652657] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:52:32,338 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:52:32,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-31 16:52:32,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1188007806] [2024-01-31 16:52:32,339 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:52:32,339 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-31 16:52:32,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:52:32,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-31 16:52:32,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-31 16:52:32,340 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 51 [2024-01-31 16:52:32,340 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 72 transitions, 471 flow. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:52:32,340 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:52:32,340 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 51 [2024-01-31 16:52:32,340 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:52:32,982 INFO L124 PetriNetUnfolderBase]: 6297/8828 cut-off events. [2024-01-31 16:52:32,982 INFO L125 PetriNetUnfolderBase]: For 15213/15213 co-relation queries the response was YES. [2024-01-31 16:52:32,998 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23238 conditions, 8828 events. 6297/8828 cut-off events. For 15213/15213 co-relation queries the response was YES. Maximal size of possible extension queue 347. Compared 43313 event pairs, 1591 based on Foata normal form. 28/7550 useless extension candidates. Maximal degree in co-relation 23171. Up to 5990 conditions per place. [2024-01-31 16:52:33,025 INFO L140 encePairwiseOnDemand]: 46/51 looper letters, 108 selfloop transitions, 11 changer transitions 2/122 dead transitions. [2024-01-31 16:52:33,025 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 122 transitions, 856 flow [2024-01-31 16:52:33,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-31 16:52:33,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-31 16:52:33,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 121 transitions. [2024-01-31 16:52:33,027 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4745098039215686 [2024-01-31 16:52:33,027 INFO L175 Difference]: Start difference. First operand has 83 places, 72 transitions, 471 flow. Second operand 5 states and 121 transitions. [2024-01-31 16:52:33,027 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 122 transitions, 856 flow [2024-01-31 16:52:33,079 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 122 transitions, 846 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-01-31 16:52:33,081 INFO L231 Difference]: Finished difference. Result has 87 places, 73 transitions, 489 flow [2024-01-31 16:52:33,081 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=461, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=489, PETRI_PLACES=87, PETRI_TRANSITIONS=73} [2024-01-31 16:52:33,081 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 42 predicate places. [2024-01-31 16:52:33,081 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 73 transitions, 489 flow [2024-01-31 16:52:33,082 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:52:33,082 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:52:33,082 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] [2024-01-31 16:52:33,082 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-01-31 16:52:33,082 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 16:52:33,083 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:52:33,083 INFO L85 PathProgramCache]: Analyzing trace with hash -624760457, now seen corresponding path program 4 times [2024-01-31 16:52:33,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:52:33,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1623058235] [2024-01-31 16:52:33,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:52:33,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:52:33,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:52:33,156 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:52:33,156 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:52:33,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1623058235] [2024-01-31 16:52:33,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1623058235] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:52:33,157 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:52:33,157 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-31 16:52:33,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [655449015] [2024-01-31 16:52:33,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:52:33,157 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-31 16:52:33,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:52:33,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-31 16:52:33,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-31 16:52:33,159 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 51 [2024-01-31 16:52:33,159 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 73 transitions, 489 flow. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:52:33,159 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:52:33,159 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 51 [2024-01-31 16:52:33,159 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:52:33,838 INFO L124 PetriNetUnfolderBase]: 6317/8872 cut-off events. [2024-01-31 16:52:33,838 INFO L125 PetriNetUnfolderBase]: For 16803/16803 co-relation queries the response was YES. [2024-01-31 16:52:33,860 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23311 conditions, 8872 events. 6317/8872 cut-off events. For 16803/16803 co-relation queries the response was YES. Maximal size of possible extension queue 349. Compared 43313 event pairs, 1453 based on Foata normal form. 40/7582 useless extension candidates. Maximal degree in co-relation 23243. Up to 7010 conditions per place. [2024-01-31 16:52:33,886 INFO L140 encePairwiseOnDemand]: 46/51 looper letters, 103 selfloop transitions, 7 changer transitions 9/120 dead transitions. [2024-01-31 16:52:33,887 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 120 transitions, 854 flow [2024-01-31 16:52:33,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-31 16:52:33,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-31 16:52:33,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 111 transitions. [2024-01-31 16:52:33,888 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5441176470588235 [2024-01-31 16:52:33,888 INFO L175 Difference]: Start difference. First operand has 87 places, 73 transitions, 489 flow. Second operand 4 states and 111 transitions. [2024-01-31 16:52:33,888 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 120 transitions, 854 flow [2024-01-31 16:52:33,938 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 120 transitions, 820 flow, removed 4 selfloop flow, removed 4 redundant places. [2024-01-31 16:52:33,939 INFO L231 Difference]: Finished difference. Result has 86 places, 71 transitions, 448 flow [2024-01-31 16:52:33,940 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=456, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=448, PETRI_PLACES=86, PETRI_TRANSITIONS=71} [2024-01-31 16:52:33,941 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 41 predicate places. [2024-01-31 16:52:33,941 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 71 transitions, 448 flow [2024-01-31 16:52:33,941 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:52:33,941 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:52:33,941 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] [2024-01-31 16:52:33,942 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-01-31 16:52:33,942 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 16:52:33,942 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:52:33,942 INFO L85 PathProgramCache]: Analyzing trace with hash 856026007, now seen corresponding path program 3 times [2024-01-31 16:52:33,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:52:33,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [282284971] [2024-01-31 16:52:33,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:52:33,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:52:33,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:52:34,020 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:52:34,021 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:52:34,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [282284971] [2024-01-31 16:52:34,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [282284971] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:52:34,021 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:52:34,021 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-31 16:52:34,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1360393233] [2024-01-31 16:52:34,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:52:34,022 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-31 16:52:34,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:52:34,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-31 16:52:34,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-31 16:52:34,023 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 51 [2024-01-31 16:52:34,023 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 71 transitions, 448 flow. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:52:34,024 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:52:34,024 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 51 [2024-01-31 16:52:34,024 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:52:34,590 INFO L124 PetriNetUnfolderBase]: 5263/7354 cut-off events. [2024-01-31 16:52:34,590 INFO L125 PetriNetUnfolderBase]: For 11331/11331 co-relation queries the response was YES. [2024-01-31 16:52:34,600 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19299 conditions, 7354 events. 5263/7354 cut-off events. For 11331/11331 co-relation queries the response was YES. Maximal size of possible extension queue 278. Compared 34240 event pairs, 2521 based on Foata normal form. 58/6282 useless extension candidates. Maximal degree in co-relation 19233. Up to 5101 conditions per place. [2024-01-31 16:52:34,614 INFO L140 encePairwiseOnDemand]: 46/51 looper letters, 124 selfloop transitions, 5 changer transitions 6/136 dead transitions. [2024-01-31 16:52:34,614 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 136 transitions, 868 flow [2024-01-31 16:52:34,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-31 16:52:34,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-31 16:52:34,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 134 transitions. [2024-01-31 16:52:34,616 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5254901960784314 [2024-01-31 16:52:34,616 INFO L175 Difference]: Start difference. First operand has 86 places, 71 transitions, 448 flow. Second operand 5 states and 134 transitions. [2024-01-31 16:52:34,616 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 136 transitions, 868 flow [2024-01-31 16:52:34,631 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 136 transitions, 838 flow, removed 3 selfloop flow, removed 4 redundant places. [2024-01-31 16:52:34,633 INFO L231 Difference]: Finished difference. Result has 87 places, 69 transitions, 400 flow [2024-01-31 16:52:34,633 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=418, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=400, PETRI_PLACES=87, PETRI_TRANSITIONS=69} [2024-01-31 16:52:34,634 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 42 predicate places. [2024-01-31 16:52:34,634 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 69 transitions, 400 flow [2024-01-31 16:52:34,634 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:52:34,634 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:52:34,634 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] [2024-01-31 16:52:34,635 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-01-31 16:52:34,635 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 16:52:34,635 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:52:34,635 INFO L85 PathProgramCache]: Analyzing trace with hash 300191985, now seen corresponding path program 4 times [2024-01-31 16:52:34,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:52:34,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [975886072] [2024-01-31 16:52:34,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:52:34,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:52:34,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:52:34,732 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:52:34,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:52:34,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [975886072] [2024-01-31 16:52:34,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [975886072] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:52:34,733 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:52:34,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-31 16:52:34,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2028695309] [2024-01-31 16:52:34,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:52:34,733 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-31 16:52:34,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:52:34,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-31 16:52:34,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-01-31 16:52:34,735 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 51 [2024-01-31 16:52:34,736 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 69 transitions, 400 flow. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:52:34,736 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:52:34,736 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 51 [2024-01-31 16:52:34,736 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:52:35,292 INFO L124 PetriNetUnfolderBase]: 4625/6423 cut-off events. [2024-01-31 16:52:35,293 INFO L125 PetriNetUnfolderBase]: For 8116/8116 co-relation queries the response was YES. [2024-01-31 16:52:35,308 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16612 conditions, 6423 events. 4625/6423 cut-off events. For 8116/8116 co-relation queries the response was YES. Maximal size of possible extension queue 241. Compared 28514 event pairs, 907 based on Foata normal form. 70/5463 useless extension candidates. Maximal degree in co-relation 16548. Up to 5286 conditions per place. [2024-01-31 16:52:35,328 INFO L140 encePairwiseOnDemand]: 47/51 looper letters, 93 selfloop transitions, 10 changer transitions 0/104 dead transitions. [2024-01-31 16:52:35,328 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 104 transitions, 674 flow [2024-01-31 16:52:35,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-31 16:52:35,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-31 16:52:35,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 101 transitions. [2024-01-31 16:52:35,330 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4950980392156863 [2024-01-31 16:52:35,330 INFO L175 Difference]: Start difference. First operand has 87 places, 69 transitions, 400 flow. Second operand 4 states and 101 transitions. [2024-01-31 16:52:35,330 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 104 transitions, 674 flow [2024-01-31 16:52:35,347 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 104 transitions, 649 flow, removed 5 selfloop flow, removed 7 redundant places. [2024-01-31 16:52:35,349 INFO L231 Difference]: Finished difference. Result has 81 places, 68 transitions, 376 flow [2024-01-31 16:52:35,349 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=356, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=376, PETRI_PLACES=81, PETRI_TRANSITIONS=68} [2024-01-31 16:52:35,350 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 36 predicate places. [2024-01-31 16:52:35,350 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 68 transitions, 376 flow [2024-01-31 16:52:35,351 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:52:35,351 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:52:35,351 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] [2024-01-31 16:52:35,351 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-01-31 16:52:35,351 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 16:52:35,352 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:52:35,352 INFO L85 PathProgramCache]: Analyzing trace with hash 368026323, now seen corresponding path program 5 times [2024-01-31 16:52:35,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:52:35,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2063792657] [2024-01-31 16:52:35,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:52:35,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:52:35,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:52:35,414 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:52:35,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:52:35,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2063792657] [2024-01-31 16:52:35,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2063792657] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:52:35,418 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:52:35,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-31 16:52:35,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1355322944] [2024-01-31 16:52:35,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:52:35,419 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-31 16:52:35,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:52:35,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-31 16:52:35,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-31 16:52:35,420 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 51 [2024-01-31 16:52:35,420 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 68 transitions, 376 flow. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:52:35,420 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:52:35,421 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 51 [2024-01-31 16:52:35,421 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:52:35,921 INFO L124 PetriNetUnfolderBase]: 4275/5920 cut-off events. [2024-01-31 16:52:35,922 INFO L125 PetriNetUnfolderBase]: For 4355/4355 co-relation queries the response was YES. [2024-01-31 16:52:35,930 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15419 conditions, 5920 events. 4275/5920 cut-off events. For 4355/4355 co-relation queries the response was YES. Maximal size of possible extension queue 223. Compared 26109 event pairs, 2759 based on Foata normal form. 20/4990 useless extension candidates. Maximal degree in co-relation 15359. Up to 5743 conditions per place. [2024-01-31 16:52:35,942 INFO L140 encePairwiseOnDemand]: 48/51 looper letters, 64 selfloop transitions, 0 changer transitions 17/82 dead transitions. [2024-01-31 16:52:35,943 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 82 transitions, 552 flow [2024-01-31 16:52:35,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-31 16:52:35,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-31 16:52:35,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 78 transitions. [2024-01-31 16:52:35,943 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38235294117647056 [2024-01-31 16:52:35,944 INFO L175 Difference]: Start difference. First operand has 81 places, 68 transitions, 376 flow. Second operand 4 states and 78 transitions. [2024-01-31 16:52:35,944 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 82 transitions, 552 flow [2024-01-31 16:52:35,954 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 82 transitions, 531 flow, removed 5 selfloop flow, removed 2 redundant places. [2024-01-31 16:52:35,955 INFO L231 Difference]: Finished difference. Result has 81 places, 65 transitions, 319 flow [2024-01-31 16:52:35,955 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=338, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=319, PETRI_PLACES=81, PETRI_TRANSITIONS=65} [2024-01-31 16:52:35,956 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 36 predicate places. [2024-01-31 16:52:35,956 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 65 transitions, 319 flow [2024-01-31 16:52:35,956 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:52:35,956 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:52:35,956 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] [2024-01-31 16:52:35,957 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-01-31 16:52:35,957 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 16:52:35,957 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:52:35,957 INFO L85 PathProgramCache]: Analyzing trace with hash 320689617, now seen corresponding path program 5 times [2024-01-31 16:52:35,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:52:35,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2122658019] [2024-01-31 16:52:35,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:52:35,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:52:35,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:52:36,013 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:52:36,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:52:36,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2122658019] [2024-01-31 16:52:36,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2122658019] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:52:36,013 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:52:36,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-31 16:52:36,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1984556543] [2024-01-31 16:52:36,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:52:36,014 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-31 16:52:36,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:52:36,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-31 16:52:36,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-31 16:52:36,015 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 51 [2024-01-31 16:52:36,015 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 65 transitions, 319 flow. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:52:36,015 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:52:36,016 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 51 [2024-01-31 16:52:36,016 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:52:36,356 INFO L124 PetriNetUnfolderBase]: 3823/5257 cut-off events. [2024-01-31 16:52:36,357 INFO L125 PetriNetUnfolderBase]: For 2730/2730 co-relation queries the response was YES. [2024-01-31 16:52:36,365 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13369 conditions, 5257 events. 3823/5257 cut-off events. For 2730/2730 co-relation queries the response was YES. Maximal size of possible extension queue 198. Compared 22092 event pairs, 2431 based on Foata normal form. 20/4419 useless extension candidates. Maximal degree in co-relation 13356. Up to 5101 conditions per place. [2024-01-31 16:52:36,375 INFO L140 encePairwiseOnDemand]: 48/51 looper letters, 61 selfloop transitions, 0 changer transitions 15/77 dead transitions. [2024-01-31 16:52:36,376 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 77 transitions, 482 flow [2024-01-31 16:52:36,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-31 16:52:36,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-31 16:52:36,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 75 transitions. [2024-01-31 16:52:36,377 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.36764705882352944 [2024-01-31 16:52:36,377 INFO L175 Difference]: Start difference. First operand has 81 places, 65 transitions, 319 flow. Second operand 4 states and 75 transitions. [2024-01-31 16:52:36,377 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 77 transitions, 482 flow [2024-01-31 16:52:36,380 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 77 transitions, 479 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-01-31 16:52:36,381 INFO L231 Difference]: Finished difference. Result has 74 places, 62 transitions, 281 flow [2024-01-31 16:52:36,381 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=301, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=281, PETRI_PLACES=74, PETRI_TRANSITIONS=62} [2024-01-31 16:52:36,382 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 29 predicate places. [2024-01-31 16:52:36,382 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 62 transitions, 281 flow [2024-01-31 16:52:36,382 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:52:36,382 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:52:36,383 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] [2024-01-31 16:52:36,383 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-01-31 16:52:36,383 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 16:52:36,383 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:52:36,383 INFO L85 PathProgramCache]: Analyzing trace with hash 760034802, now seen corresponding path program 1 times [2024-01-31 16:52:36,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:52:36,384 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2135398185] [2024-01-31 16:52:36,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:52:36,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:52:36,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:52:36,848 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:52:36,848 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:52:36,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2135398185] [2024-01-31 16:52:36,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2135398185] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:52:36,849 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:52:36,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-01-31 16:52:36,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1035751435] [2024-01-31 16:52:36,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:52:36,849 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-01-31 16:52:36,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:52:36,850 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-01-31 16:52:36,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-01-31 16:52:36,850 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 51 [2024-01-31 16:52:36,851 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 62 transitions, 281 flow. Second operand has 9 states, 9 states have (on average 7.444444444444445) internal successors, (67), 9 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:52:36,851 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:52:36,851 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 51 [2024-01-31 16:52:36,851 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:52:37,788 INFO L124 PetriNetUnfolderBase]: 9217/12684 cut-off events. [2024-01-31 16:52:37,789 INFO L125 PetriNetUnfolderBase]: For 5765/5765 co-relation queries the response was YES. [2024-01-31 16:52:37,809 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31829 conditions, 12684 events. 9217/12684 cut-off events. For 5765/5765 co-relation queries the response was YES. Maximal size of possible extension queue 455. Compared 62392 event pairs, 1930 based on Foata normal form. 1/10738 useless extension candidates. Maximal degree in co-relation 31817. Up to 3667 conditions per place. [2024-01-31 16:52:37,838 INFO L140 encePairwiseOnDemand]: 38/51 looper letters, 182 selfloop transitions, 16 changer transitions 1/200 dead transitions. [2024-01-31 16:52:37,838 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 200 transitions, 1238 flow [2024-01-31 16:52:37,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-01-31 16:52:37,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-01-31 16:52:37,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 194 transitions. [2024-01-31 16:52:37,840 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4226579520697168 [2024-01-31 16:52:37,840 INFO L175 Difference]: Start difference. First operand has 74 places, 62 transitions, 281 flow. Second operand 9 states and 194 transitions. [2024-01-31 16:52:37,840 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 200 transitions, 1238 flow [2024-01-31 16:52:37,858 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 200 transitions, 1210 flow, removed 4 selfloop flow, removed 3 redundant places. [2024-01-31 16:52:37,860 INFO L231 Difference]: Finished difference. Result has 78 places, 75 transitions, 370 flow [2024-01-31 16:52:37,860 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=265, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=370, PETRI_PLACES=78, PETRI_TRANSITIONS=75} [2024-01-31 16:52:37,860 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 33 predicate places. [2024-01-31 16:52:37,860 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 75 transitions, 370 flow [2024-01-31 16:52:37,861 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.444444444444445) internal successors, (67), 9 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:52:37,861 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:52:37,861 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] [2024-01-31 16:52:37,861 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-01-31 16:52:37,861 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 16:52:37,862 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:52:37,862 INFO L85 PathProgramCache]: Analyzing trace with hash 2083156720, now seen corresponding path program 1 times [2024-01-31 16:52:37,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:52:37,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2133264138] [2024-01-31 16:52:37,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:52:37,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:52:37,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:52:38,279 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:52:38,280 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:52:38,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2133264138] [2024-01-31 16:52:38,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2133264138] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:52:38,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [285268640] [2024-01-31 16:52:38,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:52:38,281 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:52:38,281 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:52:38,282 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 16:52:38,289 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-01-31 16:52:38,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:52:38,439 INFO L262 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 28 conjunts are in the unsatisfiable core [2024-01-31 16:52:38,445 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:52:38,947 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:52:38,947 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 16:52:40,698 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:52:40,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [285268640] provided 1 perfect and 1 imperfect interpolant sequences [2024-01-31 16:52:40,698 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-01-31 16:52:40,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [9, 9] total 25 [2024-01-31 16:52:40,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [85084904] [2024-01-31 16:52:40,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:52:40,699 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-01-31 16:52:40,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:52:40,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-01-31 16:52:40,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=108, Invalid=542, Unknown=0, NotChecked=0, Total=650 [2024-01-31 16:52:40,700 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 51 [2024-01-31 16:52:40,701 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 75 transitions, 370 flow. Second operand has 10 states, 10 states have (on average 7.2) internal successors, (72), 10 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:52:40,701 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:52:40,701 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 51 [2024-01-31 16:52:40,701 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:52:43,358 INFO L124 PetriNetUnfolderBase]: 18724/25959 cut-off events. [2024-01-31 16:52:43,359 INFO L125 PetriNetUnfolderBase]: For 14254/14254 co-relation queries the response was YES. [2024-01-31 16:52:43,433 INFO L83 FinitePrefix]: Finished finitePrefix Result has 71491 conditions, 25959 events. 18724/25959 cut-off events. For 14254/14254 co-relation queries the response was YES. Maximal size of possible extension queue 908. Compared 144563 event pairs, 3189 based on Foata normal form. 1/23586 useless extension candidates. Maximal degree in co-relation 71475. Up to 5863 conditions per place. [2024-01-31 16:52:43,498 INFO L140 encePairwiseOnDemand]: 37/51 looper letters, 385 selfloop transitions, 35 changer transitions 19/440 dead transitions. [2024-01-31 16:52:43,498 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 440 transitions, 2817 flow [2024-01-31 16:52:43,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-01-31 16:52:43,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-01-31 16:52:43,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 403 transitions. [2024-01-31 16:52:43,500 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.526797385620915 [2024-01-31 16:52:43,500 INFO L175 Difference]: Start difference. First operand has 78 places, 75 transitions, 370 flow. Second operand 15 states and 403 transitions. [2024-01-31 16:52:43,500 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 440 transitions, 2817 flow [2024-01-31 16:52:43,538 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 440 transitions, 2807 flow, removed 5 selfloop flow, removed 0 redundant places. [2024-01-31 16:52:43,541 INFO L231 Difference]: Finished difference. Result has 100 places, 98 transitions, 601 flow [2024-01-31 16:52:43,541 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=360, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=601, PETRI_PLACES=100, PETRI_TRANSITIONS=98} [2024-01-31 16:52:43,541 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 55 predicate places. [2024-01-31 16:52:43,541 INFO L495 AbstractCegarLoop]: Abstraction has has 100 places, 98 transitions, 601 flow [2024-01-31 16:52:43,542 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.2) internal successors, (72), 10 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:52:43,542 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:52:43,542 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] [2024-01-31 16:52:43,554 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-01-31 16:52:43,743 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:52:43,744 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 16:52:43,744 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:52:43,744 INFO L85 PathProgramCache]: Analyzing trace with hash -716661643, now seen corresponding path program 1 times [2024-01-31 16:52:43,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:52:43,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [295542968] [2024-01-31 16:52:43,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:52:43,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:52:43,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:52:43,958 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:52:43,958 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:52:43,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [295542968] [2024-01-31 16:52:43,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [295542968] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:52:43,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [547752889] [2024-01-31 16:52:43,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:52:43,969 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:52:43,969 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:52:43,984 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 16:52:43,985 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-01-31 16:52:44,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:52:44,129 INFO L262 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 30 conjunts are in the unsatisfiable core [2024-01-31 16:52:44,132 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:52:44,658 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:52:44,659 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 16:52:46,419 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-31 16:52:46,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [547752889] provided 1 perfect and 1 imperfect interpolant sequences [2024-01-31 16:52:46,419 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-01-31 16:52:46,419 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [7, 12] total 25 [2024-01-31 16:52:46,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1175892587] [2024-01-31 16:52:46,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:52:46,420 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-01-31 16:52:46,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:52:46,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-01-31 16:52:46,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=485, Unknown=0, NotChecked=0, Total=600 [2024-01-31 16:52:46,421 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 51 [2024-01-31 16:52:46,421 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 98 transitions, 601 flow. Second operand has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:52:46,422 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:52:46,422 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 51 [2024-01-31 16:52:46,422 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:52:52,528 INFO L124 PetriNetUnfolderBase]: 42830/60312 cut-off events. [2024-01-31 16:52:52,529 INFO L125 PetriNetUnfolderBase]: For 68898/68898 co-relation queries the response was YES. [2024-01-31 16:52:52,842 INFO L83 FinitePrefix]: Finished finitePrefix Result has 186366 conditions, 60312 events. 42830/60312 cut-off events. For 68898/68898 co-relation queries the response was YES. Maximal size of possible extension queue 2133. Compared 391019 event pairs, 5204 based on Foata normal form. 1/54895 useless extension candidates. Maximal degree in co-relation 186341. Up to 16573 conditions per place. [2024-01-31 16:52:53,008 INFO L140 encePairwiseOnDemand]: 38/51 looper letters, 439 selfloop transitions, 165 changer transitions 11/616 dead transitions. [2024-01-31 16:52:53,008 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 616 transitions, 4941 flow [2024-01-31 16:52:53,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-01-31 16:52:53,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-01-31 16:52:53,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 353 transitions. [2024-01-31 16:52:53,011 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4943977591036415 [2024-01-31 16:52:53,011 INFO L175 Difference]: Start difference. First operand has 100 places, 98 transitions, 601 flow. Second operand 14 states and 353 transitions. [2024-01-31 16:52:53,011 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 616 transitions, 4941 flow [2024-01-31 16:52:53,939 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 616 transitions, 4694 flow, removed 58 selfloop flow, removed 4 redundant places. [2024-01-31 16:52:53,945 INFO L231 Difference]: Finished difference. Result has 118 places, 285 transitions, 2571 flow [2024-01-31 16:52:53,945 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=562, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=2571, PETRI_PLACES=118, PETRI_TRANSITIONS=285} [2024-01-31 16:52:53,946 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 73 predicate places. [2024-01-31 16:52:53,946 INFO L495 AbstractCegarLoop]: Abstraction has has 118 places, 285 transitions, 2571 flow [2024-01-31 16:52:53,946 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:52:53,946 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:52:53,947 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] [2024-01-31 16:52:53,964 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-01-31 16:52:54,160 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,SelfDestructingSolverStorable19 [2024-01-31 16:52:54,161 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 16:52:54,161 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:52:54,161 INFO L85 PathProgramCache]: Analyzing trace with hash -1918703645, now seen corresponding path program 2 times [2024-01-31 16:52:54,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:52:54,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1700036442] [2024-01-31 16:52:54,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:52:54,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:52:54,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:52:54,339 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:52:54,340 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:52:54,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1700036442] [2024-01-31 16:52:54,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1700036442] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:52:54,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1939745358] [2024-01-31 16:52:54,340 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-31 16:52:54,340 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:52:54,340 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:52:54,341 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 16:52:54,342 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-01-31 16:52:54,476 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-01-31 16:52:54,476 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 16:52:54,478 INFO L262 TraceCheckSpWp]: Trace formula consists of 285 conjuncts, 30 conjunts are in the unsatisfiable core [2024-01-31 16:52:54,481 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:52:54,892 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-31 16:52:54,893 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-01-31 16:52:54,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1939745358] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:52:54,893 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-01-31 16:52:54,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [7] total 16 [2024-01-31 16:52:54,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [592325273] [2024-01-31 16:52:54,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:52:54,895 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-01-31 16:52:54,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:52:54,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-01-31 16:52:54,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=227, Unknown=0, NotChecked=0, Total=272 [2024-01-31 16:52:54,896 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 51 [2024-01-31 16:52:54,896 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 285 transitions, 2571 flow. Second operand has 11 states, 11 states have (on average 6.909090909090909) internal successors, (76), 11 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-01-31 16:52:54,896 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:52:54,896 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 51 [2024-01-31 16:52:54,896 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:53:02,176 INFO L124 PetriNetUnfolderBase]: 50222/70386 cut-off events. [2024-01-31 16:53:02,176 INFO L125 PetriNetUnfolderBase]: For 165430/165430 co-relation queries the response was YES. [2024-01-31 16:53:02,476 INFO L83 FinitePrefix]: Finished finitePrefix Result has 257137 conditions, 70386 events. 50222/70386 cut-off events. For 165430/165430 co-relation queries the response was YES. Maximal size of possible extension queue 2469. Compared 461655 event pairs, 6468 based on Foata normal form. 1/63920 useless extension candidates. Maximal degree in co-relation 257102. Up to 37710 conditions per place. [2024-01-31 16:53:02,670 INFO L140 encePairwiseOnDemand]: 36/51 looper letters, 371 selfloop transitions, 254 changer transitions 3/629 dead transitions. [2024-01-31 16:53:02,671 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 629 transitions, 6216 flow [2024-01-31 16:53:02,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-01-31 16:53:02,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-01-31 16:53:02,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 293 transitions. [2024-01-31 16:53:02,673 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4419306184012066 [2024-01-31 16:53:02,673 INFO L175 Difference]: Start difference. First operand has 118 places, 285 transitions, 2571 flow. Second operand 13 states and 293 transitions. [2024-01-31 16:53:02,673 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 629 transitions, 6216 flow [2024-01-31 16:53:05,720 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 629 transitions, 6143 flow, removed 24 selfloop flow, removed 2 redundant places. [2024-01-31 16:53:05,727 INFO L231 Difference]: Finished difference. Result has 135 places, 396 transitions, 4395 flow [2024-01-31 16:53:05,727 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=2538, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=285, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=149, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=4395, PETRI_PLACES=135, PETRI_TRANSITIONS=396} [2024-01-31 16:53:05,727 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 90 predicate places. [2024-01-31 16:53:05,728 INFO L495 AbstractCegarLoop]: Abstraction has has 135 places, 396 transitions, 4395 flow [2024-01-31 16:53:05,728 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 6.909090909090909) internal successors, (76), 11 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-01-31 16:53:05,728 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:53:05,728 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] [2024-01-31 16:53:05,741 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-01-31 16:53:05,928 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:53:05,929 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 16:53:05,929 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:53:05,929 INFO L85 PathProgramCache]: Analyzing trace with hash -439483053, now seen corresponding path program 3 times [2024-01-31 16:53:05,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:53:05,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1323382050] [2024-01-31 16:53:05,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:53:05,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:53:05,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:53:06,111 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:53:06,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:53:06,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1323382050] [2024-01-31 16:53:06,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1323382050] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:53:06,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [888698051] [2024-01-31 16:53:06,113 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-01-31 16:53:06,113 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:53:06,113 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:53:06,114 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 16:53:06,116 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-01-31 16:53:06,260 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-01-31 16:53:06,260 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 16:53:06,266 INFO L262 TraceCheckSpWp]: Trace formula consists of 285 conjuncts, 32 conjunts are in the unsatisfiable core [2024-01-31 16:53:06,269 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:53:06,805 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-31 16:53:06,805 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-01-31 16:53:06,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [888698051] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:53:06,806 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-01-31 16:53:06,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [7] total 17 [2024-01-31 16:53:06,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2017800701] [2024-01-31 16:53:06,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:53:06,808 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-01-31 16:53:06,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:53:06,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-01-31 16:53:06,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=257, Unknown=0, NotChecked=0, Total=306 [2024-01-31 16:53:06,809 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 51 [2024-01-31 16:53:06,810 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 396 transitions, 4395 flow. Second operand has 12 states, 12 states have (on average 6.666666666666667) internal successors, (80), 12 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:53:06,810 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:53:06,810 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 51 [2024-01-31 16:53:06,810 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:53:15,646 INFO L124 PetriNetUnfolderBase]: 53966/75422 cut-off events. [2024-01-31 16:53:15,647 INFO L125 PetriNetUnfolderBase]: For 229190/229190 co-relation queries the response was YES. [2024-01-31 16:53:16,033 INFO L83 FinitePrefix]: Finished finitePrefix Result has 296131 conditions, 75422 events. 53966/75422 cut-off events. For 229190/229190 co-relation queries the response was YES. Maximal size of possible extension queue 2649. Compared 495755 event pairs, 6200 based on Foata normal form. 1/68355 useless extension candidates. Maximal degree in co-relation 296089. Up to 39006 conditions per place. [2024-01-31 16:53:16,508 INFO L140 encePairwiseOnDemand]: 35/51 looper letters, 405 selfloop transitions, 315 changer transitions 5/726 dead transitions. [2024-01-31 16:53:16,508 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 726 transitions, 8142 flow [2024-01-31 16:53:16,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-01-31 16:53:16,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-01-31 16:53:16,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 361 transitions. [2024-01-31 16:53:16,510 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41637831603229525 [2024-01-31 16:53:16,510 INFO L175 Difference]: Start difference. First operand has 135 places, 396 transitions, 4395 flow. Second operand 17 states and 361 transitions. [2024-01-31 16:53:16,510 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 726 transitions, 8142 flow [2024-01-31 16:53:20,585 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 151 places, 726 transitions, 8006 flow, removed 68 selfloop flow, removed 0 redundant places. [2024-01-31 16:53:20,593 INFO L231 Difference]: Finished difference. Result has 158 places, 469 transitions, 6000 flow [2024-01-31 16:53:20,593 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=4287, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=396, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=245, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=6000, PETRI_PLACES=158, PETRI_TRANSITIONS=469} [2024-01-31 16:53:20,593 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 113 predicate places. [2024-01-31 16:53:20,594 INFO L495 AbstractCegarLoop]: Abstraction has has 158 places, 469 transitions, 6000 flow [2024-01-31 16:53:20,594 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 6.666666666666667) internal successors, (80), 12 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:53:20,594 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:53:20,594 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] [2024-01-31 16:53:20,605 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-01-31 16:53:20,795 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:53:20,796 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 16:53:20,796 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:53:20,796 INFO L85 PathProgramCache]: Analyzing trace with hash 1176413586, now seen corresponding path program 1 times [2024-01-31 16:53:20,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:53:20,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [165441936] [2024-01-31 16:53:20,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:53:20,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:53:20,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:53:20,951 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:53:20,951 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:53:20,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [165441936] [2024-01-31 16:53:20,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [165441936] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:53:20,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [626382354] [2024-01-31 16:53:20,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:53:20,952 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:53:20,953 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:53:20,953 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 16:53:20,967 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-01-31 16:53:21,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:53:21,101 INFO L262 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 27 conjunts are in the unsatisfiable core [2024-01-31 16:53:21,103 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:53:21,566 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:53:21,566 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 16:53:23,313 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-31 16:53:23,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [626382354] provided 1 perfect and 1 imperfect interpolant sequences [2024-01-31 16:53:23,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-01-31 16:53:23,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [6, 12] total 24 [2024-01-31 16:53:23,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1463358126] [2024-01-31 16:53:23,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:53:23,314 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-01-31 16:53:23,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:53:23,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-01-31 16:53:23,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=109, Invalid=443, Unknown=0, NotChecked=0, Total=552 [2024-01-31 16:53:23,315 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 51 [2024-01-31 16:53:23,315 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 469 transitions, 6000 flow. Second operand has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:53:23,315 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:53:23,315 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 51 [2024-01-31 16:53:23,315 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand