./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_71-funloop_racing.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/28-race_reach_71-funloop_racing.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 80b1b132 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_71-funloop_racing.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/28-race_reach_71-funloop_racing.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-?-80b1b13-m [2024-01-31 17:42:58,726 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-31 17:42:58,807 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-31 17:42:58,812 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-31 17:42:58,813 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-31 17:42:58,863 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-31 17:42:58,864 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-31 17:42:58,864 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-31 17:42:58,865 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-31 17:42:58,869 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-31 17:42:58,869 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-31 17:42:58,869 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-31 17:42:58,870 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-31 17:42:58,871 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-31 17:42:58,872 INFO L153 SettingsManager]: * Use SBE=true [2024-01-31 17:42:58,872 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-31 17:42:58,872 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-31 17:42:58,873 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-31 17:42:58,873 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-31 17:42:58,873 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-31 17:42:58,873 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-31 17:42:58,874 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-31 17:42:58,874 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-31 17:42:58,874 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-31 17:42:58,874 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-31 17:42:58,875 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-31 17:42:58,875 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-31 17:42:58,875 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-31 17:42:58,876 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-31 17:42:58,876 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-31 17:42:58,877 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-31 17:42:58,877 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-31 17:42:58,877 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-31 17:42:58,878 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-31 17:42:58,878 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-31 17:42:58,878 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-31 17:42:58,878 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-31 17:42:58,878 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-31 17:42:58,879 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-31 17:42:58,879 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-31 17:42:58,879 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-31 17:42:58,879 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-31 17:42:58,880 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-31 17:42:58,880 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-31 17:42:59,171 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-31 17:42:59,199 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-31 17:42:59,201 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-31 17:42:59,202 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-31 17:42:59,203 INFO L274 PluginConnector]: CDTParser initialized [2024-01-31 17:42:59,204 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_71-funloop_racing.i [2024-01-31 17:43:00,579 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-31 17:43:00,877 INFO L384 CDTParser]: Found 1 translation units. [2024-01-31 17:43:00,878 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_71-funloop_racing.i [2024-01-31 17:43:00,900 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a96ca6634/da5d5bd45d9f49fcbb280b347b01d0c2/FLAG1bdeef3b4 [2024-01-31 17:43:00,913 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a96ca6634/da5d5bd45d9f49fcbb280b347b01d0c2 [2024-01-31 17:43:00,915 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-31 17:43:00,917 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-31 17:43:00,917 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/28-race_reach_71-funloop_racing.yml/witness.yml [2024-01-31 17:43:01,084 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-31 17:43:01,085 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-31 17:43:01,086 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-31 17:43:01,086 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-31 17:43:01,091 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-31 17:43:01,092 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 05:43:00" (1/2) ... [2024-01-31 17:43:01,093 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6f4b184c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:43:01, skipping insertion in model container [2024-01-31 17:43:01,093 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 05:43:00" (1/2) ... [2024-01-31 17:43:01,095 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@24fb26d0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:43:01, skipping insertion in model container [2024-01-31 17:43:01,095 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 05:43:01" (2/2) ... [2024-01-31 17:43:01,096 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6f4b184c and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 05:43:01, skipping insertion in model container [2024-01-31 17:43:01,097 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 05:43:01" (2/2) ... [2024-01-31 17:43:01,097 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-31 17:43:01,248 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-31 17:43:01,250 INFO L98 nessWitnessExtractor]: Location invariant after [L957-L957] ((i == 10) && (i == 10)) && (i == 10000) [2024-01-31 17:43:01,250 INFO L98 nessWitnessExtractor]: Location invariant before [L957-L957] ((i == 10) && (i == 10)) && (i == 10000) [2024-01-31 17:43:01,250 INFO L98 nessWitnessExtractor]: Location invariant after [L941-L941] ((((((((((((((((((entry == & cache[0] || entry == & cache[1]) || entry == & cache[2]) || entry == & cache[3]) || entry == & cache[4]) || entry == & cache[5]) || entry == & cache[6]) || entry == & cache[7]) || entry == & cache[8]) || entry == & cache[9]) || entry == & cache[0]) || entry == & cache[1]) || entry == & cache[2]) || entry == & cache[3]) || entry == & cache[4]) || entry == & cache[5]) || entry == & cache[6]) || entry == & cache[7]) || entry == & cache[8]) || entry == & cache[9] [2024-01-31 17:43:01,250 INFO L98 nessWitnessExtractor]: Location invariant before [L941-L941] ((((((((((((((((((entry == & cache[0] || entry == & cache[1]) || entry == & cache[2]) || entry == & cache[3]) || entry == & cache[4]) || entry == & cache[5]) || entry == & cache[6]) || entry == & cache[7]) || entry == & cache[8]) || entry == & cache[9]) || entry == & cache[0]) || entry == & cache[1]) || entry == & cache[2]) || entry == & cache[3]) || entry == & cache[4]) || entry == & cache[5]) || entry == & cache[6]) || entry == & cache[7]) || entry == & cache[8]) || entry == & cache[9] [2024-01-31 17:43:01,250 INFO L98 nessWitnessExtractor]: Location invariant after [L941-L941] ((((((((((((((((((entry == & cache[0] || entry == & cache[1]) || entry == & cache[2]) || entry == & cache[3]) || entry == & cache[4]) || entry == & cache[5]) || entry == & cache[6]) || entry == & cache[7]) || entry == & cache[8]) || entry == & cache[9]) || entry == & cache[0]) || entry == & cache[1]) || entry == & cache[2]) || entry == & cache[3]) || entry == & cache[4]) || entry == & cache[5]) || entry == & cache[6]) || entry == & cache[7]) || entry == & cache[8]) || entry == & cache[9] [2024-01-31 17:43:01,251 INFO L98 nessWitnessExtractor]: Location invariant before [L941-L941] ((((((((((((((((((entry == & cache[0] || entry == & cache[1]) || entry == & cache[2]) || entry == & cache[3]) || entry == & cache[4]) || entry == & cache[5]) || entry == & cache[6]) || entry == & cache[7]) || entry == & cache[8]) || entry == & cache[9]) || entry == & cache[0]) || entry == & cache[1]) || entry == & cache[2]) || entry == & cache[3]) || entry == & cache[4]) || entry == & cache[5]) || entry == & cache[6]) || entry == & cache[7]) || entry == & cache[8]) || entry == & cache[9] [2024-01-31 17:43:01,251 INFO L98 nessWitnessExtractor]: Location invariant after [L941-L941] ((((((((((((((((((entry == & cache[0] || entry == & cache[1]) || entry == & cache[2]) || entry == & cache[3]) || entry == & cache[4]) || entry == & cache[5]) || entry == & cache[6]) || entry == & cache[7]) || entry == & cache[8]) || entry == & cache[9]) || entry == & cache[0]) || entry == & cache[1]) || entry == & cache[2]) || entry == & cache[3]) || entry == & cache[4]) || entry == & cache[5]) || entry == & cache[6]) || entry == & cache[7]) || entry == & cache[8]) || entry == & cache[9] [2024-01-31 17:43:01,252 INFO L98 nessWitnessExtractor]: Location invariant after [L941-L941] ((((((((((((((((((entry == & cache[0] || entry == & cache[1]) || entry == & cache[2]) || entry == & cache[3]) || entry == & cache[4]) || entry == & cache[5]) || entry == & cache[6]) || entry == & cache[7]) || entry == & cache[8]) || entry == & cache[9]) || entry == & cache[0]) || entry == & cache[1]) || entry == & cache[2]) || entry == & cache[3]) || entry == & cache[4]) || entry == & cache[5]) || entry == & cache[6]) || entry == & cache[7]) || entry == & cache[8]) || entry == & cache[9] [2024-01-31 17:43:01,252 INFO L98 nessWitnessExtractor]: Location invariant after [L957-L957] ((i == 10) && (i == 10)) && (i == 10000) [2024-01-31 17:43:01,252 INFO L98 nessWitnessExtractor]: Location invariant before [L957-L957] ((i == 10) && (i == 10)) && (i == 10000) [2024-01-31 17:43:01,252 INFO L98 nessWitnessExtractor]: Location invariant after [L957-L957] ((i == 10) && (i == 10)) && (i == 10000) [2024-01-31 17:43:01,252 INFO L98 nessWitnessExtractor]: Location invariant after [L957-L957] ((i == 10) && (i == 10)) && (i == 10000) [2024-01-31 17:43:01,292 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-01-31 17:43:01,637 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_71-funloop_racing.i[41323,41336] [2024-01-31 17:43:01,659 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-31 17:43:01,674 INFO L204 MainTranslator]: Completed pre-run [2024-01-31 17:43:01,723 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_71-funloop_racing.i[41323,41336] 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-31 17:43:01,980 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-31 17:43:02,062 INFO L208 MainTranslator]: Completed translation [2024-01-31 17:43:02,064 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 05:43:02 WrapperNode [2024-01-31 17:43:02,064 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-31 17:43:02,065 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-31 17:43:02,065 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-31 17:43:02,065 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-31 17:43:02,072 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 05:43:02" (1/1) ... [2024-01-31 17:43:02,107 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 05:43:02" (1/1) ... [2024-01-31 17:43:02,226 INFO L138 Inliner]: procedures = 272, calls = 47, calls flagged for inlining = 6, calls inlined = 7, statements flattened = 297 [2024-01-31 17:43:02,227 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-31 17:43:02,228 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-31 17:43:02,228 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-31 17:43:02,228 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-31 17:43:02,279 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 05:43:02" (1/1) ... [2024-01-31 17:43:02,280 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 05:43:02" (1/1) ... [2024-01-31 17:43:02,285 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 05:43:02" (1/1) ... [2024-01-31 17:43:02,316 INFO L175 MemorySlicer]: Split 25 memory accesses to 4 slices as follows [2, 5, 16, 2]. 64 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 5, 0, 0]. The 8 writes are split as follows [0, 0, 7, 1]. [2024-01-31 17:43:02,317 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 05:43:02" (1/1) ... [2024-01-31 17:43:02,317 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 05:43:02" (1/1) ... [2024-01-31 17:43:02,335 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 05:43:02" (1/1) ... [2024-01-31 17:43:02,352 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 05:43:02" (1/1) ... [2024-01-31 17:43:02,360 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 05:43:02" (1/1) ... [2024-01-31 17:43:02,366 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 05:43:02" (1/1) ... [2024-01-31 17:43:02,372 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-31 17:43:02,373 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-31 17:43:02,373 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-31 17:43:02,373 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-31 17:43:02,374 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 05:43:02" (1/1) ... [2024-01-31 17:43:02,379 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-31 17:43:02,386 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:43:02,411 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-31 17:43:02,426 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-31 17:43:02,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-31 17:43:02,455 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-31 17:43:02,456 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-01-31 17:43:02,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-01-31 17:43:02,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-01-31 17:43:02,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-01-31 17:43:02,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-01-31 17:43:02,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-31 17:43:02,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-31 17:43:02,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-31 17:43:02,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-01-31 17:43:02,459 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-01-31 17:43:02,459 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-31 17:43:02,459 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-01-31 17:43:02,460 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-01-31 17:43:02,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-31 17:43:02,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-31 17:43:02,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-31 17:43:02,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-01-31 17:43:02,460 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-31 17:43:02,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-31 17:43:02,463 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-01-31 17:43:02,642 INFO L244 CfgBuilder]: Building ICFG [2024-01-31 17:43:02,644 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-31 17:43:03,130 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-31 17:43:03,130 INFO L293 CfgBuilder]: Performing block encoding [2024-01-31 17:43:03,313 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-31 17:43:03,313 INFO L320 CfgBuilder]: Removed 35 assume(true) statements. [2024-01-31 17:43:03,314 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 05:43:03 BoogieIcfgContainer [2024-01-31 17:43:03,314 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-31 17:43:03,317 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-31 17:43:03,317 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-31 17:43:03,321 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-31 17:43:03,321 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.01 05:43:00" (1/4) ... [2024-01-31 17:43:03,321 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30037029 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.01 05:43:03, skipping insertion in model container [2024-01-31 17:43:03,322 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 05:43:01" (2/4) ... [2024-01-31 17:43:03,322 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30037029 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 31.01 05:43:03, skipping insertion in model container [2024-01-31 17:43:03,322 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 05:43:02" (3/4) ... [2024-01-31 17:43:03,323 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30037029 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 31.01 05:43:03, skipping insertion in model container [2024-01-31 17:43:03,323 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 05:43:03" (4/4) ... [2024-01-31 17:43:03,325 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_71-funloop_racing.i [2024-01-31 17:43:03,342 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-31 17:43:03,343 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 21 error locations. [2024-01-31 17:43:03,343 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-31 17:43:03,432 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-01-31 17:43:03,470 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 130 places, 167 transitions, 341 flow [2024-01-31 17:43:03,568 INFO L124 PetriNetUnfolderBase]: 65/272 cut-off events. [2024-01-31 17:43:03,568 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-01-31 17:43:03,576 INFO L83 FinitePrefix]: Finished finitePrefix Result has 277 conditions, 272 events. 65/272 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1488 event pairs, 0 based on Foata normal form. 0/169 useless extension candidates. Maximal degree in co-relation 160. Up to 8 conditions per place. [2024-01-31 17:43:03,576 INFO L82 GeneralOperation]: Start removeDead. Operand has 130 places, 167 transitions, 341 flow [2024-01-31 17:43:03,587 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 129 places, 165 transitions, 334 flow [2024-01-31 17:43:03,600 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-31 17:43:03,609 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;@cdcecd3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-31 17:43:03,610 INFO L358 AbstractCegarLoop]: Starting to check reachability of 29 error locations. [2024-01-31 17:43:03,618 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-31 17:43:03,620 INFO L124 PetriNetUnfolderBase]: 2/23 cut-off events. [2024-01-31 17:43:03,620 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-31 17:43:03,620 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:43:03,621 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1] [2024-01-31 17:43:03,622 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr11ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr7ASSERT_VIOLATIONWITNESS_INVARIANT (and 26 more)] === [2024-01-31 17:43:03,627 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:43:03,627 INFO L85 PathProgramCache]: Analyzing trace with hash 849781475, now seen corresponding path program 1 times [2024-01-31 17:43:03,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:43:03,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1786553010] [2024-01-31 17:43:03,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:43:03,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:43:03,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:43:03,882 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-31 17:43:03,883 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:43:03,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1786553010] [2024-01-31 17:43:03,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1786553010] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 17:43:03,889 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 17:43:03,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-31 17:43:03,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1946907747] [2024-01-31 17:43:03,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 17:43:03,900 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-31 17:43:03,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:43:03,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-31 17:43:03,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-31 17:43:03,938 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 167 [2024-01-31 17:43:03,942 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 165 transitions, 334 flow. Second operand has 3 states, 3 states have (on average 65.66666666666667) internal successors, (197), 3 states have internal predecessors, (197), 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-31 17:43:03,942 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:43:03,942 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 167 [2024-01-31 17:43:03,944 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:43:04,420 INFO L124 PetriNetUnfolderBase]: 693/2082 cut-off events. [2024-01-31 17:43:04,421 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-31 17:43:04,426 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3407 conditions, 2082 events. 693/2082 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 15348 event pairs, 588 based on Foata normal form. 432/2310 useless extension candidates. Maximal degree in co-relation 3309. Up to 1320 conditions per place. [2024-01-31 17:43:04,439 INFO L140 encePairwiseOnDemand]: 136/167 looper letters, 54 selfloop transitions, 2 changer transitions 0/103 dead transitions. [2024-01-31 17:43:04,439 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 103 transitions, 322 flow [2024-01-31 17:43:04,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-31 17:43:04,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-31 17:43:04,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 277 transitions. [2024-01-31 17:43:04,453 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5528942115768463 [2024-01-31 17:43:04,455 INFO L175 Difference]: Start difference. First operand has 129 places, 165 transitions, 334 flow. Second operand 3 states and 277 transitions. [2024-01-31 17:43:04,456 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 103 transitions, 322 flow [2024-01-31 17:43:04,458 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 103 transitions, 322 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-01-31 17:43:04,461 INFO L231 Difference]: Finished difference. Result has 103 places, 103 transitions, 220 flow [2024-01-31 17:43:04,464 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=167, PETRI_DIFFERENCE_MINUEND_FLOW=208, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=220, PETRI_PLACES=103, PETRI_TRANSITIONS=103} [2024-01-31 17:43:04,467 INFO L281 CegarLoopForPetriNet]: 129 programPoint places, -26 predicate places. [2024-01-31 17:43:04,468 INFO L495 AbstractCegarLoop]: Abstraction has has 103 places, 103 transitions, 220 flow [2024-01-31 17:43:04,468 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 65.66666666666667) internal successors, (197), 3 states have internal predecessors, (197), 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-31 17:43:04,468 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:43:04,468 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2024-01-31 17:43:04,469 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-31 17:43:04,469 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr11ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr7ASSERT_VIOLATIONWITNESS_INVARIANT (and 26 more)] === [2024-01-31 17:43:04,469 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:43:04,470 INFO L85 PathProgramCache]: Analyzing trace with hash 475599327, now seen corresponding path program 1 times [2024-01-31 17:43:04,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:43:04,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1140509798] [2024-01-31 17:43:04,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:43:04,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:43:04,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:43:04,577 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-31 17:43:04,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:43:04,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1140509798] [2024-01-31 17:43:04,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1140509798] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:43:04,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [857647483] [2024-01-31 17:43:04,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:43:04,579 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:43:04,579 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:43:04,580 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 17:43:04,591 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-01-31 17:43:04,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:43:04,708 INFO L262 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 3 conjunts are in the unsatisfiable core [2024-01-31 17:43:04,712 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:43:04,759 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-31 17:43:04,760 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:43:04,778 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-31 17:43:04,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [857647483] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:43:04,779 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:43:04,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-01-31 17:43:04,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1942163428] [2024-01-31 17:43:04,783 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:43:04,784 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-01-31 17:43:04,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:43:04,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-01-31 17:43:04,791 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-01-31 17:43:04,794 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 167 [2024-01-31 17:43:04,796 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 103 transitions, 220 flow. Second operand has 7 states, 7 states have (on average 65.57142857142857) internal successors, (459), 7 states have internal predecessors, (459), 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-31 17:43:04,797 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:43:04,797 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 167 [2024-01-31 17:43:04,797 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:43:05,203 INFO L124 PetriNetUnfolderBase]: 693/2085 cut-off events. [2024-01-31 17:43:05,204 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-31 17:43:05,208 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3423 conditions, 2085 events. 693/2085 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 15368 event pairs, 588 based on Foata normal form. 0/1881 useless extension candidates. Maximal degree in co-relation 3411. Up to 1320 conditions per place. [2024-01-31 17:43:05,217 INFO L140 encePairwiseOnDemand]: 164/167 looper letters, 54 selfloop transitions, 5 changer transitions 0/106 dead transitions. [2024-01-31 17:43:05,217 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 106 transitions, 350 flow [2024-01-31 17:43:05,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-01-31 17:43:05,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-01-31 17:43:05,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 446 transitions. [2024-01-31 17:43:05,223 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44510978043912175 [2024-01-31 17:43:05,224 INFO L175 Difference]: Start difference. First operand has 103 places, 103 transitions, 220 flow. Second operand 6 states and 446 transitions. [2024-01-31 17:43:05,224 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 106 transitions, 350 flow [2024-01-31 17:43:05,226 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 106 transitions, 346 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-01-31 17:43:05,228 INFO L231 Difference]: Finished difference. Result has 110 places, 106 transitions, 252 flow [2024-01-31 17:43:05,228 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=167, PETRI_DIFFERENCE_MINUEND_FLOW=216, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=252, PETRI_PLACES=110, PETRI_TRANSITIONS=106} [2024-01-31 17:43:05,229 INFO L281 CegarLoopForPetriNet]: 129 programPoint places, -19 predicate places. [2024-01-31 17:43:05,229 INFO L495 AbstractCegarLoop]: Abstraction has has 110 places, 106 transitions, 252 flow [2024-01-31 17:43:05,230 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 65.57142857142857) internal successors, (459), 7 states have internal predecessors, (459), 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-31 17:43:05,230 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:43:05,230 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1] [2024-01-31 17:43:05,250 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-01-31 17:43:05,444 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:43:05,445 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr11ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr7ASSERT_VIOLATIONWITNESS_INVARIANT (and 26 more)] === [2024-01-31 17:43:05,445 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:43:05,445 INFO L85 PathProgramCache]: Analyzing trace with hash 1128825315, now seen corresponding path program 2 times [2024-01-31 17:43:05,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:43:05,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [410281721] [2024-01-31 17:43:05,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:43:05,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:43:05,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:43:05,570 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-31 17:43:05,570 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:43:05,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [410281721] [2024-01-31 17:43:05,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [410281721] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:43:05,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1309503162] [2024-01-31 17:43:05,572 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-31 17:43:05,572 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:43:05,572 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:43:05,576 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 17:43:05,599 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-01-31 17:43:05,670 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-31 17:43:05,671 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 17:43:05,672 INFO L262 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 6 conjunts are in the unsatisfiable core [2024-01-31 17:43:05,674 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:43:05,694 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-31 17:43:05,694 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:43:05,750 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-31 17:43:05,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1309503162] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:43:05,751 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:43:05,751 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2024-01-31 17:43:05,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [682630669] [2024-01-31 17:43:05,752 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:43:05,753 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-01-31 17:43:05,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:43:05,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-01-31 17:43:05,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-01-31 17:43:05,755 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 167 [2024-01-31 17:43:05,756 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 106 transitions, 252 flow. Second operand has 13 states, 13 states have (on average 65.3076923076923) internal successors, (849), 13 states have internal predecessors, (849), 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-31 17:43:05,756 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:43:05,756 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 167 [2024-01-31 17:43:05,757 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:43:06,133 INFO L124 PetriNetUnfolderBase]: 693/2091 cut-off events. [2024-01-31 17:43:06,134 INFO L125 PetriNetUnfolderBase]: For 20/20 co-relation queries the response was YES. [2024-01-31 17:43:06,138 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3460 conditions, 2091 events. 693/2091 cut-off events. For 20/20 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 15333 event pairs, 588 based on Foata normal form. 6/1894 useless extension candidates. Maximal degree in co-relation 3402. Up to 1320 conditions per place. [2024-01-31 17:43:06,145 INFO L140 encePairwiseOnDemand]: 164/167 looper letters, 54 selfloop transitions, 11 changer transitions 0/112 dead transitions. [2024-01-31 17:43:06,146 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 112 transitions, 418 flow [2024-01-31 17:43:06,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-01-31 17:43:06,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-01-31 17:43:06,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 839 transitions. [2024-01-31 17:43:06,149 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4186626746506986 [2024-01-31 17:43:06,149 INFO L175 Difference]: Start difference. First operand has 110 places, 106 transitions, 252 flow. Second operand 12 states and 839 transitions. [2024-01-31 17:43:06,149 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 112 transitions, 418 flow [2024-01-31 17:43:06,152 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 112 transitions, 404 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-01-31 17:43:06,156 INFO L231 Difference]: Finished difference. Result has 126 places, 112 transitions, 322 flow [2024-01-31 17:43:06,156 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=167, PETRI_DIFFERENCE_MINUEND_FLOW=238, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=106, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=322, PETRI_PLACES=126, PETRI_TRANSITIONS=112} [2024-01-31 17:43:06,157 INFO L281 CegarLoopForPetriNet]: 129 programPoint places, -3 predicate places. [2024-01-31 17:43:06,157 INFO L495 AbstractCegarLoop]: Abstraction has has 126 places, 112 transitions, 322 flow [2024-01-31 17:43:06,158 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 65.3076923076923) internal successors, (849), 13 states have internal predecessors, (849), 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-31 17:43:06,158 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:43:06,158 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1] [2024-01-31 17:43:06,176 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-01-31 17:43:06,376 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2024-01-31 17:43:06,377 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr11ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr7ASSERT_VIOLATIONWITNESS_INVARIANT (and 26 more)] === [2024-01-31 17:43:06,377 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:43:06,377 INFO L85 PathProgramCache]: Analyzing trace with hash -1172750237, now seen corresponding path program 3 times [2024-01-31 17:43:06,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:43:06,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1272008100] [2024-01-31 17:43:06,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:43:06,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:43:06,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-01-31 17:43:06,416 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-01-31 17:43:06,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-01-31 17:43:06,448 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-01-31 17:43:06,448 INFO L360 BasicCegarLoop]: Counterexample is feasible [2024-01-31 17:43:06,449 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (28 of 29 remaining) [2024-01-31 17:43:06,451 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11ASSERT_VIOLATIONWITNESS_INVARIANT (27 of 29 remaining) [2024-01-31 17:43:06,451 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT (26 of 29 remaining) [2024-01-31 17:43:06,451 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONWITNESS_INVARIANT (25 of 29 remaining) [2024-01-31 17:43:06,451 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION (24 of 29 remaining) [2024-01-31 17:43:06,452 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONWITNESS_INVARIANT (23 of 29 remaining) [2024-01-31 17:43:06,452 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONWITNESS_INVARIANT (22 of 29 remaining) [2024-01-31 17:43:06,452 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13ASSERT_VIOLATIONWITNESS_INVARIANT (21 of 29 remaining) [2024-01-31 17:43:06,452 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT (20 of 29 remaining) [2024-01-31 17:43:06,452 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION (19 of 29 remaining) [2024-01-31 17:43:06,452 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONWITNESS_INVARIANT (18 of 29 remaining) [2024-01-31 17:43:06,452 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (17 of 29 remaining) [2024-01-31 17:43:06,452 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (16 of 29 remaining) [2024-01-31 17:43:06,453 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONWITNESS_INVARIANT (15 of 29 remaining) [2024-01-31 17:43:06,453 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT (14 of 29 remaining) [2024-01-31 17:43:06,453 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONWITNESS_INVARIANT (13 of 29 remaining) [2024-01-31 17:43:06,453 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONWITNESS_INVARIANT (12 of 29 remaining) [2024-01-31 17:43:06,453 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONERROR_FUNCTION (11 of 29 remaining) [2024-01-31 17:43:06,453 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONWITNESS_INVARIANT (10 of 29 remaining) [2024-01-31 17:43:06,453 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONWITNESS_INVARIANT (9 of 29 remaining) [2024-01-31 17:43:06,454 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6ASSERT_VIOLATIONWITNESS_INVARIANT (8 of 29 remaining) [2024-01-31 17:43:06,454 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONWITNESS_INVARIANT (7 of 29 remaining) [2024-01-31 17:43:06,454 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONWITNESS_INVARIANT (6 of 29 remaining) [2024-01-31 17:43:06,454 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONWITNESS_INVARIANT (5 of 29 remaining) [2024-01-31 17:43:06,454 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONERROR_FUNCTION (4 of 29 remaining) [2024-01-31 17:43:06,454 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONWITNESS_INVARIANT (3 of 29 remaining) [2024-01-31 17:43:06,454 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONWITNESS_INVARIANT (2 of 29 remaining) [2024-01-31 17:43:06,455 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6ASSERT_VIOLATIONWITNESS_INVARIANT (1 of 29 remaining) [2024-01-31 17:43:06,455 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONWITNESS_INVARIANT (0 of 29 remaining) [2024-01-31 17:43:06,455 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-01-31 17:43:06,455 INFO L445 BasicCegarLoop]: Path program histogram: [3, 1] [2024-01-31 17:43:06,457 WARN L234 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-01-31 17:43:06,457 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-01-31 17:43:06,512 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-01-31 17:43:06,515 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 174 places, 223 transitions, 462 flow [2024-01-31 17:43:06,550 INFO L124 PetriNetUnfolderBase]: 105/440 cut-off events. [2024-01-31 17:43:06,550 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-01-31 17:43:06,552 INFO L83 FinitePrefix]: Finished finitePrefix Result has 452 conditions, 440 events. 105/440 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 2761 event pairs, 0 based on Foata normal form. 0/275 useless extension candidates. Maximal degree in co-relation 274. Up to 12 conditions per place. [2024-01-31 17:43:06,552 INFO L82 GeneralOperation]: Start removeDead. Operand has 174 places, 223 transitions, 462 flow [2024-01-31 17:43:06,557 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 174 places, 223 transitions, 462 flow [2024-01-31 17:43:06,558 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-31 17:43:06,559 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;@cdcecd3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-31 17:43:06,559 INFO L358 AbstractCegarLoop]: Starting to check reachability of 36 error locations. [2024-01-31 17:43:06,562 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-31 17:43:06,562 INFO L124 PetriNetUnfolderBase]: 6/48 cut-off events. [2024-01-31 17:43:06,562 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-01-31 17:43:06,563 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:43:06,563 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:43:06,563 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr11ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr7ASSERT_VIOLATIONWITNESS_INVARIANT (and 33 more)] === [2024-01-31 17:43:06,563 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:43:06,563 INFO L85 PathProgramCache]: Analyzing trace with hash 992417253, now seen corresponding path program 1 times [2024-01-31 17:43:06,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:43:06,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [286896532] [2024-01-31 17:43:06,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:43:06,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:43:06,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:43:06,592 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-31 17:43:06,593 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:43:06,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [286896532] [2024-01-31 17:43:06,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [286896532] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 17:43:06,593 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 17:43:06,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-31 17:43:06,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2362559] [2024-01-31 17:43:06,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 17:43:06,594 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-31 17:43:06,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:43:06,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-31 17:43:06,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-31 17:43:06,596 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 223 [2024-01-31 17:43:06,597 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 174 places, 223 transitions, 462 flow. Second operand has 3 states, 3 states have (on average 87.33333333333333) internal successors, (262), 3 states have internal predecessors, (262), 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-31 17:43:06,597 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:43:06,597 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 223 [2024-01-31 17:43:06,597 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:43:12,339 INFO L124 PetriNetUnfolderBase]: 30547/62881 cut-off events. [2024-01-31 17:43:12,339 INFO L125 PetriNetUnfolderBase]: For 68/68 co-relation queries the response was YES. [2024-01-31 17:43:12,436 INFO L83 FinitePrefix]: Finished finitePrefix Result has 107129 conditions, 62881 events. 30547/62881 cut-off events. For 68/68 co-relation queries the response was YES. Maximal size of possible extension queue 1631. Compared 662659 event pairs, 26922 based on Foata normal form. 14312/70829 useless extension candidates. Maximal degree in co-relation 89839. Up to 44176 conditions per place. [2024-01-31 17:43:12,689 INFO L140 encePairwiseOnDemand]: 181/223 looper letters, 77 selfloop transitions, 2 changer transitions 0/147 dead transitions. [2024-01-31 17:43:12,689 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 147 transitions, 462 flow [2024-01-31 17:43:12,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-31 17:43:12,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-31 17:43:12,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 374 transitions. [2024-01-31 17:43:12,692 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5590433482810164 [2024-01-31 17:43:12,692 INFO L175 Difference]: Start difference. First operand has 174 places, 223 transitions, 462 flow. Second operand 3 states and 374 transitions. [2024-01-31 17:43:12,692 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 147 transitions, 462 flow [2024-01-31 17:43:12,695 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 146 places, 147 transitions, 462 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-01-31 17:43:12,700 INFO L231 Difference]: Finished difference. Result has 147 places, 147 transitions, 314 flow [2024-01-31 17:43:12,700 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=223, PETRI_DIFFERENCE_MINUEND_FLOW=302, PETRI_DIFFERENCE_MINUEND_PLACES=144, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=146, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=144, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=314, PETRI_PLACES=147, PETRI_TRANSITIONS=147} [2024-01-31 17:43:12,702 INFO L281 CegarLoopForPetriNet]: 174 programPoint places, -27 predicate places. [2024-01-31 17:43:12,702 INFO L495 AbstractCegarLoop]: Abstraction has has 147 places, 147 transitions, 314 flow [2024-01-31 17:43:12,702 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 87.33333333333333) internal successors, (262), 3 states have internal predecessors, (262), 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-31 17:43:12,702 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:43:12,703 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:43:12,703 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-01-31 17:43:12,703 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr11ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr7ASSERT_VIOLATIONWITNESS_INVARIANT (and 33 more)] === [2024-01-31 17:43:12,703 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:43:12,703 INFO L85 PathProgramCache]: Analyzing trace with hash -1352714168, now seen corresponding path program 1 times [2024-01-31 17:43:12,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:43:12,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [395979769] [2024-01-31 17:43:12,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:43:12,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:43:12,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:43:12,758 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:43:12,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:43:12,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [395979769] [2024-01-31 17:43:12,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [395979769] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:43:12,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1323503734] [2024-01-31 17:43:12,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:43:12,761 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:43:12,761 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:43:12,762 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 17:43:12,781 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-01-31 17:43:12,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:43:12,848 INFO L262 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 2 conjunts are in the unsatisfiable core [2024-01-31 17:43:12,849 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:43:12,856 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-31 17:43:12,857 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-01-31 17:43:12,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1323503734] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 17:43:12,860 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-01-31 17:43:12,860 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2024-01-31 17:43:12,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [328584673] [2024-01-31 17:43:12,860 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 17:43:12,861 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-31 17:43:12,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:43:12,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-31 17:43:12,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-01-31 17:43:12,862 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 223 [2024-01-31 17:43:12,862 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 147 transitions, 314 flow. Second operand has 3 states, 3 states have (on average 87.66666666666667) internal successors, (263), 3 states have internal predecessors, (263), 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-31 17:43:12,863 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:43:12,863 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 223 [2024-01-31 17:43:12,863 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:43:17,459 INFO L124 PetriNetUnfolderBase]: 29879/60769 cut-off events. [2024-01-31 17:43:17,460 INFO L125 PetriNetUnfolderBase]: For 66/66 co-relation queries the response was YES. [2024-01-31 17:43:17,549 INFO L83 FinitePrefix]: Finished finitePrefix Result has 104502 conditions, 60769 events. 29879/60769 cut-off events. For 66/66 co-relation queries the response was YES. Maximal size of possible extension queue 1706. Compared 641808 event pairs, 12936 based on Foata normal form. 0/54916 useless extension candidates. Maximal degree in co-relation 104489. Up to 43630 conditions per place. [2024-01-31 17:43:17,801 INFO L140 encePairwiseOnDemand]: 220/223 looper letters, 101 selfloop transitions, 2 changer transitions 0/171 dead transitions. [2024-01-31 17:43:17,802 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 149 places, 171 transitions, 568 flow [2024-01-31 17:43:17,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-31 17:43:17,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-31 17:43:17,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 358 transitions. [2024-01-31 17:43:17,804 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5351270553064275 [2024-01-31 17:43:17,804 INFO L175 Difference]: Start difference. First operand has 147 places, 147 transitions, 314 flow. Second operand 3 states and 358 transitions. [2024-01-31 17:43:17,804 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 149 places, 171 transitions, 568 flow [2024-01-31 17:43:17,807 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 171 transitions, 564 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-01-31 17:43:17,809 INFO L231 Difference]: Finished difference. Result has 149 places, 148 transitions, 322 flow [2024-01-31 17:43:17,810 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=223, PETRI_DIFFERENCE_MINUEND_FLOW=310, PETRI_DIFFERENCE_MINUEND_PLACES=146, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=147, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=145, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=322, PETRI_PLACES=149, PETRI_TRANSITIONS=148} [2024-01-31 17:43:17,813 INFO L281 CegarLoopForPetriNet]: 174 programPoint places, -25 predicate places. [2024-01-31 17:43:17,813 INFO L495 AbstractCegarLoop]: Abstraction has has 149 places, 148 transitions, 322 flow [2024-01-31 17:43:17,813 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 87.66666666666667) internal successors, (263), 3 states have internal predecessors, (263), 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-31 17:43:17,813 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:43:17,814 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1] [2024-01-31 17:43:17,832 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-01-31 17:43:18,028 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:43:18,029 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr11ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr7ASSERT_VIOLATIONWITNESS_INVARIANT (and 33 more)] === [2024-01-31 17:43:18,029 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:43:18,029 INFO L85 PathProgramCache]: Analyzing trace with hash -879319274, now seen corresponding path program 1 times [2024-01-31 17:43:18,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:43:18,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1222558316] [2024-01-31 17:43:18,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:43:18,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:43:18,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:43:18,063 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-01-31 17:43:18,064 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:43:18,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1222558316] [2024-01-31 17:43:18,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1222558316] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:43:18,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [619089378] [2024-01-31 17:43:18,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:43:18,065 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:43:18,065 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:43:18,066 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 17:43:18,067 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-01-31 17:43:18,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:43:18,160 INFO L262 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 3 conjunts are in the unsatisfiable core [2024-01-31 17:43:18,161 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:43:18,170 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-01-31 17:43:18,170 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:43:18,188 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-01-31 17:43:18,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [619089378] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:43:18,189 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:43:18,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-01-31 17:43:18,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [348297399] [2024-01-31 17:43:18,189 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:43:18,190 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-01-31 17:43:18,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:43:18,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-01-31 17:43:18,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-01-31 17:43:18,192 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 223 [2024-01-31 17:43:18,193 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 149 places, 148 transitions, 322 flow. Second operand has 7 states, 7 states have (on average 86.71428571428571) internal successors, (607), 7 states have internal predecessors, (607), 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-31 17:43:18,193 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:43:18,193 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 223 [2024-01-31 17:43:18,193 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:43:22,829 INFO L124 PetriNetUnfolderBase]: 30545/62871 cut-off events. [2024-01-31 17:43:22,829 INFO L125 PetriNetUnfolderBase]: For 1073/1073 co-relation queries the response was YES. [2024-01-31 17:43:22,942 INFO L83 FinitePrefix]: Finished finitePrefix Result has 108113 conditions, 62871 events. 30545/62871 cut-off events. For 1073/1073 co-relation queries the response was YES. Maximal size of possible extension queue 1616. Compared 661969 event pairs, 26922 based on Foata normal form. 3/57040 useless extension candidates. Maximal degree in co-relation 108085. Up to 44123 conditions per place. [2024-01-31 17:43:23,173 INFO L140 encePairwiseOnDemand]: 220/223 looper letters, 78 selfloop transitions, 5 changer transitions 0/151 dead transitions. [2024-01-31 17:43:23,174 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 154 places, 151 transitions, 500 flow [2024-01-31 17:43:23,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-01-31 17:43:23,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-01-31 17:43:23,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 595 transitions. [2024-01-31 17:43:23,176 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44469357249626307 [2024-01-31 17:43:23,176 INFO L175 Difference]: Start difference. First operand has 149 places, 148 transitions, 322 flow. Second operand 6 states and 595 transitions. [2024-01-31 17:43:23,177 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 154 places, 151 transitions, 500 flow [2024-01-31 17:43:23,179 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 153 places, 151 transitions, 498 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-31 17:43:23,181 INFO L231 Difference]: Finished difference. Result has 156 places, 151 transitions, 356 flow [2024-01-31 17:43:23,181 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=223, PETRI_DIFFERENCE_MINUEND_FLOW=320, PETRI_DIFFERENCE_MINUEND_PLACES=148, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=148, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=145, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=356, PETRI_PLACES=156, PETRI_TRANSITIONS=151} [2024-01-31 17:43:23,182 INFO L281 CegarLoopForPetriNet]: 174 programPoint places, -18 predicate places. [2024-01-31 17:43:23,183 INFO L495 AbstractCegarLoop]: Abstraction has has 156 places, 151 transitions, 356 flow [2024-01-31 17:43:23,183 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 86.71428571428571) internal successors, (607), 7 states have internal predecessors, (607), 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-31 17:43:23,183 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:43:23,184 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 2, 1, 1, 1, 1, 1] [2024-01-31 17:43:23,202 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-01-31 17:43:23,398 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:43:23,399 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr11ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr7ASSERT_VIOLATIONWITNESS_INVARIANT (and 33 more)] === [2024-01-31 17:43:23,399 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:43:23,399 INFO L85 PathProgramCache]: Analyzing trace with hash -179871181, now seen corresponding path program 2 times [2024-01-31 17:43:23,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:43:23,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [571901897] [2024-01-31 17:43:23,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:43:23,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:43:23,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:43:23,505 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-01-31 17:43:23,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:43:23,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [571901897] [2024-01-31 17:43:23,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [571901897] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:43:23,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [956226387] [2024-01-31 17:43:23,506 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-31 17:43:23,507 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:43:23,507 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:43:23,508 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 17:43:23,525 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-01-31 17:43:23,610 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-31 17:43:23,610 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 17:43:23,611 INFO L262 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 6 conjunts are in the unsatisfiable core [2024-01-31 17:43:23,613 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:43:23,628 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-01-31 17:43:23,628 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:43:23,671 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-01-31 17:43:23,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [956226387] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:43:23,672 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:43:23,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2024-01-31 17:43:23,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1890621789] [2024-01-31 17:43:23,672 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:43:23,673 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-01-31 17:43:23,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:43:23,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-01-31 17:43:23,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-01-31 17:43:23,674 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 223 [2024-01-31 17:43:23,676 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 151 transitions, 356 flow. Second operand has 13 states, 13 states have (on average 86.38461538461539) internal successors, (1123), 13 states have internal predecessors, (1123), 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-31 17:43:23,676 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:43:23,676 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 223 [2024-01-31 17:43:23,676 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:43:29,073 INFO L124 PetriNetUnfolderBase]: 30545/62877 cut-off events. [2024-01-31 17:43:29,074 INFO L125 PetriNetUnfolderBase]: For 1107/1107 co-relation queries the response was YES. [2024-01-31 17:43:29,200 INFO L83 FinitePrefix]: Finished finitePrefix Result has 108130 conditions, 62877 events. 30545/62877 cut-off events. For 1107/1107 co-relation queries the response was YES. Maximal size of possible extension queue 1616. Compared 662308 event pairs, 26922 based on Foata normal form. 6/57049 useless extension candidates. Maximal degree in co-relation 108070. Up to 44123 conditions per place. [2024-01-31 17:43:29,369 INFO L140 encePairwiseOnDemand]: 220/223 looper letters, 78 selfloop transitions, 11 changer transitions 0/157 dead transitions. [2024-01-31 17:43:29,370 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 157 transitions, 570 flow [2024-01-31 17:43:29,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-01-31 17:43:29,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-01-31 17:43:29,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1114 transitions. [2024-01-31 17:43:29,375 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4162929745889387 [2024-01-31 17:43:29,375 INFO L175 Difference]: Start difference. First operand has 156 places, 151 transitions, 356 flow. Second operand 12 states and 1114 transitions. [2024-01-31 17:43:29,375 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 167 places, 157 transitions, 570 flow [2024-01-31 17:43:29,377 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 166 places, 157 transitions, 556 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-01-31 17:43:29,379 INFO L231 Difference]: Finished difference. Result has 172 places, 157 transitions, 426 flow [2024-01-31 17:43:29,380 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=223, PETRI_DIFFERENCE_MINUEND_FLOW=342, PETRI_DIFFERENCE_MINUEND_PLACES=155, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=151, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=145, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=426, PETRI_PLACES=172, PETRI_TRANSITIONS=157} [2024-01-31 17:43:29,380 INFO L281 CegarLoopForPetriNet]: 174 programPoint places, -2 predicate places. [2024-01-31 17:43:29,381 INFO L495 AbstractCegarLoop]: Abstraction has has 172 places, 157 transitions, 426 flow [2024-01-31 17:43:29,381 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 86.38461538461539) internal successors, (1123), 13 states have internal predecessors, (1123), 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-31 17:43:29,382 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:43:29,382 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 3, 2, 1, 1, 1, 1, 1] [2024-01-31 17:43:29,403 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-01-31 17:43:29,602 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:43:29,603 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr11ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr7ASSERT_VIOLATIONWITNESS_INVARIANT (and 33 more)] === [2024-01-31 17:43:29,603 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:43:29,604 INFO L85 PathProgramCache]: Analyzing trace with hash -743233709, now seen corresponding path program 3 times [2024-01-31 17:43:29,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:43:29,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [150450025] [2024-01-31 17:43:29,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:43:29,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:43:29,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-01-31 17:43:29,633 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-01-31 17:43:29,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-01-31 17:43:29,664 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-01-31 17:43:29,665 INFO L360 BasicCegarLoop]: Counterexample is feasible [2024-01-31 17:43:29,665 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (35 of 36 remaining) [2024-01-31 17:43:29,665 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11ASSERT_VIOLATIONWITNESS_INVARIANT (34 of 36 remaining) [2024-01-31 17:43:29,665 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT (33 of 36 remaining) [2024-01-31 17:43:29,665 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONWITNESS_INVARIANT (32 of 36 remaining) [2024-01-31 17:43:29,666 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION (31 of 36 remaining) [2024-01-31 17:43:29,666 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONWITNESS_INVARIANT (30 of 36 remaining) [2024-01-31 17:43:29,666 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONWITNESS_INVARIANT (29 of 36 remaining) [2024-01-31 17:43:29,666 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13ASSERT_VIOLATIONWITNESS_INVARIANT (28 of 36 remaining) [2024-01-31 17:43:29,666 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT (27 of 36 remaining) [2024-01-31 17:43:29,666 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION (26 of 36 remaining) [2024-01-31 17:43:29,667 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONWITNESS_INVARIANT (25 of 36 remaining) [2024-01-31 17:43:29,667 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (24 of 36 remaining) [2024-01-31 17:43:29,667 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (23 of 36 remaining) [2024-01-31 17:43:29,667 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONWITNESS_INVARIANT (22 of 36 remaining) [2024-01-31 17:43:29,667 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT (21 of 36 remaining) [2024-01-31 17:43:29,667 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONWITNESS_INVARIANT (20 of 36 remaining) [2024-01-31 17:43:29,668 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONWITNESS_INVARIANT (19 of 36 remaining) [2024-01-31 17:43:29,668 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONERROR_FUNCTION (18 of 36 remaining) [2024-01-31 17:43:29,668 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONWITNESS_INVARIANT (17 of 36 remaining) [2024-01-31 17:43:29,668 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONWITNESS_INVARIANT (16 of 36 remaining) [2024-01-31 17:43:29,668 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6ASSERT_VIOLATIONWITNESS_INVARIANT (15 of 36 remaining) [2024-01-31 17:43:29,668 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONWITNESS_INVARIANT (14 of 36 remaining) [2024-01-31 17:43:29,669 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONWITNESS_INVARIANT (13 of 36 remaining) [2024-01-31 17:43:29,669 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONWITNESS_INVARIANT (12 of 36 remaining) [2024-01-31 17:43:29,669 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONERROR_FUNCTION (11 of 36 remaining) [2024-01-31 17:43:29,669 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONWITNESS_INVARIANT (10 of 36 remaining) [2024-01-31 17:43:29,669 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONWITNESS_INVARIANT (9 of 36 remaining) [2024-01-31 17:43:29,669 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6ASSERT_VIOLATIONWITNESS_INVARIANT (8 of 36 remaining) [2024-01-31 17:43:29,669 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONWITNESS_INVARIANT (7 of 36 remaining) [2024-01-31 17:43:29,670 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONWITNESS_INVARIANT (6 of 36 remaining) [2024-01-31 17:43:29,670 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONWITNESS_INVARIANT (5 of 36 remaining) [2024-01-31 17:43:29,670 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONERROR_FUNCTION (4 of 36 remaining) [2024-01-31 17:43:29,670 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONWITNESS_INVARIANT (3 of 36 remaining) [2024-01-31 17:43:29,670 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONWITNESS_INVARIANT (2 of 36 remaining) [2024-01-31 17:43:29,670 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6ASSERT_VIOLATIONWITNESS_INVARIANT (1 of 36 remaining) [2024-01-31 17:43:29,671 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONWITNESS_INVARIANT (0 of 36 remaining) [2024-01-31 17:43:29,671 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-01-31 17:43:29,671 INFO L445 BasicCegarLoop]: Path program histogram: [3, 1, 1] [2024-01-31 17:43:29,672 WARN L234 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2024-01-31 17:43:29,672 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2024-01-31 17:43:29,768 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-01-31 17:43:29,771 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 218 places, 279 transitions, 585 flow [2024-01-31 17:43:29,830 INFO L124 PetriNetUnfolderBase]: 148/619 cut-off events. [2024-01-31 17:43:29,830 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2024-01-31 17:43:29,837 INFO L83 FinitePrefix]: Finished finitePrefix Result has 644 conditions, 619 events. 148/619 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 4141 event pairs, 1 based on Foata normal form. 0/390 useless extension candidates. Maximal degree in co-relation 449. Up to 16 conditions per place. [2024-01-31 17:43:29,838 INFO L82 GeneralOperation]: Start removeDead. Operand has 218 places, 279 transitions, 585 flow [2024-01-31 17:43:29,848 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 218 places, 279 transitions, 585 flow [2024-01-31 17:43:29,849 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-31 17:43:29,851 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;@cdcecd3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-31 17:43:29,851 INFO L358 AbstractCegarLoop]: Starting to check reachability of 43 error locations. [2024-01-31 17:43:29,856 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-31 17:43:29,857 INFO L124 PetriNetUnfolderBase]: 6/48 cut-off events. [2024-01-31 17:43:29,857 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-01-31 17:43:29,857 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:43:29,857 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:43:29,857 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr11ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr7ASSERT_VIOLATIONWITNESS_INVARIANT (and 40 more)] === [2024-01-31 17:43:29,858 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:43:29,858 INFO L85 PathProgramCache]: Analyzing trace with hash 74469733, now seen corresponding path program 1 times [2024-01-31 17:43:29,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:43:29,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [201720311] [2024-01-31 17:43:29,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:43:29,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:43:29,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:43:29,877 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-31 17:43:29,877 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:43:29,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [201720311] [2024-01-31 17:43:29,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [201720311] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 17:43:29,878 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 17:43:29,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-31 17:43:29,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1976158502] [2024-01-31 17:43:29,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 17:43:29,879 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-31 17:43:29,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:43:29,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-31 17:43:29,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-31 17:43:29,880 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 279 [2024-01-31 17:43:29,881 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 218 places, 279 transitions, 585 flow. Second operand has 3 states, 3 states have (on average 108.33333333333333) internal successors, (325), 3 states have internal predecessors, (325), 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-31 17:43:29,881 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:43:29,881 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 279 [2024-01-31 17:43:29,881 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand