./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-more-max-array.wvr.c --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-more-max-array.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 80b1b132 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/weaver/popl20-more-max-array.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-more-max-array.wvr.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-?-80b1b13-m [2024-01-31 17:08:47,261 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-31 17:08:47,337 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-31 17:08:47,342 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-31 17:08:47,342 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-31 17:08:47,365 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-31 17:08:47,366 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-31 17:08:47,366 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-31 17:08:47,367 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-31 17:08:47,370 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-31 17:08:47,371 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-31 17:08:47,371 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-31 17:08:47,372 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-31 17:08:47,373 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-31 17:08:47,373 INFO L153 SettingsManager]: * Use SBE=true [2024-01-31 17:08:47,373 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-31 17:08:47,373 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-31 17:08:47,373 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-31 17:08:47,374 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-31 17:08:47,374 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-31 17:08:47,374 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-31 17:08:47,374 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-31 17:08:47,375 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-31 17:08:47,375 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-31 17:08:47,375 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-31 17:08:47,375 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-31 17:08:47,375 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-31 17:08:47,376 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-31 17:08:47,376 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-31 17:08:47,376 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-31 17:08:47,377 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-31 17:08:47,377 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-31 17:08:47,378 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-31 17:08:47,378 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-31 17:08:47,378 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-31 17:08:47,378 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-31 17:08:47,378 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-31 17:08:47,378 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-31 17:08:47,379 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-31 17:08:47,379 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-31 17:08:47,379 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-31 17:08:47,379 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-31 17:08:47,379 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-31 17:08:47,380 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-31 17:08:47,595 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-31 17:08:47,612 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-31 17:08:47,614 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-31 17:08:47,614 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-31 17:08:47,615 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-31 17:08:47,616 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-more-max-array.wvr.yml/witness.yml [2024-01-31 17:08:47,771 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-31 17:08:47,771 INFO L274 PluginConnector]: CDTParser initialized [2024-01-31 17:08:47,773 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-more-max-array.wvr.c [2024-01-31 17:08:48,807 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-31 17:08:48,961 INFO L384 CDTParser]: Found 1 translation units. [2024-01-31 17:08:48,961 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-max-array.wvr.c [2024-01-31 17:08:48,967 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fffd5b2af/f6503b64782b4e5c8ad2dc22c484c961/FLAG91d501005 [2024-01-31 17:08:48,979 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fffd5b2af/f6503b64782b4e5c8ad2dc22c484c961 [2024-01-31 17:08:48,980 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-31 17:08:48,981 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-31 17:08:48,982 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-31 17:08:48,982 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-31 17:08:48,985 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-31 17:08:48,986 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 05:08:47" (1/2) ... [2024-01-31 17:08:48,987 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@41022590 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 05:08:48, skipping insertion in model container [2024-01-31 17:08:48,987 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 05:08:47" (1/2) ... [2024-01-31 17:08:48,988 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@3979d9f7 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 05:08:48, skipping insertion in model container [2024-01-31 17:08:48,988 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 05:08:48" (2/2) ... [2024-01-31 17:08:48,988 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@41022590 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:08:48, skipping insertion in model container [2024-01-31 17:08:48,989 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 05:08:48" (2/2) ... [2024-01-31 17:08:48,989 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-31 17:08:49,013 INFO L93 nessWitnessExtractor]: Witness did not contain any usable entries. [2024-01-31 17:08:49,031 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-01-31 17:08:49,186 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-max-array.wvr.c[2592,2605] [2024-01-31 17:08:49,195 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-31 17:08:49,204 INFO L204 MainTranslator]: Completed pre-run [2024-01-31 17:08:49,221 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-max-array.wvr.c[2592,2605] [2024-01-31 17:08:49,224 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-31 17:08:49,235 INFO L208 MainTranslator]: Completed translation [2024-01-31 17:08:49,236 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:08:49 WrapperNode [2024-01-31 17:08:49,236 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-31 17:08:49,237 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-31 17:08:49,237 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-31 17:08:49,237 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-31 17:08:49,245 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:08:49" (1/1) ... [2024-01-31 17:08:49,262 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:08:49" (1/1) ... [2024-01-31 17:08:49,292 INFO L138 Inliner]: procedures = 24, calls = 43, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 104 [2024-01-31 17:08:49,292 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-31 17:08:49,293 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-31 17:08:49,293 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-31 17:08:49,293 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-31 17:08:49,301 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:08:49" (1/1) ... [2024-01-31 17:08:49,302 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:08:49" (1/1) ... [2024-01-31 17:08:49,314 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:08:49" (1/1) ... [2024-01-31 17:08:49,326 INFO L175 MemorySlicer]: Split 15 memory accesses to 5 slices as follows [2, 7, 2, 2, 2]. 47 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0, 0]. The 4 writes are split as follows [0, 1, 1, 1, 1]. [2024-01-31 17:08:49,326 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:08:49" (1/1) ... [2024-01-31 17:08:49,326 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:08:49" (1/1) ... [2024-01-31 17:08:49,331 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:08:49" (1/1) ... [2024-01-31 17:08:49,334 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:08:49" (1/1) ... [2024-01-31 17:08:49,336 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:08:49" (1/1) ... [2024-01-31 17:08:49,337 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:08:49" (1/1) ... [2024-01-31 17:08:49,346 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-31 17:08:49,347 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-31 17:08:49,348 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-31 17:08:49,348 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-31 17:08:49,349 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:08:49" (1/1) ... [2024-01-31 17:08:49,353 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-31 17:08:49,362 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:08:49,386 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-01-31 17:08:49,392 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-01-31 17:08:49,429 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-31 17:08:49,430 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-01-31 17:08:49,430 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-01-31 17:08:49,430 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-01-31 17:08:49,430 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-01-31 17:08:49,430 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-01-31 17:08:49,430 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-01-31 17:08:49,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-31 17:08:49,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-31 17:08:49,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-31 17:08:49,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-01-31 17:08:49,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-01-31 17:08:49,431 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-31 17:08:49,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-31 17:08:49,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-31 17:08:49,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-31 17:08:49,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-01-31 17:08:49,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-01-31 17:08:49,432 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-01-31 17:08:49,432 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-01-31 17:08:49,432 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-01-31 17:08:49,432 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-31 17:08:49,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-31 17:08:49,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-01-31 17:08:49,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-01-31 17:08:49,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-01-31 17:08:49,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-01-31 17:08:49,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-01-31 17:08:49,433 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-31 17:08:49,434 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-01-31 17:08:49,553 INFO L244 CfgBuilder]: Building ICFG [2024-01-31 17:08:49,555 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-31 17:08:49,854 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-31 17:08:49,854 INFO L293 CfgBuilder]: Performing block encoding [2024-01-31 17:08:50,022 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-31 17:08:50,023 INFO L320 CfgBuilder]: Removed 4 assume(true) statements. [2024-01-31 17:08:50,023 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 05:08:50 BoogieIcfgContainer [2024-01-31 17:08:50,023 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-31 17:08:50,026 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-31 17:08:50,026 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-31 17:08:50,029 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-31 17:08:50,030 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 05:08:47" (1/4) ... [2024-01-31 17:08:50,031 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1db934 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 31.01 05:08:50, skipping insertion in model container [2024-01-31 17:08:50,031 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.01 05:08:48" (2/4) ... [2024-01-31 17:08:50,031 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1db934 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.01 05:08:50, skipping insertion in model container [2024-01-31 17:08:50,031 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:08:49" (3/4) ... [2024-01-31 17:08:50,032 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1db934 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.01 05:08:50, skipping insertion in model container [2024-01-31 17:08:50,032 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 05:08:50" (4/4) ... [2024-01-31 17:08:50,033 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-max-array.wvr.c [2024-01-31 17:08:50,048 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-31 17:08:50,061 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-01-31 17:08:50,061 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-31 17:08:50,117 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-01-31 17:08:50,149 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 41 places, 35 transitions, 91 flow [2024-01-31 17:08:50,186 INFO L124 PetriNetUnfolderBase]: 4/32 cut-off events. [2024-01-31 17:08:50,187 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-01-31 17:08:50,190 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45 conditions, 32 events. 4/32 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 37 event pairs, 0 based on Foata normal form. 0/27 useless extension candidates. Maximal degree in co-relation 24. Up to 2 conditions per place. [2024-01-31 17:08:50,190 INFO L82 GeneralOperation]: Start removeDead. Operand has 41 places, 35 transitions, 91 flow [2024-01-31 17:08:50,193 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 37 places, 31 transitions, 80 flow [2024-01-31 17:08:50,200 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-31 17:08:50,206 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;@254c6f8c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-31 17:08:50,207 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-01-31 17:08:50,217 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-31 17:08:50,219 INFO L124 PetriNetUnfolderBase]: 4/30 cut-off events. [2024-01-31 17:08:50,219 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-01-31 17:08:50,219 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:08:50,220 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] [2024-01-31 17:08:50,221 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 17:08:50,225 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:08:50,225 INFO L85 PathProgramCache]: Analyzing trace with hash -295874381, now seen corresponding path program 1 times [2024-01-31 17:08:50,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:08:50,235 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [58080896] [2024-01-31 17:08:50,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:08:50,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:08:50,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:08:50,577 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:08:50,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:08:50,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [58080896] [2024-01-31 17:08:50,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [58080896] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 17:08:50,579 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 17:08:50,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-31 17:08:50,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [445953873] [2024-01-31 17:08:50,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 17:08:50,587 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-31 17:08:50,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:08:50,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-31 17:08:50,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-31 17:08:50,620 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 35 [2024-01-31 17:08:50,622 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 31 transitions, 80 flow. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:08:50,622 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:08:50,622 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 35 [2024-01-31 17:08:50,623 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:08:50,873 INFO L124 PetriNetUnfolderBase]: 674/1034 cut-off events. [2024-01-31 17:08:50,874 INFO L125 PetriNetUnfolderBase]: For 79/79 co-relation queries the response was YES. [2024-01-31 17:08:50,876 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2118 conditions, 1034 events. 674/1034 cut-off events. For 79/79 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 4060 event pairs, 140 based on Foata normal form. 1/1021 useless extension candidates. Maximal degree in co-relation 1706. Up to 740 conditions per place. [2024-01-31 17:08:50,881 INFO L140 encePairwiseOnDemand]: 30/35 looper letters, 41 selfloop transitions, 4 changer transitions 1/50 dead transitions. [2024-01-31 17:08:50,882 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 50 transitions, 225 flow [2024-01-31 17:08:50,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-31 17:08:50,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-31 17:08:50,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 68 transitions. [2024-01-31 17:08:50,892 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6476190476190476 [2024-01-31 17:08:50,894 INFO L175 Difference]: Start difference. First operand has 37 places, 31 transitions, 80 flow. Second operand 3 states and 68 transitions. [2024-01-31 17:08:50,894 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 50 transitions, 225 flow [2024-01-31 17:08:50,899 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 50 transitions, 203 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-01-31 17:08:50,902 INFO L231 Difference]: Finished difference. Result has 34 places, 34 transitions, 94 flow [2024-01-31 17:08:50,904 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=94, PETRI_PLACES=34, PETRI_TRANSITIONS=34} [2024-01-31 17:08:50,907 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, -3 predicate places. [2024-01-31 17:08:50,908 INFO L495 AbstractCegarLoop]: Abstraction has has 34 places, 34 transitions, 94 flow [2024-01-31 17:08:50,908 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:08:50,908 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:08:50,908 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] [2024-01-31 17:08:50,908 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-31 17:08:50,909 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 17:08:50,911 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:08:50,911 INFO L85 PathProgramCache]: Analyzing trace with hash 2110752150, now seen corresponding path program 1 times [2024-01-31 17:08:50,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:08:50,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [516794886] [2024-01-31 17:08:50,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:08:50,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:08:50,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:08:51,135 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 17:08:51,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:08:51,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [516794886] [2024-01-31 17:08:51,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [516794886] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 17:08:51,136 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 17:08:51,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-31 17:08:51,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2129230997] [2024-01-31 17:08:51,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 17:08:51,137 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-31 17:08:51,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:08:51,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-31 17:08:51,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-31 17:08:51,141 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 35 [2024-01-31 17:08:51,141 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 34 transitions, 94 flow. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:08:51,142 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:08:51,142 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 35 [2024-01-31 17:08:51,142 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:08:51,234 INFO L124 PetriNetUnfolderBase]: 674/1032 cut-off events. [2024-01-31 17:08:51,235 INFO L125 PetriNetUnfolderBase]: For 212/212 co-relation queries the response was YES. [2024-01-31 17:08:51,237 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2349 conditions, 1032 events. 674/1032 cut-off events. For 212/212 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 4225 event pairs, 447 based on Foata normal form. 0/1003 useless extension candidates. Maximal degree in co-relation 865. Up to 984 conditions per place. [2024-01-31 17:08:51,241 INFO L140 encePairwiseOnDemand]: 32/35 looper letters, 29 selfloop transitions, 2 changer transitions 0/35 dead transitions. [2024-01-31 17:08:51,242 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 35 transitions, 158 flow [2024-01-31 17:08:51,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-31 17:08:51,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-31 17:08:51,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 50 transitions. [2024-01-31 17:08:51,246 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47619047619047616 [2024-01-31 17:08:51,247 INFO L175 Difference]: Start difference. First operand has 34 places, 34 transitions, 94 flow. Second operand 3 states and 50 transitions. [2024-01-31 17:08:51,250 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 35 transitions, 158 flow [2024-01-31 17:08:51,252 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 35 transitions, 154 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-31 17:08:51,254 INFO L231 Difference]: Finished difference. Result has 36 places, 35 transitions, 102 flow [2024-01-31 17:08:51,254 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=102, PETRI_PLACES=36, PETRI_TRANSITIONS=35} [2024-01-31 17:08:51,255 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, -1 predicate places. [2024-01-31 17:08:51,255 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 35 transitions, 102 flow [2024-01-31 17:08:51,255 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:08:51,255 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:08:51,256 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] [2024-01-31 17:08:51,256 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-31 17:08:51,256 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 17:08:51,258 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:08:51,258 INFO L85 PathProgramCache]: Analyzing trace with hash -1169432983, now seen corresponding path program 1 times [2024-01-31 17:08:51,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:08:51,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [579611323] [2024-01-31 17:08:51,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:08:51,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:08:51,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:08:51,396 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-31 17:08:51,396 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:08:51,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [579611323] [2024-01-31 17:08:51,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [579611323] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 17:08:51,397 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 17:08:51,397 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-31 17:08:51,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [54998196] [2024-01-31 17:08:51,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 17:08:51,398 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-31 17:08:51,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:08:51,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-31 17:08:51,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-31 17:08:51,410 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 35 [2024-01-31 17:08:51,411 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 35 transitions, 102 flow. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 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 17:08:51,411 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:08:51,411 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 35 [2024-01-31 17:08:51,411 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:08:51,543 INFO L124 PetriNetUnfolderBase]: 865/1278 cut-off events. [2024-01-31 17:08:51,543 INFO L125 PetriNetUnfolderBase]: For 191/191 co-relation queries the response was YES. [2024-01-31 17:08:51,545 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2827 conditions, 1278 events. 865/1278 cut-off events. For 191/191 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 5195 event pairs, 265 based on Foata normal form. 0/1230 useless extension candidates. Maximal degree in co-relation 2814. Up to 649 conditions per place. [2024-01-31 17:08:51,550 INFO L140 encePairwiseOnDemand]: 30/35 looper letters, 44 selfloop transitions, 4 changer transitions 0/51 dead transitions. [2024-01-31 17:08:51,550 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 51 transitions, 240 flow [2024-01-31 17:08:51,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-31 17:08:51,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-31 17:08:51,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 67 transitions. [2024-01-31 17:08:51,554 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4785714285714286 [2024-01-31 17:08:51,554 INFO L175 Difference]: Start difference. First operand has 36 places, 35 transitions, 102 flow. Second operand 4 states and 67 transitions. [2024-01-31 17:08:51,554 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 51 transitions, 240 flow [2024-01-31 17:08:51,555 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 51 transitions, 234 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-01-31 17:08:51,556 INFO L231 Difference]: Finished difference. Result has 40 places, 36 transitions, 117 flow [2024-01-31 17:08:51,556 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=96, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=117, PETRI_PLACES=40, PETRI_TRANSITIONS=36} [2024-01-31 17:08:51,558 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 3 predicate places. [2024-01-31 17:08:51,559 INFO L495 AbstractCegarLoop]: Abstraction has has 40 places, 36 transitions, 117 flow [2024-01-31 17:08:51,559 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 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 17:08:51,559 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:08:51,559 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] [2024-01-31 17:08:51,559 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-01-31 17:08:51,559 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 17:08:51,560 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:08:51,560 INFO L85 PathProgramCache]: Analyzing trace with hash 1910939013, now seen corresponding path program 1 times [2024-01-31 17:08:51,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:08:51,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [7474827] [2024-01-31 17:08:51,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:08:51,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:08:51,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:08:51,668 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-31 17:08:51,670 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:08:51,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [7474827] [2024-01-31 17:08:51,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [7474827] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:08:51,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [85864554] [2024-01-31 17:08:51,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:08:51,674 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:08:51,674 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:08:51,675 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 17:08:51,690 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-01-31 17:08:51,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:08:51,795 INFO L262 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 6 conjunts are in the unsatisfiable core [2024-01-31 17:08:51,799 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:08:51,863 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-31 17:08:51,863 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:08:51,893 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-31 17:08:51,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [85864554] provided 1 perfect and 1 imperfect interpolant sequences [2024-01-31 17:08:51,893 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-01-31 17:08:51,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4, 4] total 8 [2024-01-31 17:08:51,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1890474932] [2024-01-31 17:08:51,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 17:08:51,895 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-01-31 17:08:51,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:08:51,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-01-31 17:08:51,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2024-01-31 17:08:51,902 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 35 [2024-01-31 17:08:51,903 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 36 transitions, 117 flow. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:08:51,903 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:08:51,903 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 35 [2024-01-31 17:08:51,903 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:08:52,056 INFO L124 PetriNetUnfolderBase]: 900/1365 cut-off events. [2024-01-31 17:08:52,056 INFO L125 PetriNetUnfolderBase]: For 555/555 co-relation queries the response was YES. [2024-01-31 17:08:52,059 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3427 conditions, 1365 events. 900/1365 cut-off events. For 555/555 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 5678 event pairs, 281 based on Foata normal form. 0/1300 useless extension candidates. Maximal degree in co-relation 3407. Up to 670 conditions per place. [2024-01-31 17:08:52,065 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 43 selfloop transitions, 5 changer transitions 0/52 dead transitions. [2024-01-31 17:08:52,065 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 52 transitions, 265 flow [2024-01-31 17:08:52,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-31 17:08:52,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-31 17:08:52,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 74 transitions. [2024-01-31 17:08:52,068 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4228571428571429 [2024-01-31 17:08:52,069 INFO L175 Difference]: Start difference. First operand has 40 places, 36 transitions, 117 flow. Second operand 5 states and 74 transitions. [2024-01-31 17:08:52,069 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 52 transitions, 265 flow [2024-01-31 17:08:52,072 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 52 transitions, 259 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-31 17:08:52,074 INFO L231 Difference]: Finished difference. Result has 44 places, 37 transitions, 136 flow [2024-01-31 17:08:52,074 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=113, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=136, PETRI_PLACES=44, PETRI_TRANSITIONS=37} [2024-01-31 17:08:52,075 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 7 predicate places. [2024-01-31 17:08:52,075 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 37 transitions, 136 flow [2024-01-31 17:08:52,075 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:08:52,076 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:08:52,076 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 17:08:52,091 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-01-31 17:08:52,288 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:08:52,289 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 17:08:52,290 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:08:52,290 INFO L85 PathProgramCache]: Analyzing trace with hash 1827811490, now seen corresponding path program 1 times [2024-01-31 17:08:52,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:08:52,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [61023151] [2024-01-31 17:08:52,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:08:52,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:08:52,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:08:52,935 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:08:52,938 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:08:52,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [61023151] [2024-01-31 17:08:52,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [61023151] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:08:52,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1008704840] [2024-01-31 17:08:52,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:08:52,940 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:08:52,940 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:08:52,941 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 17:08:52,970 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-01-31 17:08:53,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:08:53,062 INFO L262 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 28 conjunts are in the unsatisfiable core [2024-01-31 17:08:53,065 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:08:53,115 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-01-31 17:08:53,299 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 55 treesize of output 31 [2024-01-31 17:08:53,386 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:08:53,387 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:08:54,083 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 117 treesize of output 105 [2024-01-31 17:08:54,111 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-31 17:08:54,111 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 157 treesize of output 149 [2024-01-31 17:08:54,651 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 93 treesize of output 85 [2024-01-31 17:08:54,674 INFO L349 Elim1Store]: treesize reduction 8, result has 68.0 percent of original size [2024-01-31 17:08:54,675 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 107 treesize of output 103 [2024-01-31 17:08:54,997 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:08:54,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1008704840] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:08:54,997 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:08:54,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8, 8] total 23 [2024-01-31 17:08:54,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1880669844] [2024-01-31 17:08:54,998 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:08:54,998 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-01-31 17:08:54,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:08:54,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-01-31 17:08:54,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=462, Unknown=0, NotChecked=0, Total=552 [2024-01-31 17:08:55,120 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 35 [2024-01-31 17:08:55,121 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 37 transitions, 136 flow. Second operand has 24 states, 24 states have (on average 8.833333333333334) internal successors, (212), 24 states have internal predecessors, (212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:08:55,121 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:08:55,121 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 35 [2024-01-31 17:08:55,121 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:08:56,534 INFO L124 PetriNetUnfolderBase]: 1993/2999 cut-off events. [2024-01-31 17:08:56,534 INFO L125 PetriNetUnfolderBase]: For 1830/1830 co-relation queries the response was YES. [2024-01-31 17:08:56,539 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8268 conditions, 2999 events. 1993/2999 cut-off events. For 1830/1830 co-relation queries the response was YES. Maximal size of possible extension queue 132. Compared 13843 event pairs, 122 based on Foata normal form. 1/2998 useless extension candidates. Maximal degree in co-relation 6101. Up to 1481 conditions per place. [2024-01-31 17:08:56,550 INFO L140 encePairwiseOnDemand]: 24/35 looper letters, 151 selfloop transitions, 57 changer transitions 1/213 dead transitions. [2024-01-31 17:08:56,550 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 213 transitions, 1123 flow [2024-01-31 17:08:56,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-01-31 17:08:56,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-01-31 17:08:56,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 335 transitions. [2024-01-31 17:08:56,552 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4557823129251701 [2024-01-31 17:08:56,552 INFO L175 Difference]: Start difference. First operand has 44 places, 37 transitions, 136 flow. Second operand 21 states and 335 transitions. [2024-01-31 17:08:56,552 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 213 transitions, 1123 flow [2024-01-31 17:08:56,555 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 213 transitions, 1106 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-01-31 17:08:56,556 INFO L231 Difference]: Finished difference. Result has 66 places, 93 transitions, 547 flow [2024-01-31 17:08:56,557 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=547, PETRI_PLACES=66, PETRI_TRANSITIONS=93} [2024-01-31 17:08:56,557 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 29 predicate places. [2024-01-31 17:08:56,557 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 93 transitions, 547 flow [2024-01-31 17:08:56,557 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 8.833333333333334) internal successors, (212), 24 states have internal predecessors, (212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:08:56,558 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:08:56,558 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 17:08:56,569 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-01-31 17:08:56,769 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:08:56,770 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 17:08:56,770 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:08:56,770 INFO L85 PathProgramCache]: Analyzing trace with hash -815305122, now seen corresponding path program 2 times [2024-01-31 17:08:56,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:08:56,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [969603146] [2024-01-31 17:08:56,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:08:56,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:08:56,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:08:57,115 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:08:57,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:08:57,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [969603146] [2024-01-31 17:08:57,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [969603146] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:08:57,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1086316842] [2024-01-31 17:08:57,116 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-31 17:08:57,117 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:08:57,117 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:08:57,133 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 17:08:57,144 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-01-31 17:08:57,225 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-31 17:08:57,225 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 17:08:57,226 INFO L262 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 30 conjunts are in the unsatisfiable core [2024-01-31 17:08:57,228 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:08:57,240 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-01-31 17:08:57,397 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 30 [2024-01-31 17:08:57,447 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:08:57,448 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:08:58,038 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 93 treesize of output 85 [2024-01-31 17:08:58,053 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-31 17:08:58,053 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 107 treesize of output 111 [2024-01-31 17:08:58,445 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 117 treesize of output 105 [2024-01-31 17:08:58,452 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-01-31 17:08:58,452 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 157 treesize of output 1 [2024-01-31 17:08:58,474 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:08:58,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1086316842] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:08:58,475 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:08:58,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 8] total 17 [2024-01-31 17:08:58,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [711030157] [2024-01-31 17:08:58,475 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:08:58,476 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-01-31 17:08:58,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:08:58,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-01-31 17:08:58,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=243, Unknown=0, NotChecked=0, Total=306 [2024-01-31 17:08:58,583 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 35 [2024-01-31 17:08:58,583 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 93 transitions, 547 flow. Second operand has 18 states, 18 states have (on average 10.055555555555555) internal successors, (181), 18 states have internal predecessors, (181), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:08:58,583 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:08:58,583 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 35 [2024-01-31 17:08:58,583 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:08:59,508 INFO L124 PetriNetUnfolderBase]: 1667/2651 cut-off events. [2024-01-31 17:08:59,509 INFO L125 PetriNetUnfolderBase]: For 3493/3496 co-relation queries the response was YES. [2024-01-31 17:08:59,513 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8607 conditions, 2651 events. 1667/2651 cut-off events. For 3493/3496 co-relation queries the response was YES. Maximal size of possible extension queue 134. Compared 13135 event pairs, 140 based on Foata normal form. 3/2642 useless extension candidates. Maximal degree in co-relation 7963. Up to 1772 conditions per place. [2024-01-31 17:08:59,525 INFO L140 encePairwiseOnDemand]: 24/35 looper letters, 135 selfloop transitions, 49 changer transitions 1/191 dead transitions. [2024-01-31 17:08:59,525 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 191 transitions, 1251 flow [2024-01-31 17:08:59,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-01-31 17:08:59,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-01-31 17:08:59,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 252 transitions. [2024-01-31 17:08:59,527 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48 [2024-01-31 17:08:59,527 INFO L175 Difference]: Start difference. First operand has 66 places, 93 transitions, 547 flow. Second operand 15 states and 252 transitions. [2024-01-31 17:08:59,527 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 191 transitions, 1251 flow [2024-01-31 17:08:59,534 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 191 transitions, 1133 flow, removed 44 selfloop flow, removed 3 redundant places. [2024-01-31 17:08:59,536 INFO L231 Difference]: Finished difference. Result has 78 places, 113 transitions, 683 flow [2024-01-31 17:08:59,536 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=457, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=683, PETRI_PLACES=78, PETRI_TRANSITIONS=113} [2024-01-31 17:08:59,537 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 41 predicate places. [2024-01-31 17:08:59,537 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 113 transitions, 683 flow [2024-01-31 17:08:59,537 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 10.055555555555555) internal successors, (181), 18 states have internal predecessors, (181), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:08:59,537 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:08:59,538 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 17:08:59,552 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-01-31 17:08:59,745 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:08:59,745 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 17:08:59,745 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:08:59,746 INFO L85 PathProgramCache]: Analyzing trace with hash -2056143074, now seen corresponding path program 3 times [2024-01-31 17:08:59,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:08:59,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [643920320] [2024-01-31 17:08:59,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:08:59,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:08:59,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:09:00,129 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:09:00,129 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:09:00,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [643920320] [2024-01-31 17:09:00,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [643920320] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:09:00,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1736487827] [2024-01-31 17:09:00,130 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-01-31 17:09:00,130 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:09:00,130 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:09:00,131 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 17:09:00,132 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-01-31 17:09:00,221 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-01-31 17:09:00,221 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 17:09:00,223 INFO L262 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 30 conjunts are in the unsatisfiable core [2024-01-31 17:09:00,225 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:09:00,236 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-01-31 17:09:00,393 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 55 treesize of output 31 [2024-01-31 17:09:00,440 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:09:00,440 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:09:01,058 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 69 treesize of output 61 [2024-01-31 17:09:01,066 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-31 17:09:01,066 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 83 treesize of output 79 [2024-01-31 17:09:01,168 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 58 [2024-01-31 17:09:01,173 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-01-31 17:09:01,174 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 100 treesize of output 1 [2024-01-31 17:09:01,177 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 53 treesize of output 47 [2024-01-31 17:09:01,183 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-01-31 17:09:01,184 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 64 treesize of output 1 [2024-01-31 17:09:01,204 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:09:01,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1736487827] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:09:01,205 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:09:01,205 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8, 8] total 22 [2024-01-31 17:09:01,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1312785865] [2024-01-31 17:09:01,205 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:09:01,206 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-01-31 17:09:01,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:09:01,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-01-31 17:09:01,207 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=413, Unknown=0, NotChecked=0, Total=506 [2024-01-31 17:09:01,301 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 35 [2024-01-31 17:09:01,302 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 113 transitions, 683 flow. Second operand has 23 states, 23 states have (on average 9.0) internal successors, (207), 23 states have internal predecessors, (207), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:09:01,302 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:09:01,302 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 35 [2024-01-31 17:09:01,302 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:09:02,481 INFO L124 PetriNetUnfolderBase]: 3115/4702 cut-off events. [2024-01-31 17:09:02,481 INFO L125 PetriNetUnfolderBase]: For 5375/5381 co-relation queries the response was YES. [2024-01-31 17:09:02,489 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14970 conditions, 4702 events. 3115/4702 cut-off events. For 5375/5381 co-relation queries the response was YES. Maximal size of possible extension queue 217. Compared 23864 event pairs, 214 based on Foata normal form. 6/4706 useless extension candidates. Maximal degree in co-relation 13417. Up to 2759 conditions per place. [2024-01-31 17:09:02,509 INFO L140 encePairwiseOnDemand]: 24/35 looper letters, 168 selfloop transitions, 89 changer transitions 2/263 dead transitions. [2024-01-31 17:09:02,510 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 263 transitions, 1781 flow [2024-01-31 17:09:02,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-01-31 17:09:02,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-01-31 17:09:02,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 298 transitions. [2024-01-31 17:09:02,512 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4481203007518797 [2024-01-31 17:09:02,512 INFO L175 Difference]: Start difference. First operand has 78 places, 113 transitions, 683 flow. Second operand 19 states and 298 transitions. [2024-01-31 17:09:02,512 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 263 transitions, 1781 flow [2024-01-31 17:09:02,522 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 263 transitions, 1744 flow, removed 5 selfloop flow, removed 5 redundant places. [2024-01-31 17:09:02,525 INFO L231 Difference]: Finished difference. Result has 98 places, 158 transitions, 1226 flow [2024-01-31 17:09:02,526 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=649, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=49, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=1226, PETRI_PLACES=98, PETRI_TRANSITIONS=158} [2024-01-31 17:09:02,527 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 61 predicate places. [2024-01-31 17:09:02,527 INFO L495 AbstractCegarLoop]: Abstraction has has 98 places, 158 transitions, 1226 flow [2024-01-31 17:09:02,527 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 9.0) internal successors, (207), 23 states have internal predecessors, (207), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:09:02,527 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:09:02,527 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 17:09:02,539 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-01-31 17:09:02,739 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:09:02,739 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 17:09:02,740 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:09:02,740 INFO L85 PathProgramCache]: Analyzing trace with hash -847684372, now seen corresponding path program 4 times [2024-01-31 17:09:02,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:09:02,740 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1758890587] [2024-01-31 17:09:02,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:09:02,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:09:02,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:09:03,114 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:09:03,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:09:03,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1758890587] [2024-01-31 17:09:03,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1758890587] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:09:03,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1563301173] [2024-01-31 17:09:03,115 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-01-31 17:09:03,115 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:09:03,115 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:09:03,116 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 17:09:03,136 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-01-31 17:09:03,193 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-01-31 17:09:03,193 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 17:09:03,195 INFO L262 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 28 conjunts are in the unsatisfiable core [2024-01-31 17:09:03,196 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:09:03,220 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-01-31 17:09:03,386 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 55 treesize of output 31 [2024-01-31 17:09:03,441 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:09:03,442 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:09:03,991 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 53 treesize of output 47 [2024-01-31 17:09:03,997 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-31 17:09:03,998 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 64 treesize of output 58 [2024-01-31 17:09:04,035 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 58 [2024-01-31 17:09:04,040 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-01-31 17:09:04,040 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 100 treesize of output 1 [2024-01-31 17:09:04,046 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 69 treesize of output 61 [2024-01-31 17:09:04,061 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-01-31 17:09:04,061 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 83 treesize of output 75 [2024-01-31 17:09:04,157 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:09:04,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1563301173] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:09:04,159 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:09:04,159 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8, 8] total 24 [2024-01-31 17:09:04,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [492955759] [2024-01-31 17:09:04,160 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:09:04,160 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-01-31 17:09:04,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:09:04,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-01-31 17:09:04,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=108, Invalid=492, Unknown=0, NotChecked=0, Total=600 [2024-01-31 17:09:04,271 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 35 [2024-01-31 17:09:04,272 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 158 transitions, 1226 flow. Second operand has 25 states, 25 states have (on average 8.84) internal successors, (221), 25 states have internal predecessors, (221), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:09:04,272 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:09:04,272 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 35 [2024-01-31 17:09:04,272 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:09:05,892 INFO L124 PetriNetUnfolderBase]: 3588/5395 cut-off events. [2024-01-31 17:09:05,893 INFO L125 PetriNetUnfolderBase]: For 9417/9423 co-relation queries the response was YES. [2024-01-31 17:09:05,902 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19352 conditions, 5395 events. 3588/5395 cut-off events. For 9417/9423 co-relation queries the response was YES. Maximal size of possible extension queue 257. Compared 27841 event pairs, 242 based on Foata normal form. 6/5399 useless extension candidates. Maximal degree in co-relation 17715. Up to 2035 conditions per place. [2024-01-31 17:09:05,920 INFO L140 encePairwiseOnDemand]: 24/35 looper letters, 150 selfloop transitions, 140 changer transitions 1/295 dead transitions. [2024-01-31 17:09:05,921 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 295 transitions, 2313 flow [2024-01-31 17:09:05,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-01-31 17:09:05,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-01-31 17:09:05,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 330 transitions. [2024-01-31 17:09:05,922 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4489795918367347 [2024-01-31 17:09:05,922 INFO L175 Difference]: Start difference. First operand has 98 places, 158 transitions, 1226 flow. Second operand 21 states and 330 transitions. [2024-01-31 17:09:05,922 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 295 transitions, 2313 flow [2024-01-31 17:09:05,947 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 295 transitions, 2264 flow, removed 9 selfloop flow, removed 6 redundant places. [2024-01-31 17:09:05,950 INFO L231 Difference]: Finished difference. Result has 115 places, 182 transitions, 1701 flow [2024-01-31 17:09:05,950 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=1177, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=158, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=118, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=1701, PETRI_PLACES=115, PETRI_TRANSITIONS=182} [2024-01-31 17:09:05,951 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 78 predicate places. [2024-01-31 17:09:05,951 INFO L495 AbstractCegarLoop]: Abstraction has has 115 places, 182 transitions, 1701 flow [2024-01-31 17:09:05,951 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 8.84) internal successors, (221), 25 states have internal predecessors, (221), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:09:05,951 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:09:05,951 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 17:09:05,962 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-01-31 17:09:06,162 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:09:06,163 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 17:09:06,163 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:09:06,163 INFO L85 PathProgramCache]: Analyzing trace with hash -921051018, now seen corresponding path program 5 times [2024-01-31 17:09:06,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:09:06,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1079935238] [2024-01-31 17:09:06,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:09:06,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:09:06,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:09:06,529 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:09:06,529 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:09:06,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1079935238] [2024-01-31 17:09:06,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1079935238] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:09:06,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1959813307] [2024-01-31 17:09:06,530 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-01-31 17:09:06,530 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:09:06,530 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:09:06,557 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 17:09:06,578 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-01-31 17:09:06,636 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-31 17:09:06,637 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 17:09:06,638 INFO L262 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 30 conjunts are in the unsatisfiable core [2024-01-31 17:09:06,640 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:09:06,651 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-01-31 17:09:06,834 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 55 treesize of output 31 [2024-01-31 17:09:06,887 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:09:06,888 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:09:07,721 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 58 [2024-01-31 17:09:07,730 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-01-31 17:09:07,731 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 100 treesize of output 79 [2024-01-31 17:09:07,831 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 69 treesize of output 61 [2024-01-31 17:09:07,838 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-01-31 17:09:07,838 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 83 treesize of output 75 [2024-01-31 17:09:07,925 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 53 treesize of output 47 [2024-01-31 17:09:07,930 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-01-31 17:09:07,931 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 64 treesize of output 1 [2024-01-31 17:09:07,952 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:09:07,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1959813307] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:09:07,952 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:09:07,952 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 9] total 23 [2024-01-31 17:09:07,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2088445868] [2024-01-31 17:09:07,953 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:09:07,953 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-01-31 17:09:07,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:09:07,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-01-31 17:09:07,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=102, Invalid=450, Unknown=0, NotChecked=0, Total=552 [2024-01-31 17:09:08,060 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 35 [2024-01-31 17:09:08,061 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 182 transitions, 1701 flow. Second operand has 24 states, 24 states have (on average 8.875) internal successors, (213), 24 states have internal predecessors, (213), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:09:08,061 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:09:08,061 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 35 [2024-01-31 17:09:08,061 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:09:10,146 INFO L124 PetriNetUnfolderBase]: 3765/5739 cut-off events. [2024-01-31 17:09:10,147 INFO L125 PetriNetUnfolderBase]: For 14343/14349 co-relation queries the response was YES. [2024-01-31 17:09:10,156 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22427 conditions, 5739 events. 3765/5739 cut-off events. For 14343/14349 co-relation queries the response was YES. Maximal size of possible extension queue 281. Compared 30643 event pairs, 182 based on Foata normal form. 6/5743 useless extension candidates. Maximal degree in co-relation 20455. Up to 2085 conditions per place. [2024-01-31 17:09:10,174 INFO L140 encePairwiseOnDemand]: 23/35 looper letters, 169 selfloop transitions, 157 changer transitions 2/332 dead transitions. [2024-01-31 17:09:10,175 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 332 transitions, 2889 flow [2024-01-31 17:09:10,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-01-31 17:09:10,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-01-31 17:09:10,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 364 transitions. [2024-01-31 17:09:10,176 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45217391304347826 [2024-01-31 17:09:10,177 INFO L175 Difference]: Start difference. First operand has 115 places, 182 transitions, 1701 flow. Second operand 23 states and 364 transitions. [2024-01-31 17:09:10,177 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 332 transitions, 2889 flow [2024-01-31 17:09:10,230 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 332 transitions, 2794 flow, removed 23 selfloop flow, removed 10 redundant places. [2024-01-31 17:09:10,240 INFO L231 Difference]: Finished difference. Result has 130 places, 199 transitions, 2152 flow [2024-01-31 17:09:10,240 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=1616, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=182, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=142, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=2152, PETRI_PLACES=130, PETRI_TRANSITIONS=199} [2024-01-31 17:09:10,241 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 93 predicate places. [2024-01-31 17:09:10,241 INFO L495 AbstractCegarLoop]: Abstraction has has 130 places, 199 transitions, 2152 flow [2024-01-31 17:09:10,242 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 8.875) internal successors, (213), 24 states have internal predecessors, (213), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:09:10,242 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:09:10,243 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:09:10,254 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-01-31 17:09:10,454 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:09:10,457 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 17:09:10,458 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:09:10,458 INFO L85 PathProgramCache]: Analyzing trace with hash 2073233027, now seen corresponding path program 6 times [2024-01-31 17:09:10,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:09:10,458 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [849812470] [2024-01-31 17:09:10,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:09:10,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:09:10,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:09:10,534 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:09:10,535 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:09:10,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [849812470] [2024-01-31 17:09:10,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [849812470] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:09:10,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2123855014] [2024-01-31 17:09:10,535 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-01-31 17:09:10,536 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:09:10,536 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:09:10,552 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 17:09:10,573 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-01-31 17:09:10,655 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-01-31 17:09:10,655 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 17:09:10,656 INFO L262 TraceCheckSpWp]: Trace formula consists of 228 conjuncts, 8 conjunts are in the unsatisfiable core [2024-01-31 17:09:10,660 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:09:10,709 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:09:10,710 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:09:10,761 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:09:10,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2123855014] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:09:10,762 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:09:10,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-01-31 17:09:10,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1712779720] [2024-01-31 17:09:10,764 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:09:10,765 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-01-31 17:09:10,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:09:10,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-01-31 17:09:10,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=127, Unknown=0, NotChecked=0, Total=182 [2024-01-31 17:09:10,785 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 35 [2024-01-31 17:09:10,785 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 199 transitions, 2152 flow. Second operand has 14 states, 14 states have (on average 9.0) internal successors, (126), 14 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:09:10,786 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:09:10,786 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 35 [2024-01-31 17:09:10,786 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:09:11,459 INFO L124 PetriNetUnfolderBase]: 4983/7413 cut-off events. [2024-01-31 17:09:11,460 INFO L125 PetriNetUnfolderBase]: For 25673/25746 co-relation queries the response was YES. [2024-01-31 17:09:11,474 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30774 conditions, 7413 events. 4983/7413 cut-off events. For 25673/25746 co-relation queries the response was YES. Maximal size of possible extension queue 363. Compared 41206 event pairs, 1518 based on Foata normal form. 64/7457 useless extension candidates. Maximal degree in co-relation 28769. Up to 2999 conditions per place. [2024-01-31 17:09:11,496 INFO L140 encePairwiseOnDemand]: 28/35 looper letters, 300 selfloop transitions, 33 changer transitions 0/338 dead transitions. [2024-01-31 17:09:11,496 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 338 transitions, 3900 flow [2024-01-31 17:09:11,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-01-31 17:09:11,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-01-31 17:09:11,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 175 transitions. [2024-01-31 17:09:11,497 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-01-31 17:09:11,497 INFO L175 Difference]: Start difference. First operand has 130 places, 199 transitions, 2152 flow. Second operand 10 states and 175 transitions. [2024-01-31 17:09:11,498 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 338 transitions, 3900 flow [2024-01-31 17:09:11,574 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 338 transitions, 3580 flow, removed 43 selfloop flow, removed 15 redundant places. [2024-01-31 17:09:11,578 INFO L231 Difference]: Finished difference. Result has 127 places, 206 transitions, 2088 flow [2024-01-31 17:09:11,578 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=1934, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=199, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=170, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=2088, PETRI_PLACES=127, PETRI_TRANSITIONS=206} [2024-01-31 17:09:11,578 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 90 predicate places. [2024-01-31 17:09:11,579 INFO L495 AbstractCegarLoop]: Abstraction has has 127 places, 206 transitions, 2088 flow [2024-01-31 17:09:11,579 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 9.0) internal successors, (126), 14 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:09:11,579 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:09:11,579 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] [2024-01-31 17:09:11,612 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-01-31 17:09:11,790 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:09:11,790 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 17:09:11,790 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:09:11,791 INFO L85 PathProgramCache]: Analyzing trace with hash -160237848, now seen corresponding path program 1 times [2024-01-31 17:09:11,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:09:11,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1499472678] [2024-01-31 17:09:11,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:09:11,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:09:11,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:09:11,872 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-31 17:09:11,872 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:09:11,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1499472678] [2024-01-31 17:09:11,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1499472678] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:09:11,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [95214559] [2024-01-31 17:09:11,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:09:11,873 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:09:11,873 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:09:11,889 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 17:09:11,952 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-01-31 17:09:12,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:09:12,017 INFO L262 TraceCheckSpWp]: Trace formula consists of 223 conjuncts, 8 conjunts are in the unsatisfiable core [2024-01-31 17:09:12,018 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:09:12,052 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-31 17:09:12,053 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:09:12,088 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-31 17:09:12,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [95214559] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:09:12,089 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:09:12,089 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2024-01-31 17:09:12,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [642043330] [2024-01-31 17:09:12,089 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:09:12,090 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-01-31 17:09:12,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:09:12,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-01-31 17:09:12,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2024-01-31 17:09:12,125 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 35 [2024-01-31 17:09:12,126 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 206 transitions, 2088 flow. Second operand has 13 states, 13 states have (on average 9.384615384615385) internal successors, (122), 13 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:09:12,126 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:09:12,126 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 35 [2024-01-31 17:09:12,126 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:09:12,681 INFO L124 PetriNetUnfolderBase]: 3542/5630 cut-off events. [2024-01-31 17:09:12,681 INFO L125 PetriNetUnfolderBase]: For 20538/20584 co-relation queries the response was YES. [2024-01-31 17:09:12,696 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22750 conditions, 5630 events. 3542/5630 cut-off events. For 20538/20584 co-relation queries the response was YES. Maximal size of possible extension queue 293. Compared 33465 event pairs, 1874 based on Foata normal form. 2/5455 useless extension candidates. Maximal degree in co-relation 21553. Up to 2127 conditions per place. [2024-01-31 17:09:12,715 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 272 selfloop transitions, 6 changer transitions 0/287 dead transitions. [2024-01-31 17:09:12,716 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 287 transitions, 3464 flow [2024-01-31 17:09:12,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-01-31 17:09:12,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-01-31 17:09:12,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 103 transitions. [2024-01-31 17:09:12,717 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49047619047619045 [2024-01-31 17:09:12,717 INFO L175 Difference]: Start difference. First operand has 127 places, 206 transitions, 2088 flow. Second operand 6 states and 103 transitions. [2024-01-31 17:09:12,717 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 287 transitions, 3464 flow [2024-01-31 17:09:12,773 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 287 transitions, 3453 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-01-31 17:09:12,776 INFO L231 Difference]: Finished difference. Result has 132 places, 154 transitions, 1547 flow [2024-01-31 17:09:12,776 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=1520, PETRI_DIFFERENCE_MINUEND_PLACES=125, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=152, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=146, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1547, PETRI_PLACES=132, PETRI_TRANSITIONS=154} [2024-01-31 17:09:12,777 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 95 predicate places. [2024-01-31 17:09:12,777 INFO L495 AbstractCegarLoop]: Abstraction has has 132 places, 154 transitions, 1547 flow [2024-01-31 17:09:12,777 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 9.384615384615385) internal successors, (122), 13 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:09:12,777 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:09:12,777 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:09:12,804 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-01-31 17:09:12,993 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-01-31 17:09:12,994 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 17:09:12,994 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:09:12,994 INFO L85 PathProgramCache]: Analyzing trace with hash 1695739149, now seen corresponding path program 7 times [2024-01-31 17:09:12,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:09:12,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [844915490] [2024-01-31 17:09:12,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:09:12,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:09:13,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:09:13,066 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-31 17:09:13,067 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:09:13,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [844915490] [2024-01-31 17:09:13,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [844915490] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:09:13,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1223326419] [2024-01-31 17:09:13,067 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-01-31 17:09:13,067 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:09:13,068 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:09:13,092 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 17:09:13,102 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-01-31 17:09:13,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:09:13,181 INFO L262 TraceCheckSpWp]: Trace formula consists of 223 conjuncts, 8 conjunts are in the unsatisfiable core [2024-01-31 17:09:13,186 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:09:13,236 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-31 17:09:13,236 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:09:13,278 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-31 17:09:13,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1223326419] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:09:13,280 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:09:13,280 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-01-31 17:09:13,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [684811868] [2024-01-31 17:09:13,281 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:09:13,281 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-01-31 17:09:13,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:09:13,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-01-31 17:09:13,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2024-01-31 17:09:13,296 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 35 [2024-01-31 17:09:13,297 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 154 transitions, 1547 flow. Second operand has 14 states, 14 states have (on average 9.857142857142858) internal successors, (138), 14 states have internal predecessors, (138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:09:13,297 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:09:13,297 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 35 [2024-01-31 17:09:13,297 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:09:13,865 INFO L124 PetriNetUnfolderBase]: 3492/5527 cut-off events. [2024-01-31 17:09:13,865 INFO L125 PetriNetUnfolderBase]: For 18309/18457 co-relation queries the response was YES. [2024-01-31 17:09:13,880 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23023 conditions, 5527 events. 3492/5527 cut-off events. For 18309/18457 co-relation queries the response was YES. Maximal size of possible extension queue 287. Compared 31747 event pairs, 1673 based on Foata normal form. 218/5742 useless extension candidates. Maximal degree in co-relation 21681. Up to 2106 conditions per place. [2024-01-31 17:09:13,896 INFO L140 encePairwiseOnDemand]: 28/35 looper letters, 151 selfloop transitions, 30 changer transitions 0/186 dead transitions. [2024-01-31 17:09:13,896 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 186 transitions, 2016 flow [2024-01-31 17:09:13,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-01-31 17:09:13,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-01-31 17:09:13,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 119 transitions. [2024-01-31 17:09:13,897 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4857142857142857 [2024-01-31 17:09:13,897 INFO L175 Difference]: Start difference. First operand has 132 places, 154 transitions, 1547 flow. Second operand 7 states and 119 transitions. [2024-01-31 17:09:13,897 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 186 transitions, 2016 flow [2024-01-31 17:09:13,950 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 186 transitions, 1987 flow, removed 4 selfloop flow, removed 4 redundant places. [2024-01-31 17:09:13,952 INFO L231 Difference]: Finished difference. Result has 135 places, 133 transitions, 1375 flow [2024-01-31 17:09:13,952 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=1286, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=132, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1375, PETRI_PLACES=135, PETRI_TRANSITIONS=133} [2024-01-31 17:09:13,953 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 98 predicate places. [2024-01-31 17:09:13,953 INFO L495 AbstractCegarLoop]: Abstraction has has 135 places, 133 transitions, 1375 flow [2024-01-31 17:09:13,953 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 9.857142857142858) internal successors, (138), 14 states have internal predecessors, (138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:09:13,953 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:09:13,953 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:09:13,964 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-01-31 17:09:14,155 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:09:14,155 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 17:09:14,156 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:09:14,156 INFO L85 PathProgramCache]: Analyzing trace with hash 302706863, now seen corresponding path program 8 times [2024-01-31 17:09:14,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:09:14,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [662361460] [2024-01-31 17:09:14,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:09:14,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:09:14,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:09:14,223 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:09:14,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:09:14,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [662361460] [2024-01-31 17:09:14,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [662361460] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:09:14,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1507016702] [2024-01-31 17:09:14,224 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-31 17:09:14,224 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:09:14,224 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:09:14,225 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 17:09:14,227 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-01-31 17:09:14,308 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-31 17:09:14,308 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 17:09:14,309 INFO L262 TraceCheckSpWp]: Trace formula consists of 223 conjuncts, 9 conjunts are in the unsatisfiable core [2024-01-31 17:09:14,310 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:09:14,399 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:09:14,399 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:09:14,447 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:09:14,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1507016702] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:09:14,447 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:09:14,447 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-01-31 17:09:14,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [301309674] [2024-01-31 17:09:14,447 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:09:14,448 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-01-31 17:09:14,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:09:14,449 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-01-31 17:09:14,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2024-01-31 17:09:14,478 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 35 [2024-01-31 17:09:14,479 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 133 transitions, 1375 flow. Second operand has 14 states, 14 states have (on average 9.571428571428571) internal successors, (134), 14 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:09:14,479 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:09:14,479 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 35 [2024-01-31 17:09:14,479 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:09:14,912 INFO L124 PetriNetUnfolderBase]: 2762/4411 cut-off events. [2024-01-31 17:09:14,912 INFO L125 PetriNetUnfolderBase]: For 17368/17483 co-relation queries the response was YES. [2024-01-31 17:09:14,922 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18228 conditions, 4411 events. 2762/4411 cut-off events. For 17368/17483 co-relation queries the response was YES. Maximal size of possible extension queue 217. Compared 24789 event pairs, 1342 based on Foata normal form. 278/4676 useless extension candidates. Maximal degree in co-relation 17446. Up to 1865 conditions per place. [2024-01-31 17:09:14,929 INFO L140 encePairwiseOnDemand]: 28/35 looper letters, 36 selfloop transitions, 3 changer transitions 106/150 dead transitions. [2024-01-31 17:09:14,929 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 150 transitions, 1714 flow [2024-01-31 17:09:14,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-01-31 17:09:14,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-01-31 17:09:14,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 118 transitions. [2024-01-31 17:09:14,930 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4816326530612245 [2024-01-31 17:09:14,930 INFO L175 Difference]: Start difference. First operand has 135 places, 133 transitions, 1375 flow. Second operand 7 states and 118 transitions. [2024-01-31 17:09:14,930 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 141 places, 150 transitions, 1714 flow [2024-01-31 17:09:14,976 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 150 transitions, 1565 flow, removed 6 selfloop flow, removed 11 redundant places. [2024-01-31 17:09:14,977 INFO L231 Difference]: Finished difference. Result has 131 places, 44 transitions, 253 flow [2024-01-31 17:09:14,977 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=985, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=105, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=253, PETRI_PLACES=131, PETRI_TRANSITIONS=44} [2024-01-31 17:09:14,978 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 94 predicate places. [2024-01-31 17:09:14,978 INFO L495 AbstractCegarLoop]: Abstraction has has 131 places, 44 transitions, 253 flow [2024-01-31 17:09:14,978 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 9.571428571428571) internal successors, (134), 14 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:09:14,978 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:09:14,979 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:09:14,992 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-01-31 17:09:15,192 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-01-31 17:09:15,193 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 17:09:15,193 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:09:15,193 INFO L85 PathProgramCache]: Analyzing trace with hash 532548902, now seen corresponding path program 9 times [2024-01-31 17:09:15,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:09:15,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [12954380] [2024-01-31 17:09:15,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:09:15,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:09:15,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:09:15,327 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:09:15,327 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:09:15,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [12954380] [2024-01-31 17:09:15,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [12954380] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:09:15,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1449558657] [2024-01-31 17:09:15,339 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-01-31 17:09:15,339 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:09:15,339 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:09:15,340 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 17:09:15,365 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-01-31 17:09:15,432 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-01-31 17:09:15,432 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 17:09:15,433 INFO L262 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-31 17:09:15,434 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:09:15,528 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:09:15,528 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:09:15,596 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:09:15,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1449558657] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:09:15,597 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:09:15,597 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2024-01-31 17:09:15,598 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1362705867] [2024-01-31 17:09:15,598 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:09:15,598 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-01-31 17:09:15,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:09:15,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-01-31 17:09:15,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=237, Unknown=0, NotChecked=0, Total=306 [2024-01-31 17:09:15,623 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 35 [2024-01-31 17:09:15,623 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 44 transitions, 253 flow. Second operand has 18 states, 18 states have (on average 7.833333333333333) internal successors, (141), 18 states have internal predecessors, (141), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:09:15,623 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:09:15,623 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 35 [2024-01-31 17:09:15,623 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:09:16,178 INFO L124 PetriNetUnfolderBase]: 2914/4260 cut-off events. [2024-01-31 17:09:16,179 INFO L125 PetriNetUnfolderBase]: For 9751/9769 co-relation queries the response was YES. [2024-01-31 17:09:16,188 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15861 conditions, 4260 events. 2914/4260 cut-off events. For 9751/9769 co-relation queries the response was YES. Maximal size of possible extension queue 155. Compared 20976 event pairs, 737 based on Foata normal form. 20/4015 useless extension candidates. Maximal degree in co-relation 15828. Up to 1639 conditions per place. [2024-01-31 17:09:16,201 INFO L140 encePairwiseOnDemand]: 25/35 looper letters, 148 selfloop transitions, 22 changer transitions 0/174 dead transitions. [2024-01-31 17:09:16,201 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 174 transitions, 1355 flow [2024-01-31 17:09:16,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-01-31 17:09:16,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-01-31 17:09:16,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 191 transitions. [2024-01-31 17:09:16,203 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4197802197802198 [2024-01-31 17:09:16,203 INFO L175 Difference]: Start difference. First operand has 131 places, 44 transitions, 253 flow. Second operand 13 states and 191 transitions. [2024-01-31 17:09:16,203 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 174 transitions, 1355 flow [2024-01-31 17:09:16,220 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 174 transitions, 1195 flow, removed 56 selfloop flow, removed 19 redundant places. [2024-01-31 17:09:16,222 INFO L231 Difference]: Finished difference. Result has 73 places, 60 transitions, 349 flow [2024-01-31 17:09:16,222 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=199, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=349, PETRI_PLACES=73, PETRI_TRANSITIONS=60} [2024-01-31 17:09:16,223 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 36 predicate places. [2024-01-31 17:09:16,223 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 60 transitions, 349 flow [2024-01-31 17:09:16,223 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 7.833333333333333) internal successors, (141), 18 states have internal predecessors, (141), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:09:16,223 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:09:16,224 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:09:16,235 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-01-31 17:09:16,435 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-01-31 17:09:16,435 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 17:09:16,436 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:09:16,436 INFO L85 PathProgramCache]: Analyzing trace with hash -1570483752, now seen corresponding path program 10 times [2024-01-31 17:09:16,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:09:16,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1228199023] [2024-01-31 17:09:16,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:09:16,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:09:16,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:09:16,541 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-31 17:09:16,541 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:09:16,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1228199023] [2024-01-31 17:09:16,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1228199023] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:09:16,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [604269560] [2024-01-31 17:09:16,541 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-01-31 17:09:16,541 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:09:16,542 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:09:16,542 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 17:09:16,567 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-01-31 17:09:16,619 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-01-31 17:09:16,619 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 17:09:16,620 INFO L262 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 8 conjunts are in the unsatisfiable core [2024-01-31 17:09:16,620 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:09:16,685 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-01-31 17:09:16,685 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:09:16,775 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-01-31 17:09:16,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [604269560] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:09:16,775 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:09:16,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 9] total 17 [2024-01-31 17:09:16,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [393893506] [2024-01-31 17:09:16,776 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:09:16,776 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-01-31 17:09:16,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:09:16,777 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-01-31 17:09:16,777 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=215, Unknown=0, NotChecked=0, Total=272 [2024-01-31 17:09:16,802 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 35 [2024-01-31 17:09:16,802 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 60 transitions, 349 flow. Second operand has 17 states, 17 states have (on average 7.647058823529412) internal successors, (130), 17 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:09:16,803 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:09:16,803 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 35 [2024-01-31 17:09:16,803 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:09:18,205 INFO L124 PetriNetUnfolderBase]: 7167/10271 cut-off events. [2024-01-31 17:09:18,206 INFO L125 PetriNetUnfolderBase]: For 17969/17969 co-relation queries the response was YES. [2024-01-31 17:09:18,221 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37638 conditions, 10271 events. 7167/10271 cut-off events. For 17969/17969 co-relation queries the response was YES. Maximal size of possible extension queue 254. Compared 50531 event pairs, 167 based on Foata normal form. 24/10295 useless extension candidates. Maximal degree in co-relation 37616. Up to 3809 conditions per place. [2024-01-31 17:09:18,251 INFO L140 encePairwiseOnDemand]: 21/35 looper letters, 313 selfloop transitions, 179 changer transitions 0/493 dead transitions. [2024-01-31 17:09:18,251 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 493 transitions, 3820 flow [2024-01-31 17:09:18,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2024-01-31 17:09:18,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2024-01-31 17:09:18,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 492 transitions. [2024-01-31 17:09:18,253 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3699248120300752 [2024-01-31 17:09:18,253 INFO L175 Difference]: Start difference. First operand has 73 places, 60 transitions, 349 flow. Second operand 38 states and 492 transitions. [2024-01-31 17:09:18,253 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 493 transitions, 3820 flow [2024-01-31 17:09:18,285 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 493 transitions, 3807 flow, removed 3 selfloop flow, removed 4 redundant places. [2024-01-31 17:09:18,288 INFO L231 Difference]: Finished difference. Result has 124 places, 223 transitions, 2153 flow [2024-01-31 17:09:18,289 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=340, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=2153, PETRI_PLACES=124, PETRI_TRANSITIONS=223} [2024-01-31 17:09:18,289 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 87 predicate places. [2024-01-31 17:09:18,289 INFO L495 AbstractCegarLoop]: Abstraction has has 124 places, 223 transitions, 2153 flow [2024-01-31 17:09:18,289 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 7.647058823529412) internal successors, (130), 17 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:09:18,289 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:09:18,290 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:09:18,304 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-01-31 17:09:18,503 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-01-31 17:09:18,503 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 17:09:18,503 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:09:18,503 INFO L85 PathProgramCache]: Analyzing trace with hash 649604348, now seen corresponding path program 11 times [2024-01-31 17:09:18,503 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:09:18,503 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2035661234] [2024-01-31 17:09:18,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:09:18,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:09:18,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:09:18,594 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-01-31 17:09:18,595 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:09:18,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2035661234] [2024-01-31 17:09:18,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2035661234] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:09:18,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2066274045] [2024-01-31 17:09:18,595 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-01-31 17:09:18,595 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:09:18,596 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:09:18,596 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 17:09:18,620 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-01-31 17:09:18,693 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-01-31 17:09:18,693 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 17:09:18,694 INFO L262 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 8 conjunts are in the unsatisfiable core [2024-01-31 17:09:18,698 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:09:18,783 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-01-31 17:09:18,784 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:09:18,851 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-01-31 17:09:18,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2066274045] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:09:18,852 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:09:18,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 9] total 17 [2024-01-31 17:09:18,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [47262055] [2024-01-31 17:09:18,852 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:09:18,853 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-01-31 17:09:18,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:09:18,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-01-31 17:09:18,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=221, Unknown=0, NotChecked=0, Total=272 [2024-01-31 17:09:18,878 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 35 [2024-01-31 17:09:18,878 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 223 transitions, 2153 flow. Second operand has 17 states, 17 states have (on average 7.529411764705882) internal successors, (128), 17 states have internal predecessors, (128), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:09:18,878 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:09:18,878 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 35 [2024-01-31 17:09:18,878 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:09:21,462 INFO L124 PetriNetUnfolderBase]: 11178/15950 cut-off events. [2024-01-31 17:09:21,462 INFO L125 PetriNetUnfolderBase]: For 71835/71835 co-relation queries the response was YES. [2024-01-31 17:09:21,503 INFO L83 FinitePrefix]: Finished finitePrefix Result has 72589 conditions, 15950 events. 11178/15950 cut-off events. For 71835/71835 co-relation queries the response was YES. Maximal size of possible extension queue 404. Compared 84451 event pairs, 714 based on Foata normal form. 26/15976 useless extension candidates. Maximal degree in co-relation 72549. Up to 6495 conditions per place. [2024-01-31 17:09:21,557 INFO L140 encePairwiseOnDemand]: 20/35 looper letters, 361 selfloop transitions, 477 changer transitions 0/839 dead transitions. [2024-01-31 17:09:21,557 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 839 transitions, 8581 flow [2024-01-31 17:09:21,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2024-01-31 17:09:21,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2024-01-31 17:09:21,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 595 transitions. [2024-01-31 17:09:21,559 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38636363636363635 [2024-01-31 17:09:21,559 INFO L175 Difference]: Start difference. First operand has 124 places, 223 transitions, 2153 flow. Second operand 44 states and 595 transitions. [2024-01-31 17:09:21,559 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 167 places, 839 transitions, 8581 flow [2024-01-31 17:09:22,119 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 162 places, 839 transitions, 8370 flow, removed 44 selfloop flow, removed 5 redundant places. [2024-01-31 17:09:22,126 INFO L231 Difference]: Finished difference. Result has 180 places, 544 transitions, 6793 flow [2024-01-31 17:09:22,126 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=2088, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=223, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=165, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=44, PETRI_FLOW=6793, PETRI_PLACES=180, PETRI_TRANSITIONS=544} [2024-01-31 17:09:22,127 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 143 predicate places. [2024-01-31 17:09:22,127 INFO L495 AbstractCegarLoop]: Abstraction has has 180 places, 544 transitions, 6793 flow [2024-01-31 17:09:22,127 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 7.529411764705882) internal successors, (128), 17 states have internal predecessors, (128), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:09:22,127 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:09:22,127 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:09:22,141 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-01-31 17:09:22,339 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-01-31 17:09:22,339 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 17:09:22,339 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:09:22,339 INFO L85 PathProgramCache]: Analyzing trace with hash -921426618, now seen corresponding path program 12 times [2024-01-31 17:09:22,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:09:22,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1525746133] [2024-01-31 17:09:22,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:09:22,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:09:22,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:09:22,419 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-01-31 17:09:22,419 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:09:22,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1525746133] [2024-01-31 17:09:22,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1525746133] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:09:22,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2131187990] [2024-01-31 17:09:22,420 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-01-31 17:09:22,420 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:09:22,420 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:09:22,437 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 17:09:22,474 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-01-31 17:09:22,576 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-01-31 17:09:22,576 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 17:09:22,577 INFO L262 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 8 conjunts are in the unsatisfiable core [2024-01-31 17:09:22,579 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:09:22,654 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-01-31 17:09:22,654 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:09:22,729 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-01-31 17:09:22,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2131187990] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:09:22,729 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:09:22,729 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 9] total 18 [2024-01-31 17:09:22,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1352974675] [2024-01-31 17:09:22,730 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:09:22,730 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-01-31 17:09:22,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:09:22,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-01-31 17:09:22,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=244, Unknown=0, NotChecked=0, Total=306 [2024-01-31 17:09:22,750 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 35 [2024-01-31 17:09:22,750 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 180 places, 544 transitions, 6793 flow. Second operand has 18 states, 18 states have (on average 6.777777777777778) internal successors, (122), 18 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:09:22,751 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:09:22,751 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 35 [2024-01-31 17:09:22,751 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:09:28,587 INFO L124 PetriNetUnfolderBase]: 16832/23800 cut-off events. [2024-01-31 17:09:28,587 INFO L125 PetriNetUnfolderBase]: For 156264/156264 co-relation queries the response was YES. [2024-01-31 17:09:28,669 INFO L83 FinitePrefix]: Finished finitePrefix Result has 124588 conditions, 23800 events. 16832/23800 cut-off events. For 156264/156264 co-relation queries the response was YES. Maximal size of possible extension queue 586. Compared 130553 event pairs, 569 based on Foata normal form. 26/23826 useless extension candidates. Maximal degree in co-relation 124530. Up to 9627 conditions per place. [2024-01-31 17:09:28,750 INFO L140 encePairwiseOnDemand]: 20/35 looper letters, 797 selfloop transitions, 746 changer transitions 0/1544 dead transitions. [2024-01-31 17:09:28,750 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 280 places, 1544 transitions, 17932 flow [2024-01-31 17:09:28,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 101 states. [2024-01-31 17:09:28,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 101 states. [2024-01-31 17:09:28,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 1368 transitions. [2024-01-31 17:09:28,753 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.386987270155587 [2024-01-31 17:09:28,753 INFO L175 Difference]: Start difference. First operand has 180 places, 544 transitions, 6793 flow. Second operand 101 states and 1368 transitions. [2024-01-31 17:09:28,753 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 280 places, 1544 transitions, 17932 flow [2024-01-31 17:09:30,732 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 274 places, 1544 transitions, 17085 flow, removed 255 selfloop flow, removed 6 redundant places. [2024-01-31 17:09:30,746 INFO L231 Difference]: Finished difference. Result has 310 places, 897 transitions, 13128 flow [2024-01-31 17:09:30,746 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=6345, PETRI_DIFFERENCE_MINUEND_PLACES=174, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=544, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=411, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=101, PETRI_FLOW=13128, PETRI_PLACES=310, PETRI_TRANSITIONS=897} [2024-01-31 17:09:30,747 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 273 predicate places. [2024-01-31 17:09:30,747 INFO L495 AbstractCegarLoop]: Abstraction has has 310 places, 897 transitions, 13128 flow [2024-01-31 17:09:30,748 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 6.777777777777778) internal successors, (122), 18 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:09:30,748 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:09:30,748 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:09:30,762 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-01-31 17:09:30,962 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:09:30,963 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 17:09:30,963 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:09:30,963 INFO L85 PathProgramCache]: Analyzing trace with hash -938538064, now seen corresponding path program 13 times [2024-01-31 17:09:30,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:09:30,963 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1398592281] [2024-01-31 17:09:30,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:09:30,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:09:30,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:09:31,068 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-01-31 17:09:31,068 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:09:31,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1398592281] [2024-01-31 17:09:31,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1398592281] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:09:31,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [503304039] [2024-01-31 17:09:31,069 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-01-31 17:09:31,069 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:09:31,069 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:09:31,070 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 17:09:31,071 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-01-31 17:09:31,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:09:31,161 INFO L262 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-31 17:09:31,162 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:09:31,264 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-01-31 17:09:31,264 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:09:31,349 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-01-31 17:09:31,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [503304039] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:09:31,349 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:09:31,349 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 19 [2024-01-31 17:09:31,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [197098699] [2024-01-31 17:09:31,349 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:09:31,349 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-01-31 17:09:31,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:09:31,350 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-01-31 17:09:31,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=297, Unknown=0, NotChecked=0, Total=380 [2024-01-31 17:09:31,383 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 35 [2024-01-31 17:09:31,383 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 310 places, 897 transitions, 13128 flow. Second operand has 20 states, 20 states have (on average 7.8) internal successors, (156), 20 states have internal predecessors, (156), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:09:31,383 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:09:31,383 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 35 [2024-01-31 17:09:31,384 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:09:36,066 INFO L124 PetriNetUnfolderBase]: 13882/19806 cut-off events. [2024-01-31 17:09:36,067 INFO L125 PetriNetUnfolderBase]: For 150647/150647 co-relation queries the response was YES. [2024-01-31 17:09:36,179 INFO L83 FinitePrefix]: Finished finitePrefix Result has 114398 conditions, 19806 events. 13882/19806 cut-off events. For 150647/150647 co-relation queries the response was YES. Maximal size of possible extension queue 638. Compared 115791 event pairs, 1137 based on Foata normal form. 20/19818 useless extension candidates. Maximal degree in co-relation 114304. Up to 9035 conditions per place. [2024-01-31 17:09:36,257 INFO L140 encePairwiseOnDemand]: 23/35 looper letters, 659 selfloop transitions, 605 changer transitions 0/1268 dead transitions. [2024-01-31 17:09:36,258 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 336 places, 1268 transitions, 19259 flow [2024-01-31 17:09:36,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-01-31 17:09:36,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2024-01-31 17:09:36,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 434 transitions. [2024-01-31 17:09:36,261 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45925925925925926 [2024-01-31 17:09:36,261 INFO L175 Difference]: Start difference. First operand has 310 places, 897 transitions, 13128 flow. Second operand 27 states and 434 transitions. [2024-01-31 17:09:36,261 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 336 places, 1268 transitions, 19259 flow [2024-01-31 17:09:39,025 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 320 places, 1268 transitions, 17323 flow, removed 538 selfloop flow, removed 16 redundant places. [2024-01-31 17:09:39,039 INFO L231 Difference]: Finished difference. Result has 327 places, 1012 transitions, 14839 flow [2024-01-31 17:09:39,039 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=11807, PETRI_DIFFERENCE_MINUEND_PLACES=294, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=897, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=505, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=367, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=14839, PETRI_PLACES=327, PETRI_TRANSITIONS=1012} [2024-01-31 17:09:39,040 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 290 predicate places. [2024-01-31 17:09:39,040 INFO L495 AbstractCegarLoop]: Abstraction has has 327 places, 1012 transitions, 14839 flow [2024-01-31 17:09:39,040 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 7.8) internal successors, (156), 20 states have internal predecessors, (156), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:09:39,040 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:09:39,040 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:09:39,051 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2024-01-31 17:09:39,251 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-01-31 17:09:39,251 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 17:09:39,251 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:09:39,252 INFO L85 PathProgramCache]: Analyzing trace with hash 1806762052, now seen corresponding path program 14 times [2024-01-31 17:09:39,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:09:39,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [442718311] [2024-01-31 17:09:39,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:09:39,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:09:39,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:09:39,336 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-01-31 17:09:39,337 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:09:39,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [442718311] [2024-01-31 17:09:39,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [442718311] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:09:39,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1479160616] [2024-01-31 17:09:39,337 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-31 17:09:39,337 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:09:39,337 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:09:39,338 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 17:09:39,340 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-01-31 17:09:39,431 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-31 17:09:39,431 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 17:09:39,432 INFO L262 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-31 17:09:39,433 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:09:39,521 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-01-31 17:09:39,521 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:09:39,610 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-01-31 17:09:39,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1479160616] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:09:39,610 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:09:39,610 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 20 [2024-01-31 17:09:39,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1994349407] [2024-01-31 17:09:39,610 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:09:39,610 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-01-31 17:09:39,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:09:39,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-01-31 17:09:39,611 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=332, Unknown=0, NotChecked=0, Total=420 [2024-01-31 17:09:39,641 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 35 [2024-01-31 17:09:39,642 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 327 places, 1012 transitions, 14839 flow. Second operand has 21 states, 21 states have (on average 7.238095238095238) internal successors, (152), 21 states have internal predecessors, (152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:09:39,642 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:09:39,642 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 35 [2024-01-31 17:09:39,642 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:09:44,351 INFO L124 PetriNetUnfolderBase]: 15296/21825 cut-off events. [2024-01-31 17:09:44,352 INFO L125 PetriNetUnfolderBase]: For 162712/162712 co-relation queries the response was YES. [2024-01-31 17:09:44,517 INFO L83 FinitePrefix]: Finished finitePrefix Result has 124281 conditions, 21825 events. 15296/21825 cut-off events. For 162712/162712 co-relation queries the response was YES. Maximal size of possible extension queue 696. Compared 129366 event pairs, 1961 based on Foata normal form. 18/21827 useless extension candidates. Maximal degree in co-relation 124192. Up to 10071 conditions per place. [2024-01-31 17:09:44,610 INFO L140 encePairwiseOnDemand]: 24/35 looper letters, 728 selfloop transitions, 538 changer transitions 0/1270 dead transitions. [2024-01-31 17:09:44,610 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 345 places, 1270 transitions, 19788 flow [2024-01-31 17:09:44,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-01-31 17:09:44,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-01-31 17:09:44,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 295 transitions. [2024-01-31 17:09:44,616 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44360902255639095 [2024-01-31 17:09:44,616 INFO L175 Difference]: Start difference. First operand has 327 places, 1012 transitions, 14839 flow. Second operand 19 states and 295 transitions. [2024-01-31 17:09:44,616 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 345 places, 1270 transitions, 19788 flow [2024-01-31 17:09:47,084 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 330 places, 1270 transitions, 19177 flow, removed 77 selfloop flow, removed 15 redundant places. [2024-01-31 17:09:47,100 INFO L231 Difference]: Finished difference. Result has 335 places, 1084 transitions, 17051 flow [2024-01-31 17:09:47,101 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=14228, PETRI_DIFFERENCE_MINUEND_PLACES=312, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1009, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=463, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=501, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=17051, PETRI_PLACES=335, PETRI_TRANSITIONS=1084} [2024-01-31 17:09:47,101 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 298 predicate places. [2024-01-31 17:09:47,101 INFO L495 AbstractCegarLoop]: Abstraction has has 335 places, 1084 transitions, 17051 flow [2024-01-31 17:09:47,101 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 7.238095238095238) internal successors, (152), 21 states have internal predecessors, (152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:09:47,101 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:09:47,101 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:09:47,112 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2024-01-31 17:09:47,313 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:09:47,313 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 17:09:47,328 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:09:47,329 INFO L85 PathProgramCache]: Analyzing trace with hash -63900986, now seen corresponding path program 15 times [2024-01-31 17:09:47,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:09:47,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1020846126] [2024-01-31 17:09:47,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:09:47,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:09:47,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:09:47,440 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-01-31 17:09:47,440 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:09:47,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1020846126] [2024-01-31 17:09:47,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1020846126] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:09:47,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [798972715] [2024-01-31 17:09:47,441 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-01-31 17:09:47,441 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:09:47,441 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:09:47,460 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 17:09:47,509 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-01-31 17:09:47,579 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-01-31 17:09:47,579 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 17:09:47,580 INFO L262 TraceCheckSpWp]: Trace formula consists of 202 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-31 17:09:47,581 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:09:47,666 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-01-31 17:09:47,666 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:09:47,745 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-01-31 17:09:47,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [798972715] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:09:47,745 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:09:47,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 18 [2024-01-31 17:09:47,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [605181438] [2024-01-31 17:09:47,745 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:09:47,746 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-01-31 17:09:47,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:09:47,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-01-31 17:09:47,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=264, Unknown=0, NotChecked=0, Total=342 [2024-01-31 17:09:47,776 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 35 [2024-01-31 17:09:47,776 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 335 places, 1084 transitions, 17051 flow. Second operand has 19 states, 19 states have (on average 7.368421052631579) internal successors, (140), 19 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:09:47,777 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:09:47,777 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 35 [2024-01-31 17:09:47,777 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:09:52,839 INFO L124 PetriNetUnfolderBase]: 15444/21993 cut-off events. [2024-01-31 17:09:52,840 INFO L125 PetriNetUnfolderBase]: For 205464/205464 co-relation queries the response was YES. [2024-01-31 17:09:53,086 INFO L83 FinitePrefix]: Finished finitePrefix Result has 130350 conditions, 21993 events. 15444/21993 cut-off events. For 205464/205464 co-relation queries the response was YES. Maximal size of possible extension queue 701. Compared 129565 event pairs, 1991 based on Foata normal form. 20/22006 useless extension candidates. Maximal degree in co-relation 130263. Up to 10221 conditions per place. [2024-01-31 17:09:53,175 INFO L140 encePairwiseOnDemand]: 23/35 looper letters, 696 selfloop transitions, 529 changer transitions 0/1229 dead transitions. [2024-01-31 17:09:53,175 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 351 places, 1229 transitions, 20416 flow [2024-01-31 17:09:53,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-01-31 17:09:53,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-01-31 17:09:53,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 257 transitions. [2024-01-31 17:09:53,176 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4319327731092437 [2024-01-31 17:09:53,176 INFO L175 Difference]: Start difference. First operand has 335 places, 1084 transitions, 17051 flow. Second operand 17 states and 257 transitions. [2024-01-31 17:09:53,176 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 351 places, 1229 transitions, 20416 flow [2024-01-31 17:09:55,589 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 343 places, 1229 transitions, 20238 flow, removed 33 selfloop flow, removed 8 redundant places. [2024-01-31 17:09:55,606 INFO L231 Difference]: Finished difference. Result has 345 places, 1090 transitions, 18102 flow [2024-01-31 17:09:55,606 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=16897, PETRI_DIFFERENCE_MINUEND_PLACES=327, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1084, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=523, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=558, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=18102, PETRI_PLACES=345, PETRI_TRANSITIONS=1090} [2024-01-31 17:09:55,607 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 308 predicate places. [2024-01-31 17:09:55,607 INFO L495 AbstractCegarLoop]: Abstraction has has 345 places, 1090 transitions, 18102 flow [2024-01-31 17:09:55,607 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 7.368421052631579) internal successors, (140), 19 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:09:55,607 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:09:55,607 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:09:55,621 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2024-01-31 17:09:55,819 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:09:55,819 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 17:09:55,819 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:09:55,819 INFO L85 PathProgramCache]: Analyzing trace with hash 2062839942, now seen corresponding path program 16 times [2024-01-31 17:09:55,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:09:55,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [814557560] [2024-01-31 17:09:55,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:09:55,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:09:55,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:09:55,913 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-01-31 17:09:55,914 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:09:55,914 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [814557560] [2024-01-31 17:09:55,914 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [814557560] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:09:55,914 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1542133832] [2024-01-31 17:09:55,914 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-01-31 17:09:55,914 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:09:55,914 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:09:55,915 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 17:09:55,916 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2024-01-31 17:09:56,009 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-01-31 17:09:56,010 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 17:09:56,010 INFO L262 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 8 conjunts are in the unsatisfiable core [2024-01-31 17:09:56,011 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:09:56,192 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-01-31 17:09:56,192 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:09:56,270 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-01-31 17:09:56,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1542133832] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:09:56,270 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:09:56,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 9] total 19 [2024-01-31 17:09:56,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [302106856] [2024-01-31 17:09:56,271 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:09:56,271 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-01-31 17:09:56,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:09:56,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-01-31 17:09:56,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=275, Unknown=0, NotChecked=0, Total=342 [2024-01-31 17:09:56,288 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 35 [2024-01-31 17:09:56,289 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 345 places, 1090 transitions, 18102 flow. Second operand has 19 states, 19 states have (on average 6.842105263157895) internal successors, (130), 19 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:09:56,289 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:09:56,289 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 35 [2024-01-31 17:09:56,289 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:10:07,477 INFO L124 PetriNetUnfolderBase]: 32577/45915 cut-off events. [2024-01-31 17:10:07,478 INFO L125 PetriNetUnfolderBase]: For 474631/474631 co-relation queries the response was YES. [2024-01-31 17:10:08,130 INFO L83 FinitePrefix]: Finished finitePrefix Result has 275996 conditions, 45915 events. 32577/45915 cut-off events. For 474631/474631 co-relation queries the response was YES. Maximal size of possible extension queue 1134. Compared 274937 event pairs, 2825 based on Foata normal form. 24/45939 useless extension candidates. Maximal degree in co-relation 275910. Up to 19291 conditions per place. [2024-01-31 17:10:08,309 INFO L140 encePairwiseOnDemand]: 21/35 looper letters, 801 selfloop transitions, 1229 changer transitions 0/2031 dead transitions. [2024-01-31 17:10:08,310 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 412 places, 2031 transitions, 33243 flow [2024-01-31 17:10:08,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2024-01-31 17:10:08,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 68 states. [2024-01-31 17:10:08,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 918 transitions. [2024-01-31 17:10:08,312 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38571428571428573 [2024-01-31 17:10:08,312 INFO L175 Difference]: Start difference. First operand has 345 places, 1090 transitions, 18102 flow. Second operand 68 states and 918 transitions. [2024-01-31 17:10:08,312 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 412 places, 2031 transitions, 33243 flow [2024-01-31 17:10:16,395 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 404 places, 2031 transitions, 32713 flow, removed 0 selfloop flow, removed 8 redundant places. [2024-01-31 17:10:16,421 INFO L231 Difference]: Finished difference. Result has 434 places, 1579 transitions, 30062 flow [2024-01-31 17:10:16,422 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=17731, PETRI_DIFFERENCE_MINUEND_PLACES=337, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1090, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=776, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=254, PETRI_DIFFERENCE_SUBTRAHEND_STATES=68, PETRI_FLOW=30062, PETRI_PLACES=434, PETRI_TRANSITIONS=1579} [2024-01-31 17:10:16,422 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 397 predicate places. [2024-01-31 17:10:16,422 INFO L495 AbstractCegarLoop]: Abstraction has has 434 places, 1579 transitions, 30062 flow [2024-01-31 17:10:16,423 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 6.842105263157895) internal successors, (130), 19 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:10:16,423 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:10:16,423 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:10:16,434 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Ended with exit code 0 [2024-01-31 17:10:16,633 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:10:16,634 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 17:10:16,634 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:10:16,634 INFO L85 PathProgramCache]: Analyzing trace with hash -1492881424, now seen corresponding path program 17 times [2024-01-31 17:10:16,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:10:16,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1180589460] [2024-01-31 17:10:16,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:10:16,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:10:16,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:10:16,748 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-01-31 17:10:16,749 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:10:16,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1180589460] [2024-01-31 17:10:16,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1180589460] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:10:16,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1340907159] [2024-01-31 17:10:16,749 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-01-31 17:10:16,749 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:10:16,749 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:10:16,750 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 17:10:16,751 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2024-01-31 17:10:16,875 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-01-31 17:10:16,876 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 17:10:16,877 INFO L262 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 8 conjunts are in the unsatisfiable core [2024-01-31 17:10:16,878 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:10:16,944 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-01-31 17:10:16,945 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:10:17,021 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-01-31 17:10:17,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1340907159] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:10:17,022 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:10:17,022 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 9] total 19 [2024-01-31 17:10:17,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1636526585] [2024-01-31 17:10:17,022 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:10:17,023 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-01-31 17:10:17,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:10:17,024 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-01-31 17:10:17,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=274, Unknown=0, NotChecked=0, Total=342 [2024-01-31 17:10:17,049 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 35 [2024-01-31 17:10:17,050 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 434 places, 1579 transitions, 30062 flow. Second operand has 19 states, 19 states have (on average 6.684210526315789) internal successors, (127), 19 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:10:17,050 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:10:17,050 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 35 [2024-01-31 17:10:17,050 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand