./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread-ext/31_simple_loop5_vs-pthread.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/31_simple_loop5_vs-pthread.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8857f20b Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/pthread-ext/31_simple_loop5_vs-pthread.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/31_simple_loop5_vs-pthread.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-8857f20-m [2024-01-29 22:50:58,169 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 22:50:58,222 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-29 22:50:58,225 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 22:50:58,225 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 22:50:58,240 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 22:50:58,241 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 22:50:58,241 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 22:50:58,242 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 22:50:58,245 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 22:50:58,245 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 22:50:58,246 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 22:50:58,246 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 22:50:58,247 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 22:50:58,247 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 22:50:58,248 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 22:50:58,248 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 22:50:58,249 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 22:50:58,249 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-29 22:50:58,249 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 22:50:58,249 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 22:50:58,250 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 22:50:58,250 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 22:50:58,250 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 22:50:58,250 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 22:50:58,250 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 22:50:58,251 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 22:50:58,251 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 22:50:58,251 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 22:50:58,252 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 22:50:58,252 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 22:50:58,253 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 22:50:58,253 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 22:50:58,253 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 22:50:58,254 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 22:50:58,254 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 22:50:58,254 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-29 22:50:58,254 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-29 22:50:58,254 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 22:50:58,255 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 22:50:58,255 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 22:50:58,255 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 22:50:58,255 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 22:50:58,256 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 22:50:58,494 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 22:50:58,518 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 22:50:58,521 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 22:50:58,522 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 22:50:58,523 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 22:50:58,523 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/31_simple_loop5_vs-pthread.yml/witness.yml [2024-01-29 22:50:58,666 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 22:50:58,667 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 22:50:58,667 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-ext/31_simple_loop5_vs-pthread.i [2024-01-29 22:50:59,720 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 22:50:59,955 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 22:50:59,955 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/31_simple_loop5_vs-pthread.i [2024-01-29 22:50:59,977 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ae2b03356/557b7f9d24be423db9cb01cd6c3e0959/FLAGfbd985c78 [2024-01-29 22:50:59,992 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ae2b03356/557b7f9d24be423db9cb01cd6c3e0959 [2024-01-29 22:50:59,993 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 22:50:59,995 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 22:50:59,997 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 22:50:59,997 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 22:51:00,001 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 22:51:00,001 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 10:50:58" (1/2) ... [2024-01-29 22:51:00,004 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2f112955 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 10:51:00, skipping insertion in model container [2024-01-29 22:51:00,004 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 10:50:58" (1/2) ... [2024-01-29 22:51:00,006 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@609f65c5 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 10:51:00, skipping insertion in model container [2024-01-29 22:51:00,006 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 10:50:59" (2/2) ... [2024-01-29 22:51:00,006 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2f112955 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:51:00, skipping insertion in model container [2024-01-29 22:51:00,006 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 10:50:59" (2/2) ... [2024-01-29 22:51:00,007 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 22:51:00,148 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 22:51:00,150 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] ((((0 <= a) && (0 <= b)) && (0 <= c)) && (1 <= a)) && (c != 0) [2024-01-29 22:51:00,150 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (((((0 <= a) && (0 <= b)) && (0 <= c)) && (1 <= a)) && (c != 0)) && (a <= 127) [2024-01-29 22:51:00,150 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] ((0 <= a) && (0 <= b)) && (0 <= c) [2024-01-29 22:51:00,151 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (((((0 <= a) && (0 <= b)) && (0 <= c)) && (1 <= a)) && (c != 0)) && (temp <= 127) [2024-01-29 22:51:00,151 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (((((0 <= a) && (0 <= b)) && (0 <= c)) && (1 <= a)) && (c != 0)) && ((a == 1 || a == 2) || a == 3) [2024-01-29 22:51:00,151 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (((((0 <= a) && (0 <= b)) && (0 <= c)) && (1 <= a)) && (c != 0)) && (c <= 127) [2024-01-29 22:51:00,152 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] ((((0 <= a) && (0 <= b)) && (0 <= c)) && (1 <= a)) && (a != 0) [2024-01-29 22:51:00,152 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (((((0 <= a) && (0 <= b)) && (0 <= c)) && (1 <= a)) && (c != 0)) && (1 <= a) [2024-01-29 22:51:00,152 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] ((((0 <= a) && (0 <= b)) && (0 <= c)) && (1 <= a)) && (c <= 3) [2024-01-29 22:51:00,152 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (((((0 <= a) && (0 <= b)) && (0 <= c)) && (1 <= a)) && (c != 0)) && (((temp == 0 || temp == 1) || temp == 2) || temp == 3) [2024-01-29 22:51:00,152 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (((((0 <= a) && (0 <= b)) && (0 <= c)) && (1 <= a)) && (c != 0)) && (temp <= 4) [2024-01-29 22:51:00,152 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] ((((0 <= a) && (0 <= b)) && (0 <= c)) && (1 <= a)) && (b != 0) [2024-01-29 22:51:00,152 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] ((((0 <= a) && (0 <= b)) && (0 <= c)) && (1 <= a)) && (c <= 127) [2024-01-29 22:51:00,152 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (((((0 <= a) && (0 <= b)) && (0 <= c)) && (1 <= a)) && (c != 0)) && (0 <= a) [2024-01-29 22:51:00,153 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (((((0 <= a) && (0 <= b)) && (0 <= c)) && (1 <= a)) && (c != 0)) && ((a == 1 || a == 2) || a == 3) [2024-01-29 22:51:00,153 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (((((0 <= a) && (0 <= b)) && (0 <= c)) && (1 <= a)) && (c != 0)) && ((unsigned long )arg == 0UL) [2024-01-29 22:51:00,153 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] ((((0 <= a) && (0 <= b)) && (0 <= c)) && (1 <= a)) && (temp <= 127) [2024-01-29 22:51:00,153 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] ((((0 <= a) && (0 <= b)) && (0 <= c)) && (1 <= a)) && (1 <= c) [2024-01-29 22:51:00,153 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (((((0 <= a) && (0 <= b)) && (0 <= c)) && (1 <= a)) && (c != 0)) && (0 <= temp) [2024-01-29 22:51:00,153 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (((((0 <= a) && (0 <= b)) && (0 <= c)) && (1 <= a)) && (c != 0)) && (1 <= b) [2024-01-29 22:51:00,153 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] ((((0 <= a) && (0 <= b)) && (0 <= c)) && (1 <= a)) && (1 <= b) [2024-01-29 22:51:00,154 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] ((((0 <= a) && (0 <= b)) && (0 <= c)) && (1 <= a)) && (b <= 127) [2024-01-29 22:51:00,154 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] 0 <= a [2024-01-29 22:51:00,154 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (((((0 <= a) && (0 <= b)) && (0 <= c)) && (1 <= a)) && (c != 0)) && (b <= 3) [2024-01-29 22:51:00,154 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (((((0 <= a) && (0 <= b)) && (0 <= c)) && (1 <= a)) && (c != 0)) && (c <= 3) [2024-01-29 22:51:00,154 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (((((0 <= a) && (0 <= b)) && (0 <= c)) && (1 <= a)) && (c != 0)) && (0 <= c) [2024-01-29 22:51:00,154 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (((0 <= a) && (0 <= b)) && (0 <= c)) && (1 <= a) [2024-01-29 22:51:00,155 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (((((0 <= a) && (0 <= b)) && (0 <= c)) && (1 <= a)) && (c != 0)) && (b != 0) [2024-01-29 22:51:00,155 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (((((0 <= a) && (0 <= b)) && (0 <= c)) && (1 <= a)) && (c != 0)) && ((b == 1 || b == 2) || b == 3) [2024-01-29 22:51:00,155 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (((0 <= a) && (0 <= b)) && (0 <= c)) && (0 <= temp) [2024-01-29 22:51:00,155 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (((((0 <= a) && (0 <= b)) && (0 <= c)) && (1 <= a)) && (c != 0)) && (((temp == 0 || temp == 1) || temp == 2) || temp == 3) [2024-01-29 22:51:00,155 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (((((0 <= a) && (0 <= b)) && (0 <= c)) && (1 <= a)) && (c != 0)) && (a <= 3) [2024-01-29 22:51:00,155 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (((((0 <= a) && (0 <= b)) && (0 <= c)) && (1 <= a)) && (c != 0)) && (0 <= b) [2024-01-29 22:51:00,155 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (((((0 <= a) && (0 <= b)) && (0 <= c)) && (1 <= a)) && (c != 0)) && (a != 0) [2024-01-29 22:51:00,155 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (((((0 <= a) && (0 <= b)) && (0 <= c)) && (1 <= a)) && (c != 0)) && (1 <= c) [2024-01-29 22:51:00,156 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (((((0 <= a) && (0 <= b)) && (0 <= c)) && (1 <= a)) && (c != 0)) && ((c == 1 || c == 2) || c == 3) [2024-01-29 22:51:00,156 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] ((((0 <= a) && (0 <= b)) && (0 <= c)) && (1 <= a)) && (temp <= 4) [2024-01-29 22:51:00,156 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (((((0 <= a) && (0 <= b)) && (0 <= c)) && (1 <= a)) && (c != 0)) && (b <= 127) [2024-01-29 22:51:00,157 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] ((((0 <= a) && (0 <= b)) && (0 <= c)) && (1 <= a)) && (b <= 3) [2024-01-29 22:51:00,157 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] ((((0 <= a) && (0 <= b)) && (0 <= c)) && (1 <= a)) && (a <= 3) [2024-01-29 22:51:00,157 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (0 <= a) && (0 <= b) [2024-01-29 22:51:00,157 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] ((((0 <= a) && (0 <= b)) && (0 <= c)) && (1 <= a)) && ((unsigned long )arg == 0UL) [2024-01-29 22:51:00,157 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] ((((0 <= a) && (0 <= b)) && (0 <= c)) && (1 <= a)) && (a <= 127) [2024-01-29 22:51:00,158 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (((((0 <= a) && (0 <= b)) && (0 <= c)) && (1 <= a)) && (c != 0)) && ((c == 1 || c == 2) || c == 3) [2024-01-29 22:51:00,158 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (((((0 <= a) && (0 <= b)) && (0 <= c)) && (1 <= a)) && (c != 0)) && ((b == 1 || b == 2) || b == 3) [2024-01-29 22:51:00,158 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (((((0 <= a) && (0 <= b)) && (0 <= c)) && (1 <= a)) && (c != 0)) && (c != 0) [2024-01-29 22:51:00,158 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] (unsigned long )arg == 0UL [2024-01-29 22:51:00,158 INFO L98 nessWitnessExtractor]: Loop invariant at [L704-L709] (unsigned long )arg == 0UL [2024-01-29 22:51:00,159 INFO L98 nessWitnessExtractor]: Location invariant before [L695-L695] (0 <= a) && (a <= 3) [2024-01-29 22:51:00,159 INFO L98 nessWitnessExtractor]: Location invariant before [L695-L695] ((0 <= a) && (a <= 3)) && (c <= 3) [2024-01-29 22:51:00,159 INFO L98 nessWitnessExtractor]: Location invariant before [L695-L695] 0 <= a [2024-01-29 22:51:00,159 INFO L98 nessWitnessExtractor]: Location invariant before [L695-L695] ((0 <= a) && (a <= 3)) && (temp <= 3) [2024-01-29 22:51:00,159 INFO L98 nessWitnessExtractor]: Location invariant before [L695-L695] ((0 <= a) && (a <= 3)) && (b != 0) [2024-01-29 22:51:00,160 INFO L98 nessWitnessExtractor]: Location invariant before [L695-L695] ((0 <= a) && (a <= 3)) && (c <= 127) [2024-01-29 22:51:00,160 INFO L98 nessWitnessExtractor]: Location invariant before [L695-L695] ((0 <= a) && (a <= 3)) && (b <= 3) [2024-01-29 22:51:00,160 INFO L98 nessWitnessExtractor]: Location invariant before [L695-L695] ((0 <= a) && (a <= 3)) && ((temp == 1 || temp == 2) || temp == 3) [2024-01-29 22:51:00,160 INFO L98 nessWitnessExtractor]: Location invariant before [L695-L695] ((0 <= a) && (a <= 3)) && ((unsigned long )arg == 0UL) [2024-01-29 22:51:00,161 INFO L98 nessWitnessExtractor]: Location invariant before [L695-L695] ((0 <= a) && (a <= 3)) && (c != 0) [2024-01-29 22:51:00,161 INFO L98 nessWitnessExtractor]: Location invariant before [L695-L695] ((0 <= a) && (a <= 3)) && ((b == 1 || b == 2) || b == 3) [2024-01-29 22:51:00,161 INFO L98 nessWitnessExtractor]: Location invariant before [L695-L695] (0 <= a) && (1 <= b) [2024-01-29 22:51:00,161 INFO L98 nessWitnessExtractor]: Location invariant before [L695-L695] (0 <= a) && (0 <= c) [2024-01-29 22:51:00,161 INFO L98 nessWitnessExtractor]: Location invariant before [L695-L695] ((0 <= a) && (a <= 3)) && ((a == 1 || a == 2) || a == 3) [2024-01-29 22:51:00,162 INFO L98 nessWitnessExtractor]: Location invariant before [L695-L695] (0 <= a) && (0 <= b) [2024-01-29 22:51:00,162 INFO L98 nessWitnessExtractor]: Location invariant before [L695-L695] (0 <= a) && (1 <= a) [2024-01-29 22:51:00,162 INFO L98 nessWitnessExtractor]: Location invariant before [L695-L695] (0 <= a) && (1 <= c) [2024-01-29 22:51:00,162 INFO L98 nessWitnessExtractor]: Location invariant before [L695-L695] ((0 <= a) && (a <= 3)) && (a != 0) [2024-01-29 22:51:00,162 INFO L98 nessWitnessExtractor]: Location invariant before [L695-L695] (0 <= a) && (1 <= temp) [2024-01-29 22:51:00,162 INFO L98 nessWitnessExtractor]: Location invariant before [L695-L695] ((0 <= a) && (a <= 3)) && (a <= 127) [2024-01-29 22:51:00,162 INFO L98 nessWitnessExtractor]: Location invariant before [L695-L695] ((0 <= a) && (a <= 3)) && (b <= 127) [2024-01-29 22:51:00,162 INFO L98 nessWitnessExtractor]: Location invariant before [L695-L695] ((0 <= a) && (a <= 3)) && ((c == 1 || c == 2) || c == 3) [2024-01-29 22:51:00,163 INFO L98 nessWitnessExtractor]: Location invariant before [L695-L695] ((0 <= a) && (a <= 3)) && (temp <= 127) [2024-01-29 22:51:00,163 INFO L98 nessWitnessExtractor]: Location invariant before [L695-L695] ((0 <= a) && (a <= 3)) && (temp != 0) [2024-01-29 22:51:00,163 INFO L98 nessWitnessExtractor]: Location invariant before [L695-L695] (0 <= a) && (0 <= temp) [2024-01-29 22:51:00,163 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] ((0 <= a) && (0 <= b)) && (b != 0) [2024-01-29 22:51:00,163 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (((0 <= a) && (0 <= b)) && (b != 0)) && (0 <= c) [2024-01-29 22:51:00,163 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (((0 <= a) && (0 <= b)) && (b != 0)) && (1 <= c) [2024-01-29 22:51:00,163 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (((0 <= a) && (0 <= b)) && (b != 0)) && (temp <= 127) [2024-01-29 22:51:00,164 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] ((0 <= a) && (0 <= b)) && (temp <= 127) [2024-01-29 22:51:00,164 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (((0 <= a) && (0 <= b)) && (b != 0)) && (1 <= a) [2024-01-29 22:51:00,164 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] ((0 <= a) && (0 <= b)) && (c != 0) [2024-01-29 22:51:00,164 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] ((0 <= a) && (0 <= b)) && (a != 0) [2024-01-29 22:51:00,164 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (((0 <= a) && (0 <= b)) && (b != 0)) && (a <= 127) [2024-01-29 22:51:00,164 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (((0 <= a) && (0 <= b)) && (b != 0)) && ((unsigned long )arg == 0UL) [2024-01-29 22:51:00,165 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] ((0 <= a) && (0 <= b)) && (a <= 3) [2024-01-29 22:51:00,165 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (((0 <= a) && (0 <= b)) && (b != 0)) && (a != 0) [2024-01-29 22:51:00,165 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] ((0 <= a) && (0 <= b)) && (c <= 3) [2024-01-29 22:51:00,165 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (((0 <= a) && (0 <= b)) && (b != 0)) && (c <= 127) [2024-01-29 22:51:00,165 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] ((0 <= a) && (0 <= b)) && (b <= 3) [2024-01-29 22:51:00,165 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (((0 <= a) && (0 <= b)) && (b != 0)) && (c != 0) [2024-01-29 22:51:00,165 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] 0 <= a [2024-01-29 22:51:00,165 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] ((0 <= a) && (0 <= b)) && (0 <= c) [2024-01-29 22:51:00,166 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (((0 <= a) && (0 <= b)) && (b != 0)) && (((temp == 0 || temp == 1) || temp == 2) || temp == 3) [2024-01-29 22:51:00,166 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (0 <= a) && (0 <= b) [2024-01-29 22:51:00,166 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (((0 <= a) && (0 <= b)) && (b != 0)) && (b <= 127) [2024-01-29 22:51:00,166 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] ((0 <= a) && (0 <= b)) && ((c == 1 || c == 2) || c == 3) [2024-01-29 22:51:00,166 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] ((0 <= a) && (0 <= b)) && (b <= 127) [2024-01-29 22:51:00,166 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (((0 <= a) && (0 <= b)) && (b != 0)) && ((a == 1 || a == 2) || a == 3) [2024-01-29 22:51:00,166 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (((0 <= a) && (0 <= b)) && (b != 0)) && (b <= 3) [2024-01-29 22:51:00,166 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (((0 <= a) && (0 <= b)) && (b != 0)) && ((b == 1 || b == 2) || b == 3) [2024-01-29 22:51:00,166 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] ((0 <= a) && (0 <= b)) && (0 <= b) [2024-01-29 22:51:00,167 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] ((0 <= a) && (0 <= b)) && ((unsigned long )arg == 0UL) [2024-01-29 22:51:00,167 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] ((0 <= a) && (0 <= b)) && (1 <= a) [2024-01-29 22:51:00,167 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] ((0 <= a) && (0 <= b)) && (0 <= temp) [2024-01-29 22:51:00,167 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] ((0 <= a) && (0 <= b)) && (1 <= c) [2024-01-29 22:51:00,168 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (((0 <= a) && (0 <= b)) && (b != 0)) && (1 <= b) [2024-01-29 22:51:00,168 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] ((0 <= a) && (0 <= b)) && (c <= 127) [2024-01-29 22:51:00,168 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (((0 <= a) && (0 <= b)) && (b != 0)) && (temp <= 4) [2024-01-29 22:51:00,169 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] ((0 <= a) && (0 <= b)) && (a <= 127) [2024-01-29 22:51:00,169 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] ((0 <= a) && (0 <= b)) && ((a == 1 || a == 2) || a == 3) [2024-01-29 22:51:00,170 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (((0 <= a) && (0 <= b)) && (b != 0)) && (c <= 3) [2024-01-29 22:51:00,170 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (((0 <= a) && (0 <= b)) && (b != 0)) && ((c == 1 || c == 2) || c == 3) [2024-01-29 22:51:00,170 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] ((0 <= a) && (0 <= b)) && (((temp == 0 || temp == 1) || temp == 2) || temp == 3) [2024-01-29 22:51:00,170 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] ((0 <= a) && (0 <= b)) && (1 <= b) [2024-01-29 22:51:00,170 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] ((0 <= a) && (0 <= b)) && ((b == 1 || b == 2) || b == 3) [2024-01-29 22:51:00,170 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] ((0 <= a) && (0 <= b)) && (temp <= 4) [2024-01-29 22:51:00,171 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] ((0 <= a) && (0 <= b)) && (0 <= a) [2024-01-29 22:51:00,171 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (((0 <= a) && (0 <= b)) && (b != 0)) && (b != 0) [2024-01-29 22:51:00,171 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (((0 <= a) && (0 <= b)) && (b != 0)) && (0 <= temp) [2024-01-29 22:51:00,171 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (((0 <= a) && (0 <= b)) && (b != 0)) && (a <= 3) [2024-01-29 22:51:00,171 INFO L98 nessWitnessExtractor]: Loop invariant at [L693-L693] (unsigned long )arg == 0UL [2024-01-29 22:51:00,171 INFO L98 nessWitnessExtractor]: Location invariant before [L693-L693] (unsigned long )arg == 0UL [2024-01-29 22:51:00,171 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] (0 <= a) && (0 <= b) [2024-01-29 22:51:00,171 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] ((0 <= a) && (0 <= b)) && ((temp == 1 || temp == 2) || temp == 3) [2024-01-29 22:51:00,172 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] (((0 <= a) && (0 <= b)) && (1 <= a)) && (1 <= temp) [2024-01-29 22:51:00,172 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] ((0 <= a) && (0 <= b)) && (c <= 127) [2024-01-29 22:51:00,172 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] ((0 <= a) && (0 <= b)) && (temp != 0) [2024-01-29 22:51:00,172 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] (((0 <= a) && (0 <= b)) && (1 <= a)) && (1 <= b) [2024-01-29 22:51:00,172 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] (((0 <= a) && (0 <= b)) && (1 <= a)) && (1 <= c) [2024-01-29 22:51:00,172 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] ((0 <= a) && (0 <= b)) && ((b == 1 || b == 2) || b == 3) [2024-01-29 22:51:00,172 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] (((0 <= a) && (0 <= b)) && (1 <= a)) && (a <= 3) [2024-01-29 22:51:00,172 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] ((0 <= a) && (0 <= b)) && (temp <= 127) [2024-01-29 22:51:00,173 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] ((0 <= a) && (0 <= b)) && (b != 0) [2024-01-29 22:51:00,173 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] (((0 <= a) && (0 <= b)) && (1 <= a)) && (a <= 127) [2024-01-29 22:51:00,173 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] ((0 <= a) && (0 <= b)) && (0 <= temp) [2024-01-29 22:51:00,173 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] (((0 <= a) && (0 <= b)) && (1 <= a)) && (b <= 127) [2024-01-29 22:51:00,173 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] ((0 <= a) && (0 <= b)) && ((a == 1 || a == 2) || a == 3) [2024-01-29 22:51:00,173 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] ((0 <= a) && (0 <= b)) && ((c == 1 || c == 2) || c == 3) [2024-01-29 22:51:00,173 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] ((0 <= a) && (0 <= b)) && (1 <= a) [2024-01-29 22:51:00,173 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] ((0 <= a) && (0 <= b)) && (a != 0) [2024-01-29 22:51:00,173 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] (((0 <= a) && (0 <= b)) && (1 <= a)) && (c <= 3) [2024-01-29 22:51:00,174 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] ((0 <= a) && (0 <= b)) && (c != 0) [2024-01-29 22:51:00,174 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] 0 <= a [2024-01-29 22:51:00,174 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] ((0 <= a) && (0 <= b)) && (0 <= c) [2024-01-29 22:51:00,174 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] (((0 <= a) && (0 <= b)) && (1 <= a)) && (b <= 3) [2024-01-29 22:51:00,174 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] ((0 <= a) && (0 <= b)) && (temp <= 3) [2024-01-29 22:51:00,174 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] ((0 <= a) && (0 <= b)) && ((unsigned long )arg == 0UL) [2024-01-29 22:51:00,174 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] ((((0 <= a) && (0 <= b)) && (0 <= temp)) && (1 <= c)) && (temp <= 3) [2024-01-29 22:51:00,175 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] (((0 <= a) && (0 <= b)) && (0 <= temp)) && (a <= 127) [2024-01-29 22:51:00,175 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] ((((0 <= a) && (0 <= b)) && (0 <= temp)) && (1 <= c)) && ((a == 1 || a == 2) || a == 3) [2024-01-29 22:51:00,175 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] 0 <= a [2024-01-29 22:51:00,175 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] ((0 <= a) && (0 <= b)) && (0 <= c) [2024-01-29 22:51:00,175 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] ((((0 <= a) && (0 <= b)) && (0 <= temp)) && (1 <= c)) && (b != 0) [2024-01-29 22:51:00,175 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] (((0 <= a) && (0 <= b)) && (0 <= temp)) && (1 <= b) [2024-01-29 22:51:00,175 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] (((0 <= a) && (0 <= b)) && (0 <= temp)) && (1 <= a) [2024-01-29 22:51:00,175 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] (((0 <= a) && (0 <= b)) && (0 <= temp)) && (b <= 3) [2024-01-29 22:51:00,176 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] (((0 <= a) && (0 <= b)) && (0 <= temp)) && (c <= 3) [2024-01-29 22:51:00,176 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] ((((0 <= a) && (0 <= b)) && (0 <= temp)) && (1 <= c)) && (c <= 127) [2024-01-29 22:51:00,176 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] (((0 <= a) && (0 <= b)) && (0 <= temp)) && (1 <= c) [2024-01-29 22:51:00,176 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] ((((0 <= a) && (0 <= b)) && (0 <= temp)) && (1 <= c)) && (temp <= 127) [2024-01-29 22:51:00,176 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] ((((0 <= a) && (0 <= b)) && (0 <= temp)) && (1 <= c)) && ((b == 1 || b == 2) || b == 3) [2024-01-29 22:51:00,176 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] ((((0 <= a) && (0 <= b)) && (0 <= temp)) && (1 <= c)) && (c != 0) [2024-01-29 22:51:00,176 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] ((((0 <= a) && (0 <= b)) && (0 <= temp)) && (1 <= c)) && ((unsigned long )arg == 0UL) [2024-01-29 22:51:00,177 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] (((0 <= a) && (0 <= b)) && (0 <= temp)) && (1 <= temp) [2024-01-29 22:51:00,177 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] (((0 <= a) && (0 <= b)) && (0 <= temp)) && (b <= 127) [2024-01-29 22:51:00,177 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] ((((0 <= a) && (0 <= b)) && (0 <= temp)) && (1 <= c)) && (temp != 0) [2024-01-29 22:51:00,177 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] ((0 <= a) && (0 <= b)) && (0 <= temp) [2024-01-29 22:51:00,178 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] (0 <= a) && (0 <= b) [2024-01-29 22:51:00,178 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] (((0 <= a) && (0 <= b)) && (0 <= temp)) && (a <= 3) [2024-01-29 22:51:00,178 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] ((((0 <= a) && (0 <= b)) && (0 <= temp)) && (1 <= c)) && (a != 0) [2024-01-29 22:51:00,178 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] ((((0 <= a) && (0 <= b)) && (0 <= temp)) && (1 <= c)) && ((c == 1 || c == 2) || c == 3) [2024-01-29 22:51:00,178 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] ((((0 <= a) && (0 <= b)) && (0 <= temp)) && (1 <= c)) && ((temp == 1 || temp == 2) || temp == 3) [2024-01-29 22:51:00,178 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] (((0 <= a) && (0 <= b)) && (b <= 127)) && (c <= 127) [2024-01-29 22:51:00,179 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] (((0 <= a) && (0 <= b)) && (b <= 127)) && ((b == 1 || b == 2) || b == 3) [2024-01-29 22:51:00,179 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] ((0 <= a) && (0 <= b)) && (1 <= a) [2024-01-29 22:51:00,179 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] (((0 <= a) && (0 <= b)) && (b <= 127)) && (temp <= 127) [2024-01-29 22:51:00,179 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] 0 <= a [2024-01-29 22:51:00,179 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] (((0 <= a) && (0 <= b)) && (b <= 127)) && (temp <= 3) [2024-01-29 22:51:00,179 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] ((0 <= a) && (0 <= b)) && (a <= 3) [2024-01-29 22:51:00,179 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] (0 <= a) && (0 <= b) [2024-01-29 22:51:00,180 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] (((0 <= a) && (0 <= b)) && (b <= 127)) && (a != 0) [2024-01-29 22:51:00,181 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] (((0 <= a) && (0 <= b)) && (b <= 127)) && ((unsigned long )arg == 0UL) [2024-01-29 22:51:00,182 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] ((0 <= a) && (0 <= b)) && (1 <= c) [2024-01-29 22:51:00,183 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] ((0 <= a) && (0 <= b)) && (0 <= c) [2024-01-29 22:51:00,183 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] ((0 <= a) && (0 <= b)) && (1 <= temp) [2024-01-29 22:51:00,183 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] (((0 <= a) && (0 <= b)) && (b <= 127)) && ((temp == 1 || temp == 2) || temp == 3) [2024-01-29 22:51:00,188 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] ((0 <= a) && (0 <= b)) && (b <= 127) [2024-01-29 22:51:00,188 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] ((0 <= a) && (0 <= b)) && (0 <= temp) [2024-01-29 22:51:00,188 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] ((0 <= a) && (0 <= b)) && (1 <= b) [2024-01-29 22:51:00,188 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] (((0 <= a) && (0 <= b)) && (b <= 127)) && (temp != 0) [2024-01-29 22:51:00,188 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] ((0 <= a) && (0 <= b)) && (b <= 3) [2024-01-29 22:51:00,188 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] ((0 <= a) && (0 <= b)) && (a <= 127) [2024-01-29 22:51:00,188 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] (((0 <= a) && (0 <= b)) && (b <= 127)) && (c != 0) [2024-01-29 22:51:00,189 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] (((0 <= a) && (0 <= b)) && (b <= 127)) && ((a == 1 || a == 2) || a == 3) [2024-01-29 22:51:00,189 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] ((0 <= a) && (0 <= b)) && (c <= 3) [2024-01-29 22:51:00,189 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] (((0 <= a) && (0 <= b)) && (b <= 127)) && (b != 0) [2024-01-29 22:51:00,189 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] (((0 <= a) && (0 <= b)) && (b <= 127)) && ((c == 1 || c == 2) || c == 3) [2024-01-29 22:51:00,189 INFO L98 nessWitnessExtractor]: Location invariant before [L708-L708] (0 <= a) && (0 <= b) [2024-01-29 22:51:00,189 INFO L98 nessWitnessExtractor]: Location invariant before [L708-L708] ((0 <= a) && (0 <= b)) && (1 <= c) [2024-01-29 22:51:00,189 INFO L98 nessWitnessExtractor]: Location invariant before [L708-L708] ((0 <= a) && (0 <= b)) && (c <= 127) [2024-01-29 22:51:00,189 INFO L98 nessWitnessExtractor]: Location invariant before [L708-L708] 0 <= a [2024-01-29 22:51:00,189 INFO L98 nessWitnessExtractor]: Location invariant before [L708-L708] ((0 <= a) && (0 <= b)) && ((b == 1 || b == 2) || b == 3) [2024-01-29 22:51:00,189 INFO L98 nessWitnessExtractor]: Location invariant before [L708-L708] ((0 <= a) && (0 <= b)) && ((unsigned long )arg == 0UL) [2024-01-29 22:51:00,190 INFO L98 nessWitnessExtractor]: Location invariant before [L708-L708] ((0 <= a) && (0 <= b)) && (b != 0) [2024-01-29 22:51:00,190 INFO L98 nessWitnessExtractor]: Location invariant before [L708-L708] ((0 <= a) && (0 <= b)) && ((c == 1 || c == 2) || c == 3) [2024-01-29 22:51:00,190 INFO L98 nessWitnessExtractor]: Location invariant before [L708-L708] ((0 <= a) && (0 <= b)) && ((a == 1 || a == 2) || a == 3) [2024-01-29 22:51:00,190 INFO L98 nessWitnessExtractor]: Location invariant before [L708-L708] ((0 <= a) && (0 <= b)) && (b <= 3) [2024-01-29 22:51:00,191 INFO L98 nessWitnessExtractor]: Location invariant before [L708-L708] ((0 <= a) && (0 <= b)) && (c <= 3) [2024-01-29 22:51:00,191 INFO L98 nessWitnessExtractor]: Location invariant before [L708-L708] ((0 <= a) && (0 <= b)) && (a <= 3) [2024-01-29 22:51:00,191 INFO L98 nessWitnessExtractor]: Location invariant before [L708-L708] ((0 <= a) && (0 <= b)) && (((temp == 0 || temp == 1) || temp == 2) || temp == 3) [2024-01-29 22:51:00,191 INFO L98 nessWitnessExtractor]: Location invariant before [L708-L708] ((0 <= a) && (0 <= b)) && (c != 0) [2024-01-29 22:51:00,191 INFO L98 nessWitnessExtractor]: Location invariant before [L708-L708] ((0 <= a) && (0 <= b)) && (temp <= 127) [2024-01-29 22:51:00,192 INFO L98 nessWitnessExtractor]: Location invariant before [L708-L708] ((0 <= a) && (0 <= b)) && (0 <= temp) [2024-01-29 22:51:00,192 INFO L98 nessWitnessExtractor]: Location invariant before [L708-L708] ((0 <= a) && (0 <= b)) && (temp <= 4) [2024-01-29 22:51:00,192 INFO L98 nessWitnessExtractor]: Location invariant before [L708-L708] ((0 <= a) && (0 <= b)) && (b <= 127) [2024-01-29 22:51:00,192 INFO L98 nessWitnessExtractor]: Location invariant before [L708-L708] ((0 <= a) && (0 <= b)) && (1 <= b) [2024-01-29 22:51:00,192 INFO L98 nessWitnessExtractor]: Location invariant before [L708-L708] ((0 <= a) && (0 <= b)) && (a <= 127) [2024-01-29 22:51:00,192 INFO L98 nessWitnessExtractor]: Location invariant before [L708-L708] ((0 <= a) && (0 <= b)) && (0 <= c) [2024-01-29 22:51:00,193 INFO L98 nessWitnessExtractor]: Location invariant before [L708-L708] ((0 <= a) && (0 <= b)) && (1 <= a) [2024-01-29 22:51:00,193 INFO L98 nessWitnessExtractor]: Location invariant before [L708-L708] ((0 <= a) && (0 <= b)) && (a != 0) [2024-01-29 22:51:00,193 INFO L98 nessWitnessExtractor]: Location invariant before [L694-L694] (0 <= a) && (b <= 3) [2024-01-29 22:51:00,193 INFO L98 nessWitnessExtractor]: Location invariant before [L694-L694] ((0 <= a) && (b <= 3)) && (((temp == 0 || temp == 1) || temp == 2) || temp == 3) [2024-01-29 22:51:00,193 INFO L98 nessWitnessExtractor]: Location invariant before [L694-L694] ((0 <= a) && (b <= 3)) && ((a == 1 || a == 2) || a == 3) [2024-01-29 22:51:00,193 INFO L98 nessWitnessExtractor]: Location invariant before [L694-L694] (0 <= a) && (a <= 127) [2024-01-29 22:51:00,193 INFO L98 nessWitnessExtractor]: Location invariant before [L694-L694] (0 <= a) && (0 <= temp) [2024-01-29 22:51:00,193 INFO L98 nessWitnessExtractor]: Location invariant before [L694-L694] (0 <= a) && (1 <= a) [2024-01-29 22:51:00,193 INFO L98 nessWitnessExtractor]: Location invariant before [L694-L694] (0 <= a) && (0 <= c) [2024-01-29 22:51:00,194 INFO L98 nessWitnessExtractor]: Location invariant before [L694-L694] 0 <= a [2024-01-29 22:51:00,194 INFO L98 nessWitnessExtractor]: Location invariant before [L694-L694] (0 <= a) && (b <= 127) [2024-01-29 22:51:00,194 INFO L98 nessWitnessExtractor]: Location invariant before [L694-L694] ((0 <= a) && (b <= 3)) && (c != 0) [2024-01-29 22:51:00,194 INFO L98 nessWitnessExtractor]: Location invariant before [L694-L694] ((0 <= a) && (b <= 3)) && ((c == 1 || c == 2) || c == 3) [2024-01-29 22:51:00,194 INFO L98 nessWitnessExtractor]: Location invariant before [L694-L694] (0 <= a) && (c <= 3) [2024-01-29 22:51:00,194 INFO L98 nessWitnessExtractor]: Location invariant before [L694-L694] ((0 <= a) && (b <= 3)) && ((unsigned long )arg == 0UL) [2024-01-29 22:51:00,194 INFO L98 nessWitnessExtractor]: Location invariant before [L694-L694] (0 <= a) && (0 <= b) [2024-01-29 22:51:00,194 INFO L98 nessWitnessExtractor]: Location invariant before [L694-L694] ((0 <= a) && (b <= 3)) && ((b == 1 || b == 2) || b == 3) [2024-01-29 22:51:00,194 INFO L98 nessWitnessExtractor]: Location invariant before [L694-L694] (0 <= a) && (1 <= c) [2024-01-29 22:51:00,195 INFO L98 nessWitnessExtractor]: Location invariant before [L694-L694] ((0 <= a) && (b <= 3)) && (b != 0) [2024-01-29 22:51:00,195 INFO L98 nessWitnessExtractor]: Location invariant before [L694-L694] (0 <= a) && (a <= 3) [2024-01-29 22:51:00,195 INFO L98 nessWitnessExtractor]: Location invariant before [L694-L694] ((0 <= a) && (b <= 3)) && (a != 0) [2024-01-29 22:51:00,195 INFO L98 nessWitnessExtractor]: Location invariant before [L694-L694] (0 <= a) && (c <= 127) [2024-01-29 22:51:00,195 INFO L98 nessWitnessExtractor]: Location invariant before [L694-L694] (0 <= a) && (1 <= b) [2024-01-29 22:51:00,195 INFO L98 nessWitnessExtractor]: Location invariant before [L694-L694] ((0 <= a) && (b <= 3)) && (temp <= 127) [2024-01-29 22:51:00,195 INFO L98 nessWitnessExtractor]: Location invariant before [L694-L694] ((0 <= a) && (b <= 3)) && (temp <= 4) [2024-01-29 22:51:00,195 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] ((a == 1) && (b == 2)) && (temp == 0) [2024-01-29 22:51:00,195 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (a == 1) && (b == 2) [2024-01-29 22:51:00,196 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] a == 1 [2024-01-29 22:51:00,196 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] ((a == 1) && (b == 2)) && (c == 3) [2024-01-29 22:51:00,236 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 22:51:00,480 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/31_simple_loop5_vs-pthread.i[30648,30661] [2024-01-29 22:51:00,490 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 22:51:00,515 INFO L202 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-29 22:51:00,704 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/31_simple_loop5_vs-pthread.i[30648,30661] Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-29 22:51:00,725 WARN L424 MainDispatcher]: Unable to annotate ; with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-29 22:51:00,742 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 22:51:00,767 INFO L206 MainTranslator]: Completed translation [2024-01-29 22:51:00,767 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:51:00 WrapperNode [2024-01-29 22:51:00,767 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 22:51:00,768 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-29 22:51:00,768 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-29 22:51:00,768 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-29 22:51:00,773 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:51:00" (1/1) ... [2024-01-29 22:51:00,786 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:51:00" (1/1) ... [2024-01-29 22:51:00,807 INFO L138 Inliner]: procedures = 163, calls = 22, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 42 [2024-01-29 22:51:00,807 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-29 22:51:00,808 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-29 22:51:00,808 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-29 22:51:00,808 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-29 22:51:00,816 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:51:00" (1/1) ... [2024-01-29 22:51:00,816 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:51:00" (1/1) ... [2024-01-29 22:51:00,828 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:51:00" (1/1) ... [2024-01-29 22:51:00,851 INFO L175 MemorySlicer]: Split 9 memory accesses to 3 slices as follows [2, 5, 2]. 56 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 5, 0]. The 2 writes are split as follows [0, 0, 2]. [2024-01-29 22:51:00,852 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:51:00" (1/1) ... [2024-01-29 22:51:00,852 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:51:00" (1/1) ... [2024-01-29 22:51:00,862 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:51:00" (1/1) ... [2024-01-29 22:51:00,877 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:51:00" (1/1) ... [2024-01-29 22:51:00,879 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:51:00" (1/1) ... [2024-01-29 22:51:00,884 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:51:00" (1/1) ... [2024-01-29 22:51:00,886 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-29 22:51:00,889 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-29 22:51:00,889 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-29 22:51:00,889 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-29 22:51:00,890 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:51:00" (1/1) ... [2024-01-29 22:51:00,894 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 22:51:00,899 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-29 22:51:00,926 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 22:51:00,946 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 22:51:00,959 INFO L130 BoogieDeclarations]: Found specification of procedure thr2 [2024-01-29 22:51:00,959 INFO L138 BoogieDeclarations]: Found implementation of procedure thr2 [2024-01-29 22:51:00,959 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2024-01-29 22:51:00,959 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2024-01-29 22:51:00,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-29 22:51:00,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-29 22:51:00,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-29 22:51:00,960 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-01-29 22:51:00,960 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-29 22:51:00,960 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-29 22:51:00,960 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-29 22:51:00,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-29 22:51:00,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-29 22:51:00,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-29 22:51:00,961 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-01-29 22:51:00,961 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-29 22:51:00,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-29 22:51:00,962 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 22:51:01,076 INFO L244 CfgBuilder]: Building ICFG [2024-01-29 22:51:01,078 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-29 22:51:01,626 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-29 22:51:01,626 INFO L293 CfgBuilder]: Performing block encoding [2024-01-29 22:51:01,704 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-29 22:51:01,704 INFO L320 CfgBuilder]: Removed 3 assume(true) statements. [2024-01-29 22:51:01,704 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.01 10:51:01 BoogieIcfgContainer [2024-01-29 22:51:01,704 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-29 22:51:01,706 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-29 22:51:01,706 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-29 22:51:01,708 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-29 22:51:01,708 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 10:50:58" (1/4) ... [2024-01-29 22:51:01,709 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@717d4f18 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 29.01 10:51:01, skipping insertion in model container [2024-01-29 22:51:01,709 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.01 10:50:59" (2/4) ... [2024-01-29 22:51:01,709 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@717d4f18 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.01 10:51:01, skipping insertion in model container [2024-01-29 22:51:01,709 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:51:00" (3/4) ... [2024-01-29 22:51:01,710 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@717d4f18 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.01 10:51:01, skipping insertion in model container [2024-01-29 22:51:01,710 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.01 10:51:01" (4/4) ... [2024-01-29 22:51:01,711 INFO L112 eAbstractionObserver]: Analyzing ICFG 31_simple_loop5_vs-pthread.i [2024-01-29 22:51:01,724 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-29 22:51:01,724 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 202 error locations. [2024-01-29 22:51:01,724 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-29 22:51:01,854 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-01-29 22:51:01,898 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 432 places, 429 transitions, 866 flow [2024-01-29 22:51:02,047 INFO L124 PetriNetUnfolderBase]: 3/430 cut-off events. [2024-01-29 22:51:02,047 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-29 22:51:02,060 INFO L83 FinitePrefix]: Finished finitePrefix Result has 437 conditions, 430 events. 3/430 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 836 event pairs, 0 based on Foata normal form. 0/223 useless extension candidates. Maximal degree in co-relation 422. Up to 2 conditions per place. [2024-01-29 22:51:02,061 INFO L82 GeneralOperation]: Start removeDead. Operand has 432 places, 429 transitions, 866 flow [2024-01-29 22:51:02,076 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 431 places, 428 transitions, 863 flow [2024-01-29 22:51:02,089 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-29 22:51:02,095 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;@3943877f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-29 22:51:02,095 INFO L358 AbstractCegarLoop]: Starting to check reachability of 402 error locations. [2024-01-29 22:51:02,097 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-29 22:51:02,097 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-01-29 22:51:02,097 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-29 22:51:02,097 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:51:02,098 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-01-29 22:51:02,098 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [thr2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 399 more)] === [2024-01-29 22:51:02,103 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:51:02,103 INFO L85 PathProgramCache]: Analyzing trace with hash 23270, now seen corresponding path program 1 times [2024-01-29 22:51:02,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:51:02,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2090433866] [2024-01-29 22:51:02,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:51:02,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:51:02,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:51:02,270 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 22:51:02,271 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:51:02,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2090433866] [2024-01-29 22:51:02,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2090433866] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:51:02,272 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:51:02,272 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-29 22:51:02,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1223517194] [2024-01-29 22:51:02,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:51:02,280 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 22:51:02,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:51:02,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 22:51:02,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 22:51:02,905 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 276 out of 429 [2024-01-29 22:51:02,911 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 431 places, 428 transitions, 863 flow. Second operand has 3 states, 3 states have (on average 276.6666666666667) internal successors, (830), 3 states have internal predecessors, (830), 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 22:51:02,911 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:51:02,911 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 276 of 429 [2024-01-29 22:51:02,912 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:51:08,214 INFO L124 PetriNetUnfolderBase]: 23534/40494 cut-off events. [2024-01-29 22:51:08,215 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-29 22:51:08,289 INFO L83 FinitePrefix]: Finished finitePrefix Result has 78172 conditions, 40494 events. 23534/40494 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4680. Compared 410233 event pairs, 13474 based on Foata normal form. 1181/37924 useless extension candidates. Maximal degree in co-relation 78155. Up to 37594 conditions per place. [2024-01-29 22:51:08,505 INFO L140 encePairwiseOnDemand]: 329/429 looper letters, 151 selfloop transitions, 2 changer transitions 0/428 dead transitions. [2024-01-29 22:51:08,505 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 427 places, 428 transitions, 1169 flow [2024-01-29 22:51:08,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 22:51:08,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 22:51:08,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1082 transitions. [2024-01-29 22:51:08,522 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8407148407148407 [2024-01-29 22:51:08,524 INFO L175 Difference]: Start difference. First operand has 431 places, 428 transitions, 863 flow. Second operand 3 states and 1082 transitions. [2024-01-29 22:51:08,525 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 427 places, 428 transitions, 1169 flow [2024-01-29 22:51:08,531 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 426 places, 428 transitions, 1168 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-29 22:51:08,540 INFO L231 Difference]: Finished difference. Result has 427 places, 422 transitions, 1040 flow [2024-01-29 22:51:08,542 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=429, PETRI_DIFFERENCE_MINUEND_FLOW=848, PETRI_DIFFERENCE_MINUEND_PLACES=424, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=421, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=419, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1040, PETRI_PLACES=427, PETRI_TRANSITIONS=422} [2024-01-29 22:51:08,544 INFO L281 CegarLoopForPetriNet]: 431 programPoint places, -4 predicate places. [2024-01-29 22:51:08,545 INFO L495 AbstractCegarLoop]: Abstraction has has 427 places, 422 transitions, 1040 flow [2024-01-29 22:51:08,545 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 276.6666666666667) internal successors, (830), 3 states have internal predecessors, (830), 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 22:51:08,545 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:51:08,545 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-01-29 22:51:08,546 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-29 22:51:08,546 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT === [thr2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 399 more)] === [2024-01-29 22:51:08,546 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:51:08,546 INFO L85 PathProgramCache]: Analyzing trace with hash 694159821, now seen corresponding path program 1 times [2024-01-29 22:51:08,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:51:08,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755367828] [2024-01-29 22:51:08,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:51:08,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:51:08,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:51:08,653 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 22:51:08,653 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:51:08,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755367828] [2024-01-29 22:51:08,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [755367828] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:51:08,654 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:51:08,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-29 22:51:08,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1629250249] [2024-01-29 22:51:08,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:51:08,655 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 22:51:08,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:51:08,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 22:51:08,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 22:51:09,335 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 306 out of 429 [2024-01-29 22:51:09,336 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 427 places, 422 transitions, 1040 flow. Second operand has 3 states, 3 states have (on average 306.6666666666667) internal successors, (920), 3 states have internal predecessors, (920), 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 22:51:09,337 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:51:09,337 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 306 of 429 [2024-01-29 22:51:09,337 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:51:14,302 INFO L124 PetriNetUnfolderBase]: 14652/35444 cut-off events. [2024-01-29 22:51:14,302 INFO L125 PetriNetUnfolderBase]: For 7509/86392 co-relation queries the response was YES. [2024-01-29 22:51:14,403 INFO L83 FinitePrefix]: Finished finitePrefix Result has 70517 conditions, 35444 events. 14652/35444 cut-off events. For 7509/86392 co-relation queries the response was YES. Maximal size of possible extension queue 5416. Compared 498666 event pairs, 9925 based on Foata normal form. 26/28912 useless extension candidates. Maximal degree in co-relation 70500. Up to 19145 conditions per place. [2024-01-29 22:51:14,568 INFO L140 encePairwiseOnDemand]: 418/429 looper letters, 121 selfloop transitions, 2 changer transitions 0/427 dead transitions. [2024-01-29 22:51:14,569 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 428 places, 427 transitions, 1296 flow [2024-01-29 22:51:14,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 22:51:14,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 22:51:14,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1049 transitions. [2024-01-29 22:51:14,571 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.815073815073815 [2024-01-29 22:51:14,572 INFO L175 Difference]: Start difference. First operand has 427 places, 422 transitions, 1040 flow. Second operand 3 states and 1049 transitions. [2024-01-29 22:51:14,572 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 428 places, 427 transitions, 1296 flow [2024-01-29 22:51:14,596 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 427 places, 427 transitions, 1294 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-29 22:51:14,601 INFO L231 Difference]: Finished difference. Result has 428 places, 422 transitions, 1062 flow [2024-01-29 22:51:14,601 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=429, PETRI_DIFFERENCE_MINUEND_FLOW=1036, PETRI_DIFFERENCE_MINUEND_PLACES=425, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=421, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=419, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1062, PETRI_PLACES=428, PETRI_TRANSITIONS=422} [2024-01-29 22:51:14,602 INFO L281 CegarLoopForPetriNet]: 431 programPoint places, -3 predicate places. [2024-01-29 22:51:14,602 INFO L495 AbstractCegarLoop]: Abstraction has has 428 places, 422 transitions, 1062 flow [2024-01-29 22:51:14,603 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 306.6666666666667) internal successors, (920), 3 states have internal predecessors, (920), 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 22:51:14,603 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:51:14,603 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 22:51:14,603 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-29 22:51:14,604 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thr2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 399 more)] === [2024-01-29 22:51:14,605 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:51:14,605 INFO L85 PathProgramCache]: Analyzing trace with hash -550880942, now seen corresponding path program 1 times [2024-01-29 22:51:14,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:51:14,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1015931661] [2024-01-29 22:51:14,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:51:14,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:51:14,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:51:14,755 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 22:51:14,755 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:51:14,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1015931661] [2024-01-29 22:51:14,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1015931661] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:51:14,756 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:51:14,756 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 22:51:14,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [303555289] [2024-01-29 22:51:14,756 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:51:14,756 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 22:51:14,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:51:14,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 22:51:14,757 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-29 22:51:14,789 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 406 out of 429 [2024-01-29 22:51:14,791 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 428 places, 422 transitions, 1062 flow. Second operand has 4 states, 4 states have (on average 407.25) internal successors, (1629), 4 states have internal predecessors, (1629), 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 22:51:14,791 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:51:14,792 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 406 of 429 [2024-01-29 22:51:14,792 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 22:51:16,957 INFO L124 PetriNetUnfolderBase]: 6358/16462 cut-off events. [2024-01-29 22:51:16,957 INFO L125 PetriNetUnfolderBase]: For 228/614 co-relation queries the response was YES. [2024-01-29 22:51:17,001 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30269 conditions, 16462 events. 6358/16462 cut-off events. For 228/614 co-relation queries the response was YES. Maximal size of possible extension queue 1396. Compared 184072 event pairs, 6004 based on Foata normal form. 90/9734 useless extension candidates. Maximal degree in co-relation 30250. Up to 13096 conditions per place. [2024-01-29 22:51:17,099 INFO L140 encePairwiseOnDemand]: 424/429 looper letters, 28 selfloop transitions, 2 changer transitions 0/431 dead transitions. [2024-01-29 22:51:17,099 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 428 places, 431 transitions, 1152 flow [2024-01-29 22:51:17,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 22:51:17,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 22:51:17,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1653 transitions. [2024-01-29 22:51:17,102 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9632867132867133 [2024-01-29 22:51:17,103 INFO L175 Difference]: Start difference. First operand has 428 places, 422 transitions, 1062 flow. Second operand 4 states and 1653 transitions. [2024-01-29 22:51:17,103 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 428 places, 431 transitions, 1152 flow [2024-01-29 22:51:17,111 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 427 places, 431 transitions, 1149 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-29 22:51:17,114 INFO L231 Difference]: Finished difference. Result has 427 places, 419 transitions, 1058 flow [2024-01-29 22:51:17,114 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=429, PETRI_DIFFERENCE_MINUEND_FLOW=1054, PETRI_DIFFERENCE_MINUEND_PLACES=424, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=419, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=417, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1058, PETRI_PLACES=427, PETRI_TRANSITIONS=419} [2024-01-29 22:51:17,115 INFO L281 CegarLoopForPetriNet]: 431 programPoint places, -4 predicate places. [2024-01-29 22:51:17,115 INFO L495 AbstractCegarLoop]: Abstraction has has 427 places, 419 transitions, 1058 flow [2024-01-29 22:51:17,116 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 407.25) internal successors, (1629), 4 states have internal predecessors, (1629), 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 22:51:17,116 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:51:17,116 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 22:51:17,116 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-01-29 22:51:17,117 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 399 more)] === [2024-01-29 22:51:17,117 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:51:17,117 INFO L85 PathProgramCache]: Analyzing trace with hash 217396585, now seen corresponding path program 1 times [2024-01-29 22:51:17,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:51:17,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1928102512] [2024-01-29 22:51:17,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:51:17,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:51:17,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-01-29 22:51:17,128 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-01-29 22:51:17,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-01-29 22:51:17,150 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-01-29 22:51:17,150 INFO L360 BasicCegarLoop]: Counterexample is feasible [2024-01-29 22:51:17,151 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (401 of 402 remaining) [2024-01-29 22:51:17,152 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err0ASSERT_VIOLATIONWITNESS_INVARIANT (400 of 402 remaining) [2024-01-29 22:51:17,153 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err1ASSERT_VIOLATIONWITNESS_INVARIANT (399 of 402 remaining) [2024-01-29 22:51:17,153 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (398 of 402 remaining) [2024-01-29 22:51:17,153 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err3ASSERT_VIOLATIONWITNESS_INVARIANT (397 of 402 remaining) [2024-01-29 22:51:17,153 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err4ASSERT_VIOLATIONWITNESS_INVARIANT (396 of 402 remaining) [2024-01-29 22:51:17,153 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err5ASSERT_VIOLATIONWITNESS_INVARIANT (395 of 402 remaining) [2024-01-29 22:51:17,154 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err6ASSERT_VIOLATIONWITNESS_INVARIANT (394 of 402 remaining) [2024-01-29 22:51:17,154 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err7ASSERT_VIOLATIONWITNESS_INVARIANT (393 of 402 remaining) [2024-01-29 22:51:17,154 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err8ASSERT_VIOLATIONWITNESS_INVARIANT (392 of 402 remaining) [2024-01-29 22:51:17,154 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err9ASSERT_VIOLATIONWITNESS_INVARIANT (391 of 402 remaining) [2024-01-29 22:51:17,154 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err10ASSERT_VIOLATIONWITNESS_INVARIANT (390 of 402 remaining) [2024-01-29 22:51:17,154 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err11ASSERT_VIOLATIONWITNESS_INVARIANT (389 of 402 remaining) [2024-01-29 22:51:17,154 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err12ASSERT_VIOLATIONWITNESS_INVARIANT (388 of 402 remaining) [2024-01-29 22:51:17,155 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err13ASSERT_VIOLATIONWITNESS_INVARIANT (387 of 402 remaining) [2024-01-29 22:51:17,155 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err14ASSERT_VIOLATIONWITNESS_INVARIANT (386 of 402 remaining) [2024-01-29 22:51:17,155 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err15ASSERT_VIOLATIONWITNESS_INVARIANT (385 of 402 remaining) [2024-01-29 22:51:17,155 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err16ASSERT_VIOLATIONWITNESS_INVARIANT (384 of 402 remaining) [2024-01-29 22:51:17,155 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err17ASSERT_VIOLATIONWITNESS_INVARIANT (383 of 402 remaining) [2024-01-29 22:51:17,155 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err18ASSERT_VIOLATIONWITNESS_INVARIANT (382 of 402 remaining) [2024-01-29 22:51:17,156 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err19ASSERT_VIOLATIONWITNESS_INVARIANT (381 of 402 remaining) [2024-01-29 22:51:17,156 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err20ASSERT_VIOLATIONWITNESS_INVARIANT (380 of 402 remaining) [2024-01-29 22:51:17,156 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err21ASSERT_VIOLATIONWITNESS_INVARIANT (379 of 402 remaining) [2024-01-29 22:51:17,300 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err22ASSERT_VIOLATIONWITNESS_INVARIANT (378 of 402 remaining) [2024-01-29 22:51:17,301 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err23ASSERT_VIOLATIONWITNESS_INVARIANT (377 of 402 remaining) [2024-01-29 22:51:17,301 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err24ASSERT_VIOLATIONWITNESS_INVARIANT (376 of 402 remaining) [2024-01-29 22:51:17,301 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err25ASSERT_VIOLATIONWITNESS_INVARIANT (375 of 402 remaining) [2024-01-29 22:51:17,301 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err26ASSERT_VIOLATIONWITNESS_INVARIANT (374 of 402 remaining) [2024-01-29 22:51:17,301 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err27ASSERT_VIOLATIONWITNESS_INVARIANT (373 of 402 remaining) [2024-01-29 22:51:17,301 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err28ASSERT_VIOLATIONWITNESS_INVARIANT (372 of 402 remaining) [2024-01-29 22:51:17,301 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err29ASSERT_VIOLATIONWITNESS_INVARIANT (371 of 402 remaining) [2024-01-29 22:51:17,301 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err30ASSERT_VIOLATIONWITNESS_INVARIANT (370 of 402 remaining) [2024-01-29 22:51:17,301 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err31ASSERT_VIOLATIONWITNESS_INVARIANT (369 of 402 remaining) [2024-01-29 22:51:17,302 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err32ASSERT_VIOLATIONWITNESS_INVARIANT (368 of 402 remaining) [2024-01-29 22:51:17,302 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err33ASSERT_VIOLATIONWITNESS_INVARIANT (367 of 402 remaining) [2024-01-29 22:51:17,302 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err34ASSERT_VIOLATIONWITNESS_INVARIANT (366 of 402 remaining) [2024-01-29 22:51:17,302 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err35ASSERT_VIOLATIONWITNESS_INVARIANT (365 of 402 remaining) [2024-01-29 22:51:17,302 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err36ASSERT_VIOLATIONWITNESS_INVARIANT (364 of 402 remaining) [2024-01-29 22:51:17,302 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err37ASSERT_VIOLATIONWITNESS_INVARIANT (363 of 402 remaining) [2024-01-29 22:51:17,302 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err38ASSERT_VIOLATIONWITNESS_INVARIANT (362 of 402 remaining) [2024-01-29 22:51:17,302 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err39ASSERT_VIOLATIONWITNESS_INVARIANT (361 of 402 remaining) [2024-01-29 22:51:17,302 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err40ASSERT_VIOLATIONWITNESS_INVARIANT (360 of 402 remaining) [2024-01-29 22:51:17,303 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err41ASSERT_VIOLATIONWITNESS_INVARIANT (359 of 402 remaining) [2024-01-29 22:51:17,303 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err42ASSERT_VIOLATIONWITNESS_INVARIANT (358 of 402 remaining) [2024-01-29 22:51:17,303 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err43ASSERT_VIOLATIONWITNESS_INVARIANT (357 of 402 remaining) [2024-01-29 22:51:17,303 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err44ASSERT_VIOLATIONWITNESS_INVARIANT (356 of 402 remaining) [2024-01-29 22:51:17,303 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err45ASSERT_VIOLATIONWITNESS_INVARIANT (355 of 402 remaining) [2024-01-29 22:51:17,303 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err46ASSERT_VIOLATIONWITNESS_INVARIANT (354 of 402 remaining) [2024-01-29 22:51:17,303 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err47ASSERT_VIOLATIONWITNESS_INVARIANT (353 of 402 remaining) [2024-01-29 22:51:17,303 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err48ASSERT_VIOLATIONWITNESS_INVARIANT (352 of 402 remaining) [2024-01-29 22:51:17,303 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err49ASSERT_VIOLATIONWITNESS_INVARIANT (351 of 402 remaining) [2024-01-29 22:51:17,303 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err50ASSERT_VIOLATIONWITNESS_INVARIANT (350 of 402 remaining) [2024-01-29 22:51:17,304 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err51ASSERT_VIOLATIONWITNESS_INVARIANT (349 of 402 remaining) [2024-01-29 22:51:17,304 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err52ASSERT_VIOLATIONWITNESS_INVARIANT (348 of 402 remaining) [2024-01-29 22:51:17,304 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err53ASSERT_VIOLATIONWITNESS_INVARIANT (347 of 402 remaining) [2024-01-29 22:51:17,304 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err54ASSERT_VIOLATIONWITNESS_INVARIANT (346 of 402 remaining) [2024-01-29 22:51:17,304 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err55ASSERT_VIOLATIONWITNESS_INVARIANT (345 of 402 remaining) [2024-01-29 22:51:17,304 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err56ASSERT_VIOLATIONWITNESS_INVARIANT (344 of 402 remaining) [2024-01-29 22:51:17,304 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err57ASSERT_VIOLATIONWITNESS_INVARIANT (343 of 402 remaining) [2024-01-29 22:51:17,304 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err58ASSERT_VIOLATIONWITNESS_INVARIANT (342 of 402 remaining) [2024-01-29 22:51:17,304 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err59ASSERT_VIOLATIONWITNESS_INVARIANT (341 of 402 remaining) [2024-01-29 22:51:17,305 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err60ASSERT_VIOLATIONWITNESS_INVARIANT (340 of 402 remaining) [2024-01-29 22:51:17,305 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err61ASSERT_VIOLATIONWITNESS_INVARIANT (339 of 402 remaining) [2024-01-29 22:51:17,305 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err62ASSERT_VIOLATIONWITNESS_INVARIANT (338 of 402 remaining) [2024-01-29 22:51:17,305 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err63ASSERT_VIOLATIONWITNESS_INVARIANT (337 of 402 remaining) [2024-01-29 22:51:17,305 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err64ASSERT_VIOLATIONWITNESS_INVARIANT (336 of 402 remaining) [2024-01-29 22:51:17,305 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err65ASSERT_VIOLATIONWITNESS_INVARIANT (335 of 402 remaining) [2024-01-29 22:51:17,305 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err66ASSERT_VIOLATIONWITNESS_INVARIANT (334 of 402 remaining) [2024-01-29 22:51:17,305 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err67ASSERT_VIOLATIONWITNESS_INVARIANT (333 of 402 remaining) [2024-01-29 22:51:17,305 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err68ASSERT_VIOLATIONWITNESS_INVARIANT (332 of 402 remaining) [2024-01-29 22:51:17,306 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err69ASSERT_VIOLATIONWITNESS_INVARIANT (331 of 402 remaining) [2024-01-29 22:51:17,306 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err70ASSERT_VIOLATIONWITNESS_INVARIANT (330 of 402 remaining) [2024-01-29 22:51:17,306 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err71ASSERT_VIOLATIONWITNESS_INVARIANT (329 of 402 remaining) [2024-01-29 22:51:17,307 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err72ASSERT_VIOLATIONWITNESS_INVARIANT (328 of 402 remaining) [2024-01-29 22:51:17,307 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err73ASSERT_VIOLATIONWITNESS_INVARIANT (327 of 402 remaining) [2024-01-29 22:51:17,307 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err74ASSERT_VIOLATIONWITNESS_INVARIANT (326 of 402 remaining) [2024-01-29 22:51:17,307 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err75ASSERT_VIOLATIONWITNESS_INVARIANT (325 of 402 remaining) [2024-01-29 22:51:17,307 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err76ASSERT_VIOLATIONWITNESS_INVARIANT (324 of 402 remaining) [2024-01-29 22:51:17,308 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err77ASSERT_VIOLATIONWITNESS_INVARIANT (323 of 402 remaining) [2024-01-29 22:51:17,308 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err78ASSERT_VIOLATIONWITNESS_INVARIANT (322 of 402 remaining) [2024-01-29 22:51:17,308 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err79ASSERT_VIOLATIONWITNESS_INVARIANT (321 of 402 remaining) [2024-01-29 22:51:17,308 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err80ASSERT_VIOLATIONWITNESS_INVARIANT (320 of 402 remaining) [2024-01-29 22:51:17,308 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err81ASSERT_VIOLATIONWITNESS_INVARIANT (319 of 402 remaining) [2024-01-29 22:51:17,308 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err82ASSERT_VIOLATIONWITNESS_INVARIANT (318 of 402 remaining) [2024-01-29 22:51:17,309 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err83ASSERT_VIOLATIONWITNESS_INVARIANT (317 of 402 remaining) [2024-01-29 22:51:17,309 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err84ASSERT_VIOLATIONWITNESS_INVARIANT (316 of 402 remaining) [2024-01-29 22:51:17,309 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err85ASSERT_VIOLATIONWITNESS_INVARIANT (315 of 402 remaining) [2024-01-29 22:51:17,309 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err86ASSERT_VIOLATIONWITNESS_INVARIANT (314 of 402 remaining) [2024-01-29 22:51:17,309 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err87ASSERT_VIOLATIONWITNESS_INVARIANT (313 of 402 remaining) [2024-01-29 22:51:17,309 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err88ASSERT_VIOLATIONWITNESS_INVARIANT (312 of 402 remaining) [2024-01-29 22:51:17,310 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err89ASSERT_VIOLATIONWITNESS_INVARIANT (311 of 402 remaining) [2024-01-29 22:51:17,310 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err90ASSERT_VIOLATIONWITNESS_INVARIANT (310 of 402 remaining) [2024-01-29 22:51:17,310 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err91ASSERT_VIOLATIONWITNESS_INVARIANT (309 of 402 remaining) [2024-01-29 22:51:17,310 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err92ASSERT_VIOLATIONWITNESS_INVARIANT (308 of 402 remaining) [2024-01-29 22:51:17,310 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err93ASSERT_VIOLATIONWITNESS_INVARIANT (307 of 402 remaining) [2024-01-29 22:51:17,310 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err94ASSERT_VIOLATIONWITNESS_INVARIANT (306 of 402 remaining) [2024-01-29 22:51:17,311 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err95ASSERT_VIOLATIONWITNESS_INVARIANT (305 of 402 remaining) [2024-01-29 22:51:17,311 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err96ASSERT_VIOLATIONWITNESS_INVARIANT (304 of 402 remaining) [2024-01-29 22:51:17,311 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err97ASSERT_VIOLATIONWITNESS_INVARIANT (303 of 402 remaining) [2024-01-29 22:51:17,311 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err98ASSERT_VIOLATIONWITNESS_INVARIANT (302 of 402 remaining) [2024-01-29 22:51:17,311 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err99ASSERT_VIOLATIONWITNESS_INVARIANT (301 of 402 remaining) [2024-01-29 22:51:17,311 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err100ASSERT_VIOLATIONWITNESS_INVARIANT (300 of 402 remaining) [2024-01-29 22:51:17,312 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err101ASSERT_VIOLATIONWITNESS_INVARIANT (299 of 402 remaining) [2024-01-29 22:51:17,312 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err102ASSERT_VIOLATIONWITNESS_INVARIANT (298 of 402 remaining) [2024-01-29 22:51:17,312 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err103ASSERT_VIOLATIONWITNESS_INVARIANT (297 of 402 remaining) [2024-01-29 22:51:17,312 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err104ASSERT_VIOLATIONWITNESS_INVARIANT (296 of 402 remaining) [2024-01-29 22:51:17,312 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err105ASSERT_VIOLATIONWITNESS_INVARIANT (295 of 402 remaining) [2024-01-29 22:51:17,313 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err106ASSERT_VIOLATIONWITNESS_INVARIANT (294 of 402 remaining) [2024-01-29 22:51:17,313 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err107ASSERT_VIOLATIONWITNESS_INVARIANT (293 of 402 remaining) [2024-01-29 22:51:17,313 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err108ASSERT_VIOLATIONWITNESS_INVARIANT (292 of 402 remaining) [2024-01-29 22:51:17,313 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err109ASSERT_VIOLATIONWITNESS_INVARIANT (291 of 402 remaining) [2024-01-29 22:51:17,313 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err110ASSERT_VIOLATIONWITNESS_INVARIANT (290 of 402 remaining) [2024-01-29 22:51:17,313 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err111ASSERT_VIOLATIONWITNESS_INVARIANT (289 of 402 remaining) [2024-01-29 22:51:17,314 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err112ASSERT_VIOLATIONWITNESS_INVARIANT (288 of 402 remaining) [2024-01-29 22:51:17,314 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err113ASSERT_VIOLATIONWITNESS_INVARIANT (287 of 402 remaining) [2024-01-29 22:51:17,314 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err114ASSERT_VIOLATIONWITNESS_INVARIANT (286 of 402 remaining) [2024-01-29 22:51:17,314 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err115ASSERT_VIOLATIONWITNESS_INVARIANT (285 of 402 remaining) [2024-01-29 22:51:17,314 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err116ASSERT_VIOLATIONWITNESS_INVARIANT (284 of 402 remaining) [2024-01-29 22:51:17,314 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err117ASSERT_VIOLATIONWITNESS_INVARIANT (283 of 402 remaining) [2024-01-29 22:51:17,315 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err118ASSERT_VIOLATIONWITNESS_INVARIANT (282 of 402 remaining) [2024-01-29 22:51:17,315 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err119ASSERT_VIOLATIONWITNESS_INVARIANT (281 of 402 remaining) [2024-01-29 22:51:17,315 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err120ASSERT_VIOLATIONWITNESS_INVARIANT (280 of 402 remaining) [2024-01-29 22:51:17,315 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err121ASSERT_VIOLATIONWITNESS_INVARIANT (279 of 402 remaining) [2024-01-29 22:51:17,315 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err122ASSERT_VIOLATIONWITNESS_INVARIANT (278 of 402 remaining) [2024-01-29 22:51:17,315 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err123ASSERT_VIOLATIONWITNESS_INVARIANT (277 of 402 remaining) [2024-01-29 22:51:17,316 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err124ASSERT_VIOLATIONWITNESS_INVARIANT (276 of 402 remaining) [2024-01-29 22:51:17,316 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (275 of 402 remaining) [2024-01-29 22:51:17,316 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (274 of 402 remaining) [2024-01-29 22:51:17,316 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (273 of 402 remaining) [2024-01-29 22:51:17,316 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (272 of 402 remaining) [2024-01-29 22:51:17,316 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (271 of 402 remaining) [2024-01-29 22:51:17,317 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err5ASSERT_VIOLATIONWITNESS_INVARIANT (270 of 402 remaining) [2024-01-29 22:51:17,317 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err6ASSERT_VIOLATIONWITNESS_INVARIANT (269 of 402 remaining) [2024-01-29 22:51:17,317 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err7ASSERT_VIOLATIONWITNESS_INVARIANT (268 of 402 remaining) [2024-01-29 22:51:17,317 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err8ASSERT_VIOLATIONWITNESS_INVARIANT (267 of 402 remaining) [2024-01-29 22:51:17,317 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err9ASSERT_VIOLATIONWITNESS_INVARIANT (266 of 402 remaining) [2024-01-29 22:51:17,317 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err10ASSERT_VIOLATIONWITNESS_INVARIANT (265 of 402 remaining) [2024-01-29 22:51:17,318 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err11ASSERT_VIOLATIONWITNESS_INVARIANT (264 of 402 remaining) [2024-01-29 22:51:17,318 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err12ASSERT_VIOLATIONWITNESS_INVARIANT (263 of 402 remaining) [2024-01-29 22:51:17,318 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err13ASSERT_VIOLATIONWITNESS_INVARIANT (262 of 402 remaining) [2024-01-29 22:51:17,318 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err14ASSERT_VIOLATIONWITNESS_INVARIANT (261 of 402 remaining) [2024-01-29 22:51:17,318 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err15ASSERT_VIOLATIONWITNESS_INVARIANT (260 of 402 remaining) [2024-01-29 22:51:17,318 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err16ASSERT_VIOLATIONWITNESS_INVARIANT (259 of 402 remaining) [2024-01-29 22:51:17,319 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err17ASSERT_VIOLATIONWITNESS_INVARIANT (258 of 402 remaining) [2024-01-29 22:51:17,319 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err18ASSERT_VIOLATIONWITNESS_INVARIANT (257 of 402 remaining) [2024-01-29 22:51:17,319 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err19ASSERT_VIOLATIONWITNESS_INVARIANT (256 of 402 remaining) [2024-01-29 22:51:17,319 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err20ASSERT_VIOLATIONWITNESS_INVARIANT (255 of 402 remaining) [2024-01-29 22:51:17,319 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err21ASSERT_VIOLATIONWITNESS_INVARIANT (254 of 402 remaining) [2024-01-29 22:51:17,319 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err22ASSERT_VIOLATIONWITNESS_INVARIANT (253 of 402 remaining) [2024-01-29 22:51:17,320 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err23ASSERT_VIOLATIONWITNESS_INVARIANT (252 of 402 remaining) [2024-01-29 22:51:17,320 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err24ASSERT_VIOLATIONWITNESS_INVARIANT (251 of 402 remaining) [2024-01-29 22:51:17,320 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err25ASSERT_VIOLATIONWITNESS_INVARIANT (250 of 402 remaining) [2024-01-29 22:51:17,320 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err26ASSERT_VIOLATIONWITNESS_INVARIANT (249 of 402 remaining) [2024-01-29 22:51:17,320 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err27ASSERT_VIOLATIONWITNESS_INVARIANT (248 of 402 remaining) [2024-01-29 22:51:17,320 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err28ASSERT_VIOLATIONWITNESS_INVARIANT (247 of 402 remaining) [2024-01-29 22:51:17,321 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err29ASSERT_VIOLATIONWITNESS_INVARIANT (246 of 402 remaining) [2024-01-29 22:51:17,321 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err30ASSERT_VIOLATIONWITNESS_INVARIANT (245 of 402 remaining) [2024-01-29 22:51:17,321 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err31ASSERT_VIOLATIONWITNESS_INVARIANT (244 of 402 remaining) [2024-01-29 22:51:17,321 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err32ASSERT_VIOLATIONWITNESS_INVARIANT (243 of 402 remaining) [2024-01-29 22:51:17,321 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err33ASSERT_VIOLATIONWITNESS_INVARIANT (242 of 402 remaining) [2024-01-29 22:51:17,321 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err34ASSERT_VIOLATIONWITNESS_INVARIANT (241 of 402 remaining) [2024-01-29 22:51:17,322 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err35ASSERT_VIOLATIONWITNESS_INVARIANT (240 of 402 remaining) [2024-01-29 22:51:17,322 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err36ASSERT_VIOLATIONWITNESS_INVARIANT (239 of 402 remaining) [2024-01-29 22:51:17,322 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err37ASSERT_VIOLATIONWITNESS_INVARIANT (238 of 402 remaining) [2024-01-29 22:51:17,322 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err38ASSERT_VIOLATIONWITNESS_INVARIANT (237 of 402 remaining) [2024-01-29 22:51:17,322 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err39ASSERT_VIOLATIONWITNESS_INVARIANT (236 of 402 remaining) [2024-01-29 22:51:17,322 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err40ASSERT_VIOLATIONWITNESS_INVARIANT (235 of 402 remaining) [2024-01-29 22:51:17,322 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err41ASSERT_VIOLATIONWITNESS_INVARIANT (234 of 402 remaining) [2024-01-29 22:51:17,323 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err42ASSERT_VIOLATIONWITNESS_INVARIANT (233 of 402 remaining) [2024-01-29 22:51:17,323 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err43ASSERT_VIOLATIONWITNESS_INVARIANT (232 of 402 remaining) [2024-01-29 22:51:17,323 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err44ASSERT_VIOLATIONWITNESS_INVARIANT (231 of 402 remaining) [2024-01-29 22:51:17,323 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err45ASSERT_VIOLATIONWITNESS_INVARIANT (230 of 402 remaining) [2024-01-29 22:51:17,323 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err46ASSERT_VIOLATIONWITNESS_INVARIANT (229 of 402 remaining) [2024-01-29 22:51:17,323 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err47ASSERT_VIOLATIONWITNESS_INVARIANT (228 of 402 remaining) [2024-01-29 22:51:17,324 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err48ASSERT_VIOLATIONERROR_FUNCTION (227 of 402 remaining) [2024-01-29 22:51:17,324 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err49ASSERT_VIOLATIONWITNESS_INVARIANT (226 of 402 remaining) [2024-01-29 22:51:17,324 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err50ASSERT_VIOLATIONWITNESS_INVARIANT (225 of 402 remaining) [2024-01-29 22:51:17,324 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err51ASSERT_VIOLATIONWITNESS_INVARIANT (224 of 402 remaining) [2024-01-29 22:51:17,324 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err52ASSERT_VIOLATIONWITNESS_INVARIANT (223 of 402 remaining) [2024-01-29 22:51:17,324 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err53ASSERT_VIOLATIONWITNESS_INVARIANT (222 of 402 remaining) [2024-01-29 22:51:17,325 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err54ASSERT_VIOLATIONWITNESS_INVARIANT (221 of 402 remaining) [2024-01-29 22:51:17,325 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err55ASSERT_VIOLATIONWITNESS_INVARIANT (220 of 402 remaining) [2024-01-29 22:51:17,325 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err56ASSERT_VIOLATIONWITNESS_INVARIANT (219 of 402 remaining) [2024-01-29 22:51:17,325 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err57ASSERT_VIOLATIONWITNESS_INVARIANT (218 of 402 remaining) [2024-01-29 22:51:17,325 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err58ASSERT_VIOLATIONWITNESS_INVARIANT (217 of 402 remaining) [2024-01-29 22:51:17,325 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err59ASSERT_VIOLATIONWITNESS_INVARIANT (216 of 402 remaining) [2024-01-29 22:51:17,326 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err60ASSERT_VIOLATIONWITNESS_INVARIANT (215 of 402 remaining) [2024-01-29 22:51:17,326 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err61ASSERT_VIOLATIONWITNESS_INVARIANT (214 of 402 remaining) [2024-01-29 22:51:17,326 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err62ASSERT_VIOLATIONWITNESS_INVARIANT (213 of 402 remaining) [2024-01-29 22:51:17,326 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err63ASSERT_VIOLATIONWITNESS_INVARIANT (212 of 402 remaining) [2024-01-29 22:51:17,326 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err64ASSERT_VIOLATIONWITNESS_INVARIANT (211 of 402 remaining) [2024-01-29 22:51:17,326 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err65ASSERT_VIOLATIONWITNESS_INVARIANT (210 of 402 remaining) [2024-01-29 22:51:17,327 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err66ASSERT_VIOLATIONWITNESS_INVARIANT (209 of 402 remaining) [2024-01-29 22:51:17,327 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err67ASSERT_VIOLATIONWITNESS_INVARIANT (208 of 402 remaining) [2024-01-29 22:51:17,327 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err68ASSERT_VIOLATIONWITNESS_INVARIANT (207 of 402 remaining) [2024-01-29 22:51:17,327 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err69ASSERT_VIOLATIONWITNESS_INVARIANT (206 of 402 remaining) [2024-01-29 22:51:17,327 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err70ASSERT_VIOLATIONWITNESS_INVARIANT (205 of 402 remaining) [2024-01-29 22:51:17,327 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err71ASSERT_VIOLATIONWITNESS_INVARIANT (204 of 402 remaining) [2024-01-29 22:51:17,328 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err72ASSERT_VIOLATIONWITNESS_INVARIANT (203 of 402 remaining) [2024-01-29 22:51:17,328 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT (202 of 402 remaining) [2024-01-29 22:51:17,328 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (201 of 402 remaining) [2024-01-29 22:51:17,328 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (200 of 402 remaining) [2024-01-29 22:51:17,328 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT (199 of 402 remaining) [2024-01-29 22:51:17,328 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (198 of 402 remaining) [2024-01-29 22:51:17,329 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err0ASSERT_VIOLATIONWITNESS_INVARIANT (197 of 402 remaining) [2024-01-29 22:51:17,329 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err1ASSERT_VIOLATIONWITNESS_INVARIANT (196 of 402 remaining) [2024-01-29 22:51:17,329 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (195 of 402 remaining) [2024-01-29 22:51:17,329 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err3ASSERT_VIOLATIONWITNESS_INVARIANT (194 of 402 remaining) [2024-01-29 22:51:17,329 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err4ASSERT_VIOLATIONWITNESS_INVARIANT (193 of 402 remaining) [2024-01-29 22:51:17,329 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err5ASSERT_VIOLATIONWITNESS_INVARIANT (192 of 402 remaining) [2024-01-29 22:51:17,330 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err6ASSERT_VIOLATIONWITNESS_INVARIANT (191 of 402 remaining) [2024-01-29 22:51:17,330 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err7ASSERT_VIOLATIONWITNESS_INVARIANT (190 of 402 remaining) [2024-01-29 22:51:17,330 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err8ASSERT_VIOLATIONWITNESS_INVARIANT (189 of 402 remaining) [2024-01-29 22:51:17,330 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err9ASSERT_VIOLATIONWITNESS_INVARIANT (188 of 402 remaining) [2024-01-29 22:51:17,330 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err10ASSERT_VIOLATIONWITNESS_INVARIANT (187 of 402 remaining) [2024-01-29 22:51:17,330 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err11ASSERT_VIOLATIONWITNESS_INVARIANT (186 of 402 remaining) [2024-01-29 22:51:17,331 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err12ASSERT_VIOLATIONWITNESS_INVARIANT (185 of 402 remaining) [2024-01-29 22:51:17,331 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err13ASSERT_VIOLATIONWITNESS_INVARIANT (184 of 402 remaining) [2024-01-29 22:51:17,331 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err14ASSERT_VIOLATIONWITNESS_INVARIANT (183 of 402 remaining) [2024-01-29 22:51:17,331 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err15ASSERT_VIOLATIONWITNESS_INVARIANT (182 of 402 remaining) [2024-01-29 22:51:17,331 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err16ASSERT_VIOLATIONWITNESS_INVARIANT (181 of 402 remaining) [2024-01-29 22:51:17,331 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err17ASSERT_VIOLATIONWITNESS_INVARIANT (180 of 402 remaining) [2024-01-29 22:51:17,332 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err18ASSERT_VIOLATIONWITNESS_INVARIANT (179 of 402 remaining) [2024-01-29 22:51:17,332 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err19ASSERT_VIOLATIONWITNESS_INVARIANT (178 of 402 remaining) [2024-01-29 22:51:17,332 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err20ASSERT_VIOLATIONWITNESS_INVARIANT (177 of 402 remaining) [2024-01-29 22:51:17,332 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err21ASSERT_VIOLATIONWITNESS_INVARIANT (176 of 402 remaining) [2024-01-29 22:51:17,332 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err22ASSERT_VIOLATIONWITNESS_INVARIANT (175 of 402 remaining) [2024-01-29 22:51:17,332 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err23ASSERT_VIOLATIONWITNESS_INVARIANT (174 of 402 remaining) [2024-01-29 22:51:17,333 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err24ASSERT_VIOLATIONWITNESS_INVARIANT (173 of 402 remaining) [2024-01-29 22:51:17,333 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err25ASSERT_VIOLATIONWITNESS_INVARIANT (172 of 402 remaining) [2024-01-29 22:51:17,333 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err26ASSERT_VIOLATIONWITNESS_INVARIANT (171 of 402 remaining) [2024-01-29 22:51:17,333 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err27ASSERT_VIOLATIONWITNESS_INVARIANT (170 of 402 remaining) [2024-01-29 22:51:17,333 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err28ASSERT_VIOLATIONWITNESS_INVARIANT (169 of 402 remaining) [2024-01-29 22:51:17,333 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err29ASSERT_VIOLATIONWITNESS_INVARIANT (168 of 402 remaining) [2024-01-29 22:51:17,334 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err30ASSERT_VIOLATIONWITNESS_INVARIANT (167 of 402 remaining) [2024-01-29 22:51:17,334 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err31ASSERT_VIOLATIONWITNESS_INVARIANT (166 of 402 remaining) [2024-01-29 22:51:17,334 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err32ASSERT_VIOLATIONWITNESS_INVARIANT (165 of 402 remaining) [2024-01-29 22:51:17,334 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err33ASSERT_VIOLATIONWITNESS_INVARIANT (164 of 402 remaining) [2024-01-29 22:51:17,334 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err34ASSERT_VIOLATIONWITNESS_INVARIANT (163 of 402 remaining) [2024-01-29 22:51:17,334 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err35ASSERT_VIOLATIONWITNESS_INVARIANT (162 of 402 remaining) [2024-01-29 22:51:17,335 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err36ASSERT_VIOLATIONWITNESS_INVARIANT (161 of 402 remaining) [2024-01-29 22:51:17,335 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err37ASSERT_VIOLATIONWITNESS_INVARIANT (160 of 402 remaining) [2024-01-29 22:51:17,335 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err38ASSERT_VIOLATIONWITNESS_INVARIANT (159 of 402 remaining) [2024-01-29 22:51:17,335 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err39ASSERT_VIOLATIONWITNESS_INVARIANT (158 of 402 remaining) [2024-01-29 22:51:17,335 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err40ASSERT_VIOLATIONWITNESS_INVARIANT (157 of 402 remaining) [2024-01-29 22:51:17,335 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err41ASSERT_VIOLATIONWITNESS_INVARIANT (156 of 402 remaining) [2024-01-29 22:51:17,335 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err42ASSERT_VIOLATIONWITNESS_INVARIANT (155 of 402 remaining) [2024-01-29 22:51:17,336 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err43ASSERT_VIOLATIONWITNESS_INVARIANT (154 of 402 remaining) [2024-01-29 22:51:17,336 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err44ASSERT_VIOLATIONWITNESS_INVARIANT (153 of 402 remaining) [2024-01-29 22:51:17,336 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err45ASSERT_VIOLATIONWITNESS_INVARIANT (152 of 402 remaining) [2024-01-29 22:51:17,336 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err46ASSERT_VIOLATIONWITNESS_INVARIANT (151 of 402 remaining) [2024-01-29 22:51:17,336 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err47ASSERT_VIOLATIONWITNESS_INVARIANT (150 of 402 remaining) [2024-01-29 22:51:17,336 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err48ASSERT_VIOLATIONWITNESS_INVARIANT (149 of 402 remaining) [2024-01-29 22:51:17,337 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err49ASSERT_VIOLATIONWITNESS_INVARIANT (148 of 402 remaining) [2024-01-29 22:51:17,337 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err50ASSERT_VIOLATIONWITNESS_INVARIANT (147 of 402 remaining) [2024-01-29 22:51:17,341 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err51ASSERT_VIOLATIONWITNESS_INVARIANT (146 of 402 remaining) [2024-01-29 22:51:17,342 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err52ASSERT_VIOLATIONWITNESS_INVARIANT (145 of 402 remaining) [2024-01-29 22:51:17,342 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err53ASSERT_VIOLATIONWITNESS_INVARIANT (144 of 402 remaining) [2024-01-29 22:51:17,342 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err54ASSERT_VIOLATIONWITNESS_INVARIANT (143 of 402 remaining) [2024-01-29 22:51:17,342 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err55ASSERT_VIOLATIONWITNESS_INVARIANT (142 of 402 remaining) [2024-01-29 22:51:17,344 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err56ASSERT_VIOLATIONWITNESS_INVARIANT (141 of 402 remaining) [2024-01-29 22:51:17,346 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err57ASSERT_VIOLATIONWITNESS_INVARIANT (140 of 402 remaining) [2024-01-29 22:51:17,346 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err58ASSERT_VIOLATIONWITNESS_INVARIANT (139 of 402 remaining) [2024-01-29 22:51:17,347 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err59ASSERT_VIOLATIONWITNESS_INVARIANT (138 of 402 remaining) [2024-01-29 22:51:17,347 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err60ASSERT_VIOLATIONWITNESS_INVARIANT (137 of 402 remaining) [2024-01-29 22:51:17,347 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err61ASSERT_VIOLATIONWITNESS_INVARIANT (136 of 402 remaining) [2024-01-29 22:51:17,347 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err62ASSERT_VIOLATIONWITNESS_INVARIANT (135 of 402 remaining) [2024-01-29 22:51:17,347 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err63ASSERT_VIOLATIONWITNESS_INVARIANT (134 of 402 remaining) [2024-01-29 22:51:17,347 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err64ASSERT_VIOLATIONWITNESS_INVARIANT (133 of 402 remaining) [2024-01-29 22:51:17,348 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err65ASSERT_VIOLATIONWITNESS_INVARIANT (132 of 402 remaining) [2024-01-29 22:51:17,348 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err66ASSERT_VIOLATIONWITNESS_INVARIANT (131 of 402 remaining) [2024-01-29 22:51:17,348 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err67ASSERT_VIOLATIONWITNESS_INVARIANT (130 of 402 remaining) [2024-01-29 22:51:17,348 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err68ASSERT_VIOLATIONWITNESS_INVARIANT (129 of 402 remaining) [2024-01-29 22:51:17,348 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err69ASSERT_VIOLATIONWITNESS_INVARIANT (128 of 402 remaining) [2024-01-29 22:51:17,348 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err70ASSERT_VIOLATIONWITNESS_INVARIANT (127 of 402 remaining) [2024-01-29 22:51:17,348 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err71ASSERT_VIOLATIONWITNESS_INVARIANT (126 of 402 remaining) [2024-01-29 22:51:17,349 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err72ASSERT_VIOLATIONWITNESS_INVARIANT (125 of 402 remaining) [2024-01-29 22:51:17,349 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err73ASSERT_VIOLATIONWITNESS_INVARIANT (124 of 402 remaining) [2024-01-29 22:51:17,349 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err74ASSERT_VIOLATIONWITNESS_INVARIANT (123 of 402 remaining) [2024-01-29 22:51:17,349 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err75ASSERT_VIOLATIONWITNESS_INVARIANT (122 of 402 remaining) [2024-01-29 22:51:17,350 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err76ASSERT_VIOLATIONWITNESS_INVARIANT (121 of 402 remaining) [2024-01-29 22:51:17,350 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err77ASSERT_VIOLATIONWITNESS_INVARIANT (120 of 402 remaining) [2024-01-29 22:51:17,350 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err78ASSERT_VIOLATIONWITNESS_INVARIANT (119 of 402 remaining) [2024-01-29 22:51:17,350 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err79ASSERT_VIOLATIONWITNESS_INVARIANT (118 of 402 remaining) [2024-01-29 22:51:17,350 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err80ASSERT_VIOLATIONWITNESS_INVARIANT (117 of 402 remaining) [2024-01-29 22:51:17,351 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err81ASSERT_VIOLATIONWITNESS_INVARIANT (116 of 402 remaining) [2024-01-29 22:51:17,351 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err82ASSERT_VIOLATIONWITNESS_INVARIANT (115 of 402 remaining) [2024-01-29 22:51:17,351 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err83ASSERT_VIOLATIONWITNESS_INVARIANT (114 of 402 remaining) [2024-01-29 22:51:17,352 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err84ASSERT_VIOLATIONWITNESS_INVARIANT (113 of 402 remaining) [2024-01-29 22:51:17,352 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err85ASSERT_VIOLATIONWITNESS_INVARIANT (112 of 402 remaining) [2024-01-29 22:51:17,352 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err86ASSERT_VIOLATIONWITNESS_INVARIANT (111 of 402 remaining) [2024-01-29 22:51:17,352 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err87ASSERT_VIOLATIONWITNESS_INVARIANT (110 of 402 remaining) [2024-01-29 22:51:17,352 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err88ASSERT_VIOLATIONWITNESS_INVARIANT (109 of 402 remaining) [2024-01-29 22:51:17,352 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err89ASSERT_VIOLATIONWITNESS_INVARIANT (108 of 402 remaining) [2024-01-29 22:51:17,353 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err90ASSERT_VIOLATIONWITNESS_INVARIANT (107 of 402 remaining) [2024-01-29 22:51:17,353 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err91ASSERT_VIOLATIONWITNESS_INVARIANT (106 of 402 remaining) [2024-01-29 22:51:17,353 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err92ASSERT_VIOLATIONWITNESS_INVARIANT (105 of 402 remaining) [2024-01-29 22:51:17,353 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err93ASSERT_VIOLATIONWITNESS_INVARIANT (104 of 402 remaining) [2024-01-29 22:51:17,353 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err94ASSERT_VIOLATIONWITNESS_INVARIANT (103 of 402 remaining) [2024-01-29 22:51:17,353 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err95ASSERT_VIOLATIONWITNESS_INVARIANT (102 of 402 remaining) [2024-01-29 22:51:17,353 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err96ASSERT_VIOLATIONWITNESS_INVARIANT (101 of 402 remaining) [2024-01-29 22:51:17,354 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err97ASSERT_VIOLATIONWITNESS_INVARIANT (100 of 402 remaining) [2024-01-29 22:51:17,354 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err98ASSERT_VIOLATIONWITNESS_INVARIANT (99 of 402 remaining) [2024-01-29 22:51:17,354 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err99ASSERT_VIOLATIONWITNESS_INVARIANT (98 of 402 remaining) [2024-01-29 22:51:17,354 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err100ASSERT_VIOLATIONWITNESS_INVARIANT (97 of 402 remaining) [2024-01-29 22:51:17,354 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err101ASSERT_VIOLATIONWITNESS_INVARIANT (96 of 402 remaining) [2024-01-29 22:51:17,355 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err102ASSERT_VIOLATIONWITNESS_INVARIANT (95 of 402 remaining) [2024-01-29 22:51:17,355 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err103ASSERT_VIOLATIONWITNESS_INVARIANT (94 of 402 remaining) [2024-01-29 22:51:17,355 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err104ASSERT_VIOLATIONWITNESS_INVARIANT (93 of 402 remaining) [2024-01-29 22:51:17,355 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err105ASSERT_VIOLATIONWITNESS_INVARIANT (92 of 402 remaining) [2024-01-29 22:51:17,355 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err106ASSERT_VIOLATIONWITNESS_INVARIANT (91 of 402 remaining) [2024-01-29 22:51:17,355 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err107ASSERT_VIOLATIONWITNESS_INVARIANT (90 of 402 remaining) [2024-01-29 22:51:17,355 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err108ASSERT_VIOLATIONWITNESS_INVARIANT (89 of 402 remaining) [2024-01-29 22:51:17,356 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err109ASSERT_VIOLATIONWITNESS_INVARIANT (88 of 402 remaining) [2024-01-29 22:51:17,356 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err110ASSERT_VIOLATIONWITNESS_INVARIANT (87 of 402 remaining) [2024-01-29 22:51:17,356 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err111ASSERT_VIOLATIONWITNESS_INVARIANT (86 of 402 remaining) [2024-01-29 22:51:17,356 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err112ASSERT_VIOLATIONWITNESS_INVARIANT (85 of 402 remaining) [2024-01-29 22:51:17,356 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err113ASSERT_VIOLATIONWITNESS_INVARIANT (84 of 402 remaining) [2024-01-29 22:51:17,356 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err114ASSERT_VIOLATIONWITNESS_INVARIANT (83 of 402 remaining) [2024-01-29 22:51:17,357 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err115ASSERT_VIOLATIONWITNESS_INVARIANT (82 of 402 remaining) [2024-01-29 22:51:17,357 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err116ASSERT_VIOLATIONWITNESS_INVARIANT (81 of 402 remaining) [2024-01-29 22:51:17,357 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err117ASSERT_VIOLATIONWITNESS_INVARIANT (80 of 402 remaining) [2024-01-29 22:51:17,357 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err118ASSERT_VIOLATIONWITNESS_INVARIANT (79 of 402 remaining) [2024-01-29 22:51:17,357 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err119ASSERT_VIOLATIONWITNESS_INVARIANT (78 of 402 remaining) [2024-01-29 22:51:17,357 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err120ASSERT_VIOLATIONWITNESS_INVARIANT (77 of 402 remaining) [2024-01-29 22:51:17,358 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err121ASSERT_VIOLATIONWITNESS_INVARIANT (76 of 402 remaining) [2024-01-29 22:51:17,358 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err122ASSERT_VIOLATIONWITNESS_INVARIANT (75 of 402 remaining) [2024-01-29 22:51:17,358 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err123ASSERT_VIOLATIONWITNESS_INVARIANT (74 of 402 remaining) [2024-01-29 22:51:17,358 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err124ASSERT_VIOLATIONWITNESS_INVARIANT (73 of 402 remaining) [2024-01-29 22:51:17,358 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (72 of 402 remaining) [2024-01-29 22:51:17,358 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (71 of 402 remaining) [2024-01-29 22:51:17,359 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (70 of 402 remaining) [2024-01-29 22:51:17,359 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (69 of 402 remaining) [2024-01-29 22:51:17,359 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (68 of 402 remaining) [2024-01-29 22:51:17,359 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err5ASSERT_VIOLATIONWITNESS_INVARIANT (67 of 402 remaining) [2024-01-29 22:51:17,359 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err6ASSERT_VIOLATIONWITNESS_INVARIANT (66 of 402 remaining) [2024-01-29 22:51:17,359 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err7ASSERT_VIOLATIONWITNESS_INVARIANT (65 of 402 remaining) [2024-01-29 22:51:17,360 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err8ASSERT_VIOLATIONWITNESS_INVARIANT (64 of 402 remaining) [2024-01-29 22:51:17,360 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err9ASSERT_VIOLATIONWITNESS_INVARIANT (63 of 402 remaining) [2024-01-29 22:51:17,360 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err10ASSERT_VIOLATIONWITNESS_INVARIANT (62 of 402 remaining) [2024-01-29 22:51:17,360 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err11ASSERT_VIOLATIONWITNESS_INVARIANT (61 of 402 remaining) [2024-01-29 22:51:17,360 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err12ASSERT_VIOLATIONWITNESS_INVARIANT (60 of 402 remaining) [2024-01-29 22:51:17,360 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err13ASSERT_VIOLATIONWITNESS_INVARIANT (59 of 402 remaining) [2024-01-29 22:51:17,360 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err14ASSERT_VIOLATIONWITNESS_INVARIANT (58 of 402 remaining) [2024-01-29 22:51:17,361 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err15ASSERT_VIOLATIONWITNESS_INVARIANT (57 of 402 remaining) [2024-01-29 22:51:17,361 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err16ASSERT_VIOLATIONWITNESS_INVARIANT (56 of 402 remaining) [2024-01-29 22:51:17,361 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err17ASSERT_VIOLATIONWITNESS_INVARIANT (55 of 402 remaining) [2024-01-29 22:51:17,361 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err18ASSERT_VIOLATIONWITNESS_INVARIANT (54 of 402 remaining) [2024-01-29 22:51:17,361 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err19ASSERT_VIOLATIONWITNESS_INVARIANT (53 of 402 remaining) [2024-01-29 22:51:17,361 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err20ASSERT_VIOLATIONWITNESS_INVARIANT (52 of 402 remaining) [2024-01-29 22:51:17,362 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err21ASSERT_VIOLATIONWITNESS_INVARIANT (51 of 402 remaining) [2024-01-29 22:51:17,362 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err22ASSERT_VIOLATIONWITNESS_INVARIANT (50 of 402 remaining) [2024-01-29 22:51:17,362 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err23ASSERT_VIOLATIONWITNESS_INVARIANT (49 of 402 remaining) [2024-01-29 22:51:17,362 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err24ASSERT_VIOLATIONWITNESS_INVARIANT (48 of 402 remaining) [2024-01-29 22:51:17,362 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err25ASSERT_VIOLATIONWITNESS_INVARIANT (47 of 402 remaining) [2024-01-29 22:51:17,362 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err26ASSERT_VIOLATIONWITNESS_INVARIANT (46 of 402 remaining) [2024-01-29 22:51:17,362 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err27ASSERT_VIOLATIONWITNESS_INVARIANT (45 of 402 remaining) [2024-01-29 22:51:17,363 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err28ASSERT_VIOLATIONWITNESS_INVARIANT (44 of 402 remaining) [2024-01-29 22:51:17,363 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err29ASSERT_VIOLATIONWITNESS_INVARIANT (43 of 402 remaining) [2024-01-29 22:51:17,363 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err30ASSERT_VIOLATIONWITNESS_INVARIANT (42 of 402 remaining) [2024-01-29 22:51:17,363 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err31ASSERT_VIOLATIONWITNESS_INVARIANT (41 of 402 remaining) [2024-01-29 22:51:17,363 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err32ASSERT_VIOLATIONWITNESS_INVARIANT (40 of 402 remaining) [2024-01-29 22:51:17,364 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err33ASSERT_VIOLATIONWITNESS_INVARIANT (39 of 402 remaining) [2024-01-29 22:51:17,365 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err34ASSERT_VIOLATIONWITNESS_INVARIANT (38 of 402 remaining) [2024-01-29 22:51:17,365 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err35ASSERT_VIOLATIONWITNESS_INVARIANT (37 of 402 remaining) [2024-01-29 22:51:17,365 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err36ASSERT_VIOLATIONWITNESS_INVARIANT (36 of 402 remaining) [2024-01-29 22:51:17,365 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err37ASSERT_VIOLATIONWITNESS_INVARIANT (35 of 402 remaining) [2024-01-29 22:51:17,365 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err38ASSERT_VIOLATIONWITNESS_INVARIANT (34 of 402 remaining) [2024-01-29 22:51:17,365 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err39ASSERT_VIOLATIONWITNESS_INVARIANT (33 of 402 remaining) [2024-01-29 22:51:17,365 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err40ASSERT_VIOLATIONWITNESS_INVARIANT (32 of 402 remaining) [2024-01-29 22:51:17,366 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err41ASSERT_VIOLATIONWITNESS_INVARIANT (31 of 402 remaining) [2024-01-29 22:51:17,366 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err42ASSERT_VIOLATIONWITNESS_INVARIANT (30 of 402 remaining) [2024-01-29 22:51:17,366 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err43ASSERT_VIOLATIONWITNESS_INVARIANT (29 of 402 remaining) [2024-01-29 22:51:17,366 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err44ASSERT_VIOLATIONWITNESS_INVARIANT (28 of 402 remaining) [2024-01-29 22:51:17,366 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err45ASSERT_VIOLATIONWITNESS_INVARIANT (27 of 402 remaining) [2024-01-29 22:51:17,366 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err46ASSERT_VIOLATIONWITNESS_INVARIANT (26 of 402 remaining) [2024-01-29 22:51:17,366 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err47ASSERT_VIOLATIONWITNESS_INVARIANT (25 of 402 remaining) [2024-01-29 22:51:17,367 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err48ASSERT_VIOLATIONERROR_FUNCTION (24 of 402 remaining) [2024-01-29 22:51:17,367 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err49ASSERT_VIOLATIONWITNESS_INVARIANT (23 of 402 remaining) [2024-01-29 22:51:17,367 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err50ASSERT_VIOLATIONWITNESS_INVARIANT (22 of 402 remaining) [2024-01-29 22:51:17,367 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err51ASSERT_VIOLATIONWITNESS_INVARIANT (21 of 402 remaining) [2024-01-29 22:51:17,367 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err52ASSERT_VIOLATIONWITNESS_INVARIANT (20 of 402 remaining) [2024-01-29 22:51:17,367 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err53ASSERT_VIOLATIONWITNESS_INVARIANT (19 of 402 remaining) [2024-01-29 22:51:17,367 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err54ASSERT_VIOLATIONWITNESS_INVARIANT (18 of 402 remaining) [2024-01-29 22:51:17,368 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err55ASSERT_VIOLATIONWITNESS_INVARIANT (17 of 402 remaining) [2024-01-29 22:51:17,368 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err56ASSERT_VIOLATIONWITNESS_INVARIANT (16 of 402 remaining) [2024-01-29 22:51:17,368 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err57ASSERT_VIOLATIONWITNESS_INVARIANT (15 of 402 remaining) [2024-01-29 22:51:17,368 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err58ASSERT_VIOLATIONWITNESS_INVARIANT (14 of 402 remaining) [2024-01-29 22:51:17,368 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err59ASSERT_VIOLATIONWITNESS_INVARIANT (13 of 402 remaining) [2024-01-29 22:51:17,368 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err60ASSERT_VIOLATIONWITNESS_INVARIANT (12 of 402 remaining) [2024-01-29 22:51:17,369 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err61ASSERT_VIOLATIONWITNESS_INVARIANT (11 of 402 remaining) [2024-01-29 22:51:17,369 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err62ASSERT_VIOLATIONWITNESS_INVARIANT (10 of 402 remaining) [2024-01-29 22:51:17,370 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err63ASSERT_VIOLATIONWITNESS_INVARIANT (9 of 402 remaining) [2024-01-29 22:51:17,370 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err64ASSERT_VIOLATIONWITNESS_INVARIANT (8 of 402 remaining) [2024-01-29 22:51:17,371 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err65ASSERT_VIOLATIONWITNESS_INVARIANT (7 of 402 remaining) [2024-01-29 22:51:17,371 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err66ASSERT_VIOLATIONWITNESS_INVARIANT (6 of 402 remaining) [2024-01-29 22:51:17,371 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err67ASSERT_VIOLATIONWITNESS_INVARIANT (5 of 402 remaining) [2024-01-29 22:51:17,371 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err68ASSERT_VIOLATIONWITNESS_INVARIANT (4 of 402 remaining) [2024-01-29 22:51:17,371 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err69ASSERT_VIOLATIONWITNESS_INVARIANT (3 of 402 remaining) [2024-01-29 22:51:17,371 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err70ASSERT_VIOLATIONWITNESS_INVARIANT (2 of 402 remaining) [2024-01-29 22:51:17,372 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err71ASSERT_VIOLATIONWITNESS_INVARIANT (1 of 402 remaining) [2024-01-29 22:51:17,372 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err72ASSERT_VIOLATIONWITNESS_INVARIANT (0 of 402 remaining) [2024-01-29 22:51:17,372 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-01-29 22:51:17,372 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2024-01-29 22:51:17,375 WARN L234 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-01-29 22:51:17,375 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-01-29 22:51:17,508 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-01-29 22:51:17,517 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 847 places, 843 transitions, 1706 flow [2024-01-29 22:51:17,664 INFO L124 PetriNetUnfolderBase]: 4/691 cut-off events. [2024-01-29 22:51:17,665 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-01-29 22:51:17,683 INFO L83 FinitePrefix]: Finished finitePrefix Result has 703 conditions, 691 events. 4/691 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 2346 event pairs, 0 based on Foata normal form. 0/357 useless extension candidates. Maximal degree in co-relation 698. Up to 3 conditions per place. [2024-01-29 22:51:17,683 INFO L82 GeneralOperation]: Start removeDead. Operand has 847 places, 843 transitions, 1706 flow [2024-01-29 22:51:17,706 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 690 places, 686 transitions, 1385 flow [2024-01-29 22:51:17,707 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-29 22:51:17,709 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;@3943877f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-29 22:51:17,709 INFO L358 AbstractCegarLoop]: Starting to check reachability of 600 error locations. [2024-01-29 22:51:17,710 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-29 22:51:17,710 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-01-29 22:51:17,710 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-29 22:51:17,710 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 22:51:17,710 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-01-29 22:51:17,710 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [thr2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 597 more)] === [2024-01-29 22:51:17,710 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 22:51:17,711 INFO L85 PathProgramCache]: Analyzing trace with hash 50246, now seen corresponding path program 1 times [2024-01-29 22:51:17,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 22:51:17,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [94081715] [2024-01-29 22:51:17,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 22:51:17,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 22:51:17,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 22:51:17,754 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 22:51:17,755 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 22:51:17,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [94081715] [2024-01-29 22:51:17,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [94081715] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 22:51:17,755 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 22:51:17,755 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-29 22:51:17,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [572593553] [2024-01-29 22:51:17,756 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 22:51:17,756 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 22:51:17,756 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 22:51:17,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 22:51:17,757 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 22:51:18,656 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 547 out of 843 [2024-01-29 22:51:18,658 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 690 places, 686 transitions, 1385 flow. Second operand has 3 states, 3 states have (on average 547.6666666666666) internal successors, (1643), 3 states have internal predecessors, (1643), 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 22:51:18,658 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 22:51:18,658 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 547 of 843 [2024-01-29 22:51:18,658 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand