./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.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/stateful01-2.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 27552612 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.2023-12-19_14-39-08.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-2755261-m [2024-01-26 15:10:19,185 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-26 15:10:19,248 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-26 15:10:19,253 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-26 15:10:19,254 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-26 15:10:19,287 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-26 15:10:19,287 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-26 15:10:19,288 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-26 15:10:19,288 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-26 15:10:19,288 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-26 15:10:19,288 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-26 15:10:19,289 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-26 15:10:19,289 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-26 15:10:19,289 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-26 15:10:19,290 INFO L153 SettingsManager]: * Use SBE=true [2024-01-26 15:10:19,290 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-26 15:10:19,290 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-26 15:10:19,290 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-26 15:10:19,290 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-26 15:10:19,291 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-26 15:10:19,291 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-26 15:10:19,291 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-26 15:10:19,292 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-26 15:10:19,295 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-26 15:10:19,295 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-26 15:10:19,295 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-26 15:10:19,295 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-26 15:10:19,296 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-26 15:10:19,296 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-26 15:10:19,296 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-26 15:10:19,296 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-26 15:10:19,296 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-26 15:10:19,297 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-26 15:10:19,297 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-26 15:10:19,297 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-26 15:10:19,297 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-26 15:10:19,298 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-26 15:10:19,298 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-26 15:10:19,299 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-26 15:10:19,299 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-26 15:10:19,299 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-26 15:10:19,300 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-26 15:10:19,300 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-26 15:10:19,300 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-26 15:10:19,519 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-26 15:10:19,539 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-26 15:10:19,541 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-26 15:10:19,542 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-26 15:10:19,543 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-26 15:10:19,543 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/stateful01-2.yml/witness.yml [2024-01-26 15:10:19,660 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-26 15:10:19,660 INFO L274 PluginConnector]: CDTParser initialized [2024-01-26 15:10:19,661 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/stateful01-2.i [2024-01-26 15:10:20,668 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-26 15:10:20,846 INFO L384 CDTParser]: Found 1 translation units. [2024-01-26 15:10:20,847 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/stateful01-2.i [2024-01-26 15:10:20,868 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f949003bb/ae3c3ab309874133ba6639fc8b9838bb/FLAGae16dd583 [2024-01-26 15:10:20,879 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f949003bb/ae3c3ab309874133ba6639fc8b9838bb [2024-01-26 15:10:20,879 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-26 15:10:20,880 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-26 15:10:20,881 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-26 15:10:20,881 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-26 15:10:20,884 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-26 15:10:20,885 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 26.01 03:10:19" (1/2) ... [2024-01-26 15:10:20,886 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3c12b58a and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 26.01 03:10:20, skipping insertion in model container [2024-01-26 15:10:20,886 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 26.01 03:10:19" (1/2) ... [2024-01-26 15:10:20,887 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@f0a2061 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 26.01 03:10:20, skipping insertion in model container [2024-01-26 15:10:20,887 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.01 03:10:20" (2/2) ... [2024-01-26 15:10:20,887 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3c12b58a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 03:10:20, skipping insertion in model container [2024-01-26 15:10:20,887 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.01 03:10:20" (2/2) ... [2024-01-26 15:10:20,888 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-26 15:10:20,929 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-26 15:10:20,930 INFO L98 nessWitnessExtractor]: Location invariant before [L710-L710] 10 <= data1 [2024-01-26 15:10:20,930 INFO L98 nessWitnessExtractor]: Location invariant before [L710-L710] (unsigned long )arg == 0UL [2024-01-26 15:10:20,930 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] data1 == 0 [2024-01-26 15:10:20,930 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] data2 == 0 [2024-01-26 15:10:20,930 INFO L98 nessWitnessExtractor]: Location invariant before [L709-L709] (unsigned long )arg == 0UL [2024-01-26 15:10:20,931 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] (unsigned long )arg == 0UL [2024-01-26 15:10:20,931 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] data1 == 0 [2024-01-26 15:10:20,931 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] data2 == 0 [2024-01-26 15:10:20,931 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] data1 == 10 [2024-01-26 15:10:20,931 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] data2 == 10 [2024-01-26 15:10:20,931 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (unsigned long )arg == 0UL [2024-01-26 15:10:20,931 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] 10 <= data1 [2024-01-26 15:10:20,932 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] 11 <= data1 [2024-01-26 15:10:20,932 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] (unsigned long )arg == 0UL [2024-01-26 15:10:20,932 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] (unsigned long )arg == 0UL [2024-01-26 15:10:20,932 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] 10 <= data1 [2024-01-26 15:10:20,932 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] (unsigned long )arg == 0UL [2024-01-26 15:10:20,932 INFO L98 nessWitnessExtractor]: Location invariant before [L702-L702] (unsigned long )arg == 0UL [2024-01-26 15:10:20,932 INFO L98 nessWitnessExtractor]: Location invariant before [L712-L712] (unsigned long )arg == 0UL [2024-01-26 15:10:20,932 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] (unsigned long )arg == 0UL [2024-01-26 15:10:20,933 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] -2147483647 <= data2 [2024-01-26 15:10:20,933 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] 10 <= data1 [2024-01-26 15:10:20,933 INFO L98 nessWitnessExtractor]: Location invariant before [L708-L708] 15 <= data1 [2024-01-26 15:10:20,933 INFO L98 nessWitnessExtractor]: Location invariant before [L708-L708] (unsigned long )arg == 0UL [2024-01-26 15:10:20,934 INFO L98 nessWitnessExtractor]: Location invariant before [L711-L711] (unsigned long )arg == 0UL [2024-01-26 15:10:20,934 INFO L98 nessWitnessExtractor]: Location invariant before [L711-L711] data2 <= 2147483641 [2024-01-26 15:10:20,934 INFO L98 nessWitnessExtractor]: Location invariant before [L711-L711] 10 <= data1 [2024-01-26 15:10:20,934 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] 10 <= data1 [2024-01-26 15:10:20,934 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] (unsigned long )arg == 0UL [2024-01-26 15:10:20,934 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] (unsigned long )arg == 0UL [2024-01-26 15:10:20,934 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] data1 == 10 [2024-01-26 15:10:20,934 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] data2 == 0 [2024-01-26 15:10:20,935 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] data2 == 0 [2024-01-26 15:10:20,935 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] data1 == 0 [2024-01-26 15:10:20,971 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-26 15:10:21,264 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-01-26 15:10:21,268 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-26 15:10:21,279 INFO L202 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 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-01-26 15:10:21,360 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-01-26 15:10:21,361 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-26 15:10:21,390 INFO L206 MainTranslator]: Completed translation [2024-01-26 15:10:21,391 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 03:10:21 WrapperNode [2024-01-26 15:10:21,391 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-26 15:10:21,392 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-26 15:10:21,393 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-26 15:10:21,393 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-26 15:10:21,398 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 03:10:21" (1/1) ... [2024-01-26 15:10:21,441 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 03:10:21" (1/1) ... [2024-01-26 15:10:21,461 INFO L138 Inliner]: procedures = 169, calls = 38, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 72 [2024-01-26 15:10:21,461 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-26 15:10:21,462 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-26 15:10:21,462 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-26 15:10:21,462 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-26 15:10:21,471 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 03:10:21" (1/1) ... [2024-01-26 15:10:21,471 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 03:10:21" (1/1) ... [2024-01-26 15:10:21,473 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 03:10:21" (1/1) ... [2024-01-26 15:10:21,484 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-01-26 15:10:21,492 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 03:10:21" (1/1) ... [2024-01-26 15:10:21,492 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 03:10:21" (1/1) ... [2024-01-26 15:10:21,497 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 03:10:21" (1/1) ... [2024-01-26 15:10:21,499 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 03:10:21" (1/1) ... [2024-01-26 15:10:21,500 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 03:10:21" (1/1) ... [2024-01-26 15:10:21,501 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 03:10:21" (1/1) ... [2024-01-26 15:10:21,503 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-26 15:10:21,504 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-26 15:10:21,504 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-26 15:10:21,504 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-26 15:10:21,505 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 03:10:21" (1/1) ... [2024-01-26 15:10:21,511 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-26 15:10:21,516 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-26 15:10:21,544 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-01-26 15:10:21,575 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-01-26 15:10:21,600 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-01-26 15:10:21,600 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-01-26 15:10:21,600 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-01-26 15:10:21,600 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-01-26 15:10:21,600 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-01-26 15:10:21,600 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-01-26 15:10:21,601 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-01-26 15:10:21,601 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-01-26 15:10:21,601 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-01-26 15:10:21,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-26 15:10:21,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-26 15:10:21,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-26 15:10:21,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-01-26 15:10:21,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-01-26 15:10:21,602 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-01-26 15:10:21,602 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-26 15:10:21,602 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-26 15:10:21,602 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-26 15:10:21,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-26 15:10:21,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-26 15:10:21,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-26 15:10:21,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-01-26 15:10:21,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-01-26 15:10:21,603 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-01-26 15:10:21,603 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-26 15:10:21,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-26 15:10:21,604 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-01-26 15:10:21,703 INFO L244 CfgBuilder]: Building ICFG [2024-01-26 15:10:21,705 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-26 15:10:22,059 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-26 15:10:22,059 INFO L293 CfgBuilder]: Performing block encoding [2024-01-26 15:10:22,165 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-26 15:10:22,165 INFO L320 CfgBuilder]: Removed 0 assume(true) statements. [2024-01-26 15:10:22,166 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.01 03:10:22 BoogieIcfgContainer [2024-01-26 15:10:22,166 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-26 15:10:22,168 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-26 15:10:22,169 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-26 15:10:22,171 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-26 15:10:22,171 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 26.01 03:10:19" (1/4) ... [2024-01-26 15:10:22,172 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79b9b32 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 26.01 03:10:22, skipping insertion in model container [2024-01-26 15:10:22,172 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.01 03:10:20" (2/4) ... [2024-01-26 15:10:22,173 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79b9b32 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.01 03:10:22, skipping insertion in model container [2024-01-26 15:10:22,173 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 03:10:21" (3/4) ... [2024-01-26 15:10:22,174 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79b9b32 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.01 03:10:22, skipping insertion in model container [2024-01-26 15:10:22,174 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.01 03:10:22" (4/4) ... [2024-01-26 15:10:22,175 INFO L112 eAbstractionObserver]: Analyzing ICFG stateful01-2.i [2024-01-26 15:10:22,188 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-26 15:10:22,189 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 35 error locations. [2024-01-26 15:10:22,189 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-26 15:10:22,255 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-01-26 15:10:22,286 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 108 places, 102 transitions, 218 flow [2024-01-26 15:10:22,339 INFO L124 PetriNetUnfolderBase]: 1/100 cut-off events. [2024-01-26 15:10:22,339 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-01-26 15:10:22,342 INFO L83 FinitePrefix]: Finished finitePrefix Result has 109 conditions, 100 events. 1/100 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 144 event pairs, 0 based on Foata normal form. 0/64 useless extension candidates. Maximal degree in co-relation 42. Up to 2 conditions per place. [2024-01-26 15:10:22,342 INFO L82 GeneralOperation]: Start removeDead. Operand has 108 places, 102 transitions, 218 flow [2024-01-26 15:10:22,346 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 104 places, 97 transitions, 206 flow [2024-01-26 15:10:22,354 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-26 15:10:22,360 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;@245e0bfe, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-26 15:10:22,360 INFO L358 AbstractCegarLoop]: Starting to check reachability of 61 error locations. [2024-01-26 15:10:22,362 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-26 15:10:22,362 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-01-26 15:10:22,362 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-26 15:10:22,363 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-26 15:10:22,363 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-01-26 15:10:22,363 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 58 more)] === [2024-01-26 15:10:22,367 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-26 15:10:22,368 INFO L85 PathProgramCache]: Analyzing trace with hash 9952, now seen corresponding path program 1 times [2024-01-26 15:10:22,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-26 15:10:22,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [417778735] [2024-01-26 15:10:22,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-26 15:10:22,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-26 15:10:22,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-26 15:10:22,761 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-26 15:10:22,762 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-26 15:10:22,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [417778735] [2024-01-26 15:10:22,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [417778735] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-26 15:10:22,763 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-26 15:10:22,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-26 15:10:22,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [593843900] [2024-01-26 15:10:22,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-26 15:10:22,771 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-26 15:10:22,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-26 15:10:22,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-26 15:10:22,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-26 15:10:22,828 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 63 out of 102 [2024-01-26 15:10:22,831 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 97 transitions, 206 flow. Second operand has 3 states, 3 states have (on average 63.666666666666664) internal successors, (191), 3 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-01-26 15:10:22,831 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-26 15:10:22,831 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 63 of 102 [2024-01-26 15:10:22,832 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-26 15:10:23,007 INFO L124 PetriNetUnfolderBase]: 240/709 cut-off events. [2024-01-26 15:10:23,008 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2024-01-26 15:10:23,013 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1192 conditions, 709 events. 240/709 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 4410 event pairs, 240 based on Foata normal form. 0/535 useless extension candidates. Maximal degree in co-relation 1074. Up to 443 conditions per place. [2024-01-26 15:10:23,018 INFO L140 encePairwiseOnDemand]: 96/102 looper letters, 31 selfloop transitions, 2 changer transitions 0/93 dead transitions. [2024-01-26 15:10:23,019 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 93 transitions, 264 flow [2024-01-26 15:10:23,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-26 15:10:23,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-26 15:10:23,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 226 transitions. [2024-01-26 15:10:23,031 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.738562091503268 [2024-01-26 15:10:23,033 INFO L175 Difference]: Start difference. First operand has 104 places, 97 transitions, 206 flow. Second operand 3 states and 226 transitions. [2024-01-26 15:10:23,033 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 93 transitions, 264 flow [2024-01-26 15:10:23,039 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 93 transitions, 256 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-01-26 15:10:23,041 INFO L231 Difference]: Finished difference. Result has 98 places, 93 transitions, 194 flow [2024-01-26 15:10:23,043 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=194, PETRI_PLACES=98, PETRI_TRANSITIONS=93} [2024-01-26 15:10:23,046 INFO L281 CegarLoopForPetriNet]: 104 programPoint places, -6 predicate places. [2024-01-26 15:10:23,046 INFO L495 AbstractCegarLoop]: Abstraction has has 98 places, 93 transitions, 194 flow [2024-01-26 15:10:23,047 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 63.666666666666664) internal successors, (191), 3 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-01-26 15:10:23,047 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-26 15:10:23,047 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-01-26 15:10:23,048 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-26 15:10:23,049 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 58 more)] === [2024-01-26 15:10:23,050 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-26 15:10:23,051 INFO L85 PathProgramCache]: Analyzing trace with hash 308815, now seen corresponding path program 1 times [2024-01-26 15:10:23,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-26 15:10:23,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1311721207] [2024-01-26 15:10:23,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-26 15:10:23,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-26 15:10:23,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-26 15:10:23,123 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-26 15:10:23,124 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-26 15:10:23,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1311721207] [2024-01-26 15:10:23,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1311721207] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-26 15:10:23,124 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-26 15:10:23,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-26 15:10:23,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1700585982] [2024-01-26 15:10:23,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-26 15:10:23,126 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-26 15:10:23,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-26 15:10:23,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-26 15:10:23,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-26 15:10:23,148 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 102 [2024-01-26 15:10:23,149 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 93 transitions, 194 flow. Second operand has 3 states, 3 states have (on average 64.66666666666667) internal successors, (194), 3 states have internal predecessors, (194), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-26 15:10:23,149 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-26 15:10:23,149 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 102 [2024-01-26 15:10:23,149 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-26 15:10:23,258 INFO L124 PetriNetUnfolderBase]: 327/1101 cut-off events. [2024-01-26 15:10:23,258 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-01-26 15:10:23,260 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1714 conditions, 1101 events. 327/1101 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 7299 event pairs, 327 based on Foata normal form. 0/930 useless extension candidates. Maximal degree in co-relation 1693. Up to 594 conditions per place. [2024-01-26 15:10:23,264 INFO L140 encePairwiseOnDemand]: 97/102 looper letters, 31 selfloop transitions, 2 changer transitions 0/90 dead transitions. [2024-01-26 15:10:23,264 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 90 transitions, 254 flow [2024-01-26 15:10:23,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-26 15:10:23,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-26 15:10:23,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 228 transitions. [2024-01-26 15:10:23,266 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7450980392156863 [2024-01-26 15:10:23,266 INFO L175 Difference]: Start difference. First operand has 98 places, 93 transitions, 194 flow. Second operand 3 states and 228 transitions. [2024-01-26 15:10:23,267 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 90 transitions, 254 flow [2024-01-26 15:10:23,268 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 90 transitions, 250 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-26 15:10:23,269 INFO L231 Difference]: Finished difference. Result has 95 places, 90 transitions, 188 flow [2024-01-26 15:10:23,269 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=184, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=188, PETRI_PLACES=95, PETRI_TRANSITIONS=90} [2024-01-26 15:10:23,270 INFO L281 CegarLoopForPetriNet]: 104 programPoint places, -9 predicate places. [2024-01-26 15:10:23,270 INFO L495 AbstractCegarLoop]: Abstraction has has 95 places, 90 transitions, 188 flow [2024-01-26 15:10:23,270 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 64.66666666666667) internal successors, (194), 3 states have internal predecessors, (194), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-26 15:10:23,271 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-26 15:10:23,271 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-26 15:10:23,271 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-26 15:10:23,271 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 58 more)] === [2024-01-26 15:10:23,271 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-26 15:10:23,272 INFO L85 PathProgramCache]: Analyzing trace with hash 1698758338, now seen corresponding path program 1 times [2024-01-26 15:10:23,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-26 15:10:23,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1723452530] [2024-01-26 15:10:23,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-26 15:10:23,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-26 15:10:23,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-26 15:10:23,320 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-26 15:10:23,321 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-26 15:10:23,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1723452530] [2024-01-26 15:10:23,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1723452530] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-26 15:10:23,321 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-26 15:10:23,321 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-26 15:10:23,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [248925762] [2024-01-26 15:10:23,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-26 15:10:23,322 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-26 15:10:23,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-26 15:10:23,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-26 15:10:23,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-26 15:10:23,347 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 62 out of 102 [2024-01-26 15:10:23,348 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 90 transitions, 188 flow. Second operand has 3 states, 3 states have (on average 64.0) internal successors, (192), 3 states have internal predecessors, (192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-26 15:10:23,348 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-26 15:10:23,348 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 62 of 102 [2024-01-26 15:10:23,348 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-26 15:10:23,512 INFO L124 PetriNetUnfolderBase]: 412/1186 cut-off events. [2024-01-26 15:10:23,513 INFO L125 PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES. [2024-01-26 15:10:23,515 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1947 conditions, 1186 events. 412/1186 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 7845 event pairs, 203 based on Foata normal form. 2/953 useless extension candidates. Maximal degree in co-relation 1930. Up to 723 conditions per place. [2024-01-26 15:10:23,519 INFO L140 encePairwiseOnDemand]: 95/102 looper letters, 40 selfloop transitions, 3 changer transitions 0/95 dead transitions. [2024-01-26 15:10:23,519 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 95 transitions, 285 flow [2024-01-26 15:10:23,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-26 15:10:23,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-26 15:10:23,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 233 transitions. [2024-01-26 15:10:23,521 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.761437908496732 [2024-01-26 15:10:23,521 INFO L175 Difference]: Start difference. First operand has 95 places, 90 transitions, 188 flow. Second operand 3 states and 233 transitions. [2024-01-26 15:10:23,522 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 95 transitions, 285 flow [2024-01-26 15:10:23,522 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 95 transitions, 281 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-26 15:10:23,524 INFO L231 Difference]: Finished difference. Result has 94 places, 90 transitions, 201 flow [2024-01-26 15:10:23,524 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=180, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=201, PETRI_PLACES=94, PETRI_TRANSITIONS=90} [2024-01-26 15:10:23,525 INFO L281 CegarLoopForPetriNet]: 104 programPoint places, -10 predicate places. [2024-01-26 15:10:23,525 INFO L495 AbstractCegarLoop]: Abstraction has has 94 places, 90 transitions, 201 flow [2024-01-26 15:10:23,525 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 64.0) internal successors, (192), 3 states have internal predecessors, (192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-26 15:10:23,526 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-26 15:10:23,526 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-26 15:10:23,526 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-01-26 15:10:23,526 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 58 more)] === [2024-01-26 15:10:23,527 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-26 15:10:23,527 INFO L85 PathProgramCache]: Analyzing trace with hash 1121901276, now seen corresponding path program 1 times [2024-01-26 15:10:23,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-26 15:10:23,527 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [171120628] [2024-01-26 15:10:23,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-26 15:10:23,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-26 15:10:23,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-26 15:10:23,553 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-26 15:10:23,553 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-26 15:10:23,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [171120628] [2024-01-26 15:10:23,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [171120628] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-26 15:10:23,554 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-26 15:10:23,554 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-26 15:10:23,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1226502725] [2024-01-26 15:10:23,554 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-26 15:10:23,554 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-26 15:10:23,555 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-26 15:10:23,555 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-26 15:10:23,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-26 15:10:23,569 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 102 [2024-01-26 15:10:23,570 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 90 transitions, 201 flow. Second operand has 3 states, 3 states have (on average 69.0) internal successors, (207), 3 states have internal predecessors, (207), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-26 15:10:23,570 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-26 15:10:23,570 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 102 [2024-01-26 15:10:23,570 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-26 15:10:23,658 INFO L124 PetriNetUnfolderBase]: 240/783 cut-off events. [2024-01-26 15:10:23,658 INFO L125 PetriNetUnfolderBase]: For 44/66 co-relation queries the response was YES. [2024-01-26 15:10:23,659 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1301 conditions, 783 events. 240/783 cut-off events. For 44/66 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 4753 event pairs, 90 based on Foata normal form. 0/651 useless extension candidates. Maximal degree in co-relation 978. Up to 323 conditions per place. [2024-01-26 15:10:23,662 INFO L140 encePairwiseOnDemand]: 98/102 looper letters, 45 selfloop transitions, 3 changer transitions 0/102 dead transitions. [2024-01-26 15:10:23,663 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 102 transitions, 326 flow [2024-01-26 15:10:23,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-26 15:10:23,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-26 15:10:23,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 245 transitions. [2024-01-26 15:10:23,664 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8006535947712419 [2024-01-26 15:10:23,664 INFO L175 Difference]: Start difference. First operand has 94 places, 90 transitions, 201 flow. Second operand 3 states and 245 transitions. [2024-01-26 15:10:23,664 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 102 transitions, 326 flow [2024-01-26 15:10:23,666 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 102 transitions, 323 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-26 15:10:23,670 INFO L231 Difference]: Finished difference. Result has 95 places, 91 transitions, 213 flow [2024-01-26 15:10:23,670 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=196, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=213, PETRI_PLACES=95, PETRI_TRANSITIONS=91} [2024-01-26 15:10:23,671 INFO L281 CegarLoopForPetriNet]: 104 programPoint places, -9 predicate places. [2024-01-26 15:10:23,671 INFO L495 AbstractCegarLoop]: Abstraction has has 95 places, 91 transitions, 213 flow [2024-01-26 15:10:23,672 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 69.0) internal successors, (207), 3 states have internal predecessors, (207), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-26 15:10:23,673 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-26 15:10:23,673 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-26 15:10:23,673 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-01-26 15:10:23,673 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 58 more)] === [2024-01-26 15:10:23,673 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-26 15:10:23,674 INFO L85 PathProgramCache]: Analyzing trace with hash -1332084932, now seen corresponding path program 1 times [2024-01-26 15:10:23,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-26 15:10:23,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2059609572] [2024-01-26 15:10:23,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-26 15:10:23,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-26 15:10:23,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-26 15:10:23,822 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-26 15:10:23,822 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-26 15:10:23,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2059609572] [2024-01-26 15:10:23,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2059609572] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-26 15:10:23,823 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-26 15:10:23,823 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-26 15:10:23,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [521408930] [2024-01-26 15:10:23,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-26 15:10:23,824 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-26 15:10:23,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-26 15:10:23,824 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-26 15:10:23,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-26 15:10:23,846 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 102 [2024-01-26 15:10:23,846 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 91 transitions, 213 flow. Second operand has 4 states, 4 states have (on average 67.25) internal successors, (269), 4 states have internal predecessors, (269), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-26 15:10:23,846 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-26 15:10:23,847 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 102 [2024-01-26 15:10:23,847 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-26 15:10:24,024 INFO L124 PetriNetUnfolderBase]: 213/865 cut-off events. [2024-01-26 15:10:24,025 INFO L125 PetriNetUnfolderBase]: For 83/94 co-relation queries the response was YES. [2024-01-26 15:10:24,026 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1394 conditions, 865 events. 213/865 cut-off events. For 83/94 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 5585 event pairs, 101 based on Foata normal form. 108/825 useless extension candidates. Maximal degree in co-relation 553. Up to 367 conditions per place. [2024-01-26 15:10:24,028 INFO L140 encePairwiseOnDemand]: 93/102 looper letters, 40 selfloop transitions, 2 changer transitions 0/94 dead transitions. [2024-01-26 15:10:24,028 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 94 transitions, 309 flow [2024-01-26 15:10:24,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-26 15:10:24,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-26 15:10:24,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 305 transitions. [2024-01-26 15:10:24,030 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7475490196078431 [2024-01-26 15:10:24,030 INFO L175 Difference]: Start difference. First operand has 95 places, 91 transitions, 213 flow. Second operand 4 states and 305 transitions. [2024-01-26 15:10:24,030 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 94 transitions, 309 flow [2024-01-26 15:10:24,032 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 94 transitions, 305 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-26 15:10:24,033 INFO L231 Difference]: Finished difference. Result has 90 places, 84 transitions, 200 flow [2024-01-26 15:10:24,033 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=196, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=200, PETRI_PLACES=90, PETRI_TRANSITIONS=84} [2024-01-26 15:10:24,035 INFO L281 CegarLoopForPetriNet]: 104 programPoint places, -14 predicate places. [2024-01-26 15:10:24,036 INFO L495 AbstractCegarLoop]: Abstraction has has 90 places, 84 transitions, 200 flow [2024-01-26 15:10:24,036 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 67.25) internal successors, (269), 4 states have internal predecessors, (269), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-26 15:10:24,036 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-26 15:10:24,036 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-26 15:10:24,036 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-01-26 15:10:24,037 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 58 more)] === [2024-01-26 15:10:24,037 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-26 15:10:24,037 INFO L85 PathProgramCache]: Analyzing trace with hash -234538837, now seen corresponding path program 1 times [2024-01-26 15:10:24,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-26 15:10:24,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1335808040] [2024-01-26 15:10:24,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-26 15:10:24,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-26 15:10:24,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-26 15:10:24,098 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-26 15:10:24,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-26 15:10:24,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1335808040] [2024-01-26 15:10:24,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1335808040] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-26 15:10:24,099 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-26 15:10:24,099 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-26 15:10:24,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [890326242] [2024-01-26 15:10:24,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-26 15:10:24,099 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-26 15:10:24,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-26 15:10:24,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-26 15:10:24,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-26 15:10:24,125 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 102 [2024-01-26 15:10:24,126 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 84 transitions, 200 flow. Second operand has 4 states, 4 states have (on average 67.75) internal successors, (271), 4 states have internal predecessors, (271), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-26 15:10:24,126 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-26 15:10:24,126 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 102 [2024-01-26 15:10:24,126 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-26 15:10:24,218 INFO L124 PetriNetUnfolderBase]: 213/654 cut-off events. [2024-01-26 15:10:24,218 INFO L125 PetriNetUnfolderBase]: For 74/90 co-relation queries the response was YES. [2024-01-26 15:10:24,220 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1156 conditions, 654 events. 213/654 cut-off events. For 74/90 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 3830 event pairs, 49 based on Foata normal form. 108/715 useless extension candidates. Maximal degree in co-relation 1126. Up to 337 conditions per place. [2024-01-26 15:10:24,222 INFO L140 encePairwiseOnDemand]: 93/102 looper letters, 47 selfloop transitions, 2 changer transitions 0/94 dead transitions. [2024-01-26 15:10:24,222 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 94 transitions, 327 flow [2024-01-26 15:10:24,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-26 15:10:24,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-26 15:10:24,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 312 transitions. [2024-01-26 15:10:24,223 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7647058823529411 [2024-01-26 15:10:24,223 INFO L175 Difference]: Start difference. First operand has 90 places, 84 transitions, 200 flow. Second operand 4 states and 312 transitions. [2024-01-26 15:10:24,223 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 94 transitions, 327 flow [2024-01-26 15:10:24,224 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 94 transitions, 324 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-26 15:10:24,225 INFO L231 Difference]: Finished difference. Result has 84 places, 77 transitions, 187 flow [2024-01-26 15:10:24,225 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=183, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=187, PETRI_PLACES=84, PETRI_TRANSITIONS=77} [2024-01-26 15:10:24,226 INFO L281 CegarLoopForPetriNet]: 104 programPoint places, -20 predicate places. [2024-01-26 15:10:24,226 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 77 transitions, 187 flow [2024-01-26 15:10:24,226 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 67.75) internal successors, (271), 4 states have internal predecessors, (271), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-26 15:10:24,227 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-26 15:10:24,227 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-01-26 15:10:24,227 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-01-26 15:10:24,227 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err4ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 58 more)] === [2024-01-26 15:10:24,227 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-26 15:10:24,227 INFO L85 PathProgramCache]: Analyzing trace with hash -2070598463, now seen corresponding path program 1 times [2024-01-26 15:10:24,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-26 15:10:24,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1638534684] [2024-01-26 15:10:24,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-26 15:10:24,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-26 15:10:24,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-26 15:10:24,275 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-26 15:10:24,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-26 15:10:24,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1638534684] [2024-01-26 15:10:24,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1638534684] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-26 15:10:24,276 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-26 15:10:24,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-26 15:10:24,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [683380406] [2024-01-26 15:10:24,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-26 15:10:24,277 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-26 15:10:24,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-26 15:10:24,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-26 15:10:24,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-01-26 15:10:24,304 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 102 [2024-01-26 15:10:24,305 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 77 transitions, 187 flow. Second operand has 4 states, 4 states have (on average 60.75) internal successors, (243), 4 states have internal predecessors, (243), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-26 15:10:24,305 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-26 15:10:24,305 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 102 [2024-01-26 15:10:24,305 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-26 15:10:24,402 INFO L124 PetriNetUnfolderBase]: 327/890 cut-off events. [2024-01-26 15:10:24,402 INFO L125 PetriNetUnfolderBase]: For 113/113 co-relation queries the response was YES. [2024-01-26 15:10:24,404 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1610 conditions, 890 events. 327/890 cut-off events. For 113/113 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 5076 event pairs, 131 based on Foata normal form. 60/891 useless extension candidates. Maximal degree in co-relation 1580. Up to 563 conditions per place. [2024-01-26 15:10:24,406 INFO L140 encePairwiseOnDemand]: 92/102 looper letters, 40 selfloop transitions, 3 changer transitions 0/76 dead transitions. [2024-01-26 15:10:24,406 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 76 transitions, 270 flow [2024-01-26 15:10:24,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-26 15:10:24,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-26 15:10:24,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 280 transitions. [2024-01-26 15:10:24,408 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6862745098039216 [2024-01-26 15:10:24,408 INFO L175 Difference]: Start difference. First operand has 84 places, 77 transitions, 187 flow. Second operand 4 states and 280 transitions. [2024-01-26 15:10:24,408 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 76 transitions, 270 flow [2024-01-26 15:10:24,409 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 76 transitions, 265 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-26 15:10:24,410 INFO L231 Difference]: Finished difference. Result has 78 places, 70 transitions, 172 flow [2024-01-26 15:10:24,410 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=166, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=172, PETRI_PLACES=78, PETRI_TRANSITIONS=70} [2024-01-26 15:10:24,410 INFO L281 CegarLoopForPetriNet]: 104 programPoint places, -26 predicate places. [2024-01-26 15:10:24,411 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 70 transitions, 172 flow [2024-01-26 15:10:24,411 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 60.75) internal successors, (243), 4 states have internal predecessors, (243), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-26 15:10:24,411 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-26 15:10:24,411 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-01-26 15:10:24,411 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-01-26 15:10:24,411 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err4ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 58 more)] === [2024-01-26 15:10:24,412 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-26 15:10:24,412 INFO L85 PathProgramCache]: Analyzing trace with hash 922078032, now seen corresponding path program 1 times [2024-01-26 15:10:24,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-26 15:10:24,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [193842733] [2024-01-26 15:10:24,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-26 15:10:24,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-26 15:10:24,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-26 15:10:24,470 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-26 15:10:24,470 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-26 15:10:24,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [193842733] [2024-01-26 15:10:24,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [193842733] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-26 15:10:24,471 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-26 15:10:24,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-26 15:10:24,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [65472773] [2024-01-26 15:10:24,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-26 15:10:24,472 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-26 15:10:24,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-26 15:10:24,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-26 15:10:24,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-01-26 15:10:24,499 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 59 out of 102 [2024-01-26 15:10:24,499 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 70 transitions, 172 flow. Second operand has 4 states, 4 states have (on average 62.5) internal successors, (250), 4 states have internal predecessors, (250), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-26 15:10:24,499 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-26 15:10:24,500 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 59 of 102 [2024-01-26 15:10:24,500 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-26 15:10:24,608 INFO L124 PetriNetUnfolderBase]: 327/883 cut-off events. [2024-01-26 15:10:24,609 INFO L125 PetriNetUnfolderBase]: For 118/118 co-relation queries the response was YES. [2024-01-26 15:10:24,610 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1608 conditions, 883 events. 327/883 cut-off events. For 118/118 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 5003 event pairs, 87 based on Foata normal form. 0/839 useless extension candidates. Maximal degree in co-relation 1577. Up to 417 conditions per place. [2024-01-26 15:10:24,613 INFO L140 encePairwiseOnDemand]: 99/102 looper letters, 45 selfloop transitions, 3 changer transitions 0/80 dead transitions. [2024-01-26 15:10:24,613 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 80 transitions, 291 flow [2024-01-26 15:10:24,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-26 15:10:24,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-26 15:10:24,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 282 transitions. [2024-01-26 15:10:24,615 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6911764705882353 [2024-01-26 15:10:24,615 INFO L175 Difference]: Start difference. First operand has 78 places, 70 transitions, 172 flow. Second operand 4 states and 282 transitions. [2024-01-26 15:10:24,615 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 80 transitions, 291 flow [2024-01-26 15:10:24,616 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 80 transitions, 287 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-26 15:10:24,617 INFO L231 Difference]: Finished difference. Result has 78 places, 69 transitions, 172 flow [2024-01-26 15:10:24,617 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=166, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=172, PETRI_PLACES=78, PETRI_TRANSITIONS=69} [2024-01-26 15:10:24,617 INFO L281 CegarLoopForPetriNet]: 104 programPoint places, -26 predicate places. [2024-01-26 15:10:24,617 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 69 transitions, 172 flow [2024-01-26 15:10:24,618 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 62.5) internal successors, (250), 4 states have internal predecessors, (250), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-26 15:10:24,618 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-26 15:10:24,618 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] [2024-01-26 15:10:24,618 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-01-26 15:10:24,618 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err9ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 58 more)] === [2024-01-26 15:10:24,619 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-26 15:10:24,619 INFO L85 PathProgramCache]: Analyzing trace with hash 257875542, now seen corresponding path program 1 times [2024-01-26 15:10:24,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-26 15:10:24,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1016380566] [2024-01-26 15:10:24,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-26 15:10:24,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-26 15:10:24,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-26 15:10:24,659 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-26 15:10:24,659 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-26 15:10:24,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1016380566] [2024-01-26 15:10:24,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1016380566] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-26 15:10:24,660 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-26 15:10:24,660 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-26 15:10:24,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50559442] [2024-01-26 15:10:24,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-26 15:10:24,660 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-26 15:10:24,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-26 15:10:24,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-26 15:10:24,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-01-26 15:10:24,681 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 102 [2024-01-26 15:10:24,682 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 69 transitions, 172 flow. Second operand has 4 states, 4 states have (on average 70.25) internal successors, (281), 4 states have internal predecessors, (281), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-26 15:10:24,682 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-26 15:10:24,682 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 102 [2024-01-26 15:10:24,682 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-26 15:10:24,767 INFO L124 PetriNetUnfolderBase]: 221/602 cut-off events. [2024-01-26 15:10:24,767 INFO L125 PetriNetUnfolderBase]: For 112/112 co-relation queries the response was YES. [2024-01-26 15:10:24,768 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1147 conditions, 602 events. 221/602 cut-off events. For 112/112 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 3156 event pairs, 68 based on Foata normal form. 14/579 useless extension candidates. Maximal degree in co-relation 1113. Up to 148 conditions per place. [2024-01-26 15:10:24,770 INFO L140 encePairwiseOnDemand]: 97/102 looper letters, 53 selfloop transitions, 5 changer transitions 0/90 dead transitions. [2024-01-26 15:10:24,770 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 90 transitions, 342 flow [2024-01-26 15:10:24,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-26 15:10:24,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-26 15:10:24,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 321 transitions. [2024-01-26 15:10:24,771 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7867647058823529 [2024-01-26 15:10:24,771 INFO L175 Difference]: Start difference. First operand has 78 places, 69 transitions, 172 flow. Second operand 4 states and 321 transitions. [2024-01-26 15:10:24,771 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 90 transitions, 342 flow [2024-01-26 15:10:24,772 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 90 transitions, 337 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-26 15:10:24,773 INFO L231 Difference]: Finished difference. Result has 80 places, 69 transitions, 183 flow [2024-01-26 15:10:24,773 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=168, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=183, PETRI_PLACES=80, PETRI_TRANSITIONS=69} [2024-01-26 15:10:24,774 INFO L281 CegarLoopForPetriNet]: 104 programPoint places, -24 predicate places. [2024-01-26 15:10:24,774 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 69 transitions, 183 flow [2024-01-26 15:10:24,774 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 70.25) internal successors, (281), 4 states have internal predecessors, (281), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-26 15:10:24,774 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-26 15:10:24,775 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] [2024-01-26 15:10:24,775 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-01-26 15:10:24,775 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err9ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 58 more)] === [2024-01-26 15:10:24,775 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-26 15:10:24,775 INFO L85 PathProgramCache]: Analyzing trace with hash 1586323528, now seen corresponding path program 1 times [2024-01-26 15:10:24,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-26 15:10:24,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1665299249] [2024-01-26 15:10:24,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-26 15:10:24,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-26 15:10:24,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-26 15:10:24,815 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-26 15:10:24,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-26 15:10:24,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1665299249] [2024-01-26 15:10:24,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1665299249] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-26 15:10:24,816 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-26 15:10:24,816 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-26 15:10:24,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [448398946] [2024-01-26 15:10:24,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-26 15:10:24,817 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-26 15:10:24,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-26 15:10:24,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-26 15:10:24,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-01-26 15:10:24,840 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 102 [2024-01-26 15:10:24,840 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 69 transitions, 183 flow. Second operand has 4 states, 4 states have (on average 71.75) internal successors, (287), 4 states have internal predecessors, (287), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-26 15:10:24,840 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-26 15:10:24,840 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 102 [2024-01-26 15:10:24,840 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-26 15:10:24,933 INFO L124 PetriNetUnfolderBase]: 230/641 cut-off events. [2024-01-26 15:10:24,933 INFO L125 PetriNetUnfolderBase]: For 254/254 co-relation queries the response was YES. [2024-01-26 15:10:24,934 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1263 conditions, 641 events. 230/641 cut-off events. For 254/254 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 3454 event pairs, 91 based on Foata normal form. 20/615 useless extension candidates. Maximal degree in co-relation 1228. Up to 177 conditions per place. [2024-01-26 15:10:24,937 INFO L140 encePairwiseOnDemand]: 96/102 looper letters, 52 selfloop transitions, 7 changer transitions 0/91 dead transitions. [2024-01-26 15:10:24,937 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 91 transitions, 355 flow [2024-01-26 15:10:24,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-26 15:10:24,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-26 15:10:24,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 327 transitions. [2024-01-26 15:10:24,938 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8014705882352942 [2024-01-26 15:10:24,938 INFO L175 Difference]: Start difference. First operand has 80 places, 69 transitions, 183 flow. Second operand 4 states and 327 transitions. [2024-01-26 15:10:24,938 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 91 transitions, 355 flow [2024-01-26 15:10:24,939 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 91 transitions, 346 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-01-26 15:10:24,940 INFO L231 Difference]: Finished difference. Result has 83 places, 70 transitions, 207 flow [2024-01-26 15:10:24,941 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=207, PETRI_PLACES=83, PETRI_TRANSITIONS=70} [2024-01-26 15:10:24,941 INFO L281 CegarLoopForPetriNet]: 104 programPoint places, -21 predicate places. [2024-01-26 15:10:24,941 INFO L495 AbstractCegarLoop]: Abstraction has has 83 places, 70 transitions, 207 flow [2024-01-26 15:10:24,942 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 71.75) internal successors, (287), 4 states have internal predecessors, (287), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-26 15:10:24,942 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-26 15:10:24,942 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] [2024-01-26 15:10:24,942 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-01-26 15:10:24,942 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err9ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 58 more)] === [2024-01-26 15:10:24,942 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-26 15:10:24,943 INFO L85 PathProgramCache]: Analyzing trace with hash 323383452, now seen corresponding path program 1 times [2024-01-26 15:10:24,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-26 15:10:24,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1294416823] [2024-01-26 15:10:24,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-26 15:10:24,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-26 15:10:24,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-26 15:10:25,010 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-26 15:10:25,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-26 15:10:25,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1294416823] [2024-01-26 15:10:25,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1294416823] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-26 15:10:25,011 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-26 15:10:25,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-26 15:10:25,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [743437840] [2024-01-26 15:10:25,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-26 15:10:25,012 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-26 15:10:25,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-26 15:10:25,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-26 15:10:25,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-26 15:10:25,013 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 102 [2024-01-26 15:10:25,013 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 70 transitions, 207 flow. Second operand has 3 states, 3 states have (on average 79.33333333333333) internal successors, (238), 3 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-01-26 15:10:25,013 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-26 15:10:25,014 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 102 [2024-01-26 15:10:25,014 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-26 15:10:25,078 INFO L124 PetriNetUnfolderBase]: 115/493 cut-off events. [2024-01-26 15:10:25,079 INFO L125 PetriNetUnfolderBase]: For 151/151 co-relation queries the response was YES. [2024-01-26 15:10:25,080 INFO L83 FinitePrefix]: Finished finitePrefix Result has 903 conditions, 493 events. 115/493 cut-off events. For 151/151 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 2335 event pairs, 45 based on Foata normal form. 32/507 useless extension candidates. Maximal degree in co-relation 868. Up to 144 conditions per place. [2024-01-26 15:10:25,081 INFO L140 encePairwiseOnDemand]: 94/102 looper letters, 30 selfloop transitions, 8 changer transitions 0/76 dead transitions. [2024-01-26 15:10:25,081 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 76 transitions, 292 flow [2024-01-26 15:10:25,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-26 15:10:25,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-26 15:10:25,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 257 transitions. [2024-01-26 15:10:25,082 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8398692810457516 [2024-01-26 15:10:25,082 INFO L175 Difference]: Start difference. First operand has 83 places, 70 transitions, 207 flow. Second operand 3 states and 257 transitions. [2024-01-26 15:10:25,082 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 76 transitions, 292 flow [2024-01-26 15:10:25,083 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 76 transitions, 273 flow, removed 3 selfloop flow, removed 4 redundant places. [2024-01-26 15:10:25,084 INFO L231 Difference]: Finished difference. Result has 81 places, 69 transitions, 197 flow [2024-01-26 15:10:25,084 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=181, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=197, PETRI_PLACES=81, PETRI_TRANSITIONS=69} [2024-01-26 15:10:25,085 INFO L281 CegarLoopForPetriNet]: 104 programPoint places, -23 predicate places. [2024-01-26 15:10:25,085 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 69 transitions, 197 flow [2024-01-26 15:10:25,085 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 79.33333333333333) internal successors, (238), 3 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-01-26 15:10:25,085 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-26 15:10:25,085 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, 1, 1] [2024-01-26 15:10:25,086 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-01-26 15:10:25,086 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err9ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 58 more)] === [2024-01-26 15:10:25,086 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-26 15:10:25,086 INFO L85 PathProgramCache]: Analyzing trace with hash -185742901, now seen corresponding path program 1 times [2024-01-26 15:10:25,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-26 15:10:25,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [879550681] [2024-01-26 15:10:25,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-26 15:10:25,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-26 15:10:25,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-26 15:10:25,154 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-26 15:10:25,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-26 15:10:25,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [879550681] [2024-01-26 15:10:25,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [879550681] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-26 15:10:25,155 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-26 15:10:25,155 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-26 15:10:25,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1701345848] [2024-01-26 15:10:25,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-26 15:10:25,155 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-01-26 15:10:25,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-26 15:10:25,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-01-26 15:10:25,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-01-26 15:10:25,182 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 102 [2024-01-26 15:10:25,182 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 69 transitions, 197 flow. Second operand has 5 states, 5 states have (on average 72.0) internal successors, (360), 5 states have internal predecessors, (360), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-26 15:10:25,183 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-26 15:10:25,183 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 102 [2024-01-26 15:10:25,183 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-26 15:10:25,262 INFO L124 PetriNetUnfolderBase]: 119/454 cut-off events. [2024-01-26 15:10:25,262 INFO L125 PetriNetUnfolderBase]: For 166/166 co-relation queries the response was YES. [2024-01-26 15:10:25,263 INFO L83 FinitePrefix]: Finished finitePrefix Result has 892 conditions, 454 events. 119/454 cut-off events. For 166/166 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 2036 event pairs, 49 based on Foata normal form. 6/432 useless extension candidates. Maximal degree in co-relation 856. Up to 101 conditions per place. [2024-01-26 15:10:25,264 INFO L140 encePairwiseOnDemand]: 96/102 looper letters, 50 selfloop transitions, 7 changer transitions 0/89 dead transitions. [2024-01-26 15:10:25,265 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 89 transitions, 371 flow [2024-01-26 15:10:25,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-26 15:10:25,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-26 15:10:25,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 391 transitions. [2024-01-26 15:10:25,266 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7666666666666667 [2024-01-26 15:10:25,266 INFO L175 Difference]: Start difference. First operand has 81 places, 69 transitions, 197 flow. Second operand 5 states and 391 transitions. [2024-01-26 15:10:25,266 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 89 transitions, 371 flow [2024-01-26 15:10:25,267 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 89 transitions, 351 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-26 15:10:25,268 INFO L231 Difference]: Finished difference. Result has 82 places, 68 transitions, 193 flow [2024-01-26 15:10:25,268 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=179, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=193, PETRI_PLACES=82, PETRI_TRANSITIONS=68} [2024-01-26 15:10:25,269 INFO L281 CegarLoopForPetriNet]: 104 programPoint places, -22 predicate places. [2024-01-26 15:10:25,269 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 68 transitions, 193 flow [2024-01-26 15:10:25,269 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 72.0) internal successors, (360), 5 states have internal predecessors, (360), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-26 15:10:25,269 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-26 15:10:25,269 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, 1, 1] [2024-01-26 15:10:25,270 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-01-26 15:10:25,270 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err9ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 58 more)] === [2024-01-26 15:10:25,270 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-26 15:10:25,270 INFO L85 PathProgramCache]: Analyzing trace with hash 815837755, now seen corresponding path program 1 times [2024-01-26 15:10:25,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-26 15:10:25,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [587344305] [2024-01-26 15:10:25,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-26 15:10:25,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-26 15:10:25,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-26 15:10:25,333 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-26 15:10:25,333 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-26 15:10:25,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [587344305] [2024-01-26 15:10:25,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [587344305] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-26 15:10:25,334 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-26 15:10:25,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-26 15:10:25,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [250733715] [2024-01-26 15:10:25,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-26 15:10:25,335 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-01-26 15:10:25,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-26 15:10:25,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-01-26 15:10:25,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-01-26 15:10:25,381 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 102 [2024-01-26 15:10:25,382 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 68 transitions, 193 flow. Second operand has 5 states, 5 states have (on average 72.0) internal successors, (360), 5 states have internal predecessors, (360), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-26 15:10:25,382 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-26 15:10:25,382 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 102 [2024-01-26 15:10:25,383 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-26 15:10:25,482 INFO L124 PetriNetUnfolderBase]: 115/434 cut-off events. [2024-01-26 15:10:25,483 INFO L125 PetriNetUnfolderBase]: For 160/160 co-relation queries the response was YES. [2024-01-26 15:10:25,483 INFO L83 FinitePrefix]: Finished finitePrefix Result has 840 conditions, 434 events. 115/434 cut-off events. For 160/160 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1978 event pairs, 65 based on Foata normal form. 4/400 useless extension candidates. Maximal degree in co-relation 803. Up to 146 conditions per place. [2024-01-26 15:10:25,485 INFO L140 encePairwiseOnDemand]: 98/102 looper letters, 46 selfloop transitions, 4 changer transitions 0/82 dead transitions. [2024-01-26 15:10:25,485 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 82 transitions, 326 flow [2024-01-26 15:10:25,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-26 15:10:25,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-26 15:10:25,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 383 transitions. [2024-01-26 15:10:25,486 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7509803921568627 [2024-01-26 15:10:25,486 INFO L175 Difference]: Start difference. First operand has 82 places, 68 transitions, 193 flow. Second operand 5 states and 383 transitions. [2024-01-26 15:10:25,487 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 82 transitions, 326 flow [2024-01-26 15:10:25,487 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 82 transitions, 310 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-01-26 15:10:25,488 INFO L231 Difference]: Finished difference. Result has 80 places, 67 transitions, 179 flow [2024-01-26 15:10:25,488 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=171, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=179, PETRI_PLACES=80, PETRI_TRANSITIONS=67} [2024-01-26 15:10:25,489 INFO L281 CegarLoopForPetriNet]: 104 programPoint places, -24 predicate places. [2024-01-26 15:10:25,489 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 67 transitions, 179 flow [2024-01-26 15:10:25,489 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 72.0) internal successors, (360), 5 states have internal predecessors, (360), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-26 15:10:25,489 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-26 15:10:25,490 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-26 15:10:25,490 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-01-26 15:10:25,490 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 58 more)] === [2024-01-26 15:10:25,490 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-26 15:10:25,490 INFO L85 PathProgramCache]: Analyzing trace with hash -1403162609, now seen corresponding path program 1 times [2024-01-26 15:10:25,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-26 15:10:25,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [225837141] [2024-01-26 15:10:25,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-26 15:10:25,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-26 15:10:25,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-26 15:10:25,602 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-26 15:10:25,603 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-26 15:10:25,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [225837141] [2024-01-26 15:10:25,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [225837141] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-26 15:10:25,603 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-26 15:10:25,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-01-26 15:10:25,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [472668475] [2024-01-26 15:10:25,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-26 15:10:25,604 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-01-26 15:10:25,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-26 15:10:25,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-01-26 15:10:25,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-01-26 15:10:25,629 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 102 [2024-01-26 15:10:25,630 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 67 transitions, 179 flow. Second operand has 5 states, 5 states have (on average 71.4) internal successors, (357), 5 states have internal predecessors, (357), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-26 15:10:25,630 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-26 15:10:25,630 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 102 [2024-01-26 15:10:25,630 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-26 15:10:25,728 INFO L124 PetriNetUnfolderBase]: 115/452 cut-off events. [2024-01-26 15:10:25,729 INFO L125 PetriNetUnfolderBase]: For 105/105 co-relation queries the response was YES. [2024-01-26 15:10:25,729 INFO L83 FinitePrefix]: Finished finitePrefix Result has 844 conditions, 452 events. 115/452 cut-off events. For 105/105 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 2039 event pairs, 49 based on Foata normal form. 1/431 useless extension candidates. Maximal degree in co-relation 809. Up to 86 conditions per place. [2024-01-26 15:10:25,730 INFO L140 encePairwiseOnDemand]: 98/102 looper letters, 36 selfloop transitions, 2 changer transitions 21/90 dead transitions. [2024-01-26 15:10:25,730 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 90 transitions, 360 flow [2024-01-26 15:10:25,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-26 15:10:25,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-26 15:10:25,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 383 transitions. [2024-01-26 15:10:25,732 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7509803921568627 [2024-01-26 15:10:25,732 INFO L175 Difference]: Start difference. First operand has 80 places, 67 transitions, 179 flow. Second operand 5 states and 383 transitions. [2024-01-26 15:10:25,732 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 90 transitions, 360 flow [2024-01-26 15:10:25,733 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 90 transitions, 356 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-26 15:10:25,734 INFO L231 Difference]: Finished difference. Result has 83 places, 65 transitions, 173 flow [2024-01-26 15:10:25,734 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=175, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=173, PETRI_PLACES=83, PETRI_TRANSITIONS=65} [2024-01-26 15:10:25,734 INFO L281 CegarLoopForPetriNet]: 104 programPoint places, -21 predicate places. [2024-01-26 15:10:25,734 INFO L495 AbstractCegarLoop]: Abstraction has has 83 places, 65 transitions, 173 flow [2024-01-26 15:10:25,735 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 71.4) internal successors, (357), 5 states have internal predecessors, (357), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-26 15:10:25,735 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-26 15:10:25,736 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-26 15:10:25,736 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-01-26 15:10:25,736 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 58 more)] === [2024-01-26 15:10:25,736 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-26 15:10:25,736 INFO L85 PathProgramCache]: Analyzing trace with hash -25016321, now seen corresponding path program 2 times [2024-01-26 15:10:25,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-26 15:10:25,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1777449188] [2024-01-26 15:10:25,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-26 15:10:25,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-26 15:10:25,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-26 15:10:25,850 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-26 15:10:25,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-26 15:10:25,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1777449188] [2024-01-26 15:10:25,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1777449188] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-26 15:10:25,851 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-26 15:10:25,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-01-26 15:10:25,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [448856187] [2024-01-26 15:10:25,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-26 15:10:25,852 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-01-26 15:10:25,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-26 15:10:25,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-01-26 15:10:25,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-01-26 15:10:25,875 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 102 [2024-01-26 15:10:25,876 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 65 transitions, 173 flow. Second operand has 5 states, 5 states have (on average 71.4) internal successors, (357), 5 states have internal predecessors, (357), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-26 15:10:25,876 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-26 15:10:25,876 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 102 [2024-01-26 15:10:25,876 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-26 15:10:25,947 INFO L124 PetriNetUnfolderBase]: 61/260 cut-off events. [2024-01-26 15:10:25,947 INFO L125 PetriNetUnfolderBase]: For 62/62 co-relation queries the response was YES. [2024-01-26 15:10:25,947 INFO L83 FinitePrefix]: Finished finitePrefix Result has 498 conditions, 260 events. 61/260 cut-off events. For 62/62 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 857 event pairs, 29 based on Foata normal form. 1/243 useless extension candidates. Maximal degree in co-relation 492. Up to 70 conditions per place. [2024-01-26 15:10:25,948 INFO L140 encePairwiseOnDemand]: 98/102 looper letters, 0 selfloop transitions, 0 changer transitions 70/70 dead transitions. [2024-01-26 15:10:25,948 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 70 transitions, 266 flow [2024-01-26 15:10:25,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-26 15:10:25,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-26 15:10:25,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 364 transitions. [2024-01-26 15:10:25,949 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7137254901960784 [2024-01-26 15:10:25,949 INFO L175 Difference]: Start difference. First operand has 83 places, 65 transitions, 173 flow. Second operand 5 states and 364 transitions. [2024-01-26 15:10:25,950 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 70 transitions, 266 flow [2024-01-26 15:10:25,950 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 70 transitions, 256 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-01-26 15:10:25,950 INFO L231 Difference]: Finished difference. Result has 78 places, 0 transitions, 0 flow [2024-01-26 15:10:25,951 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=157, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=0, PETRI_PLACES=78, PETRI_TRANSITIONS=0} [2024-01-26 15:10:25,952 INFO L281 CegarLoopForPetriNet]: 104 programPoint places, -26 predicate places. [2024-01-26 15:10:25,952 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 0 transitions, 0 flow [2024-01-26 15:10:25,952 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 71.4) internal successors, (357), 5 states have internal predecessors, (357), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-26 15:10:25,957 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (60 of 61 remaining) [2024-01-26 15:10:25,958 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (59 of 61 remaining) [2024-01-26 15:10:25,958 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (58 of 61 remaining) [2024-01-26 15:10:25,958 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (57 of 61 remaining) [2024-01-26 15:10:25,958 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (56 of 61 remaining) [2024-01-26 15:10:25,958 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err5ASSERT_VIOLATIONWITNESS_INVARIANT (55 of 61 remaining) [2024-01-26 15:10:25,958 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err6ASSERT_VIOLATIONWITNESS_INVARIANT (54 of 61 remaining) [2024-01-26 15:10:25,958 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err7ASSERT_VIOLATIONWITNESS_INVARIANT (53 of 61 remaining) [2024-01-26 15:10:25,959 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err8ASSERT_VIOLATIONWITNESS_INVARIANT (52 of 61 remaining) [2024-01-26 15:10:25,959 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err9ASSERT_VIOLATIONWITNESS_INVARIANT (51 of 61 remaining) [2024-01-26 15:10:25,959 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err10ASSERT_VIOLATIONWITNESS_INVARIANT (50 of 61 remaining) [2024-01-26 15:10:25,959 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err11ASSERT_VIOLATIONWITNESS_INVARIANT (49 of 61 remaining) [2024-01-26 15:10:25,959 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT (48 of 61 remaining) [2024-01-26 15:10:25,959 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT (47 of 61 remaining) [2024-01-26 15:10:25,959 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (46 of 61 remaining) [2024-01-26 15:10:25,960 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err3ASSERT_VIOLATIONWITNESS_INVARIANT (45 of 61 remaining) [2024-01-26 15:10:25,960 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err4ASSERT_VIOLATIONWITNESS_INVARIANT (44 of 61 remaining) [2024-01-26 15:10:25,960 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err5ASSERT_VIOLATIONWITNESS_INVARIANT (43 of 61 remaining) [2024-01-26 15:10:25,961 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err6ASSERT_VIOLATIONWITNESS_INVARIANT (42 of 61 remaining) [2024-01-26 15:10:25,961 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err7ASSERT_VIOLATIONWITNESS_INVARIANT (41 of 61 remaining) [2024-01-26 15:10:25,961 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err8ASSERT_VIOLATIONWITNESS_INVARIANT (40 of 61 remaining) [2024-01-26 15:10:25,961 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err9ASSERT_VIOLATIONWITNESS_INVARIANT (39 of 61 remaining) [2024-01-26 15:10:25,961 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err10ASSERT_VIOLATIONWITNESS_INVARIANT (38 of 61 remaining) [2024-01-26 15:10:25,961 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err11ASSERT_VIOLATIONWITNESS_INVARIANT (37 of 61 remaining) [2024-01-26 15:10:25,962 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT (36 of 61 remaining) [2024-01-26 15:10:25,962 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (35 of 61 remaining) [2024-01-26 15:10:25,962 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (34 of 61 remaining) [2024-01-26 15:10:25,962 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT (33 of 61 remaining) [2024-01-26 15:10:25,962 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT (32 of 61 remaining) [2024-01-26 15:10:25,962 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONWITNESS_INVARIANT (31 of 61 remaining) [2024-01-26 15:10:25,962 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6ASSERT_VIOLATIONWITNESS_INVARIANT (30 of 61 remaining) [2024-01-26 15:10:25,963 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7ASSERT_VIOLATIONWITNESS_INVARIANT (29 of 61 remaining) [2024-01-26 15:10:25,963 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr8ASSERT_VIOLATIONWITNESS_INVARIANT (28 of 61 remaining) [2024-01-26 15:10:25,963 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr9ASSERT_VIOLATIONWITNESS_INVARIANT (27 of 61 remaining) [2024-01-26 15:10:25,963 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION (26 of 61 remaining) [2024-01-26 15:10:25,963 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (25 of 61 remaining) [2024-01-26 15:10:25,963 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (24 of 61 remaining) [2024-01-26 15:10:25,963 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (23 of 61 remaining) [2024-01-26 15:10:25,963 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (22 of 61 remaining) [2024-01-26 15:10:25,964 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (21 of 61 remaining) [2024-01-26 15:10:25,964 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (20 of 61 remaining) [2024-01-26 15:10:25,964 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (19 of 61 remaining) [2024-01-26 15:10:25,964 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err5ASSERT_VIOLATIONWITNESS_INVARIANT (18 of 61 remaining) [2024-01-26 15:10:25,964 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err6ASSERT_VIOLATIONWITNESS_INVARIANT (17 of 61 remaining) [2024-01-26 15:10:25,964 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err7ASSERT_VIOLATIONWITNESS_INVARIANT (16 of 61 remaining) [2024-01-26 15:10:25,964 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err8ASSERT_VIOLATIONWITNESS_INVARIANT (15 of 61 remaining) [2024-01-26 15:10:25,965 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err9ASSERT_VIOLATIONWITNESS_INVARIANT (14 of 61 remaining) [2024-01-26 15:10:25,965 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err10ASSERT_VIOLATIONWITNESS_INVARIANT (13 of 61 remaining) [2024-01-26 15:10:25,965 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err11ASSERT_VIOLATIONWITNESS_INVARIANT (12 of 61 remaining) [2024-01-26 15:10:25,965 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT (11 of 61 remaining) [2024-01-26 15:10:25,965 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT (10 of 61 remaining) [2024-01-26 15:10:25,965 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (9 of 61 remaining) [2024-01-26 15:10:25,965 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err3ASSERT_VIOLATIONWITNESS_INVARIANT (8 of 61 remaining) [2024-01-26 15:10:25,966 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err4ASSERT_VIOLATIONWITNESS_INVARIANT (7 of 61 remaining) [2024-01-26 15:10:25,966 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err5ASSERT_VIOLATIONWITNESS_INVARIANT (6 of 61 remaining) [2024-01-26 15:10:25,966 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err6ASSERT_VIOLATIONWITNESS_INVARIANT (5 of 61 remaining) [2024-01-26 15:10:25,966 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err7ASSERT_VIOLATIONWITNESS_INVARIANT (4 of 61 remaining) [2024-01-26 15:10:25,966 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err8ASSERT_VIOLATIONWITNESS_INVARIANT (3 of 61 remaining) [2024-01-26 15:10:25,966 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err9ASSERT_VIOLATIONWITNESS_INVARIANT (2 of 61 remaining) [2024-01-26 15:10:25,966 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err10ASSERT_VIOLATIONWITNESS_INVARIANT (1 of 61 remaining) [2024-01-26 15:10:25,966 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err11ASSERT_VIOLATIONWITNESS_INVARIANT (0 of 61 remaining) [2024-01-26 15:10:25,967 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-01-26 15:10:25,967 INFO L445 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-26 15:10:25,972 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-01-26 15:10:25,972 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2024-01-26 15:10:25,976 INFO L503 ceAbstractionStarter]: Automizer considered 34 witness invariants [2024-01-26 15:10:25,976 INFO L504 ceAbstractionStarter]: WitnessConsidered=34 [2024-01-26 15:10:25,977 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.01 03:10:25 BasicIcfg [2024-01-26 15:10:25,978 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-01-26 15:10:25,978 INFO L158 Benchmark]: Toolchain (without parser) took 5098.02ms. Allocated memory was 155.2MB in the beginning and 364.9MB in the end (delta: 209.7MB). Free memory was 77.5MB in the beginning and 316.5MB in the end (delta: -239.0MB). Peak memory consumption was 175.8MB. Max. memory is 16.1GB. [2024-01-26 15:10:25,978 INFO L158 Benchmark]: Witness Parser took 0.15ms. Allocated memory is still 155.2MB. Free memory was 107.0MB in the beginning and 106.8MB in the end (delta: 159.5kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-26 15:10:25,978 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 155.2MB. Free memory is still 124.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-26 15:10:25,979 INFO L158 Benchmark]: CACSL2BoogieTranslator took 510.45ms. Allocated memory was 155.2MB in the beginning and 222.3MB in the end (delta: 67.1MB). Free memory was 77.2MB in the beginning and 177.1MB in the end (delta: -99.8MB). Peak memory consumption was 13.3MB. Max. memory is 16.1GB. [2024-01-26 15:10:25,979 INFO L158 Benchmark]: Boogie Procedure Inliner took 69.25ms. Allocated memory is still 222.3MB. Free memory was 177.1MB in the beginning and 175.0MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-01-26 15:10:25,979 INFO L158 Benchmark]: Boogie Preprocessor took 41.06ms. Allocated memory is still 222.3MB. Free memory was 175.0MB in the beginning and 171.8MB in the end (delta: 3.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-01-26 15:10:25,979 INFO L158 Benchmark]: RCFGBuilder took 663.03ms. Allocated memory is still 222.3MB. Free memory was 171.8MB in the beginning and 138.3MB in the end (delta: 33.6MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2024-01-26 15:10:25,980 INFO L158 Benchmark]: TraceAbstraction took 3809.21ms. Allocated memory was 222.3MB in the beginning and 364.9MB in the end (delta: 142.6MB). Free memory was 138.3MB in the beginning and 316.5MB in the end (delta: -178.2MB). Peak memory consumption was 168.8MB. Max. memory is 16.1GB. [2024-01-26 15:10:25,981 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.15ms. Allocated memory is still 155.2MB. Free memory was 107.0MB in the beginning and 106.8MB in the end (delta: 159.5kB). There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.13ms. Allocated memory is still 155.2MB. Free memory is still 124.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 510.45ms. Allocated memory was 155.2MB in the beginning and 222.3MB in the end (delta: 67.1MB). Free memory was 77.2MB in the beginning and 177.1MB in the end (delta: -99.8MB). Peak memory consumption was 13.3MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 69.25ms. Allocated memory is still 222.3MB. Free memory was 177.1MB in the beginning and 175.0MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 41.06ms. Allocated memory is still 222.3MB. Free memory was 175.0MB in the beginning and 171.8MB in the end (delta: 3.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 663.03ms. Allocated memory is still 222.3MB. Free memory was 171.8MB in the beginning and 138.3MB in the end (delta: 33.6MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * TraceAbstraction took 3809.21ms. Allocated memory was 222.3MB in the beginning and 364.9MB in the end (delta: 142.6MB). Free memory was 138.3MB in the beginning and 316.5MB in the end (delta: -178.2MB). Peak memory consumption was 168.8MB. 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: 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: 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: 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: 701]: 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: 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: 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: 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: 711]: 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: 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: 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: 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: 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: 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, 172 locations, 61 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: 3.7s, OverallIterations: 15, TraceHistogramMax: 1, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 2.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 945 SdHoareTripleChecker+Valid, 1.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 639 mSDsluCounter, 95 SdHoareTripleChecker+Invalid, 0.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 12 mSDsCounter, 143 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1587 IncrementalHoareTripleChecker+Invalid, 1730 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 143 mSolverCounterUnsat, 83 mSDtfsCounter, 1587 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 47 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=213occurred in iteration=4, InterpolantAutomatonStates: 59, 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.2s SatisfiabilityAnalysisTime, 0.8s InterpolantComputationTime, 428 NumberOfCodeBlocks, 428 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 413 ConstructedInterpolants, 0 QuantifiedInterpolants, 995 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 15 InterpolantComputations, 15 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 35 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-01-26 15:10:26,034 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