./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/goblint-regression/13-privatized_42-traces-ex-mini_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_42-traces-ex-mini_true.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ab2e0ac4 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_42-traces-ex-mini_true.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/13-privatized_42-traces-ex-mini_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-ab2e0ac-m [2024-01-29 14:16:45,407 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 14:16:45,460 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-29 14:16:45,469 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 14:16:45,470 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 14:16:45,494 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 14:16:45,495 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 14:16:45,496 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 14:16:45,496 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 14:16:45,500 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 14:16:45,500 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 14:16:45,500 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 14:16:45,501 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 14:16:45,502 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 14:16:45,502 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 14:16:45,502 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 14:16:45,503 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 14:16:45,504 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 14:16:45,504 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-29 14:16:45,504 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 14:16:45,504 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 14:16:45,505 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 14:16:45,505 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 14:16:45,505 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 14:16:45,505 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 14:16:45,505 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 14:16:45,506 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 14:16:45,506 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 14:16:45,507 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 14:16:45,507 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 14:16:45,508 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 14:16:45,508 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 14:16:45,508 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 14:16:45,508 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 14:16:45,508 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 14:16:45,509 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 14:16:45,509 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-29 14:16:45,509 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-29 14:16:45,509 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 14:16:45,509 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 14:16:45,510 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 14:16:45,510 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 14:16:45,510 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 14:16:45,510 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-29 14:16:45,789 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 14:16:45,810 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 14:16:45,812 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 14:16:45,813 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 14:16:45,814 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 14:16:45,815 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_42-traces-ex-mini_true.yml/witness.yml [2024-01-29 14:16:45,878 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 14:16:45,878 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 14:16:45,879 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/13-privatized_42-traces-ex-mini_true.i [2024-01-29 14:16:46,992 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 14:16:47,288 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 14:16:47,291 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/13-privatized_42-traces-ex-mini_true.i [2024-01-29 14:16:47,306 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6e6ef33f5/56be8e9f23dd486ca50af30db74145df/FLAG670731ddf [2024-01-29 14:16:47,321 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6e6ef33f5/56be8e9f23dd486ca50af30db74145df [2024-01-29 14:16:47,321 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 14:16:47,322 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 14:16:47,326 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 14:16:47,326 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 14:16:47,330 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 14:16:47,330 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:16:45" (1/2) ... [2024-01-29 14:16:47,331 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@551dd296 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:16:47, skipping insertion in model container [2024-01-29 14:16:47,331 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:16:45" (1/2) ... [2024-01-29 14:16:47,333 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@64714f33 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:16:47, skipping insertion in model container [2024-01-29 14:16:47,333 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 02:16:47" (2/2) ... [2024-01-29 14:16:47,333 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@551dd296 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:16:47, skipping insertion in model container [2024-01-29 14:16:47,334 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 02:16:47" (2/2) ... [2024-01-29 14:16:47,334 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 14:16:47,362 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 14:16:47,363 INFO L98 nessWitnessExtractor]: Location invariant before [L703-L703] g == 17 [2024-01-29 14:16:47,363 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] g == 17 [2024-01-29 14:16:47,363 INFO L98 nessWitnessExtractor]: Location invariant before [L686-L686] (unsigned long )arg == 0UL [2024-01-29 14:16:47,364 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] (unsigned long )arg == 0UL [2024-01-29 14:16:47,364 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] g == 42 [2024-01-29 14:16:47,364 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] g == 17 [2024-01-29 14:16:47,364 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] (unsigned long )arg == 0UL [2024-01-29 14:16:47,365 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] g == 42 [2024-01-29 14:16:47,365 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] (unsigned long )arg == 0UL [2024-01-29 14:16:47,365 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] g == 17 [2024-01-29 14:16:47,365 INFO L98 nessWitnessExtractor]: Location invariant before [L692-L692] (unsigned long )arg == 0UL [2024-01-29 14:16:47,365 INFO L98 nessWitnessExtractor]: Location invariant before [L19-L19] g == 17 [2024-01-29 14:16:47,365 INFO L98 nessWitnessExtractor]: Location invariant before [L19-L19] g == 17 [2024-01-29 14:16:47,365 INFO L98 nessWitnessExtractor]: Location invariant before [L702-L702] g == 17 [2024-01-29 14:16:47,365 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] g == 17 [2024-01-29 14:16:47,366 INFO L98 nessWitnessExtractor]: Location invariant before [L687-L687] (unsigned long )arg == 0UL [2024-01-29 14:16:47,366 INFO L98 nessWitnessExtractor]: Location invariant before [L691-L691] g == 17 [2024-01-29 14:16:47,366 INFO L98 nessWitnessExtractor]: Location invariant before [L691-L691] (unsigned long )arg == 0UL [2024-01-29 14:16:47,396 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 14:16:47,528 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_42-traces-ex-mini_true.i[1091,1104] [2024-01-29 14:16:47,654 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 14:16:47,666 INFO L202 MainTranslator]: Completed pre-run [2024-01-29 14:16:47,674 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_42-traces-ex-mini_true.i[1091,1104] [2024-01-29 14:16:47,676 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 [2024-01-29 14:16:47,737 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 14:16:47,779 INFO L206 MainTranslator]: Completed translation [2024-01-29 14:16:47,780 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:16:47 WrapperNode [2024-01-29 14:16:47,780 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 14:16:47,781 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-29 14:16:47,781 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-29 14:16:47,781 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-29 14:16:47,787 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:16:47" (1/1) ... [2024-01-29 14:16:47,800 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:16:47" (1/1) ... [2024-01-29 14:16:47,815 INFO L138 Inliner]: procedures = 163, calls = 40, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 72 [2024-01-29 14:16:47,817 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-29 14:16:47,817 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-29 14:16:47,817 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-29 14:16:47,819 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-29 14:16:47,826 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:16:47" (1/1) ... [2024-01-29 14:16:47,827 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:16:47" (1/1) ... [2024-01-29 14:16:47,829 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:16:47" (1/1) ... [2024-01-29 14:16:47,839 INFO L175 MemorySlicer]: Split 18 memory accesses to 5 slices as follows [2, 5, 5, 5, 1]. 28 percent of accesses are in the largest equivalence class. The 17 initializations are split as follows [2, 5, 5, 5, 0]. The 1 writes are split as follows [0, 0, 0, 0, 1]. [2024-01-29 14:16:47,840 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:16:47" (1/1) ... [2024-01-29 14:16:47,840 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:16:47" (1/1) ... [2024-01-29 14:16:47,853 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:16:47" (1/1) ... [2024-01-29 14:16:47,854 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:16:47" (1/1) ... [2024-01-29 14:16:47,856 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:16:47" (1/1) ... [2024-01-29 14:16:47,857 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:16:47" (1/1) ... [2024-01-29 14:16:47,858 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-29 14:16:47,860 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-29 14:16:47,860 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-29 14:16:47,878 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-29 14:16:47,878 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:16:47" (1/1) ... [2024-01-29 14:16:47,883 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 14:16:47,889 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-29 14:16:47,902 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-29 14:16:47,907 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-29 14:16:47,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-29 14:16:47,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-29 14:16:47,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-29 14:16:47,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-01-29 14:16:47,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-01-29 14:16:47,930 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-01-29 14:16:47,930 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-29 14:16:47,930 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-29 14:16:47,930 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-01-29 14:16:47,930 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-01-29 14:16:47,931 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-29 14:16:47,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-29 14:16:47,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-29 14:16:47,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-29 14:16:47,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-01-29 14:16:47,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-01-29 14:16:47,931 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-01-29 14:16:47,931 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-29 14:16:47,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-29 14:16:47,933 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-01-29 14:16:48,060 INFO L244 CfgBuilder]: Building ICFG [2024-01-29 14:16:48,062 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-29 14:16:48,220 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-29 14:16:48,224 INFO L293 CfgBuilder]: Performing block encoding [2024-01-29 14:16:48,340 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-29 14:16:48,340 INFO L320 CfgBuilder]: Removed 0 assume(true) statements. [2024-01-29 14:16:48,341 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.01 02:16:48 BoogieIcfgContainer [2024-01-29 14:16:48,341 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-29 14:16:48,343 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-29 14:16:48,343 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-29 14:16:48,345 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-29 14:16:48,345 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:16:45" (1/4) ... [2024-01-29 14:16:48,346 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c847e40 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 29.01 02:16:48, skipping insertion in model container [2024-01-29 14:16:48,346 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.01 02:16:47" (2/4) ... [2024-01-29 14:16:48,346 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c847e40 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.01 02:16:48, skipping insertion in model container [2024-01-29 14:16:48,347 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:16:47" (3/4) ... [2024-01-29 14:16:48,347 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c847e40 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.01 02:16:48, skipping insertion in model container [2024-01-29 14:16:48,347 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.01 02:16:48" (4/4) ... [2024-01-29 14:16:48,348 INFO L112 eAbstractionObserver]: Analyzing ICFG 13-privatized_42-traces-ex-mini_true.i [2024-01-29 14:16:48,363 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-29 14:16:48,363 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 17 error locations. [2024-01-29 14:16:48,363 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-29 14:16:48,405 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-01-29 14:16:48,441 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 65 places, 62 transitions, 128 flow [2024-01-29 14:16:48,481 INFO L124 PetriNetUnfolderBase]: 1/61 cut-off events. [2024-01-29 14:16:48,482 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-29 14:16:48,485 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65 conditions, 61 events. 1/61 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 99 event pairs, 0 based on Foata normal form. 0/43 useless extension candidates. Maximal degree in co-relation 57. Up to 2 conditions per place. [2024-01-29 14:16:48,485 INFO L82 GeneralOperation]: Start removeDead. Operand has 65 places, 62 transitions, 128 flow [2024-01-29 14:16:48,489 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 64 places, 61 transitions, 125 flow [2024-01-29 14:16:48,503 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-29 14:16:48,511 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;@5f892b11, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-29 14:16:48,511 INFO L358 AbstractCegarLoop]: Starting to check reachability of 29 error locations. [2024-01-29 14:16:48,518 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-29 14:16:48,518 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-01-29 14:16:48,518 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-29 14:16:48,518 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:16:48,519 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-01-29 14:16:48,519 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 26 more)] === [2024-01-29 14:16:48,524 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:16:48,525 INFO L85 PathProgramCache]: Analyzing trace with hash 8453, now seen corresponding path program 1 times [2024-01-29 14:16:48,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:16:48,532 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1726234364] [2024-01-29 14:16:48,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:16:48,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:16:48,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:16:48,681 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-29 14:16:48,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:16:48,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1726234364] [2024-01-29 14:16:48,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1726234364] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:16:48,682 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:16:48,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-29 14:16:48,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [443993390] [2024-01-29 14:16:48,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:16:48,694 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 14:16:48,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:16:48,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 14:16:48,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 14:16:48,756 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 62 [2024-01-29 14:16:48,758 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 61 transitions, 125 flow. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 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-29 14:16:48,758 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:16:48,758 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 62 [2024-01-29 14:16:48,759 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:16:48,953 INFO L124 PetriNetUnfolderBase]: 156/575 cut-off events. [2024-01-29 14:16:48,954 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-29 14:16:48,955 INFO L83 FinitePrefix]: Finished finitePrefix Result has 960 conditions, 575 events. 156/575 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 3426 event pairs, 90 based on Foata normal form. 33/554 useless extension candidates. Maximal degree in co-relation 949. Up to 260 conditions per place. [2024-01-29 14:16:48,958 INFO L140 encePairwiseOnDemand]: 45/62 looper letters, 38 selfloop transitions, 7 changer transitions 0/72 dead transitions. [2024-01-29 14:16:48,958 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 72 transitions, 237 flow [2024-01-29 14:16:48,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 14:16:48,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 14:16:48,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 140 transitions. [2024-01-29 14:16:48,967 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7526881720430108 [2024-01-29 14:16:48,969 INFO L175 Difference]: Start difference. First operand has 64 places, 61 transitions, 125 flow. Second operand 3 states and 140 transitions. [2024-01-29 14:16:48,969 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 72 transitions, 237 flow [2024-01-29 14:16:48,971 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 72 transitions, 236 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-29 14:16:48,973 INFO L231 Difference]: Finished difference. Result has 64 places, 62 transitions, 176 flow [2024-01-29 14:16:48,974 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=116, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=176, PETRI_PLACES=64, PETRI_TRANSITIONS=62} [2024-01-29 14:16:48,977 INFO L281 CegarLoopForPetriNet]: 64 programPoint places, 0 predicate places. [2024-01-29 14:16:48,977 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 62 transitions, 176 flow [2024-01-29 14:16:48,977 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 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-29 14:16:48,977 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:16:48,977 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-01-29 14:16:48,978 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-29 14:16:48,978 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t_funErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 26 more)] === [2024-01-29 14:16:48,978 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:16:48,978 INFO L85 PathProgramCache]: Analyzing trace with hash 252148998, now seen corresponding path program 1 times [2024-01-29 14:16:48,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:16:48,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [178851100] [2024-01-29 14:16:48,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:16:48,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:16:49,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:16:49,170 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-29 14:16:49,170 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:16:49,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [178851100] [2024-01-29 14:16:49,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [178851100] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:16:49,171 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:16:49,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 14:16:49,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [132979644] [2024-01-29 14:16:49,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:16:49,173 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 14:16:49,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:16:49,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 14:16:49,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-29 14:16:49,202 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 62 [2024-01-29 14:16:49,204 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 62 transitions, 176 flow. Second operand has 4 states, 4 states have (on average 34.25) internal successors, (137), 4 states have internal predecessors, (137), 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-29 14:16:49,205 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:16:49,206 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 62 [2024-01-29 14:16:49,206 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:16:49,303 INFO L124 PetriNetUnfolderBase]: 114/501 cut-off events. [2024-01-29 14:16:49,303 INFO L125 PetriNetUnfolderBase]: For 97/97 co-relation queries the response was YES. [2024-01-29 14:16:49,305 INFO L83 FinitePrefix]: Finished finitePrefix Result has 919 conditions, 501 events. 114/501 cut-off events. For 97/97 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 2914 event pairs, 17 based on Foata normal form. 88/576 useless extension candidates. Maximal degree in co-relation 905. Up to 227 conditions per place. [2024-01-29 14:16:49,306 INFO L140 encePairwiseOnDemand]: 53/62 looper letters, 31 selfloop transitions, 2 changer transitions 0/65 dead transitions. [2024-01-29 14:16:49,306 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 65 transitions, 250 flow [2024-01-29 14:16:49,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 14:16:49,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 14:16:49,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 170 transitions. [2024-01-29 14:16:49,308 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6854838709677419 [2024-01-29 14:16:49,308 INFO L175 Difference]: Start difference. First operand has 64 places, 62 transitions, 176 flow. Second operand 4 states and 170 transitions. [2024-01-29 14:16:49,308 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 65 transitions, 250 flow [2024-01-29 14:16:49,310 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 65 transitions, 236 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 14:16:49,311 INFO L231 Difference]: Finished difference. Result has 58 places, 55 transitions, 152 flow [2024-01-29 14:16:49,311 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=152, PETRI_PLACES=58, PETRI_TRANSITIONS=55} [2024-01-29 14:16:49,312 INFO L281 CegarLoopForPetriNet]: 64 programPoint places, -6 predicate places. [2024-01-29 14:16:49,312 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 55 transitions, 152 flow [2024-01-29 14:16:49,312 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.25) internal successors, (137), 4 states have internal predecessors, (137), 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-29 14:16:49,312 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:16:49,312 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 14:16:49,312 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-29 14:16:49,313 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 26 more)] === [2024-01-29 14:16:49,313 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:16:49,313 INFO L85 PathProgramCache]: Analyzing trace with hash -246290243, now seen corresponding path program 1 times [2024-01-29 14:16:49,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:16:49,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [595949082] [2024-01-29 14:16:49,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:16:49,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:16:49,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:16:49,369 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-29 14:16:49,370 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:16:49,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [595949082] [2024-01-29 14:16:49,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [595949082] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:16:49,370 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:16:49,370 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 14:16:49,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [751265897] [2024-01-29 14:16:49,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:16:49,371 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 14:16:49,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:16:49,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 14:16:49,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-29 14:16:49,394 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 62 [2024-01-29 14:16:49,395 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 55 transitions, 152 flow. Second operand has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 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-29 14:16:49,395 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:16:49,395 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 62 [2024-01-29 14:16:49,395 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:16:49,478 INFO L124 PetriNetUnfolderBase]: 168/526 cut-off events. [2024-01-29 14:16:49,478 INFO L125 PetriNetUnfolderBase]: For 82/82 co-relation queries the response was YES. [2024-01-29 14:16:49,479 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1096 conditions, 526 events. 168/526 cut-off events. For 82/82 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 2924 event pairs, 84 based on Foata normal form. 0/503 useless extension candidates. Maximal degree in co-relation 1082. Up to 241 conditions per place. [2024-01-29 14:16:49,480 INFO L140 encePairwiseOnDemand]: 53/62 looper letters, 42 selfloop transitions, 11 changer transitions 6/76 dead transitions. [2024-01-29 14:16:49,480 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 76 transitions, 322 flow [2024-01-29 14:16:49,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-29 14:16:49,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-29 14:16:49,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 191 transitions. [2024-01-29 14:16:49,482 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6161290322580645 [2024-01-29 14:16:49,482 INFO L175 Difference]: Start difference. First operand has 58 places, 55 transitions, 152 flow. Second operand 5 states and 191 transitions. [2024-01-29 14:16:49,482 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 76 transitions, 322 flow [2024-01-29 14:16:49,483 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 76 transitions, 319 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 14:16:49,484 INFO L231 Difference]: Finished difference. Result has 58 places, 54 transitions, 169 flow [2024-01-29 14:16:49,484 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=145, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=169, PETRI_PLACES=58, PETRI_TRANSITIONS=54} [2024-01-29 14:16:49,485 INFO L281 CegarLoopForPetriNet]: 64 programPoint places, -6 predicate places. [2024-01-29 14:16:49,485 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 54 transitions, 169 flow [2024-01-29 14:16:49,485 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 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-29 14:16:49,486 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:16:49,486 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 14:16:49,486 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-01-29 14:16:49,486 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr5ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 26 more)] === [2024-01-29 14:16:49,486 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:16:49,486 INFO L85 PathProgramCache]: Analyzing trace with hash 391986509, now seen corresponding path program 1 times [2024-01-29 14:16:49,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:16:49,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [973300208] [2024-01-29 14:16:49,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:16:49,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:16:49,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:16:49,509 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:16:49,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:16:49,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [973300208] [2024-01-29 14:16:49,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [973300208] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:16:49,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:16:49,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-29 14:16:49,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1638568164] [2024-01-29 14:16:49,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:16:49,511 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 14:16:49,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:16:49,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 14:16:49,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 14:16:49,545 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 62 [2024-01-29 14:16:49,546 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 54 transitions, 169 flow. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 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-29 14:16:49,546 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:16:49,546 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 62 [2024-01-29 14:16:49,546 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:16:49,605 INFO L124 PetriNetUnfolderBase]: 121/390 cut-off events. [2024-01-29 14:16:49,606 INFO L125 PetriNetUnfolderBase]: For 146/148 co-relation queries the response was YES. [2024-01-29 14:16:49,608 INFO L83 FinitePrefix]: Finished finitePrefix Result has 848 conditions, 390 events. 121/390 cut-off events. For 146/148 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 1965 event pairs, 85 based on Foata normal form. 44/425 useless extension candidates. Maximal degree in co-relation 834. Up to 194 conditions per place. [2024-01-29 14:16:49,609 INFO L140 encePairwiseOnDemand]: 54/62 looper letters, 28 selfloop transitions, 3 changer transitions 5/56 dead transitions. [2024-01-29 14:16:49,609 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 56 transitions, 229 flow [2024-01-29 14:16:49,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 14:16:49,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 14:16:49,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 140 transitions. [2024-01-29 14:16:49,611 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7526881720430108 [2024-01-29 14:16:49,611 INFO L175 Difference]: Start difference. First operand has 58 places, 54 transitions, 169 flow. Second operand 3 states and 140 transitions. [2024-01-29 14:16:49,611 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 56 transitions, 229 flow [2024-01-29 14:16:49,612 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 56 transitions, 229 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-01-29 14:16:49,613 INFO L231 Difference]: Finished difference. Result has 58 places, 45 transitions, 139 flow [2024-01-29 14:16:49,613 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=141, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=139, PETRI_PLACES=58, PETRI_TRANSITIONS=45} [2024-01-29 14:16:49,614 INFO L281 CegarLoopForPetriNet]: 64 programPoint places, -6 predicate places. [2024-01-29 14:16:49,614 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 45 transitions, 139 flow [2024-01-29 14:16:49,614 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 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-29 14:16:49,614 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:16:49,614 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-29 14:16:49,614 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-01-29 14:16:49,615 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 26 more)] === [2024-01-29 14:16:49,615 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:16:49,615 INFO L85 PathProgramCache]: Analyzing trace with hash -1123371395, now seen corresponding path program 1 times [2024-01-29 14:16:49,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:16:49,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [98463721] [2024-01-29 14:16:49,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:16:49,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:16:49,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:16:49,735 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-29 14:16:49,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:16:49,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [98463721] [2024-01-29 14:16:49,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [98463721] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:16:49,735 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:16:49,735 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-29 14:16:49,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1050680109] [2024-01-29 14:16:49,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:16:49,736 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-01-29 14:16:49,736 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:16:49,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-01-29 14:16:49,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-01-29 14:16:49,737 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 62 [2024-01-29 14:16:49,738 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 45 transitions, 139 flow. Second operand has 5 states, 5 states have (on average 43.0) internal successors, (215), 5 states have internal predecessors, (215), 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-29 14:16:49,738 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:16:49,738 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 62 [2024-01-29 14:16:49,738 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:16:49,777 INFO L124 PetriNetUnfolderBase]: 32/173 cut-off events. [2024-01-29 14:16:49,777 INFO L125 PetriNetUnfolderBase]: For 73/75 co-relation queries the response was YES. [2024-01-29 14:16:49,778 INFO L83 FinitePrefix]: Finished finitePrefix Result has 344 conditions, 173 events. 32/173 cut-off events. For 73/75 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 594 event pairs, 14 based on Foata normal form. 8/174 useless extension candidates. Maximal degree in co-relation 329. Up to 55 conditions per place. [2024-01-29 14:16:49,778 INFO L140 encePairwiseOnDemand]: 57/62 looper letters, 18 selfloop transitions, 5 changer transitions 0/46 dead transitions. [2024-01-29 14:16:49,778 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 46 transitions, 181 flow [2024-01-29 14:16:49,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 14:16:49,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 14:16:49,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 189 transitions. [2024-01-29 14:16:49,779 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7620967741935484 [2024-01-29 14:16:49,780 INFO L175 Difference]: Start difference. First operand has 58 places, 45 transitions, 139 flow. Second operand 4 states and 189 transitions. [2024-01-29 14:16:49,780 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 46 transitions, 181 flow [2024-01-29 14:16:49,780 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 46 transitions, 165 flow, removed 2 selfloop flow, removed 4 redundant places. [2024-01-29 14:16:49,781 INFO L231 Difference]: Finished difference. Result has 51 places, 41 transitions, 116 flow [2024-01-29 14:16:49,781 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=116, PETRI_PLACES=51, PETRI_TRANSITIONS=41} [2024-01-29 14:16:49,782 INFO L281 CegarLoopForPetriNet]: 64 programPoint places, -13 predicate places. [2024-01-29 14:16:49,782 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 41 transitions, 116 flow [2024-01-29 14:16:49,782 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 43.0) internal successors, (215), 5 states have internal predecessors, (215), 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-29 14:16:49,782 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:16:49,782 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-29 14:16:49,783 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-01-29 14:16:49,783 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 26 more)] === [2024-01-29 14:16:49,783 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:16:49,783 INFO L85 PathProgramCache]: Analyzing trace with hash 435412947, now seen corresponding path program 1 times [2024-01-29 14:16:49,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:16:49,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1014247895] [2024-01-29 14:16:49,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:16:49,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:16:49,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:16:49,890 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-29 14:16:49,891 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:16:49,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1014247895] [2024-01-29 14:16:49,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1014247895] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:16:49,891 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:16:49,891 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-01-29 14:16:49,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1842711148] [2024-01-29 14:16:49,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:16:49,892 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-01-29 14:16:49,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:16:49,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-01-29 14:16:49,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-01-29 14:16:49,893 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 62 [2024-01-29 14:16:49,893 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 41 transitions, 116 flow. Second operand has 6 states, 6 states have (on average 42.833333333333336) internal successors, (257), 6 states have internal predecessors, (257), 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-29 14:16:49,893 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:16:49,893 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 62 [2024-01-29 14:16:49,894 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:16:49,948 INFO L124 PetriNetUnfolderBase]: 22/127 cut-off events. [2024-01-29 14:16:49,949 INFO L125 PetriNetUnfolderBase]: For 31/31 co-relation queries the response was YES. [2024-01-29 14:16:49,949 INFO L83 FinitePrefix]: Finished finitePrefix Result has 244 conditions, 127 events. 22/127 cut-off events. For 31/31 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 331 event pairs, 8 based on Foata normal form. 3/124 useless extension candidates. Maximal degree in co-relation 229. Up to 44 conditions per place. [2024-01-29 14:16:49,949 INFO L140 encePairwiseOnDemand]: 58/62 looper letters, 0 selfloop transitions, 0 changer transitions 44/44 dead transitions. [2024-01-29 14:16:49,950 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 44 transitions, 168 flow [2024-01-29 14:16:49,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 14:16:49,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 14:16:49,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 189 transitions. [2024-01-29 14:16:49,951 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7620967741935484 [2024-01-29 14:16:49,951 INFO L175 Difference]: Start difference. First operand has 51 places, 41 transitions, 116 flow. Second operand 4 states and 189 transitions. [2024-01-29 14:16:49,951 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 44 transitions, 168 flow [2024-01-29 14:16:49,952 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 44 transitions, 144 flow, removed 3 selfloop flow, removed 5 redundant places. [2024-01-29 14:16:49,952 INFO L231 Difference]: Finished difference. Result has 47 places, 0 transitions, 0 flow [2024-01-29 14:16:49,952 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=0, PETRI_PLACES=47, PETRI_TRANSITIONS=0} [2024-01-29 14:16:49,953 INFO L281 CegarLoopForPetriNet]: 64 programPoint places, -17 predicate places. [2024-01-29 14:16:49,953 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 0 transitions, 0 flow [2024-01-29 14:16:49,953 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 42.833333333333336) internal successors, (257), 6 states have internal predecessors, (257), 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-29 14:16:49,955 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT (28 of 29 remaining) [2024-01-29 14:16:49,956 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (27 of 29 remaining) [2024-01-29 14:16:49,956 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (26 of 29 remaining) [2024-01-29 14:16:49,956 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT (25 of 29 remaining) [2024-01-29 14:16:49,956 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT (24 of 29 remaining) [2024-01-29 14:16:49,957 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONWITNESS_INVARIANT (23 of 29 remaining) [2024-01-29 14:16:49,957 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (22 of 29 remaining) [2024-01-29 14:16:49,957 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONWITNESS_INVARIANT (21 of 29 remaining) [2024-01-29 14:16:49,957 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr1ASSERT_VIOLATIONWITNESS_INVARIANT (20 of 29 remaining) [2024-01-29 14:16:49,957 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr2ASSERT_VIOLATIONWITNESS_INVARIANT (19 of 29 remaining) [2024-01-29 14:16:49,958 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr3ASSERT_VIOLATIONWITNESS_INVARIANT (18 of 29 remaining) [2024-01-29 14:16:49,958 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr4ASSERT_VIOLATIONWITNESS_INVARIANT (17 of 29 remaining) [2024-01-29 14:16:49,958 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr5ASSERT_VIOLATIONWITNESS_INVARIANT (16 of 29 remaining) [2024-01-29 14:16:49,958 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr6ASSERT_VIOLATIONWITNESS_INVARIANT (15 of 29 remaining) [2024-01-29 14:16:49,958 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr7ASSERT_VIOLATIONWITNESS_INVARIANT (14 of 29 remaining) [2024-01-29 14:16:49,958 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr8ASSERT_VIOLATIONWITNESS_INVARIANT (13 of 29 remaining) [2024-01-29 14:16:49,959 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr9ASSERT_VIOLATIONWITNESS_INVARIANT (12 of 29 remaining) [2024-01-29 14:16:49,959 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr10ASSERT_VIOLATIONWITNESS_INVARIANT (11 of 29 remaining) [2024-01-29 14:16:49,959 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONWITNESS_INVARIANT (10 of 29 remaining) [2024-01-29 14:16:49,959 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr1ASSERT_VIOLATIONWITNESS_INVARIANT (9 of 29 remaining) [2024-01-29 14:16:49,959 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr2ASSERT_VIOLATIONWITNESS_INVARIANT (8 of 29 remaining) [2024-01-29 14:16:49,960 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr3ASSERT_VIOLATIONWITNESS_INVARIANT (7 of 29 remaining) [2024-01-29 14:16:49,960 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr4ASSERT_VIOLATIONWITNESS_INVARIANT (6 of 29 remaining) [2024-01-29 14:16:49,960 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr5ASSERT_VIOLATIONWITNESS_INVARIANT (5 of 29 remaining) [2024-01-29 14:16:49,960 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr6ASSERT_VIOLATIONWITNESS_INVARIANT (4 of 29 remaining) [2024-01-29 14:16:49,960 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr7ASSERT_VIOLATIONWITNESS_INVARIANT (3 of 29 remaining) [2024-01-29 14:16:49,960 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr8ASSERT_VIOLATIONWITNESS_INVARIANT (2 of 29 remaining) [2024-01-29 14:16:49,961 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr9ASSERT_VIOLATIONWITNESS_INVARIANT (1 of 29 remaining) [2024-01-29 14:16:49,961 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr10ASSERT_VIOLATIONWITNESS_INVARIANT (0 of 29 remaining) [2024-01-29 14:16:49,961 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-01-29 14:16:49,961 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2024-01-29 14:16:49,965 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-01-29 14:16:49,965 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2024-01-29 14:16:49,969 INFO L503 ceAbstractionStarter]: Automizer considered 16 witness invariants [2024-01-29 14:16:49,969 INFO L504 ceAbstractionStarter]: WitnessConsidered=16 [2024-01-29 14:16:49,969 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.01 02:16:49 BasicIcfg [2024-01-29 14:16:49,970 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-01-29 14:16:49,970 INFO L158 Benchmark]: Toolchain (without parser) took 2647.85ms. Allocated memory was 192.9MB in the beginning and 335.5MB in the end (delta: 142.6MB). Free memory was 162.7MB in the beginning and 294.7MB in the end (delta: -132.0MB). Peak memory consumption was 108.5MB. Max. memory is 16.1GB. [2024-01-29 14:16:49,970 INFO L158 Benchmark]: Witness Parser took 0.14ms. Allocated memory is still 192.9MB. Free memory is still 169.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 14:16:49,971 INFO L158 Benchmark]: CDTParser took 0.77ms. Allocated memory is still 192.9MB. Free memory is still 166.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 14:16:49,971 INFO L158 Benchmark]: CACSL2BoogieTranslator took 454.75ms. Allocated memory is still 192.9MB. Free memory was 162.7MB in the beginning and 139.2MB in the end (delta: 23.5MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. [2024-01-29 14:16:49,971 INFO L158 Benchmark]: Boogie Procedure Inliner took 35.88ms. Allocated memory is still 192.9MB. Free memory was 139.2MB in the beginning and 137.7MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-01-29 14:16:49,971 INFO L158 Benchmark]: Boogie Preprocessor took 41.14ms. Allocated memory is still 192.9MB. Free memory was 137.7MB in the beginning and 135.0MB in the end (delta: 2.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-01-29 14:16:49,972 INFO L158 Benchmark]: RCFGBuilder took 481.55ms. Allocated memory is still 192.9MB. Free memory was 135.0MB in the beginning and 104.2MB in the end (delta: 30.8MB). Peak memory consumption was 31.5MB. Max. memory is 16.1GB. [2024-01-29 14:16:49,972 INFO L158 Benchmark]: TraceAbstraction took 1627.00ms. Allocated memory was 192.9MB in the beginning and 335.5MB in the end (delta: 142.6MB). Free memory was 103.6MB in the beginning and 294.7MB in the end (delta: -191.1MB). Peak memory consumption was 49.8MB. Max. memory is 16.1GB. [2024-01-29 14:16:49,973 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.14ms. Allocated memory is still 192.9MB. Free memory is still 169.0MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.77ms. Allocated memory is still 192.9MB. Free memory is still 166.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 454.75ms. Allocated memory is still 192.9MB. Free memory was 162.7MB in the beginning and 139.2MB in the end (delta: 23.5MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 35.88ms. Allocated memory is still 192.9MB. Free memory was 139.2MB in the beginning and 137.7MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 41.14ms. Allocated memory is still 192.9MB. Free memory was 137.7MB in the beginning and 135.0MB in the end (delta: 2.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 481.55ms. Allocated memory is still 192.9MB. Free memory was 135.0MB in the beginning and 104.2MB in the end (delta: 30.8MB). Peak memory consumption was 31.5MB. Max. memory is 16.1GB. * TraceAbstraction took 1627.00ms. Allocated memory was 192.9MB in the beginning and 335.5MB in the end (delta: 142.6MB). Free memory was 103.6MB in the beginning and 294.7MB in the end (delta: -191.1MB). Peak memory consumption was 49.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 696]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 700]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 19]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - PositiveResult [Line: 701]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 702]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 703]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 686]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 687]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 688]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 688]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 689]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 689]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 690]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 690]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 691]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 691]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 692]: 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 3 procedures, 95 locations, 29 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.5s, OverallIterations: 6, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 279 SdHoareTripleChecker+Valid, 0.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 181 mSDsluCounter, 89 SdHoareTripleChecker+Invalid, 0.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 28 mSDsCounter, 64 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 364 IncrementalHoareTripleChecker+Invalid, 428 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 64 mSolverCounterUnsat, 61 mSDtfsCounter, 364 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 22 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=176occurred in iteration=1, InterpolantAutomatonStates: 23, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.5s InterpolantComputationTime, 77 NumberOfCodeBlocks, 77 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 71 ConstructedInterpolants, 0 QuantifiedInterpolants, 457 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 6 InterpolantComputations, 6 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 17 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-01-29 14:16:49,995 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE