./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/test-hard1.wvr.c --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --validate ./goblint.2024-06-19_11-23-25.files/mutex-meet-rel/test-hard1.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 7724a2de 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/weaver/test-hard1.wvr.c ./goblint.2024-06-19_11-23-25.files/mutex-meet-rel/test-hard1.wvr.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 --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --- Real Ultimate output --- This is Ultimate 0.2.4-tmp.fs.goblint-validation-7724a2d-m [2024-06-27 23:04:55,944 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-06-27 23:04:56,012 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-06-27 23:04:56,015 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-06-27 23:04:56,015 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-06-27 23:04:56,267 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-06-27 23:04:56,267 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-06-27 23:04:56,268 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-06-27 23:04:56,268 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-06-27 23:04:56,269 INFO L153 SettingsManager]: * Use memory slicer=true [2024-06-27 23:04:56,269 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-06-27 23:04:56,269 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-06-27 23:04:56,270 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-06-27 23:04:56,270 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-06-27 23:04:56,270 INFO L153 SettingsManager]: * Use SBE=true [2024-06-27 23:04:56,271 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-06-27 23:04:56,271 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-06-27 23:04:56,271 INFO L153 SettingsManager]: * sizeof long=4 [2024-06-27 23:04:56,271 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-06-27 23:04:56,272 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-06-27 23:04:56,272 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-06-27 23:04:56,273 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-06-27 23:04:56,273 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-06-27 23:04:56,273 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-06-27 23:04:56,273 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-06-27 23:04:56,274 INFO L153 SettingsManager]: * sizeof long double=12 [2024-06-27 23:04:56,274 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-06-27 23:04:56,274 INFO L153 SettingsManager]: * Use constant arrays=true [2024-06-27 23:04:56,274 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-06-27 23:04:56,275 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-06-27 23:04:56,275 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-06-27 23:04:56,275 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-06-27 23:04:56,275 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-27 23:04:56,276 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-06-27 23:04:56,276 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-06-27 23:04:56,276 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-06-27 23:04:56,276 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-06-27 23:04:56,277 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-06-27 23:04:56,277 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-06-27 23:04:56,277 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-06-27 23:04:56,277 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-06-27 23:04:56,278 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-06-27 23:04:56,278 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-06-27 23:04:56,278 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false [2024-06-27 23:04:56,427 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-06-27 23:04:56,448 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-06-27 23:04:56,450 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-06-27 23:04:56,451 INFO L270 PluginConnector]: Initializing CDTParser... [2024-06-27 23:04:56,451 INFO L274 PluginConnector]: CDTParser initialized [2024-06-27 23:04:56,452 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/test-hard1.wvr.c [2024-06-27 23:04:57,497 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-06-27 23:04:57,645 INFO L384 CDTParser]: Found 1 translation units. [2024-06-27 23:04:57,646 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/test-hard1.wvr.c [2024-06-27 23:04:57,655 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/abcbd8289/2d7e7414b2a0486a98b89a5dbb186887/FLAG341124c42 [2024-06-27 23:04:57,669 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/abcbd8289/2d7e7414b2a0486a98b89a5dbb186887 [2024-06-27 23:04:57,671 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-06-27 23:04:57,672 INFO L274 PluginConnector]: Witness Parser initialized [2024-06-27 23:04:57,673 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2024-06-19_11-23-25.files/mutex-meet-rel/test-hard1.wvr.yml/witness.yml [2024-06-27 23:04:57,732 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-06-27 23:04:57,733 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-06-27 23:04:57,734 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-06-27 23:04:57,734 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-06-27 23:04:57,737 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-06-27 23:04:57,738 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.06 11:04:57" (1/2) ... [2024-06-27 23:04:57,739 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4f845fdf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 11:04:57, skipping insertion in model container [2024-06-27 23:04:57,739 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.06 11:04:57" (1/2) ... [2024-06-27 23:04:57,740 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@6c152b1e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 11:04:57, skipping insertion in model container [2024-06-27 23:04:57,740 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.06 11:04:57" (2/2) ... [2024-06-27 23:04:57,740 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4f845fdf and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.06 11:04:57, skipping insertion in model container [2024-06-27 23:04:57,740 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.06 11:04:57" (2/2) ... [2024-06-27 23:04:57,741 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-06-27 23:04:57,752 INFO L95 edCorrectnessWitness]: Found the following entries in the witness: [2024-06-27 23:04:57,762 INFO L97 edCorrectnessWitness]: Location invariant before [L133-L133] ! multithreaded || (((((((2147483648LL + (long long )m) + (long long )n1 >= 0LL && (2147483648LL + (long long )m) + (long long )n2 >= 0LL) && (4294967296LL + (long long )n1) + (long long )n2 >= 0LL) && (4294967295LL - (long long )n1) + (long long )n2 >= 0LL) && (6442450943LL - (long long )m) + (long long )n1 >= 0LL) && (6442450943LL - (long long )m) + (long long )n2 >= 0LL) && (4294967295LL + (long long )n1) - (long long )n2 >= 0LL) [2024-06-27 23:04:57,762 INFO L97 edCorrectnessWitness]: Location invariant before [L131-L131] ! multithreaded || (((((((2147483648LL + (long long )m) + (long long )n1 >= 0LL && (2147483648LL + (long long )m) + (long long )n2 >= 0LL) && (4294967296LL + (long long )n1) + (long long )n2 >= 0LL) && (4294967295LL - (long long )n1) + (long long )n2 >= 0LL) && (6442450943LL - (long long )m) + (long long )n1 >= 0LL) && (6442450943LL - (long long )m) + (long long )n2 >= 0LL) && (4294967295LL + (long long )n1) - (long long )n2 >= 0LL) [2024-06-27 23:04:57,763 INFO L97 edCorrectnessWitness]: Location invariant before [L132-L132] ! multithreaded || (((((((2147483648LL + (long long )m) + (long long )n1 >= 0LL && (2147483648LL + (long long )m) + (long long )n2 >= 0LL) && (4294967296LL + (long long )n1) + (long long )n2 >= 0LL) && (4294967295LL - (long long )n1) + (long long )n2 >= 0LL) && (6442450943LL - (long long )m) + (long long )n1 >= 0LL) && (6442450943LL - (long long )m) + (long long )n2 >= 0LL) && (4294967295LL + (long long )n1) - (long long )n2 >= 0LL) [2024-06-27 23:04:57,763 INFO L97 edCorrectnessWitness]: Location invariant before [L130-L130] ! multithreaded || (((((((2147483648LL + (long long )m) + (long long )n1 >= 0LL && (2147483648LL + (long long )m) + (long long )n2 >= 0LL) && (4294967296LL + (long long )n1) + (long long )n2 >= 0LL) && (4294967295LL - (long long )n1) + (long long )n2 >= 0LL) && (6442450943LL - (long long )m) + (long long )n1 >= 0LL) && (6442450943LL - (long long )m) + (long long )n2 >= 0LL) && (4294967295LL + (long long )n1) - (long long )n2 >= 0LL) [2024-06-27 23:04:57,763 INFO L103 edCorrectnessWitness]: ghost_variable multithreaded = 0 [2024-06-27 23:04:57,763 INFO L106 edCorrectnessWitness]: ghost_update [L129-L129] multithreaded = 1; [2024-06-27 23:04:57,783 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-06-27 23:04:57,915 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-27 23:04:57,926 INFO L202 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-06-27 23:04:57,978 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-27 23:04:57,990 INFO L206 MainTranslator]: Completed translation [2024-06-27 23:04:57,990 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.06 11:04:57 WrapperNode [2024-06-27 23:04:57,990 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-06-27 23:04:57,991 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-06-27 23:04:57,991 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-06-27 23:04:57,991 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-06-27 23:04:57,996 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 27.06 11:04:57" (1/1) ... [2024-06-27 23:04:58,002 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 27.06 11:04:57" (1/1) ... [2024-06-27 23:04:58,020 INFO L138 Inliner]: procedures = 23, calls = 37, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 82 [2024-06-27 23:04:58,021 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-06-27 23:04:58,021 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-06-27 23:04:58,021 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-06-27 23:04:58,021 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-06-27 23:04:58,029 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.06 11:04:57" (1/1) ... [2024-06-27 23:04:58,029 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.06 11:04:57" (1/1) ... [2024-06-27 23:04:58,032 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.06 11:04:57" (1/1) ... [2024-06-27 23:04:58,042 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-06-27 23:04:58,042 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.06 11:04:57" (1/1) ... [2024-06-27 23:04:58,042 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.06 11:04:57" (1/1) ... [2024-06-27 23:04:58,046 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.06 11:04:57" (1/1) ... [2024-06-27 23:04:58,049 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.06 11:04:57" (1/1) ... [2024-06-27 23:04:58,049 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.06 11:04:57" (1/1) ... [2024-06-27 23:04:58,050 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.06 11:04:57" (1/1) ... [2024-06-27 23:04:58,052 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-06-27 23:04:58,053 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-06-27 23:04:58,053 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-06-27 23:04:58,053 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-06-27 23:04:58,054 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.06 11:04:57" (1/1) ... [2024-06-27 23:04:58,064 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-27 23:04:58,070 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 23:04:58,083 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-06-27 23:04:58,096 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-06-27 23:04:58,111 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-06-27 23:04:58,111 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-06-27 23:04:58,111 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-06-27 23:04:58,111 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-06-27 23:04:58,111 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-06-27 23:04:58,112 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-06-27 23:04:58,112 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-06-27 23:04:58,112 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2024-06-27 23:04:58,112 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2024-06-27 23:04:58,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-06-27 23:04:58,112 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-06-27 23:04:58,112 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-06-27 23:04:58,113 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-06-27 23:04:58,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-06-27 23:04:58,114 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-06-27 23:04:58,178 INFO L244 CfgBuilder]: Building ICFG [2024-06-27 23:04:58,179 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-06-27 23:04:58,466 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-06-27 23:04:58,466 INFO L293 CfgBuilder]: Performing block encoding [2024-06-27 23:04:58,667 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-06-27 23:04:58,669 INFO L320 CfgBuilder]: Removed 4 assume(true) statements. [2024-06-27 23:04:58,670 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.06 11:04:58 BoogieIcfgContainer [2024-06-27 23:04:58,670 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-06-27 23:04:58,673 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-06-27 23:04:58,674 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-06-27 23:04:58,676 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-06-27 23:04:58,676 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.06 11:04:57" (1/4) ... [2024-06-27 23:04:58,677 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@256d821c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.06 11:04:58, skipping insertion in model container [2024-06-27 23:04:58,678 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.06 11:04:57" (2/4) ... [2024-06-27 23:04:58,679 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@256d821c and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 27.06 11:04:58, skipping insertion in model container [2024-06-27 23:04:58,680 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.06 11:04:57" (3/4) ... [2024-06-27 23:04:58,680 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@256d821c and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 27.06 11:04:58, skipping insertion in model container [2024-06-27 23:04:58,680 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.06 11:04:58" (4/4) ... [2024-06-27 23:04:58,681 INFO L112 eAbstractionObserver]: Analyzing ICFG test-hard1.wvr.c [2024-06-27 23:04:58,698 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-06-27 23:04:58,699 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2024-06-27 23:04:58,699 INFO L522 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-06-27 23:04:58,776 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-06-27 23:04:58,804 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 60 places, 51 transitions, 130 flow [2024-06-27 23:04:58,837 INFO L124 PetriNetUnfolderBase]: 4/47 cut-off events. [2024-06-27 23:04:58,839 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-06-27 23:04:58,843 INFO L83 FinitePrefix]: Finished finitePrefix Result has 64 conditions, 47 events. 4/47 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 64 event pairs, 0 based on Foata normal form. 0/39 useless extension candidates. Maximal degree in co-relation 45. Up to 2 conditions per place. [2024-06-27 23:04:58,843 INFO L82 GeneralOperation]: Start removeDead. Operand has 60 places, 51 transitions, 130 flow [2024-06-27 23:04:58,847 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 54 places, 45 transitions, 111 flow [2024-06-27 23:04:58,858 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-06-27 23:04:58,863 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;@78430a49, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-06-27 23:04:58,863 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2024-06-27 23:04:58,865 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-06-27 23:04:58,865 INFO L124 PetriNetUnfolderBase]: 0/5 cut-off events. [2024-06-27 23:04:58,866 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-27 23:04:58,866 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 23:04:58,866 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-06-27 23:04:58,866 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-27 23:04:58,870 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 23:04:58,870 INFO L85 PathProgramCache]: Analyzing trace with hash 379578807, now seen corresponding path program 1 times [2024-06-27 23:04:58,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 23:04:58,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [571300656] [2024-06-27 23:04:58,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 23:04:58,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 23:04:58,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 23:04:59,112 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 23:04:59,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 23:04:59,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [571300656] [2024-06-27 23:04:59,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [571300656] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 23:04:59,113 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 23:04:59,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-06-27 23:04:59,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1263860520] [2024-06-27 23:04:59,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 23:04:59,124 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-27 23:04:59,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 23:04:59,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-27 23:04:59,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-27 23:04:59,181 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 51 [2024-06-27 23:04:59,183 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 45 transitions, 111 flow. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 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-06-27 23:04:59,183 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 23:04:59,184 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 51 [2024-06-27 23:04:59,184 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 23:04:59,638 INFO L124 PetriNetUnfolderBase]: 2073/3107 cut-off events. [2024-06-27 23:04:59,638 INFO L125 PetriNetUnfolderBase]: For 156/156 co-relation queries the response was YES. [2024-06-27 23:04:59,645 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5853 conditions, 3107 events. 2073/3107 cut-off events. For 156/156 co-relation queries the response was YES. Maximal size of possible extension queue 186. Compared 15714 event pairs, 219 based on Foata normal form. 16/2954 useless extension candidates. Maximal degree in co-relation 5291. Up to 2380 conditions per place. [2024-06-27 23:04:59,659 INFO L140 encePairwiseOnDemand]: 42/51 looper letters, 37 selfloop transitions, 5 changer transitions 6/66 dead transitions. [2024-06-27 23:04:59,659 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 66 transitions, 267 flow [2024-06-27 23:04:59,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-27 23:04:59,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-27 23:04:59,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 118 transitions. [2024-06-27 23:04:59,668 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7712418300653595 [2024-06-27 23:04:59,670 INFO L175 Difference]: Start difference. First operand has 54 places, 45 transitions, 111 flow. Second operand 3 states and 118 transitions. [2024-06-27 23:04:59,670 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 66 transitions, 267 flow [2024-06-27 23:04:59,675 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 66 transitions, 243 flow, removed 0 selfloop flow, removed 7 redundant places. [2024-06-27 23:04:59,679 INFO L231 Difference]: Finished difference. Result has 50 places, 46 transitions, 128 flow [2024-06-27 23:04:59,681 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=128, PETRI_PLACES=50, PETRI_TRANSITIONS=46} [2024-06-27 23:04:59,683 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, -4 predicate places. [2024-06-27 23:04:59,683 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 46 transitions, 128 flow [2024-06-27 23:04:59,684 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 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-06-27 23:04:59,684 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 23:04:59,684 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 23:04:59,684 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-06-27 23:04:59,685 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-27 23:04:59,685 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 23:04:59,686 INFO L85 PathProgramCache]: Analyzing trace with hash -737100480, now seen corresponding path program 1 times [2024-06-27 23:04:59,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 23:04:59,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1556947971] [2024-06-27 23:04:59,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 23:04:59,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 23:04:59,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 23:04:59,933 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 23:04:59,933 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 23:04:59,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1556947971] [2024-06-27 23:04:59,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1556947971] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 23:04:59,934 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 23:04:59,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-06-27 23:04:59,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [246009133] [2024-06-27 23:04:59,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 23:04:59,935 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-06-27 23:04:59,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 23:04:59,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-06-27 23:04:59,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-06-27 23:04:59,963 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 51 [2024-06-27 23:04:59,963 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 46 transitions, 128 flow. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 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-06-27 23:04:59,963 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 23:04:59,964 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 51 [2024-06-27 23:04:59,964 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 23:05:00,223 INFO L124 PetriNetUnfolderBase]: 2117/3196 cut-off events. [2024-06-27 23:05:00,223 INFO L125 PetriNetUnfolderBase]: For 616/796 co-relation queries the response was YES. [2024-06-27 23:05:00,227 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7303 conditions, 3196 events. 2117/3196 cut-off events. For 616/796 co-relation queries the response was YES. Maximal size of possible extension queue 200. Compared 16739 event pairs, 159 based on Foata normal form. 30/3093 useless extension candidates. Maximal degree in co-relation 1921. Up to 2266 conditions per place. [2024-06-27 23:05:00,239 INFO L140 encePairwiseOnDemand]: 42/51 looper letters, 51 selfloop transitions, 9 changer transitions 0/78 dead transitions. [2024-06-27 23:05:00,240 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 78 transitions, 328 flow [2024-06-27 23:05:00,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-06-27 23:05:00,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-06-27 23:05:00,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 152 transitions. [2024-06-27 23:05:00,241 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7450980392156863 [2024-06-27 23:05:00,242 INFO L175 Difference]: Start difference. First operand has 50 places, 46 transitions, 128 flow. Second operand 4 states and 152 transitions. [2024-06-27 23:05:00,242 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 78 transitions, 328 flow [2024-06-27 23:05:00,242 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 78 transitions, 323 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-27 23:05:00,243 INFO L231 Difference]: Finished difference. Result has 50 places, 50 transitions, 178 flow [2024-06-27 23:05:00,244 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=123, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=178, PETRI_PLACES=50, PETRI_TRANSITIONS=50} [2024-06-27 23:05:00,244 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, -4 predicate places. [2024-06-27 23:05:00,244 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 50 transitions, 178 flow [2024-06-27 23:05:00,245 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 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-06-27 23:05:00,245 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 23:05:00,245 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 23:05:00,245 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-06-27 23:05:00,245 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-27 23:05:00,246 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 23:05:00,246 INFO L85 PathProgramCache]: Analyzing trace with hash 1208325204, now seen corresponding path program 1 times [2024-06-27 23:05:00,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 23:05:00,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1137272109] [2024-06-27 23:05:00,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 23:05:00,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 23:05:00,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 23:05:00,425 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 23:05:00,425 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 23:05:00,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1137272109] [2024-06-27 23:05:00,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1137272109] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 23:05:00,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [798304435] [2024-06-27 23:05:00,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 23:05:00,426 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 23:05:00,426 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 23:05:00,440 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 23:05:00,472 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-06-27 23:05:00,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 23:05:00,489 INFO L262 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 6 conjunts are in the unsatisfiable core [2024-06-27 23:05:00,492 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 23:05:00,746 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 23:05:00,746 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 23:05:01,178 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 23:05:01,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [798304435] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 23:05:01,178 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 23:05:01,179 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2024-06-27 23:05:01,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [800418790] [2024-06-27 23:05:01,179 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 23:05:01,180 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-06-27 23:05:01,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 23:05:01,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-06-27 23:05:01,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=66, Unknown=0, NotChecked=0, Total=110 [2024-06-27 23:05:01,320 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 51 [2024-06-27 23:05:01,320 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 50 transitions, 178 flow. Second operand has 11 states, 11 states have (on average 23.636363636363637) internal successors, (260), 11 states have internal predecessors, (260), 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-06-27 23:05:01,320 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 23:05:01,321 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 51 [2024-06-27 23:05:01,321 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 23:05:02,737 INFO L124 PetriNetUnfolderBase]: 10043/14780 cut-off events. [2024-06-27 23:05:02,738 INFO L125 PetriNetUnfolderBase]: For 10603/11199 co-relation queries the response was YES. [2024-06-27 23:05:02,758 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39379 conditions, 14780 events. 10043/14780 cut-off events. For 10603/11199 co-relation queries the response was YES. Maximal size of possible extension queue 861. Compared 95605 event pairs, 380 based on Foata normal form. 454/14995 useless extension candidates. Maximal degree in co-relation 16606. Up to 5742 conditions per place. [2024-06-27 23:05:02,837 INFO L140 encePairwiseOnDemand]: 42/51 looper letters, 148 selfloop transitions, 49 changer transitions 0/215 dead transitions. [2024-06-27 23:05:02,838 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 215 transitions, 1119 flow [2024-06-27 23:05:02,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-06-27 23:05:02,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-06-27 23:05:02,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 476 transitions. [2024-06-27 23:05:02,842 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7777777777777778 [2024-06-27 23:05:02,842 INFO L175 Difference]: Start difference. First operand has 50 places, 50 transitions, 178 flow. Second operand 12 states and 476 transitions. [2024-06-27 23:05:02,842 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 215 transitions, 1119 flow [2024-06-27 23:05:02,844 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 215 transitions, 1098 flow, removed 4 selfloop flow, removed 2 redundant places. [2024-06-27 23:05:02,846 INFO L231 Difference]: Finished difference. Result has 66 places, 90 transitions, 617 flow [2024-06-27 23:05:02,847 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=157, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=617, PETRI_PLACES=66, PETRI_TRANSITIONS=90} [2024-06-27 23:05:02,847 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 12 predicate places. [2024-06-27 23:05:02,847 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 90 transitions, 617 flow [2024-06-27 23:05:02,848 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 23.636363636363637) internal successors, (260), 11 states have internal predecessors, (260), 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-06-27 23:05:02,848 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 23:05:02,848 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 23:05:02,872 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-06-27 23:05:03,060 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 23:05:03,061 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-27 23:05:03,061 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 23:05:03,061 INFO L85 PathProgramCache]: Analyzing trace with hash 1359423132, now seen corresponding path program 1 times [2024-06-27 23:05:03,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 23:05:03,062 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1651980985] [2024-06-27 23:05:03,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 23:05:03,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 23:05:03,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 23:05:03,391 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 23:05:03,391 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 23:05:03,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1651980985] [2024-06-27 23:05:03,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1651980985] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 23:05:03,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [85242845] [2024-06-27 23:05:03,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 23:05:03,392 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 23:05:03,392 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 23:05:03,400 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 23:05:03,428 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-06-27 23:05:03,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 23:05:03,448 INFO L262 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 9 conjunts are in the unsatisfiable core [2024-06-27 23:05:03,449 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 23:05:03,615 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 23:05:03,615 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 23:05:04,458 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 23:05:04,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [85242845] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 23:05:04,458 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 23:05:04,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 3, 4] total 13 [2024-06-27 23:05:04,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1964542696] [2024-06-27 23:05:04,459 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 23:05:04,459 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-06-27 23:05:04,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 23:05:04,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-06-27 23:05:04,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2024-06-27 23:05:04,744 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 51 [2024-06-27 23:05:04,744 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 90 transitions, 617 flow. Second operand has 15 states, 15 states have (on average 20.4) internal successors, (306), 15 states have internal predecessors, (306), 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-06-27 23:05:04,745 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 23:05:04,745 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 51 [2024-06-27 23:05:04,745 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 23:05:16,807 INFO L124 PetriNetUnfolderBase]: 96251/134239 cut-off events. [2024-06-27 23:05:16,807 INFO L125 PetriNetUnfolderBase]: For 370111/377771 co-relation queries the response was YES. [2024-06-27 23:05:17,116 INFO L83 FinitePrefix]: Finished finitePrefix Result has 427117 conditions, 134239 events. 96251/134239 cut-off events. For 370111/377771 co-relation queries the response was YES. Maximal size of possible extension queue 7026. Compared 1027704 event pairs, 4094 based on Foata normal form. 3064/130227 useless extension candidates. Maximal degree in co-relation 292324. Up to 46263 conditions per place. [2024-06-27 23:05:17,574 INFO L140 encePairwiseOnDemand]: 34/51 looper letters, 290 selfloop transitions, 407 changer transitions 65/775 dead transitions. [2024-06-27 23:05:17,574 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 775 transitions, 6314 flow [2024-06-27 23:05:17,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-06-27 23:05:17,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2024-06-27 23:05:17,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 938 transitions. [2024-06-27 23:05:17,577 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6568627450980392 [2024-06-27 23:05:17,577 INFO L175 Difference]: Start difference. First operand has 66 places, 90 transitions, 617 flow. Second operand 28 states and 938 transitions. [2024-06-27 23:05:17,577 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 775 transitions, 6314 flow [2024-06-27 23:05:20,645 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 775 transitions, 5518 flow, removed 398 selfloop flow, removed 0 redundant places. [2024-06-27 23:05:20,652 INFO L231 Difference]: Finished difference. Result has 101 places, 472 transitions, 4463 flow [2024-06-27 23:05:20,652 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=521, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=59, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=4463, PETRI_PLACES=101, PETRI_TRANSITIONS=472} [2024-06-27 23:05:20,653 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 47 predicate places. [2024-06-27 23:05:20,653 INFO L495 AbstractCegarLoop]: Abstraction has has 101 places, 472 transitions, 4463 flow [2024-06-27 23:05:20,654 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 20.4) internal successors, (306), 15 states have internal predecessors, (306), 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-06-27 23:05:20,654 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 23:05:20,654 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 23:05:20,670 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-06-27 23:05:20,864 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2024-06-27 23:05:20,866 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-27 23:05:20,867 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 23:05:20,867 INFO L85 PathProgramCache]: Analyzing trace with hash -1730557247, now seen corresponding path program 1 times [2024-06-27 23:05:20,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 23:05:20,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1628907780] [2024-06-27 23:05:20,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 23:05:20,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 23:05:20,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 23:05:21,462 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 8 proven. 4 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-06-27 23:05:21,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 23:05:21,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1628907780] [2024-06-27 23:05:21,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1628907780] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 23:05:21,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [790530446] [2024-06-27 23:05:21,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 23:05:21,467 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 23:05:21,468 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 23:05:21,468 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 23:05:21,469 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-06-27 23:05:21,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 23:05:21,531 INFO L262 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 12 conjunts are in the unsatisfiable core [2024-06-27 23:05:21,532 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 23:05:21,929 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 23:05:21,929 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 23:05:23,885 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 23:05:23,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [790530446] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 23:05:23,885 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 23:05:23,885 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 6] total 17 [2024-06-27 23:05:23,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1967117624] [2024-06-27 23:05:23,886 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 23:05:23,886 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-06-27 23:05:23,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 23:05:23,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-06-27 23:05:23,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=244, Unknown=0, NotChecked=0, Total=342 [2024-06-27 23:05:24,328 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 51 [2024-06-27 23:05:24,329 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 472 transitions, 4463 flow. Second operand has 19 states, 19 states have (on average 20.05263157894737) internal successors, (381), 19 states have internal predecessors, (381), 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-06-27 23:05:24,329 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 23:05:24,329 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 51 [2024-06-27 23:05:24,329 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand