./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/chl-file-item-subst.wvr.c --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/chl-file-item-subst.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3d25acf6 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/weaver/chl-file-item-subst.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/chl-file-item-subst.wvr.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-dev-3d25acf-m [2024-01-30 14:23:10,389 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-30 14:23:10,451 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-30 14:23:10,455 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-30 14:23:10,456 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-30 14:23:10,479 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-30 14:23:10,483 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-30 14:23:10,484 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-30 14:23:10,484 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-30 14:23:10,489 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-30 14:23:10,489 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-30 14:23:10,490 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-30 14:23:10,490 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-30 14:23:10,491 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-30 14:23:10,492 INFO L153 SettingsManager]: * Use SBE=true [2024-01-30 14:23:10,492 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-30 14:23:10,492 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-30 14:23:10,492 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-30 14:23:10,493 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-30 14:23:10,493 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-30 14:23:10,493 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-30 14:23:10,493 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-30 14:23:10,494 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-30 14:23:10,494 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-30 14:23:10,494 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-30 14:23:10,494 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-30 14:23:10,494 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-30 14:23:10,495 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-30 14:23:10,495 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-30 14:23:10,495 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-30 14:23:10,496 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-30 14:23:10,496 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-30 14:23:10,497 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-30 14:23:10,497 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-30 14:23:10,497 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-30 14:23:10,497 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-30 14:23:10,497 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-30 14:23:10,497 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-30 14:23:10,498 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-30 14:23:10,498 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-30 14:23:10,498 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-30 14:23:10,498 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-30 14:23:10,498 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-30 14:23:10,499 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-30 14:23:10,698 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-30 14:23:10,719 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-30 14:23:10,721 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-30 14:23:10,722 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-30 14:23:10,722 INFO L274 PluginConnector]: CDTParser initialized [2024-01-30 14:23:10,723 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/chl-file-item-subst.wvr.c [2024-01-30 14:23:11,815 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-30 14:23:12,036 INFO L384 CDTParser]: Found 1 translation units. [2024-01-30 14:23:12,038 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-file-item-subst.wvr.c [2024-01-30 14:23:12,054 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6348d2a01/9af5e6c121cd4ecda15fe4a7e450b109/FLAGb430ce19c [2024-01-30 14:23:12,068 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6348d2a01/9af5e6c121cd4ecda15fe4a7e450b109 [2024-01-30 14:23:12,070 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-30 14:23:12,071 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-30 14:23:12,071 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/chl-file-item-subst.wvr.yml/witness.yml [2024-01-30 14:23:12,254 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-30 14:23:12,255 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-30 14:23:12,256 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-30 14:23:12,256 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-30 14:23:12,260 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-30 14:23:12,261 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.01 02:23:12" (1/2) ... [2024-01-30 14:23:12,261 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6d70a769 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.01 02:23:12, skipping insertion in model container [2024-01-30 14:23:12,262 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.01 02:23:12" (1/2) ... [2024-01-30 14:23:12,263 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@13d1fd09 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.01 02:23:12, skipping insertion in model container [2024-01-30 14:23:12,263 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 30.01 02:23:12" (2/2) ... [2024-01-30 14:23:12,264 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6d70a769 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:23:12, skipping insertion in model container [2024-01-30 14:23:12,264 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 30.01 02:23:12" (2/2) ... [2024-01-30 14:23:12,264 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-30 14:23:12,300 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-30 14:23:12,301 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] ((((((((((filename_4 == 0) && (filename_7 == 0)) && (result_9 == 0)) && (result_10 == 0)) && (result_11 == 0)) && (is_null_0 == (_Bool)0)) && (is_null_3 == (_Bool)0)) && (is_null_6 == (_Bool)0)) && (filename_is_null_2 == (_Bool)0)) && (filename_is_null_5 == (_Bool)0)) && (filename_is_null_8 == (_Bool)0) [2024-01-30 14:23:12,301 INFO L98 nessWitnessExtractor]: Location invariant before [L46-L46] (unsigned long )_argptr == 0UL [2024-01-30 14:23:12,301 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] ((((((((result_9 == 0) && (result_10 == 0)) && (result_11 == 0)) && (is_null_0 == (_Bool)0)) && (is_null_3 == (_Bool)0)) && (is_null_6 == (_Bool)0)) && (filename_is_null_2 == (_Bool)0)) && (filename_is_null_5 == (_Bool)0)) && (filename_is_null_8 == (_Bool)0) [2024-01-30 14:23:12,301 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] ((((((((result_9 == 0) && (result_10 == 0)) && (result_11 == 0)) && (filename_is_null_2 == (_Bool)0)) && (filename_is_null_5 == (_Bool)0)) && (filename_is_null_8 == (_Bool)0)) && (is_null_0 == (_Bool)0 || is_null_0 == (_Bool)1)) && (is_null_3 == (_Bool)0 || is_null_3 == (_Bool)1)) && (is_null_6 == (_Bool)0 || is_null_6 == (_Bool)1) [2024-01-30 14:23:12,301 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] (1 <= b) && (b != 0) [2024-01-30 14:23:12,301 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] ((((((((result_9 == 0) && (result_10 == 0)) && (result_11 == 0)) && (filename_is_null_8 == (_Bool)0)) && (is_null_0 == (_Bool)0 || is_null_0 == (_Bool)1)) && (is_null_3 == (_Bool)0 || is_null_3 == (_Bool)1)) && (is_null_6 == (_Bool)0 || is_null_6 == (_Bool)1)) && (filename_is_null_2 == (_Bool)0 || filename_is_null_2 == (_Bool)1)) && (filename_is_null_5 == (_Bool)0 || filename_is_null_5 == (_Bool)1) [2024-01-30 14:23:12,301 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (unsigned long )_argptr == 0UL [2024-01-30 14:23:12,302 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] (unsigned long )_argptr == 0UL [2024-01-30 14:23:12,302 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] (b <= -1) && (b != 0) [2024-01-30 14:23:12,302 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] ((((((((result_9 == 0) && (result_10 == 0)) && (result_11 == 0)) && (is_null_6 == (_Bool)0)) && (filename_is_null_2 == (_Bool)0)) && (filename_is_null_5 == (_Bool)0)) && (filename_is_null_8 == (_Bool)0)) && (is_null_0 == (_Bool)0 || is_null_0 == (_Bool)1)) && (is_null_3 == (_Bool)0 || is_null_3 == (_Bool)1) [2024-01-30 14:23:12,302 INFO L98 nessWitnessExtractor]: Location invariant before [L66-L66] (((((((((filename_7 == 0) && (result_9 == 0)) && (result_10 == 0)) && (result_11 == 0)) && (is_null_0 == (_Bool)0)) && (is_null_3 == (_Bool)0)) && (is_null_6 == (_Bool)0)) && (filename_is_null_2 == (_Bool)0)) && (filename_is_null_5 == (_Bool)0)) && (filename_is_null_8 == (_Bool)0) [2024-01-30 14:23:12,302 INFO L98 nessWitnessExtractor]: Location invariant after [L18-L19] (((((((((result_9 == 0) && (result_10 == 0)) && (result_11 == 0)) && (filename_is_null_8 == (_Bool)0)) && (is_null_0 == (_Bool)0 || is_null_0 == (_Bool)1)) && (is_null_3 == (_Bool)0 || is_null_3 == (_Bool)1)) && (is_null_6 == (_Bool)0 || is_null_6 == (_Bool)1)) && (filename_is_null_2 == (_Bool)0 || filename_is_null_2 == (_Bool)1)) && (filename_is_null_5 == (_Bool)0 || filename_is_null_5 == (_Bool)1)) && (val == (_Bool)0 || val == (_Bool)1) [2024-01-30 14:23:12,302 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] ((((((((result_9 == 0) && (result_10 == 0)) && (result_11 == 0)) && (is_null_0 == (_Bool)0 || is_null_0 == (_Bool)1)) && (is_null_3 == (_Bool)0 || is_null_3 == (_Bool)1)) && (is_null_6 == (_Bool)0 || is_null_6 == (_Bool)1)) && (filename_is_null_2 == (_Bool)0 || filename_is_null_2 == (_Bool)1)) && (filename_is_null_5 == (_Bool)0 || filename_is_null_5 == (_Bool)1)) && (filename_is_null_8 == (_Bool)0 || filename_is_null_8 == (_Bool)1) [2024-01-30 14:23:12,302 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] (((((((((((filename_1 == 0) && (filename_4 == 0)) && (filename_7 == 0)) && (result_9 == 0)) && (result_10 == 0)) && (result_11 == 0)) && (is_null_0 == (_Bool)0)) && (is_null_3 == (_Bool)0)) && (is_null_6 == (_Bool)0)) && (filename_is_null_2 == (_Bool)0)) && (filename_is_null_5 == (_Bool)0)) && (filename_is_null_8 == (_Bool)0) [2024-01-30 14:23:12,303 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] ((((((((result_9 == 0) && (result_10 == 0)) && (result_11 == 0)) && (is_null_3 == (_Bool)0)) && (is_null_6 == (_Bool)0)) && (filename_is_null_2 == (_Bool)0)) && (filename_is_null_5 == (_Bool)0)) && (filename_is_null_8 == (_Bool)0)) && (is_null_0 == (_Bool)0 || is_null_0 == (_Bool)1) [2024-01-30 14:23:12,303 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] (((((((((filename_7 == 0) && (result_9 == 0)) && (result_10 == 0)) && (result_11 == 0)) && (is_null_0 == (_Bool)0)) && (is_null_3 == (_Bool)0)) && (is_null_6 == (_Bool)0)) && (filename_is_null_2 == (_Bool)0)) && (filename_is_null_5 == (_Bool)0)) && (filename_is_null_8 == (_Bool)0) [2024-01-30 14:23:12,303 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] ((((((((result_9 == 0) && (result_10 == 0)) && (result_11 == 0)) && (filename_is_null_5 == (_Bool)0)) && (filename_is_null_8 == (_Bool)0)) && (is_null_0 == (_Bool)0 || is_null_0 == (_Bool)1)) && (is_null_3 == (_Bool)0 || is_null_3 == (_Bool)1)) && (is_null_6 == (_Bool)0 || is_null_6 == (_Bool)1)) && (filename_is_null_2 == (_Bool)0 || filename_is_null_2 == (_Bool)1) [2024-01-30 14:23:12,323 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-30 14:23:12,447 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-file-item-subst.wvr.c[3054,3067] [2024-01-30 14:23:12,452 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-30 14:23:12,462 INFO L202 MainTranslator]: Completed pre-run [2024-01-30 14:23:12,469 WARN L424 MainDispatcher]: Unable to annotate __assert_fail(const char *__assertion, const char *__file, unsigned int __line, const char *__function) with a witness entry [2024-01-30 14:23:12,470 WARN L424 MainDispatcher]: Unable to annotate extern int pthread_create (pthread_t *__restrict __newthread, const pthread_attr_t *__restrict __attr, void *(*__start_routine) (void *), void *__restrict __arg) __attribute__ ((__nothrow__)) __attribute__ ((__nonnull__ (1, 3))); 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 [2024-01-30 14:23:12,571 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-file-item-subst.wvr.c[3054,3067] Start Parsing Local Start Parsing Local [2024-01-30 14:23:12,584 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-30 14:23:12,605 INFO L206 MainTranslator]: Completed translation [2024-01-30 14:23:12,605 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:23:12 WrapperNode [2024-01-30 14:23:12,605 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-30 14:23:12,606 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-30 14:23:12,606 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-30 14:23:12,606 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-30 14:23:12,612 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:23:12" (1/1) ... [2024-01-30 14:23:12,627 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:23:12" (1/1) ... [2024-01-30 14:23:12,657 INFO L138 Inliner]: procedures = 23, calls = 31, calls flagged for inlining = 9, calls inlined = 13, statements flattened = 227 [2024-01-30 14:23:12,665 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-30 14:23:12,666 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-30 14:23:12,666 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-30 14:23:12,667 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-30 14:23:12,677 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:23:12" (1/1) ... [2024-01-30 14:23:12,677 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:23:12" (1/1) ... [2024-01-30 14:23:12,689 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:23:12" (1/1) ... [2024-01-30 14:23:12,712 INFO L175 MemorySlicer]: Split 8 memory accesses to 4 slices as follows [2, 2, 2, 2]. 25 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0]. The 3 writes are split as follows [0, 1, 1, 1]. [2024-01-30 14:23:12,713 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:23:12" (1/1) ... [2024-01-30 14:23:12,713 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:23:12" (1/1) ... [2024-01-30 14:23:12,724 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:23:12" (1/1) ... [2024-01-30 14:23:12,727 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:23:12" (1/1) ... [2024-01-30 14:23:12,730 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:23:12" (1/1) ... [2024-01-30 14:23:12,731 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:23:12" (1/1) ... [2024-01-30 14:23:12,733 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-30 14:23:12,738 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-30 14:23:12,738 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-30 14:23:12,738 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-30 14:23:12,754 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:23:12" (1/1) ... [2024-01-30 14:23:12,759 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-30 14:23:12,766 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-30 14:23:12,786 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-30 14:23:12,793 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-30 14:23:12,819 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-30 14:23:12,819 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-01-30 14:23:12,819 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-01-30 14:23:12,819 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-01-30 14:23:12,819 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-01-30 14:23:12,820 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-01-30 14:23:12,820 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-01-30 14:23:12,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-30 14:23:12,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-30 14:23:12,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-30 14:23:12,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-01-30 14:23:12,821 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-30 14:23:12,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-30 14:23:12,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-30 14:23:12,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-30 14:23:12,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-01-30 14:23:12,822 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-30 14:23:12,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-30 14:23:12,823 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-01-30 14:23:12,823 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-01-30 14:23:12,823 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-01-30 14:23:12,823 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-01-30 14:23:12,823 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-30 14:23:12,824 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-01-30 14:23:12,912 INFO L244 CfgBuilder]: Building ICFG [2024-01-30 14:23:12,914 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-30 14:23:13,263 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-30 14:23:13,264 INFO L293 CfgBuilder]: Performing block encoding [2024-01-30 14:23:13,395 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-30 14:23:13,395 INFO L320 CfgBuilder]: Removed 0 assume(true) statements. [2024-01-30 14:23:13,395 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.01 02:23:13 BoogieIcfgContainer [2024-01-30 14:23:13,396 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-30 14:23:13,398 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-30 14:23:13,398 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-30 14:23:13,401 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-30 14:23:13,401 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.01 02:23:12" (1/4) ... [2024-01-30 14:23:13,401 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a3c15c0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.01 02:23:13, skipping insertion in model container [2024-01-30 14:23:13,401 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 30.01 02:23:12" (2/4) ... [2024-01-30 14:23:13,402 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a3c15c0 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 30.01 02:23:13, skipping insertion in model container [2024-01-30 14:23:13,402 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:23:12" (3/4) ... [2024-01-30 14:23:13,402 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a3c15c0 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 30.01 02:23:13, skipping insertion in model container [2024-01-30 14:23:13,402 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.01 02:23:13" (4/4) ... [2024-01-30 14:23:13,403 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-file-item-subst.wvr.c [2024-01-30 14:23:13,416 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-30 14:23:13,417 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 20 error locations. [2024-01-30 14:23:13,417 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-30 14:23:13,493 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-01-30 14:23:13,520 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 93 places, 95 transitions, 211 flow [2024-01-30 14:23:13,569 INFO L124 PetriNetUnfolderBase]: 12/92 cut-off events. [2024-01-30 14:23:13,569 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-01-30 14:23:13,573 INFO L83 FinitePrefix]: Finished finitePrefix Result has 105 conditions, 92 events. 12/92 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 237 event pairs, 0 based on Foata normal form. 0/60 useless extension candidates. Maximal degree in co-relation 67. Up to 2 conditions per place. [2024-01-30 14:23:13,574 INFO L82 GeneralOperation]: Start removeDead. Operand has 93 places, 95 transitions, 211 flow [2024-01-30 14:23:13,611 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 89 places, 91 transitions, 200 flow [2024-01-30 14:23:13,618 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-30 14:23:13,623 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;@4f0809c2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-30 14:23:13,623 INFO L358 AbstractCegarLoop]: Starting to check reachability of 32 error locations. [2024-01-30 14:23:13,626 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-30 14:23:13,626 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-01-30 14:23:13,626 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-30 14:23:13,626 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-30 14:23:13,627 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-01-30 14:23:13,627 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (and 29 more)] === [2024-01-30 14:23:13,631 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-30 14:23:13,631 INFO L85 PathProgramCache]: Analyzing trace with hash 20752, now seen corresponding path program 1 times [2024-01-30 14:23:13,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-30 14:23:13,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [839277968] [2024-01-30 14:23:13,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-30 14:23:13,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-30 14:23:13,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-30 14:23:14,159 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-30 14:23:14,160 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-30 14:23:14,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [839277968] [2024-01-30 14:23:14,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [839277968] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-30 14:23:14,161 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-30 14:23:14,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-30 14:23:14,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1637199219] [2024-01-30 14:23:14,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-30 14:23:14,170 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-30 14:23:14,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-30 14:23:14,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-30 14:23:14,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-30 14:23:14,253 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 95 [2024-01-30 14:23:14,256 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 91 transitions, 200 flow. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 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-30 14:23:14,256 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-30 14:23:14,256 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 95 [2024-01-30 14:23:14,257 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-30 14:23:14,988 INFO L124 PetriNetUnfolderBase]: 4477/7214 cut-off events. [2024-01-30 14:23:14,988 INFO L125 PetriNetUnfolderBase]: For 217/217 co-relation queries the response was YES. [2024-01-30 14:23:15,005 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13662 conditions, 7214 events. 4477/7214 cut-off events. For 217/217 co-relation queries the response was YES. Maximal size of possible extension queue 862. Compared 56728 event pairs, 3768 based on Foata normal form. 0/6164 useless extension candidates. Maximal degree in co-relation 12464. Up to 6170 conditions per place. [2024-01-30 14:23:15,038 INFO L140 encePairwiseOnDemand]: 92/95 looper letters, 57 selfloop transitions, 2 changer transitions 0/90 dead transitions. [2024-01-30 14:23:15,038 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 90 transitions, 316 flow [2024-01-30 14:23:15,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-30 14:23:15,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-30 14:23:15,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 162 transitions. [2024-01-30 14:23:15,048 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5684210526315789 [2024-01-30 14:23:15,049 INFO L175 Difference]: Start difference. First operand has 89 places, 91 transitions, 200 flow. Second operand 3 states and 162 transitions. [2024-01-30 14:23:15,050 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 90 transitions, 316 flow [2024-01-30 14:23:15,062 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 90 transitions, 304 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-01-30 14:23:15,065 INFO L231 Difference]: Finished difference. Result has 84 places, 90 transitions, 190 flow [2024-01-30 14:23:15,066 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=95, PETRI_DIFFERENCE_MINUEND_FLOW=186, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=190, PETRI_PLACES=84, PETRI_TRANSITIONS=90} [2024-01-30 14:23:15,069 INFO L281 CegarLoopForPetriNet]: 89 programPoint places, -5 predicate places. [2024-01-30 14:23:15,069 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 90 transitions, 190 flow [2024-01-30 14:23:15,069 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 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-30 14:23:15,070 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-30 14:23:15,070 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-01-30 14:23:15,070 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-30 14:23:15,070 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (and 29 more)] === [2024-01-30 14:23:15,071 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-30 14:23:15,071 INFO L85 PathProgramCache]: Analyzing trace with hash 644024, now seen corresponding path program 1 times [2024-01-30 14:23:15,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-30 14:23:15,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [72107339] [2024-01-30 14:23:15,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-30 14:23:15,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-30 14:23:15,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-30 14:23:15,184 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-30 14:23:15,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-30 14:23:15,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [72107339] [2024-01-30 14:23:15,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [72107339] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-30 14:23:15,185 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-30 14:23:15,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-30 14:23:15,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1511586226] [2024-01-30 14:23:15,186 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-30 14:23:15,186 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-30 14:23:15,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-30 14:23:15,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-30 14:23:15,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-01-30 14:23:15,240 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 95 [2024-01-30 14:23:15,241 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 90 transitions, 190 flow. Second operand has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 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-30 14:23:15,246 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-30 14:23:15,246 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 95 [2024-01-30 14:23:15,246 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-30 14:23:15,899 INFO L124 PetriNetUnfolderBase]: 4477/7213 cut-off events. [2024-01-30 14:23:15,900 INFO L125 PetriNetUnfolderBase]: For 39/39 co-relation queries the response was YES. [2024-01-30 14:23:15,912 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13478 conditions, 7213 events. 4477/7213 cut-off events. For 39/39 co-relation queries the response was YES. Maximal size of possible extension queue 862. Compared 56691 event pairs, 3768 based on Foata normal form. 0/6164 useless extension candidates. Maximal degree in co-relation 13469. Up to 6168 conditions per place. [2024-01-30 14:23:15,945 INFO L140 encePairwiseOnDemand]: 92/95 looper letters, 56 selfloop transitions, 2 changer transitions 0/89 dead transitions. [2024-01-30 14:23:15,946 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 89 transitions, 304 flow [2024-01-30 14:23:15,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-30 14:23:15,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-30 14:23:15,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 164 transitions. [2024-01-30 14:23:15,951 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5754385964912281 [2024-01-30 14:23:15,951 INFO L175 Difference]: Start difference. First operand has 84 places, 90 transitions, 190 flow. Second operand 3 states and 164 transitions. [2024-01-30 14:23:15,952 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 89 transitions, 304 flow [2024-01-30 14:23:15,953 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 89 transitions, 300 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-30 14:23:15,954 INFO L231 Difference]: Finished difference. Result has 83 places, 89 transitions, 188 flow [2024-01-30 14:23:15,954 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=95, PETRI_DIFFERENCE_MINUEND_FLOW=184, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=188, PETRI_PLACES=83, PETRI_TRANSITIONS=89} [2024-01-30 14:23:15,955 INFO L281 CegarLoopForPetriNet]: 89 programPoint places, -6 predicate places. [2024-01-30 14:23:15,955 INFO L495 AbstractCegarLoop]: Abstraction has has 83 places, 89 transitions, 188 flow [2024-01-30 14:23:15,955 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 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-30 14:23:15,955 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-30 14:23:15,955 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-01-30 14:23:15,956 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-30 14:23:15,956 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (and 29 more)] === [2024-01-30 14:23:15,958 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-30 14:23:15,958 INFO L85 PathProgramCache]: Analyzing trace with hash 19965407, now seen corresponding path program 1 times [2024-01-30 14:23:15,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-30 14:23:15,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [283624467] [2024-01-30 14:23:15,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-30 14:23:15,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-30 14:23:15,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-30 14:23:16,095 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-30 14:23:16,095 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-30 14:23:16,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [283624467] [2024-01-30 14:23:16,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [283624467] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-30 14:23:16,096 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-30 14:23:16,096 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-30 14:23:16,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [627847779] [2024-01-30 14:23:16,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-30 14:23:16,097 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-30 14:23:16,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-30 14:23:16,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-30 14:23:16,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-01-30 14:23:16,142 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 95 [2024-01-30 14:23:16,143 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 89 transitions, 188 flow. Second operand has 4 states, 4 states have (on average 37.0) internal successors, (148), 4 states have internal predecessors, (148), 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-30 14:23:16,143 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-30 14:23:16,143 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 95 [2024-01-30 14:23:16,143 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-30 14:23:16,710 INFO L124 PetriNetUnfolderBase]: 4477/7212 cut-off events. [2024-01-30 14:23:16,710 INFO L125 PetriNetUnfolderBase]: For 39/39 co-relation queries the response was YES. [2024-01-30 14:23:16,720 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13476 conditions, 7212 events. 4477/7212 cut-off events. For 39/39 co-relation queries the response was YES. Maximal size of possible extension queue 862. Compared 56793 event pairs, 3768 based on Foata normal form. 0/6164 useless extension candidates. Maximal degree in co-relation 13465. Up to 6166 conditions per place. [2024-01-30 14:23:16,744 INFO L140 encePairwiseOnDemand]: 92/95 looper letters, 55 selfloop transitions, 2 changer transitions 0/88 dead transitions. [2024-01-30 14:23:16,744 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 88 transitions, 300 flow [2024-01-30 14:23:16,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-30 14:23:16,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-30 14:23:16,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 166 transitions. [2024-01-30 14:23:16,745 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5824561403508772 [2024-01-30 14:23:16,745 INFO L175 Difference]: Start difference. First operand has 83 places, 89 transitions, 188 flow. Second operand 3 states and 166 transitions. [2024-01-30 14:23:16,745 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 88 transitions, 300 flow [2024-01-30 14:23:16,746 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 88 transitions, 296 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-30 14:23:16,747 INFO L231 Difference]: Finished difference. Result has 82 places, 88 transitions, 186 flow [2024-01-30 14:23:16,747 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=95, PETRI_DIFFERENCE_MINUEND_FLOW=182, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=186, PETRI_PLACES=82, PETRI_TRANSITIONS=88} [2024-01-30 14:23:16,748 INFO L281 CegarLoopForPetriNet]: 89 programPoint places, -7 predicate places. [2024-01-30 14:23:16,748 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 88 transitions, 186 flow [2024-01-30 14:23:16,748 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.0) internal successors, (148), 4 states have internal predecessors, (148), 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-30 14:23:16,748 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-30 14:23:16,748 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-01-30 14:23:16,749 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-01-30 14:23:16,749 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (and 29 more)] === [2024-01-30 14:23:16,749 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-30 14:23:16,749 INFO L85 PathProgramCache]: Analyzing trace with hash 618928299, now seen corresponding path program 1 times [2024-01-30 14:23:16,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-30 14:23:16,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1746288039] [2024-01-30 14:23:16,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-30 14:23:16,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-30 14:23:16,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-30 14:23:16,836 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-30 14:23:16,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-30 14:23:16,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1746288039] [2024-01-30 14:23:16,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1746288039] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-30 14:23:16,836 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-30 14:23:16,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-30 14:23:16,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1374227290] [2024-01-30 14:23:16,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-30 14:23:16,837 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-30 14:23:16,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-30 14:23:16,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-30 14:23:16,837 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-01-30 14:23:16,884 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 95 [2024-01-30 14:23:16,884 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 88 transitions, 186 flow. Second operand has 4 states, 4 states have (on average 38.25) internal successors, (153), 4 states have internal predecessors, (153), 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-30 14:23:16,884 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-30 14:23:16,884 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 95 [2024-01-30 14:23:16,884 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-30 14:23:17,400 INFO L124 PetriNetUnfolderBase]: 4459/7223 cut-off events. [2024-01-30 14:23:17,400 INFO L125 PetriNetUnfolderBase]: For 32/32 co-relation queries the response was YES. [2024-01-30 14:23:17,412 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13486 conditions, 7223 events. 4459/7223 cut-off events. For 32/32 co-relation queries the response was YES. Maximal size of possible extension queue 872. Compared 57939 event pairs, 1790 based on Foata normal form. 0/6242 useless extension candidates. Maximal degree in co-relation 13473. Up to 3427 conditions per place. [2024-01-30 14:23:17,436 INFO L140 encePairwiseOnDemand]: 89/95 looper letters, 80 selfloop transitions, 5 changer transitions 0/116 dead transitions. [2024-01-30 14:23:17,436 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 116 transitions, 414 flow [2024-01-30 14:23:17,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-30 14:23:17,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-30 14:23:17,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 234 transitions. [2024-01-30 14:23:17,437 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6157894736842106 [2024-01-30 14:23:17,437 INFO L175 Difference]: Start difference. First operand has 82 places, 88 transitions, 186 flow. Second operand 4 states and 234 transitions. [2024-01-30 14:23:17,437 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 116 transitions, 414 flow [2024-01-30 14:23:17,438 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 116 transitions, 410 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-30 14:23:17,439 INFO L231 Difference]: Finished difference. Result has 83 places, 90 transitions, 206 flow [2024-01-30 14:23:17,439 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=95, PETRI_DIFFERENCE_MINUEND_FLOW=180, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=206, PETRI_PLACES=83, PETRI_TRANSITIONS=90} [2024-01-30 14:23:17,440 INFO L281 CegarLoopForPetriNet]: 89 programPoint places, -6 predicate places. [2024-01-30 14:23:17,440 INFO L495 AbstractCegarLoop]: Abstraction has has 83 places, 90 transitions, 206 flow [2024-01-30 14:23:17,440 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.25) internal successors, (153), 4 states have internal predecessors, (153), 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-30 14:23:17,441 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-30 14:23:17,441 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-01-30 14:23:17,441 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-01-30 14:23:17,441 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (and 29 more)] === [2024-01-30 14:23:17,441 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-30 14:23:17,441 INFO L85 PathProgramCache]: Analyzing trace with hash 2006908778, now seen corresponding path program 1 times [2024-01-30 14:23:17,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-30 14:23:17,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [147225293] [2024-01-30 14:23:17,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-30 14:23:17,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-30 14:23:17,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-01-30 14:23:17,451 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-01-30 14:23:17,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-01-30 14:23:17,467 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-01-30 14:23:17,468 INFO L360 BasicCegarLoop]: Counterexample is feasible [2024-01-30 14:23:17,468 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT (31 of 32 remaining) [2024-01-30 14:23:17,470 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (30 of 32 remaining) [2024-01-30 14:23:17,470 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (29 of 32 remaining) [2024-01-30 14:23:17,470 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (28 of 32 remaining) [2024-01-30 14:23:17,470 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (27 of 32 remaining) [2024-01-30 14:23:17,470 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT (26 of 32 remaining) [2024-01-30 14:23:17,470 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT (25 of 32 remaining) [2024-01-30 14:23:17,471 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err2ASSERT_VIOLATIONWITNESS_INVARIANT (24 of 32 remaining) [2024-01-30 14:23:17,471 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err0ASSERT_VIOLATIONWITNESS_INVARIANT (23 of 32 remaining) [2024-01-30 14:23:17,471 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err1ASSERT_VIOLATIONWITNESS_INVARIANT (22 of 32 remaining) [2024-01-30 14:23:17,471 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT (21 of 32 remaining) [2024-01-30 14:23:17,471 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (20 of 32 remaining) [2024-01-30 14:23:17,471 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (19 of 32 remaining) [2024-01-30 14:23:17,472 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT (18 of 32 remaining) [2024-01-30 14:23:17,472 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONWITNESS_INVARIANT (17 of 32 remaining) [2024-01-30 14:23:17,472 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONWITNESS_INVARIANT (16 of 32 remaining) [2024-01-30 14:23:17,472 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONWITNESS_INVARIANT (15 of 32 remaining) [2024-01-30 14:23:17,472 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONWITNESS_INVARIANT (14 of 32 remaining) [2024-01-30 14:23:17,472 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONWITNESS_INVARIANT (13 of 32 remaining) [2024-01-30 14:23:17,473 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION (12 of 32 remaining) [2024-01-30 14:23:17,473 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (11 of 32 remaining) [2024-01-30 14:23:17,473 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (10 of 32 remaining) [2024-01-30 14:23:17,473 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (9 of 32 remaining) [2024-01-30 14:23:17,473 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (8 of 32 remaining) [2024-01-30 14:23:17,473 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (7 of 32 remaining) [2024-01-30 14:23:17,473 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (6 of 32 remaining) [2024-01-30 14:23:17,474 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (5 of 32 remaining) [2024-01-30 14:23:17,474 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT (4 of 32 remaining) [2024-01-30 14:23:17,474 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT (3 of 32 remaining) [2024-01-30 14:23:17,474 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err2ASSERT_VIOLATIONWITNESS_INVARIANT (2 of 32 remaining) [2024-01-30 14:23:17,474 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err0ASSERT_VIOLATIONWITNESS_INVARIANT (1 of 32 remaining) [2024-01-30 14:23:17,474 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err1ASSERT_VIOLATIONWITNESS_INVARIANT (0 of 32 remaining) [2024-01-30 14:23:17,475 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-01-30 14:23:17,475 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2024-01-30 14:23:17,479 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-01-30 14:23:17,480 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2024-01-30 14:23:17,494 INFO L503 ceAbstractionStarter]: Automizer considered 19 witness invariants [2024-01-30 14:23:17,495 INFO L504 ceAbstractionStarter]: WitnessConsidered=19 [2024-01-30 14:23:17,495 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 30.01 02:23:17 BasicIcfg [2024-01-30 14:23:17,495 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-01-30 14:23:17,496 INFO L158 Benchmark]: Toolchain (without parser) took 5240.67ms. Allocated memory was 192.9MB in the beginning and 608.2MB in the end (delta: 415.2MB). Free memory was 114.1MB in the beginning and 200.3MB in the end (delta: -86.2MB). Peak memory consumption was 330.2MB. Max. memory is 16.1GB. [2024-01-30 14:23:17,496 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 192.9MB. Free memory is still 149.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-30 14:23:17,496 INFO L158 Benchmark]: Witness Parser took 8.22ms. Allocated memory is still 192.9MB. Free memory is still 120.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-30 14:23:17,497 INFO L158 Benchmark]: CACSL2BoogieTranslator took 349.53ms. Allocated memory is still 192.9MB. Free memory was 113.9MB in the beginning and 160.4MB in the end (delta: -46.5MB). Peak memory consumption was 19.8MB. Max. memory is 16.1GB. [2024-01-30 14:23:17,497 INFO L158 Benchmark]: Boogie Procedure Inliner took 59.23ms. Allocated memory is still 192.9MB. Free memory was 160.4MB in the beginning and 157.3MB in the end (delta: 3.1MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-01-30 14:23:17,497 INFO L158 Benchmark]: Boogie Preprocessor took 71.10ms. Allocated memory is still 192.9MB. Free memory was 157.3MB in the beginning and 154.1MB in the end (delta: 3.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-01-30 14:23:17,498 INFO L158 Benchmark]: RCFGBuilder took 658.22ms. Allocated memory is still 192.9MB. Free memory was 154.1MB in the beginning and 81.8MB in the end (delta: 72.3MB). Peak memory consumption was 73.4MB. Max. memory is 16.1GB. [2024-01-30 14:23:17,498 INFO L158 Benchmark]: TraceAbstraction took 4097.48ms. Allocated memory was 192.9MB in the beginning and 608.2MB in the end (delta: 415.2MB). Free memory was 80.9MB in the beginning and 200.3MB in the end (delta: -119.4MB). Peak memory consumption was 295.7MB. Max. memory is 16.1GB. [2024-01-30 14:23:17,499 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.14ms. Allocated memory is still 192.9MB. Free memory is still 149.2MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 8.22ms. Allocated memory is still 192.9MB. Free memory is still 120.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 349.53ms. Allocated memory is still 192.9MB. Free memory was 113.9MB in the beginning and 160.4MB in the end (delta: -46.5MB). Peak memory consumption was 19.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 59.23ms. Allocated memory is still 192.9MB. Free memory was 160.4MB in the beginning and 157.3MB in the end (delta: 3.1MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 71.10ms. Allocated memory is still 192.9MB. Free memory was 157.3MB in the beginning and 154.1MB in the end (delta: 3.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 658.22ms. Allocated memory is still 192.9MB. Free memory was 154.1MB in the beginning and 81.8MB in the end (delta: 72.3MB). Peak memory consumption was 73.4MB. Max. memory is 16.1GB. * TraceAbstraction took 4097.48ms. Allocated memory was 192.9MB in the beginning and 608.2MB in the end (delta: 415.2MB). Free memory was 80.9MB in the beginning and 200.3MB in the end (delta: -119.4MB). Peak memory consumption was 295.7MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - CounterExampleResult [Line: 68]: invariant of correctness witness can be violated invariant of correctness witness can be violated We found a FailurePath: [L38] int filename_1, filename_4, filename_7, result_9, result_10, result_11; [L39] _Bool is_null_0, is_null_3, is_null_6, filename_is_null_2, filename_is_null_5, filename_is_null_8; [L62] pthread_t t1, t2, t3; VAL [filename_1=0, filename_4=0, filename_7=0, filename_is_null_2=0, filename_is_null_5=0, filename_is_null_8=0, is_null_0=0, is_null_3=0, is_null_6=0, result_10=0, result_11=0, result_9=0, t1={6:0}, t2={3:0}, t3={5:0}] [L64] CodeAnnotStmt[Assertion[BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[COMPEQ,IdentifierExpression[filename_1],IntegerLiteral[0]],BinaryExpression[COMPEQ,IdentifierExpression[filename_4],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[filename_7],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[result_9],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[result_10],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[result_11],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[is_null_0],CastExpression[ACSLType[_Bool],IntegerLiteral[0]]]],BinaryExpression[COMPEQ,IdentifierExpression[is_null_3],CastExpression[ACSLType[_Bool],IntegerLiteral[0]]]],BinaryExpression[COMPEQ,IdentifierExpression[is_null_6],CastExpression[ACSLType[_Bool],IntegerLiteral[0]]]],BinaryExpression[COMPEQ,IdentifierExpression[filename_is_null_2],CastExpression[ACSLType[_Bool],IntegerLiteral[0]]]],BinaryExpression[COMPEQ,IdentifierExpression[filename_is_null_5],CastExpression[ACSLType[_Bool],IntegerLiteral[0]]]],BinaryExpression[COMPEQ,IdentifierExpression[filename_is_null_8],CastExpression[ACSLType[_Bool],IntegerLiteral[0]]]]]] [L64] filename_1 = __VERIFIER_nondet_int() [L65] CodeAnnotStmt[Assertion[BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[COMPEQ,IdentifierExpression[filename_4],IntegerLiteral[0]],BinaryExpression[COMPEQ,IdentifierExpression[filename_7],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[result_9],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[result_10],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[result_11],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[is_null_0],CastExpression[ACSLType[_Bool],IntegerLiteral[0]]]],BinaryExpression[COMPEQ,IdentifierExpression[is_null_3],CastExpression[ACSLType[_Bool],IntegerLiteral[0]]]],BinaryExpression[COMPEQ,IdentifierExpression[is_null_6],CastExpression[ACSLType[_Bool],IntegerLiteral[0]]]],BinaryExpression[COMPEQ,IdentifierExpression[filename_is_null_2],CastExpression[ACSLType[_Bool],IntegerLiteral[0]]]],BinaryExpression[COMPEQ,IdentifierExpression[filename_is_null_5],CastExpression[ACSLType[_Bool],IntegerLiteral[0]]]],BinaryExpression[COMPEQ,IdentifierExpression[filename_is_null_8],CastExpression[ACSLType[_Bool],IntegerLiteral[0]]]]]] [L65] filename_4 = __VERIFIER_nondet_int() [L66] CodeAnnotStmt[Assertion[BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[COMPEQ,IdentifierExpression[filename_7],IntegerLiteral[0]],BinaryExpression[COMPEQ,IdentifierExpression[result_9],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[result_10],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[result_11],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[is_null_0],CastExpression[ACSLType[_Bool],IntegerLiteral[0]]]],BinaryExpression[COMPEQ,IdentifierExpression[is_null_3],CastExpression[ACSLType[_Bool],IntegerLiteral[0]]]],BinaryExpression[COMPEQ,IdentifierExpression[is_null_6],CastExpression[ACSLType[_Bool],IntegerLiteral[0]]]],BinaryExpression[COMPEQ,IdentifierExpression[filename_is_null_2],CastExpression[ACSLType[_Bool],IntegerLiteral[0]]]],BinaryExpression[COMPEQ,IdentifierExpression[filename_is_null_5],CastExpression[ACSLType[_Bool],IntegerLiteral[0]]]],BinaryExpression[COMPEQ,IdentifierExpression[filename_is_null_8],CastExpression[ACSLType[_Bool],IntegerLiteral[0]]]]]] [L66] filename_7 = __VERIFIER_nondet_int() [L67] CodeAnnotStmt[Assertion[BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[COMPEQ,IdentifierExpression[result_9],IntegerLiteral[0]],BinaryExpression[COMPEQ,IdentifierExpression[result_10],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[result_11],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[is_null_0],CastExpression[ACSLType[_Bool],IntegerLiteral[0]]]],BinaryExpression[COMPEQ,IdentifierExpression[is_null_3],CastExpression[ACSLType[_Bool],IntegerLiteral[0]]]],BinaryExpression[COMPEQ,IdentifierExpression[is_null_6],CastExpression[ACSLType[_Bool],IntegerLiteral[0]]]],BinaryExpression[COMPEQ,IdentifierExpression[filename_is_null_2],CastExpression[ACSLType[_Bool],IntegerLiteral[0]]]],BinaryExpression[COMPEQ,IdentifierExpression[filename_is_null_5],CastExpression[ACSLType[_Bool],IntegerLiteral[0]]]],BinaryExpression[COMPEQ,IdentifierExpression[filename_is_null_8],CastExpression[ACSLType[_Bool],IntegerLiteral[0]]]]]] [L67] is_null_0 = __VERIFIER_nondet_bool() [L68] CodeAnnotStmt[Assertion[BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[COMPEQ,IdentifierExpression[result_9],IntegerLiteral[0]],BinaryExpression[COMPEQ,IdentifierExpression[result_10],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[result_11],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[is_null_3],CastExpression[ACSLType[_Bool],IntegerLiteral[0]]]],BinaryExpression[COMPEQ,IdentifierExpression[is_null_6],CastExpression[ACSLType[_Bool],IntegerLiteral[0]]]],BinaryExpression[COMPEQ,IdentifierExpression[filename_is_null_2],CastExpression[ACSLType[_Bool],IntegerLiteral[0]]]],BinaryExpression[COMPEQ,IdentifierExpression[filename_is_null_5],CastExpression[ACSLType[_Bool],IntegerLiteral[0]]]],BinaryExpression[COMPEQ,IdentifierExpression[filename_is_null_8],CastExpression[ACSLType[_Bool],IntegerLiteral[0]]]],BinaryExpression[LOGICOR,BinaryExpression[COMPEQ,IdentifierExpression[is_null_0],CastExpression[ACSLType[_Bool],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[is_null_0],CastExpression[ACSLType[_Bool],IntegerLiteral[1]]]]]]] VAL [filename_1=0, filename_4=0, filename_7=0, filename_is_null_2=0, filename_is_null_5=0, filename_is_null_8=0, is_null_0=2, is_null_3=0, is_null_6=0, result_10=0, result_11=0, result_9=0, t1={6:0}, t2={3:0}, t3={5:0}] - UnprovableResult [Line: 46]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 90]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 91]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 52]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 90]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 91]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 58]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 90]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 91]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 64]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 65]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 66]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 67]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 69]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 70]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 71]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 72]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 75]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 84]: 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: 76]: 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: 77]: 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: 75]: 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. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 135 locations, 32 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: 4.0s, OverallIterations: 5, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 2.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 257 SdHoareTripleChecker+Valid, 0.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 154 mSDsluCounter, 34 SdHoareTripleChecker+Invalid, 0.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 27 mSDsCounter, 33 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 642 IncrementalHoareTripleChecker+Invalid, 675 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 33 mSolverCounterUnsat, 7 mSDtfsCounter, 642 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 7 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=206occurred in iteration=4, InterpolantAutomatonStates: 13, 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.6s InterpolantComputationTime, 20 NumberOfCodeBlocks, 20 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 10 ConstructedInterpolants, 0 QuantifiedInterpolants, 409 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 4 InterpolantComputations, 4 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-30 14:23:17,542 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