./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread-deagle/arithmetic_prog_bad.i --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/protection/arithmetic_prog_bad.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/pthread-deagle/arithmetic_prog_bad.i ./goblint.2024-06-19_11-23-25.files/protection/arithmetic_prog_bad.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 21:40:14,779 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-06-27 21:40:14,819 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-06-27 21:40:14,822 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-06-27 21:40:14,822 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-06-27 21:40:14,835 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-06-27 21:40:14,836 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-06-27 21:40:14,836 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-06-27 21:40:14,837 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-06-27 21:40:14,837 INFO L153 SettingsManager]: * Use memory slicer=true [2024-06-27 21:40:14,837 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-06-27 21:40:14,837 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-06-27 21:40:14,838 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-06-27 21:40:14,838 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-06-27 21:40:14,838 INFO L153 SettingsManager]: * Use SBE=true [2024-06-27 21:40:14,839 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-06-27 21:40:14,839 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-06-27 21:40:14,839 INFO L153 SettingsManager]: * sizeof long=4 [2024-06-27 21:40:14,839 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-06-27 21:40:14,840 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-06-27 21:40:14,840 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-06-27 21:40:14,840 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-06-27 21:40:14,841 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-06-27 21:40:14,841 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-06-27 21:40:14,841 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-06-27 21:40:14,841 INFO L153 SettingsManager]: * sizeof long double=12 [2024-06-27 21:40:14,841 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-06-27 21:40:14,842 INFO L153 SettingsManager]: * Use constant arrays=true [2024-06-27 21:40:14,842 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-06-27 21:40:14,842 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-06-27 21:40:14,842 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-06-27 21:40:14,842 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-06-27 21:40:14,843 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-27 21:40:14,843 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-06-27 21:40:14,843 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-06-27 21:40:14,843 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-06-27 21:40:14,843 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-06-27 21:40:14,844 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-06-27 21:40:14,844 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-06-27 21:40:14,844 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-06-27 21:40:14,844 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-06-27 21:40:14,844 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-06-27 21:40:14,844 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-06-27 21:40:14,845 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 21:40:15,074 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-06-27 21:40:15,093 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-06-27 21:40:15,095 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-06-27 21:40:15,096 INFO L270 PluginConnector]: Initializing CDTParser... [2024-06-27 21:40:15,096 INFO L274 PluginConnector]: CDTParser initialized [2024-06-27 21:40:15,097 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-deagle/arithmetic_prog_bad.i [2024-06-27 21:40:16,044 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-06-27 21:40:16,298 INFO L384 CDTParser]: Found 1 translation units. [2024-06-27 21:40:16,298 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-deagle/arithmetic_prog_bad.i [2024-06-27 21:40:16,308 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b74e8e814/a43a7d4f525844feb6f67f5c040ae38a/FLAGfa5cc75dc [2024-06-27 21:40:16,638 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b74e8e814/a43a7d4f525844feb6f67f5c040ae38a [2024-06-27 21:40:16,640 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-06-27 21:40:16,641 INFO L274 PluginConnector]: Witness Parser initialized [2024-06-27 21:40:16,642 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2024-06-19_11-23-25.files/protection/arithmetic_prog_bad.yml/witness.yml [2024-06-27 21:40:16,738 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-06-27 21:40:16,739 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-06-27 21:40:16,739 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-06-27 21:40:16,740 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-06-27 21:40:16,743 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-06-27 21:40:16,743 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.06 09:40:16" (1/2) ... [2024-06-27 21:40:16,744 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7ce4889c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 09:40:16, skipping insertion in model container [2024-06-27 21:40:16,744 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.06 09:40:16" (1/2) ... [2024-06-27 21:40:16,745 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@69425dab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 09:40:16, skipping insertion in model container [2024-06-27 21:40:16,745 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.06 09:40:16" (2/2) ... [2024-06-27 21:40:16,746 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7ce4889c and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.06 09:40:16, skipping insertion in model container [2024-06-27 21:40:16,746 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.06 09:40:16" (2/2) ... [2024-06-27 21:40:16,746 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-06-27 21:40:16,772 INFO L95 edCorrectnessWitness]: Found the following entries in the witness: [2024-06-27 21:40:16,774 INFO L97 edCorrectnessWitness]: Location invariant before [L914-L914] (! multithreaded || (flag == 0 || flag == 1)) && (! multithreaded || (0 <= num && num <= 1)) [2024-06-27 21:40:16,774 INFO L97 edCorrectnessWitness]: Location invariant before [L915-L915] (! multithreaded || (flag == 0 || flag == 1)) && (! multithreaded || (0 <= num && num <= 1)) [2024-06-27 21:40:16,774 INFO L103 edCorrectnessWitness]: ghost_variable m_locked = 0 [2024-06-27 21:40:16,774 INFO L103 edCorrectnessWitness]: ghost_variable multithreaded = 0 [2024-06-27 21:40:16,774 INFO L106 edCorrectnessWitness]: ghost_update [L898-L898] m_locked = 0; [2024-06-27 21:40:16,775 INFO L106 edCorrectnessWitness]: ghost_update [L883-L883] m_locked = 0; [2024-06-27 21:40:16,775 INFO L106 edCorrectnessWitness]: ghost_update [L913-L913] multithreaded = 1; [2024-06-27 21:40:16,775 INFO L106 edCorrectnessWitness]: ghost_update [L893-L893] m_locked = 1; [2024-06-27 21:40:16,775 INFO L106 edCorrectnessWitness]: ghost_update [L881-L881] m_locked = 1; [2024-06-27 21:40:16,775 INFO L106 edCorrectnessWitness]: ghost_update [L881-L881] m_locked = 0; [2024-06-27 21:40:16,775 INFO L106 edCorrectnessWitness]: ghost_update [L895-L895] m_locked = 0; [2024-06-27 21:40:16,776 INFO L106 edCorrectnessWitness]: ghost_update [L895-L895] m_locked = 1; [2024-06-27 21:40:16,776 INFO L106 edCorrectnessWitness]: ghost_update [L879-L879] m_locked = 1; [2024-06-27 21:40:16,818 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-06-27 21:40:17,095 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-27 21:40:17,104 INFO L202 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-06-27 21:40:17,192 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-27 21:40:17,234 INFO L206 MainTranslator]: Completed translation [2024-06-27 21:40:17,234 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.06 09:40:17 WrapperNode [2024-06-27 21:40:17,234 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-06-27 21:40:17,235 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-06-27 21:40:17,236 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-06-27 21:40:17,236 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-06-27 21:40:17,241 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 09:40:17" (1/1) ... [2024-06-27 21:40:17,267 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 09:40:17" (1/1) ... [2024-06-27 21:40:17,290 INFO L138 Inliner]: procedures = 243, calls = 27, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 78 [2024-06-27 21:40:17,290 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-06-27 21:40:17,291 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-06-27 21:40:17,291 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-06-27 21:40:17,292 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-06-27 21:40:17,300 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 09:40:17" (1/1) ... [2024-06-27 21:40:17,300 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 09:40:17" (1/1) ... [2024-06-27 21:40:17,313 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 09:40:17" (1/1) ... [2024-06-27 21:40:17,331 INFO L175 MemorySlicer]: Split 11 memory accesses to 3 slices as follows [2, 1, 8]. 73 percent of accesses are in the largest equivalence class. The 11 initializations are split as follows [2, 1, 8]. The 0 writes are split as follows [0, 0, 0]. [2024-06-27 21:40:17,336 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 09:40:17" (1/1) ... [2024-06-27 21:40:17,336 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 09:40:17" (1/1) ... [2024-06-27 21:40:17,344 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 09:40:17" (1/1) ... [2024-06-27 21:40:17,350 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 09:40:17" (1/1) ... [2024-06-27 21:40:17,353 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 09:40:17" (1/1) ... [2024-06-27 21:40:17,357 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 09:40:17" (1/1) ... [2024-06-27 21:40:17,360 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-06-27 21:40:17,362 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-06-27 21:40:17,363 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-06-27 21:40:17,363 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-06-27 21:40:17,363 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 09:40:17" (1/1) ... [2024-06-27 21:40:17,367 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-27 21:40:17,389 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 21:40:17,417 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 21:40:17,452 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 21:40:17,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-06-27 21:40:17,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-06-27 21:40:17,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-06-27 21:40:17,476 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-06-27 21:40:17,476 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-06-27 21:40:17,476 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-06-27 21:40:17,476 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-06-27 21:40:17,477 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-06-27 21:40:17,477 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-06-27 21:40:17,477 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-06-27 21:40:17,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-06-27 21:40:17,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-06-27 21:40:17,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-06-27 21:40:17,477 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-06-27 21:40:17,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-06-27 21:40:17,479 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 21:40:17,591 INFO L244 CfgBuilder]: Building ICFG [2024-06-27 21:40:17,592 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-06-27 21:40:17,736 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-06-27 21:40:17,736 INFO L293 CfgBuilder]: Performing block encoding [2024-06-27 21:40:17,916 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-06-27 21:40:17,917 INFO L320 CfgBuilder]: Removed 4 assume(true) statements. [2024-06-27 21:40:17,917 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.06 09:40:17 BoogieIcfgContainer [2024-06-27 21:40:17,917 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-06-27 21:40:17,919 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-06-27 21:40:17,919 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-06-27 21:40:17,922 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-06-27 21:40:17,923 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.06 09:40:16" (1/4) ... [2024-06-27 21:40:17,924 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@374f11c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.06 09:40:17, skipping insertion in model container [2024-06-27 21:40:17,924 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.06 09:40:16" (2/4) ... [2024-06-27 21:40:17,924 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@374f11c and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 27.06 09:40:17, skipping insertion in model container [2024-06-27 21:40:17,924 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 09:40:17" (3/4) ... [2024-06-27 21:40:17,925 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@374f11c and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 27.06 09:40:17, skipping insertion in model container [2024-06-27 21:40:17,925 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.06 09:40:17" (4/4) ... [2024-06-27 21:40:17,926 INFO L112 eAbstractionObserver]: Analyzing ICFG arithmetic_prog_bad.i [2024-06-27 21:40:17,938 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-06-27 21:40:17,939 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-06-27 21:40:17,939 INFO L522 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-06-27 21:40:17,976 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-06-27 21:40:18,004 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 40 places, 37 transitions, 88 flow [2024-06-27 21:40:18,032 INFO L124 PetriNetUnfolderBase]: 4/35 cut-off events. [2024-06-27 21:40:18,032 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-06-27 21:40:18,035 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44 conditions, 35 events. 4/35 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 66 event pairs, 0 based on Foata normal form. 0/29 useless extension candidates. Maximal degree in co-relation 31. Up to 2 conditions per place. [2024-06-27 21:40:18,035 INFO L82 GeneralOperation]: Start removeDead. Operand has 40 places, 37 transitions, 88 flow [2024-06-27 21:40:18,038 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 36 places, 33 transitions, 75 flow [2024-06-27 21:40:18,047 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-06-27 21:40:18,053 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;@47d53362, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-06-27 21:40:18,053 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-06-27 21:40:18,057 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-06-27 21:40:18,057 INFO L124 PetriNetUnfolderBase]: 0/7 cut-off events. [2024-06-27 21:40:18,057 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-27 21:40:18,057 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 21:40:18,058 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-06-27 21:40:18,058 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 21:40:18,062 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 21:40:18,062 INFO L85 PathProgramCache]: Analyzing trace with hash 366537731, now seen corresponding path program 1 times [2024-06-27 21:40:18,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 21:40:18,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [797755046] [2024-06-27 21:40:18,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 21:40:18,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 21:40:18,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 21:40:18,309 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 21:40:18,309 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 21:40:18,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [797755046] [2024-06-27 21:40:18,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [797755046] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 21:40:18,310 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 21:40:18,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-06-27 21:40:18,311 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1196361699] [2024-06-27 21:40:18,312 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 21:40:18,317 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-27 21:40:18,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 21:40:18,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-27 21:40:18,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-27 21:40:18,349 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 37 [2024-06-27 21:40:18,351 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 33 transitions, 75 flow. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 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 21:40:18,351 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 21:40:18,351 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 37 [2024-06-27 21:40:18,352 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 21:40:18,544 INFO L124 PetriNetUnfolderBase]: 506/859 cut-off events. [2024-06-27 21:40:18,544 INFO L125 PetriNetUnfolderBase]: For 36/36 co-relation queries the response was YES. [2024-06-27 21:40:18,546 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1677 conditions, 859 events. 506/859 cut-off events. For 36/36 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 3560 event pairs, 169 based on Foata normal form. 25/830 useless extension candidates. Maximal degree in co-relation 1596. Up to 676 conditions per place. [2024-06-27 21:40:18,551 INFO L140 encePairwiseOnDemand]: 30/37 looper letters, 35 selfloop transitions, 3 changer transitions 2/47 dead transitions. [2024-06-27 21:40:18,551 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 47 transitions, 189 flow [2024-06-27 21:40:18,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-27 21:40:18,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-27 21:40:18,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 71 transitions. [2024-06-27 21:40:18,560 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6396396396396397 [2024-06-27 21:40:18,561 INFO L175 Difference]: Start difference. First operand has 36 places, 33 transitions, 75 flow. Second operand 3 states and 71 transitions. [2024-06-27 21:40:18,562 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 47 transitions, 189 flow [2024-06-27 21:40:18,563 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 47 transitions, 181 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-06-27 21:40:18,565 INFO L231 Difference]: Finished difference. Result has 36 places, 34 transitions, 92 flow [2024-06-27 21:40:18,566 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=70, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=92, PETRI_PLACES=36, PETRI_TRANSITIONS=34} [2024-06-27 21:40:18,569 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 0 predicate places. [2024-06-27 21:40:18,569 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 34 transitions, 92 flow [2024-06-27 21:40:18,569 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 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 21:40:18,569 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 21:40:18,570 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 21:40:18,570 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-06-27 21:40:18,570 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 21:40:18,570 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 21:40:18,571 INFO L85 PathProgramCache]: Analyzing trace with hash 4981238, now seen corresponding path program 1 times [2024-06-27 21:40:18,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 21:40:18,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1533477477] [2024-06-27 21:40:18,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 21:40:18,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 21:40:18,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 21:40:18,678 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 21:40:18,678 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 21:40:18,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1533477477] [2024-06-27 21:40:18,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1533477477] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 21:40:18,679 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 21:40:18,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-06-27 21:40:18,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1133381296] [2024-06-27 21:40:18,679 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 21:40:18,680 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-06-27 21:40:18,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 21:40:18,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-06-27 21:40:18,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-06-27 21:40:18,690 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 37 [2024-06-27 21:40:18,690 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 34 transitions, 92 flow. Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 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 21:40:18,690 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 21:40:18,690 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 37 [2024-06-27 21:40:18,691 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 21:40:18,800 INFO L124 PetriNetUnfolderBase]: 471/869 cut-off events. [2024-06-27 21:40:18,800 INFO L125 PetriNetUnfolderBase]: For 179/179 co-relation queries the response was YES. [2024-06-27 21:40:18,802 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1847 conditions, 869 events. 471/869 cut-off events. For 179/179 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 3643 event pairs, 143 based on Foata normal form. 160/1021 useless extension candidates. Maximal degree in co-relation 1444. Up to 359 conditions per place. [2024-06-27 21:40:18,804 INFO L140 encePairwiseOnDemand]: 29/37 looper letters, 47 selfloop transitions, 7 changer transitions 0/60 dead transitions. [2024-06-27 21:40:18,805 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 60 transitions, 258 flow [2024-06-27 21:40:18,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-06-27 21:40:18,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-06-27 21:40:18,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 91 transitions. [2024-06-27 21:40:18,806 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6148648648648649 [2024-06-27 21:40:18,806 INFO L175 Difference]: Start difference. First operand has 36 places, 34 transitions, 92 flow. Second operand 4 states and 91 transitions. [2024-06-27 21:40:18,806 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 60 transitions, 258 flow [2024-06-27 21:40:18,807 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 60 transitions, 255 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-27 21:40:18,808 INFO L231 Difference]: Finished difference. Result has 38 places, 35 transitions, 129 flow [2024-06-27 21:40:18,812 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=85, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=129, PETRI_PLACES=38, PETRI_TRANSITIONS=35} [2024-06-27 21:40:18,814 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 2 predicate places. [2024-06-27 21:40:18,814 INFO L495 AbstractCegarLoop]: Abstraction has has 38 places, 35 transitions, 129 flow [2024-06-27 21:40:18,814 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 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 21:40:18,814 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 21:40:18,815 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 21:40:18,815 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-06-27 21:40:18,815 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 21:40:18,815 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 21:40:18,816 INFO L85 PathProgramCache]: Analyzing trace with hash -1521621810, now seen corresponding path program 1 times [2024-06-27 21:40:18,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 21:40:18,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1492057317] [2024-06-27 21:40:18,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 21:40:18,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 21:40:18,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 21:40:18,883 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 21:40:18,883 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 21:40:18,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1492057317] [2024-06-27 21:40:18,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1492057317] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 21:40:18,883 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 21:40:18,884 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-06-27 21:40:18,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [946269749] [2024-06-27 21:40:18,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 21:40:18,884 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-27 21:40:18,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 21:40:18,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-27 21:40:18,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-27 21:40:18,905 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 37 [2024-06-27 21:40:18,905 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 35 transitions, 129 flow. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 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 21:40:18,905 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 21:40:18,906 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 37 [2024-06-27 21:40:18,906 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 21:40:19,017 INFO L124 PetriNetUnfolderBase]: 567/1117 cut-off events. [2024-06-27 21:40:19,017 INFO L125 PetriNetUnfolderBase]: For 598/612 co-relation queries the response was YES. [2024-06-27 21:40:19,019 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2549 conditions, 1117 events. 567/1117 cut-off events. For 598/612 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 5097 event pairs, 267 based on Foata normal form. 28/1127 useless extension candidates. Maximal degree in co-relation 1999. Up to 599 conditions per place. [2024-06-27 21:40:19,022 INFO L140 encePairwiseOnDemand]: 34/37 looper letters, 39 selfloop transitions, 2 changer transitions 0/50 dead transitions. [2024-06-27 21:40:19,022 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 50 transitions, 254 flow [2024-06-27 21:40:19,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-27 21:40:19,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-27 21:40:19,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 74 transitions. [2024-06-27 21:40:19,023 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2024-06-27 21:40:19,024 INFO L175 Difference]: Start difference. First operand has 38 places, 35 transitions, 129 flow. Second operand 3 states and 74 transitions. [2024-06-27 21:40:19,024 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 50 transitions, 254 flow [2024-06-27 21:40:19,025 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 50 transitions, 251 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-27 21:40:19,025 INFO L231 Difference]: Finished difference. Result has 40 places, 35 transitions, 131 flow [2024-06-27 21:40:19,026 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=119, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=131, PETRI_PLACES=40, PETRI_TRANSITIONS=35} [2024-06-27 21:40:19,026 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 4 predicate places. [2024-06-27 21:40:19,026 INFO L495 AbstractCegarLoop]: Abstraction has has 40 places, 35 transitions, 131 flow [2024-06-27 21:40:19,027 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 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 21:40:19,027 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 21:40:19,027 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-06-27 21:40:19,027 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-06-27 21:40:19,027 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 21:40:19,028 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 21:40:19,028 INFO L85 PathProgramCache]: Analyzing trace with hash -1483723235, now seen corresponding path program 1 times [2024-06-27 21:40:19,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 21:40:19,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [266930946] [2024-06-27 21:40:19,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 21:40:19,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 21:40:19,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 21:40:19,070 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 21:40:19,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 21:40:19,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [266930946] [2024-06-27 21:40:19,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [266930946] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 21:40:19,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [464474065] [2024-06-27 21:40:19,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 21:40:19,071 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 21:40:19,071 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 21:40:19,085 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 21:40:19,086 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 21:40:19,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 21:40:19,169 INFO L262 TraceCheckSpWp]: Trace formula consists of 199 conjuncts, 3 conjunts are in the unsatisfiable core [2024-06-27 21:40:19,172 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 21:40:19,211 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-06-27 21:40:19,256 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 21:40:19,257 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-06-27 21:40:19,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [464474065] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 21:40:19,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-06-27 21:40:19,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-06-27 21:40:19,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1271865800] [2024-06-27 21:40:19,258 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 21:40:19,258 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-27 21:40:19,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 21:40:19,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-27 21:40:19,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-06-27 21:40:19,259 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 37 [2024-06-27 21:40:19,259 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 35 transitions, 131 flow. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 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 21:40:19,259 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 21:40:19,259 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 37 [2024-06-27 21:40:19,259 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 21:40:19,350 INFO L124 PetriNetUnfolderBase]: 310/698 cut-off events. [2024-06-27 21:40:19,351 INFO L125 PetriNetUnfolderBase]: For 376/382 co-relation queries the response was YES. [2024-06-27 21:40:19,352 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1599 conditions, 698 events. 310/698 cut-off events. For 376/382 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 2822 event pairs, 122 based on Foata normal form. 46/741 useless extension candidates. Maximal degree in co-relation 1139. Up to 283 conditions per place. [2024-06-27 21:40:19,353 INFO L140 encePairwiseOnDemand]: 29/37 looper letters, 30 selfloop transitions, 8 changer transitions 0/47 dead transitions. [2024-06-27 21:40:19,354 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 47 transitions, 251 flow [2024-06-27 21:40:19,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-27 21:40:19,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-27 21:40:19,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 72 transitions. [2024-06-27 21:40:19,357 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6486486486486487 [2024-06-27 21:40:19,358 INFO L175 Difference]: Start difference. First operand has 40 places, 35 transitions, 131 flow. Second operand 3 states and 72 transitions. [2024-06-27 21:40:19,358 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 47 transitions, 251 flow [2024-06-27 21:40:19,360 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 47 transitions, 247 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-27 21:40:19,361 INFO L231 Difference]: Finished difference. Result has 41 places, 35 transitions, 145 flow [2024-06-27 21:40:19,362 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=129, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=145, PETRI_PLACES=41, PETRI_TRANSITIONS=35} [2024-06-27 21:40:19,363 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 5 predicate places. [2024-06-27 21:40:19,363 INFO L495 AbstractCegarLoop]: Abstraction has has 41 places, 35 transitions, 145 flow [2024-06-27 21:40:19,363 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 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 21:40:19,363 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 21:40:19,364 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 21:40:19,391 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 21:40:19,575 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 21:40:19,575 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 21:40:19,576 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 21:40:19,576 INFO L85 PathProgramCache]: Analyzing trace with hash -2061419536, now seen corresponding path program 1 times [2024-06-27 21:40:19,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 21:40:19,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [86723440] [2024-06-27 21:40:19,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 21:40:19,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 21:40:19,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 21:40:19,671 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 21:40:19,671 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 21:40:19,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [86723440] [2024-06-27 21:40:19,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [86723440] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 21:40:19,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1271793103] [2024-06-27 21:40:19,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 21:40:19,672 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 21:40:19,672 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 21:40:19,673 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 21:40:19,690 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 21:40:19,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 21:40:19,773 INFO L262 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 3 conjunts are in the unsatisfiable core [2024-06-27 21:40:19,774 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 21:40:19,796 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 21:40:19,797 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 21:40:19,815 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 21:40:19,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1271793103] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 21:40:19,815 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 21:40:19,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 6 [2024-06-27 21:40:19,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [251392919] [2024-06-27 21:40:19,816 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 21:40:19,816 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-27 21:40:19,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 21:40:19,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-27 21:40:19,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-06-27 21:40:19,819 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 37 [2024-06-27 21:40:19,820 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 35 transitions, 145 flow. Second operand has 6 states, 6 states have (on average 16.0) internal successors, (96), 6 states have internal predecessors, (96), 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 21:40:19,820 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 21:40:19,820 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 37 [2024-06-27 21:40:19,820 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 21:40:19,951 INFO L124 PetriNetUnfolderBase]: 576/1180 cut-off events. [2024-06-27 21:40:19,952 INFO L125 PetriNetUnfolderBase]: For 871/889 co-relation queries the response was YES. [2024-06-27 21:40:19,953 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3020 conditions, 1180 events. 576/1180 cut-off events. For 871/889 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 4777 event pairs, 72 based on Foata normal form. 68/1244 useless extension candidates. Maximal degree in co-relation 2486. Up to 294 conditions per place. [2024-06-27 21:40:19,957 INFO L140 encePairwiseOnDemand]: 33/37 looper letters, 61 selfloop transitions, 5 changer transitions 1/75 dead transitions. [2024-06-27 21:40:19,957 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 75 transitions, 437 flow [2024-06-27 21:40:19,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-27 21:40:19,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-27 21:40:19,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 120 transitions. [2024-06-27 21:40:19,958 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6486486486486487 [2024-06-27 21:40:19,958 INFO L175 Difference]: Start difference. First operand has 41 places, 35 transitions, 145 flow. Second operand 5 states and 120 transitions. [2024-06-27 21:40:19,958 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 75 transitions, 437 flow [2024-06-27 21:40:19,960 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 75 transitions, 409 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-27 21:40:19,960 INFO L231 Difference]: Finished difference. Result has 47 places, 37 transitions, 171 flow [2024-06-27 21:40:19,961 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=137, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=171, PETRI_PLACES=47, PETRI_TRANSITIONS=37} [2024-06-27 21:40:19,961 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 11 predicate places. [2024-06-27 21:40:19,961 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 37 transitions, 171 flow [2024-06-27 21:40:19,961 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.0) internal successors, (96), 6 states have internal predecessors, (96), 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 21:40:19,962 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 21:40:19,962 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 21:40:19,989 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 21:40:20,173 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 21:40:20,174 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 21:40:20,174 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 21:40:20,174 INFO L85 PathProgramCache]: Analyzing trace with hash -996857538, now seen corresponding path program 1 times [2024-06-27 21:40:20,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 21:40:20,175 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [341677564] [2024-06-27 21:40:20,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 21:40:20,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 21:40:20,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 21:40:20,367 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 21 proven. 4 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-06-27 21:40:20,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 21:40:20,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [341677564] [2024-06-27 21:40:20,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [341677564] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 21:40:20,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [169935777] [2024-06-27 21:40:20,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 21:40:20,368 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 21:40:20,368 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 21:40:20,369 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 21:40:20,395 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 21:40:20,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 21:40:20,471 INFO L262 TraceCheckSpWp]: Trace formula consists of 311 conjuncts, 17 conjunts are in the unsatisfiable core [2024-06-27 21:40:20,472 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 21:40:20,560 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-06-27 21:40:20,560 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 21:40:20,685 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-06-27 21:40:20,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [169935777] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 21:40:20,685 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 21:40:20,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 3, 3] total 11 [2024-06-27 21:40:20,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1223811095] [2024-06-27 21:40:20,686 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 21:40:20,686 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-06-27 21:40:20,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 21:40:20,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-06-27 21:40:20,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-06-27 21:40:20,697 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 37 [2024-06-27 21:40:20,697 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 37 transitions, 171 flow. Second operand has 12 states, 12 states have (on average 11.5) internal successors, (138), 12 states have internal predecessors, (138), 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 21:40:20,697 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 21:40:20,697 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 37 [2024-06-27 21:40:20,697 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 21:40:20,873 INFO L124 PetriNetUnfolderBase]: 825/1635 cut-off events. [2024-06-27 21:40:20,873 INFO L125 PetriNetUnfolderBase]: For 1766/1766 co-relation queries the response was YES. [2024-06-27 21:40:20,876 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4254 conditions, 1635 events. 825/1635 cut-off events. For 1766/1766 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 7134 event pairs, 295 based on Foata normal form. 26/1653 useless extension candidates. Maximal degree in co-relation 3615. Up to 737 conditions per place. [2024-06-27 21:40:20,877 INFO L140 encePairwiseOnDemand]: 30/37 looper letters, 0 selfloop transitions, 0 changer transitions 57/57 dead transitions. [2024-06-27 21:40:20,877 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 57 transitions, 339 flow [2024-06-27 21:40:20,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-27 21:40:20,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-27 21:40:20,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 87 transitions. [2024-06-27 21:40:20,878 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3918918918918919 [2024-06-27 21:40:20,879 INFO L175 Difference]: Start difference. First operand has 47 places, 37 transitions, 171 flow. Second operand 6 states and 87 transitions. [2024-06-27 21:40:20,879 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 57 transitions, 339 flow [2024-06-27 21:40:20,880 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 57 transitions, 327 flow, removed 4 selfloop flow, removed 1 redundant places. [2024-06-27 21:40:20,881 INFO L231 Difference]: Finished difference. Result has 50 places, 0 transitions, 0 flow [2024-06-27 21:40:20,881 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=157, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=0, PETRI_PLACES=50, PETRI_TRANSITIONS=0} [2024-06-27 21:40:20,882 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 14 predicate places. [2024-06-27 21:40:20,882 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 0 transitions, 0 flow [2024-06-27 21:40:20,882 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 11.5) internal successors, (138), 12 states have internal predecessors, (138), 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 21:40:20,884 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT (3 of 4 remaining) [2024-06-27 21:40:20,885 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (2 of 4 remaining) [2024-06-27 21:40:20,885 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2024-06-27 21:40:20,885 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 4 remaining) [2024-06-27 21:40:20,902 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-06-27 21:40:21,097 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 21:40:21,097 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2024-06-27 21:40:21,100 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-06-27 21:40:21,100 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2024-06-27 21:40:21,103 INFO L507 ceAbstractionStarter]: Automizer considered 2 witness invariants [2024-06-27 21:40:21,104 INFO L508 ceAbstractionStarter]: WitnessConsidered=2 [2024-06-27 21:40:21,104 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 27.06 09:40:21 BasicIcfg [2024-06-27 21:40:21,104 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-06-27 21:40:21,105 INFO L158 Benchmark]: Toolchain (without parser) took 4366.33ms. Allocated memory was 144.7MB in the beginning and 278.9MB in the end (delta: 134.2MB). Free memory was 107.5MB in the beginning and 222.3MB in the end (delta: -114.8MB). Peak memory consumption was 125.4MB. Max. memory is 16.1GB. [2024-06-27 21:40:21,105 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 144.7MB. Free memory is still 113.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-06-27 21:40:21,106 INFO L158 Benchmark]: Witness Parser took 0.36ms. Allocated memory is still 144.7MB. Free memory is still 110.9MB. There was no memory consumed. Max. memory is 16.1GB. [2024-06-27 21:40:21,106 INFO L158 Benchmark]: CACSL2BoogieTranslator took 495.16ms. Allocated memory is still 144.7MB. Free memory was 107.3MB in the beginning and 72.4MB in the end (delta: 34.9MB). Peak memory consumption was 35.7MB. Max. memory is 16.1GB. [2024-06-27 21:40:21,106 INFO L158 Benchmark]: Boogie Procedure Inliner took 55.45ms. Allocated memory is still 144.7MB. Free memory was 72.4MB in the beginning and 70.4MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-06-27 21:40:21,106 INFO L158 Benchmark]: Boogie Preprocessor took 70.55ms. Allocated memory is still 144.7MB. Free memory was 70.4MB in the beginning and 67.6MB in the end (delta: 2.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-06-27 21:40:21,107 INFO L158 Benchmark]: RCFGBuilder took 555.16ms. Allocated memory is still 144.7MB. Free memory was 67.6MB in the beginning and 69.0MB in the end (delta: -1.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-06-27 21:40:21,107 INFO L158 Benchmark]: TraceAbstraction took 3185.30ms. Allocated memory was 144.7MB in the beginning and 278.9MB in the end (delta: 134.2MB). Free memory was 68.1MB in the beginning and 222.3MB in the end (delta: -154.3MB). Peak memory consumption was 88.0MB. Max. memory is 16.1GB. [2024-06-27 21:40:21,108 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.15ms. Allocated memory is still 144.7MB. Free memory is still 113.3MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.36ms. Allocated memory is still 144.7MB. Free memory is still 110.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 495.16ms. Allocated memory is still 144.7MB. Free memory was 107.3MB in the beginning and 72.4MB in the end (delta: 34.9MB). Peak memory consumption was 35.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 55.45ms. Allocated memory is still 144.7MB. Free memory was 72.4MB in the beginning and 70.4MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 70.55ms. Allocated memory is still 144.7MB. Free memory was 70.4MB in the beginning and 67.6MB in the end (delta: 2.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 555.16ms. Allocated memory is still 144.7MB. Free memory was 67.6MB in the beginning and 69.0MB in the end (delta: -1.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * TraceAbstraction took 3185.30ms. Allocated memory was 144.7MB in the beginning and 278.9MB in the end (delta: 134.2MB). Free memory was 68.1MB in the beginning and 222.3MB in the end (delta: -154.3MB). Peak memory consumption was 88.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 914]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 915]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 56 locations, 4 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.1s, OverallIterations: 6, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 236 SdHoareTripleChecker+Valid, 0.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 221 mSDsluCounter, 11 SdHoareTripleChecker+Invalid, 0.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2 mSDsCounter, 32 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 552 IncrementalHoareTripleChecker+Invalid, 584 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 32 mSolverCounterUnsat, 9 mSDtfsCounter, 552 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 179 GetRequests, 154 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=171occurred in iteration=5, InterpolantAutomatonStates: 24, 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.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.9s InterpolantComputationTime, 203 NumberOfCodeBlocks, 203 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 260 ConstructedInterpolants, 0 QuantifiedInterpolants, 1081 SizeOfPredicates, 1 NumberOfNonLiveVariables, 717 ConjunctsInSsa, 23 ConjunctsInUnsatCore, 11 InterpolantComputations, 4 PerfectInterpolantSequences, 94/116 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 2 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-06-27 21:40:21,138 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE