./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread/stateful01-2.i --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2024-01-24_13-31-21.files/SV-COMP24_unreach-call/stateful01-2.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d8006e4b Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/pthread/stateful01-2.i ./goblint.2024-01-24_13-31-21.files/SV-COMP24_unreach-call/stateful01-2.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-dev-d8006e4-m [2024-02-05 10:25:32,086 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-05 10:25:32,147 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-02-05 10:25:32,153 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-05 10:25:32,153 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-05 10:25:32,177 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-05 10:25:32,179 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-05 10:25:32,180 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-05 10:25:32,180 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-05 10:25:32,183 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-05 10:25:32,184 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-05 10:25:32,184 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-05 10:25:32,185 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-05 10:25:32,186 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-05 10:25:32,186 INFO L153 SettingsManager]: * Use SBE=true [2024-02-05 10:25:32,187 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-05 10:25:32,187 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-05 10:25:32,187 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-05 10:25:32,187 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-02-05 10:25:32,188 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-05 10:25:32,188 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-05 10:25:32,188 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-05 10:25:32,188 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-05 10:25:32,189 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-05 10:25:32,189 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-05 10:25:32,189 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-05 10:25:32,189 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-05 10:25:32,189 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-05 10:25:32,190 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-05 10:25:32,190 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-05 10:25:32,191 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-05 10:25:32,191 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-05 10:25:32,191 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-05 10:25:32,191 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-05 10:25:32,192 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-05 10:25:32,192 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-05 10:25:32,192 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-02-05 10:25:32,193 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-02-05 10:25:32,193 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-05 10:25:32,193 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-05 10:25:32,194 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-05 10:25:32,194 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-05 10:25:32,194 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-05 10:25:32,194 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-05 10:25:32,411 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-05 10:25:32,428 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-05 10:25:32,430 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-05 10:25:32,431 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-05 10:25:32,431 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-05 10:25:32,432 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2024-01-24_13-31-21.files/SV-COMP24_unreach-call/stateful01-2.yml/witness.yml [2024-02-05 10:25:32,559 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-05 10:25:32,559 INFO L274 PluginConnector]: CDTParser initialized [2024-02-05 10:25:32,560 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/stateful01-2.i [2024-02-05 10:25:33,613 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-05 10:25:33,817 INFO L384 CDTParser]: Found 1 translation units. [2024-02-05 10:25:33,819 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/stateful01-2.i [2024-02-05 10:25:33,834 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c31aa91b7/1dc6bba0ba134453a4b1c5ec13b5eb5d/FLAGaca1a3f14 [2024-02-05 10:25:33,847 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c31aa91b7/1dc6bba0ba134453a4b1c5ec13b5eb5d [2024-02-05 10:25:33,847 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-05 10:25:33,849 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-05 10:25:33,852 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-05 10:25:33,852 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-05 10:25:33,856 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-05 10:25:33,856 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 05.02 10:25:32" (1/2) ... [2024-02-05 10:25:33,857 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6a2ebe50 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:25:33, skipping insertion in model container [2024-02-05 10:25:33,857 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 05.02 10:25:32" (1/2) ... [2024-02-05 10:25:33,859 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@6fdd2d20 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:25:33, skipping insertion in model container [2024-02-05 10:25:33,859 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 10:25:33" (2/2) ... [2024-02-05 10:25:33,859 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6a2ebe50 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:25:33, skipping insertion in model container [2024-02-05 10:25:33,859 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 10:25:33" (2/2) ... [2024-02-05 10:25:33,860 INFO L86 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-05 10:25:33,935 INFO L99 nessWitnessExtractor]: Found the following entries in the witness: [2024-02-05 10:25:33,937 INFO L101 nessWitnessExtractor]: Location invariant before [L700-L700] (10 <= data1) && ((unsigned long )arg == 0UL) [2024-02-05 10:25:33,937 INFO L101 nessWitnessExtractor]: Location invariant before [L696-L696] (unsigned long )arg == 0UL [2024-02-05 10:25:33,937 INFO L101 nessWitnessExtractor]: Location invariant before [L702-L702] (unsigned long )arg == 0UL [2024-02-05 10:25:33,937 INFO L101 nessWitnessExtractor]: Location invariant before [L720-L720] (data1 == 10) && (data2 == 0) [2024-02-05 10:25:33,937 INFO L101 nessWitnessExtractor]: Location invariant before [L719-L719] (data1 == 0) && (data2 == 0) [2024-02-05 10:25:33,937 INFO L101 nessWitnessExtractor]: Location invariant before [L699-L699] (unsigned long )arg == 0UL [2024-02-05 10:25:33,937 INFO L101 nessWitnessExtractor]: Location invariant before [L712-L712] (unsigned long )arg == 0UL [2024-02-05 10:25:33,937 INFO L101 nessWitnessExtractor]: Location invariant before [L706-L706] (unsigned long )arg == 0UL [2024-02-05 10:25:33,938 INFO L101 nessWitnessExtractor]: Location invariant before [L697-L697] (10 <= data1) && ((unsigned long )arg == 0UL) [2024-02-05 10:25:33,938 INFO L101 nessWitnessExtractor]: Location invariant before [L709-L709] (unsigned long )arg == 0UL [2024-02-05 10:25:33,938 INFO L101 nessWitnessExtractor]: Location invariant before [L698-L698] (11 <= data1) && ((unsigned long )arg == 0UL) [2024-02-05 10:25:33,938 INFO L101 nessWitnessExtractor]: Location invariant before [L711-L711] ((10 <= data1) && (data2 <= 2147483641)) && ((unsigned long )arg == 0UL) [2024-02-05 10:25:33,938 INFO L101 nessWitnessExtractor]: Location invariant before [L718-L718] (data1 == 0) && (data2 == 0) [2024-02-05 10:25:33,938 INFO L101 nessWitnessExtractor]: Location invariant before [L710-L710] (10 <= data1) && ((unsigned long )arg == 0UL) [2024-02-05 10:25:33,938 INFO L101 nessWitnessExtractor]: Location invariant before [L707-L707] (10 <= data1) && ((unsigned long )arg == 0UL) [2024-02-05 10:25:33,938 INFO L101 nessWitnessExtractor]: Location invariant before [L708-L708] (15 <= data1) && ((unsigned long )arg == 0UL) [2024-02-05 10:25:33,939 INFO L101 nessWitnessExtractor]: Location invariant before [L701-L701] ((-2147483647 <= data2) && (10 <= data1)) && ((unsigned long )arg == 0UL) [2024-02-05 10:25:33,939 INFO L101 nessWitnessExtractor]: Location invariant before [L717-L717] (data1 == 0) && (data2 == 0) [2024-02-05 10:25:33,939 INFO L101 nessWitnessExtractor]: Location invariant before [L721-L721] (data1 == 10) && (data2 == 10) [2024-02-05 10:25:33,982 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-02-05 10:25:34,236 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/stateful01-2.i[30826,30839] [2024-02-05 10:25:34,243 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-05 10:25:34,253 INFO L204 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-02-05 10:25:34,342 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/stateful01-2.i[30826,30839] [2024-02-05 10:25:34,348 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-05 10:25:34,383 INFO L208 MainTranslator]: Completed translation [2024-02-05 10:25:34,384 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:25:34 WrapperNode [2024-02-05 10:25:34,384 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-05 10:25:34,386 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-02-05 10:25:34,386 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-02-05 10:25:34,386 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-02-05 10:25:34,391 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:25:34" (1/1) ... [2024-02-05 10:25:34,426 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:25:34" (1/1) ... [2024-02-05 10:25:34,449 INFO L138 Inliner]: procedures = 169, calls = 38, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 67 [2024-02-05 10:25:34,449 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-02-05 10:25:34,450 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-02-05 10:25:34,450 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-02-05 10:25:34,451 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-02-05 10:25:34,460 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:25:34" (1/1) ... [2024-02-05 10:25:34,460 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:25:34" (1/1) ... [2024-02-05 10:25:34,463 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:25:34" (1/1) ... [2024-02-05 10:25:34,474 INFO L175 MemorySlicer]: Split 16 memory accesses to 5 slices as follows [2, 5, 5, 2, 2]. 31 percent of accesses are in the largest equivalence class. The 12 initializations are split as follows [2, 5, 5, 0, 0]. The 2 writes are split as follows [0, 0, 0, 1, 1]. [2024-02-05 10:25:34,475 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:25:34" (1/1) ... [2024-02-05 10:25:34,475 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:25:34" (1/1) ... [2024-02-05 10:25:34,481 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:25:34" (1/1) ... [2024-02-05 10:25:34,495 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:25:34" (1/1) ... [2024-02-05 10:25:34,498 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:25:34" (1/1) ... [2024-02-05 10:25:34,499 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:25:34" (1/1) ... [2024-02-05 10:25:34,501 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-02-05 10:25:34,501 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-02-05 10:25:34,502 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-02-05 10:25:34,502 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-02-05 10:25:34,502 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:25:34" (1/1) ... [2024-02-05 10:25:34,507 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-05 10:25:34,514 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-05 10:25:34,531 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-05 10:25:34,550 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-05 10:25:34,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-02-05 10:25:34,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-02-05 10:25:34,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-02-05 10:25:34,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-02-05 10:25:34,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-02-05 10:25:34,562 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-02-05 10:25:34,562 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-02-05 10:25:34,563 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-02-05 10:25:34,563 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-02-05 10:25:34,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-02-05 10:25:34,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-02-05 10:25:34,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-02-05 10:25:34,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-02-05 10:25:34,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-02-05 10:25:34,563 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-02-05 10:25:34,564 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-02-05 10:25:34,564 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-02-05 10:25:34,564 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-02-05 10:25:34,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-02-05 10:25:34,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-02-05 10:25:34,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-02-05 10:25:34,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-02-05 10:25:34,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-02-05 10:25:34,565 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-02-05 10:25:34,565 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-02-05 10:25:34,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-02-05 10:25:34,566 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-02-05 10:25:34,659 INFO L244 CfgBuilder]: Building ICFG [2024-02-05 10:25:34,661 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-02-05 10:25:34,847 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-02-05 10:25:34,848 INFO L293 CfgBuilder]: Performing block encoding [2024-02-05 10:25:34,973 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-02-05 10:25:34,973 INFO L320 CfgBuilder]: Removed 0 assume(true) statements. [2024-02-05 10:25:34,975 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.02 10:25:34 BoogieIcfgContainer [2024-02-05 10:25:34,975 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-02-05 10:25:34,977 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-02-05 10:25:34,977 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-02-05 10:25:34,980 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-02-05 10:25:34,980 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 05.02 10:25:32" (1/4) ... [2024-02-05 10:25:34,981 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@677808ff and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 05.02 10:25:34, skipping insertion in model container [2024-02-05 10:25:34,981 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.02 10:25:33" (2/4) ... [2024-02-05 10:25:34,981 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@677808ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.02 10:25:34, skipping insertion in model container [2024-02-05 10:25:34,982 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:25:34" (3/4) ... [2024-02-05 10:25:34,982 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@677808ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.02 10:25:34, skipping insertion in model container [2024-02-05 10:25:34,982 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.02 10:25:34" (4/4) ... [2024-02-05 10:25:34,983 INFO L112 eAbstractionObserver]: Analyzing ICFG stateful01-2.i [2024-02-05 10:25:34,996 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-02-05 10:25:34,997 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 20 error locations. [2024-02-05 10:25:34,997 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-02-05 10:25:35,067 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-02-05 10:25:35,098 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 78 places, 72 transitions, 158 flow [2024-02-05 10:25:35,123 INFO L124 PetriNetUnfolderBase]: 1/70 cut-off events. [2024-02-05 10:25:35,124 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-02-05 10:25:35,126 INFO L83 FinitePrefix]: Finished finitePrefix Result has 79 conditions, 70 events. 1/70 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 93 event pairs, 0 based on Foata normal form. 0/49 useless extension candidates. Maximal degree in co-relation 32. Up to 2 conditions per place. [2024-02-05 10:25:35,126 INFO L82 GeneralOperation]: Start removeDead. Operand has 78 places, 72 transitions, 158 flow [2024-02-05 10:25:35,129 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 74 places, 67 transitions, 146 flow [2024-02-05 10:25:35,135 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-02-05 10:25:35,139 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;@708780b1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-02-05 10:25:35,140 INFO L358 AbstractCegarLoop]: Starting to check reachability of 36 error locations. [2024-02-05 10:25:35,141 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-02-05 10:25:35,142 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-02-05 10:25:35,142 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-02-05 10:25:35,142 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:25:35,142 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-02-05 10:25:35,143 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 33 more)] === [2024-02-05 10:25:35,146 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:25:35,146 INFO L85 PathProgramCache]: Analyzing trace with hash 9449, now seen corresponding path program 1 times [2024-02-05 10:25:35,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:25:35,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [264377982] [2024-02-05 10:25:35,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:25:35,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:25:35,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:25:35,437 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-05 10:25:35,438 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:25:35,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [264377982] [2024-02-05 10:25:35,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [264377982] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:25:35,438 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:25:35,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-02-05 10:25:35,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1763663907] [2024-02-05 10:25:35,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:25:35,446 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-05 10:25:35,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:25:35,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-05 10:25:35,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-05 10:25:35,493 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 72 [2024-02-05 10:25:35,495 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 67 transitions, 146 flow. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-05 10:25:35,495 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:25:35,495 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 72 [2024-02-05 10:25:35,496 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:25:35,658 INFO L124 PetriNetUnfolderBase]: 297/777 cut-off events. [2024-02-05 10:25:35,658 INFO L125 PetriNetUnfolderBase]: For 24/24 co-relation queries the response was YES. [2024-02-05 10:25:35,663 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1358 conditions, 777 events. 297/777 cut-off events. For 24/24 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 4301 event pairs, 297 based on Foata normal form. 0/732 useless extension candidates. Maximal degree in co-relation 1244. Up to 542 conditions per place. [2024-02-05 10:25:35,668 INFO L140 encePairwiseOnDemand]: 67/72 looper letters, 29 selfloop transitions, 2 changer transitions 0/64 dead transitions. [2024-02-05 10:25:35,668 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 64 transitions, 202 flow [2024-02-05 10:25:35,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-05 10:25:35,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-05 10:25:35,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 139 transitions. [2024-02-05 10:25:35,679 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6435185185185185 [2024-02-05 10:25:35,681 INFO L175 Difference]: Start difference. First operand has 74 places, 67 transitions, 146 flow. Second operand 3 states and 139 transitions. [2024-02-05 10:25:35,682 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 64 transitions, 202 flow [2024-02-05 10:25:35,686 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 64 transitions, 194 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-02-05 10:25:35,689 INFO L231 Difference]: Finished difference. Result has 69 places, 64 transitions, 136 flow [2024-02-05 10:25:35,691 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=72, PETRI_DIFFERENCE_MINUEND_FLOW=132, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=136, PETRI_PLACES=69, PETRI_TRANSITIONS=64} [2024-02-05 10:25:35,694 INFO L281 CegarLoopForPetriNet]: 74 programPoint places, -5 predicate places. [2024-02-05 10:25:35,694 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 64 transitions, 136 flow [2024-02-05 10:25:35,695 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-05 10:25:35,695 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:25:35,695 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-02-05 10:25:35,696 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-02-05 10:25:35,696 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 33 more)] === [2024-02-05 10:25:35,697 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:25:35,698 INFO L85 PathProgramCache]: Analyzing trace with hash 281774487, now seen corresponding path program 1 times [2024-02-05 10:25:35,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:25:35,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1880645719] [2024-02-05 10:25:35,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:25:35,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:25:35,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:25:35,790 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-05 10:25:35,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:25:35,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1880645719] [2024-02-05 10:25:35,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1880645719] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:25:35,793 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:25:35,793 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-02-05 10:25:35,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [641865073] [2024-02-05 10:25:35,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:25:35,795 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-05 10:25:35,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:25:35,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-05 10:25:35,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-02-05 10:25:35,843 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 72 [2024-02-05 10:25:35,844 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 64 transitions, 136 flow. Second operand has 4 states, 4 states have (on average 40.25) internal successors, (161), 4 states have internal predecessors, (161), 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-05 10:25:35,845 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:25:35,845 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 72 [2024-02-05 10:25:35,845 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:25:35,988 INFO L124 PetriNetUnfolderBase]: 240/707 cut-off events. [2024-02-05 10:25:35,988 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-02-05 10:25:35,989 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1167 conditions, 707 events. 240/707 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 4085 event pairs, 240 based on Foata normal form. 0/632 useless extension candidates. Maximal degree in co-relation 1154. Up to 442 conditions per place. [2024-02-05 10:25:35,992 INFO L140 encePairwiseOnDemand]: 68/72 looper letters, 26 selfloop transitions, 3 changer transitions 0/63 dead transitions. [2024-02-05 10:25:35,992 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 63 transitions, 192 flow [2024-02-05 10:25:35,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-05 10:25:35,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-05 10:25:35,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 186 transitions. [2024-02-05 10:25:35,999 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6458333333333334 [2024-02-05 10:25:36,000 INFO L175 Difference]: Start difference. First operand has 69 places, 64 transitions, 136 flow. Second operand 4 states and 186 transitions. [2024-02-05 10:25:36,000 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 63 transitions, 192 flow [2024-02-05 10:25:36,001 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 63 transitions, 188 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-05 10:25:36,002 INFO L231 Difference]: Finished difference. Result has 69 places, 63 transitions, 136 flow [2024-02-05 10:25:36,002 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=72, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=136, PETRI_PLACES=69, PETRI_TRANSITIONS=63} [2024-02-05 10:25:36,003 INFO L281 CegarLoopForPetriNet]: 74 programPoint places, -5 predicate places. [2024-02-05 10:25:36,003 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 63 transitions, 136 flow [2024-02-05 10:25:36,003 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 40.25) internal successors, (161), 4 states have internal predecessors, (161), 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-05 10:25:36,004 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:25:36,004 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-02-05 10:25:36,005 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-02-05 10:25:36,005 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 33 more)] === [2024-02-05 10:25:36,007 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:25:36,008 INFO L85 PathProgramCache]: Analyzing trace with hash 145074782, now seen corresponding path program 1 times [2024-02-05 10:25:36,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:25:36,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [516361901] [2024-02-05 10:25:36,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:25:36,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:25:36,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:25:36,074 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-05 10:25:36,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:25:36,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [516361901] [2024-02-05 10:25:36,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [516361901] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:25:36,075 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:25:36,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-05 10:25:36,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1664963450] [2024-02-05 10:25:36,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:25:36,075 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-05 10:25:36,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:25:36,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-05 10:25:36,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-02-05 10:25:36,109 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 72 [2024-02-05 10:25:36,109 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 63 transitions, 136 flow. Second operand has 4 states, 4 states have (on average 40.5) internal successors, (162), 4 states have internal predecessors, (162), 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-05 10:25:36,110 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:25:36,110 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 72 [2024-02-05 10:25:36,110 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:25:36,194 INFO L124 PetriNetUnfolderBase]: 240/703 cut-off events. [2024-02-05 10:25:36,195 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2024-02-05 10:25:36,196 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1164 conditions, 703 events. 240/703 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 4033 event pairs, 105 based on Foata normal form. 0/643 useless extension candidates. Maximal degree in co-relation 1148. Up to 424 conditions per place. [2024-02-05 10:25:36,199 INFO L140 encePairwiseOnDemand]: 67/72 looper letters, 32 selfloop transitions, 4 changer transitions 0/69 dead transitions. [2024-02-05 10:25:36,199 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 69 transitions, 221 flow [2024-02-05 10:25:36,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-05 10:25:36,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-05 10:25:36,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 193 transitions. [2024-02-05 10:25:36,200 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6701388888888888 [2024-02-05 10:25:36,200 INFO L175 Difference]: Start difference. First operand has 69 places, 63 transitions, 136 flow. Second operand 4 states and 193 transitions. [2024-02-05 10:25:36,201 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 69 transitions, 221 flow [2024-02-05 10:25:36,201 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 69 transitions, 215 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-02-05 10:25:36,202 INFO L231 Difference]: Finished difference. Result has 69 places, 64 transitions, 147 flow [2024-02-05 10:25:36,202 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=72, PETRI_DIFFERENCE_MINUEND_FLOW=128, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=147, PETRI_PLACES=69, PETRI_TRANSITIONS=64} [2024-02-05 10:25:36,203 INFO L281 CegarLoopForPetriNet]: 74 programPoint places, -5 predicate places. [2024-02-05 10:25:36,203 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 64 transitions, 147 flow [2024-02-05 10:25:36,204 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 40.5) internal successors, (162), 4 states have internal predecessors, (162), 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-05 10:25:36,204 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:25:36,204 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:25:36,204 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-02-05 10:25:36,204 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 33 more)] === [2024-02-05 10:25:36,205 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:25:36,205 INFO L85 PathProgramCache]: Analyzing trace with hash 1186100666, now seen corresponding path program 1 times [2024-02-05 10:25:36,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:25:36,205 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1089570998] [2024-02-05 10:25:36,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:25:36,205 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:25:36,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:25:36,281 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-05 10:25:36,282 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:25:36,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1089570998] [2024-02-05 10:25:36,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1089570998] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:25:36,282 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:25:36,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-05 10:25:36,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [250713704] [2024-02-05 10:25:36,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:25:36,283 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-05 10:25:36,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:25:36,284 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-05 10:25:36,284 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-05 10:25:36,303 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 72 [2024-02-05 10:25:36,303 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 64 transitions, 147 flow. Second operand has 4 states, 4 states have (on average 41.25) internal successors, (165), 4 states have internal predecessors, (165), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-05 10:25:36,303 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:25:36,303 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 72 [2024-02-05 10:25:36,304 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:25:36,394 INFO L124 PetriNetUnfolderBase]: 213/673 cut-off events. [2024-02-05 10:25:36,395 INFO L125 PetriNetUnfolderBase]: For 43/43 co-relation queries the response was YES. [2024-02-05 10:25:36,396 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1137 conditions, 673 events. 213/673 cut-off events. For 43/43 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 3871 event pairs, 107 based on Foata normal form. 36/640 useless extension candidates. Maximal degree in co-relation 408. Up to 367 conditions per place. [2024-02-05 10:25:36,398 INFO L140 encePairwiseOnDemand]: 67/72 looper letters, 38 selfloop transitions, 2 changer transitions 0/71 dead transitions. [2024-02-05 10:25:36,398 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 71 transitions, 245 flow [2024-02-05 10:25:36,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-05 10:25:36,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-05 10:25:36,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 197 transitions. [2024-02-05 10:25:36,399 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6840277777777778 [2024-02-05 10:25:36,400 INFO L175 Difference]: Start difference. First operand has 69 places, 64 transitions, 147 flow. Second operand 4 states and 197 transitions. [2024-02-05 10:25:36,400 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 71 transitions, 245 flow [2024-02-05 10:25:36,400 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 71 transitions, 239 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-05 10:25:36,401 INFO L231 Difference]: Finished difference. Result has 67 places, 61 transitions, 140 flow [2024-02-05 10:25:36,401 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=72, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=140, PETRI_PLACES=67, PETRI_TRANSITIONS=61} [2024-02-05 10:25:36,402 INFO L281 CegarLoopForPetriNet]: 74 programPoint places, -7 predicate places. [2024-02-05 10:25:36,402 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 61 transitions, 140 flow [2024-02-05 10:25:36,402 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 41.25) internal successors, (165), 4 states have internal predecessors, (165), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-05 10:25:36,403 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:25:36,403 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:25:36,403 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-02-05 10:25:36,403 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 33 more)] === [2024-02-05 10:25:36,403 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:25:36,404 INFO L85 PathProgramCache]: Analyzing trace with hash 1675956508, now seen corresponding path program 1 times [2024-02-05 10:25:36,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:25:36,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [280220996] [2024-02-05 10:25:36,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:25:36,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:25:36,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:25:36,462 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-05 10:25:36,462 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:25:36,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [280220996] [2024-02-05 10:25:36,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [280220996] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:25:36,463 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:25:36,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-05 10:25:36,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1931072799] [2024-02-05 10:25:36,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:25:36,463 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-05 10:25:36,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:25:36,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-05 10:25:36,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-05 10:25:36,479 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 72 [2024-02-05 10:25:36,480 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 61 transitions, 140 flow. Second operand has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 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-05 10:25:36,480 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:25:36,480 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 72 [2024-02-05 10:25:36,480 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:25:36,603 INFO L124 PetriNetUnfolderBase]: 213/640 cut-off events. [2024-02-05 10:25:36,604 INFO L125 PetriNetUnfolderBase]: For 44/44 co-relation queries the response was YES. [2024-02-05 10:25:36,605 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1092 conditions, 640 events. 213/640 cut-off events. For 44/44 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 3711 event pairs, 11 based on Foata normal form. 36/629 useless extension candidates. Maximal degree in co-relation 1069. Up to 337 conditions per place. [2024-02-05 10:25:36,606 INFO L140 encePairwiseOnDemand]: 67/72 looper letters, 45 selfloop transitions, 2 changer transitions 0/75 dead transitions. [2024-02-05 10:25:36,606 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 75 transitions, 267 flow [2024-02-05 10:25:36,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-05 10:25:36,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-05 10:25:36,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 204 transitions. [2024-02-05 10:25:36,607 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7083333333333334 [2024-02-05 10:25:36,607 INFO L175 Difference]: Start difference. First operand has 67 places, 61 transitions, 140 flow. Second operand 4 states and 204 transitions. [2024-02-05 10:25:36,608 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 75 transitions, 267 flow [2024-02-05 10:25:36,608 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 75 transitions, 264 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-05 10:25:36,609 INFO L231 Difference]: Finished difference. Result has 65 places, 58 transitions, 135 flow [2024-02-05 10:25:36,609 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=72, PETRI_DIFFERENCE_MINUEND_FLOW=131, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=135, PETRI_PLACES=65, PETRI_TRANSITIONS=58} [2024-02-05 10:25:36,610 INFO L281 CegarLoopForPetriNet]: 74 programPoint places, -9 predicate places. [2024-02-05 10:25:36,610 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 58 transitions, 135 flow [2024-02-05 10:25:36,610 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 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-05 10:25:36,610 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:25:36,610 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:25:36,611 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-02-05 10:25:36,611 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 33 more)] === [2024-02-05 10:25:36,611 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:25:36,611 INFO L85 PathProgramCache]: Analyzing trace with hash 429324338, now seen corresponding path program 1 times [2024-02-05 10:25:36,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:25:36,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [855273613] [2024-02-05 10:25:36,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:25:36,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:25:36,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:25:36,647 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-05 10:25:36,648 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:25:36,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [855273613] [2024-02-05 10:25:36,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [855273613] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:25:36,648 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:25:36,648 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-05 10:25:36,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [304367319] [2024-02-05 10:25:36,648 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:25:36,649 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-05 10:25:36,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:25:36,649 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-05 10:25:36,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-02-05 10:25:36,694 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 72 [2024-02-05 10:25:36,694 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 58 transitions, 135 flow. Second operand has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 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-05 10:25:36,694 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:25:36,695 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 72 [2024-02-05 10:25:36,695 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:25:36,784 INFO L124 PetriNetUnfolderBase]: 387/889 cut-off events. [2024-02-05 10:25:36,784 INFO L125 PetriNetUnfolderBase]: For 63/63 co-relation queries the response was YES. [2024-02-05 10:25:36,786 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1695 conditions, 889 events. 387/889 cut-off events. For 63/63 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 4588 event pairs, 183 based on Foata normal form. 22/901 useless extension candidates. Maximal degree in co-relation 1474. Up to 611 conditions per place. [2024-02-05 10:25:36,788 INFO L140 encePairwiseOnDemand]: 68/72 looper letters, 46 selfloop transitions, 2 changer transitions 0/68 dead transitions. [2024-02-05 10:25:36,788 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 68 transitions, 256 flow [2024-02-05 10:25:36,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-05 10:25:36,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-05 10:25:36,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 172 transitions. [2024-02-05 10:25:36,790 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5972222222222222 [2024-02-05 10:25:36,790 INFO L175 Difference]: Start difference. First operand has 65 places, 58 transitions, 135 flow. Second operand 4 states and 172 transitions. [2024-02-05 10:25:36,790 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 68 transitions, 256 flow [2024-02-05 10:25:36,791 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 68 transitions, 251 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-05 10:25:36,791 INFO L231 Difference]: Finished difference. Result has 64 places, 56 transitions, 132 flow [2024-02-05 10:25:36,792 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=72, PETRI_DIFFERENCE_MINUEND_FLOW=128, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=132, PETRI_PLACES=64, PETRI_TRANSITIONS=56} [2024-02-05 10:25:36,792 INFO L281 CegarLoopForPetriNet]: 74 programPoint places, -10 predicate places. [2024-02-05 10:25:36,792 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 56 transitions, 132 flow [2024-02-05 10:25:36,793 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 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-05 10:25:36,793 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:25:36,793 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:25:36,793 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-02-05 10:25:36,793 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 33 more)] === [2024-02-05 10:25:36,794 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:25:36,794 INFO L85 PathProgramCache]: Analyzing trace with hash 424152925, now seen corresponding path program 1 times [2024-02-05 10:25:36,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:25:36,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1275419331] [2024-02-05 10:25:36,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:25:36,794 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:25:36,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:25:36,842 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-05 10:25:36,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:25:36,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1275419331] [2024-02-05 10:25:36,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1275419331] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:25:36,843 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:25:36,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-02-05 10:25:36,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1600859979] [2024-02-05 10:25:36,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:25:36,844 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-05 10:25:36,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:25:36,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-05 10:25:36,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-02-05 10:25:36,907 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 72 [2024-02-05 10:25:36,908 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 56 transitions, 132 flow. Second operand has 5 states, 5 states have (on average 32.4) internal successors, (162), 5 states have internal predecessors, (162), 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-05 10:25:36,908 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:25:36,908 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 72 [2024-02-05 10:25:36,908 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:25:37,022 INFO L124 PetriNetUnfolderBase]: 431/987 cut-off events. [2024-02-05 10:25:37,022 INFO L125 PetriNetUnfolderBase]: For 85/85 co-relation queries the response was YES. [2024-02-05 10:25:37,024 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1895 conditions, 987 events. 431/987 cut-off events. For 85/85 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 5277 event pairs, 183 based on Foata normal form. 0/977 useless extension candidates. Maximal degree in co-relation 1674. Up to 591 conditions per place. [2024-02-05 10:25:37,027 INFO L140 encePairwiseOnDemand]: 66/72 looper letters, 55 selfloop transitions, 6 changer transitions 0/80 dead transitions. [2024-02-05 10:25:37,027 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 80 transitions, 308 flow [2024-02-05 10:25:37,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-05 10:25:37,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-05 10:25:37,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 211 transitions. [2024-02-05 10:25:37,028 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5861111111111111 [2024-02-05 10:25:37,028 INFO L175 Difference]: Start difference. First operand has 64 places, 56 transitions, 132 flow. Second operand 5 states and 211 transitions. [2024-02-05 10:25:37,028 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 80 transitions, 308 flow [2024-02-05 10:25:37,029 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 80 transitions, 305 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-05 10:25:37,030 INFO L231 Difference]: Finished difference. Result has 66 places, 58 transitions, 160 flow [2024-02-05 10:25:37,030 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=72, PETRI_DIFFERENCE_MINUEND_FLOW=127, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=160, PETRI_PLACES=66, PETRI_TRANSITIONS=58} [2024-02-05 10:25:37,030 INFO L281 CegarLoopForPetriNet]: 74 programPoint places, -8 predicate places. [2024-02-05 10:25:37,030 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 58 transitions, 160 flow [2024-02-05 10:25:37,031 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.4) internal successors, (162), 5 states have internal predecessors, (162), 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-05 10:25:37,031 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:25:37,031 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:25:37,031 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-02-05 10:25:37,031 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 33 more)] === [2024-02-05 10:25:37,032 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:25:37,032 INFO L85 PathProgramCache]: Analyzing trace with hash -574135609, now seen corresponding path program 1 times [2024-02-05 10:25:37,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:25:37,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [999329952] [2024-02-05 10:25:37,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:25:37,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:25:37,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:25:37,068 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-05 10:25:37,068 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:25:37,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [999329952] [2024-02-05 10:25:37,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [999329952] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:25:37,068 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:25:37,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-05 10:25:37,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [530871300] [2024-02-05 10:25:37,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:25:37,069 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-05 10:25:37,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:25:37,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-05 10:25:37,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-02-05 10:25:37,111 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 72 [2024-02-05 10:25:37,112 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 58 transitions, 160 flow. Second operand has 4 states, 4 states have (on average 34.25) internal successors, (137), 4 states have internal predecessors, (137), 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-05 10:25:37,112 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:25:37,112 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 72 [2024-02-05 10:25:37,112 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:25:37,238 INFO L124 PetriNetUnfolderBase]: 441/984 cut-off events. [2024-02-05 10:25:37,239 INFO L125 PetriNetUnfolderBase]: For 184/184 co-relation queries the response was YES. [2024-02-05 10:25:37,240 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2011 conditions, 984 events. 441/984 cut-off events. For 184/184 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 5227 event pairs, 71 based on Foata normal form. 22/999 useless extension candidates. Maximal degree in co-relation 1987. Up to 663 conditions per place. [2024-02-05 10:25:37,242 INFO L140 encePairwiseOnDemand]: 68/72 looper letters, 49 selfloop transitions, 2 changer transitions 0/68 dead transitions. [2024-02-05 10:25:37,242 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 68 transitions, 288 flow [2024-02-05 10:25:37,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-05 10:25:37,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-05 10:25:37,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 172 transitions. [2024-02-05 10:25:37,244 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5972222222222222 [2024-02-05 10:25:37,244 INFO L175 Difference]: Start difference. First operand has 66 places, 58 transitions, 160 flow. Second operand 4 states and 172 transitions. [2024-02-05 10:25:37,244 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 68 transitions, 288 flow [2024-02-05 10:25:37,245 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 68 transitions, 285 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-05 10:25:37,245 INFO L231 Difference]: Finished difference. Result has 65 places, 56 transitions, 157 flow [2024-02-05 10:25:37,245 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=72, PETRI_DIFFERENCE_MINUEND_FLOW=153, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=157, PETRI_PLACES=65, PETRI_TRANSITIONS=56} [2024-02-05 10:25:37,246 INFO L281 CegarLoopForPetriNet]: 74 programPoint places, -9 predicate places. [2024-02-05 10:25:37,246 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 56 transitions, 157 flow [2024-02-05 10:25:37,246 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.25) internal successors, (137), 4 states have internal predecessors, (137), 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-05 10:25:37,246 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:25:37,247 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:25:37,247 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-02-05 10:25:37,247 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 33 more)] === [2024-02-05 10:25:37,247 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:25:37,247 INFO L85 PathProgramCache]: Analyzing trace with hash -618334337, now seen corresponding path program 1 times [2024-02-05 10:25:37,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:25:37,248 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1736530399] [2024-02-05 10:25:37,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:25:37,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:25:37,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:25:37,294 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-05 10:25:37,295 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:25:37,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1736530399] [2024-02-05 10:25:37,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1736530399] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:25:37,295 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:25:37,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-02-05 10:25:37,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1963163216] [2024-02-05 10:25:37,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:25:37,296 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-05 10:25:37,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:25:37,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-05 10:25:37,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-02-05 10:25:37,354 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 72 [2024-02-05 10:25:37,355 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 56 transitions, 157 flow. Second operand has 5 states, 5 states have (on average 32.8) internal successors, (164), 5 states have internal predecessors, (164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-05 10:25:37,355 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:25:37,355 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 72 [2024-02-05 10:25:37,355 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:25:37,467 INFO L124 PetriNetUnfolderBase]: 441/960 cut-off events. [2024-02-05 10:25:37,468 INFO L125 PetriNetUnfolderBase]: For 195/195 co-relation queries the response was YES. [2024-02-05 10:25:37,470 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2009 conditions, 960 events. 441/960 cut-off events. For 195/195 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 4947 event pairs, 71 based on Foata normal form. 26/979 useless extension candidates. Maximal degree in co-relation 1985. Up to 559 conditions per place. [2024-02-05 10:25:37,474 INFO L140 encePairwiseOnDemand]: 68/72 looper letters, 57 selfloop transitions, 5 changer transitions 0/78 dead transitions. [2024-02-05 10:25:37,474 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 78 transitions, 332 flow [2024-02-05 10:25:37,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-05 10:25:37,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-05 10:25:37,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 209 transitions. [2024-02-05 10:25:37,475 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5805555555555556 [2024-02-05 10:25:37,475 INFO L175 Difference]: Start difference. First operand has 65 places, 56 transitions, 157 flow. Second operand 5 states and 209 transitions. [2024-02-05 10:25:37,475 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 78 transitions, 332 flow [2024-02-05 10:25:37,476 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 78 transitions, 329 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-05 10:25:37,477 INFO L231 Difference]: Finished difference. Result has 66 places, 55 transitions, 162 flow [2024-02-05 10:25:37,477 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=72, PETRI_DIFFERENCE_MINUEND_FLOW=152, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=162, PETRI_PLACES=66, PETRI_TRANSITIONS=55} [2024-02-05 10:25:37,478 INFO L281 CegarLoopForPetriNet]: 74 programPoint places, -8 predicate places. [2024-02-05 10:25:37,478 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 55 transitions, 162 flow [2024-02-05 10:25:37,478 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.8) internal successors, (164), 5 states have internal predecessors, (164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-05 10:25:37,479 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:25:37,479 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:25:37,479 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-02-05 10:25:37,479 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err5ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 33 more)] === [2024-02-05 10:25:37,479 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:25:37,479 INFO L85 PathProgramCache]: Analyzing trace with hash 346957208, now seen corresponding path program 1 times [2024-02-05 10:25:37,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:25:37,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [644535845] [2024-02-05 10:25:37,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:25:37,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:25:37,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:25:37,567 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-05 10:25:37,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:25:37,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [644535845] [2024-02-05 10:25:37,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [644535845] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:25:37,568 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:25:37,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-02-05 10:25:37,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1721649670] [2024-02-05 10:25:37,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:25:37,570 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-02-05 10:25:37,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:25:37,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-02-05 10:25:37,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-02-05 10:25:37,652 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 72 [2024-02-05 10:25:37,652 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 55 transitions, 162 flow. Second operand has 6 states, 6 states have (on average 31.833333333333332) internal successors, (191), 6 states have internal predecessors, (191), 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-05 10:25:37,652 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:25:37,652 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 72 [2024-02-05 10:25:37,652 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:25:37,792 INFO L124 PetriNetUnfolderBase]: 393/911 cut-off events. [2024-02-05 10:25:37,792 INFO L125 PetriNetUnfolderBase]: For 234/237 co-relation queries the response was YES. [2024-02-05 10:25:37,794 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1902 conditions, 911 events. 393/911 cut-off events. For 234/237 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 4704 event pairs, 59 based on Foata normal form. 2/867 useless extension candidates. Maximal degree in co-relation 1684. Up to 250 conditions per place. [2024-02-05 10:25:37,797 INFO L140 encePairwiseOnDemand]: 64/72 looper letters, 69 selfloop transitions, 11 changer transitions 0/96 dead transitions. [2024-02-05 10:25:37,797 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 96 transitions, 429 flow [2024-02-05 10:25:37,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-02-05 10:25:37,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-02-05 10:25:37,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 253 transitions. [2024-02-05 10:25:37,798 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5856481481481481 [2024-02-05 10:25:37,798 INFO L175 Difference]: Start difference. First operand has 66 places, 55 transitions, 162 flow. Second operand 6 states and 253 transitions. [2024-02-05 10:25:37,798 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 96 transitions, 429 flow [2024-02-05 10:25:37,799 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 96 transitions, 421 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-02-05 10:25:37,800 INFO L231 Difference]: Finished difference. Result has 72 places, 61 transitions, 222 flow [2024-02-05 10:25:37,800 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=72, PETRI_DIFFERENCE_MINUEND_FLOW=155, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=222, PETRI_PLACES=72, PETRI_TRANSITIONS=61} [2024-02-05 10:25:37,801 INFO L281 CegarLoopForPetriNet]: 74 programPoint places, -2 predicate places. [2024-02-05 10:25:37,801 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 61 transitions, 222 flow [2024-02-05 10:25:37,801 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 31.833333333333332) internal successors, (191), 6 states have internal predecessors, (191), 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-05 10:25:37,801 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:25:37,802 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:25:37,802 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-02-05 10:25:37,802 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err5ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 33 more)] === [2024-02-05 10:25:37,802 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:25:37,802 INFO L85 PathProgramCache]: Analyzing trace with hash -1994266963, now seen corresponding path program 1 times [2024-02-05 10:25:37,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:25:37,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2070112470] [2024-02-05 10:25:37,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:25:37,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:25:37,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:25:37,894 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-05 10:25:37,895 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:25:37,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2070112470] [2024-02-05 10:25:37,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2070112470] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:25:37,895 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:25:37,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-02-05 10:25:37,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [880195097] [2024-02-05 10:25:37,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:25:37,896 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-02-05 10:25:37,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:25:37,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-02-05 10:25:37,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-02-05 10:25:37,966 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 72 [2024-02-05 10:25:37,967 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 61 transitions, 222 flow. Second operand has 6 states, 6 states have (on average 34.166666666666664) internal successors, (205), 6 states have internal predecessors, (205), 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-05 10:25:37,967 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:25:37,967 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 72 [2024-02-05 10:25:37,967 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:25:38,105 INFO L124 PetriNetUnfolderBase]: 406/897 cut-off events. [2024-02-05 10:25:38,105 INFO L125 PetriNetUnfolderBase]: For 485/485 co-relation queries the response was YES. [2024-02-05 10:25:38,107 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2094 conditions, 897 events. 406/897 cut-off events. For 485/485 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 4587 event pairs, 61 based on Foata normal form. 0/880 useless extension candidates. Maximal degree in co-relation 2066. Up to 262 conditions per place. [2024-02-05 10:25:38,110 INFO L140 encePairwiseOnDemand]: 66/72 looper letters, 69 selfloop transitions, 12 changer transitions 0/99 dead transitions. [2024-02-05 10:25:38,110 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 99 transitions, 491 flow [2024-02-05 10:25:38,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-02-05 10:25:38,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-02-05 10:25:38,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 262 transitions. [2024-02-05 10:25:38,111 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6064814814814815 [2024-02-05 10:25:38,111 INFO L175 Difference]: Start difference. First operand has 72 places, 61 transitions, 222 flow. Second operand 6 states and 262 transitions. [2024-02-05 10:25:38,112 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 99 transitions, 491 flow [2024-02-05 10:25:38,113 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 99 transitions, 486 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-02-05 10:25:38,114 INFO L231 Difference]: Finished difference. Result has 80 places, 65 transitions, 289 flow [2024-02-05 10:25:38,114 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=72, PETRI_DIFFERENCE_MINUEND_FLOW=217, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=289, PETRI_PLACES=80, PETRI_TRANSITIONS=65} [2024-02-05 10:25:38,115 INFO L281 CegarLoopForPetriNet]: 74 programPoint places, 6 predicate places. [2024-02-05 10:25:38,115 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 65 transitions, 289 flow [2024-02-05 10:25:38,115 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 34.166666666666664) internal successors, (205), 6 states have internal predecessors, (205), 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-05 10:25:38,115 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:25:38,115 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:25:38,115 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-02-05 10:25:38,116 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err5ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 33 more)] === [2024-02-05 10:25:38,116 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:25:38,116 INFO L85 PathProgramCache]: Analyzing trace with hash 2142017965, now seen corresponding path program 1 times [2024-02-05 10:25:38,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:25:38,116 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1860003478] [2024-02-05 10:25:38,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:25:38,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:25:38,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:25:38,175 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-05 10:25:38,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:25:38,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1860003478] [2024-02-05 10:25:38,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1860003478] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:25:38,176 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:25:38,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-05 10:25:38,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [269106876] [2024-02-05 10:25:38,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:25:38,177 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-05 10:25:38,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:25:38,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-05 10:25:38,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-05 10:25:38,177 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 72 [2024-02-05 10:25:38,178 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 65 transitions, 289 flow. Second operand has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 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-05 10:25:38,178 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:25:38,178 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 72 [2024-02-05 10:25:38,178 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:25:38,243 INFO L124 PetriNetUnfolderBase]: 146/475 cut-off events. [2024-02-05 10:25:38,243 INFO L125 PetriNetUnfolderBase]: For 354/354 co-relation queries the response was YES. [2024-02-05 10:25:38,244 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1083 conditions, 475 events. 146/475 cut-off events. For 354/354 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 2280 event pairs, 46 based on Foata normal form. 41/502 useless extension candidates. Maximal degree in co-relation 1050. Up to 176 conditions per place. [2024-02-05 10:25:38,246 INFO L140 encePairwiseOnDemand]: 64/72 looper letters, 38 selfloop transitions, 8 changer transitions 0/72 dead transitions. [2024-02-05 10:25:38,246 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 72 transitions, 397 flow [2024-02-05 10:25:38,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-05 10:25:38,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-05 10:25:38,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 167 transitions. [2024-02-05 10:25:38,247 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7731481481481481 [2024-02-05 10:25:38,247 INFO L175 Difference]: Start difference. First operand has 80 places, 65 transitions, 289 flow. Second operand 3 states and 167 transitions. [2024-02-05 10:25:38,247 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 72 transitions, 397 flow [2024-02-05 10:25:38,249 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 72 transitions, 373 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-02-05 10:25:38,250 INFO L231 Difference]: Finished difference. Result has 79 places, 65 transitions, 281 flow [2024-02-05 10:25:38,250 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=72, PETRI_DIFFERENCE_MINUEND_FLOW=265, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=281, PETRI_PLACES=79, PETRI_TRANSITIONS=65} [2024-02-05 10:25:38,250 INFO L281 CegarLoopForPetriNet]: 74 programPoint places, 5 predicate places. [2024-02-05 10:25:38,250 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 65 transitions, 281 flow [2024-02-05 10:25:38,251 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 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-05 10:25:38,251 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:25:38,251 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:25:38,251 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-02-05 10:25:38,251 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err5ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 33 more)] === [2024-02-05 10:25:38,252 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:25:38,252 INFO L85 PathProgramCache]: Analyzing trace with hash 2032871053, now seen corresponding path program 1 times [2024-02-05 10:25:38,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:25:38,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [873531125] [2024-02-05 10:25:38,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:25:38,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:25:38,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:25:38,354 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-05 10:25:38,354 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:25:38,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [873531125] [2024-02-05 10:25:38,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [873531125] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:25:38,355 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:25:38,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-02-05 10:25:38,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [482769783] [2024-02-05 10:25:38,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:25:38,355 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-02-05 10:25:38,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:25:38,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-02-05 10:25:38,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2024-02-05 10:25:38,492 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 72 [2024-02-05 10:25:38,493 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 65 transitions, 281 flow. Second operand has 7 states, 7 states have (on average 34.57142857142857) internal successors, (242), 7 states have internal predecessors, (242), 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-05 10:25:38,493 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:25:38,493 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 72 [2024-02-05 10:25:38,493 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:25:38,647 INFO L124 PetriNetUnfolderBase]: 278/727 cut-off events. [2024-02-05 10:25:38,647 INFO L125 PetriNetUnfolderBase]: For 430/432 co-relation queries the response was YES. [2024-02-05 10:25:38,649 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1780 conditions, 727 events. 278/727 cut-off events. For 430/432 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 3714 event pairs, 89 based on Foata normal form. 6/726 useless extension candidates. Maximal degree in co-relation 1749. Up to 195 conditions per place. [2024-02-05 10:25:38,651 INFO L140 encePairwiseOnDemand]: 66/72 looper letters, 78 selfloop transitions, 13 changer transitions 0/109 dead transitions. [2024-02-05 10:25:38,651 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 109 transitions, 606 flow [2024-02-05 10:25:38,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-02-05 10:25:38,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-02-05 10:25:38,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 302 transitions. [2024-02-05 10:25:38,653 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5992063492063492 [2024-02-05 10:25:38,653 INFO L175 Difference]: Start difference. First operand has 79 places, 65 transitions, 281 flow. Second operand 7 states and 302 transitions. [2024-02-05 10:25:38,653 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 109 transitions, 606 flow [2024-02-05 10:25:38,654 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 109 transitions, 582 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-02-05 10:25:38,656 INFO L231 Difference]: Finished difference. Result has 86 places, 66 transitions, 314 flow [2024-02-05 10:25:38,656 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=72, PETRI_DIFFERENCE_MINUEND_FLOW=273, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=314, PETRI_PLACES=86, PETRI_TRANSITIONS=66} [2024-02-05 10:25:38,656 INFO L281 CegarLoopForPetriNet]: 74 programPoint places, 12 predicate places. [2024-02-05 10:25:38,656 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 66 transitions, 314 flow [2024-02-05 10:25:38,657 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 34.57142857142857) internal successors, (242), 7 states have internal predecessors, (242), 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-05 10:25:38,657 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:25:38,657 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:25:38,657 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-02-05 10:25:38,657 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err5ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 33 more)] === [2024-02-05 10:25:38,658 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:25:38,658 INFO L85 PathProgramCache]: Analyzing trace with hash 713933860, now seen corresponding path program 1 times [2024-02-05 10:25:38,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:25:38,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [370979304] [2024-02-05 10:25:38,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:25:38,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:25:38,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:25:38,775 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-05 10:25:38,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:25:38,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [370979304] [2024-02-05 10:25:38,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [370979304] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:25:38,776 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:25:38,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-02-05 10:25:38,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [46223037] [2024-02-05 10:25:38,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:25:38,776 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-02-05 10:25:38,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:25:38,777 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-02-05 10:25:38,777 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-02-05 10:25:38,891 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 72 [2024-02-05 10:25:38,892 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 66 transitions, 314 flow. Second operand has 7 states, 7 states have (on average 32.714285714285715) internal successors, (229), 7 states have internal predecessors, (229), 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-05 10:25:38,892 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:25:38,892 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 72 [2024-02-05 10:25:38,892 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:25:39,112 INFO L124 PetriNetUnfolderBase]: 347/963 cut-off events. [2024-02-05 10:25:39,112 INFO L125 PetriNetUnfolderBase]: For 827/841 co-relation queries the response was YES. [2024-02-05 10:25:39,115 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2253 conditions, 963 events. 347/963 cut-off events. For 827/841 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 5493 event pairs, 67 based on Foata normal form. 10/966 useless extension candidates. Maximal degree in co-relation 1999. Up to 188 conditions per place. [2024-02-05 10:25:39,118 INFO L140 encePairwiseOnDemand]: 65/72 looper letters, 92 selfloop transitions, 14 changer transitions 0/123 dead transitions. [2024-02-05 10:25:39,118 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 123 transitions, 698 flow [2024-02-05 10:25:39,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-02-05 10:25:39,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-02-05 10:25:39,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 301 transitions. [2024-02-05 10:25:39,119 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5972222222222222 [2024-02-05 10:25:39,120 INFO L175 Difference]: Start difference. First operand has 86 places, 66 transitions, 314 flow. Second operand 7 states and 301 transitions. [2024-02-05 10:25:39,120 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 123 transitions, 698 flow [2024-02-05 10:25:39,122 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 123 transitions, 660 flow, removed 1 selfloop flow, removed 6 redundant places. [2024-02-05 10:25:39,124 INFO L231 Difference]: Finished difference. Result has 88 places, 69 transitions, 339 flow [2024-02-05 10:25:39,124 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=72, PETRI_DIFFERENCE_MINUEND_FLOW=284, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=339, PETRI_PLACES=88, PETRI_TRANSITIONS=69} [2024-02-05 10:25:39,125 INFO L281 CegarLoopForPetriNet]: 74 programPoint places, 14 predicate places. [2024-02-05 10:25:39,125 INFO L495 AbstractCegarLoop]: Abstraction has has 88 places, 69 transitions, 339 flow [2024-02-05 10:25:39,126 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 32.714285714285715) internal successors, (229), 7 states have internal predecessors, (229), 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-05 10:25:39,126 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:25:39,126 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:25:39,126 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-02-05 10:25:39,126 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting thread1Err5ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 33 more)] === [2024-02-05 10:25:39,127 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:25:39,127 INFO L85 PathProgramCache]: Analyzing trace with hash -1735046634, now seen corresponding path program 2 times [2024-02-05 10:25:39,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:25:39,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [567995500] [2024-02-05 10:25:39,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:25:39,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:25:39,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:25:39,279 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-05 10:25:39,280 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:25:39,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [567995500] [2024-02-05 10:25:39,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [567995500] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:25:39,280 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:25:39,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-02-05 10:25:39,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1803336926] [2024-02-05 10:25:39,281 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:25:39,282 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-02-05 10:25:39,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:25:39,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-02-05 10:25:39,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-02-05 10:25:39,366 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 72 [2024-02-05 10:25:39,366 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 69 transitions, 339 flow. Second operand has 7 states, 7 states have (on average 32.714285714285715) internal successors, (229), 7 states have internal predecessors, (229), 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-05 10:25:39,366 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:25:39,367 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 72 [2024-02-05 10:25:39,367 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:25:39,568 INFO L124 PetriNetUnfolderBase]: 373/1031 cut-off events. [2024-02-05 10:25:39,569 INFO L125 PetriNetUnfolderBase]: For 924/938 co-relation queries the response was YES. [2024-02-05 10:25:39,570 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2407 conditions, 1031 events. 373/1031 cut-off events. For 924/938 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 6027 event pairs, 97 based on Foata normal form. 10/1033 useless extension candidates. Maximal degree in co-relation 2263. Up to 282 conditions per place. [2024-02-05 10:25:39,573 INFO L140 encePairwiseOnDemand]: 64/72 looper letters, 85 selfloop transitions, 15 changer transitions 0/117 dead transitions. [2024-02-05 10:25:39,573 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 117 transitions, 670 flow [2024-02-05 10:25:39,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-02-05 10:25:39,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-02-05 10:25:39,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 295 transitions. [2024-02-05 10:25:39,574 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5853174603174603 [2024-02-05 10:25:39,574 INFO L175 Difference]: Start difference. First operand has 88 places, 69 transitions, 339 flow. Second operand 7 states and 295 transitions. [2024-02-05 10:25:39,574 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 117 transitions, 670 flow [2024-02-05 10:25:39,576 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 117 transitions, 662 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-05 10:25:39,581 INFO L231 Difference]: Finished difference. Result has 94 places, 70 transitions, 381 flow [2024-02-05 10:25:39,581 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=72, PETRI_DIFFERENCE_MINUEND_FLOW=331, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=381, PETRI_PLACES=94, PETRI_TRANSITIONS=70} [2024-02-05 10:25:39,582 INFO L281 CegarLoopForPetriNet]: 74 programPoint places, 20 predicate places. [2024-02-05 10:25:39,582 INFO L495 AbstractCegarLoop]: Abstraction has has 94 places, 70 transitions, 381 flow [2024-02-05 10:25:39,582 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 32.714285714285715) internal successors, (229), 7 states have internal predecessors, (229), 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-05 10:25:39,582 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:25:39,582 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:25:39,583 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-02-05 10:25:39,583 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting thread2Err5ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 33 more)] === [2024-02-05 10:25:39,583 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:25:39,583 INFO L85 PathProgramCache]: Analyzing trace with hash 1403748165, now seen corresponding path program 2 times [2024-02-05 10:25:39,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:25:39,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [759410960] [2024-02-05 10:25:39,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:25:39,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:25:39,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:25:39,709 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-05 10:25:39,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:25:39,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [759410960] [2024-02-05 10:25:39,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [759410960] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:25:39,711 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:25:39,711 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-02-05 10:25:39,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [647594860] [2024-02-05 10:25:39,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:25:39,712 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-02-05 10:25:39,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:25:39,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-02-05 10:25:39,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-02-05 10:25:39,771 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 72 [2024-02-05 10:25:39,772 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 70 transitions, 381 flow. Second operand has 7 states, 7 states have (on average 34.57142857142857) internal successors, (242), 7 states have internal predecessors, (242), 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-05 10:25:39,772 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:25:39,772 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 72 [2024-02-05 10:25:39,772 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:25:39,983 INFO L124 PetriNetUnfolderBase]: 436/1185 cut-off events. [2024-02-05 10:25:39,983 INFO L125 PetriNetUnfolderBase]: For 1455/1459 co-relation queries the response was YES. [2024-02-05 10:25:39,986 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2799 conditions, 1185 events. 436/1185 cut-off events. For 1455/1459 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 7445 event pairs, 117 based on Foata normal form. 6/1184 useless extension candidates. Maximal degree in co-relation 2761. Up to 275 conditions per place. [2024-02-05 10:25:39,990 INFO L140 encePairwiseOnDemand]: 66/72 looper letters, 86 selfloop transitions, 19 changer transitions 0/123 dead transitions. [2024-02-05 10:25:39,990 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 123 transitions, 759 flow [2024-02-05 10:25:39,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-02-05 10:25:39,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-02-05 10:25:39,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 342 transitions. [2024-02-05 10:25:39,991 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.59375 [2024-02-05 10:25:39,991 INFO L175 Difference]: Start difference. First operand has 94 places, 70 transitions, 381 flow. Second operand 8 states and 342 transitions. [2024-02-05 10:25:39,992 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 123 transitions, 759 flow [2024-02-05 10:25:39,995 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 123 transitions, 730 flow, removed 2 selfloop flow, removed 5 redundant places. [2024-02-05 10:25:39,996 INFO L231 Difference]: Finished difference. Result has 99 places, 72 transitions, 436 flow [2024-02-05 10:25:39,997 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=72, PETRI_DIFFERENCE_MINUEND_FLOW=355, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=436, PETRI_PLACES=99, PETRI_TRANSITIONS=72} [2024-02-05 10:25:39,997 INFO L281 CegarLoopForPetriNet]: 74 programPoint places, 25 predicate places. [2024-02-05 10:25:39,997 INFO L495 AbstractCegarLoop]: Abstraction has has 99 places, 72 transitions, 436 flow [2024-02-05 10:25:39,998 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 34.57142857142857) internal successors, (242), 7 states have internal predecessors, (242), 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-05 10:25:39,998 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:25:39,998 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:25:39,998 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-02-05 10:25:39,998 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting thread2Err5ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 33 more)] === [2024-02-05 10:25:39,999 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:25:39,999 INFO L85 PathProgramCache]: Analyzing trace with hash -647895063, now seen corresponding path program 3 times [2024-02-05 10:25:39,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:25:39,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1783054136] [2024-02-05 10:25:39,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:25:39,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:25:40,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:25:40,110 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-05 10:25:40,110 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:25:40,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1783054136] [2024-02-05 10:25:40,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1783054136] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:25:40,110 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:25:40,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-02-05 10:25:40,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [239920503] [2024-02-05 10:25:40,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:25:40,111 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-02-05 10:25:40,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:25:40,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-02-05 10:25:40,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2024-02-05 10:25:40,187 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 72 [2024-02-05 10:25:40,188 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 72 transitions, 436 flow. Second operand has 7 states, 7 states have (on average 34.57142857142857) internal successors, (242), 7 states have internal predecessors, (242), 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-05 10:25:40,188 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:25:40,188 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 72 [2024-02-05 10:25:40,188 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:25:40,379 INFO L124 PetriNetUnfolderBase]: 430/1175 cut-off events. [2024-02-05 10:25:40,379 INFO L125 PetriNetUnfolderBase]: For 1835/1839 co-relation queries the response was YES. [2024-02-05 10:25:40,382 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2866 conditions, 1175 events. 430/1175 cut-off events. For 1835/1839 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 7378 event pairs, 67 based on Foata normal form. 6/1174 useless extension candidates. Maximal degree in co-relation 2826. Up to 324 conditions per place. [2024-02-05 10:25:40,385 INFO L140 encePairwiseOnDemand]: 66/72 looper letters, 73 selfloop transitions, 22 changer transitions 0/113 dead transitions. [2024-02-05 10:25:40,386 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 113 transitions, 740 flow [2024-02-05 10:25:40,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-02-05 10:25:40,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-02-05 10:25:40,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 361 transitions. [2024-02-05 10:25:40,387 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5570987654320988 [2024-02-05 10:25:40,387 INFO L175 Difference]: Start difference. First operand has 99 places, 72 transitions, 436 flow. Second operand 9 states and 361 transitions. [2024-02-05 10:25:40,387 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 113 transitions, 740 flow [2024-02-05 10:25:40,392 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 113 transitions, 684 flow, removed 3 selfloop flow, removed 7 redundant places. [2024-02-05 10:25:40,393 INFO L231 Difference]: Finished difference. Result has 99 places, 71 transitions, 418 flow [2024-02-05 10:25:40,393 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=72, PETRI_DIFFERENCE_MINUEND_FLOW=374, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=418, PETRI_PLACES=99, PETRI_TRANSITIONS=71} [2024-02-05 10:25:40,393 INFO L281 CegarLoopForPetriNet]: 74 programPoint places, 25 predicate places. [2024-02-05 10:25:40,393 INFO L495 AbstractCegarLoop]: Abstraction has has 99 places, 71 transitions, 418 flow [2024-02-05 10:25:40,394 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 34.57142857142857) internal successors, (242), 7 states have internal predecessors, (242), 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-05 10:25:40,394 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:25:40,394 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:25:40,394 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-02-05 10:25:40,394 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting thread1Err5ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 33 more)] === [2024-02-05 10:25:40,394 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:25:40,395 INFO L85 PathProgramCache]: Analyzing trace with hash -2018291636, now seen corresponding path program 3 times [2024-02-05 10:25:40,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:25:40,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [925407057] [2024-02-05 10:25:40,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:25:40,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:25:40,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:25:40,513 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-05 10:25:40,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:25:40,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [925407057] [2024-02-05 10:25:40,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [925407057] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:25:40,513 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:25:40,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-02-05 10:25:40,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [696890115] [2024-02-05 10:25:40,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:25:40,514 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-02-05 10:25:40,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:25:40,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-02-05 10:25:40,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-02-05 10:25:40,596 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 72 [2024-02-05 10:25:40,597 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 71 transitions, 418 flow. Second operand has 7 states, 7 states have (on average 32.714285714285715) internal successors, (229), 7 states have internal predecessors, (229), 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-05 10:25:40,597 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:25:40,597 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 72 [2024-02-05 10:25:40,597 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:25:40,781 INFO L124 PetriNetUnfolderBase]: 438/1174 cut-off events. [2024-02-05 10:25:40,782 INFO L125 PetriNetUnfolderBase]: For 1689/1703 co-relation queries the response was YES. [2024-02-05 10:25:40,784 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2901 conditions, 1174 events. 438/1174 cut-off events. For 1689/1703 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 7191 event pairs, 123 based on Foata normal form. 10/1173 useless extension candidates. Maximal degree in co-relation 2643. Up to 342 conditions per place. [2024-02-05 10:25:40,788 INFO L140 encePairwiseOnDemand]: 64/72 looper letters, 90 selfloop transitions, 18 changer transitions 0/124 dead transitions. [2024-02-05 10:25:40,788 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 124 transitions, 785 flow [2024-02-05 10:25:40,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-02-05 10:25:40,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-02-05 10:25:40,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 329 transitions. [2024-02-05 10:25:40,790 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5711805555555556 [2024-02-05 10:25:40,790 INFO L175 Difference]: Start difference. First operand has 99 places, 71 transitions, 418 flow. Second operand 8 states and 329 transitions. [2024-02-05 10:25:40,790 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 124 transitions, 785 flow [2024-02-05 10:25:40,793 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 124 transitions, 731 flow, removed 3 selfloop flow, removed 8 redundant places. [2024-02-05 10:25:40,794 INFO L231 Difference]: Finished difference. Result has 101 places, 73 transitions, 438 flow [2024-02-05 10:25:40,794 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=72, PETRI_DIFFERENCE_MINUEND_FLOW=366, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=438, PETRI_PLACES=101, PETRI_TRANSITIONS=73} [2024-02-05 10:25:40,795 INFO L281 CegarLoopForPetriNet]: 74 programPoint places, 27 predicate places. [2024-02-05 10:25:40,795 INFO L495 AbstractCegarLoop]: Abstraction has has 101 places, 73 transitions, 438 flow [2024-02-05 10:25:40,795 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 32.714285714285715) internal successors, (229), 7 states have internal predecessors, (229), 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-05 10:25:40,795 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:25:40,795 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:25:40,795 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-02-05 10:25:40,796 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting thread1Err5ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 33 more)] === [2024-02-05 10:25:40,796 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:25:40,796 INFO L85 PathProgramCache]: Analyzing trace with hash -2091662366, now seen corresponding path program 4 times [2024-02-05 10:25:40,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:25:40,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [776314118] [2024-02-05 10:25:40,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:25:40,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:25:40,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:25:40,885 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-05 10:25:40,885 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:25:40,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [776314118] [2024-02-05 10:25:40,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [776314118] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:25:40,886 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:25:40,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-02-05 10:25:40,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1621904212] [2024-02-05 10:25:40,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:25:40,886 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-02-05 10:25:40,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:25:40,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-02-05 10:25:40,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-02-05 10:25:40,961 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 72 [2024-02-05 10:25:40,961 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 73 transitions, 438 flow. Second operand has 7 states, 7 states have (on average 33.714285714285715) internal successors, (236), 7 states have internal predecessors, (236), 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-05 10:25:40,961 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:25:40,961 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 72 [2024-02-05 10:25:40,962 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:25:41,143 INFO L124 PetriNetUnfolderBase]: 434/1166 cut-off events. [2024-02-05 10:25:41,144 INFO L125 PetriNetUnfolderBase]: For 1998/2012 co-relation queries the response was YES. [2024-02-05 10:25:41,146 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2872 conditions, 1166 events. 434/1166 cut-off events. For 1998/2012 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 7158 event pairs, 95 based on Foata normal form. 10/1167 useless extension candidates. Maximal degree in co-relation 2624. Up to 342 conditions per place. [2024-02-05 10:25:41,150 INFO L140 encePairwiseOnDemand]: 64/72 looper letters, 75 selfloop transitions, 21 changer transitions 0/112 dead transitions. [2024-02-05 10:25:41,150 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 112 transitions, 728 flow [2024-02-05 10:25:41,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-02-05 10:25:41,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-02-05 10:25:41,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 353 transitions. [2024-02-05 10:25:41,151 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5447530864197531 [2024-02-05 10:25:41,151 INFO L175 Difference]: Start difference. First operand has 101 places, 73 transitions, 438 flow. Second operand 9 states and 353 transitions. [2024-02-05 10:25:41,151 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 112 transitions, 728 flow [2024-02-05 10:25:41,155 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 112 transitions, 689 flow, removed 3 selfloop flow, removed 7 redundant places. [2024-02-05 10:25:41,156 INFO L231 Difference]: Finished difference. Result has 101 places, 72 transitions, 433 flow [2024-02-05 10:25:41,156 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=72, PETRI_DIFFERENCE_MINUEND_FLOW=391, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=433, PETRI_PLACES=101, PETRI_TRANSITIONS=72} [2024-02-05 10:25:41,157 INFO L281 CegarLoopForPetriNet]: 74 programPoint places, 27 predicate places. [2024-02-05 10:25:41,157 INFO L495 AbstractCegarLoop]: Abstraction has has 101 places, 72 transitions, 433 flow [2024-02-05 10:25:41,157 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 33.714285714285715) internal successors, (236), 7 states have internal predecessors, (236), 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-05 10:25:41,157 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:25:41,157 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:25:41,158 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-02-05 10:25:41,158 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 33 more)] === [2024-02-05 10:25:41,158 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:25:41,158 INFO L85 PathProgramCache]: Analyzing trace with hash -1639888506, now seen corresponding path program 1 times [2024-02-05 10:25:41,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:25:41,158 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [563303425] [2024-02-05 10:25:41,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:25:41,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:25:41,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:25:41,237 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-05 10:25:41,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:25:41,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [563303425] [2024-02-05 10:25:41,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [563303425] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:25:41,237 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:25:41,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-02-05 10:25:41,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [769050305] [2024-02-05 10:25:41,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:25:41,238 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-05 10:25:41,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:25:41,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-05 10:25:41,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-02-05 10:25:41,275 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 72 [2024-02-05 10:25:41,275 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 72 transitions, 433 flow. Second operand has 5 states, 5 states have (on average 47.6) internal successors, (238), 5 states have internal predecessors, (238), 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-05 10:25:41,275 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:25:41,275 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 72 [2024-02-05 10:25:41,275 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:25:41,408 INFO L124 PetriNetUnfolderBase]: 283/902 cut-off events. [2024-02-05 10:25:41,408 INFO L125 PetriNetUnfolderBase]: For 1661/1665 co-relation queries the response was YES. [2024-02-05 10:25:41,410 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2177 conditions, 902 events. 283/902 cut-off events. For 1661/1665 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 5743 event pairs, 127 based on Foata normal form. 2/875 useless extension candidates. Maximal degree in co-relation 2141. Up to 278 conditions per place. [2024-02-05 10:25:41,411 INFO L140 encePairwiseOnDemand]: 68/72 looper letters, 39 selfloop transitions, 5 changer transitions 28/94 dead transitions. [2024-02-05 10:25:41,411 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 94 transitions, 635 flow [2024-02-05 10:25:41,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-05 10:25:41,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-05 10:25:41,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 264 transitions. [2024-02-05 10:25:41,414 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7333333333333333 [2024-02-05 10:25:41,414 INFO L175 Difference]: Start difference. First operand has 101 places, 72 transitions, 433 flow. Second operand 5 states and 264 transitions. [2024-02-05 10:25:41,414 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 94 transitions, 635 flow [2024-02-05 10:25:41,417 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 94 transitions, 592 flow, removed 3 selfloop flow, removed 7 redundant places. [2024-02-05 10:25:41,418 INFO L231 Difference]: Finished difference. Result has 99 places, 62 transitions, 300 flow [2024-02-05 10:25:41,418 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=72, PETRI_DIFFERENCE_MINUEND_FLOW=390, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=300, PETRI_PLACES=99, PETRI_TRANSITIONS=62} [2024-02-05 10:25:41,419 INFO L281 CegarLoopForPetriNet]: 74 programPoint places, 25 predicate places. [2024-02-05 10:25:41,419 INFO L495 AbstractCegarLoop]: Abstraction has has 99 places, 62 transitions, 300 flow [2024-02-05 10:25:41,419 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 47.6) internal successors, (238), 5 states have internal predecessors, (238), 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-05 10:25:41,419 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:25:41,419 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:25:41,419 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-02-05 10:25:41,420 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 33 more)] === [2024-02-05 10:25:41,420 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:25:41,420 INFO L85 PathProgramCache]: Analyzing trace with hash 621926244, now seen corresponding path program 2 times [2024-02-05 10:25:41,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:25:41,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [758154783] [2024-02-05 10:25:41,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:25:41,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:25:41,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:25:41,504 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-05 10:25:41,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:25:41,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [758154783] [2024-02-05 10:25:41,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [758154783] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:25:41,505 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:25:41,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-02-05 10:25:41,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [946800046] [2024-02-05 10:25:41,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:25:41,506 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-05 10:25:41,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:25:41,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-05 10:25:41,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-02-05 10:25:41,540 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 72 [2024-02-05 10:25:41,541 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 62 transitions, 300 flow. Second operand has 5 states, 5 states have (on average 47.6) internal successors, (238), 5 states have internal predecessors, (238), 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-05 10:25:41,541 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:25:41,541 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 72 [2024-02-05 10:25:41,541 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:25:41,626 INFO L124 PetriNetUnfolderBase]: 157/532 cut-off events. [2024-02-05 10:25:41,626 INFO L125 PetriNetUnfolderBase]: For 548/552 co-relation queries the response was YES. [2024-02-05 10:25:41,627 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1252 conditions, 532 events. 157/532 cut-off events. For 548/552 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 2826 event pairs, 55 based on Foata normal form. 4/511 useless extension candidates. Maximal degree in co-relation 1238. Up to 145 conditions per place. [2024-02-05 10:25:41,628 INFO L140 encePairwiseOnDemand]: 68/72 looper letters, 0 selfloop transitions, 0 changer transitions 67/67 dead transitions. [2024-02-05 10:25:41,628 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 67 transitions, 407 flow [2024-02-05 10:25:41,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-05 10:25:41,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-05 10:25:41,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 245 transitions. [2024-02-05 10:25:41,630 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6805555555555556 [2024-02-05 10:25:41,630 INFO L175 Difference]: Start difference. First operand has 99 places, 62 transitions, 300 flow. Second operand 5 states and 245 transitions. [2024-02-05 10:25:41,631 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 67 transitions, 407 flow [2024-02-05 10:25:41,632 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 67 transitions, 372 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-02-05 10:25:41,632 INFO L231 Difference]: Finished difference. Result has 87 places, 0 transitions, 0 flow [2024-02-05 10:25:41,632 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=72, PETRI_DIFFERENCE_MINUEND_FLOW=259, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=0, PETRI_PLACES=87, PETRI_TRANSITIONS=0} [2024-02-05 10:25:41,633 INFO L281 CegarLoopForPetriNet]: 74 programPoint places, 13 predicate places. [2024-02-05 10:25:41,633 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 0 transitions, 0 flow [2024-02-05 10:25:41,633 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 47.6) internal successors, (238), 5 states have internal predecessors, (238), 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-05 10:25:41,635 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (35 of 36 remaining) [2024-02-05 10:25:41,636 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (34 of 36 remaining) [2024-02-05 10:25:41,636 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (33 of 36 remaining) [2024-02-05 10:25:41,636 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (32 of 36 remaining) [2024-02-05 10:25:41,636 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (31 of 36 remaining) [2024-02-05 10:25:41,636 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err5ASSERT_VIOLATIONWITNESS_INVARIANT (30 of 36 remaining) [2024-02-05 10:25:41,637 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err6ASSERT_VIOLATIONWITNESS_INVARIANT (29 of 36 remaining) [2024-02-05 10:25:41,637 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT (28 of 36 remaining) [2024-02-05 10:25:41,637 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT (27 of 36 remaining) [2024-02-05 10:25:41,637 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (26 of 36 remaining) [2024-02-05 10:25:41,637 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err3ASSERT_VIOLATIONWITNESS_INVARIANT (25 of 36 remaining) [2024-02-05 10:25:41,637 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err4ASSERT_VIOLATIONWITNESS_INVARIANT (24 of 36 remaining) [2024-02-05 10:25:41,638 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err5ASSERT_VIOLATIONWITNESS_INVARIANT (23 of 36 remaining) [2024-02-05 10:25:41,638 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err6ASSERT_VIOLATIONWITNESS_INVARIANT (22 of 36 remaining) [2024-02-05 10:25:41,638 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT (21 of 36 remaining) [2024-02-05 10:25:41,638 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (20 of 36 remaining) [2024-02-05 10:25:41,638 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (19 of 36 remaining) [2024-02-05 10:25:41,639 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT (18 of 36 remaining) [2024-02-05 10:25:41,639 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT (17 of 36 remaining) [2024-02-05 10:25:41,639 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION (16 of 36 remaining) [2024-02-05 10:25:41,639 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (15 of 36 remaining) [2024-02-05 10:25:41,639 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (14 of 36 remaining) [2024-02-05 10:25:41,639 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (13 of 36 remaining) [2024-02-05 10:25:41,639 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (12 of 36 remaining) [2024-02-05 10:25:41,639 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (11 of 36 remaining) [2024-02-05 10:25:41,640 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (10 of 36 remaining) [2024-02-05 10:25:41,640 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (9 of 36 remaining) [2024-02-05 10:25:41,640 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err5ASSERT_VIOLATIONWITNESS_INVARIANT (8 of 36 remaining) [2024-02-05 10:25:41,640 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err6ASSERT_VIOLATIONWITNESS_INVARIANT (7 of 36 remaining) [2024-02-05 10:25:41,640 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT (6 of 36 remaining) [2024-02-05 10:25:41,640 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT (5 of 36 remaining) [2024-02-05 10:25:41,640 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (4 of 36 remaining) [2024-02-05 10:25:41,641 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err3ASSERT_VIOLATIONWITNESS_INVARIANT (3 of 36 remaining) [2024-02-05 10:25:41,641 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err4ASSERT_VIOLATIONWITNESS_INVARIANT (2 of 36 remaining) [2024-02-05 10:25:41,641 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err5ASSERT_VIOLATIONWITNESS_INVARIANT (1 of 36 remaining) [2024-02-05 10:25:41,641 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err6ASSERT_VIOLATIONWITNESS_INVARIANT (0 of 36 remaining) [2024-02-05 10:25:41,641 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-02-05 10:25:41,641 INFO L445 BasicCegarLoop]: Path program histogram: [4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:25:41,645 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-02-05 10:25:41,645 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2024-02-05 10:25:41,648 INFO L503 ceAbstractionStarter]: Automizer considered 19 witness invariants [2024-02-05 10:25:41,648 INFO L504 ceAbstractionStarter]: WitnessConsidered=19 [2024-02-05 10:25:41,649 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 05.02 10:25:41 BasicIcfg [2024-02-05 10:25:41,649 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-02-05 10:25:41,649 INFO L158 Benchmark]: Toolchain (without parser) took 7801.03ms. Allocated memory was 192.9MB in the beginning and 450.9MB in the end (delta: 257.9MB). Free memory was 115.3MB in the beginning and 300.0MB in the end (delta: -184.7MB). Peak memory consumption was 73.5MB. Max. memory is 16.1GB. [2024-02-05 10:25:41,650 INFO L158 Benchmark]: Witness Parser took 0.16ms. Allocated memory is still 192.9MB. Free memory is still 150.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-05 10:25:41,650 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 192.9MB. Free memory is still 162.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-05 10:25:41,650 INFO L158 Benchmark]: CACSL2BoogieTranslator took 532.51ms. Allocated memory is still 192.9MB. Free memory was 115.2MB in the beginning and 138.9MB in the end (delta: -23.8MB). Peak memory consumption was 8.2MB. Max. memory is 16.1GB. [2024-02-05 10:25:41,650 INFO L158 Benchmark]: Boogie Procedure Inliner took 63.70ms. Allocated memory is still 192.9MB. Free memory was 138.9MB in the beginning and 136.8MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-02-05 10:25:41,650 INFO L158 Benchmark]: Boogie Preprocessor took 50.95ms. Allocated memory is still 192.9MB. Free memory was 136.8MB in the beginning and 133.6MB in the end (delta: 3.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-02-05 10:25:41,651 INFO L158 Benchmark]: RCFGBuilder took 473.48ms. Allocated memory is still 192.9MB. Free memory was 133.6MB in the beginning and 100.1MB in the end (delta: 33.6MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2024-02-05 10:25:41,651 INFO L158 Benchmark]: TraceAbstraction took 6672.11ms. Allocated memory was 192.9MB in the beginning and 450.9MB in the end (delta: 257.9MB). Free memory was 100.1MB in the beginning and 300.0MB in the end (delta: -199.9MB). Peak memory consumption was 56.9MB. Max. memory is 16.1GB. [2024-02-05 10:25:41,652 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Witness Parser took 0.16ms. Allocated memory is still 192.9MB. Free memory is still 150.8MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.14ms. Allocated memory is still 192.9MB. Free memory is still 162.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 532.51ms. Allocated memory is still 192.9MB. Free memory was 115.2MB in the beginning and 138.9MB in the end (delta: -23.8MB). Peak memory consumption was 8.2MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 63.70ms. Allocated memory is still 192.9MB. Free memory was 138.9MB in the beginning and 136.8MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 50.95ms. Allocated memory is still 192.9MB. Free memory was 136.8MB in the beginning and 133.6MB in the end (delta: 3.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * RCFGBuilder took 473.48ms. Allocated memory is still 192.9MB. Free memory was 133.6MB in the beginning and 100.1MB in the end (delta: 33.6MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * TraceAbstraction took 6672.11ms. Allocated memory was 192.9MB in the beginning and 450.9MB in the end (delta: 257.9MB). Free memory was 100.1MB in the beginning and 300.0MB in the end (delta: -199.9MB). Peak memory consumption was 56.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 696]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 697]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 698]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 699]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 700]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 701]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 702]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 706]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 707]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 708]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 709]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 710]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 711]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 712]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 717]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 718]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 719]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 720]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 721]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 727]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 122 locations, 36 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 6.5s, OverallIterations: 21, TraceHistogramMax: 1, PathProgramHistogramMax: 4, EmptinessCheckTime: 0.0s, AutomataDifference: 4.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2471 SdHoareTripleChecker+Valid, 2.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1863 mSDsluCounter, 265 SdHoareTripleChecker+Invalid, 2.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 163 mSDsCounter, 235 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4365 IncrementalHoareTripleChecker+Invalid, 4600 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 235 mSolverCounterUnsat, 102 mSDtfsCounter, 4365 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 99 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 77 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=438occurred in iteration=18, InterpolantAutomatonStates: 117, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 1.5s InterpolantComputationTime, 511 NumberOfCodeBlocks, 511 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 490 ConstructedInterpolants, 0 QuantifiedInterpolants, 3520 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 21 InterpolantComputations, 21 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 20 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-02-05 10:25:41,674 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE