./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread/triangular-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-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-1.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/triangular-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:52,827 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-31 16:40:52,905 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:52,910 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-31 16:40:52,911 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-31 16:40:52,941 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-31 16:40:52,942 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-31 16:40:52,942 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-31 16:40:52,943 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-31 16:40:52,947 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-31 16:40:52,947 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-31 16:40:52,947 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-31 16:40:52,948 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-31 16:40:52,949 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-31 16:40:52,949 INFO L153 SettingsManager]: * Use SBE=true [2024-01-31 16:40:52,950 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-31 16:40:52,950 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-31 16:40:52,950 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-31 16:40:52,950 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-31 16:40:52,951 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-31 16:40:52,952 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-31 16:40:52,952 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-31 16:40:52,953 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-31 16:40:52,953 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-31 16:40:52,953 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-31 16:40:52,953 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-31 16:40:52,954 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-31 16:40:52,954 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-31 16:40:52,954 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-31 16:40:52,955 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-31 16:40:52,955 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-31 16:40:52,956 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-31 16:40:52,956 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-31 16:40:52,956 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-31 16:40:52,956 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-31 16:40:52,957 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-31 16:40:52,957 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-31 16:40:52,957 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-31 16:40:52,957 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-31 16:40:52,957 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-31 16:40:52,958 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-31 16:40:52,958 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-31 16:40:52,958 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-31 16:40:52,958 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:53,217 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-31 16:40:53,243 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-31 16:40:53,245 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-31 16:40:53,246 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-31 16:40:53,246 INFO L274 PluginConnector]: CDTParser initialized [2024-01-31 16:40:53,247 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/triangular-1.i [2024-01-31 16:40:54,437 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-31 16:40:54,696 INFO L384 CDTParser]: Found 1 translation units. [2024-01-31 16:40:54,697 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-1.i [2024-01-31 16:40:54,713 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a420968b3/5a53c2fcaf6640f9bcab84c740c311eb/FLAGcca08e862 [2024-01-31 16:40:54,731 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a420968b3/5a53c2fcaf6640f9bcab84c740c311eb [2024-01-31 16:40:54,733 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-31 16:40:54,734 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-31 16:40:54,735 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-1.yml/witness.yml [2024-01-31 16:40:54,903 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-31 16:40:54,904 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-31 16:40:54,905 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-31 16:40:54,906 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-31 16:40:54,910 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-31 16:40:54,911 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 04:40:54" (1/2) ... [2024-01-31 16:40:54,912 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@73e3a265 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:40:54, skipping insertion in model container [2024-01-31 16:40:54,912 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 04:40:54" (1/2) ... [2024-01-31 16:40:54,914 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@58636f1f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:40:54, skipping insertion in model container [2024-01-31 16:40:54,915 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:54" (2/2) ... [2024-01-31 16:40:54,915 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@73e3a265 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:40:54, skipping insertion in model container [2024-01-31 16:40:54,915 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:54" (2/2) ... [2024-01-31 16:40:54,916 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-31 16:40:55,043 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-31 16:40:55,045 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:55,045 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:55,046 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:55,091 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-01-31 16:40:55,401 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-1.i[30950,30963] [2024-01-31 16:40:55,409 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-31 16:40:55,418 INFO L204 MainTranslator]: Completed pre-run [2024-01-31 16:40:55,478 WARN L424 MainDispatcher]: Unable to annotate int with a witness entry [2024-01-31 16:40:55,479 WARN L424 MainDispatcher]: Unable to annotate int with a witness entry [2024-01-31 16:40:55,480 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-1.i[30950,30963] Start Parsing Local [2024-01-31 16:40:55,508 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-31 16:40:55,541 INFO L208 MainTranslator]: Completed translation [2024-01-31 16:40:55,541 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:40:55 WrapperNode [2024-01-31 16:40:55,542 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-31 16:40:55,543 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-31 16:40:55,543 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-31 16:40:55,543 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-31 16:40:55,550 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:55" (1/1) ... [2024-01-31 16:40:55,562 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:55" (1/1) ... [2024-01-31 16:40:55,579 INFO L138 Inliner]: procedures = 169, calls = 24, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 46 [2024-01-31 16:40:55,579 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-31 16:40:55,579 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-31 16:40:55,579 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-31 16:40:55,580 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-31 16:40:55,589 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:55" (1/1) ... [2024-01-31 16:40:55,589 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:55" (1/1) ... [2024-01-31 16:40:55,591 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:55" (1/1) ... [2024-01-31 16:40:55,611 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:55,612 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:55" (1/1) ... [2024-01-31 16:40:55,612 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:55" (1/1) ... [2024-01-31 16:40:55,616 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:55" (1/1) ... [2024-01-31 16:40:55,618 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:55" (1/1) ... [2024-01-31 16:40:55,619 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:55" (1/1) ... [2024-01-31 16:40:55,620 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:55" (1/1) ... [2024-01-31 16:40:55,623 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-31 16:40:55,624 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-31 16:40:55,624 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-31 16:40:55,624 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-31 16:40:55,625 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:55" (1/1) ... [2024-01-31 16:40:55,637 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-31 16:40:55,644 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:40:55,658 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:55,660 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-01-31 16:40:55,711 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2024-01-31 16:40:55,712 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2024-01-31 16:40:55,712 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2024-01-31 16:40:55,712 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2024-01-31 16:40:55,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-31 16:40:55,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-31 16:40:55,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-31 16:40:55,713 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-01-31 16:40:55,713 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-31 16:40:55,714 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-31 16:40:55,714 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-31 16:40:55,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-31 16:40:55,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-31 16:40:55,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-31 16:40:55,718 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-01-31 16:40:55,740 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-31 16:40:55,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-31 16:40:55,742 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:55,862 INFO L244 CfgBuilder]: Building ICFG [2024-01-31 16:40:55,864 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-31 16:40:55,974 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-31 16:40:55,974 INFO L293 CfgBuilder]: Performing block encoding [2024-01-31 16:40:56,069 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-31 16:40:56,072 INFO L320 CfgBuilder]: Removed 2 assume(true) statements. [2024-01-31 16:40:56,073 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 04:40:56 BoogieIcfgContainer [2024-01-31 16:40:56,074 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-31 16:40:56,076 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-31 16:40:56,076 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-31 16:40:56,079 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-31 16:40:56,079 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.01 04:40:54" (1/4) ... [2024-01-31 16:40:56,080 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b1a92a1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.01 04:40:56, skipping insertion in model container [2024-01-31 16:40:56,080 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:54" (2/4) ... [2024-01-31 16:40:56,081 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b1a92a1 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 31.01 04:40:56, skipping insertion in model container [2024-01-31 16:40:56,081 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:55" (3/4) ... [2024-01-31 16:40:56,082 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b1a92a1 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 31.01 04:40:56, skipping insertion in model container [2024-01-31 16:40:56,082 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:56" (4/4) ... [2024-01-31 16:40:56,083 INFO L112 eAbstractionObserver]: Analyzing ICFG triangular-1.i [2024-01-31 16:40:56,099 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-31 16:40:56,100 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-01-31 16:40:56,100 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-31 16:40:56,146 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-01-31 16:40:56,185 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 30 places, 26 transitions, 60 flow [2024-01-31 16:40:56,223 INFO L124 PetriNetUnfolderBase]: 3/24 cut-off events. [2024-01-31 16:40:56,226 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-31 16:40:56,231 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:56,231 INFO L82 GeneralOperation]: Start removeDead. Operand has 30 places, 26 transitions, 60 flow [2024-01-31 16:40:56,234 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 28 places, 24 transitions, 54 flow [2024-01-31 16:40:56,248 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-31 16:40:56,255 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;@6db5b64, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-31 16:40:56,255 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-01-31 16:40:56,267 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-31 16:40:56,267 INFO L124 PetriNetUnfolderBase]: 2/19 cut-off events. [2024-01-31 16:40:56,267 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-31 16:40:56,268 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:40:56,269 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:40:56,269 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:56,274 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:40:56,274 INFO L85 PathProgramCache]: Analyzing trace with hash 911678794, now seen corresponding path program 1 times [2024-01-31 16:40:56,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:40:56,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1203812939] [2024-01-31 16:40:56,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:40:56,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:40:56,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:40:56,753 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:56,754 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:40:56,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1203812939] [2024-01-31 16:40:56,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1203812939] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:40:56,756 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:40:56,756 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-31 16:40:56,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2043509809] [2024-01-31 16:40:56,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:40:56,766 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-01-31 16:40:56,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:40:56,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-01-31 16:40:56,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-01-31 16:40:56,849 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 26 [2024-01-31 16:40:56,853 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:56,853 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:40:56,854 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 26 [2024-01-31 16:40:56,855 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:40:57,108 INFO L124 PetriNetUnfolderBase]: 345/592 cut-off events. [2024-01-31 16:40:57,108 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-01-31 16:40:57,114 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:57,119 INFO L140 encePairwiseOnDemand]: 18/26 looper letters, 26 selfloop transitions, 4 changer transitions 22/56 dead transitions. [2024-01-31 16:40:57,119 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 56 transitions, 222 flow [2024-01-31 16:40:57,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-01-31 16:40:57,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-01-31 16:40:57,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 91 transitions. [2024-01-31 16:40:57,133 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5833333333333334 [2024-01-31 16:40:57,134 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:57,135 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 56 transitions, 222 flow [2024-01-31 16:40:57,138 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:57,142 INFO L231 Difference]: Finished difference. Result has 35 places, 24 transitions, 75 flow [2024-01-31 16:40:57,144 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:57,148 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 7 predicate places. [2024-01-31 16:40:57,149 INFO L495 AbstractCegarLoop]: Abstraction has has 35 places, 24 transitions, 75 flow [2024-01-31 16:40:57,149 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:57,149 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:40:57,149 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:40:57,150 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-31 16:40:57,150 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:57,151 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:40:57,151 INFO L85 PathProgramCache]: Analyzing trace with hash 923729954, now seen corresponding path program 1 times [2024-01-31 16:40:57,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:40:57,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [602067712] [2024-01-31 16:40:57,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:40:57,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:40:57,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:40:57,320 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:57,321 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:40:57,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [602067712] [2024-01-31 16:40:57,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [602067712] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:40:57,321 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:40:57,321 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-01-31 16:40:57,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1937613448] [2024-01-31 16:40:57,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:40:57,323 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-01-31 16:40:57,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:40:57,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-01-31 16:40:57,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-01-31 16:40:57,346 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 26 [2024-01-31 16:40:57,347 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:57,347 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:40:57,347 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 26 [2024-01-31 16:40:57,347 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:40:57,597 INFO L124 PetriNetUnfolderBase]: 454/822 cut-off events. [2024-01-31 16:40:57,597 INFO L125 PetriNetUnfolderBase]: For 297/303 co-relation queries the response was YES. [2024-01-31 16:40:57,599 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:57,606 INFO L140 encePairwiseOnDemand]: 20/26 looper letters, 50 selfloop transitions, 9 changer transitions 20/83 dead transitions. [2024-01-31 16:40:57,606 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 83 transitions, 397 flow [2024-01-31 16:40:57,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-01-31 16:40:57,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-01-31 16:40:57,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 130 transitions. [2024-01-31 16:40:57,610 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5555555555555556 [2024-01-31 16:40:57,612 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:57,612 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 83 transitions, 397 flow [2024-01-31 16:40:57,619 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:57,621 INFO L231 Difference]: Finished difference. Result has 44 places, 33 transitions, 160 flow [2024-01-31 16:40:57,623 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:57,625 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 16 predicate places. [2024-01-31 16:40:57,625 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 33 transitions, 160 flow [2024-01-31 16:40:57,626 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:57,631 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:40:57,631 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:40:57,632 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-31 16:40:57,632 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:57,632 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:40:57,632 INFO L85 PathProgramCache]: Analyzing trace with hash 1440305894, now seen corresponding path program 2 times [2024-01-31 16:40:57,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:40:57,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2042868566] [2024-01-31 16:40:57,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:40:57,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:40:57,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:40:57,797 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:57,798 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:40:57,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2042868566] [2024-01-31 16:40:57,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2042868566] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:40:57,799 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:40:57,799 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-01-31 16:40:57,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1657522332] [2024-01-31 16:40:57,799 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:40:57,799 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-01-31 16:40:57,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:40:57,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-01-31 16:40:57,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-01-31 16:40:57,828 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 26 [2024-01-31 16:40:57,829 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:57,829 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:40:57,829 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 26 [2024-01-31 16:40:57,829 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:40:58,022 INFO L124 PetriNetUnfolderBase]: 346/642 cut-off events. [2024-01-31 16:40:58,023 INFO L125 PetriNetUnfolderBase]: For 1037/1049 co-relation queries the response was YES. [2024-01-31 16:40:58,024 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1813 conditions, 642 events. 346/642 cut-off events. For 1037/1049 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 2731 event pairs, 71 based on Foata normal form. 57/698 useless extension candidates. Maximal degree in co-relation 1792. Up to 261 conditions per place. [2024-01-31 16:40:58,027 INFO L140 encePairwiseOnDemand]: 20/26 looper letters, 39 selfloop transitions, 9 changer transitions 28/80 dead transitions. [2024-01-31 16:40:58,027 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 80 transitions, 502 flow [2024-01-31 16:40:58,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-01-31 16:40:58,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-01-31 16:40:58,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 112 transitions. [2024-01-31 16:40:58,032 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5384615384615384 [2024-01-31 16:40:58,032 INFO L175 Difference]: Start difference. First operand has 44 places, 33 transitions, 160 flow. Second operand 8 states and 112 transitions. [2024-01-31 16:40:58,032 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 80 transitions, 502 flow [2024-01-31 16:40:58,040 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 80 transitions, 494 flow, removed 4 selfloop flow, removed 2 redundant places. [2024-01-31 16:40:58,042 INFO L231 Difference]: Finished difference. Result has 51 places, 35 transitions, 214 flow [2024-01-31 16:40:58,042 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=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=214, PETRI_PLACES=51, PETRI_TRANSITIONS=35} [2024-01-31 16:40:58,044 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 23 predicate places. [2024-01-31 16:40:58,044 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 35 transitions, 214 flow [2024-01-31 16:40:58,044 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:58,044 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:40:58,044 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:40:58,045 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-01-31 16:40:58,045 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:40:58,046 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:40:58,046 INFO L85 PathProgramCache]: Analyzing trace with hash 568893205, now seen corresponding path program 1 times [2024-01-31 16:40:58,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:40:58,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [898493118] [2024-01-31 16:40:58,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:40:58,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:40:58,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:40:58,175 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,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:40:58,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [898493118] [2024-01-31 16:40:58,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [898493118] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:40:58,176 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:40:58,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-01-31 16:40:58,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1933266883] [2024-01-31 16:40:58,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:40:58,177 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-01-31 16:40:58,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:40:58,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-01-31 16:40:58,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-01-31 16:40:58,197 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 26 [2024-01-31 16:40:58,197 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 35 transitions, 214 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:40:58,197 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:40:58,197 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 26 [2024-01-31 16:40:58,198 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:40:58,450 INFO L124 PetriNetUnfolderBase]: 355/654 cut-off events. [2024-01-31 16:40:58,450 INFO L125 PetriNetUnfolderBase]: For 1781/1793 co-relation queries the response was YES. [2024-01-31 16:40:58,452 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2027 conditions, 654 events. 355/654 cut-off events. For 1781/1793 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 2776 event pairs, 80 based on Foata normal form. 30/683 useless extension candidates. Maximal degree in co-relation 2001. Up to 264 conditions per place. [2024-01-31 16:40:58,455 INFO L140 encePairwiseOnDemand]: 20/26 looper letters, 47 selfloop transitions, 16 changer transitions 24/91 dead transitions. [2024-01-31 16:40:58,455 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 91 transitions, 613 flow [2024-01-31 16:40:58,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-01-31 16:40:58,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-01-31 16:40:58,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 147 transitions. [2024-01-31 16:40:58,458 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.513986013986014 [2024-01-31 16:40:58,458 INFO L175 Difference]: Start difference. First operand has 51 places, 35 transitions, 214 flow. Second operand 11 states and 147 transitions. [2024-01-31 16:40:58,458 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 91 transitions, 613 flow [2024-01-31 16:40:58,465 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 91 transitions, 546 flow, removed 24 selfloop flow, removed 7 redundant places. [2024-01-31 16:40:58,466 INFO L231 Difference]: Finished difference. Result has 56 places, 41 transitions, 283 flow [2024-01-31 16:40:58,467 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=178, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=283, PETRI_PLACES=56, PETRI_TRANSITIONS=41} [2024-01-31 16:40:58,469 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 28 predicate places. [2024-01-31 16:40:58,469 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 41 transitions, 283 flow [2024-01-31 16:40:58,469 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:40:58,470 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:40:58,470 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:40:58,470 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-01-31 16:40:58,471 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:40:58,471 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:40:58,471 INFO L85 PathProgramCache]: Analyzing trace with hash -1555242297, now seen corresponding path program 2 times [2024-01-31 16:40:58,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:40:58,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [677675927] [2024-01-31 16:40:58,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:40:58,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:40:58,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:40:58,614 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,615 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:40:58,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [677675927] [2024-01-31 16:40:58,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [677675927] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:40:58,615 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:40:58,616 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-01-31 16:40:58,616 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1767687617] [2024-01-31 16:40:58,616 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:40:58,616 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-01-31 16:40:58,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:40:58,617 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-01-31 16:40:58,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-01-31 16:40:58,640 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 26 [2024-01-31 16:40:58,640 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 41 transitions, 283 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:40:58,641 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:40:58,641 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 26 [2024-01-31 16:40:58,641 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:40:58,887 INFO L124 PetriNetUnfolderBase]: 580/1058 cut-off events. [2024-01-31 16:40:58,888 INFO L125 PetriNetUnfolderBase]: For 3585/3603 co-relation queries the response was YES. [2024-01-31 16:40:58,891 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3406 conditions, 1058 events. 580/1058 cut-off events. For 3585/3603 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 4944 event pairs, 53 based on Foata normal form. 45/1102 useless extension candidates. Maximal degree in co-relation 3379. Up to 286 conditions per place. [2024-01-31 16:40:58,897 INFO L140 encePairwiseOnDemand]: 20/26 looper letters, 61 selfloop transitions, 20 changer transitions 23/108 dead transitions. [2024-01-31 16:40:58,897 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 108 transitions, 789 flow [2024-01-31 16:40:58,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-01-31 16:40:58,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-01-31 16:40:58,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 156 transitions. [2024-01-31 16:40:58,899 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5454545454545454 [2024-01-31 16:40:58,899 INFO L175 Difference]: Start difference. First operand has 56 places, 41 transitions, 283 flow. Second operand 11 states and 156 transitions. [2024-01-31 16:40:58,899 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 108 transitions, 789 flow [2024-01-31 16:40:58,906 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 108 transitions, 723 flow, removed 27 selfloop flow, removed 4 redundant places. [2024-01-31 16:40:58,908 INFO L231 Difference]: Finished difference. Result has 67 places, 47 transitions, 380 flow [2024-01-31 16:40:58,909 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=243, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=380, PETRI_PLACES=67, PETRI_TRANSITIONS=47} [2024-01-31 16:40:58,909 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 39 predicate places. [2024-01-31 16:40:58,910 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 47 transitions, 380 flow [2024-01-31 16:40:58,910 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:40:58,910 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:40:58,910 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:40:58,910 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-01-31 16:40:58,911 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:40:58,911 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:40:58,911 INFO L85 PathProgramCache]: Analyzing trace with hash -760869871, now seen corresponding path program 3 times [2024-01-31 16:40:58,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:40:58,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [575849823] [2024-01-31 16:40:58,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:40:58,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:40:58,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:40:59,007 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,007 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:40:59,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [575849823] [2024-01-31 16:40:59,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [575849823] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:40:59,008 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:40:59,008 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-01-31 16:40:59,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [115736850] [2024-01-31 16:40:59,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:40:59,009 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-01-31 16:40:59,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:40:59,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-01-31 16:40:59,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-01-31 16:40:59,030 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 26 [2024-01-31 16:40:59,031 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 47 transitions, 380 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:40:59,031 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:40:59,031 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 26 [2024-01-31 16:40:59,031 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:40:59,266 INFO L124 PetriNetUnfolderBase]: 499/923 cut-off events. [2024-01-31 16:40:59,266 INFO L125 PetriNetUnfolderBase]: For 5349/5367 co-relation queries the response was YES. [2024-01-31 16:40:59,270 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3492 conditions, 923 events. 499/923 cut-off events. For 5349/5367 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 4217 event pairs, 65 based on Foata normal form. 63/985 useless extension candidates. Maximal degree in co-relation 3460. Up to 181 conditions per place. [2024-01-31 16:40:59,274 INFO L140 encePairwiseOnDemand]: 20/26 looper letters, 46 selfloop transitions, 25 changer transitions 33/108 dead transitions. [2024-01-31 16:40:59,274 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 108 transitions, 970 flow [2024-01-31 16:40:59,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-01-31 16:40:59,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-01-31 16:40:59,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 150 transitions. [2024-01-31 16:40:59,275 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5244755244755245 [2024-01-31 16:40:59,275 INFO L175 Difference]: Start difference. First operand has 67 places, 47 transitions, 380 flow. Second operand 11 states and 150 transitions. [2024-01-31 16:40:59,276 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 108 transitions, 970 flow [2024-01-31 16:40:59,288 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 108 transitions, 899 flow, removed 26 selfloop flow, removed 5 redundant places. [2024-01-31 16:40:59,290 INFO L231 Difference]: Finished difference. Result has 75 places, 50 transitions, 479 flow [2024-01-31 16:40:59,290 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=339, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=479, PETRI_PLACES=75, PETRI_TRANSITIONS=50} [2024-01-31 16:40:59,291 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 47 predicate places. [2024-01-31 16:40:59,291 INFO L495 AbstractCegarLoop]: Abstraction has has 75 places, 50 transitions, 479 flow [2024-01-31 16:40:59,291 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:40:59,291 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:40:59,292 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:40:59,292 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-01-31 16:40:59,292 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:40:59,292 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:40:59,293 INFO L85 PathProgramCache]: Analyzing trace with hash 1535443013, now seen corresponding path program 1 times [2024-01-31 16:40:59,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:40:59,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1031082818] [2024-01-31 16:40:59,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:40:59,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:40:59,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:40:59,400 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:40:59,401 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:40:59,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1031082818] [2024-01-31 16:40:59,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1031082818] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:40:59,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [728031538] [2024-01-31 16:40:59,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:40:59,402 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:40:59,402 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:40:59,408 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:40:59,428 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:40:59,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:40:59,489 INFO L262 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 9 conjunts are in the unsatisfiable core [2024-01-31 16:40:59,493 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:40:59,592 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:40:59,593 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 16:40:59,737 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:40:59,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [728031538] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 16:40:59,737 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 16:40:59,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 12 [2024-01-31 16:40:59,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1939847270] [2024-01-31 16:40:59,738 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 16:40:59,738 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-01-31 16:40:59,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:40:59,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-01-31 16:40:59,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2024-01-31 16:40:59,818 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 26 [2024-01-31 16:40:59,819 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 50 transitions, 479 flow. Second operand has 13 states, 13 states have (on average 8.23076923076923) internal successors, (107), 13 states have internal predecessors, (107), 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,819 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:40:59,819 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 26 [2024-01-31 16:40:59,819 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:41:00,295 INFO L124 PetriNetUnfolderBase]: 607/1131 cut-off events. [2024-01-31 16:41:00,295 INFO L125 PetriNetUnfolderBase]: For 10727/10745 co-relation queries the response was YES. [2024-01-31 16:41:00,299 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4847 conditions, 1131 events. 607/1131 cut-off events. For 10727/10745 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 4891 event pairs, 161 based on Foata normal form. 81/1211 useless extension candidates. Maximal degree in co-relation 4811. Up to 549 conditions per place. [2024-01-31 16:41:00,303 INFO L140 encePairwiseOnDemand]: 20/26 looper letters, 68 selfloop transitions, 17 changer transitions 67/156 dead transitions. [2024-01-31 16:41:00,303 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 156 transitions, 1553 flow [2024-01-31 16:41:00,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-01-31 16:41:00,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-01-31 16:41:00,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 251 transitions. [2024-01-31 16:41:00,305 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5080971659919028 [2024-01-31 16:41:00,305 INFO L175 Difference]: Start difference. First operand has 75 places, 50 transitions, 479 flow. Second operand 19 states and 251 transitions. [2024-01-31 16:41:00,305 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 156 transitions, 1553 flow [2024-01-31 16:41:00,320 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 156 transitions, 1454 flow, removed 33 selfloop flow, removed 8 redundant places. [2024-01-31 16:41:00,323 INFO L231 Difference]: Finished difference. Result has 95 places, 56 transitions, 608 flow [2024-01-31 16:41:00,323 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=410, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=608, PETRI_PLACES=95, PETRI_TRANSITIONS=56} [2024-01-31 16:41:00,323 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 67 predicate places. [2024-01-31 16:41:00,324 INFO L495 AbstractCegarLoop]: Abstraction has has 95 places, 56 transitions, 608 flow [2024-01-31 16:41:00,324 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 8.23076923076923) internal successors, (107), 13 states have internal predecessors, (107), 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,324 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:41:00,324 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,348 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:00,547 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:41:00,548 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:00,548 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:41:00,548 INFO L85 PathProgramCache]: Analyzing trace with hash -109916609, now seen corresponding path program 2 times [2024-01-31 16:41:00,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:41:00,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [89010069] [2024-01-31 16:41:00,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:41:00,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:41:00,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:41:00,668 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:00,669 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:41:00,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [89010069] [2024-01-31 16:41:00,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [89010069] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:41:00,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2033308606] [2024-01-31 16:41:00,670 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-31 16:41:00,670 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:41:00,670 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:41:00,671 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:00,697 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:00,750 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-31 16:41:00,750 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 16:41:00,751 INFO L262 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 9 conjunts are in the unsatisfiable core [2024-01-31 16:41:00,752 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:41:00,798 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:00,798 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 16:41:00,898 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:00,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2033308606] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 16:41:00,899 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 16:41:00,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 12 [2024-01-31 16:41:00,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1587611089] [2024-01-31 16:41:00,899 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 16:41:00,900 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-01-31 16:41:00,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:41:00,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-01-31 16:41:00,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2024-01-31 16:41:00,936 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 26 [2024-01-31 16:41:00,936 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 56 transitions, 608 flow. Second operand has 13 states, 13 states have (on average 8.23076923076923) internal successors, (107), 13 states have internal predecessors, (107), 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,937 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:41:00,937 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 26 [2024-01-31 16:41:00,937 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:41:01,629 INFO L124 PetriNetUnfolderBase]: 949/1746 cut-off events. [2024-01-31 16:41:01,629 INFO L125 PetriNetUnfolderBase]: For 38978/38996 co-relation queries the response was YES. [2024-01-31 16:41:01,638 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9785 conditions, 1746 events. 949/1746 cut-off events. For 38978/38996 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 8465 event pairs, 80 based on Foata normal form. 90/1835 useless extension candidates. Maximal degree in co-relation 9739. Up to 336 conditions per place. [2024-01-31 16:41:01,648 INFO L140 encePairwiseOnDemand]: 20/26 looper letters, 92 selfloop transitions, 47 changer transitions 80/223 dead transitions. [2024-01-31 16:41:01,649 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 223 transitions, 2824 flow [2024-01-31 16:41:01,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-01-31 16:41:01,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2024-01-31 16:41:01,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 365 transitions. [2024-01-31 16:41:01,651 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.51994301994302 [2024-01-31 16:41:01,651 INFO L175 Difference]: Start difference. First operand has 95 places, 56 transitions, 608 flow. Second operand 27 states and 365 transitions. [2024-01-31 16:41:01,651 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 223 transitions, 2824 flow [2024-01-31 16:41:01,690 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 223 transitions, 2280 flow, removed 261 selfloop flow, removed 12 redundant places. [2024-01-31 16:41:01,693 INFO L231 Difference]: Finished difference. Result has 121 places, 72 transitions, 1011 flow [2024-01-31 16:41:01,694 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=474, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=1011, PETRI_PLACES=121, PETRI_TRANSITIONS=72} [2024-01-31 16:41:01,694 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 93 predicate places. [2024-01-31 16:41:01,694 INFO L495 AbstractCegarLoop]: Abstraction has has 121 places, 72 transitions, 1011 flow [2024-01-31 16:41:01,695 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 8.23076923076923) internal successors, (107), 13 states have internal predecessors, (107), 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,695 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:41:01,695 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:41:01,708 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:01,902 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,SelfDestructingSolverStorable7 [2024-01-31 16:41:01,903 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:01,904 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:41:01,904 INFO L85 PathProgramCache]: Analyzing trace with hash 812054796, now seen corresponding path program 1 times [2024-01-31 16:41:01,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:41:01,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1870965609] [2024-01-31 16:41:01,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:41:01,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:41:01,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:41:02,076 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:41:02,076 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:41:02,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1870965609] [2024-01-31 16:41:02,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1870965609] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:41:02,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [251114164] [2024-01-31 16:41:02,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:41:02,077 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:41:02,077 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:41:02,078 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:02,099 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:02,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:41:02,169 INFO L262 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-31 16:41:02,171 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:41:02,217 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:41:02,218 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 16:41:02,344 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:41:02,346 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [251114164] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 16:41:02,346 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 16:41:02,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 14 [2024-01-31 16:41:02,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1675104343] [2024-01-31 16:41:02,347 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 16:41:02,348 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-01-31 16:41:02,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:41:02,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-01-31 16:41:02,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2024-01-31 16:41:02,406 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 26 [2024-01-31 16:41:02,406 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 72 transitions, 1011 flow. Second operand has 15 states, 15 states have (on average 8.133333333333333) internal successors, (122), 15 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:41:02,407 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:41:02,407 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 26 [2024-01-31 16:41:02,407 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:41:03,146 INFO L124 PetriNetUnfolderBase]: 1273/2361 cut-off events. [2024-01-31 16:41:03,146 INFO L125 PetriNetUnfolderBase]: For 95727/95733 co-relation queries the response was YES. [2024-01-31 16:41:03,161 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16092 conditions, 2361 events. 1273/2361 cut-off events. For 95727/95733 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 12446 event pairs, 195 based on Foata normal form. 69/2429 useless extension candidates. Maximal degree in co-relation 16034. Up to 604 conditions per place. [2024-01-31 16:41:03,183 INFO L140 encePairwiseOnDemand]: 20/26 looper letters, 105 selfloop transitions, 51 changer transitions 67/227 dead transitions. [2024-01-31 16:41:03,183 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 227 transitions, 3645 flow [2024-01-31 16:41:03,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-01-31 16:41:03,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2024-01-31 16:41:03,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 340 transitions. [2024-01-31 16:41:03,187 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5230769230769231 [2024-01-31 16:41:03,187 INFO L175 Difference]: Start difference. First operand has 121 places, 72 transitions, 1011 flow. Second operand 25 states and 340 transitions. [2024-01-31 16:41:03,187 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 227 transitions, 3645 flow [2024-01-31 16:41:03,308 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 227 transitions, 3065 flow, removed 274 selfloop flow, removed 15 redundant places. [2024-01-31 16:41:03,312 INFO L231 Difference]: Finished difference. Result has 137 places, 83 transitions, 1297 flow [2024-01-31 16:41:03,312 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=741, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=40, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=1297, PETRI_PLACES=137, PETRI_TRANSITIONS=83} [2024-01-31 16:41:03,313 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 109 predicate places. [2024-01-31 16:41:03,313 INFO L495 AbstractCegarLoop]: Abstraction has has 137 places, 83 transitions, 1297 flow [2024-01-31 16:41:03,313 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 8.133333333333333) internal successors, (122), 15 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:41:03,314 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:41:03,314 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:41:03,332 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:03,531 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:41:03,532 INFO L420 AbstractCegarLoop]: === Iteration 10 === 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,532 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:41:03,532 INFO L85 PathProgramCache]: Analyzing trace with hash -1748986938, now seen corresponding path program 2 times [2024-01-31 16:41:03,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:41:03,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [393296869] [2024-01-31 16:41:03,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:41:03,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:41:03,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:41:03,644 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:41:03,644 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:41:03,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [393296869] [2024-01-31 16:41:03,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [393296869] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:41:03,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1633632528] [2024-01-31 16:41:03,645 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-31 16:41:03,645 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:41:03,646 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:41:03,647 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:03,667 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:03,716 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-01-31 16:41:03,716 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 16:41:03,717 INFO L262 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 7 conjunts are in the unsatisfiable core [2024-01-31 16:41:03,719 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:41:03,824 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-01-31 16:41:03,824 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-01-31 16:41:03,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1633632528] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:41:03,824 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-01-31 16:41:03,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 13 [2024-01-31 16:41:03,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [666486121] [2024-01-31 16:41:03,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:41:03,826 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-01-31 16:41:03,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:41:03,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-01-31 16:41:03,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2024-01-31 16:41:03,846 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 26 [2024-01-31 16:41:03,847 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 83 transitions, 1297 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:03,847 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:41:03,847 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 26 [2024-01-31 16:41:03,847 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:41:04,442 INFO L124 PetriNetUnfolderBase]: 1273/2436 cut-off events. [2024-01-31 16:41:04,442 INFO L125 PetriNetUnfolderBase]: For 124128/124134 co-relation queries the response was YES. [2024-01-31 16:41:04,457 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17782 conditions, 2436 events. 1273/2436 cut-off events. For 124128/124134 co-relation queries the response was YES. Maximal size of possible extension queue 96. Compared 13665 event pairs, 202 based on Foata normal form. 114/2549 useless extension candidates. Maximal degree in co-relation 17717. Up to 660 conditions per place. [2024-01-31 16:41:04,478 INFO L140 encePairwiseOnDemand]: 19/26 looper letters, 83 selfloop transitions, 101 changer transitions 0/188 dead transitions. [2024-01-31 16:41:04,478 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 188 transitions, 3806 flow [2024-01-31 16:41:04,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-01-31 16:41:04,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-01-31 16:41:04,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 182 transitions. [2024-01-31 16:41:04,480 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5384615384615384 [2024-01-31 16:41:04,480 INFO L175 Difference]: Start difference. First operand has 137 places, 83 transitions, 1297 flow. Second operand 13 states and 182 transitions. [2024-01-31 16:41:04,480 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 188 transitions, 3806 flow [2024-01-31 16:41:04,605 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 188 transitions, 3129 flow, removed 304 selfloop flow, removed 18 redundant places. [2024-01-31 16:41:04,612 INFO L231 Difference]: Finished difference. Result has 133 places, 130 transitions, 2769 flow [2024-01-31 16:41:04,613 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=1025, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=59, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=2769, PETRI_PLACES=133, PETRI_TRANSITIONS=130} [2024-01-31 16:41:04,614 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 105 predicate places. [2024-01-31 16:41:04,614 INFO L495 AbstractCegarLoop]: Abstraction has has 133 places, 130 transitions, 2769 flow [2024-01-31 16:41:04,614 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:04,614 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:41:04,615 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:41:04,635 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:04,835 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:41:04,835 INFO L420 AbstractCegarLoop]: === Iteration 11 === 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:04,836 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:41:04,836 INFO L85 PathProgramCache]: Analyzing trace with hash -1321044577, now seen corresponding path program 1 times [2024-01-31 16:41:04,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:41:04,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1358463973] [2024-01-31 16:41:04,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:41:04,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:41:04,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:41:04,984 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:41:04,984 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:41:04,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1358463973] [2024-01-31 16:41:04,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1358463973] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:41:04,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1894266556] [2024-01-31 16:41:04,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:41:04,985 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:41:04,985 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:41:04,986 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:05,005 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:05,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:41:05,057 INFO L262 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-31 16:41:05,059 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:41:05,123 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:41:05,123 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 16:41:05,330 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:41:05,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1894266556] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 16:41:05,330 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 16:41:05,330 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 19 [2024-01-31 16:41:05,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1137525148] [2024-01-31 16:41:05,330 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 16:41:05,331 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-01-31 16:41:05,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:41:05,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-01-31 16:41:05,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=307, Unknown=0, NotChecked=0, Total=380 [2024-01-31 16:41:05,400 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 26 [2024-01-31 16:41:05,400 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 130 transitions, 2769 flow. Second operand has 20 states, 20 states have (on average 6.9) internal successors, (138), 20 states have internal predecessors, (138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:41:05,400 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:41:05,400 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 26 [2024-01-31 16:41:05,400 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:41:07,225 INFO L124 PetriNetUnfolderBase]: 2659/4779 cut-off events. [2024-01-31 16:41:07,225 INFO L125 PetriNetUnfolderBase]: For 297145/297151 co-relation queries the response was YES. [2024-01-31 16:41:07,267 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39164 conditions, 4779 events. 2659/4779 cut-off events. For 297145/297151 co-relation queries the response was YES. Maximal size of possible extension queue 111. Compared 27208 event pairs, 318 based on Foata normal form. 330/5108 useless extension candidates. Maximal degree in co-relation 39099. Up to 1278 conditions per place. [2024-01-31 16:41:07,362 INFO L140 encePairwiseOnDemand]: 19/26 looper letters, 248 selfloop transitions, 110 changer transitions 126/487 dead transitions. [2024-01-31 16:41:07,363 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 175 places, 487 transitions, 11521 flow [2024-01-31 16:41:07,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2024-01-31 16:41:07,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2024-01-31 16:41:07,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 536 transitions. [2024-01-31 16:41:07,374 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47942754919499103 [2024-01-31 16:41:07,374 INFO L175 Difference]: Start difference. First operand has 133 places, 130 transitions, 2769 flow. Second operand 43 states and 536 transitions. [2024-01-31 16:41:07,375 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 175 places, 487 transitions, 11521 flow [2024-01-31 16:41:07,826 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 174 places, 487 transitions, 7727 flow, removed 1897 selfloop flow, removed 1 redundant places. [2024-01-31 16:41:07,833 INFO L231 Difference]: Finished difference. Result has 200 places, 171 transitions, 3876 flow [2024-01-31 16:41:07,834 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=1731, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=130, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=68, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=43, PETRI_FLOW=3876, PETRI_PLACES=200, PETRI_TRANSITIONS=171} [2024-01-31 16:41:07,834 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 172 predicate places. [2024-01-31 16:41:07,834 INFO L495 AbstractCegarLoop]: Abstraction has has 200 places, 171 transitions, 3876 flow [2024-01-31 16:41:07,835 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 6.9) internal successors, (138), 20 states have internal predecessors, (138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:41:07,835 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:41:07,835 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:41:07,852 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:08,051 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,SelfDestructingSolverStorable10 [2024-01-31 16:41:08,051 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:08,052 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:41:08,052 INFO L85 PathProgramCache]: Analyzing trace with hash 405233677, now seen corresponding path program 3 times [2024-01-31 16:41:08,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:41:08,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [491741266] [2024-01-31 16:41:08,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:41:08,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:41:08,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:41:08,237 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:41:08,238 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:41:08,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [491741266] [2024-01-31 16:41:08,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [491741266] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:41:08,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [311977178] [2024-01-31 16:41:08,239 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-01-31 16:41:08,239 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:41:08,239 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:41:08,240 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:08,258 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:08,307 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-01-31 16:41:08,308 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 16:41:08,309 INFO L262 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 7 conjunts are in the unsatisfiable core [2024-01-31 16:41:08,310 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:41:08,396 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-01-31 16:41:08,397 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-01-31 16:41:08,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [311977178] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:41:08,397 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-01-31 16:41:08,397 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 14 [2024-01-31 16:41:08,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [520962780] [2024-01-31 16:41:08,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:41:08,398 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-01-31 16:41:08,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:41:08,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-01-31 16:41:08,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=150, Unknown=0, NotChecked=0, Total=182 [2024-01-31 16:41:08,417 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 26 [2024-01-31 16:41:08,418 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 200 places, 171 transitions, 3876 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:08,418 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:41:08,418 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 26 [2024-01-31 16:41:08,418 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:41:09,365 INFO L124 PetriNetUnfolderBase]: 2176/4026 cut-off events. [2024-01-31 16:41:09,366 INFO L125 PetriNetUnfolderBase]: For 192305/192319 co-relation queries the response was YES. [2024-01-31 16:41:09,405 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29138 conditions, 4026 events. 2176/4026 cut-off events. For 192305/192319 co-relation queries the response was YES. Maximal size of possible extension queue 109. Compared 23012 event pairs, 446 based on Foata normal form. 81/4101 useless extension candidates. Maximal degree in co-relation 29046. Up to 1534 conditions per place. [2024-01-31 16:41:09,430 INFO L140 encePairwiseOnDemand]: 20/26 looper letters, 99 selfloop transitions, 116 changer transitions 25/244 dead transitions. [2024-01-31 16:41:09,430 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 204 places, 244 transitions, 5864 flow [2024-01-31 16:41:09,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-01-31 16:41:09,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-01-31 16:41:09,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 128 transitions. [2024-01-31 16:41:09,432 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5470085470085471 [2024-01-31 16:41:09,432 INFO L175 Difference]: Start difference. First operand has 200 places, 171 transitions, 3876 flow. Second operand 9 states and 128 transitions. [2024-01-31 16:41:09,432 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 204 places, 244 transitions, 5864 flow [2024-01-31 16:41:10,030 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 177 places, 244 transitions, 4119 flow, removed 814 selfloop flow, removed 27 redundant places. [2024-01-31 16:41:10,035 INFO L231 Difference]: Finished difference. Result has 183 places, 178 transitions, 3177 flow [2024-01-31 16:41:10,035 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=2657, PETRI_DIFFERENCE_MINUEND_PLACES=169, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=171, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=106, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=3177, PETRI_PLACES=183, PETRI_TRANSITIONS=178} [2024-01-31 16:41:10,036 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 155 predicate places. [2024-01-31 16:41:10,036 INFO L495 AbstractCegarLoop]: Abstraction has has 183 places, 178 transitions, 3177 flow [2024-01-31 16:41:10,036 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:10,037 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:41:10,037 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:41:10,049 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-01-31 16:41:10,237 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:41:10,238 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:10,238 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:41:10,238 INFO L85 PathProgramCache]: Analyzing trace with hash 833833879, now seen corresponding path program 4 times [2024-01-31 16:41:10,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:41:10,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1425657494] [2024-01-31 16:41:10,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:41:10,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:41:10,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:41:10,388 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:41:10,389 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:41:10,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1425657494] [2024-01-31 16:41:10,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1425657494] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:41:10,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1574269730] [2024-01-31 16:41:10,391 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-01-31 16:41:10,392 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:41:10,392 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:41:10,393 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:10,412 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:10,468 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-01-31 16:41:10,469 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 16:41:10,470 INFO L262 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 12 conjunts are in the unsatisfiable core [2024-01-31 16:41:10,473 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:41:10,543 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:41:10,544 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 16:41:10,695 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:41:10,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1574269730] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 16:41:10,696 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 16:41:10,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 19 [2024-01-31 16:41:10,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [135910788] [2024-01-31 16:41:10,697 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 16:41:10,698 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-01-31 16:41:10,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:41:10,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-01-31 16:41:10,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=309, Unknown=0, NotChecked=0, Total=380 [2024-01-31 16:41:10,822 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 26 [2024-01-31 16:41:10,822 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 183 places, 178 transitions, 3177 flow. Second operand has 20 states, 20 states have (on average 8.2) internal successors, (164), 20 states have internal predecessors, (164), 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,823 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:41:10,823 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 26 [2024-01-31 16:41:10,823 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:41:12,059 INFO L124 PetriNetUnfolderBase]: 1807/3461 cut-off events. [2024-01-31 16:41:12,060 INFO L125 PetriNetUnfolderBase]: For 101347/101361 co-relation queries the response was YES. [2024-01-31 16:41:12,085 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21197 conditions, 3461 events. 1807/3461 cut-off events. For 101347/101361 co-relation queries the response was YES. Maximal size of possible extension queue 90. Compared 19251 event pairs, 248 based on Foata normal form. 213/3668 useless extension candidates. Maximal degree in co-relation 21118. Up to 768 conditions per place. [2024-01-31 16:41:12,102 INFO L140 encePairwiseOnDemand]: 20/26 looper letters, 140 selfloop transitions, 91 changer transitions 115/350 dead transitions. [2024-01-31 16:41:12,102 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 205 places, 350 transitions, 5721 flow [2024-01-31 16:41:12,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-01-31 16:41:12,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2024-01-31 16:41:12,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 438 transitions. [2024-01-31 16:41:12,104 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5104895104895105 [2024-01-31 16:41:12,105 INFO L175 Difference]: Start difference. First operand has 183 places, 178 transitions, 3177 flow. Second operand 33 states and 438 transitions. [2024-01-31 16:41:12,105 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 205 places, 350 transitions, 5721 flow [2024-01-31 16:41:12,381 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 195 places, 350 transitions, 5295 flow, removed 203 selfloop flow, removed 10 redundant places. [2024-01-31 16:41:12,386 INFO L231 Difference]: Finished difference. Result has 205 places, 152 transitions, 2717 flow [2024-01-31 16:41:12,387 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=2587, PETRI_DIFFERENCE_MINUEND_PLACES=163, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=158, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=86, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=33, PETRI_FLOW=2717, PETRI_PLACES=205, PETRI_TRANSITIONS=152} [2024-01-31 16:41:12,388 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 177 predicate places. [2024-01-31 16:41:12,388 INFO L495 AbstractCegarLoop]: Abstraction has has 205 places, 152 transitions, 2717 flow [2024-01-31 16:41:12,390 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 8.2) internal successors, (164), 20 states have internal predecessors, (164), 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:12,390 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:41:12,391 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:12,411 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:12,605 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:41:12,605 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:12,606 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:41:12,606 INFO L85 PathProgramCache]: Analyzing trace with hash 409491768, now seen corresponding path program 5 times [2024-01-31 16:41:12,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:41:12,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [266546222] [2024-01-31 16:41:12,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:41:12,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:41:12,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:41:12,847 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:12,848 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:41:12,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [266546222] [2024-01-31 16:41:12,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [266546222] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:41:12,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [519166806] [2024-01-31 16:41:12,848 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-01-31 16:41:12,849 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:41:12,849 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:41:12,850 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:12,868 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:12,930 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2024-01-31 16:41:12,930 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 16:41:12,931 INFO L262 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 15 conjunts are in the unsatisfiable core [2024-01-31 16:41:12,934 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:41:12,984 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:12,985 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 16:41:13,250 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:13,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [519166806] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 16:41:13,251 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 16:41:13,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 19 [2024-01-31 16:41:13,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [125754421] [2024-01-31 16:41:13,251 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 16:41:13,252 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-01-31 16:41:13,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:41:13,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-01-31 16:41:13,254 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=299, Unknown=0, NotChecked=0, Total=380 [2024-01-31 16:41:13,310 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 26 [2024-01-31 16:41:13,310 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 205 places, 152 transitions, 2717 flow. Second operand has 20 states, 20 states have (on average 8.25) internal successors, (165), 20 states have internal predecessors, (165), 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,310 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:41:13,311 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 26 [2024-01-31 16:41:13,311 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:41:14,713 INFO L124 PetriNetUnfolderBase]: 2491/4728 cut-off events. [2024-01-31 16:41:14,713 INFO L125 PetriNetUnfolderBase]: For 146388/146394 co-relation queries the response was YES. [2024-01-31 16:41:14,745 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28997 conditions, 4728 events. 2491/4728 cut-off events. For 146388/146394 co-relation queries the response was YES. Maximal size of possible extension queue 111. Compared 26930 event pairs, 262 based on Foata normal form. 258/4980 useless extension candidates. Maximal degree in co-relation 28916. Up to 1059 conditions per place. [2024-01-31 16:41:14,765 INFO L140 encePairwiseOnDemand]: 20/26 looper letters, 180 selfloop transitions, 138 changer transitions 133/455 dead transitions. [2024-01-31 16:41:14,766 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 228 places, 455 transitions, 7519 flow [2024-01-31 16:41:14,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2024-01-31 16:41:14,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2024-01-31 16:41:14,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 520 transitions. [2024-01-31 16:41:14,768 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5128205128205128 [2024-01-31 16:41:14,768 INFO L175 Difference]: Start difference. First operand has 205 places, 152 transitions, 2717 flow. Second operand 39 states and 520 transitions. [2024-01-31 16:41:14,768 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 228 places, 455 transitions, 7519 flow [2024-01-31 16:41:15,423 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 206 places, 455 transitions, 7017 flow, removed 179 selfloop flow, removed 22 redundant places. [2024-01-31 16:41:15,428 INFO L231 Difference]: Finished difference. Result has 220 places, 200 transitions, 3952 flow [2024-01-31 16:41:15,429 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=2425, PETRI_DIFFERENCE_MINUEND_PLACES=168, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=152, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=97, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=39, PETRI_FLOW=3952, PETRI_PLACES=220, PETRI_TRANSITIONS=200} [2024-01-31 16:41:15,429 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 192 predicate places. [2024-01-31 16:41:15,430 INFO L495 AbstractCegarLoop]: Abstraction has has 220 places, 200 transitions, 3952 flow [2024-01-31 16:41:15,430 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 8.25) internal successors, (165), 20 states have internal predecessors, (165), 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:15,430 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:41:15,430 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:41:15,444 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:15,638 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,SelfDestructingSolverStorable13 [2024-01-31 16:41:15,638 INFO L420 AbstractCegarLoop]: === Iteration 15 === 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:15,639 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:41:15,639 INFO L85 PathProgramCache]: Analyzing trace with hash -1323479876, now seen corresponding path program 2 times [2024-01-31 16:41:15,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:41:15,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1192715474] [2024-01-31 16:41:15,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:41:15,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:41:15,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:41:15,838 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:15,838 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:41:15,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1192715474] [2024-01-31 16:41:15,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1192715474] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:41:15,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1338135382] [2024-01-31 16:41:15,840 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-31 16:41:15,840 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:41:15,840 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:41:15,841 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:15,845 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:15,914 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-31 16:41:15,914 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 16:41:15,915 INFO L262 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 21 conjunts are in the unsatisfiable core [2024-01-31 16:41:15,917 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:41:16,032 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:16,032 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 16:41:16,237 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:16,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1338135382] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 16:41:16,238 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 16:41:16,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 14, 15] total 22 [2024-01-31 16:41:16,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1541595917] [2024-01-31 16:41:16,238 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 16:41:16,239 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-01-31 16:41:16,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:41:16,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-01-31 16:41:16,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=429, Unknown=0, NotChecked=0, Total=506 [2024-01-31 16:41:16,283 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 26 [2024-01-31 16:41:16,283 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 220 places, 200 transitions, 3952 flow. Second operand has 23 states, 23 states have (on average 6.695652173913044) internal successors, (154), 23 states have internal predecessors, (154), 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:16,283 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:41:16,283 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 26 [2024-01-31 16:41:16,284 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:41:17,743 INFO L124 PetriNetUnfolderBase]: 2425/4545 cut-off events. [2024-01-31 16:41:17,743 INFO L125 PetriNetUnfolderBase]: For 125926/125932 co-relation queries the response was YES. [2024-01-31 16:41:17,769 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26551 conditions, 4545 events. 2425/4545 cut-off events. For 125926/125932 co-relation queries the response was YES. Maximal size of possible extension queue 89. Compared 25112 event pairs, 535 based on Foata normal form. 60/4604 useless extension candidates. Maximal degree in co-relation 26460. Up to 1480 conditions per place. [2024-01-31 16:41:17,786 INFO L140 encePairwiseOnDemand]: 19/26 looper letters, 175 selfloop transitions, 117 changer transitions 65/360 dead transitions. [2024-01-31 16:41:17,787 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 239 places, 360 transitions, 6285 flow [2024-01-31 16:41:17,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-01-31 16:41:17,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2024-01-31 16:41:17,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 330 transitions. [2024-01-31 16:41:17,788 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4700854700854701 [2024-01-31 16:41:17,788 INFO L175 Difference]: Start difference. First operand has 220 places, 200 transitions, 3952 flow. Second operand 27 states and 330 transitions. [2024-01-31 16:41:17,789 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 239 places, 360 transitions, 6285 flow [2024-01-31 16:41:18,278 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 216 places, 360 transitions, 5675 flow, removed 266 selfloop flow, removed 23 redundant places. [2024-01-31 16:41:18,282 INFO L231 Difference]: Finished difference. Result has 222 places, 206 transitions, 3853 flow [2024-01-31 16:41:18,283 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=3446, PETRI_DIFFERENCE_MINUEND_PLACES=190, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=200, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=111, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=3853, PETRI_PLACES=222, PETRI_TRANSITIONS=206} [2024-01-31 16:41:18,283 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 194 predicate places. [2024-01-31 16:41:18,283 INFO L495 AbstractCegarLoop]: Abstraction has has 222 places, 206 transitions, 3853 flow [2024-01-31 16:41:18,284 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 6.695652173913044) internal successors, (154), 23 states have internal predecessors, (154), 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,284 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:41:18,284 INFO L208 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:41:18,294 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:18,484 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,SelfDestructingSolverStorable14 [2024-01-31 16:41:18,484 INFO L420 AbstractCegarLoop]: === Iteration 16 === 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:18,485 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:41:18,485 INFO L85 PathProgramCache]: Analyzing trace with hash 2111697867, now seen corresponding path program 3 times [2024-01-31 16:41:18,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:41:18,485 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [991415850] [2024-01-31 16:41:18,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:41:18,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:41:18,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:41:18,561 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 52 proven. 13 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-31 16:41:18,561 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:41:18,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [991415850] [2024-01-31 16:41:18,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [991415850] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:41:18,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [479491296] [2024-01-31 16:41:18,561 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-01-31 16:41:18,562 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:41:18,562 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:41:18,564 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:18,569 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:18,643 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2024-01-31 16:41:18,643 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 16:41:18,644 INFO L262 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 7 conjunts are in the unsatisfiable core [2024-01-31 16:41:18,645 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:41:18,691 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-31 16:41:18,692 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-01-31 16:41:18,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [479491296] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:41:18,692 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-01-31 16:41:18,692 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 9 [2024-01-31 16:41:18,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [657192773] [2024-01-31 16:41:18,692 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:41:18,693 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-01-31 16:41:18,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:41:18,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-01-31 16:41:18,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=41, Unknown=0, NotChecked=0, Total=72 [2024-01-31 16:41:18,700 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 26 [2024-01-31 16:41:18,700 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 222 places, 206 transitions, 3853 flow. Second operand has 8 states, 8 states have (on average 14.75) internal successors, (118), 8 states have internal predecessors, (118), 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,700 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:41:18,701 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 26 [2024-01-31 16:41:18,701 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:41:19,495 INFO L124 PetriNetUnfolderBase]: 2419/4987 cut-off events. [2024-01-31 16:41:19,495 INFO L125 PetriNetUnfolderBase]: For 97030/97391 co-relation queries the response was YES. [2024-01-31 16:41:19,525 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22982 conditions, 4987 events. 2419/4987 cut-off events. For 97030/97391 co-relation queries the response was YES. Maximal size of possible extension queue 207. Compared 36303 event pairs, 167 based on Foata normal form. 103/4579 useless extension candidates. Maximal degree in co-relation 22906. Up to 972 conditions per place. [2024-01-31 16:41:19,529 INFO L140 encePairwiseOnDemand]: 22/26 looper letters, 0 selfloop transitions, 0 changer transitions 186/186 dead transitions. [2024-01-31 16:41:19,529 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 206 places, 186 transitions, 2865 flow [2024-01-31 16:41:19,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-01-31 16:41:19,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-01-31 16:41:19,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 158 transitions. [2024-01-31 16:41:19,531 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7596153846153846 [2024-01-31 16:41:19,531 INFO L175 Difference]: Start difference. First operand has 222 places, 206 transitions, 3853 flow. Second operand 8 states and 158 transitions. [2024-01-31 16:41:19,531 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 206 places, 186 transitions, 2865 flow [2024-01-31 16:41:19,720 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 151 places, 186 transitions, 2080 flow, removed 103 selfloop flow, removed 55 redundant places. [2024-01-31 16:41:19,721 INFO L231 Difference]: Finished difference. Result has 151 places, 0 transitions, 0 flow [2024-01-31 16:41:19,721 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=1848, PETRI_DIFFERENCE_MINUEND_PLACES=144, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=137, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=137, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=0, PETRI_PLACES=151, PETRI_TRANSITIONS=0} [2024-01-31 16:41:19,721 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 123 predicate places. [2024-01-31 16:41:19,722 INFO L495 AbstractCegarLoop]: Abstraction has has 151 places, 0 transitions, 0 flow [2024-01-31 16:41:19,722 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.75) internal successors, (118), 8 states have internal predecessors, (118), 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:19,724 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT (3 of 4 remaining) [2024-01-31 16:41:19,724 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (2 of 4 remaining) [2024-01-31 16:41:19,725 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2024-01-31 16:41:19,725 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 4 remaining) [2024-01-31 16:41:19,736 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-01-31 16:41:19,926 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,SelfDestructingSolverStorable15 [2024-01-31 16:41:19,927 INFO L445 BasicCegarLoop]: Path program histogram: [5, 3, 3, 2, 2, 1] [2024-01-31 16:41:19,930 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-01-31 16:41:19,930 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2024-01-31 16:41:19,934 INFO L503 ceAbstractionStarter]: Automizer considered 1 witness invariants [2024-01-31 16:41:19,934 INFO L504 ceAbstractionStarter]: WitnessConsidered=1 [2024-01-31 16:41:19,935 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 31.01 04:41:19 BasicIcfg [2024-01-31 16:41:19,936 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-01-31 16:41:19,936 INFO L158 Benchmark]: Toolchain (without parser) took 25031.99ms. Allocated memory was 165.7MB in the beginning and 3.3GB in the end (delta: 3.2GB). Free memory was 124.5MB in the beginning and 2.8GB in the end (delta: -2.7GB). Peak memory consumption was 605.8MB. Max. memory is 16.1GB. [2024-01-31 16:41:19,936 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 104.9MB. Free memory is still 75.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-31 16:41:19,937 INFO L158 Benchmark]: Witness Parser took 0.16ms. Allocated memory is still 165.7MB. Free memory is still 130.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-31 16:41:19,937 INFO L158 Benchmark]: CACSL2BoogieTranslator took 636.48ms. Allocated memory is still 165.7MB. Free memory was 124.5MB in the beginning and 89.9MB in the end (delta: 34.6MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2024-01-31 16:41:19,937 INFO L158 Benchmark]: Boogie Procedure Inliner took 35.82ms. Allocated memory is still 165.7MB. Free memory was 89.9MB in the beginning and 87.8MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-01-31 16:41:19,937 INFO L158 Benchmark]: Boogie Preprocessor took 43.71ms. Allocated memory is still 165.7MB. Free memory was 87.8MB in the beginning and 85.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-01-31 16:41:19,938 INFO L158 Benchmark]: RCFGBuilder took 449.91ms. Allocated memory is still 165.7MB. Free memory was 85.7MB in the beginning and 117.5MB in the end (delta: -31.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-01-31 16:41:19,938 INFO L158 Benchmark]: TraceAbstraction took 23859.87ms. Allocated memory was 165.7MB in the beginning and 3.3GB in the end (delta: 3.2GB). Free memory was 117.5MB in the beginning and 2.8GB in the end (delta: -2.7GB). Peak memory consumption was 601.9MB. Max. memory is 16.1GB. [2024-01-31 16:41:19,940 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.18ms. Allocated memory is still 104.9MB. Free memory is still 75.6MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.16ms. Allocated memory is still 165.7MB. Free memory is still 130.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 636.48ms. Allocated memory is still 165.7MB. Free memory was 124.5MB in the beginning and 89.9MB in the end (delta: 34.6MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 35.82ms. Allocated memory is still 165.7MB. Free memory was 89.9MB in the beginning and 87.8MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 43.71ms. Allocated memory is still 165.7MB. Free memory was 87.8MB in the beginning and 85.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 449.91ms. Allocated memory is still 165.7MB. Free memory was 85.7MB in the beginning and 117.5MB in the end (delta: -31.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * TraceAbstraction took 23859.87ms. Allocated memory was 165.7MB in the beginning and 3.3GB in the end (delta: 3.2GB). Free memory was 117.5MB in the beginning and 2.8GB in the end (delta: -2.7GB). Peak memory consumption was 601.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 722]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 722]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 36 locations, 4 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 23.7s, OverallIterations: 16, TraceHistogramMax: 6, PathProgramHistogramMax: 5, EmptinessCheckTime: 0.0s, AutomataDifference: 16.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3192 SdHoareTripleChecker+Valid, 3.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3123 mSDsluCounter, 340 SdHoareTripleChecker+Invalid, 2.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 320 mSDsCounter, 203 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 5468 IncrementalHoareTripleChecker+Invalid, 5671 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 203 mSolverCounterUnsat, 20 mSDtfsCounter, 5468 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 779 GetRequests, 392 SyntacticMatches, 14 SemanticMatches, 373 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3201 ImplicationChecksByTransitivity, 3.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3952occurred in iteration=14, InterpolantAutomatonStates: 299, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 4.2s InterpolantComputationTime, 618 NumberOfCodeBlocks, 600 NumberOfCodeBlocksAsserted, 38 NumberOfCheckSat, 767 ConstructedInterpolants, 0 QuantifiedInterpolants, 2912 SizeOfPredicates, 50 NumberOfNonLiveVariables, 1272 ConjunctsInSsa, 107 ConjunctsInUnsatCore, 33 InterpolantComputations, 9 PerfectInterpolantSequences, 132/515 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 2 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-01-31 16:41:19,979 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE