./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_86-lists_racing.i --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2024-02-07_10-47-16.files/SV-COMP24_unreach-call/28-race_reach_86-lists_racing.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7c74aec 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/goblint-regression/28-race_reach_86-lists_racing.i ./goblint.2024-02-07_10-47-16.files/SV-COMP24_unreach-call/28-race_reach_86-lists_racing.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-wip.fs.fix-undeclared-acsl-variable-e7c74ae-m [2024-02-07 19:32:45,488 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-07 19:32:45,550 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-02-07 19:32:45,555 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-07 19:32:45,556 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-07 19:32:45,581 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-07 19:32:45,582 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-07 19:32:45,582 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-07 19:32:45,583 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-07 19:32:45,586 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-07 19:32:45,586 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-07 19:32:45,587 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-07 19:32:45,588 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-07 19:32:45,589 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-07 19:32:45,589 INFO L153 SettingsManager]: * Use SBE=true [2024-02-07 19:32:45,589 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-07 19:32:45,589 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-07 19:32:45,589 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-07 19:32:45,590 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-02-07 19:32:45,590 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-07 19:32:45,590 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-07 19:32:45,590 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-07 19:32:45,591 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-07 19:32:45,591 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-07 19:32:45,591 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-07 19:32:45,591 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-07 19:32:45,591 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-07 19:32:45,592 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-07 19:32:45,592 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-07 19:32:45,592 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-07 19:32:45,593 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-07 19:32:45,593 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-07 19:32:45,593 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-07 19:32:45,594 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-07 19:32:45,594 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-07 19:32:45,594 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-07 19:32:45,594 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-02-07 19:32:45,595 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-02-07 19:32:45,595 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-07 19:32:45,595 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-07 19:32:45,595 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-07 19:32:45,596 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-07 19:32:45,596 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-07 19:32:45,596 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-02-07 19:32:45,811 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-07 19:32:45,831 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-07 19:32:45,833 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-07 19:32:45,834 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-07 19:32:45,835 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-07 19:32:45,835 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2024-02-07_10-47-16.files/SV-COMP24_unreach-call/28-race_reach_86-lists_racing.yml/witness.yml [2024-02-07 19:32:45,927 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-07 19:32:45,930 INFO L274 PluginConnector]: CDTParser initialized [2024-02-07 19:32:45,931 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_86-lists_racing.i [2024-02-07 19:32:46,834 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-07 19:32:47,108 INFO L384 CDTParser]: Found 1 translation units. [2024-02-07 19:32:47,108 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_86-lists_racing.i [2024-02-07 19:32:47,125 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/70d66b3d5/a3bd985f9bad4596ab162411d6695caa/FLAGf21189048 [2024-02-07 19:32:47,141 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/70d66b3d5/a3bd985f9bad4596ab162411d6695caa [2024-02-07 19:32:47,141 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-07 19:32:47,142 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-07 19:32:47,145 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-07 19:32:47,145 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-07 19:32:47,149 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-07 19:32:47,150 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 07.02 07:32:45" (1/2) ... [2024-02-07 19:32:47,150 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@393eabf3 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:32:47, skipping insertion in model container [2024-02-07 19:32:47,151 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 07.02 07:32:45" (1/2) ... [2024-02-07 19:32:47,152 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@28409aad and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:32:47, skipping insertion in model container [2024-02-07 19:32:47,152 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 07:32:47" (2/2) ... [2024-02-07 19:32:47,152 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@393eabf3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:32:47, skipping insertion in model container [2024-02-07 19:32:47,153 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 07:32:47" (2/2) ... [2024-02-07 19:32:47,153 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-07 19:32:47,205 INFO L74 edCorrectnessWitness]: Found the following entries in the witness: [2024-02-07 19:32:47,206 INFO L76 edCorrectnessWitness]: Location invariant before [L1032-L1032] (-255 <= i) && (i <= 255) [2024-02-07 19:32:47,207 INFO L76 edCorrectnessWitness]: Location invariant after [L1054-L1054] ((((((((((((((((((((((((i == 6 || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (25 <= i && i <= 9999)) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20) || i == 19) || i == 18) || i == 17) || i == 16) || i == 15) || i == 14) || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7 [2024-02-07 19:32:47,207 INFO L76 edCorrectnessWitness]: Location invariant before [L1039-L1039] (((-255 <= i) && (-255 <= j)) && (i <= 255)) && (j <= 255) [2024-02-07 19:32:47,207 INFO L76 edCorrectnessWitness]: Location invariant before [L1055-L1055] (((((((((((((((((((((((((25 <= i && i <= 9999) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20) || i == 19) || i == 18) || i == 17) || i == 16) || i == 15) || i == 14) || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-02-07 19:32:47,207 INFO L76 edCorrectnessWitness]: Location invariant before [L1040-L1040] (-255 <= j) && (j <= 255) [2024-02-07 19:32:47,207 INFO L76 edCorrectnessWitness]: Location invariant before [L1053-L1053] (((((((((((((((((((((((((25 <= i && i <= 9999) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20) || i == 19) || i == 18) || i == 17) || i == 16) || i == 15) || i == 14) || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-02-07 19:32:47,207 INFO L76 edCorrectnessWitness]: Location invariant before [L1054-L1054] ((((((((((((((((((((((((i == 6 || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (25 <= i && i <= 9999)) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20) || i == 19) || i == 18) || i == 17) || i == 16) || i == 15) || i == 14) || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7 [2024-02-07 19:32:47,207 INFO L76 edCorrectnessWitness]: Location invariant before [L1049-L1049] (((((((7 <= i && i <= 255) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-02-07 19:32:47,208 INFO L76 edCorrectnessWitness]: Location invariant before [L1056-L1056] ((((((((((((((((((((((((i == 17 || i == 16) || i == 15) || i == 14) || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (25 <= i && i <= 9999)) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20) || i == 19) || i == 18 [2024-02-07 19:32:47,208 INFO L76 edCorrectnessWitness]: Location invariant before [L1051-L1051] (((((((7 <= i && i <= 255) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-02-07 19:32:47,208 INFO L76 edCorrectnessWitness]: Location invariant after [L1041-L1041] (-255 <= j) && (j <= 255) [2024-02-07 19:32:47,208 INFO L76 edCorrectnessWitness]: Location invariant after [L1053-L1053] (((((((((((((((((((((((((25 <= i && i <= 9999) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20) || i == 19) || i == 18) || i == 17) || i == 16) || i == 15) || i == 14) || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-02-07 19:32:47,208 INFO L76 edCorrectnessWitness]: Location invariant after [L1056-L1056] ((((((((((((((((((((((((i == 17 || i == 16) || i == 15) || i == 14) || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (25 <= i && i <= 9999)) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20) || i == 19) || i == 18 [2024-02-07 19:32:47,208 INFO L76 edCorrectnessWitness]: Location invariant before [L1038-L1038] (-255 <= i) && (i <= 255) [2024-02-07 19:32:47,208 INFO L76 edCorrectnessWitness]: Location invariant before [L1041-L1041] (-255 <= j) && (j <= 255) [2024-02-07 19:32:47,209 INFO L76 edCorrectnessWitness]: Location invariant before [L1033-L1033] (-255 <= i) && (i <= 255) [2024-02-07 19:32:47,209 INFO L76 edCorrectnessWitness]: Location invariant after [L1038-L1038] (-255 <= i) && (i <= 255) [2024-02-07 19:32:47,209 INFO L76 edCorrectnessWitness]: Location invariant after [L1055-L1055] (((((((((((((((((((((((((25 <= i && i <= 9999) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20) || i == 19) || i == 18) || i == 17) || i == 16) || i == 15) || i == 14) || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-02-07 19:32:47,254 INFO L181 MainTranslator]: Built tables and reachable declarations [2024-02-07 19:32:47,614 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_86-lists_racing.i[47038,47051] [2024-02-07 19:32:47,646 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-02-07 19:32:47,718 INFO L206 MainTranslator]: Completed pre-run [2024-02-07 19:32:47,750 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_86-lists_racing.i[47038,47051] Start Parsing Local Start Parsing Local [2024-02-07 19:32:47,786 WARN L423 MainDispatcher]: Unable to annotate int with a witness entry [2024-02-07 19:32:47,786 WARN L423 MainDispatcher]: Unable to annotate j = __VERIFIER_nondet_int() % 256 with a witness entry Start Parsing Local Start Parsing Local [2024-02-07 19:32:47,788 WARN L423 MainDispatcher]: Unable to annotate struct s with a witness entry [2024-02-07 19:32:47,788 WARN L423 MainDispatcher]: Unable to annotate *p = take(buckets[j]) with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-02-07 19:32:47,808 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-02-07 19:32:47,857 INFO L211 MainTranslator]: Completed translation [2024-02-07 19:32:47,858 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:32:47 WrapperNode [2024-02-07 19:32:47,858 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-07 19:32:47,859 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-02-07 19:32:47,859 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-02-07 19:32:47,860 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-02-07 19:32:47,866 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:32:47" (1/1) ... [2024-02-07 19:32:47,894 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:32:47" (1/1) ... [2024-02-07 19:32:47,947 INFO L138 Inliner]: procedures = 279, calls = 69, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 269 [2024-02-07 19:32:47,950 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-02-07 19:32:47,950 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-02-07 19:32:47,951 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-02-07 19:32:47,951 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-02-07 19:32:47,959 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:32:47" (1/1) ... [2024-02-07 19:32:47,960 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:32:47" (1/1) ... [2024-02-07 19:32:47,971 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:32:47" (1/1) ... [2024-02-07 19:32:47,991 INFO L175 MemorySlicer]: Split 35 memory accesses to 8 slices as follows [2, 5, 14, 4, 5, 2, 1, 2]. 40 percent of accesses are in the largest equivalence class. The 12 initializations are split as follows [2, 5, 0, 0, 5, 0, 0, 0]. The 13 writes are split as follows [0, 0, 8, 2, 0, 1, 1, 1]. [2024-02-07 19:32:47,999 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:32:47" (1/1) ... [2024-02-07 19:32:48,000 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:32:47" (1/1) ... [2024-02-07 19:32:48,014 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:32:47" (1/1) ... [2024-02-07 19:32:48,024 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:32:47" (1/1) ... [2024-02-07 19:32:48,027 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:32:47" (1/1) ... [2024-02-07 19:32:48,028 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:32:47" (1/1) ... [2024-02-07 19:32:48,032 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-02-07 19:32:48,032 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-02-07 19:32:48,032 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-02-07 19:32:48,033 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-02-07 19:32:48,033 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:32:47" (1/1) ... [2024-02-07 19:32:48,047 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-07 19:32:48,055 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:32:48,068 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-02-07 19:32:48,080 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-02-07 19:32:48,099 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-02-07 19:32:48,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-02-07 19:32:48,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-02-07 19:32:48,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-02-07 19:32:48,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-02-07 19:32:48,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-02-07 19:32:48,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-02-07 19:32:48,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-02-07 19:32:48,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-02-07 19:32:48,100 INFO L130 BoogieDeclarations]: Found specification of procedure t1_fun [2024-02-07 19:32:48,100 INFO L138 BoogieDeclarations]: Found implementation of procedure t1_fun [2024-02-07 19:32:48,100 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-02-07 19:32:48,100 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-02-07 19:32:48,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-02-07 19:32:48,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-02-07 19:32:48,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-02-07 19:32:48,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-02-07 19:32:48,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-02-07 19:32:48,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-02-07 19:32:48,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-02-07 19:32:48,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-02-07 19:32:48,101 INFO L130 BoogieDeclarations]: Found specification of procedure t2_fun [2024-02-07 19:32:48,101 INFO L138 BoogieDeclarations]: Found implementation of procedure t2_fun [2024-02-07 19:32:48,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-02-07 19:32:48,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-02-07 19:32:48,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-02-07 19:32:48,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-02-07 19:32:48,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-02-07 19:32:48,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-02-07 19:32:48,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-02-07 19:32:48,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-02-07 19:32:48,102 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-02-07 19:32:48,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-02-07 19:32:48,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-02-07 19:32:48,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-02-07 19:32:48,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-02-07 19:32:48,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-02-07 19:32:48,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-02-07 19:32:48,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-02-07 19:32:48,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-02-07 19:32:48,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-02-07 19:32:48,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-02-07 19:32:48,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-02-07 19:32:48,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-02-07 19:32:48,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-02-07 19:32:48,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-02-07 19:32:48,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-02-07 19:32:48,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-02-07 19:32:48,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-02-07 19:32:48,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-02-07 19:32:48,104 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-02-07 19:32:48,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-02-07 19:32:48,106 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-02-07 19:32:48,242 INFO L244 CfgBuilder]: Building ICFG [2024-02-07 19:32:48,243 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-02-07 19:32:48,533 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-02-07 19:32:48,534 INFO L293 CfgBuilder]: Performing block encoding [2024-02-07 19:32:48,691 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-02-07 19:32:48,691 INFO L320 CfgBuilder]: Removed 16 assume(true) statements. [2024-02-07 19:32:48,691 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.02 07:32:48 BoogieIcfgContainer [2024-02-07 19:32:48,692 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-02-07 19:32:48,693 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-02-07 19:32:48,693 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-02-07 19:32:48,696 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-02-07 19:32:48,696 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 07.02 07:32:45" (1/4) ... [2024-02-07 19:32:48,697 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6759fe61 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 07.02 07:32:48, skipping insertion in model container [2024-02-07 19:32:48,697 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.02 07:32:47" (2/4) ... [2024-02-07 19:32:48,697 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6759fe61 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.02 07:32:48, skipping insertion in model container [2024-02-07 19:32:48,697 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:32:47" (3/4) ... [2024-02-07 19:32:48,697 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6759fe61 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.02 07:32:48, skipping insertion in model container [2024-02-07 19:32:48,698 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.02 07:32:48" (4/4) ... [2024-02-07 19:32:48,699 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_86-lists_racing.i [2024-02-07 19:32:48,714 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-02-07 19:32:48,714 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 11 error locations. [2024-02-07 19:32:48,714 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-02-07 19:32:48,774 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-02-07 19:32:48,806 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 83 places, 97 transitions, 214 flow [2024-02-07 19:32:48,864 INFO L124 PetriNetUnfolderBase]: 37/191 cut-off events. [2024-02-07 19:32:48,864 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-02-07 19:32:48,870 INFO L83 FinitePrefix]: Finished finitePrefix Result has 208 conditions, 191 events. 37/191 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 758 event pairs, 0 based on Foata normal form. 0/129 useless extension candidates. Maximal degree in co-relation 96. Up to 8 conditions per place. [2024-02-07 19:32:48,870 INFO L82 GeneralOperation]: Start removeDead. Operand has 83 places, 97 transitions, 214 flow [2024-02-07 19:32:48,873 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 83 places, 97 transitions, 214 flow [2024-02-07 19:32:48,886 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-02-07 19:32:48,891 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;@59cf31a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-02-07 19:32:48,891 INFO L358 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2024-02-07 19:32:48,893 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-02-07 19:32:48,894 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-02-07 19:32:48,894 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-02-07 19:32:48,894 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:32:48,895 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-02-07 19:32:48,896 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [t2_funErr0ASSERT_VIOLATIONWITNESS_INVARIANT, t2_funErr1ASSERT_VIOLATIONWITNESS_INVARIANT, t2_funErr2ASSERT_VIOLATIONERROR_FUNCTION (and 15 more)] === [2024-02-07 19:32:48,901 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:32:48,901 INFO L85 PathProgramCache]: Analyzing trace with hash 727119, now seen corresponding path program 1 times [2024-02-07 19:32:48,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:32:48,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1409054661] [2024-02-07 19:32:48,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:32:48,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:32:49,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:32:49,104 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:32:49,105 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:32:49,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1409054661] [2024-02-07 19:32:49,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1409054661] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:32:49,106 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 19:32:49,107 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-02-07 19:32:49,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [746896983] [2024-02-07 19:32:49,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:32:49,115 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-07 19:32:49,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:32:49,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-07 19:32:49,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-07 19:32:49,159 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 97 [2024-02-07 19:32:49,161 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 97 transitions, 214 flow. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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-02-07 19:32:49,161 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:32:49,161 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 97 [2024-02-07 19:32:49,162 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:32:50,051 INFO L124 PetriNetUnfolderBase]: 3879/7335 cut-off events. [2024-02-07 19:32:50,052 INFO L125 PetriNetUnfolderBase]: For 157/157 co-relation queries the response was YES. [2024-02-07 19:32:50,061 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13574 conditions, 7335 events. 3879/7335 cut-off events. For 157/157 co-relation queries the response was YES. Maximal size of possible extension queue 179. Compared 47264 event pairs, 3636 based on Foata normal form. 596/6935 useless extension candidates. Maximal degree in co-relation 11848. Up to 6142 conditions per place. [2024-02-07 19:32:50,086 INFO L140 encePairwiseOnDemand]: 80/97 looper letters, 61 selfloop transitions, 2 changer transitions 0/87 dead transitions. [2024-02-07 19:32:50,086 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 87 transitions, 320 flow [2024-02-07 19:32:50,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-07 19:32:50,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-07 19:32:50,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 150 transitions. [2024-02-07 19:32:50,096 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5154639175257731 [2024-02-07 19:32:50,098 INFO L175 Difference]: Start difference. First operand has 83 places, 97 transitions, 214 flow. Second operand 3 states and 150 transitions. [2024-02-07 19:32:50,098 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 87 transitions, 320 flow [2024-02-07 19:32:50,102 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 87 transitions, 320 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-02-07 19:32:50,105 INFO L231 Difference]: Finished difference. Result has 86 places, 86 transitions, 206 flow [2024-02-07 19:32:50,107 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=206, PETRI_PLACES=86, PETRI_TRANSITIONS=86} [2024-02-07 19:32:50,109 INFO L281 CegarLoopForPetriNet]: 83 programPoint places, 3 predicate places. [2024-02-07 19:32:50,110 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 86 transitions, 206 flow [2024-02-07 19:32:50,110 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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-02-07 19:32:50,110 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:32:50,110 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-02-07 19:32:50,111 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-02-07 19:32:50,111 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [t2_funErr0ASSERT_VIOLATIONWITNESS_INVARIANT, t2_funErr1ASSERT_VIOLATIONWITNESS_INVARIANT, t2_funErr2ASSERT_VIOLATIONERROR_FUNCTION (and 15 more)] === [2024-02-07 19:32:50,111 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:32:50,111 INFO L85 PathProgramCache]: Analyzing trace with hash 187481236, now seen corresponding path program 1 times [2024-02-07 19:32:50,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:32:50,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [315626865] [2024-02-07 19:32:50,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:32:50,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:32:50,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:32:50,284 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:32:50,285 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:32:50,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [315626865] [2024-02-07 19:32:50,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [315626865] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:32:50,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1865277921] [2024-02-07 19:32:50,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:32:50,286 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:32:50,286 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:32:50,287 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-02-07 19:32:50,289 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-02-07 19:32:50,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:32:50,413 INFO L262 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 5 conjunts are in the unsatisfiable core [2024-02-07 19:32:50,417 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:32:50,438 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:32:50,438 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 19:32:50,450 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:32:50,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1865277921] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 19:32:50,450 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 19:32:50,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 2, 2] total 4 [2024-02-07 19:32:50,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [981695094] [2024-02-07 19:32:50,451 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 19:32:50,452 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-02-07 19:32:50,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:32:50,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-02-07 19:32:50,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-02-07 19:32:50,465 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 97 [2024-02-07 19:32:50,467 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 86 transitions, 206 flow. Second operand has 6 states, 6 states have (on average 24.5) internal successors, (147), 6 states have internal predecessors, (147), 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-02-07 19:32:50,467 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:32:50,467 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 97 [2024-02-07 19:32:50,467 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:32:51,336 INFO L124 PetriNetUnfolderBase]: 3879/7337 cut-off events. [2024-02-07 19:32:51,336 INFO L125 PetriNetUnfolderBase]: For 157/157 co-relation queries the response was YES. [2024-02-07 19:32:51,344 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13588 conditions, 7337 events. 3879/7337 cut-off events. For 157/157 co-relation queries the response was YES. Maximal size of possible extension queue 179. Compared 47259 event pairs, 3636 based on Foata normal form. 4/6347 useless extension candidates. Maximal degree in co-relation 13571. Up to 6137 conditions per place. [2024-02-07 19:32:51,368 INFO L140 encePairwiseOnDemand]: 91/97 looper letters, 61 selfloop transitions, 6 changer transitions 0/90 dead transitions. [2024-02-07 19:32:51,369 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 90 transitions, 346 flow [2024-02-07 19:32:51,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-02-07 19:32:51,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-02-07 19:32:51,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 211 transitions. [2024-02-07 19:32:51,371 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.36254295532646047 [2024-02-07 19:32:51,371 INFO L175 Difference]: Start difference. First operand has 86 places, 86 transitions, 206 flow. Second operand 6 states and 211 transitions. [2024-02-07 19:32:51,371 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 90 transitions, 346 flow [2024-02-07 19:32:51,373 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 90 transitions, 344 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-02-07 19:32:51,374 INFO L231 Difference]: Finished difference. Result has 89 places, 86 transitions, 219 flow [2024-02-07 19:32:51,374 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=196, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=219, PETRI_PLACES=89, PETRI_TRANSITIONS=86} [2024-02-07 19:32:51,375 INFO L281 CegarLoopForPetriNet]: 83 programPoint places, 6 predicate places. [2024-02-07 19:32:51,375 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 86 transitions, 219 flow [2024-02-07 19:32:51,375 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 24.5) internal successors, (147), 6 states have internal predecessors, (147), 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-02-07 19:32:51,375 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:32:51,375 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1] [2024-02-07 19:32:51,401 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-02-07 19:32:51,592 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:32:51,592 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t1_funErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [t2_funErr0ASSERT_VIOLATIONWITNESS_INVARIANT, t2_funErr1ASSERT_VIOLATIONWITNESS_INVARIANT, t2_funErr2ASSERT_VIOLATIONERROR_FUNCTION (and 15 more)] === [2024-02-07 19:32:51,593 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:32:51,593 INFO L85 PathProgramCache]: Analyzing trace with hash 1739516856, now seen corresponding path program 1 times [2024-02-07 19:32:51,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:32:51,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1756844344] [2024-02-07 19:32:51,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:32:51,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:32:51,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:32:51,757 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:32:51,757 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:32:51,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1756844344] [2024-02-07 19:32:51,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1756844344] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:32:51,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2115523086] [2024-02-07 19:32:51,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:32:51,758 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:32:51,758 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:32:51,759 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-02-07 19:32:51,786 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-02-07 19:32:51,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:32:51,914 INFO L262 TraceCheckSpWp]: Trace formula consists of 323 conjuncts, 5 conjunts are in the unsatisfiable core [2024-02-07 19:32:51,915 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:32:51,935 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:32:51,935 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 19:32:51,968 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:32:51,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2115523086] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 19:32:51,968 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 19:32:51,968 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-02-07 19:32:51,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1671307414] [2024-02-07 19:32:51,969 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 19:32:51,969 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-02-07 19:32:51,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:32:51,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-02-07 19:32:51,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=55, Unknown=0, NotChecked=0, Total=110 [2024-02-07 19:32:51,977 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 97 [2024-02-07 19:32:51,978 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 86 transitions, 219 flow. Second operand has 11 states, 11 states have (on average 25.636363636363637) internal successors, (282), 11 states have internal predecessors, (282), 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-02-07 19:32:51,978 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:32:51,978 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 97 [2024-02-07 19:32:51,978 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:32:52,785 INFO L124 PetriNetUnfolderBase]: 3879/7352 cut-off events. [2024-02-07 19:32:52,786 INFO L125 PetriNetUnfolderBase]: For 177/177 co-relation queries the response was YES. [2024-02-07 19:32:52,795 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13649 conditions, 7352 events. 3879/7352 cut-off events. For 177/177 co-relation queries the response was YES. Maximal size of possible extension queue 179. Compared 47258 event pairs, 3636 based on Foata normal form. 5/6363 useless extension candidates. Maximal degree in co-relation 13552. Up to 6138 conditions per place. [2024-02-07 19:32:52,819 INFO L140 encePairwiseOnDemand]: 93/97 looper letters, 72 selfloop transitions, 10 changer transitions 0/105 dead transitions. [2024-02-07 19:32:52,819 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 105 transitions, 465 flow [2024-02-07 19:32:52,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-02-07 19:32:52,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-02-07 19:32:52,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 317 transitions. [2024-02-07 19:32:52,821 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3268041237113402 [2024-02-07 19:32:52,821 INFO L175 Difference]: Start difference. First operand has 89 places, 86 transitions, 219 flow. Second operand 10 states and 317 transitions. [2024-02-07 19:32:52,822 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 105 transitions, 465 flow [2024-02-07 19:32:52,823 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 105 transitions, 443 flow, removed 8 selfloop flow, removed 3 redundant places. [2024-02-07 19:32:52,825 INFO L231 Difference]: Finished difference. Result has 101 places, 92 transitions, 283 flow [2024-02-07 19:32:52,825 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=207, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=283, PETRI_PLACES=101, PETRI_TRANSITIONS=92} [2024-02-07 19:32:52,826 INFO L281 CegarLoopForPetriNet]: 83 programPoint places, 18 predicate places. [2024-02-07 19:32:52,826 INFO L495 AbstractCegarLoop]: Abstraction has has 101 places, 92 transitions, 283 flow [2024-02-07 19:32:52,826 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 25.636363636363637) internal successors, (282), 11 states have internal predecessors, (282), 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-02-07 19:32:52,826 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:32:52,826 INFO L208 CegarLoopForPetriNet]: trace histogram [8, 8, 8, 1, 1, 1, 1, 1, 1] [2024-02-07 19:32:52,840 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-02-07 19:32:53,044 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,SelfDestructingSolverStorable2 [2024-02-07 19:32:53,044 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t1_funErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [t2_funErr0ASSERT_VIOLATIONWITNESS_INVARIANT, t2_funErr1ASSERT_VIOLATIONWITNESS_INVARIANT, t2_funErr2ASSERT_VIOLATIONERROR_FUNCTION (and 15 more)] === [2024-02-07 19:32:53,045 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:32:53,045 INFO L85 PathProgramCache]: Analyzing trace with hash 1174242493, now seen corresponding path program 2 times [2024-02-07 19:32:53,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:32:53,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [306591711] [2024-02-07 19:32:53,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:32:53,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:32:53,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:32:53,304 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 92 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:32:53,304 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:32:53,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [306591711] [2024-02-07 19:32:53,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [306591711] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:32:53,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1659682921] [2024-02-07 19:32:53,305 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-02-07 19:32:53,305 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:32:53,305 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:32:53,306 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-02-07 19:32:53,308 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-02-07 19:32:53,477 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-02-07 19:32:53,477 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-07 19:32:53,478 INFO L262 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 3 conjunts are in the unsatisfiable core [2024-02-07 19:32:53,480 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:32:53,558 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2024-02-07 19:32:53,558 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-02-07 19:32:53,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1659682921] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:32:53,558 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-02-07 19:32:53,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [10] total 12 [2024-02-07 19:32:53,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1800490731] [2024-02-07 19:32:53,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:32:53,559 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-07 19:32:53,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:32:53,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-07 19:32:53,564 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2024-02-07 19:32:53,565 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 97 [2024-02-07 19:32:53,565 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 92 transitions, 283 flow. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 19:32:53,566 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:32:53,566 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 97 [2024-02-07 19:32:53,566 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:32:54,225 INFO L124 PetriNetUnfolderBase]: 3917/6730 cut-off events. [2024-02-07 19:32:54,226 INFO L125 PetriNetUnfolderBase]: For 153/153 co-relation queries the response was YES. [2024-02-07 19:32:54,236 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13284 conditions, 6730 events. 3917/6730 cut-off events. For 153/153 co-relation queries the response was YES. Maximal size of possible extension queue 157. Compared 41575 event pairs, 412 based on Foata normal form. 0/5713 useless extension candidates. Maximal degree in co-relation 13184. Up to 5462 conditions per place. [2024-02-07 19:32:54,255 INFO L140 encePairwiseOnDemand]: 94/97 looper letters, 110 selfloop transitions, 1 changer transitions 0/135 dead transitions. [2024-02-07 19:32:54,255 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 135 transitions, 600 flow [2024-02-07 19:32:54,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-07 19:32:54,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-07 19:32:54,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 178 transitions. [2024-02-07 19:32:54,256 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6116838487972509 [2024-02-07 19:32:54,256 INFO L175 Difference]: Start difference. First operand has 101 places, 92 transitions, 283 flow. Second operand 3 states and 178 transitions. [2024-02-07 19:32:54,256 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 135 transitions, 600 flow [2024-02-07 19:32:54,262 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 135 transitions, 596 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-07 19:32:54,264 INFO L231 Difference]: Finished difference. Result has 99 places, 90 transitions, 277 flow [2024-02-07 19:32:54,265 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=275, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=277, PETRI_PLACES=99, PETRI_TRANSITIONS=90} [2024-02-07 19:32:54,266 INFO L281 CegarLoopForPetriNet]: 83 programPoint places, 16 predicate places. [2024-02-07 19:32:54,266 INFO L495 AbstractCegarLoop]: Abstraction has has 99 places, 90 transitions, 277 flow [2024-02-07 19:32:54,266 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 19:32:54,266 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:32:54,266 INFO L208 CegarLoopForPetriNet]: trace histogram [8, 8, 8, 1, 1, 1, 1, 1, 1] [2024-02-07 19:32:54,281 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-02-07 19:32:54,476 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:32:54,477 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [t2_funErr0ASSERT_VIOLATIONWITNESS_INVARIANT, t2_funErr1ASSERT_VIOLATIONWITNESS_INVARIANT, t2_funErr2ASSERT_VIOLATIONERROR_FUNCTION (and 15 more)] === [2024-02-07 19:32:54,477 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:32:54,477 INFO L85 PathProgramCache]: Analyzing trace with hash 1174239776, now seen corresponding path program 1 times [2024-02-07 19:32:54,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:32:54,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [352959086] [2024-02-07 19:32:54,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:32:54,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:32:54,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:32:54,753 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 92 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:32:54,753 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:32:54,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [352959086] [2024-02-07 19:32:54,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [352959086] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:32:54,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [630265447] [2024-02-07 19:32:54,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:32:54,754 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:32:54,754 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:32:54,755 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-02-07 19:32:54,778 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-02-07 19:32:54,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:32:54,987 INFO L262 TraceCheckSpWp]: Trace formula consists of 585 conjuncts, 10 conjunts are in the unsatisfiable core [2024-02-07 19:32:54,990 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:32:55,034 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 92 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:32:55,034 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 19:32:55,159 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 92 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:32:55,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [630265447] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 19:32:55,159 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 19:32:55,159 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 20 [2024-02-07 19:32:55,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [147103651] [2024-02-07 19:32:55,159 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 19:32:55,160 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-02-07 19:32:55,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:32:55,160 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-02-07 19:32:55,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=210, Invalid=210, Unknown=0, NotChecked=0, Total=420 [2024-02-07 19:32:55,182 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 97 [2024-02-07 19:32:55,183 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 90 transitions, 277 flow. Second operand has 21 states, 21 states have (on average 25.80952380952381) internal successors, (542), 21 states have internal predecessors, (542), 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-02-07 19:32:55,183 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:32:55,183 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 97 [2024-02-07 19:32:55,183 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:32:56,233 INFO L124 PetriNetUnfolderBase]: 3989/7678 cut-off events. [2024-02-07 19:32:56,233 INFO L125 PetriNetUnfolderBase]: For 570/570 co-relation queries the response was YES. [2024-02-07 19:32:56,250 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14589 conditions, 7678 events. 3989/7678 cut-off events. For 570/570 co-relation queries the response was YES. Maximal size of possible extension queue 184. Compared 50104 event pairs, 3761 based on Foata normal form. 10/6624 useless extension candidates. Maximal degree in co-relation 14351. Up to 6382 conditions per place. [2024-02-07 19:32:56,276 INFO L140 encePairwiseOnDemand]: 93/97 looper letters, 92 selfloop transitions, 20 changer transitions 0/133 dead transitions. [2024-02-07 19:32:56,277 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 133 transitions, 751 flow [2024-02-07 19:32:56,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-02-07 19:32:56,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-02-07 19:32:56,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 582 transitions. [2024-02-07 19:32:56,279 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3 [2024-02-07 19:32:56,279 INFO L175 Difference]: Start difference. First operand has 99 places, 90 transitions, 277 flow. Second operand 20 states and 582 transitions. [2024-02-07 19:32:56,279 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 133 transitions, 751 flow [2024-02-07 19:32:56,282 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 133 transitions, 750 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-02-07 19:32:56,284 INFO L231 Difference]: Finished difference. Result has 128 places, 101 transitions, 461 flow [2024-02-07 19:32:56,284 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=276, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=461, PETRI_PLACES=128, PETRI_TRANSITIONS=101} [2024-02-07 19:32:56,285 INFO L281 CegarLoopForPetriNet]: 83 programPoint places, 45 predicate places. [2024-02-07 19:32:56,285 INFO L495 AbstractCegarLoop]: Abstraction has has 128 places, 101 transitions, 461 flow [2024-02-07 19:32:56,285 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 25.80952380952381) internal successors, (542), 21 states have internal predecessors, (542), 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-02-07 19:32:56,286 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:32:56,286 INFO L208 CegarLoopForPetriNet]: trace histogram [18, 18, 18, 1, 1, 1, 1, 1, 1] [2024-02-07 19:32:56,301 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-02-07 19:32:56,498 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:32:56,498 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [t2_funErr0ASSERT_VIOLATIONWITNESS_INVARIANT, t2_funErr1ASSERT_VIOLATIONWITNESS_INVARIANT, t2_funErr2ASSERT_VIOLATIONERROR_FUNCTION (and 15 more)] === [2024-02-07 19:32:56,499 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:32:56,499 INFO L85 PathProgramCache]: Analyzing trace with hash -1049896768, now seen corresponding path program 2 times [2024-02-07 19:32:56,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:32:56,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1429670843] [2024-02-07 19:32:56,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:32:56,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:32:56,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:32:57,232 INFO L134 CoverageAnalysis]: Checked inductivity of 477 backedges. 0 proven. 477 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:32:57,233 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:32:57,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1429670843] [2024-02-07 19:32:57,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1429670843] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:32:57,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2115853874] [2024-02-07 19:32:57,233 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-02-07 19:32:57,234 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:32:57,234 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:32:57,235 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-02-07 19:32:57,236 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-02-07 19:32:57,483 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-02-07 19:32:57,483 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-07 19:32:57,485 INFO L262 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 32 conjunts are in the unsatisfiable core [2024-02-07 19:32:57,487 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:32:57,510 INFO L134 CoverageAnalysis]: Checked inductivity of 477 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 477 trivial. 0 not checked. [2024-02-07 19:32:57,510 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-02-07 19:32:57,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2115853874] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:32:57,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-02-07 19:32:57,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [20] total 23 [2024-02-07 19:32:57,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [390833909] [2024-02-07 19:32:57,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:32:57,511 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-07 19:32:57,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:32:57,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-07 19:32:57,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=214, Invalid=292, Unknown=0, NotChecked=0, Total=506 [2024-02-07 19:32:57,515 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 97 [2024-02-07 19:32:57,515 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 101 transitions, 461 flow. Second operand has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 19:32:57,515 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:32:57,515 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 97 [2024-02-07 19:32:57,516 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:32:57,569 INFO L124 PetriNetUnfolderBase]: 22/119 cut-off events. [2024-02-07 19:32:57,569 INFO L125 PetriNetUnfolderBase]: For 295/295 co-relation queries the response was YES. [2024-02-07 19:32:57,570 INFO L83 FinitePrefix]: Finished finitePrefix Result has 411 conditions, 119 events. 22/119 cut-off events. For 295/295 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 169 event pairs, 0 based on Foata normal form. 0/119 useless extension candidates. Maximal degree in co-relation 389. Up to 45 conditions per place. [2024-02-07 19:32:57,570 INFO L140 encePairwiseOnDemand]: 93/97 looper letters, 38 selfloop transitions, 2 changer transitions 0/45 dead transitions. [2024-02-07 19:32:57,570 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 45 transitions, 414 flow [2024-02-07 19:32:57,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-07 19:32:57,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-07 19:32:57,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 126 transitions. [2024-02-07 19:32:57,571 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3247422680412371 [2024-02-07 19:32:57,571 INFO L175 Difference]: Start difference. First operand has 128 places, 101 transitions, 461 flow. Second operand 4 states and 126 transitions. [2024-02-07 19:32:57,571 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 45 transitions, 414 flow [2024-02-07 19:32:57,573 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 45 transitions, 400 flow, removed 0 selfloop flow, removed 7 redundant places. [2024-02-07 19:32:57,574 INFO L231 Difference]: Finished difference. Result has 65 places, 37 transitions, 307 flow [2024-02-07 19:32:57,574 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=303, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=307, PETRI_PLACES=65, PETRI_TRANSITIONS=37} [2024-02-07 19:32:57,575 INFO L281 CegarLoopForPetriNet]: 83 programPoint places, -18 predicate places. [2024-02-07 19:32:57,575 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 37 transitions, 307 flow [2024-02-07 19:32:57,575 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 19:32:57,575 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:32:57,575 INFO L208 CegarLoopForPetriNet]: trace histogram [18, 18, 18, 2, 1, 1, 1, 1, 1, 1] [2024-02-07 19:32:57,591 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-02-07 19:32:57,787 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:32:57,790 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [t2_funErr0ASSERT_VIOLATIONWITNESS_INVARIANT, t2_funErr1ASSERT_VIOLATIONWITNESS_INVARIANT, t2_funErr2ASSERT_VIOLATIONERROR_FUNCTION (and 15 more)] === [2024-02-07 19:32:57,790 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:32:57,790 INFO L85 PathProgramCache]: Analyzing trace with hash 366542675, now seen corresponding path program 1 times [2024-02-07 19:32:57,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:32:57,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1741822086] [2024-02-07 19:32:57,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:32:57,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:32:57,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:32:58,423 INFO L134 CoverageAnalysis]: Checked inductivity of 479 backedges. 0 proven. 477 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-02-07 19:32:58,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:32:58,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1741822086] [2024-02-07 19:32:58,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1741822086] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:32:58,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [385930945] [2024-02-07 19:32:58,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:32:58,424 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:32:58,425 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:32:58,425 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-02-07 19:32:58,449 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-02-07 19:32:58,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:32:58,793 INFO L262 TraceCheckSpWp]: Trace formula consists of 1128 conjuncts, 20 conjunts are in the unsatisfiable core [2024-02-07 19:32:58,796 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:32:58,857 INFO L134 CoverageAnalysis]: Checked inductivity of 479 backedges. 0 proven. 477 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-02-07 19:32:58,858 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 19:32:59,324 INFO L134 CoverageAnalysis]: Checked inductivity of 479 backedges. 0 proven. 477 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-02-07 19:32:59,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [385930945] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 19:32:59,325 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 19:32:59,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20, 20] total 40 [2024-02-07 19:32:59,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1623050940] [2024-02-07 19:32:59,325 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 19:32:59,326 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2024-02-07 19:32:59,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:32:59,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2024-02-07 19:32:59,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=820, Invalid=820, Unknown=0, NotChecked=0, Total=1640 [2024-02-07 19:32:59,342 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 97 [2024-02-07 19:32:59,345 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 37 transitions, 307 flow. Second operand has 41 states, 41 states have (on average 25.926829268292682) internal successors, (1063), 41 states have internal predecessors, (1063), 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-02-07 19:32:59,345 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:32:59,345 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 97 [2024-02-07 19:32:59,345 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:32:59,596 INFO L124 PetriNetUnfolderBase]: 22/173 cut-off events. [2024-02-07 19:32:59,596 INFO L125 PetriNetUnfolderBase]: For 2413/2413 co-relation queries the response was YES. [2024-02-07 19:32:59,596 INFO L83 FinitePrefix]: Finished finitePrefix Result has 767 conditions, 173 events. 22/173 cut-off events. For 2413/2413 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 117 event pairs, 21 based on Foata normal form. 20/193 useless extension candidates. Maximal degree in co-relation 744. Up to 57 conditions per place. [2024-02-07 19:32:59,597 INFO L140 encePairwiseOnDemand]: 93/97 looper letters, 88 selfloop transitions, 40 changer transitions 0/129 dead transitions. [2024-02-07 19:32:59,597 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 129 transitions, 1292 flow [2024-02-07 19:32:59,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2024-02-07 19:32:59,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2024-02-07 19:32:59,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 1068 transitions. [2024-02-07 19:32:59,601 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2752577319587629 [2024-02-07 19:32:59,601 INFO L175 Difference]: Start difference. First operand has 65 places, 37 transitions, 307 flow. Second operand 40 states and 1068 transitions. [2024-02-07 19:32:59,601 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 129 transitions, 1292 flow [2024-02-07 19:32:59,604 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 129 transitions, 1289 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-07 19:32:59,606 INFO L231 Difference]: Finished difference. Result has 123 places, 58 transitions, 743 flow [2024-02-07 19:32:59,607 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=304, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=40, PETRI_FLOW=743, PETRI_PLACES=123, PETRI_TRANSITIONS=58} [2024-02-07 19:32:59,607 INFO L281 CegarLoopForPetriNet]: 83 programPoint places, 40 predicate places. [2024-02-07 19:32:59,607 INFO L495 AbstractCegarLoop]: Abstraction has has 123 places, 58 transitions, 743 flow [2024-02-07 19:32:59,608 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 25.926829268292682) internal successors, (1063), 41 states have internal predecessors, (1063), 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-02-07 19:32:59,608 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:32:59,608 INFO L208 CegarLoopForPetriNet]: trace histogram [38, 38, 38, 2, 1, 1, 1, 1, 1, 1] [2024-02-07 19:32:59,624 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-02-07 19:32:59,820 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:32:59,820 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [t2_funErr0ASSERT_VIOLATIONWITNESS_INVARIANT, t2_funErr1ASSERT_VIOLATIONWITNESS_INVARIANT, t2_funErr2ASSERT_VIOLATIONERROR_FUNCTION (and 15 more)] === [2024-02-07 19:32:59,821 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:32:59,821 INFO L85 PathProgramCache]: Analyzing trace with hash 844457107, now seen corresponding path program 2 times [2024-02-07 19:32:59,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:32:59,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [991856964] [2024-02-07 19:32:59,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:32:59,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:32:59,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:33:01,906 INFO L134 CoverageAnalysis]: Checked inductivity of 2149 backedges. 0 proven. 2147 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-02-07 19:33:01,906 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:33:01,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [991856964] [2024-02-07 19:33:01,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [991856964] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:33:01,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [820258609] [2024-02-07 19:33:01,906 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-02-07 19:33:01,906 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:33:01,906 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:33:01,908 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-02-07 19:33:01,909 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-02-07 19:33:02,497 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-02-07 19:33:02,498 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-07 19:33:02,511 INFO L262 TraceCheckSpWp]: Trace formula consists of 2228 conjuncts, 40 conjunts are in the unsatisfiable core [2024-02-07 19:33:02,518 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:33:02,642 INFO L134 CoverageAnalysis]: Checked inductivity of 2149 backedges. 0 proven. 2147 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-02-07 19:33:02,643 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 19:33:04,247 INFO L134 CoverageAnalysis]: Checked inductivity of 2149 backedges. 0 proven. 2147 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-02-07 19:33:04,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [820258609] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 19:33:04,247 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 19:33:04,247 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [40, 40, 40] total 80 [2024-02-07 19:33:04,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1288479267] [2024-02-07 19:33:04,248 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 19:33:04,248 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 81 states [2024-02-07 19:33:04,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:33:04,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 81 interpolants. [2024-02-07 19:33:04,252 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3240, Invalid=3240, Unknown=0, NotChecked=0, Total=6480 [2024-02-07 19:33:04,282 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 97 [2024-02-07 19:33:04,286 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 58 transitions, 743 flow. Second operand has 81 states, 81 states have (on average 25.962962962962962) internal successors, (2103), 81 states have internal predecessors, (2103), 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-02-07 19:33:04,286 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:33:04,286 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 97 [2024-02-07 19:33:04,286 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:33:04,772 INFO L124 PetriNetUnfolderBase]: 22/294 cut-off events. [2024-02-07 19:33:04,772 INFO L125 PetriNetUnfolderBase]: For 22306/22306 co-relation queries the response was YES. [2024-02-07 19:33:04,773 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1729 conditions, 294 events. 22/294 cut-off events. For 22306/22306 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 127 event pairs, 21 based on Foata normal form. 40/334 useless extension candidates. Maximal degree in co-relation 1686. Up to 81 conditions per place. [2024-02-07 19:33:04,774 INFO L140 encePairwiseOnDemand]: 93/97 looper letters, 168 selfloop transitions, 80 changer transitions 0/249 dead transitions. [2024-02-07 19:33:04,774 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 202 places, 249 transitions, 3173 flow [2024-02-07 19:33:04,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2024-02-07 19:33:04,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 80 states. [2024-02-07 19:33:04,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 2128 transitions. [2024-02-07 19:33:04,780 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.27422680412371137 [2024-02-07 19:33:04,780 INFO L175 Difference]: Start difference. First operand has 123 places, 58 transitions, 743 flow. Second operand 80 states and 2128 transitions. [2024-02-07 19:33:04,780 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 202 places, 249 transitions, 3173 flow [2024-02-07 19:33:04,802 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 185 places, 249 transitions, 3139 flow, removed 0 selfloop flow, removed 17 redundant places. [2024-02-07 19:33:04,805 INFO L231 Difference]: Finished difference. Result has 226 places, 99 transitions, 1732 flow [2024-02-07 19:33:04,806 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=709, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=39, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=80, PETRI_FLOW=1732, PETRI_PLACES=226, PETRI_TRANSITIONS=99} [2024-02-07 19:33:04,808 INFO L281 CegarLoopForPetriNet]: 83 programPoint places, 143 predicate places. [2024-02-07 19:33:04,808 INFO L495 AbstractCegarLoop]: Abstraction has has 226 places, 99 transitions, 1732 flow [2024-02-07 19:33:04,809 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 81 states, 81 states have (on average 25.962962962962962) internal successors, (2103), 81 states have internal predecessors, (2103), 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-02-07 19:33:04,809 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:33:04,809 INFO L208 CegarLoopForPetriNet]: trace histogram [78, 78, 78, 2, 1, 1, 1, 1, 1, 1] [2024-02-07 19:33:04,840 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-02-07 19:33:05,020 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:33:05,020 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [t2_funErr0ASSERT_VIOLATIONWITNESS_INVARIANT, t2_funErr1ASSERT_VIOLATIONWITNESS_INVARIANT, t2_funErr2ASSERT_VIOLATIONERROR_FUNCTION (and 15 more)] === [2024-02-07 19:33:05,021 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:33:05,021 INFO L85 PathProgramCache]: Analyzing trace with hash 1473122067, now seen corresponding path program 3 times [2024-02-07 19:33:05,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:33:05,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1849486548] [2024-02-07 19:33:05,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:33:05,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:33:05,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:33:12,130 INFO L134 CoverageAnalysis]: Checked inductivity of 9089 backedges. 0 proven. 9087 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-02-07 19:33:12,130 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:33:12,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1849486548] [2024-02-07 19:33:12,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1849486548] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:33:12,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1388352367] [2024-02-07 19:33:12,130 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-02-07 19:33:12,131 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:33:12,131 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:33:12,131 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-02-07 19:33:12,132 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process Killed by 15