./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-more-nonblocking-counter-alt2.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-nonblocking-counter-alt2.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-nonblocking-counter-alt2.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-more-nonblocking-counter-alt2.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:10:30,412 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-31 17:10:30,483 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-31 17:10:30,486 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-31 17:10:30,486 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-31 17:10:30,511 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-31 17:10:30,512 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-31 17:10:30,512 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-31 17:10:30,512 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-31 17:10:30,513 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-31 17:10:30,513 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-31 17:10:30,513 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-31 17:10:30,514 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-31 17:10:30,514 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-31 17:10:30,514 INFO L153 SettingsManager]: * Use SBE=true [2024-01-31 17:10:30,515 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-31 17:10:30,515 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-31 17:10:30,515 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-31 17:10:30,515 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-31 17:10:30,516 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-31 17:10:30,528 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-31 17:10:30,528 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-31 17:10:30,529 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-31 17:10:30,529 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-31 17:10:30,529 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-31 17:10:30,529 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-31 17:10:30,529 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-31 17:10:30,529 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-31 17:10:30,530 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-31 17:10:30,530 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-31 17:10:30,530 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-31 17:10:30,530 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-31 17:10:30,530 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-31 17:10:30,530 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-31 17:10:30,531 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-31 17:10:30,531 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-31 17:10:30,531 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-31 17:10:30,531 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-31 17:10:30,531 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-31 17:10:30,531 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-31 17:10:30,531 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-31 17:10:30,532 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-31 17:10:30,532 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-31 17:10:30,532 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:10:30,698 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-31 17:10:30,723 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-31 17:10:30,725 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-31 17:10:30,726 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-31 17:10:30,726 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-31 17:10:30,727 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-nonblocking-counter-alt2.wvr.yml/witness.yml [2024-01-31 17:10:30,818 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-31 17:10:30,818 INFO L274 PluginConnector]: CDTParser initialized [2024-01-31 17:10:30,820 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-more-nonblocking-counter-alt2.wvr.c [2024-01-31 17:10:31,846 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-31 17:10:32,027 INFO L384 CDTParser]: Found 1 translation units. [2024-01-31 17:10:32,028 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-nonblocking-counter-alt2.wvr.c [2024-01-31 17:10:32,034 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4b17d3c2a/48badd57968f41699a00128f350130d2/FLAG71c260abb [2024-01-31 17:10:32,047 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4b17d3c2a/48badd57968f41699a00128f350130d2 [2024-01-31 17:10:32,049 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-31 17:10:32,049 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-31 17:10:32,051 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-31 17:10:32,052 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-31 17:10:32,055 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-31 17:10:32,055 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 05:10:30" (1/2) ... [2024-01-31 17:10:32,056 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1968ad2c and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 05:10:32, skipping insertion in model container [2024-01-31 17:10:32,056 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 05:10:30" (1/2) ... [2024-01-31 17:10:32,057 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@35bfd898 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 05:10:32, skipping insertion in model container [2024-01-31 17:10:32,058 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 05:10:32" (2/2) ... [2024-01-31 17:10:32,058 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1968ad2c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:10:32, skipping insertion in model container [2024-01-31 17:10:32,058 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 05:10:32" (2/2) ... [2024-01-31 17:10:32,058 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-31 17:10:32,085 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-31 17:10:32,086 INFO L98 nessWitnessExtractor]: Location invariant after [L51-L51] (unsigned long )_argptr == 0UL [2024-01-31 17:10:32,101 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-01-31 17:10:32,251 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-nonblocking-counter-alt2.wvr.c[2173,2186] [2024-01-31 17:10:32,262 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-31 17:10:32,280 INFO L204 MainTranslator]: Completed pre-run [2024-01-31 17:10:32,298 WARN L424 MainDispatcher]: Unable to annotate unsigned int with a witness entry [2024-01-31 17:10:32,307 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-nonblocking-counter-alt2.wvr.c[2173,2186] [2024-01-31 17:10:32,313 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-31 17:10:32,334 INFO L208 MainTranslator]: Completed translation [2024-01-31 17:10:32,335 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:10:32 WrapperNode [2024-01-31 17:10:32,335 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-31 17:10:32,336 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-31 17:10:32,336 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-31 17:10:32,336 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-31 17:10:32,362 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:10:32" (1/1) ... [2024-01-31 17:10:32,370 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:10:32" (1/1) ... [2024-01-31 17:10:32,395 INFO L138 Inliner]: procedures = 21, calls = 24, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 56 [2024-01-31 17:10:32,395 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-31 17:10:32,397 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-31 17:10:32,397 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-31 17:10:32,397 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-31 17:10:32,406 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:10:32" (1/1) ... [2024-01-31 17:10:32,406 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:10:32" (1/1) ... [2024-01-31 17:10:32,418 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:10:32" (1/1) ... [2024-01-31 17:10:32,434 INFO L175 MemorySlicer]: Split 6 memory accesses to 3 slices as follows [2, 2, 2]. 33 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0]. The 2 writes are split as follows [0, 1, 1]. [2024-01-31 17:10:32,437 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:10:32" (1/1) ... [2024-01-31 17:10:32,437 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:10:32" (1/1) ... [2024-01-31 17:10:32,445 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:10:32" (1/1) ... [2024-01-31 17:10:32,449 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:10:32" (1/1) ... [2024-01-31 17:10:32,454 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:10:32" (1/1) ... [2024-01-31 17:10:32,459 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:10:32" (1/1) ... [2024-01-31 17:10:32,461 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-31 17:10:32,463 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-31 17:10:32,463 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-31 17:10:32,463 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-31 17:10:32,464 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:10:32" (1/1) ... [2024-01-31 17:10:32,469 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-31 17:10:32,480 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:10:32,494 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:10:32,510 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:10:32,536 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-31 17:10:32,536 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-01-31 17:10:32,537 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-01-31 17:10:32,537 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-01-31 17:10:32,537 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-01-31 17:10:32,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-31 17:10:32,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-31 17:10:32,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-31 17:10:32,537 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-31 17:10:32,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-31 17:10:32,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-31 17:10:32,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-31 17:10:32,538 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-01-31 17:10:32,538 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-01-31 17:10:32,538 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-31 17:10:32,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-31 17:10:32,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-01-31 17:10:32,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-01-31 17:10:32,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-01-31 17:10:32,540 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-31 17:10:32,541 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:10:32,658 INFO L244 CfgBuilder]: Building ICFG [2024-01-31 17:10:32,698 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-31 17:10:32,828 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-31 17:10:32,828 INFO L293 CfgBuilder]: Performing block encoding [2024-01-31 17:10:32,956 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-31 17:10:32,959 INFO L320 CfgBuilder]: Removed 2 assume(true) statements. [2024-01-31 17:10:32,969 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 05:10:32 BoogieIcfgContainer [2024-01-31 17:10:32,969 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-31 17:10:32,971 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-31 17:10:32,971 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-31 17:10:32,974 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-31 17:10:32,974 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 05:10:30" (1/4) ... [2024-01-31 17:10:32,975 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2468a30 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 31.01 05:10:32, skipping insertion in model container [2024-01-31 17:10:32,975 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.01 05:10:32" (2/4) ... [2024-01-31 17:10:32,975 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2468a30 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.01 05:10:32, skipping insertion in model container [2024-01-31 17:10:32,975 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:10:32" (3/4) ... [2024-01-31 17:10:32,975 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2468a30 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.01 05:10:32, skipping insertion in model container [2024-01-31 17:10:32,975 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 05:10:32" (4/4) ... [2024-01-31 17:10:32,977 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-nonblocking-counter-alt2.wvr.c [2024-01-31 17:10:32,996 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-31 17:10:32,996 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-01-31 17:10:32,997 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-31 17:10:33,051 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-01-31 17:10:33,082 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 27 places, 22 transitions, 58 flow [2024-01-31 17:10:33,114 INFO L124 PetriNetUnfolderBase]: 2/20 cut-off events. [2024-01-31 17:10:33,114 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-01-31 17:10:33,117 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29 conditions, 20 events. 2/20 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 19 event pairs, 0 based on Foata normal form. 0/17 useless extension candidates. Maximal degree in co-relation 14. Up to 2 conditions per place. [2024-01-31 17:10:33,117 INFO L82 GeneralOperation]: Start removeDead. Operand has 27 places, 22 transitions, 58 flow [2024-01-31 17:10:33,121 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 24 places, 19 transitions, 50 flow [2024-01-31 17:10:33,129 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-31 17:10:33,134 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;@297fddf7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-31 17:10:33,135 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-01-31 17:10:33,152 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-31 17:10:33,152 INFO L124 PetriNetUnfolderBase]: 2/18 cut-off events. [2024-01-31 17:10:33,152 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-01-31 17:10:33,152 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:10:33,153 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:10:33,153 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-31 17:10:33,157 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:10:33,157 INFO L85 PathProgramCache]: Analyzing trace with hash -710098005, now seen corresponding path program 1 times [2024-01-31 17:10:33,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:10:33,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [388487063] [2024-01-31 17:10:33,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:10:33,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:10:33,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:10:33,452 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:10:33,452 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:10:33,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [388487063] [2024-01-31 17:10:33,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [388487063] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 17:10:33,454 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 17:10:33,454 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-31 17:10:33,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [548146666] [2024-01-31 17:10:33,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 17:10:33,466 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-31 17:10:33,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:10:33,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-31 17:10:33,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-31 17:10:33,516 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 22 [2024-01-31 17:10:33,519 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 24 places, 19 transitions, 50 flow. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:10:33,519 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:10:33,519 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 22 [2024-01-31 17:10:33,520 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:10:33,594 INFO L124 PetriNetUnfolderBase]: 79/159 cut-off events. [2024-01-31 17:10:33,594 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2024-01-31 17:10:33,595 INFO L83 FinitePrefix]: Finished finitePrefix Result has 328 conditions, 159 events. 79/159 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 476 event pairs, 24 based on Foata normal form. 1/159 useless extension candidates. Maximal degree in co-relation 255. Up to 80 conditions per place. [2024-01-31 17:10:33,597 INFO L140 encePairwiseOnDemand]: 19/22 looper letters, 21 selfloop transitions, 2 changer transitions 4/30 dead transitions. [2024-01-31 17:10:33,597 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 30 transitions, 135 flow [2024-01-31 17:10:33,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-31 17:10:33,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-31 17:10:33,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 43 transitions. [2024-01-31 17:10:33,605 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6515151515151515 [2024-01-31 17:10:33,606 INFO L175 Difference]: Start difference. First operand has 24 places, 19 transitions, 50 flow. Second operand 3 states and 43 transitions. [2024-01-31 17:10:33,607 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 30 transitions, 135 flow [2024-01-31 17:10:33,609 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 22 places, 30 transitions, 121 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-01-31 17:10:33,610 INFO L231 Difference]: Finished difference. Result has 23 places, 20 transitions, 54 flow [2024-01-31 17:10:33,612 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=42, PETRI_DIFFERENCE_MINUEND_PLACES=20, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=54, PETRI_PLACES=23, PETRI_TRANSITIONS=20} [2024-01-31 17:10:33,614 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, -1 predicate places. [2024-01-31 17:10:33,614 INFO L495 AbstractCegarLoop]: Abstraction has has 23 places, 20 transitions, 54 flow [2024-01-31 17:10:33,614 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:10:33,615 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:10:33,615 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:10:33,615 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-31 17:10:33,615 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-31 17:10:33,616 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:10:33,616 INFO L85 PathProgramCache]: Analyzing trace with hash 319083287, now seen corresponding path program 1 times [2024-01-31 17:10:33,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:10:33,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [280532620] [2024-01-31 17:10:33,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:10:33,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:10:33,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:10:33,710 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:10:33,711 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:10:33,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [280532620] [2024-01-31 17:10:33,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [280532620] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 17:10:33,711 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 17:10:33,712 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-31 17:10:33,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [627160750] [2024-01-31 17:10:33,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 17:10:33,713 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-31 17:10:33,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:10:33,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-31 17:10:33,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-01-31 17:10:33,717 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 22 [2024-01-31 17:10:33,717 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 23 places, 20 transitions, 54 flow. Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 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:33,717 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:10:33,717 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 22 [2024-01-31 17:10:33,717 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:10:33,801 INFO L124 PetriNetUnfolderBase]: 153/282 cut-off events. [2024-01-31 17:10:33,802 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2024-01-31 17:10:33,803 INFO L83 FinitePrefix]: Finished finitePrefix Result has 579 conditions, 282 events. 153/282 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 962 event pairs, 87 based on Foata normal form. 0/235 useless extension candidates. Maximal degree in co-relation 301. Up to 195 conditions per place. [2024-01-31 17:10:33,805 INFO L140 encePairwiseOnDemand]: 18/22 looper letters, 23 selfloop transitions, 3 changer transitions 0/29 dead transitions. [2024-01-31 17:10:33,805 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 29 transitions, 125 flow [2024-01-31 17:10:33,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-31 17:10:33,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-31 17:10:33,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 43 transitions. [2024-01-31 17:10:33,808 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48863636363636365 [2024-01-31 17:10:33,809 INFO L175 Difference]: Start difference. First operand has 23 places, 20 transitions, 54 flow. Second operand 4 states and 43 transitions. [2024-01-31 17:10:33,809 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 29 transitions, 125 flow [2024-01-31 17:10:33,810 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 25 places, 29 transitions, 123 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-31 17:10:33,811 INFO L231 Difference]: Finished difference. Result has 26 places, 21 transitions, 66 flow [2024-01-31 17:10:33,811 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=52, PETRI_DIFFERENCE_MINUEND_PLACES=22, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=66, PETRI_PLACES=26, PETRI_TRANSITIONS=21} [2024-01-31 17:10:33,812 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 2 predicate places. [2024-01-31 17:10:33,812 INFO L495 AbstractCegarLoop]: Abstraction has has 26 places, 21 transitions, 66 flow [2024-01-31 17:10:33,812 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 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:33,814 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:10:33,815 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:10:33,815 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-31 17:10:33,815 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-31 17:10:33,816 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:10:33,818 INFO L85 PathProgramCache]: Analyzing trace with hash -669572851, now seen corresponding path program 1 times [2024-01-31 17:10:33,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:10:33,819 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2017845458] [2024-01-31 17:10:33,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:10:33,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:10:33,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:10:34,188 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:10:34,189 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:10:34,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2017845458] [2024-01-31 17:10:34,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2017845458] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:10:34,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [875589298] [2024-01-31 17:10:34,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:10:34,191 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:10:34,191 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:10:34,192 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:10:34,197 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:10:34,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:10:34,258 INFO L262 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 8 conjunts are in the unsatisfiable core [2024-01-31 17:10:34,264 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:10:34,352 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:10:34,352 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:10:34,489 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:10:34,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [875589298] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:10:34,490 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:10:34,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 4, 3] total 10 [2024-01-31 17:10:34,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [378572841] [2024-01-31 17:10:34,490 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:10:34,491 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-01-31 17:10:34,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:10:34,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-01-31 17:10:34,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2024-01-31 17:10:34,497 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-01-31 17:10:34,498 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 21 transitions, 66 flow. Second operand has 11 states, 11 states have (on average 7.454545454545454) internal successors, (82), 11 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:10:34,499 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:10:34,499 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-01-31 17:10:34,499 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:10:34,742 INFO L124 PetriNetUnfolderBase]: 459/806 cut-off events. [2024-01-31 17:10:34,743 INFO L125 PetriNetUnfolderBase]: For 219/219 co-relation queries the response was YES. [2024-01-31 17:10:34,744 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1950 conditions, 806 events. 459/806 cut-off events. For 219/219 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 3470 event pairs, 69 based on Foata normal form. 2/740 useless extension candidates. Maximal degree in co-relation 540. Up to 197 conditions per place. [2024-01-31 17:10:34,747 INFO L140 encePairwiseOnDemand]: 16/22 looper letters, 74 selfloop transitions, 16 changer transitions 18/109 dead transitions. [2024-01-31 17:10:34,747 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 109 transitions, 529 flow [2024-01-31 17:10:34,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-01-31 17:10:34,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-01-31 17:10:34,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 137 transitions. [2024-01-31 17:10:34,749 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6227272727272727 [2024-01-31 17:10:34,750 INFO L175 Difference]: Start difference. First operand has 26 places, 21 transitions, 66 flow. Second operand 10 states and 137 transitions. [2024-01-31 17:10:34,750 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 109 transitions, 529 flow [2024-01-31 17:10:34,751 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 109 transitions, 519 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-31 17:10:34,752 INFO L231 Difference]: Finished difference. Result has 38 places, 36 transitions, 191 flow [2024-01-31 17:10:34,753 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=62, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=191, PETRI_PLACES=38, PETRI_TRANSITIONS=36} [2024-01-31 17:10:34,753 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 14 predicate places. [2024-01-31 17:10:34,753 INFO L495 AbstractCegarLoop]: Abstraction has has 38 places, 36 transitions, 191 flow [2024-01-31 17:10:34,754 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 7.454545454545454) internal successors, (82), 11 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:10:34,754 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:10:34,754 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:10:34,783 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:10:34,966 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:10:34,966 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-31 17:10:34,967 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:10:34,967 INFO L85 PathProgramCache]: Analyzing trace with hash 1631839229, now seen corresponding path program 2 times [2024-01-31 17:10:34,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:10:34,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1276285601] [2024-01-31 17:10:34,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:10:34,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:10:34,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:10:35,090 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:10:35,090 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:10:35,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1276285601] [2024-01-31 17:10:35,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1276285601] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:10:35,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [433957546] [2024-01-31 17:10:35,090 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-31 17:10:35,090 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:10:35,091 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:10:35,109 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:10:35,134 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:10:35,166 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-31 17:10:35,167 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 17:10:35,168 INFO L262 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-31 17:10:35,169 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:10:35,234 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:10:35,234 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:10:35,440 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:10:35,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [433957546] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:10:35,440 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:10:35,440 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5, 6] total 10 [2024-01-31 17:10:35,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1889023656] [2024-01-31 17:10:35,441 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:10:35,441 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-01-31 17:10:35,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:10:35,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-01-31 17:10:35,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2024-01-31 17:10:35,452 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-01-31 17:10:35,453 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 36 transitions, 191 flow. Second operand has 11 states, 11 states have (on average 5.909090909090909) internal successors, (65), 11 states have internal predecessors, (65), 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:35,453 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:10:35,453 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-01-31 17:10:35,453 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:10:35,624 INFO L124 PetriNetUnfolderBase]: 460/801 cut-off events. [2024-01-31 17:10:35,624 INFO L125 PetriNetUnfolderBase]: For 776/776 co-relation queries the response was YES. [2024-01-31 17:10:35,625 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2276 conditions, 801 events. 460/801 cut-off events. For 776/776 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 3413 event pairs, 56 based on Foata normal form. 26/767 useless extension candidates. Maximal degree in co-relation 2132. Up to 395 conditions per place. [2024-01-31 17:10:35,628 INFO L140 encePairwiseOnDemand]: 14/22 looper letters, 60 selfloop transitions, 17 changer transitions 0/78 dead transitions. [2024-01-31 17:10:35,628 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 78 transitions, 510 flow [2024-01-31 17:10:35,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-01-31 17:10:35,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-01-31 17:10:35,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 82 transitions. [2024-01-31 17:10:35,629 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4659090909090909 [2024-01-31 17:10:35,629 INFO L175 Difference]: Start difference. First operand has 38 places, 36 transitions, 191 flow. Second operand 8 states and 82 transitions. [2024-01-31 17:10:35,629 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 78 transitions, 510 flow [2024-01-31 17:10:35,633 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 78 transitions, 483 flow, removed 12 selfloop flow, removed 1 redundant places. [2024-01-31 17:10:35,634 INFO L231 Difference]: Finished difference. Result has 50 places, 44 transitions, 302 flow [2024-01-31 17:10:35,634 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=175, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=302, PETRI_PLACES=50, PETRI_TRANSITIONS=44} [2024-01-31 17:10:35,635 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 26 predicate places. [2024-01-31 17:10:35,635 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 44 transitions, 302 flow [2024-01-31 17:10:35,635 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 5.909090909090909) internal successors, (65), 11 states have internal predecessors, (65), 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:35,635 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:10:35,635 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:10:35,660 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-01-31 17:10:35,847 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2024-01-31 17:10:35,847 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-31 17:10:35,848 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:10:35,848 INFO L85 PathProgramCache]: Analyzing trace with hash 174217317, now seen corresponding path program 3 times [2024-01-31 17:10:35,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:10:35,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1851298615] [2024-01-31 17:10:35,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:10:35,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:10:35,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:10:36,040 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:10:36,040 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:10:36,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1851298615] [2024-01-31 17:10:36,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1851298615] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:10:36,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1276611623] [2024-01-31 17:10:36,041 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-01-31 17:10:36,041 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:10:36,041 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:10:36,042 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:10:36,079 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:10:36,117 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-01-31 17:10:36,118 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 17:10:36,119 INFO L262 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-31 17:10:36,120 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:10:36,207 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:10:36,207 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:10:36,343 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:10:36,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1276611623] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:10:36,344 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:10:36,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 7] total 16 [2024-01-31 17:10:36,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [988885096] [2024-01-31 17:10:36,344 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:10:36,344 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-01-31 17:10:36,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:10:36,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-01-31 17:10:36,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=171, Unknown=0, NotChecked=0, Total=240 [2024-01-31 17:10:36,358 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 22 [2024-01-31 17:10:36,359 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 44 transitions, 302 flow. Second operand has 16 states, 16 states have (on average 6.125) internal successors, (98), 16 states have internal predecessors, (98), 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:36,359 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:10:36,359 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 22 [2024-01-31 17:10:36,359 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:10:36,872 INFO L124 PetriNetUnfolderBase]: 808/1430 cut-off events. [2024-01-31 17:10:36,873 INFO L125 PetriNetUnfolderBase]: For 3183/3203 co-relation queries the response was YES. [2024-01-31 17:10:36,875 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5105 conditions, 1430 events. 808/1430 cut-off events. For 3183/3203 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 7161 event pairs, 22 based on Foata normal form. 42/1464 useless extension candidates. Maximal degree in co-relation 4927. Up to 297 conditions per place. [2024-01-31 17:10:36,880 INFO L140 encePairwiseOnDemand]: 14/22 looper letters, 89 selfloop transitions, 83 changer transitions 18/201 dead transitions. [2024-01-31 17:10:36,880 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 201 transitions, 1591 flow [2024-01-31 17:10:36,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-01-31 17:10:36,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-01-31 17:10:36,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 216 transitions. [2024-01-31 17:10:36,882 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4909090909090909 [2024-01-31 17:10:36,882 INFO L175 Difference]: Start difference. First operand has 50 places, 44 transitions, 302 flow. Second operand 20 states and 216 transitions. [2024-01-31 17:10:36,882 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 201 transitions, 1591 flow [2024-01-31 17:10:36,890 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 201 transitions, 1554 flow, removed 17 selfloop flow, removed 1 redundant places. [2024-01-31 17:10:36,892 INFO L231 Difference]: Finished difference. Result has 81 places, 119 transitions, 1148 flow [2024-01-31 17:10:36,892 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=287, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=1148, PETRI_PLACES=81, PETRI_TRANSITIONS=119} [2024-01-31 17:10:36,892 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 57 predicate places. [2024-01-31 17:10:36,893 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 119 transitions, 1148 flow [2024-01-31 17:10:36,893 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 6.125) internal successors, (98), 16 states have internal predecessors, (98), 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:36,893 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:10:36,893 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:10:36,906 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:10:37,104 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:10:37,104 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-31 17:10:37,105 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:10:37,105 INFO L85 PathProgramCache]: Analyzing trace with hash -167213339, now seen corresponding path program 4 times [2024-01-31 17:10:37,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:10:37,105 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [746593881] [2024-01-31 17:10:37,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:10:37,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:10:37,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:10:37,278 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:10:37,278 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:10:37,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [746593881] [2024-01-31 17:10:37,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [746593881] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:10:37,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [969313884] [2024-01-31 17:10:37,278 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-01-31 17:10:37,278 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:10:37,278 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:10:37,279 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:10:37,304 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:10:37,331 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-01-31 17:10:37,331 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 17:10:37,332 INFO L262 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-31 17:10:37,333 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:10:37,436 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:10:37,436 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:10:37,588 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:10:37,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [969313884] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:10:37,588 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:10:37,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 7] total 16 [2024-01-31 17:10:37,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1317698886] [2024-01-31 17:10:37,589 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:10:37,589 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-01-31 17:10:37,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:10:37,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-01-31 17:10:37,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=168, Unknown=0, NotChecked=0, Total=240 [2024-01-31 17:10:37,597 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 22 [2024-01-31 17:10:37,597 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 119 transitions, 1148 flow. Second operand has 16 states, 16 states have (on average 6.3125) internal successors, (101), 16 states have internal predecessors, (101), 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:37,597 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:10:37,597 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 22 [2024-01-31 17:10:37,597 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:10:38,153 INFO L124 PetriNetUnfolderBase]: 1113/1975 cut-off events. [2024-01-31 17:10:38,153 INFO L125 PetriNetUnfolderBase]: For 13254/13270 co-relation queries the response was YES. [2024-01-31 17:10:38,160 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10126 conditions, 1975 events. 1113/1975 cut-off events. For 13254/13270 co-relation queries the response was YES. Maximal size of possible extension queue 115. Compared 10716 event pairs, 97 based on Foata normal form. 10/1967 useless extension candidates. Maximal degree in co-relation 9912. Up to 629 conditions per place. [2024-01-31 17:10:38,171 INFO L140 encePairwiseOnDemand]: 13/22 looper letters, 116 selfloop transitions, 166 changer transitions 5/298 dead transitions. [2024-01-31 17:10:38,172 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 298 transitions, 3511 flow [2024-01-31 17:10:38,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-01-31 17:10:38,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-01-31 17:10:38,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 168 transitions. [2024-01-31 17:10:38,173 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42424242424242425 [2024-01-31 17:10:38,173 INFO L175 Difference]: Start difference. First operand has 81 places, 119 transitions, 1148 flow. Second operand 18 states and 168 transitions. [2024-01-31 17:10:38,173 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 298 transitions, 3511 flow [2024-01-31 17:10:38,207 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 298 transitions, 3391 flow, removed 57 selfloop flow, removed 1 redundant places. [2024-01-31 17:10:38,211 INFO L231 Difference]: Finished difference. Result has 107 places, 231 transitions, 3024 flow [2024-01-31 17:10:38,212 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=1094, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=62, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=3024, PETRI_PLACES=107, PETRI_TRANSITIONS=231} [2024-01-31 17:10:38,212 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 83 predicate places. [2024-01-31 17:10:38,213 INFO L495 AbstractCegarLoop]: Abstraction has has 107 places, 231 transitions, 3024 flow [2024-01-31 17:10:38,213 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 6.3125) internal successors, (101), 16 states have internal predecessors, (101), 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:38,213 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:10:38,213 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:10:38,227 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-01-31 17:10:38,427 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:10:38,428 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-31 17:10:38,428 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:10:38,428 INFO L85 PathProgramCache]: Analyzing trace with hash 291007891, now seen corresponding path program 5 times [2024-01-31 17:10:38,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:10:38,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1615322162] [2024-01-31 17:10:38,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:10:38,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:10:38,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:10:38,598 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:10:38,599 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:10:38,599 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1615322162] [2024-01-31 17:10:38,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1615322162] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:10:38,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1063669115] [2024-01-31 17:10:38,600 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-01-31 17:10:38,602 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:10:38,603 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:10:38,604 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:10:38,630 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:10:38,656 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-01-31 17:10:38,657 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 17:10:38,657 INFO L262 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-31 17:10:38,659 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:10:38,767 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:10:38,767 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:10:38,948 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:10:38,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1063669115] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:10:38,948 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:10:38,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 8] total 17 [2024-01-31 17:10:38,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [6989950] [2024-01-31 17:10:38,949 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:10:38,949 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-01-31 17:10:38,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:10:38,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-01-31 17:10:38,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=216, Unknown=0, NotChecked=0, Total=272 [2024-01-31 17:10:38,961 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-01-31 17:10:38,962 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 231 transitions, 3024 flow. Second operand has 17 states, 17 states have (on average 5.9411764705882355) internal successors, (101), 17 states have internal predecessors, (101), 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:38,962 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:10:38,962 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-01-31 17:10:38,962 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:10:40,215 INFO L124 PetriNetUnfolderBase]: 2110/3540 cut-off events. [2024-01-31 17:10:40,215 INFO L125 PetriNetUnfolderBase]: For 40332/40332 co-relation queries the response was YES. [2024-01-31 17:10:40,227 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22301 conditions, 3540 events. 2110/3540 cut-off events. For 40332/40332 co-relation queries the response was YES. Maximal size of possible extension queue 180. Compared 19811 event pairs, 52 based on Foata normal form. 64/3604 useless extension candidates. Maximal degree in co-relation 21915. Up to 822 conditions per place. [2024-01-31 17:10:40,246 INFO L140 encePairwiseOnDemand]: 12/22 looper letters, 228 selfloop transitions, 403 changer transitions 8/640 dead transitions. [2024-01-31 17:10:40,246 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 640 transitions, 9546 flow [2024-01-31 17:10:40,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2024-01-31 17:10:40,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2024-01-31 17:10:40,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 340 transitions. [2024-01-31 17:10:40,249 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4176904176904177 [2024-01-31 17:10:40,249 INFO L175 Difference]: Start difference. First operand has 107 places, 231 transitions, 3024 flow. Second operand 37 states and 340 transitions. [2024-01-31 17:10:40,249 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 141 places, 640 transitions, 9546 flow [2024-01-31 17:10:40,412 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 640 transitions, 9297 flow, removed 124 selfloop flow, removed 2 redundant places. [2024-01-31 17:10:40,422 INFO L231 Difference]: Finished difference. Result has 166 places, 528 transitions, 8862 flow [2024-01-31 17:10:40,423 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=2971, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=231, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=143, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=37, PETRI_FLOW=8862, PETRI_PLACES=166, PETRI_TRANSITIONS=528} [2024-01-31 17:10:40,423 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 142 predicate places. [2024-01-31 17:10:40,424 INFO L495 AbstractCegarLoop]: Abstraction has has 166 places, 528 transitions, 8862 flow [2024-01-31 17:10:40,424 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 5.9411764705882355) internal successors, (101), 17 states have internal predecessors, (101), 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:40,424 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:10:40,424 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:10:40,450 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-01-31 17:10:40,628 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:10:40,629 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-31 17:10:40,629 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:10:40,629 INFO L85 PathProgramCache]: Analyzing trace with hash -43415537, now seen corresponding path program 6 times [2024-01-31 17:10:40,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:10:40,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [115063188] [2024-01-31 17:10:40,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:10:40,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:10:40,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:10:40,783 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:10:40,783 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:10:40,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [115063188] [2024-01-31 17:10:40,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [115063188] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:10:40,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1383575007] [2024-01-31 17:10:40,784 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-01-31 17:10:40,784 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:10:40,784 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:10:40,785 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:10:40,811 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:10:40,837 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-01-31 17:10:40,837 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 17:10:40,838 INFO L262 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-31 17:10:40,839 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:10:40,930 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:10:40,930 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:10:41,119 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:10:41,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1383575007] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:10:41,119 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:10:41,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7] total 18 [2024-01-31 17:10:41,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1054932685] [2024-01-31 17:10:41,120 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:10:41,120 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-01-31 17:10:41,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:10:41,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-01-31 17:10:41,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=225, Unknown=0, NotChecked=0, Total=306 [2024-01-31 17:10:41,127 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 22 [2024-01-31 17:10:41,127 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 166 places, 528 transitions, 8862 flow. Second operand has 18 states, 18 states have (on average 6.0) internal successors, (108), 18 states have internal predecessors, (108), 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:41,128 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:10:41,128 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 22 [2024-01-31 17:10:41,128 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:10:43,119 INFO L124 PetriNetUnfolderBase]: 2686/4751 cut-off events. [2024-01-31 17:10:43,120 INFO L125 PetriNetUnfolderBase]: For 94231/94247 co-relation queries the response was YES. [2024-01-31 17:10:43,148 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36630 conditions, 4751 events. 2686/4751 cut-off events. For 94231/94247 co-relation queries the response was YES. Maximal size of possible extension queue 240. Compared 30095 event pairs, 77 based on Foata normal form. 56/4801 useless extension candidates. Maximal degree in co-relation 36151. Up to 1079 conditions per place. [2024-01-31 17:10:43,190 INFO L140 encePairwiseOnDemand]: 14/22 looper letters, 240 selfloop transitions, 675 changer transitions 7/946 dead transitions. [2024-01-31 17:10:43,190 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 211 places, 946 transitions, 16963 flow [2024-01-31 17:10:43,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-01-31 17:10:43,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2024-01-31 17:10:43,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 446 transitions. [2024-01-31 17:10:43,192 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4407114624505929 [2024-01-31 17:10:43,193 INFO L175 Difference]: Start difference. First operand has 166 places, 528 transitions, 8862 flow. Second operand 46 states and 446 transitions. [2024-01-31 17:10:43,193 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 211 places, 946 transitions, 16963 flow [2024-01-31 17:10:43,580 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 206 places, 946 transitions, 15378 flow, removed 721 selfloop flow, removed 5 redundant places. [2024-01-31 17:10:43,592 INFO L231 Difference]: Finished difference. Result has 228 places, 818 transitions, 15067 flow [2024-01-31 17:10:43,593 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=8113, PETRI_DIFFERENCE_MINUEND_PLACES=161, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=528, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=413, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=46, PETRI_FLOW=15067, PETRI_PLACES=228, PETRI_TRANSITIONS=818} [2024-01-31 17:10:43,593 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 204 predicate places. [2024-01-31 17:10:43,593 INFO L495 AbstractCegarLoop]: Abstraction has has 228 places, 818 transitions, 15067 flow [2024-01-31 17:10:43,594 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 6.0) internal successors, (108), 18 states have internal predecessors, (108), 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:43,594 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:10:43,594 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:10:43,605 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-01-31 17:10:43,798 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:10:43,798 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-31 17:10:43,799 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:10:43,799 INFO L85 PathProgramCache]: Analyzing trace with hash -2012909019, now seen corresponding path program 7 times [2024-01-31 17:10:43,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:10:43,800 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [896067932] [2024-01-31 17:10:43,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:10:43,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:10:43,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:10:43,926 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:10:43,926 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:10:43,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [896067932] [2024-01-31 17:10:43,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [896067932] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:10:43,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [328027788] [2024-01-31 17:10:43,927 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-01-31 17:10:43,927 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:10:43,927 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:10:43,928 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:10:43,971 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:10:43,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:10:43,995 INFO L262 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-31 17:10:43,996 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:10:44,066 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:10:44,066 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:10:44,269 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:10:44,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [328027788] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:10:44,270 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:10:44,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 7] total 15 [2024-01-31 17:10:44,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1386559733] [2024-01-31 17:10:44,270 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:10:44,270 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-01-31 17:10:44,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:10:44,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-01-31 17:10:44,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=149, Unknown=0, NotChecked=0, Total=210 [2024-01-31 17:10:44,279 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 22 [2024-01-31 17:10:44,279 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 228 places, 818 transitions, 15067 flow. Second operand has 15 states, 15 states have (on average 6.4) internal successors, (96), 15 states have internal predecessors, (96), 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:44,279 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:10:44,279 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 22 [2024-01-31 17:10:44,279 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:10:45,987 INFO L124 PetriNetUnfolderBase]: 2914/5079 cut-off events. [2024-01-31 17:10:45,987 INFO L125 PetriNetUnfolderBase]: For 111903/111943 co-relation queries the response was YES. [2024-01-31 17:10:46,021 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42132 conditions, 5079 events. 2914/5079 cut-off events. For 111903/111943 co-relation queries the response was YES. Maximal size of possible extension queue 246. Compared 32232 event pairs, 136 based on Foata normal form. 32/5103 useless extension candidates. Maximal degree in co-relation 41320. Up to 1164 conditions per place. [2024-01-31 17:10:46,048 INFO L140 encePairwiseOnDemand]: 13/22 looper letters, 271 selfloop transitions, 661 changer transitions 2/958 dead transitions. [2024-01-31 17:10:46,048 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 246 places, 958 transitions, 19307 flow [2024-01-31 17:10:46,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-01-31 17:10:46,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-01-31 17:10:46,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 205 transitions. [2024-01-31 17:10:46,049 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44372294372294374 [2024-01-31 17:10:46,049 INFO L175 Difference]: Start difference. First operand has 228 places, 818 transitions, 15067 flow. Second operand 21 states and 205 transitions. [2024-01-31 17:10:46,049 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 246 places, 958 transitions, 19307 flow [2024-01-31 17:10:46,927 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 242 places, 958 transitions, 18868 flow, removed 205 selfloop flow, removed 4 redundant places. [2024-01-31 17:10:46,942 INFO L231 Difference]: Finished difference. Result has 255 places, 902 transitions, 18966 flow [2024-01-31 17:10:46,943 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=14592, PETRI_DIFFERENCE_MINUEND_PLACES=222, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=813, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=572, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=213, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=18966, PETRI_PLACES=255, PETRI_TRANSITIONS=902} [2024-01-31 17:10:46,944 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 231 predicate places. [2024-01-31 17:10:46,944 INFO L495 AbstractCegarLoop]: Abstraction has has 255 places, 902 transitions, 18966 flow [2024-01-31 17:10:46,944 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 6.4) internal successors, (96), 15 states have internal predecessors, (96), 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:46,944 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:10:46,944 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:10:46,957 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-01-31 17:10:47,155 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:10:47,156 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-31 17:10:47,156 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:10:47,156 INFO L85 PathProgramCache]: Analyzing trace with hash 1624932453, now seen corresponding path program 8 times [2024-01-31 17:10:47,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:10:47,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [456998185] [2024-01-31 17:10:47,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:10:47,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:10:47,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:10:47,290 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:10:47,290 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:10:47,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [456998185] [2024-01-31 17:10:47,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [456998185] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:10:47,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1419807328] [2024-01-31 17:10:47,290 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-31 17:10:47,291 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:10:47,291 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:10:47,291 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:10:47,319 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:10:47,345 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-31 17:10:47,345 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 17:10:47,346 INFO L262 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-31 17:10:47,347 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:10:47,437 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:10:47,438 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:10:47,606 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:10:47,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1419807328] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:10:47,607 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:10:47,607 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7] total 17 [2024-01-31 17:10:47,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [320576721] [2024-01-31 17:10:47,608 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:10:47,608 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-01-31 17:10:47,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:10:47,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-01-31 17:10:47,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=194, Unknown=0, NotChecked=0, Total=272 [2024-01-31 17:10:47,612 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 22 [2024-01-31 17:10:47,612 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 255 places, 902 transitions, 18966 flow. Second operand has 17 states, 17 states have (on average 6.0588235294117645) internal successors, (103), 17 states have internal predecessors, (103), 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:47,612 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:10:47,612 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 22 [2024-01-31 17:10:47,612 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:10:49,648 INFO L124 PetriNetUnfolderBase]: 3420/5975 cut-off events. [2024-01-31 17:10:49,648 INFO L125 PetriNetUnfolderBase]: For 185765/185837 co-relation queries the response was YES. [2024-01-31 17:10:49,686 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55134 conditions, 5975 events. 3420/5975 cut-off events. For 185765/185837 co-relation queries the response was YES. Maximal size of possible extension queue 323. Compared 39381 event pairs, 160 based on Foata normal form. 72/6035 useless extension candidates. Maximal degree in co-relation 53827. Up to 1302 conditions per place. [2024-01-31 17:10:49,712 INFO L140 encePairwiseOnDemand]: 14/22 looper letters, 250 selfloop transitions, 901 changer transitions 0/1175 dead transitions. [2024-01-31 17:10:49,712 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 276 places, 1175 transitions, 26591 flow [2024-01-31 17:10:49,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-01-31 17:10:49,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-01-31 17:10:49,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 236 transitions. [2024-01-31 17:10:49,714 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.466403162055336 [2024-01-31 17:10:49,714 INFO L175 Difference]: Start difference. First operand has 255 places, 902 transitions, 18966 flow. Second operand 23 states and 236 transitions. [2024-01-31 17:10:49,714 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 276 places, 1175 transitions, 26591 flow [2024-01-31 17:10:51,309 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 272 places, 1175 transitions, 26106 flow, removed 234 selfloop flow, removed 4 redundant places. [2024-01-31 17:10:51,328 INFO L231 Difference]: Finished difference. Result has 284 places, 1096 transitions, 26564 flow [2024-01-31 17:10:51,329 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=18606, PETRI_DIFFERENCE_MINUEND_PLACES=250, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=901, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=719, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=130, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=26564, PETRI_PLACES=284, PETRI_TRANSITIONS=1096} [2024-01-31 17:10:51,330 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 260 predicate places. [2024-01-31 17:10:51,330 INFO L495 AbstractCegarLoop]: Abstraction has has 284 places, 1096 transitions, 26564 flow [2024-01-31 17:10:51,330 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 6.0588235294117645) internal successors, (103), 17 states have internal predecessors, (103), 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:51,330 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:10:51,330 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:10:51,341 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:10:51,541 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,SelfDestructingSolverStorable9 [2024-01-31 17:10:51,541 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-31 17:10:51,542 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:10:51,542 INFO L85 PathProgramCache]: Analyzing trace with hash 339132927, now seen corresponding path program 9 times [2024-01-31 17:10:51,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:10:51,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [82636119] [2024-01-31 17:10:51,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:10:51,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:10:51,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:10:51,692 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:10:51,692 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:10:51,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [82636119] [2024-01-31 17:10:51,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [82636119] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:10:51,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1894353341] [2024-01-31 17:10:51,693 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-01-31 17:10:51,693 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:10:51,693 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:10:51,694 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:10:51,706 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:10:51,750 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-01-31 17:10:51,750 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 17:10:51,751 INFO L262 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-31 17:10:51,752 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:10:51,837 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:10:51,837 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:10:51,989 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:10:51,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1894353341] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:10:51,989 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:10:51,989 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 7] total 16 [2024-01-31 17:10:51,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2008252764] [2024-01-31 17:10:51,990 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:10:51,990 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-01-31 17:10:51,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:10:51,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-01-31 17:10:51,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-01-31 17:10:51,995 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 22 [2024-01-31 17:10:51,995 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 284 places, 1096 transitions, 26564 flow. Second operand has 16 states, 16 states have (on average 6.3125) internal successors, (101), 16 states have internal predecessors, (101), 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:51,996 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:10:51,996 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 22 [2024-01-31 17:10:51,996 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:10:54,688 INFO L124 PetriNetUnfolderBase]: 3880/6729 cut-off events. [2024-01-31 17:10:54,688 INFO L125 PetriNetUnfolderBase]: For 256123/256215 co-relation queries the response was YES. [2024-01-31 17:10:54,848 INFO L83 FinitePrefix]: Finished finitePrefix Result has 70522 conditions, 6729 events. 3880/6729 cut-off events. For 256123/256215 co-relation queries the response was YES. Maximal size of possible extension queue 383. Compared 45078 event pairs, 200 based on Foata normal form. 58/6773 useless extension candidates. Maximal degree in co-relation 68911. Up to 1482 conditions per place. [2024-01-31 17:10:54,890 INFO L140 encePairwiseOnDemand]: 13/22 looper letters, 274 selfloop transitions, 1031 changer transitions 2/1331 dead transitions. [2024-01-31 17:10:54,890 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 307 places, 1331 transitions, 34511 flow [2024-01-31 17:10:54,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-01-31 17:10:54,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-01-31 17:10:54,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 225 transitions. [2024-01-31 17:10:54,895 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42613636363636365 [2024-01-31 17:10:54,895 INFO L175 Difference]: Start difference. First operand has 284 places, 1096 transitions, 26564 flow. Second operand 24 states and 225 transitions. [2024-01-31 17:10:54,895 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 307 places, 1331 transitions, 34511 flow [2024-01-31 17:10:57,378 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 300 places, 1331 transitions, 34112 flow, removed 114 selfloop flow, removed 7 redundant places. [2024-01-31 17:10:57,404 INFO L231 Difference]: Finished difference. Result has 310 places, 1263 transitions, 34577 flow [2024-01-31 17:10:57,405 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=26188, PETRI_DIFFERENCE_MINUEND_PLACES=277, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1094, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=871, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=193, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=34577, PETRI_PLACES=310, PETRI_TRANSITIONS=1263} [2024-01-31 17:10:57,406 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 286 predicate places. [2024-01-31 17:10:57,406 INFO L495 AbstractCegarLoop]: Abstraction has has 310 places, 1263 transitions, 34577 flow [2024-01-31 17:10:57,406 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 6.3125) internal successors, (101), 16 states have internal predecessors, (101), 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:57,406 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:10:57,406 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:10:57,419 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-01-31 17:10:57,619 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:10:57,620 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-31 17:10:57,620 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:10:57,620 INFO L85 PathProgramCache]: Analyzing trace with hash 1122538503, now seen corresponding path program 10 times [2024-01-31 17:10:57,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:10:57,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1505479006] [2024-01-31 17:10:57,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:10:57,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:10:57,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:10:57,788 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:10:57,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:10:57,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1505479006] [2024-01-31 17:10:57,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1505479006] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:10:57,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1430614160] [2024-01-31 17:10:57,789 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-01-31 17:10:57,789 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:10:57,789 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:10:57,790 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:10:57,806 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:10:57,864 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-01-31 17:10:57,864 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 17:10:57,864 INFO L262 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-31 17:10:57,865 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:10:57,917 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:10:57,917 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:10:58,018 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:10:58,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1430614160] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:10:58,019 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:10:58,019 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 8] total 16 [2024-01-31 17:10:58,019 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1042862736] [2024-01-31 17:10:58,019 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:10:58,020 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-01-31 17:10:58,020 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:10:58,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-01-31 17:10:58,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=193, Unknown=0, NotChecked=0, Total=240 [2024-01-31 17:10:58,025 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-01-31 17:10:58,025 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 310 places, 1263 transitions, 34577 flow. Second operand has 16 states, 16 states have (on average 5.75) internal successors, (92), 16 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:10:58,025 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:10:58,025 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-01-31 17:10:58,025 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:11:03,742 INFO L124 PetriNetUnfolderBase]: 6507/10840 cut-off events. [2024-01-31 17:11:03,743 INFO L125 PetriNetUnfolderBase]: For 499512/499512 co-relation queries the response was YES. [2024-01-31 17:11:03,859 INFO L83 FinitePrefix]: Finished finitePrefix Result has 123102 conditions, 10840 events. 6507/10840 cut-off events. For 499512/499512 co-relation queries the response was YES. Maximal size of possible extension queue 524. Compared 73284 event pairs, 103 based on Foata normal form. 154/10994 useless extension candidates. Maximal degree in co-relation 121718. Up to 2286 conditions per place. [2024-01-31 17:11:03,922 INFO L140 encePairwiseOnDemand]: 11/22 looper letters, 594 selfloop transitions, 1772 changer transitions 35/2402 dead transitions. [2024-01-31 17:11:03,922 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 355 places, 2402 transitions, 69294 flow [2024-01-31 17:11:03,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-01-31 17:11:03,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2024-01-31 17:11:03,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 409 transitions. [2024-01-31 17:11:03,924 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4041501976284585 [2024-01-31 17:11:03,924 INFO L175 Difference]: Start difference. First operand has 310 places, 1263 transitions, 34577 flow. Second operand 46 states and 409 transitions. [2024-01-31 17:11:03,924 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 355 places, 2402 transitions, 69294 flow [2024-01-31 17:11:11,957 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 346 places, 2402 transitions, 66305 flow, removed 1132 selfloop flow, removed 9 redundant places. [2024-01-31 17:11:12,005 INFO L231 Difference]: Finished difference. Result has 379 places, 2213 transitions, 65985 flow [2024-01-31 17:11:12,006 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=33071, PETRI_DIFFERENCE_MINUEND_PLACES=301, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1260, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=936, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=213, PETRI_DIFFERENCE_SUBTRAHEND_STATES=46, PETRI_FLOW=65985, PETRI_PLACES=379, PETRI_TRANSITIONS=2213} [2024-01-31 17:11:12,007 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 355 predicate places. [2024-01-31 17:11:12,007 INFO L495 AbstractCegarLoop]: Abstraction has has 379 places, 2213 transitions, 65985 flow [2024-01-31 17:11:12,007 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 5.75) internal successors, (92), 16 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:11:12,007 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:11:12,007 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:11:12,018 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:11:12,216 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,SelfDestructingSolverStorable11 [2024-01-31 17:11:12,216 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-31 17:11:12,216 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:11:12,216 INFO L85 PathProgramCache]: Analyzing trace with hash 994191503, now seen corresponding path program 11 times [2024-01-31 17:11:12,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:11:12,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [270924074] [2024-01-31 17:11:12,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:11:12,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:11:12,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:11:12,349 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:11:12,350 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:11:12,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [270924074] [2024-01-31 17:11:12,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [270924074] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:11:12,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1279151040] [2024-01-31 17:11:12,350 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-01-31 17:11:12,350 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:11:12,350 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:11:12,351 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:11:12,353 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:11:12,418 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-01-31 17:11:12,418 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 17:11:12,419 INFO L262 TraceCheckSpWp]: Trace formula consists of 25 conjuncts, 9 conjunts are in the unsatisfiable core [2024-01-31 17:11:12,419 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:11:12,529 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:11:12,529 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:11:12,773 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:11:12,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1279151040] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:11:12,773 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:11:12,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 8] total 18 [2024-01-31 17:11:12,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [118921719] [2024-01-31 17:11:12,773 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:11:12,773 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-01-31 17:11:12,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:11:12,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-01-31 17:11:12,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=238, Unknown=0, NotChecked=0, Total=306 [2024-01-31 17:11:12,779 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 22 [2024-01-31 17:11:12,780 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 379 places, 2213 transitions, 65985 flow. Second operand has 18 states, 18 states have (on average 5.888888888888889) internal successors, (106), 18 states have internal predecessors, (106), 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:11:12,780 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:11:12,780 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 22 [2024-01-31 17:11:12,780 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:11:22,459 INFO L124 PetriNetUnfolderBase]: 7176/12352 cut-off events. [2024-01-31 17:11:22,459 INFO L125 PetriNetUnfolderBase]: For 515427/515429 co-relation queries the response was YES. [2024-01-31 17:11:22,587 INFO L83 FinitePrefix]: Finished finitePrefix Result has 152977 conditions, 12352 events. 7176/12352 cut-off events. For 515427/515429 co-relation queries the response was YES. Maximal size of possible extension queue 587. Compared 89263 event pairs, 164 based on Foata normal form. 140/12492 useless extension candidates. Maximal degree in co-relation 152760. Up to 2740 conditions per place. [2024-01-31 17:11:22,658 INFO L140 encePairwiseOnDemand]: 14/22 looper letters, 288 selfloop transitions, 2586 changer transitions 9/2953 dead transitions. [2024-01-31 17:11:22,658 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 425 places, 2953 transitions, 91677 flow [2024-01-31 17:11:22,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-01-31 17:11:22,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2024-01-31 17:11:22,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 438 transitions. [2024-01-31 17:11:22,660 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40630797773654914 [2024-01-31 17:11:22,660 INFO L175 Difference]: Start difference. First operand has 379 places, 2213 transitions, 65985 flow. Second operand 49 states and 438 transitions. [2024-01-31 17:11:22,660 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 425 places, 2953 transitions, 91677 flow [2024-01-31 17:11:33,347 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 420 places, 2953 transitions, 90415 flow, removed 594 selfloop flow, removed 5 redundant places. [2024-01-31 17:11:33,413 INFO L231 Difference]: Finished difference. Result has 426 places, 2830 transitions, 89968 flow [2024-01-31 17:11:33,415 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=64644, PETRI_DIFFERENCE_MINUEND_PLACES=372, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2199, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1952, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=202, PETRI_DIFFERENCE_SUBTRAHEND_STATES=49, PETRI_FLOW=89968, PETRI_PLACES=426, PETRI_TRANSITIONS=2830} [2024-01-31 17:11:33,415 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 402 predicate places. [2024-01-31 17:11:33,415 INFO L495 AbstractCegarLoop]: Abstraction has has 426 places, 2830 transitions, 89968 flow [2024-01-31 17:11:33,416 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 5.888888888888889) internal successors, (106), 18 states have internal predecessors, (106), 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:11:33,416 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:11:33,416 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:11:33,439 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-01-31 17:11:33,626 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,SelfDestructingSolverStorable12 [2024-01-31 17:11:33,627 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-31 17:11:33,627 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:11:33,627 INFO L85 PathProgramCache]: Analyzing trace with hash 1607981165, now seen corresponding path program 12 times [2024-01-31 17:11:33,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:11:33,628 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1481559922] [2024-01-31 17:11:33,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:11:33,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:11:33,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:11:33,725 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:11:33,725 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:11:33,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1481559922] [2024-01-31 17:11:33,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1481559922] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:11:33,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [208059153] [2024-01-31 17:11:33,725 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-01-31 17:11:33,726 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:11:33,726 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:11:33,752 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:11:33,816 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:11:33,842 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-01-31 17:11:33,843 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 17:11:33,843 INFO L262 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-31 17:11:33,849 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:11:33,899 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:11:33,900 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:11:34,016 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:11:34,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [208059153] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:11:34,017 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:11:34,017 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 8] total 15 [2024-01-31 17:11:34,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2133316962] [2024-01-31 17:11:34,017 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:11:34,018 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-01-31 17:11:34,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:11:34,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-01-31 17:11:34,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2024-01-31 17:11:34,029 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-01-31 17:11:34,029 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 426 places, 2830 transitions, 89968 flow. Second operand has 15 states, 15 states have (on average 5.8) internal successors, (87), 15 states have internal predecessors, (87), 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:11:34,029 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:11:34,030 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-01-31 17:11:34,030 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:11:41,839 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-31 17:11:46,096 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-31 17:11:58,154 INFO L124 PetriNetUnfolderBase]: 10638/17887 cut-off events. [2024-01-31 17:11:58,154 INFO L125 PetriNetUnfolderBase]: For 741931/741931 co-relation queries the response was YES. [2024-01-31 17:11:58,704 INFO L83 FinitePrefix]: Finished finitePrefix Result has 229576 conditions, 17887 events. 10638/17887 cut-off events. For 741931/741931 co-relation queries the response was YES. Maximal size of possible extension queue 804. Compared 131734 event pairs, 168 based on Foata normal form. 137/18024 useless extension candidates. Maximal degree in co-relation 225515. Up to 6775 conditions per place. [2024-01-31 17:11:58,823 INFO L140 encePairwiseOnDemand]: 11/22 looper letters, 1821 selfloop transitions, 2642 changer transitions 33/4497 dead transitions. [2024-01-31 17:11:58,824 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 472 places, 4497 transitions, 149512 flow [2024-01-31 17:11:58,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-01-31 17:11:58,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2024-01-31 17:11:58,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 444 transitions. [2024-01-31 17:11:58,829 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41187384044526903 [2024-01-31 17:11:58,829 INFO L175 Difference]: Start difference. First operand has 426 places, 2830 transitions, 89968 flow. Second operand 49 states and 444 transitions. [2024-01-31 17:11:58,829 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 472 places, 4497 transitions, 149512 flow [2024-01-31 17:12:24,492 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 465 places, 4497 transitions, 147968 flow, removed 706 selfloop flow, removed 7 redundant places. [2024-01-31 17:12:24,602 INFO L231 Difference]: Finished difference. Result has 504 places, 4136 transitions, 141682 flow [2024-01-31 17:12:24,605 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=88991, PETRI_DIFFERENCE_MINUEND_PLACES=417, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2829, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1522, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=905, PETRI_DIFFERENCE_SUBTRAHEND_STATES=49, PETRI_FLOW=141682, PETRI_PLACES=504, PETRI_TRANSITIONS=4136} [2024-01-31 17:12:24,605 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 480 predicate places. [2024-01-31 17:12:24,605 INFO L495 AbstractCegarLoop]: Abstraction has has 504 places, 4136 transitions, 141682 flow [2024-01-31 17:12:24,606 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 5.8) internal successors, (87), 15 states have internal predecessors, (87), 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:12:24,606 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:12:24,606 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:12:24,617 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:12:24,808 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,SelfDestructingSolverStorable13 [2024-01-31 17:12:24,808 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-31 17:12:24,808 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:12:24,809 INFO L85 PathProgramCache]: Analyzing trace with hash -1121722527, now seen corresponding path program 13 times [2024-01-31 17:12:24,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:12:24,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2118704266] [2024-01-31 17:12:24,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:12:24,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:12:24,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:12:24,931 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:12:24,931 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:12:24,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2118704266] [2024-01-31 17:12:24,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2118704266] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:12:24,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1474199808] [2024-01-31 17:12:24,932 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-01-31 17:12:24,932 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:12:24,932 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:12:24,933 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:12:24,934 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:12:25,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:12:25,005 INFO L262 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-31 17:12:25,006 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:12:25,121 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:12:25,122 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:12:25,351 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:12:25,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1474199808] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:12:25,351 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:12:25,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 18 [2024-01-31 17:12:25,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [648520231] [2024-01-31 17:12:25,352 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:12:25,352 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-01-31 17:12:25,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:12:25,353 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-01-31 17:12:25,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=228, Unknown=0, NotChecked=0, Total=306 [2024-01-31 17:12:25,357 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 22 [2024-01-31 17:12:25,357 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 504 places, 4136 transitions, 141682 flow. Second operand has 18 states, 18 states have (on average 5.888888888888889) internal successors, (106), 18 states have internal predecessors, (106), 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:12:25,357 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:12:25,358 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 22 [2024-01-31 17:12:25,358 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:12:46,456 INFO L124 PetriNetUnfolderBase]: 10563/18240 cut-off events. [2024-01-31 17:12:46,456 INFO L125 PetriNetUnfolderBase]: For 958465/958470 co-relation queries the response was YES. [2024-01-31 17:12:46,724 INFO L83 FinitePrefix]: Finished finitePrefix Result has 259630 conditions, 18240 events. 10563/18240 cut-off events. For 958465/958470 co-relation queries the response was YES. Maximal size of possible extension queue 876. Compared 140307 event pairs, 968 based on Foata normal form. 98/18337 useless extension candidates. Maximal degree in co-relation 259304. Up to 6743 conditions per place. [2024-01-31 17:12:46,845 INFO L140 encePairwiseOnDemand]: 14/22 looper letters, 2029 selfloop transitions, 2308 changer transitions 2/4485 dead transitions. [2024-01-31 17:12:46,846 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 528 places, 4485 transitions, 161144 flow [2024-01-31 17:12:46,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-01-31 17:12:46,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2024-01-31 17:12:46,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 266 transitions. [2024-01-31 17:12:46,847 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4318181818181818 [2024-01-31 17:12:46,847 INFO L175 Difference]: Start difference. First operand has 504 places, 4136 transitions, 141682 flow. Second operand 28 states and 266 transitions. [2024-01-31 17:12:46,847 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 528 places, 4485 transitions, 161144 flow [2024-01-31 17:13:19,771 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 516 places, 4485 transitions, 159700 flow, removed 501 selfloop flow, removed 12 redundant places. [2024-01-31 17:13:19,910 INFO L231 Difference]: Finished difference. Result has 528 places, 4294 transitions, 155134 flow [2024-01-31 17:13:19,913 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=139781, PETRI_DIFFERENCE_MINUEND_PLACES=489, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=4115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2132, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1895, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=155134, PETRI_PLACES=528, PETRI_TRANSITIONS=4294} [2024-01-31 17:13:19,914 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 504 predicate places. [2024-01-31 17:13:19,914 INFO L495 AbstractCegarLoop]: Abstraction has has 528 places, 4294 transitions, 155134 flow [2024-01-31 17:13:19,914 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 5.888888888888889) internal successors, (106), 18 states have internal predecessors, (106), 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:13:19,914 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:13:19,914 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:13:19,925 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-01-31 17:13:20,125 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,SelfDestructingSolverStorable14 [2024-01-31 17:13:20,125 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-31 17:13:20,126 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:13:20,126 INFO L85 PathProgramCache]: Analyzing trace with hash 1650066383, now seen corresponding path program 14 times [2024-01-31 17:13:20,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:13:20,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [404258887] [2024-01-31 17:13:20,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:13:20,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:13:20,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:13:20,241 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:13:20,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:13:20,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [404258887] [2024-01-31 17:13:20,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [404258887] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:13:20,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1350842202] [2024-01-31 17:13:20,242 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-31 17:13:20,242 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:13:20,242 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:13:20,243 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:13:20,244 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:13:20,319 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-31 17:13:20,319 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 17:13:20,320 INFO L262 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-31 17:13:20,320 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:13:20,417 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:13:20,418 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:13:20,582 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:13:20,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1350842202] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:13:20,582 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:13:20,582 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 18 [2024-01-31 17:13:20,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [614360100] [2024-01-31 17:13:20,583 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:13:20,583 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-01-31 17:13:20,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:13:20,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-01-31 17:13:20,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=231, Unknown=0, NotChecked=0, Total=306 [2024-01-31 17:13:20,592 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 22 [2024-01-31 17:13:20,592 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 528 places, 4294 transitions, 155134 flow. Second operand has 18 states, 18 states have (on average 6.111111111111111) internal successors, (110), 18 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:13:20,593 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:13:20,593 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 22 [2024-01-31 17:13:20,593 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:13:41,523 INFO L124 PetriNetUnfolderBase]: 10639/18331 cut-off events. [2024-01-31 17:13:41,523 INFO L125 PetriNetUnfolderBase]: For 1084124/1084129 co-relation queries the response was YES. [2024-01-31 17:13:41,790 INFO L83 FinitePrefix]: Finished finitePrefix Result has 272977 conditions, 18331 events. 10639/18331 cut-off events. For 1084124/1084129 co-relation queries the response was YES. Maximal size of possible extension queue 872. Compared 140614 event pairs, 1826 based on Foata normal form. 10/18340 useless extension candidates. Maximal degree in co-relation 272618. Up to 10778 conditions per place. [2024-01-31 17:13:41,915 INFO L140 encePairwiseOnDemand]: 13/22 looper letters, 2181 selfloop transitions, 2031 changer transitions 4/4362 dead transitions. [2024-01-31 17:13:41,916 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 537 places, 4362 transitions, 165350 flow [2024-01-31 17:13:41,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-01-31 17:13:41,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-01-31 17:13:41,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 119 transitions. [2024-01-31 17:13:41,917 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4160839160839161 [2024-01-31 17:13:41,917 INFO L175 Difference]: Start difference. First operand has 528 places, 4294 transitions, 155134 flow. Second operand 13 states and 119 transitions. [2024-01-31 17:13:41,917 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 537 places, 4362 transitions, 165350 flow [2024-01-31 17:14:17,065 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 528 places, 4362 transitions, 164570 flow, removed 123 selfloop flow, removed 9 redundant places. [2024-01-31 17:14:17,172 INFO L231 Difference]: Finished difference. Result has 533 places, 4326 transitions, 163728 flow [2024-01-31 17:14:17,175 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=154085, PETRI_DIFFERENCE_MINUEND_PLACES=516, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=4285, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1988, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=2254, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=163728, PETRI_PLACES=533, PETRI_TRANSITIONS=4326} [2024-01-31 17:14:17,176 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 509 predicate places. [2024-01-31 17:14:17,176 INFO L495 AbstractCegarLoop]: Abstraction has has 533 places, 4326 transitions, 163728 flow [2024-01-31 17:14:17,176 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 6.111111111111111) internal successors, (110), 18 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:14:17,176 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:14:17,176 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:14:17,202 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:14:17,387 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:14:17,387 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-31 17:14:17,387 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:14:17,387 INFO L85 PathProgramCache]: Analyzing trace with hash -313994067, now seen corresponding path program 15 times [2024-01-31 17:14:17,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:14:17,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [587299680] [2024-01-31 17:14:17,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:14:17,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:14:17,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:14:17,728 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:14:17,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:14:17,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [587299680] [2024-01-31 17:14:17,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [587299680] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:14:17,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [930377348] [2024-01-31 17:14:17,728 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-01-31 17:14:17,729 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:14:17,729 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:14:17,730 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:14:17,731 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:14:17,813 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-01-31 17:14:17,813 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 17:14:17,814 INFO L262 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 15 conjunts are in the unsatisfiable core [2024-01-31 17:14:17,815 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:14:18,084 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-31 17:14:18,084 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:14:18,341 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:14:18,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [930377348] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:14:18,342 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:14:18,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 10, 9] total 26 [2024-01-31 17:14:18,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [953940927] [2024-01-31 17:14:18,342 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:14:18,343 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-01-31 17:14:18,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:14:18,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-01-31 17:14:18,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=154, Invalid=548, Unknown=0, NotChecked=0, Total=702 [2024-01-31 17:14:18,368 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-01-31 17:14:18,369 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 533 places, 4326 transitions, 163728 flow. Second operand has 27 states, 27 states have (on average 5.296296296296297) internal successors, (143), 27 states have internal predecessors, (143), 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:14:18,369 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:14:18,369 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-01-31 17:14:18,369 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:14:49,979 INFO L124 PetriNetUnfolderBase]: 12121/20532 cut-off events. [2024-01-31 17:14:49,980 INFO L125 PetriNetUnfolderBase]: For 1312493/1312493 co-relation queries the response was YES. [2024-01-31 17:14:50,259 INFO L83 FinitePrefix]: Finished finitePrefix Result has 311197 conditions, 20532 events. 12121/20532 cut-off events. For 1312493/1312493 co-relation queries the response was YES. Maximal size of possible extension queue 975. Compared 156822 event pairs, 51 based on Foata normal form. 170/20702 useless extension candidates. Maximal degree in co-relation 310929. Up to 7434 conditions per place. [2024-01-31 17:14:50,389 INFO L140 encePairwiseOnDemand]: 12/22 looper letters, 2741 selfloop transitions, 2580 changer transitions 125/5447 dead transitions. [2024-01-31 17:14:50,389 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 577 places, 5447 transitions, 213533 flow [2024-01-31 17:14:50,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-01-31 17:14:50,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2024-01-31 17:14:50,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 466 transitions. [2024-01-31 17:14:50,391 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4322820037105751 [2024-01-31 17:14:50,391 INFO L175 Difference]: Start difference. First operand has 533 places, 4326 transitions, 163728 flow. Second operand 49 states and 466 transitions. [2024-01-31 17:14:50,391 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 577 places, 5447 transitions, 213533 flow [2024-01-31 17:15:30,902 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 571 places, 5447 transitions, 213087 flow, removed 52 selfloop flow, removed 6 redundant places. [2024-01-31 17:15:31,032 INFO L231 Difference]: Finished difference. Result has 593 places, 4738 transitions, 191266 flow [2024-01-31 17:15:31,034 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=163242, PETRI_DIFFERENCE_MINUEND_PLACES=523, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=4320, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2175, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=2100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=49, PETRI_FLOW=191266, PETRI_PLACES=593, PETRI_TRANSITIONS=4738} [2024-01-31 17:15:31,035 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 569 predicate places. [2024-01-31 17:15:31,035 INFO L495 AbstractCegarLoop]: Abstraction has has 593 places, 4738 transitions, 191266 flow [2024-01-31 17:15:31,035 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 5.296296296296297) internal successors, (143), 27 states have internal predecessors, (143), 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:15:31,035 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:15:31,035 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:15:31,048 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:15:31,245 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,SelfDestructingSolverStorable16 [2024-01-31 17:15:31,246 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-31 17:15:31,246 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:15:31,246 INFO L85 PathProgramCache]: Analyzing trace with hash -1267687253, now seen corresponding path program 16 times [2024-01-31 17:15:31,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:15:31,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1800876144] [2024-01-31 17:15:31,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:15:31,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:15:31,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:15:31,550 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:15:31,551 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:15:31,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1800876144] [2024-01-31 17:15:31,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1800876144] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:15:31,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [824933791] [2024-01-31 17:15:31,551 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-01-31 17:15:31,551 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:15:31,551 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:15:31,553 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:15:31,554 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:15:31,624 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-01-31 17:15:31,624 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 17:15:31,624 INFO L262 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 14 conjunts are in the unsatisfiable core [2024-01-31 17:15:31,625 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:15:31,808 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:15:31,808 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:15:32,172 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:15:32,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [824933791] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:15:32,173 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:15:32,173 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 6] total 20 [2024-01-31 17:15:32,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [203787887] [2024-01-31 17:15:32,173 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:15:32,173 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-01-31 17:15:32,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:15:32,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-01-31 17:15:32,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=103, Invalid=317, Unknown=0, NotChecked=0, Total=420 [2024-01-31 17:15:32,211 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-01-31 17:15:32,211 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 593 places, 4738 transitions, 191266 flow. Second operand has 21 states, 21 states have (on average 5.9523809523809526) internal successors, (125), 21 states have internal predecessors, (125), 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:15:32,211 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:15:32,211 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-01-31 17:15:32,211 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:16:16,991 INFO L124 PetriNetUnfolderBase]: 15344/26294 cut-off events. [2024-01-31 17:16:16,991 INFO L125 PetriNetUnfolderBase]: For 1835835/1835835 co-relation queries the response was YES. [2024-01-31 17:16:18,195 INFO L83 FinitePrefix]: Finished finitePrefix Result has 416911 conditions, 26294 events. 15344/26294 cut-off events. For 1835835/1835835 co-relation queries the response was YES. Maximal size of possible extension queue 1215. Compared 211161 event pairs, 411 based on Foata normal form. 9/26303 useless extension candidates. Maximal degree in co-relation 416075. Up to 12624 conditions per place. [2024-01-31 17:16:18,376 INFO L140 encePairwiseOnDemand]: 14/22 looper letters, 4806 selfloop transitions, 1204 changer transitions 460/6471 dead transitions. [2024-01-31 17:16:18,376 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 611 places, 6471 transitions, 271227 flow [2024-01-31 17:16:18,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-01-31 17:16:18,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-01-31 17:16:18,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 238 transitions. [2024-01-31 17:16:18,377 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.569377990430622 [2024-01-31 17:16:18,378 INFO L175 Difference]: Start difference. First operand has 593 places, 4738 transitions, 191266 flow. Second operand 19 states and 238 transitions. [2024-01-31 17:16:18,378 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 611 places, 6471 transitions, 271227 flow [2024-01-31 17:17:24,329 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 606 places, 6471 transitions, 268743 flow, removed 1158 selfloop flow, removed 5 redundant places. [2024-01-31 17:17:24,525 INFO L231 Difference]: Finished difference. Result has 617 places, 5110 transitions, 211167 flow [2024-01-31 17:17:24,529 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=189422, PETRI_DIFFERENCE_MINUEND_PLACES=588, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=4738, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=766, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=3675, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=211167, PETRI_PLACES=617, PETRI_TRANSITIONS=5110} [2024-01-31 17:17:24,529 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 593 predicate places. [2024-01-31 17:17:24,529 INFO L495 AbstractCegarLoop]: Abstraction has has 617 places, 5110 transitions, 211167 flow [2024-01-31 17:17:24,530 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 5.9523809523809526) internal successors, (125), 21 states have internal predecessors, (125), 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:17:24,530 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:17:24,530 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:17:24,541 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:17:24,730 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-01-31 17:17:24,731 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-31 17:17:24,731 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:17:24,731 INFO L85 PathProgramCache]: Analyzing trace with hash -379796321, now seen corresponding path program 17 times [2024-01-31 17:17:24,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:17:24,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1098573295] [2024-01-31 17:17:24,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:17:24,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:17:24,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:17:24,923 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:17:24,923 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:17:24,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1098573295] [2024-01-31 17:17:24,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1098573295] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:17:24,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [940564934] [2024-01-31 17:17:24,924 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-01-31 17:17:24,924 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:17:24,924 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:17:24,925 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:17:24,940 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:17:25,005 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-01-31 17:17:25,005 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 17:17:25,006 INFO L262 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 14 conjunts are in the unsatisfiable core [2024-01-31 17:17:25,007 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:17:25,262 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-31 17:17:25,262 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:17:25,985 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:17:25,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [940564934] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:17:25,987 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:17:25,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 10] total 23 [2024-01-31 17:17:25,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [217140669] [2024-01-31 17:17:25,987 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:17:25,988 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-01-31 17:17:25,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:17:25,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-01-31 17:17:25,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=120, Invalid=432, Unknown=0, NotChecked=0, Total=552 [2024-01-31 17:17:26,019 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-01-31 17:17:26,019 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 617 places, 5110 transitions, 211167 flow. Second operand has 24 states, 24 states have (on average 5.0) internal successors, (120), 24 states have internal predecessors, (120), 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:17:26,019 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:17:26,019 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-01-31 17:17:26,019 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:18:20,729 INFO L124 PetriNetUnfolderBase]: 16165/27725 cut-off events. [2024-01-31 17:18:20,729 INFO L125 PetriNetUnfolderBase]: For 1985576/1985576 co-relation queries the response was YES. [2024-01-31 17:18:21,439 INFO L83 FinitePrefix]: Finished finitePrefix Result has 446690 conditions, 27725 events. 16165/27725 cut-off events. For 1985576/1985576 co-relation queries the response was YES. Maximal size of possible extension queue 1307. Compared 224711 event pairs, 66 based on Foata normal form. 40/27765 useless extension candidates. Maximal degree in co-relation 445610. Up to 12758 conditions per place. [2024-01-31 17:18:21,643 INFO L140 encePairwiseOnDemand]: 12/22 looper letters, 1594 selfloop transitions, 4401 changer transitions 12/6008 dead transitions. [2024-01-31 17:18:21,643 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 652 places, 6008 transitions, 256114 flow [2024-01-31 17:18:21,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-01-31 17:18:21,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 36 states. [2024-01-31 17:18:21,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 294 transitions. [2024-01-31 17:18:21,645 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3712121212121212 [2024-01-31 17:18:21,645 INFO L175 Difference]: Start difference. First operand has 617 places, 5110 transitions, 211167 flow. Second operand 36 states and 294 transitions. [2024-01-31 17:18:21,645 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 652 places, 6008 transitions, 256114 flow [2024-01-31 17:19:34,688 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 641 places, 6008 transitions, 254450 flow, removed 428 selfloop flow, removed 11 redundant places. [2024-01-31 17:19:34,858 INFO L231 Difference]: Finished difference. Result has 661 places, 5832 transitions, 257038 flow [2024-01-31 17:19:34,862 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=209733, PETRI_DIFFERENCE_MINUEND_PLACES=606, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=5110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3733, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1138, PETRI_DIFFERENCE_SUBTRAHEND_STATES=36, PETRI_FLOW=257038, PETRI_PLACES=661, PETRI_TRANSITIONS=5832} [2024-01-31 17:19:34,862 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 637 predicate places. [2024-01-31 17:19:34,862 INFO L495 AbstractCegarLoop]: Abstraction has has 661 places, 5832 transitions, 257038 flow [2024-01-31 17:19:34,862 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 5.0) internal successors, (120), 24 states have internal predecessors, (120), 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:19:34,863 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:19:34,863 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:19:34,873 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2024-01-31 17:19:35,073 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:19:35,080 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-31 17:19:35,080 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:19:35,080 INFO L85 PathProgramCache]: Analyzing trace with hash -1672305489, now seen corresponding path program 18 times [2024-01-31 17:19:35,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:19:35,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2134381967] [2024-01-31 17:19:35,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:19:35,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:19:35,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:19:35,273 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:19:35,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:19:35,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2134381967] [2024-01-31 17:19:35,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2134381967] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:19:35,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1190620551] [2024-01-31 17:19:35,274 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-01-31 17:19:35,274 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:19:35,274 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:19:35,275 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:19:35,276 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:19:35,352 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-01-31 17:19:35,352 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 17:19:35,353 INFO L262 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 15 conjunts are in the unsatisfiable core [2024-01-31 17:19:35,353 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:19:35,540 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-31 17:19:35,540 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:19:35,987 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:19:35,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1190620551] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:19:35,987 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:19:35,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 9] total 24 [2024-01-31 17:19:35,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [235081233] [2024-01-31 17:19:35,988 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:19:35,988 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-01-31 17:19:35,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:19:35,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-01-31 17:19:35,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=482, Unknown=0, NotChecked=0, Total=600 [2024-01-31 17:19:36,019 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-01-31 17:19:36,019 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 661 places, 5832 transitions, 257038 flow. Second operand has 25 states, 25 states have (on average 5.56) internal successors, (139), 25 states have internal predecessors, (139), 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:19:36,019 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:19:36,019 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-01-31 17:19:36,019 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:20:58,053 INFO L124 PetriNetUnfolderBase]: 18623/31896 cut-off events. [2024-01-31 17:20:58,054 INFO L125 PetriNetUnfolderBase]: For 2580463/2580463 co-relation queries the response was YES. [2024-01-31 17:20:59,998 INFO L83 FinitePrefix]: Finished finitePrefix Result has 545881 conditions, 31896 events. 18623/31896 cut-off events. For 2580463/2580463 co-relation queries the response was YES. Maximal size of possible extension queue 1491. Compared 263378 event pairs, 124 based on Foata normal form. 114/32010 useless extension candidates. Maximal degree in co-relation 544724. Up to 13367 conditions per place. [2024-01-31 17:21:00,250 INFO L140 encePairwiseOnDemand]: 12/22 looper letters, 3194 selfloop transitions, 3933 changer transitions 71/7199 dead transitions. [2024-01-31 17:21:00,251 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 723 places, 7199 transitions, 326535 flow [2024-01-31 17:21:00,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2024-01-31 17:21:00,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64 states. [2024-01-31 17:21:00,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 503 transitions. [2024-01-31 17:21:00,260 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3572443181818182 [2024-01-31 17:21:00,261 INFO L175 Difference]: Start difference. First operand has 661 places, 5832 transitions, 257038 flow. Second operand 64 states and 503 transitions. [2024-01-31 17:21:00,261 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 723 places, 7199 transitions, 326535 flow [2024-01-31 17:23:06,756 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 711 places, 7199 transitions, 324770 flow, removed 828 selfloop flow, removed 12 redundant places. [2024-01-31 17:23:07,026 INFO L231 Difference]: Finished difference. Result has 741 places, 6655 transitions, 309893 flow [2024-01-31 17:23:07,046 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=255202, PETRI_DIFFERENCE_MINUEND_PLACES=648, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=5817, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3147, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=2399, PETRI_DIFFERENCE_SUBTRAHEND_STATES=64, PETRI_FLOW=309893, PETRI_PLACES=741, PETRI_TRANSITIONS=6655} [2024-01-31 17:23:07,046 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 717 predicate places. [2024-01-31 17:23:07,047 INFO L495 AbstractCegarLoop]: Abstraction has has 741 places, 6655 transitions, 309893 flow [2024-01-31 17:23:07,047 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 5.56) internal successors, (139), 25 states have internal predecessors, (139), 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:23:07,047 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:23:07,047 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:23:07,058 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2024-01-31 17:23:07,258 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:23:07,258 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-31 17:23:07,258 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:23:07,258 INFO L85 PathProgramCache]: Analyzing trace with hash 506001959, now seen corresponding path program 19 times [2024-01-31 17:23:07,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:23:07,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [581704978] [2024-01-31 17:23:07,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:23:07,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:23:07,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:23:07,430 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:23:07,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:23:07,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [581704978] [2024-01-31 17:23:07,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [581704978] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:23:07,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [217128364] [2024-01-31 17:23:07,430 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-01-31 17:23:07,430 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:23:07,430 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:23:07,445 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:23:07,477 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:23:07,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:23:07,541 INFO L262 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 14 conjunts are in the unsatisfiable core [2024-01-31 17:23:07,542 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:23:07,659 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:23:07,659 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:23:08,183 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:23:08,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [217128364] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:23:08,184 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:23:08,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 10] total 20 [2024-01-31 17:23:08,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1508992913] [2024-01-31 17:23:08,184 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:23:08,184 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-01-31 17:23:08,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:23:08,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-01-31 17:23:08,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=320, Unknown=0, NotChecked=0, Total=420 [2024-01-31 17:23:08,203 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-01-31 17:23:08,203 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 741 places, 6655 transitions, 309893 flow. Second operand has 21 states, 21 states have (on average 5.285714285714286) internal successors, (111), 21 states have internal predecessors, (111), 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:23:08,203 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:23:08,204 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-01-31 17:23:08,204 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Killed by 15