./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread/sync01.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/sync01.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version fced0e87 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/sync01.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/sync01.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-wip.fs.extract-columns-fced0e8-m [2024-01-31 16:00:53,493 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-31 16:00:53,600 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-31 16:00:53,606 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-31 16:00:53,607 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-31 16:00:53,638 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-31 16:00:53,639 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-31 16:00:53,639 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-31 16:00:53,640 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-31 16:00:53,646 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-31 16:00:53,646 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-31 16:00:53,646 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-31 16:00:53,647 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-31 16:00:53,649 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-31 16:00:53,649 INFO L153 SettingsManager]: * Use SBE=true [2024-01-31 16:00:53,649 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-31 16:00:53,650 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-31 16:00:53,650 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-31 16:00:53,650 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-31 16:00:53,650 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-31 16:00:53,651 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-31 16:00:53,651 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-31 16:00:53,651 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-31 16:00:53,652 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-31 16:00:53,652 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-31 16:00:53,652 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-31 16:00:53,652 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-31 16:00:53,653 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-31 16:00:53,653 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-31 16:00:53,654 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-31 16:00:53,654 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-31 16:00:53,655 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-31 16:00:53,655 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-31 16:00:53,655 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-31 16:00:53,655 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-31 16:00:53,656 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-31 16:00:53,656 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-31 16:00:53,656 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-31 16:00:53,656 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-31 16:00:53,656 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-31 16:00:53,657 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-31 16:00:53,657 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-31 16:00:53,657 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-31 16:00:53,657 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-31 16:00:53,963 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-31 16:00:53,990 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-31 16:00:53,992 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-31 16:00:53,994 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-31 16:00:53,994 INFO L274 PluginConnector]: CDTParser initialized [2024-01-31 16:00:53,995 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/sync01.i [2024-01-31 16:00:55,095 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-31 16:00:55,377 INFO L384 CDTParser]: Found 1 translation units. [2024-01-31 16:00:55,380 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/sync01.i [2024-01-31 16:00:55,397 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0b057cb06/c2e9b1b4fb6b4cf38795acc2f964932b/FLAG2efb7a0bb [2024-01-31 16:00:55,412 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0b057cb06/c2e9b1b4fb6b4cf38795acc2f964932b [2024-01-31 16:00:55,415 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-31 16:00:55,420 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-31 16:00:55,428 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/sync01.yml/witness.yml [2024-01-31 16:00:55,536 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-31 16:00:55,537 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-31 16:00:55,538 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-31 16:00:55,538 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-31 16:00:55,543 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-31 16:00:55,544 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 04:00:55" (1/2) ... [2024-01-31 16:00:55,545 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5ccdcc84 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:00:55, skipping insertion in model container [2024-01-31 16:00:55,545 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 04:00:55" (1/2) ... [2024-01-31 16:00:55,547 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@353ad76e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:00:55, skipping insertion in model container [2024-01-31 16:00:55,547 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 04:00:55" (2/2) ... [2024-01-31 16:00:55,548 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5ccdcc84 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:00:55, skipping insertion in model container [2024-01-31 16:00:55,548 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 04:00:55" (2/2) ... [2024-01-31 16:00:55,548 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-31 16:00:55,618 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-31 16:00:55,620 INFO L98 nessWitnessExtractor]: Location invariant before [L956-L956] num == 0 [2024-01-31 16:00:55,620 INFO L98 nessWitnessExtractor]: Location invariant before [L939-L939] (num == 1) && ((unsigned long )arg == 0UL) [2024-01-31 16:00:55,621 INFO L98 nessWitnessExtractor]: Location invariant before [L937-L937] (num == 1) && ((unsigned long )arg == 0UL) [2024-01-31 16:00:55,621 INFO L98 nessWitnessExtractor]: Location invariant before [L935-L935] (unsigned long )arg == 0UL [2024-01-31 16:00:55,621 INFO L98 nessWitnessExtractor]: Location invariant before [L959-L959] num == 1 [2024-01-31 16:00:55,622 INFO L98 nessWitnessExtractor]: Location invariant before [L938-L938] (num == 0) && ((unsigned long )arg == 0UL) [2024-01-31 16:00:55,622 INFO L98 nessWitnessExtractor]: Loop invariant at [L946-L946] ((0 <= num) && (num <= 1)) && ((unsigned long )arg == 0UL) [2024-01-31 16:00:55,622 INFO L98 nessWitnessExtractor]: Location invariant before [L945-L945] (unsigned long )arg == 0UL [2024-01-31 16:00:55,622 INFO L98 nessWitnessExtractor]: Location invariant before [L940-L940] (unsigned long )arg == 0UL [2024-01-31 16:00:55,622 INFO L98 nessWitnessExtractor]: Location invariant before [L960-L960] num == 1 [2024-01-31 16:00:55,623 INFO L98 nessWitnessExtractor]: Location invariant before [L957-L957] num == 1 [2024-01-31 16:00:55,623 INFO L98 nessWitnessExtractor]: Location invariant before [L951-L951] (unsigned long )arg == 0UL [2024-01-31 16:00:55,623 INFO L98 nessWitnessExtractor]: Location invariant before [L949-L949] (num == 0) && ((unsigned long )arg == 0UL) [2024-01-31 16:00:55,623 INFO L98 nessWitnessExtractor]: Loop invariant at [L936-L936] ((0 <= num) && (num <= 1)) && ((unsigned long )arg == 0UL) [2024-01-31 16:00:55,623 INFO L98 nessWitnessExtractor]: Location invariant before [L958-L958] num == 1 [2024-01-31 16:00:55,623 INFO L98 nessWitnessExtractor]: Location invariant before [L950-L950] (unsigned long )arg == 0UL [2024-01-31 16:00:55,624 INFO L98 nessWitnessExtractor]: Location invariant before [L948-L948] (num == 1) && ((unsigned long )arg == 0UL) [2024-01-31 16:00:55,624 INFO L98 nessWitnessExtractor]: Location invariant before [L947-L947] (num == 0) && ((unsigned long )arg == 0UL) [2024-01-31 16:00:55,624 INFO L98 nessWitnessExtractor]: Location invariant before [L941-L941] (unsigned long )arg == 0UL [2024-01-31 16:00:55,686 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-01-31 16:00:56,085 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/sync01.i[42004,42017] [2024-01-31 16:00:56,090 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-31 16:00:56,101 INFO L204 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-31 16:00:56,183 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/sync01.i[42004,42017] [2024-01-31 16:00:56,195 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-31 16:00:56,257 INFO L208 MainTranslator]: Completed translation [2024-01-31 16:00:56,258 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:00:56 WrapperNode [2024-01-31 16:00:56,258 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-31 16:00:56,260 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-31 16:00:56,260 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-31 16:00:56,260 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-31 16:00:56,266 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:00:56" (1/1) ... [2024-01-31 16:00:56,294 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:00:56" (1/1) ... [2024-01-31 16:00:56,326 INFO L138 Inliner]: procedures = 269, calls = 50, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 77 [2024-01-31 16:00:56,327 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-31 16:00:56,328 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-31 16:00:56,328 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-31 16:00:56,330 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-31 16:00:56,340 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:00:56" (1/1) ... [2024-01-31 16:00:56,340 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:00:56" (1/1) ... [2024-01-31 16:00:56,358 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:00:56" (1/1) ... [2024-01-31 16:00:56,373 INFO L175 MemorySlicer]: Split 27 memory accesses to 6 slices as follows [2, 5, 8, 8, 2, 2]. 30 percent of accesses are in the largest equivalence class. The 23 initializations are split as follows [2, 5, 8, 8, 0, 0]. The 2 writes are split as follows [0, 0, 0, 0, 1, 1]. [2024-01-31 16:00:56,373 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:00:56" (1/1) ... [2024-01-31 16:00:56,374 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:00:56" (1/1) ... [2024-01-31 16:00:56,380 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:00:56" (1/1) ... [2024-01-31 16:00:56,390 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:00:56" (1/1) ... [2024-01-31 16:00:56,392 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:00:56" (1/1) ... [2024-01-31 16:00:56,397 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:00:56" (1/1) ... [2024-01-31 16:00:56,403 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-31 16:00:56,406 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-31 16:00:56,406 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-31 16:00:56,407 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-31 16:00:56,412 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:00:56" (1/1) ... [2024-01-31 16:00:56,421 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-31 16:00:56,429 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:00:56,450 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-01-31 16:00:56,474 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-01-31 16:00:56,487 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-31 16:00:56,487 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-31 16:00:56,487 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-01-31 16:00:56,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-01-31 16:00:56,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-01-31 16:00:56,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-01-31 16:00:56,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-01-31 16:00:56,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-01-31 16:00:56,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-01-31 16:00:56,488 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-01-31 16:00:56,488 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-01-31 16:00:56,488 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-01-31 16:00:56,488 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-01-31 16:00:56,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-31 16:00:56,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-31 16:00:56,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-31 16:00:56,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-01-31 16:00:56,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-01-31 16:00:56,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-01-31 16:00:56,489 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-01-31 16:00:56,489 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-31 16:00:56,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-31 16:00:56,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-31 16:00:56,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-31 16:00:56,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-01-31 16:00:56,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-01-31 16:00:56,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-01-31 16:00:56,490 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-31 16:00:56,490 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-31 16:00:56,491 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-01-31 16:00:56,682 INFO L244 CfgBuilder]: Building ICFG [2024-01-31 16:00:56,684 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-31 16:00:56,901 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-31 16:00:56,902 INFO L293 CfgBuilder]: Performing block encoding [2024-01-31 16:00:57,043 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-31 16:00:57,044 INFO L320 CfgBuilder]: Removed 2 assume(true) statements. [2024-01-31 16:00:57,044 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 04:00:57 BoogieIcfgContainer [2024-01-31 16:00:57,044 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-31 16:00:57,046 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-31 16:00:57,046 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-31 16:00:57,050 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-31 16:00:57,050 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.01 04:00:55" (1/4) ... [2024-01-31 16:00:57,051 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e4c304c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.01 04:00:57, skipping insertion in model container [2024-01-31 16:00:57,051 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 04:00:55" (2/4) ... [2024-01-31 16:00:57,051 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e4c304c and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 31.01 04:00:57, skipping insertion in model container [2024-01-31 16:00:57,052 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:00:56" (3/4) ... [2024-01-31 16:00:57,052 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e4c304c and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 31.01 04:00:57, skipping insertion in model container [2024-01-31 16:00:57,053 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 04:00:57" (4/4) ... [2024-01-31 16:00:57,054 INFO L112 eAbstractionObserver]: Analyzing ICFG sync01.i [2024-01-31 16:00:57,070 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-31 16:00:57,070 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 20 error locations. [2024-01-31 16:00:57,071 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-31 16:00:57,133 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-01-31 16:00:57,166 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 76 places, 74 transitions, 162 flow [2024-01-31 16:00:57,216 INFO L124 PetriNetUnfolderBase]: 5/72 cut-off events. [2024-01-31 16:00:57,216 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-01-31 16:00:57,221 INFO L83 FinitePrefix]: Finished finitePrefix Result has 81 conditions, 72 events. 5/72 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 143 event pairs, 0 based on Foata normal form. 0/47 useless extension candidates. Maximal degree in co-relation 53. Up to 2 conditions per place. [2024-01-31 16:00:57,222 INFO L82 GeneralOperation]: Start removeDead. Operand has 76 places, 74 transitions, 162 flow [2024-01-31 16:00:57,226 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 72 places, 69 transitions, 150 flow [2024-01-31 16:00:57,247 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-31 16:00:57,256 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;@64250440, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-31 16:00:57,256 INFO L358 AbstractCegarLoop]: Starting to check reachability of 36 error locations. [2024-01-31 16:00:57,260 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-31 16:00:57,260 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-01-31 16:00:57,261 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-31 16:00:57,261 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:00:57,262 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-01-31 16:00:57,262 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (and 33 more)] === [2024-01-31 16:00:57,267 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:00:57,267 INFO L85 PathProgramCache]: Analyzing trace with hash 10558, now seen corresponding path program 1 times [2024-01-31 16:00:57,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:00:57,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1843974523] [2024-01-31 16:00:57,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:00:57,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:00:57,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:00:57,504 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:00:57,505 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:00:57,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1843974523] [2024-01-31 16:00:57,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1843974523] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:00:57,506 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:00:57,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-31 16:00:57,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [9826737] [2024-01-31 16:00:57,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:00:57,517 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-31 16:00:57,523 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:00:57,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-31 16:00:57,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-31 16:00:57,627 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 74 [2024-01-31 16:00:57,631 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 69 transitions, 150 flow. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:00:57,631 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:00:57,631 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 74 [2024-01-31 16:00:57,632 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:00:58,007 INFO L124 PetriNetUnfolderBase]: 424/1134 cut-off events. [2024-01-31 16:00:58,008 INFO L125 PetriNetUnfolderBase]: For 43/43 co-relation queries the response was YES. [2024-01-31 16:00:58,015 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1953 conditions, 1134 events. 424/1134 cut-off events. For 43/43 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 7749 event pairs, 116 based on Foata normal form. 159/1149 useless extension candidates. Maximal degree in co-relation 1730. Up to 405 conditions per place. [2024-01-31 16:00:58,026 INFO L140 encePairwiseOnDemand]: 60/74 looper letters, 42 selfloop transitions, 7 changer transitions 0/83 dead transitions. [2024-01-31 16:00:58,027 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 83 transitions, 282 flow [2024-01-31 16:00:58,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-31 16:00:58,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-31 16:00:58,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 166 transitions. [2024-01-31 16:00:58,042 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7477477477477478 [2024-01-31 16:00:58,043 INFO L175 Difference]: Start difference. First operand has 72 places, 69 transitions, 150 flow. Second operand 3 states and 166 transitions. [2024-01-31 16:00:58,044 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 83 transitions, 282 flow [2024-01-31 16:00:58,051 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 83 transitions, 270 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-01-31 16:00:58,056 INFO L231 Difference]: Finished difference. Result has 71 places, 70 transitions, 188 flow [2024-01-31 16:00:58,058 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=188, PETRI_PLACES=71, PETRI_TRANSITIONS=70} [2024-01-31 16:00:58,062 INFO L281 CegarLoopForPetriNet]: 72 programPoint places, -1 predicate places. [2024-01-31 16:00:58,063 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 70 transitions, 188 flow [2024-01-31 16:00:58,063 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:00:58,064 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:00:58,064 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-01-31 16:00:58,064 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-31 16:00:58,064 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (and 33 more)] === [2024-01-31 16:00:58,065 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:00:58,065 INFO L85 PathProgramCache]: Analyzing trace with hash 327660, now seen corresponding path program 1 times [2024-01-31 16:00:58,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:00:58,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2053484987] [2024-01-31 16:00:58,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:00:58,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:00:58,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:00:58,172 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:00:58,173 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:00:58,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2053484987] [2024-01-31 16:00:58,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2053484987] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:00:58,173 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:00:58,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-31 16:00:58,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1241934904] [2024-01-31 16:00:58,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:00:58,177 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-31 16:00:58,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:00:58,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-31 16:00:58,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-31 16:00:58,223 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 74 [2024-01-31 16:00:58,225 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 70 transitions, 188 flow. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:00:58,225 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:00:58,225 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 74 [2024-01-31 16:00:58,226 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:00:58,312 INFO L124 PetriNetUnfolderBase]: 143/441 cut-off events. [2024-01-31 16:00:58,312 INFO L125 PetriNetUnfolderBase]: For 104/106 co-relation queries the response was YES. [2024-01-31 16:00:58,313 INFO L83 FinitePrefix]: Finished finitePrefix Result has 828 conditions, 441 events. 143/441 cut-off events. For 104/106 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 2393 event pairs, 53 based on Foata normal form. 28/414 useless extension candidates. Maximal degree in co-relation 235. Up to 146 conditions per place. [2024-01-31 16:00:58,316 INFO L140 encePairwiseOnDemand]: 63/74 looper letters, 29 selfloop transitions, 3 changer transitions 2/61 dead transitions. [2024-01-31 16:00:58,317 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 61 transitions, 218 flow [2024-01-31 16:00:58,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-31 16:00:58,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-31 16:00:58,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 140 transitions. [2024-01-31 16:00:58,323 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6306306306306306 [2024-01-31 16:00:58,324 INFO L175 Difference]: Start difference. First operand has 71 places, 70 transitions, 188 flow. Second operand 3 states and 140 transitions. [2024-01-31 16:00:58,324 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 61 transitions, 218 flow [2024-01-31 16:00:58,326 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 61 transitions, 208 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-01-31 16:00:58,328 INFO L231 Difference]: Finished difference. Result has 62 places, 53 transitions, 136 flow [2024-01-31 16:00:58,328 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=136, PETRI_PLACES=62, PETRI_TRANSITIONS=53} [2024-01-31 16:00:58,329 INFO L281 CegarLoopForPetriNet]: 72 programPoint places, -10 predicate places. [2024-01-31 16:00:58,329 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 53 transitions, 136 flow [2024-01-31 16:00:58,330 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:00:58,330 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:00:58,330 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:00:58,330 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-31 16:00:58,330 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (and 33 more)] === [2024-01-31 16:00:58,331 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:00:58,331 INFO L85 PathProgramCache]: Analyzing trace with hash 1910676016, now seen corresponding path program 1 times [2024-01-31 16:00:58,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:00:58,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1147928690] [2024-01-31 16:00:58,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:00:58,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:00:58,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:00:58,509 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:00:58,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:00:58,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1147928690] [2024-01-31 16:00:58,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1147928690] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:00:58,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:00:58,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-31 16:00:58,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [731120667] [2024-01-31 16:00:58,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:00:58,511 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-31 16:00:58,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:00:58,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-31 16:00:58,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-31 16:00:58,541 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 74 [2024-01-31 16:00:58,542 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 53 transitions, 136 flow. Second operand has 4 states, 4 states have (on average 44.75) internal successors, (179), 4 states have internal predecessors, (179), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:00:58,542 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:00:58,542 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 74 [2024-01-31 16:00:58,542 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:00:58,671 INFO L124 PetriNetUnfolderBase]: 99/353 cut-off events. [2024-01-31 16:00:58,672 INFO L125 PetriNetUnfolderBase]: For 38/39 co-relation queries the response was YES. [2024-01-31 16:00:58,673 INFO L83 FinitePrefix]: Finished finitePrefix Result has 641 conditions, 353 events. 99/353 cut-off events. For 38/39 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1802 event pairs, 14 based on Foata normal form. 20/328 useless extension candidates. Maximal degree in co-relation 241. Up to 171 conditions per place. [2024-01-31 16:00:58,675 INFO L140 encePairwiseOnDemand]: 69/74 looper letters, 26 selfloop transitions, 2 changer transitions 0/57 dead transitions. [2024-01-31 16:00:58,675 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 57 transitions, 206 flow [2024-01-31 16:00:58,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-31 16:00:58,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-31 16:00:58,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 203 transitions. [2024-01-31 16:00:58,677 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6858108108108109 [2024-01-31 16:00:58,677 INFO L175 Difference]: Start difference. First operand has 62 places, 53 transitions, 136 flow. Second operand 4 states and 203 transitions. [2024-01-31 16:00:58,677 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 57 transitions, 206 flow [2024-01-31 16:00:58,678 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 57 transitions, 198 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-31 16:00:58,680 INFO L231 Difference]: Finished difference. Result has 58 places, 50 transitions, 128 flow [2024-01-31 16:00:58,680 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=124, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=128, PETRI_PLACES=58, PETRI_TRANSITIONS=50} [2024-01-31 16:00:58,681 INFO L281 CegarLoopForPetriNet]: 72 programPoint places, -14 predicate places. [2024-01-31 16:00:58,681 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 50 transitions, 128 flow [2024-01-31 16:00:58,681 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 44.75) internal successors, (179), 4 states have internal predecessors, (179), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:00:58,682 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:00:58,682 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:00:58,682 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-01-31 16:00:58,682 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (and 33 more)] === [2024-01-31 16:00:58,683 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:00:58,683 INFO L85 PathProgramCache]: Analyzing trace with hash -2087781323, now seen corresponding path program 1 times [2024-01-31 16:00:58,683 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:00:58,683 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [241271115] [2024-01-31 16:00:58,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:00:58,684 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:00:58,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:00:58,776 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:00:58,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:00:58,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [241271115] [2024-01-31 16:00:58,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [241271115] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:00:58,779 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:00:58,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-31 16:00:58,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1779925679] [2024-01-31 16:00:58,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:00:58,780 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-31 16:00:58,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:00:58,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-31 16:00:58,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-31 16:00:58,804 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 74 [2024-01-31 16:00:58,804 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 50 transitions, 128 flow. Second operand has 4 states, 4 states have (on average 45.25) internal successors, (181), 4 states have internal predecessors, (181), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:00:58,805 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:00:58,805 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 74 [2024-01-31 16:00:58,805 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:00:58,887 INFO L124 PetriNetUnfolderBase]: 117/397 cut-off events. [2024-01-31 16:00:58,888 INFO L125 PetriNetUnfolderBase]: For 24/28 co-relation queries the response was YES. [2024-01-31 16:00:58,889 INFO L83 FinitePrefix]: Finished finitePrefix Result has 707 conditions, 397 events. 117/397 cut-off events. For 24/28 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 2100 event pairs, 42 based on Foata normal form. 26/375 useless extension candidates. Maximal degree in co-relation 684. Up to 180 conditions per place. [2024-01-31 16:00:58,891 INFO L140 encePairwiseOnDemand]: 69/74 looper letters, 26 selfloop transitions, 2 changer transitions 0/54 dead transitions. [2024-01-31 16:00:58,891 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 54 transitions, 192 flow [2024-01-31 16:00:58,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-31 16:00:58,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-31 16:00:58,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 203 transitions. [2024-01-31 16:00:58,892 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6858108108108109 [2024-01-31 16:00:58,892 INFO L175 Difference]: Start difference. First operand has 58 places, 50 transitions, 128 flow. Second operand 4 states and 203 transitions. [2024-01-31 16:00:58,893 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 54 transitions, 192 flow [2024-01-31 16:00:58,893 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 54 transitions, 189 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-31 16:00:58,894 INFO L231 Difference]: Finished difference. Result has 56 places, 47 transitions, 123 flow [2024-01-31 16:00:58,895 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=119, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=123, PETRI_PLACES=56, PETRI_TRANSITIONS=47} [2024-01-31 16:00:58,895 INFO L281 CegarLoopForPetriNet]: 72 programPoint places, -16 predicate places. [2024-01-31 16:00:58,895 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 47 transitions, 123 flow [2024-01-31 16:00:58,896 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 45.25) internal successors, (181), 4 states have internal predecessors, (181), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:00:58,896 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:00:58,896 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:00:58,896 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-01-31 16:00:58,897 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (and 33 more)] === [2024-01-31 16:00:58,897 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:00:58,897 INFO L85 PathProgramCache]: Analyzing trace with hash -252015774, now seen corresponding path program 1 times [2024-01-31 16:00:58,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:00:58,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [372568991] [2024-01-31 16:00:58,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:00:58,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:00:58,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:00:58,960 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:00:58,964 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:00:58,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [372568991] [2024-01-31 16:00:58,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [372568991] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:00:58,965 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:00:58,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-31 16:00:58,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [623262165] [2024-01-31 16:00:58,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:00:58,966 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-31 16:00:58,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:00:58,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-31 16:00:58,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-01-31 16:00:59,033 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 74 [2024-01-31 16:00:59,033 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 47 transitions, 123 flow. Second operand has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:00:59,034 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:00:59,034 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 74 [2024-01-31 16:00:59,034 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:00:59,133 INFO L124 PetriNetUnfolderBase]: 219/509 cut-off events. [2024-01-31 16:00:59,133 INFO L125 PetriNetUnfolderBase]: For 24/26 co-relation queries the response was YES. [2024-01-31 16:00:59,135 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1050 conditions, 509 events. 219/509 cut-off events. For 24/26 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 2354 event pairs, 35 based on Foata normal form. 6/476 useless extension candidates. Maximal degree in co-relation 899. Up to 226 conditions per place. [2024-01-31 16:00:59,137 INFO L140 encePairwiseOnDemand]: 67/74 looper letters, 39 selfloop transitions, 5 changer transitions 2/60 dead transitions. [2024-01-31 16:00:59,137 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 60 transitions, 248 flow [2024-01-31 16:00:59,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-31 16:00:59,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-31 16:00:59,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 141 transitions. [2024-01-31 16:00:59,139 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47635135135135137 [2024-01-31 16:00:59,139 INFO L175 Difference]: Start difference. First operand has 56 places, 47 transitions, 123 flow. Second operand 4 states and 141 transitions. [2024-01-31 16:00:59,140 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 60 transitions, 248 flow [2024-01-31 16:00:59,142 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 60 transitions, 243 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-31 16:00:59,143 INFO L231 Difference]: Finished difference. Result has 58 places, 48 transitions, 147 flow [2024-01-31 16:00:59,144 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=118, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=147, PETRI_PLACES=58, PETRI_TRANSITIONS=48} [2024-01-31 16:00:59,146 INFO L281 CegarLoopForPetriNet]: 72 programPoint places, -14 predicate places. [2024-01-31 16:00:59,146 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 48 transitions, 147 flow [2024-01-31 16:00:59,146 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:00:59,146 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:00:59,146 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:00:59,147 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-01-31 16:00:59,147 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (and 33 more)] === [2024-01-31 16:00:59,147 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:00:59,147 INFO L85 PathProgramCache]: Analyzing trace with hash -1671590827, now seen corresponding path program 1 times [2024-01-31 16:00:59,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:00:59,148 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [433598990] [2024-01-31 16:00:59,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:00:59,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:00:59,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:00:59,242 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:00:59,243 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:00:59,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [433598990] [2024-01-31 16:00:59,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [433598990] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:00:59,243 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:00:59,244 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-31 16:00:59,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1248617954] [2024-01-31 16:00:59,244 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:00:59,244 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-31 16:00:59,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:00:59,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-31 16:00:59,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-01-31 16:00:59,308 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 74 [2024-01-31 16:00:59,308 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 48 transitions, 147 flow. Second operand has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:00:59,308 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:00:59,309 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 74 [2024-01-31 16:00:59,309 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:00:59,419 INFO L124 PetriNetUnfolderBase]: 239/551 cut-off events. [2024-01-31 16:00:59,420 INFO L125 PetriNetUnfolderBase]: For 95/104 co-relation queries the response was YES. [2024-01-31 16:00:59,422 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1193 conditions, 551 events. 239/551 cut-off events. For 95/104 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 2583 event pairs, 54 based on Foata normal form. 10/549 useless extension candidates. Maximal degree in co-relation 1166. Up to 170 conditions per place. [2024-01-31 16:00:59,424 INFO L140 encePairwiseOnDemand]: 66/74 looper letters, 35 selfloop transitions, 5 changer transitions 9/64 dead transitions. [2024-01-31 16:00:59,424 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 64 transitions, 280 flow [2024-01-31 16:00:59,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-31 16:00:59,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-31 16:00:59,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 146 transitions. [2024-01-31 16:00:59,425 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49324324324324326 [2024-01-31 16:00:59,426 INFO L175 Difference]: Start difference. First operand has 58 places, 48 transitions, 147 flow. Second operand 4 states and 146 transitions. [2024-01-31 16:00:59,426 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 64 transitions, 280 flow [2024-01-31 16:00:59,428 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 64 transitions, 276 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-31 16:00:59,429 INFO L231 Difference]: Finished difference. Result has 59 places, 46 transitions, 156 flow [2024-01-31 16:00:59,429 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=139, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=156, PETRI_PLACES=59, PETRI_TRANSITIONS=46} [2024-01-31 16:00:59,432 INFO L281 CegarLoopForPetriNet]: 72 programPoint places, -13 predicate places. [2024-01-31 16:00:59,432 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 46 transitions, 156 flow [2024-01-31 16:00:59,433 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:00:59,433 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:00:59,433 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:00:59,433 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-01-31 16:00:59,433 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err4ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (and 33 more)] === [2024-01-31 16:00:59,434 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:00:59,435 INFO L85 PathProgramCache]: Analyzing trace with hash 1783864284, now seen corresponding path program 1 times [2024-01-31 16:00:59,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:00:59,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [560880393] [2024-01-31 16:00:59,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:00:59,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:00:59,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:00:59,580 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:00:59,580 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:00:59,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [560880393] [2024-01-31 16:00:59,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [560880393] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:00:59,581 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:00:59,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-31 16:00:59,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [388919048] [2024-01-31 16:00:59,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:00:59,582 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-01-31 16:00:59,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:00:59,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-01-31 16:00:59,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-01-31 16:00:59,677 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 74 [2024-01-31 16:00:59,678 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 46 transitions, 156 flow. Second operand has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:00:59,679 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:00:59,679 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 74 [2024-01-31 16:00:59,679 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:00:59,810 INFO L124 PetriNetUnfolderBase]: 242/542 cut-off events. [2024-01-31 16:00:59,810 INFO L125 PetriNetUnfolderBase]: For 165/165 co-relation queries the response was YES. [2024-01-31 16:00:59,812 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1282 conditions, 542 events. 242/542 cut-off events. For 165/165 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 2450 event pairs, 46 based on Foata normal form. 16/554 useless extension candidates. Maximal degree in co-relation 1253. Up to 222 conditions per place. [2024-01-31 16:00:59,815 INFO L140 encePairwiseOnDemand]: 69/74 looper letters, 39 selfloop transitions, 5 changer transitions 1/57 dead transitions. [2024-01-31 16:00:59,815 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 57 transitions, 272 flow [2024-01-31 16:00:59,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-31 16:00:59,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-31 16:00:59,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 140 transitions. [2024-01-31 16:00:59,816 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3783783783783784 [2024-01-31 16:00:59,817 INFO L175 Difference]: Start difference. First operand has 59 places, 46 transitions, 156 flow. Second operand 5 states and 140 transitions. [2024-01-31 16:00:59,817 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 57 transitions, 272 flow [2024-01-31 16:00:59,819 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 57 transitions, 262 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-01-31 16:00:59,820 INFO L231 Difference]: Finished difference. Result has 61 places, 46 transitions, 161 flow [2024-01-31 16:00:59,821 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=146, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=161, PETRI_PLACES=61, PETRI_TRANSITIONS=46} [2024-01-31 16:00:59,822 INFO L281 CegarLoopForPetriNet]: 72 programPoint places, -11 predicate places. [2024-01-31 16:00:59,822 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 46 transitions, 161 flow [2024-01-31 16:00:59,822 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:00:59,822 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:00:59,824 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] [2024-01-31 16:00:59,824 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-01-31 16:00:59,824 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (and 33 more)] === [2024-01-31 16:00:59,825 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:00:59,827 INFO L85 PathProgramCache]: Analyzing trace with hash 537302120, now seen corresponding path program 1 times [2024-01-31 16:00:59,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:00:59,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [495045253] [2024-01-31 16:00:59,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:00:59,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:00:59,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:00:59,908 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:00:59,909 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:00:59,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [495045253] [2024-01-31 16:00:59,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [495045253] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:00:59,909 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:00:59,909 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-31 16:00:59,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [514724220] [2024-01-31 16:00:59,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:00:59,910 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-31 16:00:59,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:00:59,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-31 16:00:59,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-31 16:00:59,912 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 74 [2024-01-31 16:00:59,912 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 46 transitions, 161 flow. Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:00:59,912 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:00:59,912 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 74 [2024-01-31 16:00:59,912 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:00:59,960 INFO L124 PetriNetUnfolderBase]: 40/192 cut-off events. [2024-01-31 16:00:59,960 INFO L125 PetriNetUnfolderBase]: For 103/103 co-relation queries the response was YES. [2024-01-31 16:00:59,961 INFO L83 FinitePrefix]: Finished finitePrefix Result has 409 conditions, 192 events. 40/192 cut-off events. For 103/103 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 699 event pairs, 15 based on Foata normal form. 10/192 useless extension candidates. Maximal degree in co-relation 381. Up to 58 conditions per place. [2024-01-31 16:00:59,961 INFO L140 encePairwiseOnDemand]: 68/74 looper letters, 15 selfloop transitions, 5 changer transitions 8/48 dead transitions. [2024-01-31 16:00:59,961 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 48 transitions, 214 flow [2024-01-31 16:00:59,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-31 16:00:59,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-31 16:00:59,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 168 transitions. [2024-01-31 16:00:59,963 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7567567567567568 [2024-01-31 16:00:59,963 INFO L175 Difference]: Start difference. First operand has 61 places, 46 transitions, 161 flow. Second operand 3 states and 168 transitions. [2024-01-31 16:00:59,963 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 48 transitions, 214 flow [2024-01-31 16:00:59,964 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 48 transitions, 190 flow, removed 3 selfloop flow, removed 6 redundant places. [2024-01-31 16:00:59,965 INFO L231 Difference]: Finished difference. Result has 55 places, 36 transitions, 117 flow [2024-01-31 16:00:59,965 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=129, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=117, PETRI_PLACES=55, PETRI_TRANSITIONS=36} [2024-01-31 16:00:59,967 INFO L281 CegarLoopForPetriNet]: 72 programPoint places, -17 predicate places. [2024-01-31 16:00:59,967 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 36 transitions, 117 flow [2024-01-31 16:00:59,967 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:00:59,967 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:00:59,968 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] [2024-01-31 16:00:59,968 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-01-31 16:00:59,968 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (and 33 more)] === [2024-01-31 16:00:59,968 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:00:59,969 INFO L85 PathProgramCache]: Analyzing trace with hash 650498554, now seen corresponding path program 1 times [2024-01-31 16:00:59,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:00:59,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1203759260] [2024-01-31 16:00:59,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:00:59,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:01:00,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:01:00,059 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:01:00,059 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:01:00,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1203759260] [2024-01-31 16:01:00,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1203759260] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:01:00,060 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:01:00,060 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-31 16:01:00,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1624027857] [2024-01-31 16:01:00,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:01:00,061 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-31 16:01:00,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:01:00,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-31 16:01:00,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-01-31 16:01:00,111 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 74 [2024-01-31 16:01:00,111 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 36 transitions, 117 flow. Second operand has 4 states, 4 states have (on average 31.5) internal successors, (126), 4 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:01:00,112 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:01:00,112 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 74 [2024-01-31 16:01:00,112 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:01:00,178 INFO L124 PetriNetUnfolderBase]: 103/269 cut-off events. [2024-01-31 16:01:00,178 INFO L125 PetriNetUnfolderBase]: For 69/78 co-relation queries the response was YES. [2024-01-31 16:01:00,179 INFO L83 FinitePrefix]: Finished finitePrefix Result has 657 conditions, 269 events. 103/269 cut-off events. For 69/78 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 1043 event pairs, 31 based on Foata normal form. 8/267 useless extension candidates. Maximal degree in co-relation 484. Up to 110 conditions per place. [2024-01-31 16:01:00,180 INFO L140 encePairwiseOnDemand]: 69/74 looper letters, 24 selfloop transitions, 1 changer transitions 18/51 dead transitions. [2024-01-31 16:01:00,180 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 51 transitions, 248 flow [2024-01-31 16:01:00,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-31 16:01:00,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-31 16:01:00,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 152 transitions. [2024-01-31 16:01:00,181 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5135135135135135 [2024-01-31 16:01:00,182 INFO L175 Difference]: Start difference. First operand has 55 places, 36 transitions, 117 flow. Second operand 4 states and 152 transitions. [2024-01-31 16:01:00,182 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 51 transitions, 248 flow [2024-01-31 16:01:00,183 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 51 transitions, 228 flow, removed 4 selfloop flow, removed 2 redundant places. [2024-01-31 16:01:00,183 INFO L231 Difference]: Finished difference. Result has 50 places, 30 transitions, 91 flow [2024-01-31 16:01:00,184 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=91, PETRI_PLACES=50, PETRI_TRANSITIONS=30} [2024-01-31 16:01:00,184 INFO L281 CegarLoopForPetriNet]: 72 programPoint places, -22 predicate places. [2024-01-31 16:01:00,184 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 30 transitions, 91 flow [2024-01-31 16:01:00,185 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.5) internal successors, (126), 4 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:01:00,185 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:01:00,185 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] [2024-01-31 16:01:00,185 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-01-31 16:01:00,185 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (and 33 more)] === [2024-01-31 16:01:00,186 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:01:00,186 INFO L85 PathProgramCache]: Analyzing trace with hash 435376112, now seen corresponding path program 2 times [2024-01-31 16:01:00,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:01:00,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2067727273] [2024-01-31 16:01:00,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:01:00,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:01:00,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:01:00,247 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:01:00,247 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:01:00,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2067727273] [2024-01-31 16:01:00,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2067727273] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:01:00,248 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:01:00,248 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-31 16:01:00,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [831031514] [2024-01-31 16:01:00,248 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:01:00,248 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-31 16:01:00,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:01:00,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-31 16:01:00,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-01-31 16:01:00,301 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 74 [2024-01-31 16:01:00,302 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 30 transitions, 91 flow. Second operand has 4 states, 4 states have (on average 31.5) internal successors, (126), 4 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:01:00,302 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:01:00,302 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 74 [2024-01-31 16:01:00,302 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:01:00,339 INFO L124 PetriNetUnfolderBase]: 43/121 cut-off events. [2024-01-31 16:01:00,339 INFO L125 PetriNetUnfolderBase]: For 65/65 co-relation queries the response was YES. [2024-01-31 16:01:00,339 INFO L83 FinitePrefix]: Finished finitePrefix Result has 289 conditions, 121 events. 43/121 cut-off events. For 65/65 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 309 event pairs, 11 based on Foata normal form. 8/123 useless extension candidates. Maximal degree in co-relation 279. Up to 33 conditions per place. [2024-01-31 16:01:00,340 INFO L140 encePairwiseOnDemand]: 68/74 looper letters, 0 selfloop transitions, 0 changer transitions 33/33 dead transitions. [2024-01-31 16:01:00,340 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 33 transitions, 143 flow [2024-01-31 16:01:00,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-31 16:01:00,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-31 16:01:00,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 135 transitions. [2024-01-31 16:01:00,341 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4560810810810811 [2024-01-31 16:01:00,341 INFO L175 Difference]: Start difference. First operand has 50 places, 30 transitions, 91 flow. Second operand 4 states and 135 transitions. [2024-01-31 16:01:00,341 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 33 transitions, 143 flow [2024-01-31 16:01:00,342 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 33 transitions, 133 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-01-31 16:01:00,342 INFO L231 Difference]: Finished difference. Result has 42 places, 0 transitions, 0 flow [2024-01-31 16:01:00,343 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=71, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=0, PETRI_PLACES=42, PETRI_TRANSITIONS=0} [2024-01-31 16:01:00,343 INFO L281 CegarLoopForPetriNet]: 72 programPoint places, -30 predicate places. [2024-01-31 16:01:00,343 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 0 transitions, 0 flow [2024-01-31 16:01:00,344 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.5) internal successors, (126), 4 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:01:00,346 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (35 of 36 remaining) [2024-01-31 16:01:00,347 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (34 of 36 remaining) [2024-01-31 16:01:00,347 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (33 of 36 remaining) [2024-01-31 16:01:00,347 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (32 of 36 remaining) [2024-01-31 16:01:00,347 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (31 of 36 remaining) [2024-01-31 16:01:00,347 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err5ASSERT_VIOLATIONWITNESS_INVARIANT (30 of 36 remaining) [2024-01-31 16:01:00,348 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err6ASSERT_VIOLATIONWITNESS_INVARIANT (29 of 36 remaining) [2024-01-31 16:01:00,348 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT (28 of 36 remaining) [2024-01-31 16:01:00,348 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT (27 of 36 remaining) [2024-01-31 16:01:00,348 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err3ASSERT_VIOLATIONWITNESS_INVARIANT (26 of 36 remaining) [2024-01-31 16:01:00,348 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (25 of 36 remaining) [2024-01-31 16:01:00,348 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err4ASSERT_VIOLATIONWITNESS_INVARIANT (24 of 36 remaining) [2024-01-31 16:01:00,349 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err5ASSERT_VIOLATIONWITNESS_INVARIANT (23 of 36 remaining) [2024-01-31 16:01:00,349 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err6ASSERT_VIOLATIONWITNESS_INVARIANT (22 of 36 remaining) [2024-01-31 16:01:00,349 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT (21 of 36 remaining) [2024-01-31 16:01:00,349 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (20 of 36 remaining) [2024-01-31 16:01:00,349 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (19 of 36 remaining) [2024-01-31 16:01:00,349 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT (18 of 36 remaining) [2024-01-31 16:01:00,350 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT (17 of 36 remaining) [2024-01-31 16:01:00,350 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION (16 of 36 remaining) [2024-01-31 16:01:00,350 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (15 of 36 remaining) [2024-01-31 16:01:00,350 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (14 of 36 remaining) [2024-01-31 16:01:00,350 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (13 of 36 remaining) [2024-01-31 16:01:00,350 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (12 of 36 remaining) [2024-01-31 16:01:00,351 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (11 of 36 remaining) [2024-01-31 16:01:00,351 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (10 of 36 remaining) [2024-01-31 16:01:00,351 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (9 of 36 remaining) [2024-01-31 16:01:00,352 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err5ASSERT_VIOLATIONWITNESS_INVARIANT (8 of 36 remaining) [2024-01-31 16:01:00,352 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err6ASSERT_VIOLATIONWITNESS_INVARIANT (7 of 36 remaining) [2024-01-31 16:01:00,352 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT (6 of 36 remaining) [2024-01-31 16:01:00,352 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT (5 of 36 remaining) [2024-01-31 16:01:00,352 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err3ASSERT_VIOLATIONWITNESS_INVARIANT (4 of 36 remaining) [2024-01-31 16:01:00,352 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (3 of 36 remaining) [2024-01-31 16:01:00,353 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err4ASSERT_VIOLATIONWITNESS_INVARIANT (2 of 36 remaining) [2024-01-31 16:01:00,353 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err5ASSERT_VIOLATIONWITNESS_INVARIANT (1 of 36 remaining) [2024-01-31 16:01:00,353 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err6ASSERT_VIOLATIONWITNESS_INVARIANT (0 of 36 remaining) [2024-01-31 16:01:00,353 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-01-31 16:01:00,354 INFO L445 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:01:00,359 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-01-31 16:01:00,359 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2024-01-31 16:01:00,363 INFO L503 ceAbstractionStarter]: Automizer considered 19 witness invariants [2024-01-31 16:01:00,363 INFO L504 ceAbstractionStarter]: WitnessConsidered=19 [2024-01-31 16:01:00,364 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 31.01 04:01:00 BasicIcfg [2024-01-31 16:01:00,365 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-01-31 16:01:00,365 INFO L158 Benchmark]: Toolchain (without parser) took 4828.06ms. Allocated memory was 182.5MB in the beginning and 222.3MB in the end (delta: 39.8MB). Free memory was 151.2MB in the beginning and 119.8MB in the end (delta: 31.4MB). Peak memory consumption was 72.0MB. Max. memory is 16.1GB. [2024-01-31 16:01:00,365 INFO L158 Benchmark]: CDTParser took 0.19ms. Allocated memory is still 127.9MB. Free memory is still 101.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-31 16:01:00,366 INFO L158 Benchmark]: Witness Parser took 0.22ms. Allocated memory is still 182.5MB. Free memory is still 154.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-31 16:01:00,366 INFO L158 Benchmark]: CACSL2BoogieTranslator took 719.95ms. Allocated memory is still 182.5MB. Free memory was 151.2MB in the beginning and 112.2MB in the end (delta: 39.0MB). Peak memory consumption was 39.8MB. Max. memory is 16.1GB. [2024-01-31 16:01:00,366 INFO L158 Benchmark]: Boogie Procedure Inliner took 67.62ms. Allocated memory is still 182.5MB. Free memory was 112.2MB in the beginning and 110.0MB in the end (delta: 2.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-01-31 16:01:00,367 INFO L158 Benchmark]: Boogie Preprocessor took 74.94ms. Allocated memory is still 182.5MB. Free memory was 110.0MB in the beginning and 107.1MB in the end (delta: 3.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-01-31 16:01:00,367 INFO L158 Benchmark]: RCFGBuilder took 638.37ms. Allocated memory is still 182.5MB. Free memory was 107.1MB in the beginning and 113.7MB in the end (delta: -6.7MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-01-31 16:01:00,367 INFO L158 Benchmark]: TraceAbstraction took 3318.44ms. Allocated memory was 182.5MB in the beginning and 222.3MB in the end (delta: 39.8MB). Free memory was 112.7MB in the beginning and 119.8MB in the end (delta: -7.1MB). Peak memory consumption was 34.8MB. Max. memory is 16.1GB. [2024-01-31 16:01:00,369 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.19ms. Allocated memory is still 127.9MB. Free memory is still 101.1MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.22ms. Allocated memory is still 182.5MB. Free memory is still 154.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 719.95ms. Allocated memory is still 182.5MB. Free memory was 151.2MB in the beginning and 112.2MB in the end (delta: 39.0MB). Peak memory consumption was 39.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 67.62ms. Allocated memory is still 182.5MB. Free memory was 112.2MB in the beginning and 110.0MB in the end (delta: 2.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 74.94ms. Allocated memory is still 182.5MB. Free memory was 110.0MB in the beginning and 107.1MB in the end (delta: 3.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 638.37ms. Allocated memory is still 182.5MB. Free memory was 107.1MB in the beginning and 113.7MB in the end (delta: -6.7MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * TraceAbstraction took 3318.44ms. Allocated memory was 182.5MB in the beginning and 222.3MB in the end (delta: 39.8MB). Free memory was 112.7MB in the beginning and 119.8MB in the end (delta: -7.1MB). Peak memory consumption was 34.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 935]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 936]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 938]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 937]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 939]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 940]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 941]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 945]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 946]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 948]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 947]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 949]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 950]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 951]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 956]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 957]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 958]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 959]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 960]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 966]: 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, 118 locations, 36 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 3.2s, OverallIterations: 10, TraceHistogramMax: 1, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 1.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 856 SdHoareTripleChecker+Valid, 1.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 501 mSDsluCounter, 131 SdHoareTripleChecker+Invalid, 0.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 50 mSDsCounter, 144 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 946 IncrementalHoareTripleChecker+Invalid, 1090 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 144 mSolverCounterUnsat, 81 mSDtfsCounter, 946 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 30 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=188occurred in iteration=1, InterpolantAutomatonStates: 38, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.8s InterpolantComputationTime, 135 NumberOfCodeBlocks, 135 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 125 ConstructedInterpolants, 0 QuantifiedInterpolants, 563 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 10 InterpolantComputations, 10 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 20 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-01-31 16:01:00,399 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