./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread/triangular-longest-1.i --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/triangular-longest-1.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/pthread/triangular-longest-1.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/triangular-longest-1.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-?-80b1b13-m [2024-01-31 16:40:54,781 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-31 16:40:54,881 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-31 16:40:54,888 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-31 16:40:54,889 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-31 16:40:54,926 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-31 16:40:54,927 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-31 16:40:54,927 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-31 16:40:54,928 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-31 16:40:54,931 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-31 16:40:54,931 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-31 16:40:54,931 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-31 16:40:54,932 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-31 16:40:54,933 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-31 16:40:54,933 INFO L153 SettingsManager]: * Use SBE=true [2024-01-31 16:40:54,933 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-31 16:40:54,933 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-31 16:40:54,933 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-31 16:40:54,933 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-31 16:40:54,934 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-31 16:40:54,934 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-31 16:40:54,944 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-31 16:40:54,944 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-31 16:40:54,945 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-31 16:40:54,945 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-31 16:40:54,945 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-31 16:40:54,945 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-31 16:40:54,945 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-31 16:40:54,946 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-31 16:40:54,946 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-31 16:40:54,947 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-31 16:40:54,947 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-31 16:40:54,947 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-31 16:40:54,947 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-31 16:40:54,947 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-31 16:40:54,947 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-31 16:40:54,947 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-31 16:40:54,947 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-31 16:40:54,948 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-31 16:40:54,948 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-31 16:40:54,948 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-31 16:40:54,948 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-31 16:40:54,948 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-31 16:40:54,948 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-31 16:40:55,153 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-31 16:40:55,177 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-31 16:40:55,179 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-31 16:40:55,180 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-31 16:40:55,184 INFO L274 PluginConnector]: CDTParser initialized [2024-01-31 16:40:55,185 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/triangular-longest-1.i [2024-01-31 16:40:56,305 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-31 16:40:56,472 INFO L384 CDTParser]: Found 1 translation units. [2024-01-31 16:40:56,473 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-longest-1.i [2024-01-31 16:40:56,491 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a8cad4911/9ce657e2099b48e6833e829aede52c8b/FLAG6eeae976c [2024-01-31 16:40:56,508 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a8cad4911/9ce657e2099b48e6833e829aede52c8b [2024-01-31 16:40:56,511 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-31 16:40:56,512 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-31 16:40:56,514 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/triangular-longest-1.yml/witness.yml [2024-01-31 16:40:56,609 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-31 16:40:56,610 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-31 16:40:56,611 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-31 16:40:56,611 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-31 16:40:56,628 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-31 16:40:56,629 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 04:40:56" (1/2) ... [2024-01-31 16:40:56,631 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@331fa89b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:40:56, skipping insertion in model container [2024-01-31 16:40:56,631 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 04:40:56" (1/2) ... [2024-01-31 16:40:56,633 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@3616590e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:40:56, skipping insertion in model container [2024-01-31 16:40:56,634 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 04:40:56" (2/2) ... [2024-01-31 16:40:56,635 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@331fa89b and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:40:56, skipping insertion in model container [2024-01-31 16:40:56,635 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 04:40:56" (2/2) ... [2024-01-31 16:40:56,636 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-31 16:40:56,798 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-31 16:40:56,799 INFO L98 nessWitnessExtractor]: Location invariant after [L716-L716] (((((((3 <= i) && (4 <= j)) && ((4294967296LL + (long long )condI) + (long long )condJ >= 0LL)) && ((4294967295LL - (long long )condI) + (long long )condJ >= 0LL)) && ((4294967295LL + (long long )condI) - (long long )condJ >= 0LL)) && ((4294967294LL - (long long )condI) - (long long )condJ >= 0LL)) && (i % 2 == 1)) && (j % 2 == 0) [2024-01-31 16:40:56,800 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] (((((0 <= condI) && (0 <= condJ)) && (condI <= 1)) && (condJ <= 1)) && (condI == 0 || condI == 1)) && (condJ == 0 || condJ == 1) [2024-01-31 16:40:56,800 INFO L98 nessWitnessExtractor]: Location invariant after [L719-L719] ((((((0 <= condI) && (3 <= i)) && (4 <= j)) && (condI <= 1)) && (i % 2 == 1)) && (j % 2 == 0)) && (condI == 0 || condI == 1) [2024-01-31 16:40:56,848 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-01-31 16:40:57,165 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-longest-1.i[30962,30975] [2024-01-31 16:40:57,169 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-31 16:40:57,185 INFO L204 MainTranslator]: Completed pre-run [2024-01-31 16:40:57,221 WARN L424 MainDispatcher]: Unable to annotate int with a witness entry [2024-01-31 16:40:57,222 WARN L424 MainDispatcher]: Unable to annotate int with a witness entry [2024-01-31 16:40:57,223 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-longest-1.i[30962,30975] Start Parsing Local [2024-01-31 16:40:57,264 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-31 16:40:57,290 INFO L208 MainTranslator]: Completed translation [2024-01-31 16:40:57,290 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:40:57 WrapperNode [2024-01-31 16:40:57,291 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-31 16:40:57,291 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-31 16:40:57,292 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-31 16:40:57,292 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-31 16:40:57,297 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:40:57" (1/1) ... [2024-01-31 16:40:57,319 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:40:57" (1/1) ... [2024-01-31 16:40:57,335 INFO L138 Inliner]: procedures = 169, calls = 24, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 46 [2024-01-31 16:40:57,335 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-31 16:40:57,336 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-31 16:40:57,336 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-31 16:40:57,336 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-31 16:40:57,344 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:40:57" (1/1) ... [2024-01-31 16:40:57,344 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:40:57" (1/1) ... [2024-01-31 16:40:57,349 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:40:57" (1/1) ... [2024-01-31 16:40:57,368 INFO L175 MemorySlicer]: Split 4 memory accesses to 3 slices as follows [2, 1, 1]. 50 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 16:40:57,368 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:40:57" (1/1) ... [2024-01-31 16:40:57,368 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:40:57" (1/1) ... [2024-01-31 16:40:57,380 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:40:57" (1/1) ... [2024-01-31 16:40:57,382 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:40:57" (1/1) ... [2024-01-31 16:40:57,386 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:40:57" (1/1) ... [2024-01-31 16:40:57,388 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:40:57" (1/1) ... [2024-01-31 16:40:57,391 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-31 16:40:57,393 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-31 16:40:57,393 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-31 16:40:57,394 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-31 16:40:57,395 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:40:57" (1/1) ... [2024-01-31 16:40:57,399 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-31 16:40:57,405 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:40:57,454 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-01-31 16:40:57,495 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-01-31 16:40:57,520 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2024-01-31 16:40:57,521 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2024-01-31 16:40:57,521 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2024-01-31 16:40:57,521 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2024-01-31 16:40:57,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-31 16:40:57,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-31 16:40:57,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-31 16:40:57,521 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-01-31 16:40:57,522 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-31 16:40:57,522 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-31 16:40:57,522 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-31 16:40:57,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-31 16:40:57,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-31 16:40:57,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-31 16:40:57,522 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-01-31 16:40:57,522 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-31 16:40:57,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-31 16:40:57,524 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-01-31 16:40:57,633 INFO L244 CfgBuilder]: Building ICFG [2024-01-31 16:40:57,635 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-31 16:40:57,844 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-31 16:40:57,845 INFO L293 CfgBuilder]: Performing block encoding [2024-01-31 16:40:58,016 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-31 16:40:58,016 INFO L320 CfgBuilder]: Removed 2 assume(true) statements. [2024-01-31 16:40:58,018 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 04:40:58 BoogieIcfgContainer [2024-01-31 16:40:58,018 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-31 16:40:58,020 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-31 16:40:58,020 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-31 16:40:58,023 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-31 16:40:58,023 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.01 04:40:56" (1/4) ... [2024-01-31 16:40:58,023 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@732fc99a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.01 04:40:58, skipping insertion in model container [2024-01-31 16:40:58,023 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 04:40:56" (2/4) ... [2024-01-31 16:40:58,036 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@732fc99a and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 31.01 04:40:58, skipping insertion in model container [2024-01-31 16:40:58,036 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:40:57" (3/4) ... [2024-01-31 16:40:58,037 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@732fc99a and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 31.01 04:40:58, skipping insertion in model container [2024-01-31 16:40:58,037 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 04:40:58" (4/4) ... [2024-01-31 16:40:58,039 INFO L112 eAbstractionObserver]: Analyzing ICFG triangular-longest-1.i [2024-01-31 16:40:58,052 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-31 16:40:58,052 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-01-31 16:40:58,052 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-31 16:40:58,117 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-01-31 16:40:58,178 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 30 places, 26 transitions, 60 flow [2024-01-31 16:40:58,231 INFO L124 PetriNetUnfolderBase]: 3/24 cut-off events. [2024-01-31 16:40:58,231 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-31 16:40:58,234 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31 conditions, 24 events. 3/24 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 33 event pairs, 0 based on Foata normal form. 0/19 useless extension candidates. Maximal degree in co-relation 24. Up to 2 conditions per place. [2024-01-31 16:40:58,234 INFO L82 GeneralOperation]: Start removeDead. Operand has 30 places, 26 transitions, 60 flow [2024-01-31 16:40:58,236 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 28 places, 24 transitions, 54 flow [2024-01-31 16:40:58,244 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-31 16:40:58,250 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;@374b5472, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-31 16:40:58,250 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-01-31 16:40:58,255 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-31 16:40:58,256 INFO L124 PetriNetUnfolderBase]: 2/19 cut-off events. [2024-01-31 16:40:58,256 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-31 16:40:58,270 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:40:58,271 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:40:58,271 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 16:40:58,275 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:40:58,275 INFO L85 PathProgramCache]: Analyzing trace with hash 911678794, now seen corresponding path program 1 times [2024-01-31 16:40:58,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:40:58,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [312226970] [2024-01-31 16:40:58,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:40:58,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:40:58,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:40:58,768 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:40:58,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:40:58,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [312226970] [2024-01-31 16:40:58,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [312226970] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:40:58,770 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:40:58,771 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-31 16:40:58,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1528115851] [2024-01-31 16:40:58,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:40:58,779 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-01-31 16:40:58,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:40:58,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-01-31 16:40:58,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-01-31 16:40:58,854 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 26 [2024-01-31 16:40:58,858 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 28 places, 24 transitions, 54 flow. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:40:58,858 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:40:58,859 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 26 [2024-01-31 16:40:58,859 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:40:59,060 INFO L124 PetriNetUnfolderBase]: 345/592 cut-off events. [2024-01-31 16:40:59,060 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-01-31 16:40:59,063 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1140 conditions, 592 events. 345/592 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 2430 event pairs, 70 based on Foata normal form. 12/591 useless extension candidates. Maximal degree in co-relation 1130. Up to 257 conditions per place. [2024-01-31 16:40:59,066 INFO L140 encePairwiseOnDemand]: 18/26 looper letters, 26 selfloop transitions, 4 changer transitions 22/56 dead transitions. [2024-01-31 16:40:59,066 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 56 transitions, 222 flow [2024-01-31 16:40:59,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-01-31 16:40:59,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-01-31 16:40:59,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 91 transitions. [2024-01-31 16:40:59,078 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5833333333333334 [2024-01-31 16:40:59,079 INFO L175 Difference]: Start difference. First operand has 28 places, 24 transitions, 54 flow. Second operand 6 states and 91 transitions. [2024-01-31 16:40:59,080 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 56 transitions, 222 flow [2024-01-31 16:40:59,082 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 56 transitions, 220 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-31 16:40:59,085 INFO L231 Difference]: Finished difference. Result has 35 places, 24 transitions, 75 flow [2024-01-31 16:40:59,087 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=50, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=75, PETRI_PLACES=35, PETRI_TRANSITIONS=24} [2024-01-31 16:40:59,089 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 7 predicate places. [2024-01-31 16:40:59,090 INFO L495 AbstractCegarLoop]: Abstraction has has 35 places, 24 transitions, 75 flow [2024-01-31 16:40:59,090 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:40:59,090 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:40:59,090 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:40:59,090 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-31 16:40:59,091 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 16:40:59,093 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:40:59,093 INFO L85 PathProgramCache]: Analyzing trace with hash 923729954, now seen corresponding path program 1 times [2024-01-31 16:40:59,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:40:59,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [73147658] [2024-01-31 16:40:59,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:40:59,094 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:40:59,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:40:59,267 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:40:59,268 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:40:59,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [73147658] [2024-01-31 16:40:59,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [73147658] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:40:59,269 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:40:59,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-01-31 16:40:59,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [634858115] [2024-01-31 16:40:59,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:40:59,270 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-01-31 16:40:59,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:40:59,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-01-31 16:40:59,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-01-31 16:40:59,289 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 26 [2024-01-31 16:40:59,290 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 24 transitions, 75 flow. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:40:59,291 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:40:59,291 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 26 [2024-01-31 16:40:59,291 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:40:59,569 INFO L124 PetriNetUnfolderBase]: 454/822 cut-off events. [2024-01-31 16:40:59,570 INFO L125 PetriNetUnfolderBase]: For 297/303 co-relation queries the response was YES. [2024-01-31 16:40:59,591 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1839 conditions, 822 events. 454/822 cut-off events. For 297/303 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 3615 event pairs, 71 based on Foata normal form. 33/854 useless extension candidates. Maximal degree in co-relation 1825. Up to 279 conditions per place. [2024-01-31 16:40:59,601 INFO L140 encePairwiseOnDemand]: 20/26 looper letters, 50 selfloop transitions, 9 changer transitions 20/83 dead transitions. [2024-01-31 16:40:59,601 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 83 transitions, 397 flow [2024-01-31 16:40:59,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-01-31 16:40:59,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-01-31 16:40:59,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 130 transitions. [2024-01-31 16:40:59,608 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5555555555555556 [2024-01-31 16:40:59,609 INFO L175 Difference]: Start difference. First operand has 35 places, 24 transitions, 75 flow. Second operand 9 states and 130 transitions. [2024-01-31 16:40:59,610 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 83 transitions, 397 flow [2024-01-31 16:40:59,618 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 83 transitions, 381 flow, removed 8 selfloop flow, removed 2 redundant places. [2024-01-31 16:40:59,621 INFO L231 Difference]: Finished difference. Result has 44 places, 33 transitions, 160 flow [2024-01-31 16:40:59,624 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=71, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=160, PETRI_PLACES=44, PETRI_TRANSITIONS=33} [2024-01-31 16:40:59,625 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 16 predicate places. [2024-01-31 16:40:59,625 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 33 transitions, 160 flow [2024-01-31 16:40:59,629 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:40:59,633 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:40:59,634 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:40:59,634 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-31 16:40:59,634 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 16:40:59,635 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:40:59,639 INFO L85 PathProgramCache]: Analyzing trace with hash 1440305894, now seen corresponding path program 2 times [2024-01-31 16:40:59,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:40:59,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1140297878] [2024-01-31 16:40:59,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:40:59,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:40:59,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:40:59,813 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:40:59,814 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:40:59,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1140297878] [2024-01-31 16:40:59,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1140297878] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:40:59,814 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:40:59,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-01-31 16:40:59,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1920471236] [2024-01-31 16:40:59,815 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:40:59,816 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-01-31 16:40:59,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:40:59,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-01-31 16:40:59,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-01-31 16:40:59,847 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 26 [2024-01-31 16:40:59,848 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 33 transitions, 160 flow. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:40:59,848 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:40:59,848 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 26 [2024-01-31 16:40:59,848 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:41:00,048 INFO L124 PetriNetUnfolderBase]: 391/723 cut-off events. [2024-01-31 16:41:00,049 INFO L125 PetriNetUnfolderBase]: For 1157/1169 co-relation queries the response was YES. [2024-01-31 16:41:00,050 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2032 conditions, 723 events. 391/723 cut-off events. For 1157/1169 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 3182 event pairs, 92 based on Foata normal form. 48/770 useless extension candidates. Maximal degree in co-relation 2011. Up to 264 conditions per place. [2024-01-31 16:41:00,053 INFO L140 encePairwiseOnDemand]: 20/26 looper letters, 43 selfloop transitions, 15 changer transitions 32/94 dead transitions. [2024-01-31 16:41:00,053 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 94 transitions, 584 flow [2024-01-31 16:41:00,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-01-31 16:41:00,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-01-31 16:41:00,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 137 transitions. [2024-01-31 16:41:00,055 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5269230769230769 [2024-01-31 16:41:00,055 INFO L175 Difference]: Start difference. First operand has 44 places, 33 transitions, 160 flow. Second operand 10 states and 137 transitions. [2024-01-31 16:41:00,055 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 94 transitions, 584 flow [2024-01-31 16:41:00,059 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 94 transitions, 574 flow, removed 5 selfloop flow, removed 2 redundant places. [2024-01-31 16:41:00,060 INFO L231 Difference]: Finished difference. Result has 55 places, 41 transitions, 274 flow [2024-01-31 16:41:00,060 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=154, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=274, PETRI_PLACES=55, PETRI_TRANSITIONS=41} [2024-01-31 16:41:00,061 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 27 predicate places. [2024-01-31 16:41:00,061 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 41 transitions, 274 flow [2024-01-31 16:41:00,061 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:41:00,061 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:41:00,062 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:41:00,062 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-01-31 16:41:00,062 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 16:41:00,062 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:41:00,062 INFO L85 PathProgramCache]: Analyzing trace with hash -66587567, now seen corresponding path program 1 times [2024-01-31 16:41:00,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:41:00,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1978954605] [2024-01-31 16:41:00,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:41:00,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:41:00,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:41:00,210 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:41:00,210 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:41:00,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1978954605] [2024-01-31 16:41:00,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1978954605] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:41:00,214 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:41:00,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-01-31 16:41:00,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [70159424] [2024-01-31 16:41:00,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:41:00,216 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-01-31 16:41:00,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:41:00,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-01-31 16:41:00,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-01-31 16:41:00,241 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 26 [2024-01-31 16:41:00,242 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 41 transitions, 274 flow. Second operand has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 7 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:41:00,242 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:41:00,242 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 26 [2024-01-31 16:41:00,242 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:41:00,480 INFO L124 PetriNetUnfolderBase]: 580/1058 cut-off events. [2024-01-31 16:41:00,481 INFO L125 PetriNetUnfolderBase]: For 3952/3964 co-relation queries the response was YES. [2024-01-31 16:41:00,483 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3464 conditions, 1058 events. 580/1058 cut-off events. For 3952/3964 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 4980 event pairs, 53 based on Foata normal form. 39/1096 useless extension candidates. Maximal degree in co-relation 3436. Up to 271 conditions per place. [2024-01-31 16:41:00,487 INFO L140 encePairwiseOnDemand]: 20/26 looper letters, 60 selfloop transitions, 21 changer transitions 23/108 dead transitions. [2024-01-31 16:41:00,487 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 108 transitions, 792 flow [2024-01-31 16:41:00,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-01-31 16:41:00,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-01-31 16:41:00,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 156 transitions. [2024-01-31 16:41:00,491 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5454545454545454 [2024-01-31 16:41:00,491 INFO L175 Difference]: Start difference. First operand has 55 places, 41 transitions, 274 flow. Second operand 11 states and 156 transitions. [2024-01-31 16:41:00,492 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 108 transitions, 792 flow [2024-01-31 16:41:00,498 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 108 transitions, 727 flow, removed 29 selfloop flow, removed 4 redundant places. [2024-01-31 16:41:00,500 INFO L231 Difference]: Finished difference. Result has 65 places, 47 transitions, 382 flow [2024-01-31 16:41:00,500 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=241, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=382, PETRI_PLACES=65, PETRI_TRANSITIONS=47} [2024-01-31 16:41:00,502 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 37 predicate places. [2024-01-31 16:41:00,502 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 47 transitions, 382 flow [2024-01-31 16:41:00,503 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 7 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:41:00,503 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:41:00,503 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:41:00,503 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-01-31 16:41:00,505 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 16:41:00,506 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:41:00,506 INFO L85 PathProgramCache]: Analyzing trace with hash -760869871, now seen corresponding path program 2 times [2024-01-31 16:41:00,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:41:00,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2064576293] [2024-01-31 16:41:00,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:41:00,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:41:00,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:41:00,613 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:41:00,613 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:41:00,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2064576293] [2024-01-31 16:41:00,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2064576293] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:41:00,614 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:41:00,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-01-31 16:41:00,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1949012987] [2024-01-31 16:41:00,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:41:00,615 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-01-31 16:41:00,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:41:00,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-01-31 16:41:00,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-01-31 16:41:00,644 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 26 [2024-01-31 16:41:00,645 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 47 transitions, 382 flow. Second operand has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 7 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:41:00,645 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:41:00,645 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 26 [2024-01-31 16:41:00,645 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:41:00,867 INFO L124 PetriNetUnfolderBase]: 472/887 cut-off events. [2024-01-31 16:41:00,867 INFO L125 PetriNetUnfolderBase]: For 5332/5344 co-relation queries the response was YES. [2024-01-31 16:41:00,872 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3334 conditions, 887 events. 472/887 cut-off events. For 5332/5344 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 4099 event pairs, 77 based on Foata normal form. 57/943 useless extension candidates. Maximal degree in co-relation 3301. Up to 253 conditions per place. [2024-01-31 16:41:00,877 INFO L140 encePairwiseOnDemand]: 20/26 looper letters, 45 selfloop transitions, 21 changer transitions 31/101 dead transitions. [2024-01-31 16:41:00,878 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 101 transitions, 916 flow [2024-01-31 16:41:00,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-01-31 16:41:00,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-01-31 16:41:00,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 136 transitions. [2024-01-31 16:41:00,883 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5230769230769231 [2024-01-31 16:41:00,883 INFO L175 Difference]: Start difference. First operand has 65 places, 47 transitions, 382 flow. Second operand 10 states and 136 transitions. [2024-01-31 16:41:00,886 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 101 transitions, 916 flow [2024-01-31 16:41:00,896 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 101 transitions, 841 flow, removed 26 selfloop flow, removed 6 redundant places. [2024-01-31 16:41:00,899 INFO L231 Difference]: Finished difference. Result has 70 places, 49 transitions, 438 flow [2024-01-31 16:41:00,899 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=337, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=438, PETRI_PLACES=70, PETRI_TRANSITIONS=49} [2024-01-31 16:41:00,902 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 42 predicate places. [2024-01-31 16:41:00,903 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 49 transitions, 438 flow [2024-01-31 16:41:00,903 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 7 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:41:00,903 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:41:00,903 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:41:00,904 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-01-31 16:41:00,904 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 16:41:00,904 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:41:00,905 INFO L85 PathProgramCache]: Analyzing trace with hash -1192303582, now seen corresponding path program 1 times [2024-01-31 16:41:00,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:41:00,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1770053153] [2024-01-31 16:41:00,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:41:00,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:41:00,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:41:01,067 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 16:41:01,068 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:41:01,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1770053153] [2024-01-31 16:41:01,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1770053153] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:41:01,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [624073053] [2024-01-31 16:41:01,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:41:01,068 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:41:01,068 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:41:01,076 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 16:41:01,077 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-01-31 16:41:01,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:41:01,153 INFO L262 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 9 conjunts are in the unsatisfiable core [2024-01-31 16:41:01,157 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:41:01,258 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 16:41:01,258 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 16:41:01,384 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 16:41:01,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [624073053] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 16:41:01,385 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 16:41:01,385 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2024-01-31 16:41:01,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [315720262] [2024-01-31 16:41:01,386 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 16:41:01,386 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-01-31 16:41:01,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:41:01,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-01-31 16:41:01,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2024-01-31 16:41:01,424 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 26 [2024-01-31 16:41:01,424 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 49 transitions, 438 flow. Second operand has 14 states, 14 states have (on average 8.142857142857142) internal successors, (114), 14 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:41:01,425 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:41:01,425 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 26 [2024-01-31 16:41:01,425 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:41:01,811 INFO L124 PetriNetUnfolderBase]: 670/1226 cut-off events. [2024-01-31 16:41:01,811 INFO L125 PetriNetUnfolderBase]: For 9645/9657 co-relation queries the response was YES. [2024-01-31 16:41:01,813 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4962 conditions, 1226 events. 670/1226 cut-off events. For 9645/9657 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 5423 event pairs, 65 based on Foata normal form. 57/1282 useless extension candidates. Maximal degree in co-relation 4927. Up to 204 conditions per place. [2024-01-31 16:41:01,830 INFO L140 encePairwiseOnDemand]: 20/26 looper letters, 67 selfloop transitions, 36 changer transitions 56/163 dead transitions. [2024-01-31 16:41:01,831 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 163 transitions, 1530 flow [2024-01-31 16:41:01,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-01-31 16:41:01,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-01-31 16:41:01,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 256 transitions. [2024-01-31 16:41:01,832 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5182186234817814 [2024-01-31 16:41:01,832 INFO L175 Difference]: Start difference. First operand has 70 places, 49 transitions, 438 flow. Second operand 19 states and 256 transitions. [2024-01-31 16:41:01,832 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 163 transitions, 1530 flow [2024-01-31 16:41:01,839 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 163 transitions, 1395 flow, removed 50 selfloop flow, removed 9 redundant places. [2024-01-31 16:41:01,841 INFO L231 Difference]: Finished difference. Result has 86 places, 65 transitions, 763 flow [2024-01-31 16:41:01,841 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=379, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=763, PETRI_PLACES=86, PETRI_TRANSITIONS=65} [2024-01-31 16:41:01,841 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 58 predicate places. [2024-01-31 16:41:01,841 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 65 transitions, 763 flow [2024-01-31 16:41:01,842 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 8.142857142857142) internal successors, (114), 14 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:41:01,842 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:41:01,842 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:41:01,876 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-01-31 16:41:02,042 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-01-31 16:41:02,043 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 16:41:02,043 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:41:02,044 INFO L85 PathProgramCache]: Analyzing trace with hash 537571274, now seen corresponding path program 1 times [2024-01-31 16:41:02,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:41:02,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1792239172] [2024-01-31 16:41:02,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:41:02,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:41:02,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:41:02,198 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-31 16:41:02,198 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:41:02,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1792239172] [2024-01-31 16:41:02,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1792239172] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:41:02,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2085960307] [2024-01-31 16:41:02,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:41:02,199 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:41:02,199 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:41:02,200 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 16:41:02,227 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-01-31 16:41:02,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:41:02,258 INFO L262 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 11 conjunts are in the unsatisfiable core [2024-01-31 16:41:02,259 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:41:02,332 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-31 16:41:02,332 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 16:41:02,514 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-31 16:41:02,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2085960307] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 16:41:02,515 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 16:41:02,515 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 16 [2024-01-31 16:41:02,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1340921771] [2024-01-31 16:41:02,515 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 16:41:02,515 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-01-31 16:41:02,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:41:02,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-01-31 16:41:02,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=205, Unknown=0, NotChecked=0, Total=272 [2024-01-31 16:41:02,560 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 26 [2024-01-31 16:41:02,560 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 65 transitions, 763 flow. Second operand has 17 states, 17 states have (on average 8.411764705882353) internal successors, (143), 17 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 16:41:02,560 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:41:02,560 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 26 [2024-01-31 16:41:02,561 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:41:03,031 INFO L124 PetriNetUnfolderBase]: 868/1635 cut-off events. [2024-01-31 16:41:03,032 INFO L125 PetriNetUnfolderBase]: For 19184/19196 co-relation queries the response was YES. [2024-01-31 16:41:03,036 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7417 conditions, 1635 events. 868/1635 cut-off events. For 19184/19196 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 7326 event pairs, 227 based on Foata normal form. 93/1727 useless extension candidates. Maximal degree in co-relation 7376. Up to 765 conditions per place. [2024-01-31 16:41:03,042 INFO L140 encePairwiseOnDemand]: 20/26 looper letters, 95 selfloop transitions, 27 changer transitions 89/215 dead transitions. [2024-01-31 16:41:03,042 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 215 transitions, 2435 flow [2024-01-31 16:41:03,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-01-31 16:41:03,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2024-01-31 16:41:03,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 327 transitions. [2024-01-31 16:41:03,044 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5030769230769231 [2024-01-31 16:41:03,044 INFO L175 Difference]: Start difference. First operand has 86 places, 65 transitions, 763 flow. Second operand 25 states and 327 transitions. [2024-01-31 16:41:03,044 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 215 transitions, 2435 flow [2024-01-31 16:41:03,060 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 215 transitions, 1928 flow, removed 241 selfloop flow, removed 10 redundant places. [2024-01-31 16:41:03,062 INFO L231 Difference]: Finished difference. Result has 114 places, 79 transitions, 859 flow [2024-01-31 16:41:03,062 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=532, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=859, PETRI_PLACES=114, PETRI_TRANSITIONS=79} [2024-01-31 16:41:03,063 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 86 predicate places. [2024-01-31 16:41:03,063 INFO L495 AbstractCegarLoop]: Abstraction has has 114 places, 79 transitions, 859 flow [2024-01-31 16:41:03,063 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 8.411764705882353) internal successors, (143), 17 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 16:41:03,063 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:41:03,063 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:41:03,092 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-01-31 16:41:03,275 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,SelfDestructingSolverStorable6 [2024-01-31 16:41:03,275 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 16:41:03,276 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:41:03,276 INFO L85 PathProgramCache]: Analyzing trace with hash 2014995576, now seen corresponding path program 2 times [2024-01-31 16:41:03,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:41:03,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2057838377] [2024-01-31 16:41:03,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:41:03,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:41:03,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:41:03,444 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-31 16:41:03,444 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:41:03,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2057838377] [2024-01-31 16:41:03,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2057838377] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:41:03,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [674960993] [2024-01-31 16:41:03,445 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-31 16:41:03,445 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:41:03,446 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:41:03,461 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 16:41:03,522 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-01-31 16:41:03,578 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-31 16:41:03,578 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 16:41:03,579 INFO L262 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 11 conjunts are in the unsatisfiable core [2024-01-31 16:41:03,581 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:41:03,632 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-31 16:41:03,632 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 16:41:03,759 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-31 16:41:03,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [674960993] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 16:41:03,759 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 16:41:03,760 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 16 [2024-01-31 16:41:03,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1986461448] [2024-01-31 16:41:03,760 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 16:41:03,761 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-01-31 16:41:03,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:41:03,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-01-31 16:41:03,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=214, Unknown=0, NotChecked=0, Total=272 [2024-01-31 16:41:03,840 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 26 [2024-01-31 16:41:03,840 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 79 transitions, 859 flow. Second operand has 17 states, 17 states have (on average 8.411764705882353) internal successors, (143), 17 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 16:41:03,844 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:41:03,844 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 26 [2024-01-31 16:41:03,844 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:41:04,954 INFO L124 PetriNetUnfolderBase]: 1552/2925 cut-off events. [2024-01-31 16:41:04,954 INFO L125 PetriNetUnfolderBase]: For 67033/67045 co-relation queries the response was YES. [2024-01-31 16:41:04,969 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15296 conditions, 2925 events. 1552/2925 cut-off events. For 67033/67045 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 15834 event pairs, 148 based on Foata normal form. 93/3017 useless extension candidates. Maximal degree in co-relation 15242. Up to 528 conditions per place. [2024-01-31 16:41:04,987 INFO L140 encePairwiseOnDemand]: 20/26 looper letters, 133 selfloop transitions, 81 changer transitions 91/309 dead transitions. [2024-01-31 16:41:04,988 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 309 transitions, 3919 flow [2024-01-31 16:41:04,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-01-31 16:41:04,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2024-01-31 16:41:04,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 431 transitions. [2024-01-31 16:41:04,990 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5180288461538461 [2024-01-31 16:41:04,990 INFO L175 Difference]: Start difference. First operand has 114 places, 79 transitions, 859 flow. Second operand 32 states and 431 transitions. [2024-01-31 16:41:04,991 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 309 transitions, 3919 flow [2024-01-31 16:41:05,070 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 309 transitions, 3258 flow, removed 321 selfloop flow, removed 13 redundant places. [2024-01-31 16:41:05,073 INFO L231 Difference]: Finished difference. Result has 146 places, 122 transitions, 1646 flow [2024-01-31 16:41:05,073 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=704, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=46, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=1646, PETRI_PLACES=146, PETRI_TRANSITIONS=122} [2024-01-31 16:41:05,074 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 118 predicate places. [2024-01-31 16:41:05,074 INFO L495 AbstractCegarLoop]: Abstraction has has 146 places, 122 transitions, 1646 flow [2024-01-31 16:41:05,074 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 8.411764705882353) internal successors, (143), 17 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 16:41:05,074 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:41:05,075 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:41:05,103 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-01-31 16:41:05,287 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:41:05,288 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 16:41:05,288 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:41:05,288 INFO L85 PathProgramCache]: Analyzing trace with hash 1289083952, now seen corresponding path program 3 times [2024-01-31 16:41:05,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:41:05,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [46179197] [2024-01-31 16:41:05,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:41:05,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:41:05,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:41:05,411 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-31 16:41:05,412 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:41:05,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [46179197] [2024-01-31 16:41:05,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [46179197] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:41:05,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1253899488] [2024-01-31 16:41:05,412 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-01-31 16:41:05,413 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:41:05,413 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:41:05,414 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 16:41:05,432 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-01-31 16:41:05,482 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-01-31 16:41:05,483 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 16:41:05,484 INFO L262 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 7 conjunts are in the unsatisfiable core [2024-01-31 16:41:05,485 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:41:05,565 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-01-31 16:41:05,565 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-01-31 16:41:05,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1253899488] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:41:05,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-01-31 16:41:05,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 14 [2024-01-31 16:41:05,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [95313064] [2024-01-31 16:41:05,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:41:05,566 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-01-31 16:41:05,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:41:05,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-01-31 16:41:05,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=149, Unknown=0, NotChecked=0, Total=182 [2024-01-31 16:41:05,589 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 26 [2024-01-31 16:41:05,589 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 122 transitions, 1646 flow. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:41:05,590 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:41:05,590 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 26 [2024-01-31 16:41:05,590 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:41:06,247 INFO L124 PetriNetUnfolderBase]: 1660/3225 cut-off events. [2024-01-31 16:41:06,248 INFO L125 PetriNetUnfolderBase]: For 116515/116521 co-relation queries the response was YES. [2024-01-31 16:41:06,269 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19384 conditions, 3225 events. 1660/3225 cut-off events. For 116515/116521 co-relation queries the response was YES. Maximal size of possible extension queue 102. Compared 18756 event pairs, 296 based on Foata normal form. 87/3311 useless extension candidates. Maximal degree in co-relation 19315. Up to 1029 conditions per place. [2024-01-31 16:41:06,300 INFO L140 encePairwiseOnDemand]: 19/26 looper letters, 94 selfloop transitions, 130 changer transitions 0/228 dead transitions. [2024-01-31 16:41:06,300 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 149 places, 228 transitions, 3918 flow [2024-01-31 16:41:06,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-01-31 16:41:06,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-01-31 16:41:06,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 182 transitions. [2024-01-31 16:41:06,302 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5384615384615384 [2024-01-31 16:41:06,302 INFO L175 Difference]: Start difference. First operand has 146 places, 122 transitions, 1646 flow. Second operand 13 states and 182 transitions. [2024-01-31 16:41:06,303 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 149 places, 228 transitions, 3918 flow [2024-01-31 16:41:06,522 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 228 transitions, 3211 flow, removed 337 selfloop flow, removed 15 redundant places. [2024-01-31 16:41:06,533 INFO L231 Difference]: Finished difference. Result has 144 places, 170 transitions, 2937 flow [2024-01-31 16:41:06,534 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=1331, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=122, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=88, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=2937, PETRI_PLACES=144, PETRI_TRANSITIONS=170} [2024-01-31 16:41:06,535 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 116 predicate places. [2024-01-31 16:41:06,535 INFO L495 AbstractCegarLoop]: Abstraction has has 144 places, 170 transitions, 2937 flow [2024-01-31 16:41:06,536 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:41:06,536 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:41:06,536 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:41:06,567 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-01-31 16:41:06,750 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:41:06,751 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 16:41:06,751 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:41:06,751 INFO L85 PathProgramCache]: Analyzing trace with hash 2127799981, now seen corresponding path program 1 times [2024-01-31 16:41:06,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:41:06,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [375566431] [2024-01-31 16:41:06,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:41:06,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:41:06,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:41:07,041 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-31 16:41:07,042 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:41:07,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [375566431] [2024-01-31 16:41:07,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [375566431] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:41:07,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [432239352] [2024-01-31 16:41:07,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:41:07,042 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:41:07,042 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:41:07,043 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 16:41:07,080 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-01-31 16:41:07,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:41:07,153 INFO L262 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 11 conjunts are in the unsatisfiable core [2024-01-31 16:41:07,154 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:41:07,220 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-31 16:41:07,221 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 16:41:07,414 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-31 16:41:07,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [432239352] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 16:41:07,415 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 16:41:07,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 21 [2024-01-31 16:41:07,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1253499081] [2024-01-31 16:41:07,416 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 16:41:07,418 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-01-31 16:41:07,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:41:07,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-01-31 16:41:07,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=374, Unknown=0, NotChecked=0, Total=462 [2024-01-31 16:41:07,455 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 26 [2024-01-31 16:41:07,456 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 170 transitions, 2937 flow. Second operand has 22 states, 22 states have (on average 7.090909090909091) internal successors, (156), 22 states have internal predecessors, (156), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:41:07,456 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:41:07,456 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 26 [2024-01-31 16:41:07,456 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:41:09,468 INFO L124 PetriNetUnfolderBase]: 3730/6732 cut-off events. [2024-01-31 16:41:09,468 INFO L125 PetriNetUnfolderBase]: For 309654/309660 co-relation queries the response was YES. [2024-01-31 16:41:09,512 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46582 conditions, 6732 events. 3730/6732 cut-off events. For 309654/309660 co-relation queries the response was YES. Maximal size of possible extension queue 169. Compared 41363 event pairs, 375 based on Foata normal form. 321/7052 useless extension candidates. Maximal degree in co-relation 46514. Up to 1365 conditions per place. [2024-01-31 16:41:09,554 INFO L140 encePairwiseOnDemand]: 19/26 looper letters, 303 selfloop transitions, 182 changer transitions 137/625 dead transitions. [2024-01-31 16:41:09,554 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 191 places, 625 transitions, 12401 flow [2024-01-31 16:41:09,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-01-31 16:41:09,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48 states. [2024-01-31 16:41:09,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 597 transitions. [2024-01-31 16:41:09,559 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47836538461538464 [2024-01-31 16:41:09,559 INFO L175 Difference]: Start difference. First operand has 144 places, 170 transitions, 2937 flow. Second operand 48 states and 597 transitions. [2024-01-31 16:41:09,559 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 191 places, 625 transitions, 12401 flow [2024-01-31 16:41:10,106 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 188 places, 625 transitions, 9389 flow, removed 1501 selfloop flow, removed 3 redundant places. [2024-01-31 16:41:10,115 INFO L231 Difference]: Finished difference. Result has 221 places, 262 transitions, 5527 flow [2024-01-31 16:41:10,116 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=2241, PETRI_DIFFERENCE_MINUEND_PLACES=141, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=170, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=102, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=48, PETRI_FLOW=5527, PETRI_PLACES=221, PETRI_TRANSITIONS=262} [2024-01-31 16:41:10,117 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 193 predicate places. [2024-01-31 16:41:10,117 INFO L495 AbstractCegarLoop]: Abstraction has has 221 places, 262 transitions, 5527 flow [2024-01-31 16:41:10,117 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 7.090909090909091) internal successors, (156), 22 states have internal predecessors, (156), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:41:10,118 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:41:10,118 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:41:10,144 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 16:41:10,329 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-01-31 16:41:10,330 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 16:41:10,331 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:41:10,331 INFO L85 PathProgramCache]: Analyzing trace with hash -1689931393, now seen corresponding path program 4 times [2024-01-31 16:41:10,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:41:10,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1207303294] [2024-01-31 16:41:10,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:41:10,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:41:10,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:41:10,486 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-31 16:41:10,486 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:41:10,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1207303294] [2024-01-31 16:41:10,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1207303294] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:41:10,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [278945648] [2024-01-31 16:41:10,487 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-01-31 16:41:10,487 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:41:10,488 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:41:10,505 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 16:41:10,558 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 16:41:10,617 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-01-31 16:41:10,617 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 16:41:10,618 INFO L262 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 12 conjunts are in the unsatisfiable core [2024-01-31 16:41:10,620 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:41:10,698 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-31 16:41:10,698 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 16:41:10,864 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-31 16:41:10,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [278945648] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 16:41:10,864 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 16:41:10,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 18 [2024-01-31 16:41:10,866 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [740098336] [2024-01-31 16:41:10,866 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 16:41:10,867 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-01-31 16:41:10,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:41:10,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-01-31 16:41:10,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=267, Unknown=0, NotChecked=0, Total=342 [2024-01-31 16:41:10,941 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 26 [2024-01-31 16:41:10,942 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 221 places, 262 transitions, 5527 flow. Second operand has 19 states, 19 states have (on average 8.368421052631579) internal successors, (159), 19 states have internal predecessors, (159), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:41:10,942 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:41:10,942 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 26 [2024-01-31 16:41:10,942 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:41:12,742 INFO L124 PetriNetUnfolderBase]: 3640/6835 cut-off events. [2024-01-31 16:41:12,743 INFO L125 PetriNetUnfolderBase]: For 367265/367287 co-relation queries the response was YES. [2024-01-31 16:41:12,778 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50088 conditions, 6835 events. 3640/6835 cut-off events. For 367265/367287 co-relation queries the response was YES. Maximal size of possible extension queue 179. Compared 44536 event pairs, 1119 based on Foata normal form. 285/7111 useless extension candidates. Maximal degree in co-relation 49988. Up to 3403 conditions per place. [2024-01-31 16:41:12,803 INFO L140 encePairwiseOnDemand]: 20/26 looper letters, 253 selfloop transitions, 111 changer transitions 130/498 dead transitions. [2024-01-31 16:41:12,803 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 247 places, 498 transitions, 11278 flow [2024-01-31 16:41:12,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-01-31 16:41:12,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2024-01-31 16:41:12,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 405 transitions. [2024-01-31 16:41:12,805 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5024813895781638 [2024-01-31 16:41:12,805 INFO L175 Difference]: Start difference. First operand has 221 places, 262 transitions, 5527 flow. Second operand 31 states and 405 transitions. [2024-01-31 16:41:12,805 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 247 places, 498 transitions, 11278 flow [2024-01-31 16:41:13,727 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 225 places, 498 transitions, 8076 flow, removed 1538 selfloop flow, removed 22 redundant places. [2024-01-31 16:41:13,733 INFO L231 Difference]: Finished difference. Result has 245 places, 298 transitions, 5263 flow [2024-01-31 16:41:13,733 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=4041, PETRI_DIFFERENCE_MINUEND_PLACES=195, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=262, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=83, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=164, PETRI_DIFFERENCE_SUBTRAHEND_STATES=31, PETRI_FLOW=5263, PETRI_PLACES=245, PETRI_TRANSITIONS=298} [2024-01-31 16:41:13,734 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 217 predicate places. [2024-01-31 16:41:13,734 INFO L495 AbstractCegarLoop]: Abstraction has has 245 places, 298 transitions, 5263 flow [2024-01-31 16:41:13,734 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 8.368421052631579) internal successors, (159), 19 states have internal predecessors, (159), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:41:13,734 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:41:13,734 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:41:13,745 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-01-31 16:41:13,945 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:41:13,945 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 16:41:13,946 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:41:13,946 INFO L85 PathProgramCache]: Analyzing trace with hash 1828131325, now seen corresponding path program 5 times [2024-01-31 16:41:13,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:41:13,946 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [12033131] [2024-01-31 16:41:13,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:41:13,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:41:13,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:41:14,121 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-31 16:41:14,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:41:14,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [12033131] [2024-01-31 16:41:14,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [12033131] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:41:14,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [908752790] [2024-01-31 16:41:14,122 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-01-31 16:41:14,122 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:41:14,122 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:41:14,123 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 16:41:14,149 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 16:41:14,179 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-01-31 16:41:14,179 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 16:41:14,180 INFO L262 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 12 conjunts are in the unsatisfiable core [2024-01-31 16:41:14,181 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:41:14,229 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 1 proven. 20 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-31 16:41:14,229 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 16:41:14,328 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-31 16:41:14,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [908752790] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 16:41:14,328 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 16:41:14,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 19 [2024-01-31 16:41:14,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1807645767] [2024-01-31 16:41:14,329 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 16:41:14,329 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-01-31 16:41:14,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:41:14,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-01-31 16:41:14,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=308, Unknown=0, NotChecked=0, Total=380 [2024-01-31 16:41:14,378 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 26 [2024-01-31 16:41:14,378 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 245 places, 298 transitions, 5263 flow. Second operand has 20 states, 20 states have (on average 8.4) internal successors, (168), 20 states have internal predecessors, (168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:41:14,378 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:41:14,378 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 26 [2024-01-31 16:41:14,378 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:41:16,339 INFO L124 PetriNetUnfolderBase]: 4873/9262 cut-off events. [2024-01-31 16:41:16,339 INFO L125 PetriNetUnfolderBase]: For 269964/269986 co-relation queries the response was YES. [2024-01-31 16:41:16,398 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55062 conditions, 9262 events. 4873/9262 cut-off events. For 269964/269986 co-relation queries the response was YES. Maximal size of possible extension queue 238. Compared 64080 event pairs, 526 based on Foata normal form. 573/9823 useless extension candidates. Maximal degree in co-relation 54953. Up to 1944 conditions per place. [2024-01-31 16:41:16,426 INFO L140 encePairwiseOnDemand]: 20/26 looper letters, 198 selfloop transitions, 258 changer transitions 199/659 dead transitions. [2024-01-31 16:41:16,426 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 271 places, 659 transitions, 12055 flow [2024-01-31 16:41:16,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2024-01-31 16:41:16,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2024-01-31 16:41:16,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 502 transitions. [2024-01-31 16:41:16,429 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5080971659919028 [2024-01-31 16:41:16,429 INFO L175 Difference]: Start difference. First operand has 245 places, 298 transitions, 5263 flow. Second operand 38 states and 502 transitions. [2024-01-31 16:41:16,429 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 271 places, 659 transitions, 12055 flow [2024-01-31 16:41:17,566 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 244 places, 659 transitions, 11332 flow, removed 309 selfloop flow, removed 27 redundant places. [2024-01-31 16:41:17,574 INFO L231 Difference]: Finished difference. Result has 265 places, 368 transitions, 7407 flow [2024-01-31 16:41:17,575 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=4801, PETRI_DIFFERENCE_MINUEND_PLACES=207, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=291, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=192, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=7407, PETRI_PLACES=265, PETRI_TRANSITIONS=368} [2024-01-31 16:41:17,575 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 237 predicate places. [2024-01-31 16:41:17,576 INFO L495 AbstractCegarLoop]: Abstraction has has 265 places, 368 transitions, 7407 flow [2024-01-31 16:41:17,576 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 8.4) internal successors, (168), 20 states have internal predecessors, (168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:41:17,576 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:41:17,576 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:41:17,589 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-01-31 16:41:17,787 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:41:17,787 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 16:41:17,787 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:41:17,788 INFO L85 PathProgramCache]: Analyzing trace with hash 1724517600, now seen corresponding path program 6 times [2024-01-31 16:41:17,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:41:17,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1767885115] [2024-01-31 16:41:17,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:41:17,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:41:17,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:41:17,956 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:41:17,956 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:41:17,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1767885115] [2024-01-31 16:41:17,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1767885115] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:41:17,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [328205533] [2024-01-31 16:41:17,957 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-01-31 16:41:17,957 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:41:17,957 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:41:17,958 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 16:41:17,983 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 16:41:18,015 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-01-31 16:41:18,015 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 16:41:18,016 INFO L262 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 7 conjunts are in the unsatisfiable core [2024-01-31 16:41:18,019 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:41:18,138 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-01-31 16:41:18,138 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-01-31 16:41:18,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [328205533] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:41:18,139 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-01-31 16:41:18,139 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [13] total 18 [2024-01-31 16:41:18,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1499134439] [2024-01-31 16:41:18,139 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:41:18,139 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-01-31 16:41:18,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:41:18,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-01-31 16:41:18,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=250, Unknown=0, NotChecked=0, Total=306 [2024-01-31 16:41:18,158 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 26 [2024-01-31 16:41:18,158 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 265 places, 368 transitions, 7407 flow. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:41:18,158 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:41:18,158 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 26 [2024-01-31 16:41:18,158 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:41:20,138 INFO L124 PetriNetUnfolderBase]: 5200/10073 cut-off events. [2024-01-31 16:41:20,138 INFO L125 PetriNetUnfolderBase]: For 341152/341172 co-relation queries the response was YES. [2024-01-31 16:41:20,211 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61955 conditions, 10073 events. 5200/10073 cut-off events. For 341152/341172 co-relation queries the response was YES. Maximal size of possible extension queue 255. Compared 72051 event pairs, 2184 based on Foata normal form. 141/10196 useless extension candidates. Maximal degree in co-relation 61843. Up to 5781 conditions per place. [2024-01-31 16:41:20,249 INFO L140 encePairwiseOnDemand]: 20/26 looper letters, 322 selfloop transitions, 173 changer transitions 37/536 dead transitions. [2024-01-31 16:41:20,250 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 263 places, 536 transitions, 11647 flow [2024-01-31 16:41:20,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-01-31 16:41:20,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-01-31 16:41:20,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 155 transitions. [2024-01-31 16:41:20,251 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.541958041958042 [2024-01-31 16:41:20,251 INFO L175 Difference]: Start difference. First operand has 265 places, 368 transitions, 7407 flow. Second operand 11 states and 155 transitions. [2024-01-31 16:41:20,251 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 263 places, 536 transitions, 11647 flow [2024-01-31 16:41:22,310 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 240 places, 536 transitions, 10472 flow, removed 524 selfloop flow, removed 23 redundant places. [2024-01-31 16:41:22,317 INFO L231 Difference]: Finished difference. Result has 249 places, 429 transitions, 8779 flow [2024-01-31 16:41:22,318 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=6626, PETRI_DIFFERENCE_MINUEND_PLACES=230, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=368, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=114, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=206, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=8779, PETRI_PLACES=249, PETRI_TRANSITIONS=429} [2024-01-31 16:41:22,318 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 221 predicate places. [2024-01-31 16:41:22,318 INFO L495 AbstractCegarLoop]: Abstraction has has 249 places, 429 transitions, 8779 flow [2024-01-31 16:41:22,318 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:41:22,319 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:41:22,319 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:41:22,330 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 16:41:22,530 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,SelfDestructingSolverStorable12 [2024-01-31 16:41:22,530 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 16:41:22,530 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:41:22,531 INFO L85 PathProgramCache]: Analyzing trace with hash -2118326319, now seen corresponding path program 7 times [2024-01-31 16:41:22,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:41:22,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1785899113] [2024-01-31 16:41:22,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:41:22,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:41:22,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:41:22,765 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:41:22,765 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:41:22,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1785899113] [2024-01-31 16:41:22,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1785899113] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:41:22,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [620532991] [2024-01-31 16:41:22,766 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-01-31 16:41:22,766 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:41:22,766 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:41:22,767 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 16:41:22,812 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 16:41:22,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:41:22,871 INFO L262 TraceCheckSpWp]: Trace formula consists of 150 conjuncts, 16 conjunts are in the unsatisfiable core [2024-01-31 16:41:22,881 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:41:22,942 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:41:22,943 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 16:41:23,167 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:41:23,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [620532991] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 16:41:23,167 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 16:41:23,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 14] total 27 [2024-01-31 16:41:23,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1080633297] [2024-01-31 16:41:23,168 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 16:41:23,168 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-01-31 16:41:23,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:41:23,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-01-31 16:41:23,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=170, Invalid=586, Unknown=0, NotChecked=0, Total=756 [2024-01-31 16:41:23,211 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 26 [2024-01-31 16:41:23,211 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 249 places, 429 transitions, 8779 flow. Second operand has 28 states, 28 states have (on average 8.071428571428571) internal successors, (226), 28 states have internal predecessors, (226), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:41:23,212 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:41:23,212 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 26 [2024-01-31 16:41:23,212 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:41:26,922 INFO L124 PetriNetUnfolderBase]: 6574/12880 cut-off events. [2024-01-31 16:41:26,923 INFO L125 PetriNetUnfolderBase]: For 561746/561766 co-relation queries the response was YES. [2024-01-31 16:41:27,018 INFO L83 FinitePrefix]: Finished finitePrefix Result has 86474 conditions, 12880 events. 6574/12880 cut-off events. For 561746/561766 co-relation queries the response was YES. Maximal size of possible extension queue 250. Compared 88957 event pairs, 450 based on Foata normal form. 978/13837 useless extension candidates. Maximal degree in co-relation 86368. Up to 2736 conditions per place. [2024-01-31 16:41:27,057 INFO L140 encePairwiseOnDemand]: 20/26 looper letters, 255 selfloop transitions, 384 changer transitions 297/940 dead transitions. [2024-01-31 16:41:27,057 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 296 places, 940 transitions, 19773 flow [2024-01-31 16:41:27,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2024-01-31 16:41:27,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2024-01-31 16:41:27,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 744 transitions. [2024-01-31 16:41:27,066 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.510989010989011 [2024-01-31 16:41:27,066 INFO L175 Difference]: Start difference. First operand has 249 places, 429 transitions, 8779 flow. Second operand 56 states and 744 transitions. [2024-01-31 16:41:27,066 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 296 places, 940 transitions, 19773 flow [2024-01-31 16:41:29,864 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 289 places, 940 transitions, 18645 flow, removed 564 selfloop flow, removed 7 redundant places. [2024-01-31 16:41:29,879 INFO L231 Difference]: Finished difference. Result has 312 places, 471 transitions, 11138 flow [2024-01-31 16:41:29,880 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=8220, PETRI_DIFFERENCE_MINUEND_PLACES=234, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=410, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=318, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=56, PETRI_FLOW=11138, PETRI_PLACES=312, PETRI_TRANSITIONS=471} [2024-01-31 16:41:29,880 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 284 predicate places. [2024-01-31 16:41:29,880 INFO L495 AbstractCegarLoop]: Abstraction has has 312 places, 471 transitions, 11138 flow [2024-01-31 16:41:29,881 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 8.071428571428571) internal successors, (226), 28 states have internal predecessors, (226), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:41:29,881 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:41:29,881 INFO L208 CegarLoopForPetriNet]: trace histogram [9, 9, 9, 9, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:41:29,899 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 16:41:30,095 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-01-31 16:41:30,096 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 16:41:30,096 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:41:30,096 INFO L85 PathProgramCache]: Analyzing trace with hash 382316787, now seen corresponding path program 8 times [2024-01-31 16:41:30,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:41:30,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1089235009] [2024-01-31 16:41:30,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:41:30,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:41:30,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:41:30,550 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 0 proven. 200 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:41:30,550 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:41:30,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1089235009] [2024-01-31 16:41:30,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1089235009] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:41:30,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [238057229] [2024-01-31 16:41:30,551 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-31 16:41:30,551 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:41:30,551 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:41:30,552 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 16:41:30,580 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 16:41:30,635 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-31 16:41:30,635 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 16:41:30,636 INFO L262 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 24 conjunts are in the unsatisfiable core [2024-01-31 16:41:30,637 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:41:30,750 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 0 proven. 200 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:41:30,750 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 16:41:31,259 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 0 proven. 200 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:41:31,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [238057229] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 16:41:31,259 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 16:41:31,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22, 22] total 42 [2024-01-31 16:41:31,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1237430634] [2024-01-31 16:41:31,260 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 16:41:31,260 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2024-01-31 16:41:31,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:41:31,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2024-01-31 16:41:31,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=411, Invalid=1395, Unknown=0, NotChecked=0, Total=1806 [2024-01-31 16:41:31,395 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 26 [2024-01-31 16:41:31,395 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 312 places, 471 transitions, 11138 flow. Second operand has 43 states, 43 states have (on average 8.069767441860465) internal successors, (347), 43 states have internal predecessors, (347), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:41:31,395 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:41:31,395 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 26 [2024-01-31 16:41:31,395 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:41:35,385 INFO L124 PetriNetUnfolderBase]: 6043/11951 cut-off events. [2024-01-31 16:41:35,386 INFO L125 PetriNetUnfolderBase]: For 559423/559429 co-relation queries the response was YES. [2024-01-31 16:41:35,462 INFO L83 FinitePrefix]: Finished finitePrefix Result has 81127 conditions, 11951 events. 6043/11951 cut-off events. For 559423/559429 co-relation queries the response was YES. Maximal size of possible extension queue 251. Compared 81296 event pairs, 2107 based on Foata normal form. 204/12134 useless extension candidates. Maximal degree in co-relation 81003. Up to 6667 conditions per place. [2024-01-31 16:41:35,494 INFO L140 encePairwiseOnDemand]: 20/26 looper letters, 477 selfloop transitions, 182 changer transitions 235/898 dead transitions. [2024-01-31 16:41:35,495 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 360 places, 898 transitions, 20138 flow [2024-01-31 16:41:35,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2024-01-31 16:41:35,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2024-01-31 16:41:35,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 861 transitions. [2024-01-31 16:41:35,497 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49425947187141217 [2024-01-31 16:41:35,497 INFO L175 Difference]: Start difference. First operand has 312 places, 471 transitions, 11138 flow. Second operand 67 states and 861 transitions. [2024-01-31 16:41:35,497 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 360 places, 898 transitions, 20138 flow [2024-01-31 16:41:37,272 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 334 places, 898 transitions, 18177 flow, removed 884 selfloop flow, removed 26 redundant places. [2024-01-31 16:41:37,283 INFO L231 Difference]: Finished difference. Result has 375 places, 519 transitions, 11637 flow [2024-01-31 16:41:37,283 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=9779, PETRI_DIFFERENCE_MINUEND_PLACES=268, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=471, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=144, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=323, PETRI_DIFFERENCE_SUBTRAHEND_STATES=67, PETRI_FLOW=11637, PETRI_PLACES=375, PETRI_TRANSITIONS=519} [2024-01-31 16:41:37,284 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 347 predicate places. [2024-01-31 16:41:37,284 INFO L495 AbstractCegarLoop]: Abstraction has has 375 places, 519 transitions, 11637 flow [2024-01-31 16:41:37,284 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 43 states have (on average 8.069767441860465) internal successors, (347), 43 states have internal predecessors, (347), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:41:37,284 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:41:37,284 INFO L208 CegarLoopForPetriNet]: trace histogram [9, 9, 9, 9, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:41:37,297 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 16:41:37,495 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,SelfDestructingSolverStorable14 [2024-01-31 16:41:37,495 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 16:41:37,496 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:41:37,496 INFO L85 PathProgramCache]: Analyzing trace with hash 936267773, now seen corresponding path program 9 times [2024-01-31 16:41:37,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:41:37,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [998870876] [2024-01-31 16:41:37,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:41:37,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:41:37,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:41:37,894 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 0 proven. 200 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:41:37,895 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:41:37,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [998870876] [2024-01-31 16:41:37,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [998870876] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:41:37,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [756642223] [2024-01-31 16:41:37,895 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-01-31 16:41:37,896 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:41:37,896 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:41:37,905 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 16:41:37,906 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 16:41:37,976 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2024-01-31 16:41:37,976 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 16:41:37,977 INFO L262 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 24 conjunts are in the unsatisfiable core [2024-01-31 16:41:37,979 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:41:38,121 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 0 proven. 200 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:41:38,122 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 16:41:38,624 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 0 proven. 200 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:41:38,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [756642223] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 16:41:38,625 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 16:41:38,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22, 22] total 43 [2024-01-31 16:41:38,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1106729936] [2024-01-31 16:41:38,625 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 16:41:38,626 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2024-01-31 16:41:38,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:41:38,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2024-01-31 16:41:38,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=348, Invalid=1544, Unknown=0, NotChecked=0, Total=1892 [2024-01-31 16:41:38,833 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 26 [2024-01-31 16:41:38,834 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 375 places, 519 transitions, 11637 flow. Second operand has 44 states, 44 states have (on average 8.090909090909092) internal successors, (356), 44 states have internal predecessors, (356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:41:38,834 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:41:38,834 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 26 [2024-01-31 16:41:38,834 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:41:43,920 INFO L124 PetriNetUnfolderBase]: 6529/13086 cut-off events. [2024-01-31 16:41:43,920 INFO L125 PetriNetUnfolderBase]: For 794441/794447 co-relation queries the response was YES. [2024-01-31 16:41:44,026 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88794 conditions, 13086 events. 6529/13086 cut-off events. For 794441/794447 co-relation queries the response was YES. Maximal size of possible extension queue 251. Compared 89689 event pairs, 1016 based on Foata normal form. 204/13269 useless extension candidates. Maximal degree in co-relation 88644. Up to 3076 conditions per place. [2024-01-31 16:41:44,065 INFO L140 encePairwiseOnDemand]: 20/26 looper letters, 329 selfloop transitions, 405 changer transitions 247/985 dead transitions. [2024-01-31 16:41:44,065 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 426 places, 985 transitions, 21591 flow [2024-01-31 16:41:44,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 73 states. [2024-01-31 16:41:44,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 73 states. [2024-01-31 16:41:44,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 944 transitions. [2024-01-31 16:41:44,073 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49736564805057953 [2024-01-31 16:41:44,073 INFO L175 Difference]: Start difference. First operand has 375 places, 519 transitions, 11637 flow. Second operand 73 states and 944 transitions. [2024-01-31 16:41:44,073 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 426 places, 985 transitions, 21591 flow [2024-01-31 16:41:46,972 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 386 places, 985 transitions, 20805 flow, removed 327 selfloop flow, removed 40 redundant places. [2024-01-31 16:41:46,987 INFO L231 Difference]: Finished difference. Result has 427 places, 573 transitions, 13584 flow [2024-01-31 16:41:46,988 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=10947, PETRI_DIFFERENCE_MINUEND_PLACES=314, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=519, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=361, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=154, PETRI_DIFFERENCE_SUBTRAHEND_STATES=73, PETRI_FLOW=13584, PETRI_PLACES=427, PETRI_TRANSITIONS=573} [2024-01-31 16:41:46,988 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 399 predicate places. [2024-01-31 16:41:46,989 INFO L495 AbstractCegarLoop]: Abstraction has has 427 places, 573 transitions, 13584 flow [2024-01-31 16:41:46,989 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 44 states, 44 states have (on average 8.090909090909092) internal successors, (356), 44 states have internal predecessors, (356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:41:46,989 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:41:46,989 INFO L208 CegarLoopForPetriNet]: trace histogram [9, 9, 9, 9, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:41:47,003 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-01-31 16:41:47,200 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,SelfDestructingSolverStorable15 [2024-01-31 16:41:47,201 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 16:41:47,201 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:41:47,201 INFO L85 PathProgramCache]: Analyzing trace with hash 2106703789, now seen corresponding path program 10 times [2024-01-31 16:41:47,201 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:41:47,201 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1090707777] [2024-01-31 16:41:47,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:41:47,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:41:47,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:41:47,588 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 0 proven. 200 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:41:47,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:41:47,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1090707777] [2024-01-31 16:41:47,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1090707777] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:41:47,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1083844475] [2024-01-31 16:41:47,589 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-01-31 16:41:47,589 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:41:47,589 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:41:47,605 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 16:41:47,676 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 16:41:47,745 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-01-31 16:41:47,745 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 16:41:47,746 INFO L262 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 24 conjunts are in the unsatisfiable core [2024-01-31 16:41:47,747 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:41:47,853 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 0 proven. 200 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:41:47,854 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 16:41:48,275 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 0 proven. 200 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:41:48,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1083844475] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 16:41:48,276 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 16:41:48,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22, 22] total 42 [2024-01-31 16:41:48,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [121597372] [2024-01-31 16:41:48,276 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 16:41:48,276 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2024-01-31 16:41:48,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:41:48,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2024-01-31 16:41:48,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=315, Invalid=1491, Unknown=0, NotChecked=0, Total=1806 [2024-01-31 16:41:48,411 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 26 [2024-01-31 16:41:48,412 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 427 places, 573 transitions, 13584 flow. Second operand has 43 states, 43 states have (on average 8.069767441860465) internal successors, (347), 43 states have internal predecessors, (347), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:41:48,412 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:41:48,412 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 26 [2024-01-31 16:41:48,412 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:41:55,225 INFO L124 PetriNetUnfolderBase]: 8419/16968 cut-off events. [2024-01-31 16:41:55,225 INFO L125 PetriNetUnfolderBase]: For 1254814/1254820 co-relation queries the response was YES. [2024-01-31 16:41:55,386 INFO L83 FinitePrefix]: Finished finitePrefix Result has 116662 conditions, 16968 events. 8419/16968 cut-off events. For 1254814/1254820 co-relation queries the response was YES. Maximal size of possible extension queue 251. Compared 118739 event pairs, 526 based on Foata normal form. 519/17440 useless extension candidates. Maximal degree in co-relation 116496. Up to 3790 conditions per place. [2024-01-31 16:41:55,440 INFO L140 encePairwiseOnDemand]: 20/26 looper letters, 351 selfloop transitions, 607 changer transitions 287/1249 dead transitions. [2024-01-31 16:41:55,440 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 488 places, 1249 transitions, 28004 flow [2024-01-31 16:41:55,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2024-01-31 16:41:55,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 83 states. [2024-01-31 16:41:55,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 1096 transitions. [2024-01-31 16:41:55,444 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5078776645041705 [2024-01-31 16:41:55,444 INFO L175 Difference]: Start difference. First operand has 427 places, 573 transitions, 13584 flow. Second operand 83 states and 1096 transitions. [2024-01-31 16:41:55,444 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 488 places, 1249 transitions, 28004 flow [2024-01-31 16:42:01,044 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 448 places, 1249 transitions, 26647 flow, removed 537 selfloop flow, removed 40 redundant places. [2024-01-31 16:42:01,059 INFO L231 Difference]: Finished difference. Result has 493 places, 701 transitions, 17060 flow [2024-01-31 16:42:01,059 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=12589, PETRI_DIFFERENCE_MINUEND_PLACES=366, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=573, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=490, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=83, PETRI_FLOW=17060, PETRI_PLACES=493, PETRI_TRANSITIONS=701} [2024-01-31 16:42:01,060 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 465 predicate places. [2024-01-31 16:42:01,060 INFO L495 AbstractCegarLoop]: Abstraction has has 493 places, 701 transitions, 17060 flow [2024-01-31 16:42:01,060 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 43 states have (on average 8.069767441860465) internal successors, (347), 43 states have internal predecessors, (347), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:42:01,060 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:42:01,061 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:42:01,087 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-01-31 16:42:01,271 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,SelfDestructingSolverStorable16 [2024-01-31 16:42:01,271 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 16:42:01,272 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:42:01,272 INFO L85 PathProgramCache]: Analyzing trace with hash -375861929, now seen corresponding path program 2 times [2024-01-31 16:42:01,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:42:01,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1724589155] [2024-01-31 16:42:01,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:42:01,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:42:01,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:42:01,689 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 0 proven. 252 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:42:01,689 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:42:01,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1724589155] [2024-01-31 16:42:01,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1724589155] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:42:01,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1699099710] [2024-01-31 16:42:01,690 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-31 16:42:01,690 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:42:01,690 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:42:01,717 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 16:42:01,738 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 16:42:01,801 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-31 16:42:01,801 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 16:42:01,802 INFO L262 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 26 conjunts are in the unsatisfiable core [2024-01-31 16:42:01,803 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:42:01,920 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 0 proven. 252 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:42:01,921 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 16:42:02,439 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 0 proven. 252 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:42:02,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1699099710] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 16:42:02,439 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 16:42:02,440 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25, 25] total 51 [2024-01-31 16:42:02,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1347650913] [2024-01-31 16:42:02,440 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 16:42:02,440 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 52 states [2024-01-31 16:42:02,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:42:02,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2024-01-31 16:42:02,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=545, Invalid=2107, Unknown=0, NotChecked=0, Total=2652 [2024-01-31 16:42:02,541 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 26 [2024-01-31 16:42:02,542 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 493 places, 701 transitions, 17060 flow. Second operand has 52 states, 52 states have (on average 6.961538461538462) internal successors, (362), 52 states have internal predecessors, (362), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:42:02,542 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:42:02,542 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 26 [2024-01-31 16:42:02,542 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:42:16,879 INFO L124 PetriNetUnfolderBase]: 15412/29048 cut-off events. [2024-01-31 16:42:16,879 INFO L125 PetriNetUnfolderBase]: For 2554820/2554826 co-relation queries the response was YES. [2024-01-31 16:42:17,688 INFO L83 FinitePrefix]: Finished finitePrefix Result has 222959 conditions, 29048 events. 15412/29048 cut-off events. For 2554820/2554826 co-relation queries the response was YES. Maximal size of possible extension queue 251. Compared 194715 event pairs, 648 based on Foata normal form. 1644/30691 useless extension candidates. Maximal degree in co-relation 222770. Up to 6189 conditions per place. [2024-01-31 16:42:17,804 INFO L140 encePairwiseOnDemand]: 19/26 looper letters, 788 selfloop transitions, 863 changer transitions 505/2159 dead transitions. [2024-01-31 16:42:17,805 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 607 places, 2159 transitions, 49952 flow [2024-01-31 16:42:17,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 136 states. [2024-01-31 16:42:17,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 136 states. [2024-01-31 16:42:17,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 136 states and 1684 transitions. [2024-01-31 16:42:17,817 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4762443438914027 [2024-01-31 16:42:17,817 INFO L175 Difference]: Start difference. First operand has 493 places, 701 transitions, 17060 flow. Second operand 136 states and 1684 transitions. [2024-01-31 16:42:17,817 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 607 places, 2159 transitions, 49952 flow [2024-01-31 16:42:34,789 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 573 places, 2159 transitions, 46369 flow, removed 1663 selfloop flow, removed 34 redundant places. [2024-01-31 16:42:34,815 INFO L231 Difference]: Finished difference. Result has 646 places, 962 transitions, 30719 flow [2024-01-31 16:42:34,816 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=15599, PETRI_DIFFERENCE_MINUEND_PLACES=438, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=701, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=600, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=101, PETRI_DIFFERENCE_SUBTRAHEND_STATES=136, PETRI_FLOW=30719, PETRI_PLACES=646, PETRI_TRANSITIONS=962} [2024-01-31 16:42:34,817 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 618 predicate places. [2024-01-31 16:42:34,817 INFO L495 AbstractCegarLoop]: Abstraction has has 646 places, 962 transitions, 30719 flow [2024-01-31 16:42:34,817 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 52 states, 52 states have (on average 6.961538461538462) internal successors, (362), 52 states have internal predecessors, (362), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:42:34,817 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:42:34,817 INFO L208 CegarLoopForPetriNet]: trace histogram [11, 11, 10, 10, 10, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:42:34,831 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-01-31 16:42:35,028 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,SelfDestructingSolverStorable17 [2024-01-31 16:42:35,029 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 16:42:35,029 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:42:35,030 INFO L85 PathProgramCache]: Analyzing trace with hash 1626312891, now seen corresponding path program 11 times [2024-01-31 16:42:35,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:42:35,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1767531107] [2024-01-31 16:42:35,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:42:35,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:42:35,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:42:35,349 INFO L134 CoverageAnalysis]: Checked inductivity of 281 backedges. 0 proven. 281 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:42:35,349 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:42:35,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1767531107] [2024-01-31 16:42:35,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1767531107] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:42:35,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [8122827] [2024-01-31 16:42:35,350 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-01-31 16:42:35,350 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:42:35,350 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:42:35,351 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 16:42:35,351 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 16:42:35,441 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 13 check-sat command(s) [2024-01-31 16:42:35,441 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 16:42:35,442 INFO L262 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 27 conjunts are in the unsatisfiable core [2024-01-31 16:42:35,443 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:42:35,541 INFO L134 CoverageAnalysis]: Checked inductivity of 281 backedges. 0 proven. 281 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:42:35,542 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 16:42:35,987 INFO L134 CoverageAnalysis]: Checked inductivity of 281 backedges. 0 proven. 281 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:42:35,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [8122827] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 16:42:35,987 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 16:42:35,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25, 25] total 48 [2024-01-31 16:42:35,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1469142005] [2024-01-31 16:42:35,987 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 16:42:35,988 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 49 states [2024-01-31 16:42:35,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:42:35,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2024-01-31 16:42:35,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=549, Invalid=1803, Unknown=0, NotChecked=0, Total=2352 [2024-01-31 16:42:36,067 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 26 [2024-01-31 16:42:36,068 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 646 places, 962 transitions, 30719 flow. Second operand has 49 states, 49 states have (on average 8.061224489795919) internal successors, (395), 49 states have internal predecessors, (395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:42:36,068 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:42:36,068 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 26 [2024-01-31 16:42:36,068 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:42:47,417 INFO L124 PetriNetUnfolderBase]: 9853/19679 cut-off events. [2024-01-31 16:42:47,417 INFO L125 PetriNetUnfolderBase]: For 2182513/2182599 co-relation queries the response was YES. [2024-01-31 16:42:47,719 INFO L83 FinitePrefix]: Finished finitePrefix Result has 155501 conditions, 19679 events. 9853/19679 cut-off events. For 2182513/2182599 co-relation queries the response was YES. Maximal size of possible extension queue 251. Compared 132367 event pairs, 788 based on Foata normal form. 483/20153 useless extension candidates. Maximal degree in co-relation 155260. Up to 4569 conditions per place. [2024-01-31 16:42:47,783 INFO L140 encePairwiseOnDemand]: 20/26 looper letters, 429 selfloop transitions, 702 changer transitions 338/1473 dead transitions. [2024-01-31 16:42:47,783 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 724 places, 1473 transitions, 37324 flow [2024-01-31 16:42:47,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 100 states. [2024-01-31 16:42:47,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 100 states. [2024-01-31 16:42:47,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 1324 transitions. [2024-01-31 16:42:47,786 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5092307692307693 [2024-01-31 16:42:47,786 INFO L175 Difference]: Start difference. First operand has 646 places, 962 transitions, 30719 flow. Second operand 100 states and 1324 transitions. [2024-01-31 16:42:47,786 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 724 places, 1473 transitions, 37324 flow [2024-01-31 16:43:03,265 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 631 places, 1473 transitions, 28131 flow, removed 4033 selfloop flow, removed 93 redundant places. [2024-01-31 16:43:03,285 INFO L231 Difference]: Finished difference. Result has 632 places, 826 transitions, 19483 flow [2024-01-31 16:43:03,286 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=19376, PETRI_DIFFERENCE_MINUEND_PLACES=532, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=894, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=702, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=192, PETRI_DIFFERENCE_SUBTRAHEND_STATES=100, PETRI_FLOW=19483, PETRI_PLACES=632, PETRI_TRANSITIONS=826} [2024-01-31 16:43:03,286 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 604 predicate places. [2024-01-31 16:43:03,286 INFO L495 AbstractCegarLoop]: Abstraction has has 632 places, 826 transitions, 19483 flow [2024-01-31 16:43:03,286 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 49 states, 49 states have (on average 8.061224489795919) internal successors, (395), 49 states have internal predecessors, (395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:43:03,287 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:43:03,287 INFO L208 CegarLoopForPetriNet]: trace histogram [20, 20, 19, 19, 19, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:43:03,300 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2024-01-31 16:43:03,498 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:43:03,498 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 16:43:03,498 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:43:03,498 INFO L85 PathProgramCache]: Analyzing trace with hash 981379151, now seen corresponding path program 12 times [2024-01-31 16:43:03,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:43:03,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [584634459] [2024-01-31 16:43:03,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:43:03,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:43:03,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:43:04,383 INFO L134 CoverageAnalysis]: Checked inductivity of 1046 backedges. 0 proven. 1046 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:43:04,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:43:04,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [584634459] [2024-01-31 16:43:04,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [584634459] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:43:04,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [856925630] [2024-01-31 16:43:04,384 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-01-31 16:43:04,384 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:43:04,384 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:43:04,385 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 16:43:04,387 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 16:43:04,471 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2024-01-31 16:43:04,471 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 16:43:04,472 INFO L262 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 7 conjunts are in the unsatisfiable core [2024-01-31 16:43:04,473 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:43:04,656 INFO L134 CoverageAnalysis]: Checked inductivity of 1046 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1046 trivial. 0 not checked. [2024-01-31 16:43:04,656 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-01-31 16:43:04,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [856925630] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:43:04,656 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-01-31 16:43:04,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [43] total 46 [2024-01-31 16:43:04,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [505289648] [2024-01-31 16:43:04,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:43:04,657 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-01-31 16:43:04,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:43:04,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-01-31 16:43:04,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=517, Invalid=1645, Unknown=0, NotChecked=0, Total=2162 [2024-01-31 16:43:04,670 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 26 [2024-01-31 16:43:04,671 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 632 places, 826 transitions, 19483 flow. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:43:04,671 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:43:04,671 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 26 [2024-01-31 16:43:04,671 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:43:11,168 INFO L124 PetriNetUnfolderBase]: 8677/18083 cut-off events. [2024-01-31 16:43:11,169 INFO L125 PetriNetUnfolderBase]: For 557307/557654 co-relation queries the response was YES. [2024-01-31 16:43:11,399 INFO L83 FinitePrefix]: Finished finitePrefix Result has 103685 conditions, 18083 events. 8677/18083 cut-off events. For 557307/557654 co-relation queries the response was YES. Maximal size of possible extension queue 261. Compared 132077 event pairs, 5380 based on Foata normal form. 126/17849 useless extension candidates. Maximal degree in co-relation 103502. Up to 12851 conditions per place. [2024-01-31 16:43:11,456 INFO L140 encePairwiseOnDemand]: 20/26 looper letters, 492 selfloop transitions, 12 changer transitions 18/918 dead transitions. [2024-01-31 16:43:11,457 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 599 places, 918 transitions, 22383 flow [2024-01-31 16:43:11,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-01-31 16:43:11,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-01-31 16:43:11,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 94 transitions. [2024-01-31 16:43:11,458 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5164835164835165 [2024-01-31 16:43:11,458 INFO L175 Difference]: Start difference. First operand has 632 places, 826 transitions, 19483 flow. Second operand 7 states and 94 transitions. [2024-01-31 16:43:11,458 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 599 places, 918 transitions, 22383 flow [2024-01-31 16:43:15,213 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 487 places, 918 transitions, 20422 flow, removed 20 selfloop flow, removed 112 redundant places. [2024-01-31 16:43:15,228 INFO L231 Difference]: Finished difference. Result has 490 places, 829 transitions, 17857 flow [2024-01-31 16:43:15,229 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=17685, PETRI_DIFFERENCE_MINUEND_PLACES=481, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=826, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=814, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=17857, PETRI_PLACES=490, PETRI_TRANSITIONS=829} [2024-01-31 16:43:15,231 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 462 predicate places. [2024-01-31 16:43:15,231 INFO L495 AbstractCegarLoop]: Abstraction has has 490 places, 829 transitions, 17857 flow [2024-01-31 16:43:15,231 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:43:15,231 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:43:15,231 INFO L208 CegarLoopForPetriNet]: trace histogram [20, 20, 19, 19, 19, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:43:15,243 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 16:43:15,443 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:43:15,443 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 16:43:15,444 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:43:15,444 INFO L85 PathProgramCache]: Analyzing trace with hash -1665828287, now seen corresponding path program 13 times [2024-01-31 16:43:15,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:43:15,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1324588536] [2024-01-31 16:43:15,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:43:15,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:43:15,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:43:16,302 INFO L134 CoverageAnalysis]: Checked inductivity of 1046 backedges. 0 proven. 1046 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:43:16,302 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:43:16,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1324588536] [2024-01-31 16:43:16,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1324588536] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:43:16,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [229709586] [2024-01-31 16:43:16,303 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-01-31 16:43:16,303 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:43:16,303 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:43:16,304 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 16:43:16,305 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 16:43:16,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:43:16,406 INFO L262 TraceCheckSpWp]: Trace formula consists of 295 conjuncts, 45 conjunts are in the unsatisfiable core [2024-01-31 16:43:16,408 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:43:16,681 INFO L134 CoverageAnalysis]: Checked inductivity of 1046 backedges. 0 proven. 1046 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:43:16,681 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 16:43:17,216 INFO L134 CoverageAnalysis]: Checked inductivity of 1046 backedges. 0 proven. 1046 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:43:17,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [229709586] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 16:43:17,217 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 16:43:17,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [43, 43, 43] total 50 [2024-01-31 16:43:17,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1797117204] [2024-01-31 16:43:17,217 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 16:43:17,217 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 51 states [2024-01-31 16:43:17,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:43:17,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 51 interpolants. [2024-01-31 16:43:17,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=534, Invalid=2016, Unknown=0, NotChecked=0, Total=2550 [2024-01-31 16:43:17,390 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 26 [2024-01-31 16:43:17,390 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 490 places, 829 transitions, 17857 flow. Second operand has 51 states, 51 states have (on average 8.117647058823529) internal successors, (414), 51 states have internal predecessors, (414), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:43:17,390 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:43:17,391 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 26 [2024-01-31 16:43:17,391 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand