./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/goblint-regression/13-privatized_30-traces-oplus-vs-meet_true.i --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/13-privatized_30-traces-oplus-vs-meet_true.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cb09d658 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/goblint-regression/13-privatized_30-traces-oplus-vs-meet_true.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/13-privatized_30-traces-oplus-vs-meet_true.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-dev-cb09d65-m [2024-01-27 23:06:50,334 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-27 23:06:50,402 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-27 23:06:50,406 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-27 23:06:50,407 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-27 23:06:50,429 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-27 23:06:50,430 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-27 23:06:50,430 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-27 23:06:50,431 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-27 23:06:50,433 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-27 23:06:50,434 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-27 23:06:50,434 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-27 23:06:50,435 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-27 23:06:50,436 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-27 23:06:50,436 INFO L153 SettingsManager]: * Use SBE=true [2024-01-27 23:06:50,436 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-27 23:06:50,436 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-27 23:06:50,437 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-27 23:06:50,437 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-27 23:06:50,437 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-27 23:06:50,437 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-27 23:06:50,437 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-27 23:06:50,438 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-27 23:06:50,438 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-27 23:06:50,438 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-27 23:06:50,438 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-27 23:06:50,439 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-27 23:06:50,439 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-27 23:06:50,439 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-27 23:06:50,440 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-27 23:06:50,440 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-27 23:06:50,441 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-27 23:06:50,441 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 23:06:50,441 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-27 23:06:50,441 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-27 23:06:50,441 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-27 23:06:50,441 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-27 23:06:50,441 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-27 23:06:50,442 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-27 23:06:50,443 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-27 23:06:50,443 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-27 23:06:50,443 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-27 23:06:50,443 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-27 23:06:50,443 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-27 23:06:50,643 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-27 23:06:50,663 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-27 23:06:50,665 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-27 23:06:50,666 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-27 23:06:50,666 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-27 23:06:50,667 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/13-privatized_30-traces-oplus-vs-meet_true.yml/witness.yml [2024-01-27 23:06:50,793 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-27 23:06:50,798 INFO L274 PluginConnector]: CDTParser initialized [2024-01-27 23:06:50,800 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/13-privatized_30-traces-oplus-vs-meet_true.i [2024-01-27 23:06:51,976 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-27 23:06:52,218 INFO L384 CDTParser]: Found 1 translation units. [2024-01-27 23:06:52,224 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/13-privatized_30-traces-oplus-vs-meet_true.i [2024-01-27 23:06:52,233 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fe8a89008/e73d321c27724995ba771f1e2a0dd9dd/FLAG0d04d8cb0 [2024-01-27 23:06:52,589 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fe8a89008/e73d321c27724995ba771f1e2a0dd9dd [2024-01-27 23:06:52,604 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-27 23:06:52,605 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-27 23:06:52,608 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-27 23:06:52,608 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-27 23:06:52,612 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-27 23:06:52,612 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 11:06:50" (1/2) ... [2024-01-27 23:06:52,615 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1bad906d and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 11:06:52, skipping insertion in model container [2024-01-27 23:06:52,615 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 11:06:50" (1/2) ... [2024-01-27 23:06:52,617 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@563eaeab and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 11:06:52, skipping insertion in model container [2024-01-27 23:06:52,617 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 11:06:52" (2/2) ... [2024-01-27 23:06:52,618 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1bad906d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:06:52, skipping insertion in model container [2024-01-27 23:06:52,618 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 11:06:52" (2/2) ... [2024-01-27 23:06:52,619 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-27 23:06:52,699 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-27 23:06:52,700 INFO L98 nessWitnessExtractor]: Location invariant before [L19-L19] g == 0 [2024-01-27 23:06:52,700 INFO L98 nessWitnessExtractor]: Location invariant before [L19-L19] g == 0 [2024-01-27 23:06:52,700 INFO L98 nessWitnessExtractor]: Location invariant before [L693-L693] (unsigned long )arg == 0UL [2024-01-27 23:06:52,700 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] g == 5 [2024-01-27 23:06:52,701 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] (unsigned long )arg == 0UL [2024-01-27 23:06:52,701 INFO L98 nessWitnessExtractor]: Location invariant before [L691-L691] g == 0 [2024-01-27 23:06:52,701 INFO L98 nessWitnessExtractor]: Location invariant before [L691-L691] (unsigned long )arg == 0UL [2024-01-27 23:06:52,701 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] g == 0 [2024-01-27 23:06:52,701 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] g == 0 [2024-01-27 23:06:52,702 INFO L98 nessWitnessExtractor]: Location invariant before [L686-L686] g == 0 [2024-01-27 23:06:52,702 INFO L98 nessWitnessExtractor]: Location invariant before [L686-L686] (unsigned long )arg == 0UL [2024-01-27 23:06:52,702 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] g == 0 [2024-01-27 23:06:52,702 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] (unsigned long )arg == 0UL [2024-01-27 23:06:52,702 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] g == 5 [2024-01-27 23:06:52,702 INFO L98 nessWitnessExtractor]: Location invariant before [L702-L702] g == 0 [2024-01-27 23:06:52,702 INFO L98 nessWitnessExtractor]: Location invariant before [L703-L703] g == 0 [2024-01-27 23:06:52,703 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] g == 0 [2024-01-27 23:06:52,703 INFO L98 nessWitnessExtractor]: Location invariant before [L685-L685] (unsigned long )arg == 0UL [2024-01-27 23:06:52,703 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] g == 5 [2024-01-27 23:06:52,703 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] (unsigned long )arg == 0UL [2024-01-27 23:06:52,703 INFO L98 nessWitnessExtractor]: Location invariant before [L692-L692] (unsigned long )arg == 0UL [2024-01-27 23:06:52,704 INFO L98 nessWitnessExtractor]: Location invariant before [L692-L692] g == 0 [2024-01-27 23:06:52,704 INFO L98 nessWitnessExtractor]: Location invariant before [L687-L687] (unsigned long )arg == 0UL [2024-01-27 23:06:52,704 INFO L98 nessWitnessExtractor]: Location invariant before [L687-L687] g == 0 [2024-01-27 23:06:52,762 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-27 23:06:52,893 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/13-privatized_30-traces-oplus-vs-meet_true.i[1097,1110] [2024-01-27 23:06:53,054 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 23:06:53,065 INFO L202 MainTranslator]: Completed pre-run [2024-01-27 23:06:53,076 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/13-privatized_30-traces-oplus-vs-meet_true.i[1097,1110] [2024-01-27 23:06:53,077 WARN L424 MainDispatcher]: Unable to annotate void __VERIFIER_assert(int cond) { if(!(cond)) { ERROR: {reach_error();abort();} } } with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-27 23:06:53,125 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 23:06:53,162 INFO L206 MainTranslator]: Completed translation [2024-01-27 23:06:53,164 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:06:53 WrapperNode [2024-01-27 23:06:53,164 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-27 23:06:53,165 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-27 23:06:53,165 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-27 23:06:53,165 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-27 23:06:53,170 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:06:53" (1/1) ... [2024-01-27 23:06:53,181 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:06:53" (1/1) ... [2024-01-27 23:06:53,196 INFO L138 Inliner]: procedures = 163, calls = 36, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 69 [2024-01-27 23:06:53,198 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-27 23:06:53,198 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-27 23:06:53,198 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-27 23:06:53,199 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-27 23:06:53,206 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:06:53" (1/1) ... [2024-01-27 23:06:53,206 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:06:53" (1/1) ... [2024-01-27 23:06:53,217 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:06:53" (1/1) ... [2024-01-27 23:06:53,230 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 5, 5, 2]. 36 percent of accesses are in the largest equivalence class. The 12 initializations are split as follows [2, 5, 5, 0]. The 1 writes are split as follows [0, 0, 0, 1]. [2024-01-27 23:06:53,230 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:06:53" (1/1) ... [2024-01-27 23:06:53,230 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:06:53" (1/1) ... [2024-01-27 23:06:53,235 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:06:53" (1/1) ... [2024-01-27 23:06:53,236 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:06:53" (1/1) ... [2024-01-27 23:06:53,245 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:06:53" (1/1) ... [2024-01-27 23:06:53,246 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:06:53" (1/1) ... [2024-01-27 23:06:53,247 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-27 23:06:53,248 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-27 23:06:53,248 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-27 23:06:53,248 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-27 23:06:53,249 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:06:53" (1/1) ... [2024-01-27 23:06:53,263 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 23:06:53,269 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 23:06:53,426 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-01-27 23:06:53,441 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-01-27 23:06:53,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-01-27 23:06:53,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-01-27 23:06:53,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-01-27 23:06:53,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-01-27 23:06:53,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-27 23:06:53,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-27 23:06:53,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-27 23:06:53,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-01-27 23:06:53,454 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-01-27 23:06:53,454 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-27 23:06:53,454 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-27 23:06:53,454 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-01-27 23:06:53,454 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-01-27 23:06:53,454 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-27 23:06:53,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-27 23:06:53,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-27 23:06:53,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-27 23:06:53,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-01-27 23:06:53,455 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-01-27 23:06:53,455 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-27 23:06:53,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-27 23:06:53,456 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-01-27 23:06:53,542 INFO L244 CfgBuilder]: Building ICFG [2024-01-27 23:06:53,544 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-27 23:06:53,749 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-27 23:06:53,750 INFO L293 CfgBuilder]: Performing block encoding [2024-01-27 23:06:53,824 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-27 23:06:53,825 INFO L320 CfgBuilder]: Removed 0 assume(true) statements. [2024-01-27 23:06:53,825 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 11:06:53 BoogieIcfgContainer [2024-01-27 23:06:53,825 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-27 23:06:53,827 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-27 23:06:53,827 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-27 23:06:53,829 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-27 23:06:53,830 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 11:06:50" (1/4) ... [2024-01-27 23:06:53,830 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@438833d6 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 27.01 11:06:53, skipping insertion in model container [2024-01-27 23:06:53,830 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.01 11:06:52" (2/4) ... [2024-01-27 23:06:53,831 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@438833d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 11:06:53, skipping insertion in model container [2024-01-27 23:06:53,831 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:06:53" (3/4) ... [2024-01-27 23:06:53,831 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@438833d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 11:06:53, skipping insertion in model container [2024-01-27 23:06:53,831 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 11:06:53" (4/4) ... [2024-01-27 23:06:53,832 INFO L112 eAbstractionObserver]: Analyzing ICFG 13-privatized_30-traces-oplus-vs-meet_true.i [2024-01-27 23:06:53,846 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-27 23:06:53,846 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 24 error locations. [2024-01-27 23:06:53,846 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-27 23:06:53,903 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-01-27 23:06:53,932 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 83 places, 81 transitions, 169 flow [2024-01-27 23:06:53,961 INFO L124 PetriNetUnfolderBase]: 2/80 cut-off events. [2024-01-27 23:06:53,962 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-01-27 23:06:53,964 INFO L83 FinitePrefix]: Finished finitePrefix Result has 85 conditions, 80 events. 2/80 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 88 event pairs, 0 based on Foata normal form. 0/54 useless extension candidates. Maximal degree in co-relation 67. Up to 2 conditions per place. [2024-01-27 23:06:53,965 INFO L82 GeneralOperation]: Start removeDead. Operand has 83 places, 81 transitions, 169 flow [2024-01-27 23:06:53,967 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 80 places, 78 transitions, 159 flow [2024-01-27 23:06:53,976 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-27 23:06:53,984 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;@76f38796, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-27 23:06:53,984 INFO L358 AbstractCegarLoop]: Starting to check reachability of 41 error locations. [2024-01-27 23:06:53,988 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-27 23:06:53,989 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-01-27 23:06:53,989 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-27 23:06:53,989 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 23:06:53,990 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-01-27 23:06:53,991 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 38 more)] === [2024-01-27 23:06:53,996 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 23:06:53,996 INFO L85 PathProgramCache]: Analyzing trace with hash 9447, now seen corresponding path program 1 times [2024-01-27 23:06:54,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 23:06:54,005 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [703189259] [2024-01-27 23:06:54,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 23:06:54,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 23:06:54,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 23:06:54,239 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 23:06:54,240 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 23:06:54,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [703189259] [2024-01-27 23:06:54,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [703189259] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 23:06:54,241 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 23:06:54,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-27 23:06:54,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [903757228] [2024-01-27 23:06:54,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 23:06:54,249 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 23:06:54,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 23:06:54,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 23:06:54,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 23:06:54,326 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 81 [2024-01-27 23:06:54,329 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 78 transitions, 159 flow. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 23:06:54,329 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 23:06:54,329 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 81 [2024-01-27 23:06:54,330 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 23:06:54,474 INFO L124 PetriNetUnfolderBase]: 194/791 cut-off events. [2024-01-27 23:06:54,474 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-27 23:06:54,477 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1275 conditions, 791 events. 194/791 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 4950 event pairs, 126 based on Foata normal form. 46/730 useless extension candidates. Maximal degree in co-relation 1257. Up to 348 conditions per place. [2024-01-27 23:06:54,481 INFO L140 encePairwiseOnDemand]: 60/81 looper letters, 41 selfloop transitions, 7 changer transitions 0/83 dead transitions. [2024-01-27 23:06:54,481 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 83 transitions, 265 flow [2024-01-27 23:06:54,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 23:06:54,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 23:06:54,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 172 transitions. [2024-01-27 23:06:54,491 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7078189300411523 [2024-01-27 23:06:54,492 INFO L175 Difference]: Start difference. First operand has 80 places, 78 transitions, 159 flow. Second operand 3 states and 172 transitions. [2024-01-27 23:06:54,492 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 83 transitions, 265 flow [2024-01-27 23:06:54,494 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 83 transitions, 264 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-27 23:06:54,497 INFO L231 Difference]: Finished difference. Result has 77 places, 74 transitions, 198 flow [2024-01-27 23:06:54,498 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=142, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=198, PETRI_PLACES=77, PETRI_TRANSITIONS=74} [2024-01-27 23:06:54,501 INFO L281 CegarLoopForPetriNet]: 80 programPoint places, -3 predicate places. [2024-01-27 23:06:54,501 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 74 transitions, 198 flow [2024-01-27 23:06:54,502 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 23:06:54,502 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 23:06:54,502 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-01-27 23:06:54,502 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-27 23:06:54,502 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 38 more)] === [2024-01-27 23:06:54,503 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 23:06:54,503 INFO L85 PathProgramCache]: Analyzing trace with hash 9087484, now seen corresponding path program 1 times [2024-01-27 23:06:54,503 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 23:06:54,503 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1323330818] [2024-01-27 23:06:54,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 23:06:54,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 23:06:54,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 23:06:54,572 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 23:06:54,572 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 23:06:54,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1323330818] [2024-01-27 23:06:54,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1323330818] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 23:06:54,573 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 23:06:54,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-27 23:06:54,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1671230155] [2024-01-27 23:06:54,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 23:06:54,574 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-27 23:06:54,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 23:06:54,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-27 23:06:54,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-27 23:06:54,607 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 81 [2024-01-27 23:06:54,607 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 74 transitions, 198 flow. Second operand has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 23:06:54,608 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 23:06:54,608 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 81 [2024-01-27 23:06:54,608 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 23:06:54,791 INFO L124 PetriNetUnfolderBase]: 211/805 cut-off events. [2024-01-27 23:06:54,791 INFO L125 PetriNetUnfolderBase]: For 181/214 co-relation queries the response was YES. [2024-01-27 23:06:54,793 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1544 conditions, 805 events. 211/805 cut-off events. For 181/214 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 4966 event pairs, 116 based on Foata normal form. 11/738 useless extension candidates. Maximal degree in co-relation 1524. Up to 314 conditions per place. [2024-01-27 23:06:54,796 INFO L140 encePairwiseOnDemand]: 69/81 looper letters, 53 selfloop transitions, 14 changer transitions 1/97 dead transitions. [2024-01-27 23:06:54,796 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 97 transitions, 392 flow [2024-01-27 23:06:54,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-27 23:06:54,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-27 23:06:54,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 231 transitions. [2024-01-27 23:06:54,798 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5703703703703704 [2024-01-27 23:06:54,799 INFO L175 Difference]: Start difference. First operand has 77 places, 74 transitions, 198 flow. Second operand 5 states and 231 transitions. [2024-01-27 23:06:54,799 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 97 transitions, 392 flow [2024-01-27 23:06:54,801 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 97 transitions, 374 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-27 23:06:54,802 INFO L231 Difference]: Finished difference. Result has 75 places, 73 transitions, 214 flow [2024-01-27 23:06:54,802 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=176, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=214, PETRI_PLACES=75, PETRI_TRANSITIONS=73} [2024-01-27 23:06:54,803 INFO L281 CegarLoopForPetriNet]: 80 programPoint places, -5 predicate places. [2024-01-27 23:06:54,803 INFO L495 AbstractCegarLoop]: Abstraction has has 75 places, 73 transitions, 214 flow [2024-01-27 23:06:54,804 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 23:06:54,804 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 23:06:54,804 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 23:06:54,804 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-27 23:06:54,804 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 38 more)] === [2024-01-27 23:06:54,805 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 23:06:54,805 INFO L85 PathProgramCache]: Analyzing trace with hash 180734645, now seen corresponding path program 1 times [2024-01-27 23:06:54,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 23:06:54,805 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [657843856] [2024-01-27 23:06:54,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 23:06:54,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 23:06:54,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 23:06:54,894 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 23:06:54,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 23:06:54,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [657843856] [2024-01-27 23:06:54,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [657843856] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 23:06:54,895 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 23:06:54,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-27 23:06:54,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [508550217] [2024-01-27 23:06:54,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 23:06:54,896 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-27 23:06:54,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 23:06:54,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-27 23:06:54,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-27 23:06:54,921 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 81 [2024-01-27 23:06:54,921 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 73 transitions, 214 flow. Second operand has 4 states, 4 states have (on average 46.75) internal successors, (187), 4 states have internal predecessors, (187), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 23:06:54,921 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 23:06:54,922 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 81 [2024-01-27 23:06:54,922 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 23:06:55,020 INFO L124 PetriNetUnfolderBase]: 112/589 cut-off events. [2024-01-27 23:06:55,020 INFO L125 PetriNetUnfolderBase]: For 148/149 co-relation queries the response was YES. [2024-01-27 23:06:55,021 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1038 conditions, 589 events. 112/589 cut-off events. For 148/149 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 3560 event pairs, 23 based on Foata normal form. 107/681 useless extension candidates. Maximal degree in co-relation 1017. Up to 243 conditions per place. [2024-01-27 23:06:55,023 INFO L140 encePairwiseOnDemand]: 70/81 looper letters, 32 selfloop transitions, 2 changer transitions 1/72 dead transitions. [2024-01-27 23:06:55,023 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 72 transitions, 288 flow [2024-01-27 23:06:55,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-27 23:06:55,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-27 23:06:55,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 220 transitions. [2024-01-27 23:06:55,025 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6790123456790124 [2024-01-27 23:06:55,025 INFO L175 Difference]: Start difference. First operand has 75 places, 73 transitions, 214 flow. Second operand 4 states and 220 transitions. [2024-01-27 23:06:55,026 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 72 transitions, 288 flow [2024-01-27 23:06:55,027 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 72 transitions, 288 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-01-27 23:06:55,028 INFO L231 Difference]: Finished difference. Result has 69 places, 63 transitions, 194 flow [2024-01-27 23:06:55,028 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=196, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=194, PETRI_PLACES=69, PETRI_TRANSITIONS=63} [2024-01-27 23:06:55,029 INFO L281 CegarLoopForPetriNet]: 80 programPoint places, -11 predicate places. [2024-01-27 23:06:55,029 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 63 transitions, 194 flow [2024-01-27 23:06:55,029 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 46.75) internal successors, (187), 4 states have internal predecessors, (187), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 23:06:55,029 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 23:06:55,029 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 23:06:55,030 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-01-27 23:06:55,030 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr5ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 38 more)] === [2024-01-27 23:06:55,030 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 23:06:55,030 INFO L85 PathProgramCache]: Analyzing trace with hash -1416757177, now seen corresponding path program 1 times [2024-01-27 23:06:55,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 23:06:55,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [711547187] [2024-01-27 23:06:55,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 23:06:55,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 23:06:55,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 23:06:55,060 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 23:06:55,060 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 23:06:55,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [711547187] [2024-01-27 23:06:55,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [711547187] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 23:06:55,061 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 23:06:55,061 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-27 23:06:55,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1536818444] [2024-01-27 23:06:55,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 23:06:55,062 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 23:06:55,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 23:06:55,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 23:06:55,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 23:06:55,087 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 81 [2024-01-27 23:06:55,087 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 63 transitions, 194 flow. Second operand has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 23:06:55,087 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 23:06:55,088 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 81 [2024-01-27 23:06:55,088 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 23:06:55,159 INFO L124 PetriNetUnfolderBase]: 152/532 cut-off events. [2024-01-27 23:06:55,159 INFO L125 PetriNetUnfolderBase]: For 194/199 co-relation queries the response was YES. [2024-01-27 23:06:55,160 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1086 conditions, 532 events. 152/532 cut-off events. For 194/199 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 2671 event pairs, 117 based on Foata normal form. 58/577 useless extension candidates. Maximal degree in co-relation 1063. Up to 270 conditions per place. [2024-01-27 23:06:55,161 INFO L140 encePairwiseOnDemand]: 72/81 looper letters, 31 selfloop transitions, 3 changer transitions 5/62 dead transitions. [2024-01-27 23:06:55,161 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 62 transitions, 254 flow [2024-01-27 23:06:55,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 23:06:55,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 23:06:55,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 174 transitions. [2024-01-27 23:06:55,163 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7160493827160493 [2024-01-27 23:06:55,163 INFO L175 Difference]: Start difference. First operand has 69 places, 63 transitions, 194 flow. Second operand 3 states and 174 transitions. [2024-01-27 23:06:55,163 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 62 transitions, 254 flow [2024-01-27 23:06:55,164 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 62 transitions, 251 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-27 23:06:55,165 INFO L231 Difference]: Finished difference. Result has 66 places, 53 transitions, 159 flow [2024-01-27 23:06:55,165 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=161, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=159, PETRI_PLACES=66, PETRI_TRANSITIONS=53} [2024-01-27 23:06:55,166 INFO L281 CegarLoopForPetriNet]: 80 programPoint places, -14 predicate places. [2024-01-27 23:06:55,166 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 53 transitions, 159 flow [2024-01-27 23:06:55,166 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 23:06:55,166 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 23:06:55,166 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 23:06:55,167 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-01-27 23:06:55,167 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 38 more)] === [2024-01-27 23:06:55,167 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 23:06:55,167 INFO L85 PathProgramCache]: Analyzing trace with hash -1440268710, now seen corresponding path program 1 times [2024-01-27 23:06:55,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 23:06:55,168 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1651007156] [2024-01-27 23:06:55,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 23:06:55,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 23:06:55,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 23:06:55,224 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 23:06:55,225 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 23:06:55,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1651007156] [2024-01-27 23:06:55,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1651007156] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 23:06:55,225 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 23:06:55,225 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-27 23:06:55,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1661909352] [2024-01-27 23:06:55,226 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 23:06:55,226 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 23:06:55,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 23:06:55,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 23:06:55,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 23:06:55,227 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 81 [2024-01-27 23:06:55,227 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 53 transitions, 159 flow. Second operand has 3 states, 3 states have (on average 58.333333333333336) internal successors, (175), 3 states have internal predecessors, (175), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 23:06:55,227 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 23:06:55,227 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 81 [2024-01-27 23:06:55,228 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 23:06:55,269 INFO L124 PetriNetUnfolderBase]: 32/185 cut-off events. [2024-01-27 23:06:55,270 INFO L125 PetriNetUnfolderBase]: For 68/68 co-relation queries the response was YES. [2024-01-27 23:06:55,270 INFO L83 FinitePrefix]: Finished finitePrefix Result has 358 conditions, 185 events. 32/185 cut-off events. For 68/68 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 604 event pairs, 12 based on Foata normal form. 10/188 useless extension candidates. Maximal degree in co-relation 336. Up to 51 conditions per place. [2024-01-27 23:06:55,271 INFO L140 encePairwiseOnDemand]: 74/81 looper letters, 16 selfloop transitions, 6 changer transitions 6/57 dead transitions. [2024-01-27 23:06:55,271 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 57 transitions, 217 flow [2024-01-27 23:06:55,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 23:06:55,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 23:06:55,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 196 transitions. [2024-01-27 23:06:55,272 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8065843621399177 [2024-01-27 23:06:55,272 INFO L175 Difference]: Start difference. First operand has 66 places, 53 transitions, 159 flow. Second operand 3 states and 196 transitions. [2024-01-27 23:06:55,272 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 57 transitions, 217 flow [2024-01-27 23:06:55,273 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 57 transitions, 189 flow, removed 3 selfloop flow, removed 5 redundant places. [2024-01-27 23:06:55,274 INFO L231 Difference]: Finished difference. Result has 58 places, 49 transitions, 137 flow [2024-01-27 23:06:55,274 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=117, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=137, PETRI_PLACES=58, PETRI_TRANSITIONS=49} [2024-01-27 23:06:55,275 INFO L281 CegarLoopForPetriNet]: 80 programPoint places, -22 predicate places. [2024-01-27 23:06:55,275 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 49 transitions, 137 flow [2024-01-27 23:06:55,275 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 58.333333333333336) internal successors, (175), 3 states have internal predecessors, (175), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 23:06:55,275 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 23:06:55,275 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 23:06:55,275 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-01-27 23:06:55,276 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 38 more)] === [2024-01-27 23:06:55,276 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 23:06:55,276 INFO L85 PathProgramCache]: Analyzing trace with hash 1755481421, now seen corresponding path program 1 times [2024-01-27 23:06:55,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 23:06:55,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [872171370] [2024-01-27 23:06:55,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 23:06:55,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 23:06:55,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-01-27 23:06:55,290 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-01-27 23:06:55,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-01-27 23:06:55,311 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-01-27 23:06:55,311 INFO L360 BasicCegarLoop]: Counterexample is feasible [2024-01-27 23:06:55,312 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT (40 of 41 remaining) [2024-01-27 23:06:55,313 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT (39 of 41 remaining) [2024-01-27 23:06:55,313 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (38 of 41 remaining) [2024-01-27 23:06:55,314 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (37 of 41 remaining) [2024-01-27 23:06:55,314 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT (36 of 41 remaining) [2024-01-27 23:06:55,314 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION (35 of 41 remaining) [2024-01-27 23:06:55,314 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONWITNESS_INVARIANT (34 of 41 remaining) [2024-01-27 23:06:55,314 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONWITNESS_INVARIANT (33 of 41 remaining) [2024-01-27 23:06:55,315 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (32 of 41 remaining) [2024-01-27 23:06:55,315 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONWITNESS_INVARIANT (31 of 41 remaining) [2024-01-27 23:06:55,315 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONWITNESS_INVARIANT (30 of 41 remaining) [2024-01-27 23:06:55,315 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONWITNESS_INVARIANT (29 of 41 remaining) [2024-01-27 23:06:55,315 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONWITNESS_INVARIANT (28 of 41 remaining) [2024-01-27 23:06:55,315 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONWITNESS_INVARIANT (27 of 41 remaining) [2024-01-27 23:06:55,316 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONWITNESS_INVARIANT (26 of 41 remaining) [2024-01-27 23:06:55,316 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6ASSERT_VIOLATIONWITNESS_INVARIANT (25 of 41 remaining) [2024-01-27 23:06:55,316 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7ASSERT_VIOLATIONWITNESS_INVARIANT (24 of 41 remaining) [2024-01-27 23:06:55,316 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8ASSERT_VIOLATIONWITNESS_INVARIANT (23 of 41 remaining) [2024-01-27 23:06:55,316 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9ASSERT_VIOLATIONWITNESS_INVARIANT (22 of 41 remaining) [2024-01-27 23:06:55,316 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONWITNESS_INVARIANT (21 of 41 remaining) [2024-01-27 23:06:55,317 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr11ASSERT_VIOLATIONWITNESS_INVARIANT (20 of 41 remaining) [2024-01-27 23:06:55,317 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr12ASSERT_VIOLATIONWITNESS_INVARIANT (19 of 41 remaining) [2024-01-27 23:06:55,317 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr13ASSERT_VIOLATIONWITNESS_INVARIANT (18 of 41 remaining) [2024-01-27 23:06:55,317 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr14ASSERT_VIOLATIONWITNESS_INVARIANT (17 of 41 remaining) [2024-01-27 23:06:55,317 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr15ASSERT_VIOLATIONWITNESS_INVARIANT (16 of 41 remaining) [2024-01-27 23:06:55,317 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONWITNESS_INVARIANT (15 of 41 remaining) [2024-01-27 23:06:55,318 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONWITNESS_INVARIANT (14 of 41 remaining) [2024-01-27 23:06:55,318 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONWITNESS_INVARIANT (13 of 41 remaining) [2024-01-27 23:06:55,318 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONWITNESS_INVARIANT (12 of 41 remaining) [2024-01-27 23:06:55,318 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONWITNESS_INVARIANT (11 of 41 remaining) [2024-01-27 23:06:55,318 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONWITNESS_INVARIANT (10 of 41 remaining) [2024-01-27 23:06:55,318 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6ASSERT_VIOLATIONWITNESS_INVARIANT (9 of 41 remaining) [2024-01-27 23:06:55,319 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7ASSERT_VIOLATIONWITNESS_INVARIANT (8 of 41 remaining) [2024-01-27 23:06:55,319 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8ASSERT_VIOLATIONWITNESS_INVARIANT (7 of 41 remaining) [2024-01-27 23:06:55,324 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9ASSERT_VIOLATIONWITNESS_INVARIANT (6 of 41 remaining) [2024-01-27 23:06:55,324 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONWITNESS_INVARIANT (5 of 41 remaining) [2024-01-27 23:06:55,325 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr11ASSERT_VIOLATIONWITNESS_INVARIANT (4 of 41 remaining) [2024-01-27 23:06:55,325 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr12ASSERT_VIOLATIONWITNESS_INVARIANT (3 of 41 remaining) [2024-01-27 23:06:55,325 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr13ASSERT_VIOLATIONWITNESS_INVARIANT (2 of 41 remaining) [2024-01-27 23:06:55,325 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr14ASSERT_VIOLATIONWITNESS_INVARIANT (1 of 41 remaining) [2024-01-27 23:06:55,325 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr15ASSERT_VIOLATIONWITNESS_INVARIANT (0 of 41 remaining) [2024-01-27 23:06:55,340 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-01-27 23:06:55,340 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2024-01-27 23:06:55,345 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-01-27 23:06:55,349 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2024-01-27 23:06:55,414 INFO L503 ceAbstractionStarter]: Automizer considered 22 witness invariants [2024-01-27 23:06:55,414 INFO L504 ceAbstractionStarter]: WitnessConsidered=22 [2024-01-27 23:06:55,415 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 27.01 11:06:55 BasicIcfg [2024-01-27 23:06:55,415 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-01-27 23:06:55,415 INFO L158 Benchmark]: Toolchain (without parser) took 2810.30ms. Allocated memory was 165.7MB in the beginning and 232.8MB in the end (delta: 67.1MB). Free memory was 125.7MB in the beginning and 192.4MB in the end (delta: -66.7MB). Peak memory consumption was 108.4MB. Max. memory is 16.1GB. [2024-01-27 23:06:55,416 INFO L158 Benchmark]: Witness Parser took 0.15ms. Allocated memory is still 125.8MB. Free memory is still 87.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 23:06:55,416 INFO L158 Benchmark]: CDTParser took 0.32ms. Allocated memory is still 125.8MB. Free memory is still 97.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 23:06:55,416 INFO L158 Benchmark]: CACSL2BoogieTranslator took 556.38ms. Allocated memory is still 165.7MB. Free memory was 125.7MB in the beginning and 102.6MB in the end (delta: 23.1MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. [2024-01-27 23:06:55,416 INFO L158 Benchmark]: Boogie Procedure Inliner took 33.11ms. Allocated memory is still 165.7MB. Free memory was 102.6MB in the beginning and 100.5MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-01-27 23:06:55,416 INFO L158 Benchmark]: Boogie Preprocessor took 49.19ms. Allocated memory is still 165.7MB. Free memory was 100.5MB in the beginning and 98.4MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-01-27 23:06:55,416 INFO L158 Benchmark]: RCFGBuilder took 577.14ms. Allocated memory is still 165.7MB. Free memory was 97.3MB in the beginning and 69.0MB in the end (delta: 28.3MB). Peak memory consumption was 29.4MB. Max. memory is 16.1GB. [2024-01-27 23:06:55,417 INFO L158 Benchmark]: TraceAbstraction took 1588.38ms. Allocated memory was 165.7MB in the beginning and 232.8MB in the end (delta: 67.1MB). Free memory was 68.0MB in the beginning and 192.4MB in the end (delta: -124.4MB). Peak memory consumption was 51.8MB. Max. memory is 16.1GB. [2024-01-27 23:06:55,418 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Witness Parser took 0.15ms. Allocated memory is still 125.8MB. Free memory is still 87.3MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.32ms. Allocated memory is still 125.8MB. Free memory is still 97.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 556.38ms. Allocated memory is still 165.7MB. Free memory was 125.7MB in the beginning and 102.6MB in the end (delta: 23.1MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 33.11ms. Allocated memory is still 165.7MB. Free memory was 102.6MB in the beginning and 100.5MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 49.19ms. Allocated memory is still 165.7MB. Free memory was 100.5MB in the beginning and 98.4MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 577.14ms. Allocated memory is still 165.7MB. Free memory was 97.3MB in the beginning and 69.0MB in the end (delta: 28.3MB). Peak memory consumption was 29.4MB. Max. memory is 16.1GB. * TraceAbstraction took 1588.38ms. Allocated memory was 165.7MB in the beginning and 232.8MB in the end (delta: 67.1MB). Free memory was 68.0MB in the beginning and 192.4MB in the end (delta: -124.4MB). Peak memory consumption was 51.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - CounterExampleResult [Line: 700]: invariant of correctness witness can be violated invariant of correctness witness can be violated We found a FailurePath: [L681] 0 int g = 0; [L682] 0 pthread_mutex_t A = { { 0, 0, 0, PTHREAD_MUTEX_TIMED_NP, 0, { { 0, 0 } } } }; [L682] 0 pthread_mutex_t A = { { 0, 0, 0, PTHREAD_MUTEX_TIMED_NP, 0, { { 0, 0 } } } }; [L682] 0 pthread_mutex_t A = { { 0, 0, 0, PTHREAD_MUTEX_TIMED_NP, 0, { { 0, 0 } } } }; [L682] 0 pthread_mutex_t A = { { 0, 0, 0, PTHREAD_MUTEX_TIMED_NP, 0, { { 0, 0 } } } }; [L682] 0 pthread_mutex_t A = { { 0, 0, 0, PTHREAD_MUTEX_TIMED_NP, 0, { { 0, 0 } } } }; [L682] 0 pthread_mutex_t A = { { 0, 0, 0, PTHREAD_MUTEX_TIMED_NP, 0, { { 0, 0 } } } }; [L683] 0 pthread_mutex_t B = { { 0, 0, 0, PTHREAD_MUTEX_TIMED_NP, 0, { { 0, 0 } } } }; [L683] 0 pthread_mutex_t B = { { 0, 0, 0, PTHREAD_MUTEX_TIMED_NP, 0, { { 0, 0 } } } }; [L683] 0 pthread_mutex_t B = { { 0, 0, 0, PTHREAD_MUTEX_TIMED_NP, 0, { { 0, 0 } } } }; [L683] 0 pthread_mutex_t B = { { 0, 0, 0, PTHREAD_MUTEX_TIMED_NP, 0, { { 0, 0 } } } }; [L683] 0 pthread_mutex_t B = { { 0, 0, 0, PTHREAD_MUTEX_TIMED_NP, 0, { { 0, 0 } } } }; [L683] 0 pthread_mutex_t B = { { 0, 0, 0, PTHREAD_MUTEX_TIMED_NP, 0, { { 0, 0 } } } }; [L696] 0 pthread_t id; VAL [A={3:0}, B={4:0}, g=0, id={5:0}] [L697] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[g],IntegerLiteral[0]]]] [L697] CALL 0 __VERIFIER_assert(g == 0) [L19] COND FALSE 0 !(!(cond)) VAL [A={3:0}, B={4:0}, \old(cond)=1, cond=1, g=0] [L697] RET 0 __VERIFIER_assert(g == 0) [L698] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[g],IntegerLiteral[0]]]] [L698] FCALL, FORK 0 pthread_create(&id, ((void *)0), t_fun, ((void *)0)) VAL [A={3:0}, B={4:0}, arg={0:0}, g=0, id={5:0}] [L685] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,CastExpression[ACSLType[unsigned long],IdentifierExpression[arg]],IntegerLiteral[0UL]]]] VAL [A={3:0}, B={4:0}, arg={0:0}, arg={0:0}, g=0] [L686] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,CastExpression[ACSLType[unsigned long],IdentifierExpression[arg]],IntegerLiteral[0UL]]]] VAL [A={3:0}, B={4:0}, arg={0:0}, arg={0:0}, g=0] [L686] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[g],IntegerLiteral[0]]]] VAL [A={3:0}, B={4:0}, arg={0:0}, arg={0:0}, g=0] [L687] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[g],IntegerLiteral[0]]]] VAL [A={3:0}, B={4:0}, arg={0:0}, arg={0:0}, g=0] [L687] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,CastExpression[ACSLType[unsigned long],IdentifierExpression[arg]],IntegerLiteral[0UL]]]] [L687] 1 g = 5 VAL [A={3:0}, B={4:0}, arg={0:0}, arg={0:0}, g=5] [L688] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[g],IntegerLiteral[5]]]] VAL [A={3:0}, B={4:0}, arg={0:0}, arg={0:0}, g=5] [L688] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,CastExpression[ACSLType[unsigned long],IdentifierExpression[arg]],IntegerLiteral[0UL]]]] VAL [A={3:0}, B={4:0}, arg={0:0}, arg={0:0}, g=5] [L700] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[g],IntegerLiteral[0]]]] VAL [A={3:0}, B={4:0}, arg={0:0}, arg={0:0}, g=5, id={5:0}] - UnprovableResult [Line: 697]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 19]: Unable to prove that a call to reach_error is unreachable Unable to prove that a call to reach_error is unreachable Reason: Not analyzed. - UnprovableResult [Line: 698]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 701]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 19]: Unable to prove that a call to reach_error is unreachable Unable to prove that a call to reach_error is unreachable Reason: Not analyzed. - UnprovableResult [Line: 702]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 703]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 698]: Unable to prove that petrification did provide enough thread instances (tool internal message) Unable to prove that petrification did provide enough thread instances (tool internal message) Reason: Not analyzed. - UnprovableResult [Line: 685]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 686]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 686]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 687]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 687]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 688]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 688]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 689]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 689]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 690]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 690]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 691]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 691]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 692]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 692]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 693]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 127 locations, 41 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: 1.4s, OverallIterations: 6, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 296 SdHoareTripleChecker+Valid, 0.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 198 mSDsluCounter, 51 SdHoareTripleChecker+Invalid, 0.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 19 mSDsCounter, 83 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 364 IncrementalHoareTripleChecker+Invalid, 447 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 83 mSolverCounterUnsat, 32 mSDtfsCounter, 364 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 14 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=214occurred in iteration=2, InterpolantAutomatonStates: 18, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.3s InterpolantComputationTime, 74 NumberOfCodeBlocks, 74 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 46 ConstructedInterpolants, 0 QuantifiedInterpolants, 79 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 5 InterpolantComputations, 5 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! [2024-01-27 23:06:55,455 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Writing human readable error path to file UltimateCounterExample.errorpath Result: FALSE