./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_70-funloop_racefree.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_70-funloop_racefree.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_70-funloop_racefree.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/28-race_reach_70-funloop_racefree.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 16:45:42,208 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-31 16:45:42,281 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-31 16:45:42,285 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-31 16:45:42,286 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-31 16:45:42,324 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-31 16:45:42,325 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-31 16:45:42,325 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-31 16:45:42,325 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-31 16:45:42,328 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-31 16:45:42,329 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-31 16:45:42,329 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-31 16:45:42,330 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-31 16:45:42,331 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-31 16:45:42,331 INFO L153 SettingsManager]: * Use SBE=true [2024-01-31 16:45:42,331 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-31 16:45:42,331 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-31 16:45:42,331 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-31 16:45:42,332 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-31 16:45:42,332 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-31 16:45:42,332 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-31 16:45:42,332 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-31 16:45:42,333 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-31 16:45:42,333 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-31 16:45:42,333 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-31 16:45:42,333 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-31 16:45:42,333 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-31 16:45:42,333 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-31 16:45:42,334 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-31 16:45:42,334 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-31 16:45:42,335 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-31 16:45:42,335 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-31 16:45:42,335 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-31 16:45:42,335 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-31 16:45:42,335 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-31 16:45:42,336 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-31 16:45:42,336 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-31 16:45:42,336 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-31 16:45:42,336 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-31 16:45:42,336 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-31 16:45:42,336 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-31 16:45:42,337 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-31 16:45:42,337 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-31 16:45:42,337 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 16:45:42,622 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-31 16:45:42,657 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-31 16:45:42,659 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-31 16:45:42,660 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-31 16:45:42,661 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-31 16:45:42,662 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_70-funloop_racefree.yml/witness.yml [2024-01-31 16:45:42,806 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-31 16:45:42,806 INFO L274 PluginConnector]: CDTParser initialized [2024-01-31 16:45:42,807 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_70-funloop_racefree.i [2024-01-31 16:45:43,845 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-31 16:45:44,096 INFO L384 CDTParser]: Found 1 translation units. [2024-01-31 16:45:44,096 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_70-funloop_racefree.i [2024-01-31 16:45:44,117 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/72f8b42ce/18ae7cb0068f4ab38c89e8907a69b103/FLAG61e2e02e7 [2024-01-31 16:45:44,128 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/72f8b42ce/18ae7cb0068f4ab38c89e8907a69b103 [2024-01-31 16:45:44,128 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-31 16:45:44,129 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-31 16:45:44,130 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-31 16:45:44,132 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-31 16:45:44,143 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-31 16:45:44,143 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 04:45:42" (1/2) ... [2024-01-31 16:45:44,144 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@49493a24 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:45:44, skipping insertion in model container [2024-01-31 16:45:44,144 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 04:45:42" (1/2) ... [2024-01-31 16:45:44,146 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@56df5a84 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:45:44, skipping insertion in model container [2024-01-31 16:45:44,146 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 04:45:44" (2/2) ... [2024-01-31 16:45:44,147 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@49493a24 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:45:44, skipping insertion in model container [2024-01-31 16:45:44,147 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 04:45:44" (2/2) ... [2024-01-31 16:45:44,148 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-31 16:45:44,222 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-31 16:45:44,223 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 16:45:44,223 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 16:45:44,223 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 16:45:44,224 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 16:45:44,224 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 16:45:44,224 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 16:45:44,267 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-01-31 16:45:44,600 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_70-funloop_racefree.i[41323,41336] [2024-01-31 16:45:44,628 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-31 16:45:44,651 INFO L204 MainTranslator]: Completed pre-run [2024-01-31 16:45:44,678 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_70-funloop_racefree.i[41323,41336] Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-31 16:45:44,884 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-31 16:45:44,951 INFO L208 MainTranslator]: Completed translation [2024-01-31 16:45:44,952 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:45:44 WrapperNode [2024-01-31 16:45:44,952 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-31 16:45:44,953 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-31 16:45:44,953 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-31 16:45:44,953 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-31 16:45:44,959 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:45:44" (1/1) ... [2024-01-31 16:45:44,987 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:45:44" (1/1) ... [2024-01-31 16:45:45,033 INFO L138 Inliner]: procedures = 272, calls = 35, calls flagged for inlining = 5, calls inlined = 6, statements flattened = 230 [2024-01-31 16:45:45,033 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-31 16:45:45,034 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-31 16:45:45,034 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-31 16:45:45,034 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-31 16:45:45,043 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:45:44" (1/1) ... [2024-01-31 16:45:45,043 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:45:44" (1/1) ... [2024-01-31 16:45:45,054 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:45:44" (1/1) ... [2024-01-31 16:45:45,071 INFO L175 MemorySlicer]: Split 20 memory accesses to 4 slices as follows [2, 11, 5, 2]. 55 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 0, 5, 0]. The 6 writes are split as follows [0, 5, 0, 1]. [2024-01-31 16:45:45,075 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:45:44" (1/1) ... [2024-01-31 16:45:45,075 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:45:44" (1/1) ... [2024-01-31 16:45:45,097 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:45:44" (1/1) ... [2024-01-31 16:45:45,100 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:45:44" (1/1) ... [2024-01-31 16:45:45,102 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:45:44" (1/1) ... [2024-01-31 16:45:45,104 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:45:44" (1/1) ... [2024-01-31 16:45:45,108 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-31 16:45:45,109 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-31 16:45:45,109 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-31 16:45:45,109 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-31 16:45:45,110 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:45:44" (1/1) ... [2024-01-31 16:45:45,114 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-31 16:45:45,126 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:45:45,143 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 16:45:45,156 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 16:45:45,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-31 16:45:45,183 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-31 16:45:45,183 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-01-31 16:45:45,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-01-31 16:45:45,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-01-31 16:45:45,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-01-31 16:45:45,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-01-31 16:45:45,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-31 16:45:45,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-31 16:45:45,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-31 16:45:45,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-01-31 16:45:45,186 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-01-31 16:45:45,186 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-31 16:45:45,188 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-01-31 16:45:45,188 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-01-31 16:45:45,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-31 16:45:45,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-31 16:45:45,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-31 16:45:45,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-01-31 16:45:45,189 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-31 16:45:45,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-31 16:45:45,190 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 16:45:45,306 INFO L244 CfgBuilder]: Building ICFG [2024-01-31 16:45:45,307 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-31 16:45:45,721 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-31 16:45:45,721 INFO L293 CfgBuilder]: Performing block encoding [2024-01-31 16:45:45,847 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-31 16:45:45,848 INFO L320 CfgBuilder]: Removed 25 assume(true) statements. [2024-01-31 16:45:45,849 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 04:45:45 BoogieIcfgContainer [2024-01-31 16:45:45,849 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-31 16:45:45,852 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-31 16:45:45,852 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-31 16:45:45,854 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-31 16:45:45,855 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 04:45:42" (1/4) ... [2024-01-31 16:45:45,855 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f730fcd and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 31.01 04:45:45, skipping insertion in model container [2024-01-31 16:45:45,855 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.01 04:45:44" (2/4) ... [2024-01-31 16:45:45,856 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f730fcd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.01 04:45:45, skipping insertion in model container [2024-01-31 16:45:45,856 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:45:44" (3/4) ... [2024-01-31 16:45:45,856 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f730fcd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.01 04:45:45, skipping insertion in model container [2024-01-31 16:45:45,856 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 04:45:45" (4/4) ... [2024-01-31 16:45:45,857 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_70-funloop_racefree.i [2024-01-31 16:45:45,872 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-31 16:45:45,872 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 14 error locations. [2024-01-31 16:45:45,872 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-31 16:45:45,951 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-01-31 16:45:45,983 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 94 places, 119 transitions, 245 flow [2024-01-31 16:45:46,037 INFO L124 PetriNetUnfolderBase]: 41/176 cut-off events. [2024-01-31 16:45:46,037 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-01-31 16:45:46,041 INFO L83 FinitePrefix]: Finished finitePrefix Result has 181 conditions, 176 events. 41/176 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 777 event pairs, 0 based on Foata normal form. 0/111 useless extension candidates. Maximal degree in co-relation 112. Up to 8 conditions per place. [2024-01-31 16:45:46,042 INFO L82 GeneralOperation]: Start removeDead. Operand has 94 places, 119 transitions, 245 flow [2024-01-31 16:45:46,049 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 93 places, 117 transitions, 238 flow [2024-01-31 16:45:46,061 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-31 16:45:46,068 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;@55a48aa9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-31 16:45:46,068 INFO L358 AbstractCegarLoop]: Starting to check reachability of 22 error locations. [2024-01-31 16:45:46,072 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-31 16:45:46,072 INFO L124 PetriNetUnfolderBase]: 1/19 cut-off events. [2024-01-31 16:45:46,072 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-31 16:45:46,072 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:45:46,073 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1] [2024-01-31 16:45:46,073 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION (and 19 more)] === [2024-01-31 16:45:46,077 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:45:46,078 INFO L85 PathProgramCache]: Analyzing trace with hash 264839063, now seen corresponding path program 1 times [2024-01-31 16:45:46,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:45:46,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1239350372] [2024-01-31 16:45:46,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:45:46,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:45:46,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:45:46,302 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 16:45:46,303 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:45:46,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1239350372] [2024-01-31 16:45:46,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1239350372] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:45:46,304 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:45:46,304 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-31 16:45:46,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [509046919] [2024-01-31 16:45:46,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:45:46,312 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-31 16:45:46,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:45:46,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-31 16:45:46,342 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-31 16:45:46,344 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 119 [2024-01-31 16:45:46,347 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 117 transitions, 238 flow. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 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 16:45:46,347 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:45:46,347 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 119 [2024-01-31 16:45:46,349 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:45:46,681 INFO L124 PetriNetUnfolderBase]: 624/1877 cut-off events. [2024-01-31 16:45:46,681 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-31 16:45:46,685 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3067 conditions, 1877 events. 624/1877 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 13324 event pairs, 525 based on Foata normal form. 339/2021 useless extension candidates. Maximal degree in co-relation 2980. Up to 1185 conditions per place. [2024-01-31 16:45:46,692 INFO L140 encePairwiseOnDemand]: 94/119 looper letters, 51 selfloop transitions, 2 changer transitions 0/96 dead transitions. [2024-01-31 16:45:46,693 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 96 transitions, 302 flow [2024-01-31 16:45:46,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-31 16:45:46,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-31 16:45:46,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 205 transitions. [2024-01-31 16:45:46,703 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5742296918767507 [2024-01-31 16:45:46,705 INFO L175 Difference]: Start difference. First operand has 93 places, 117 transitions, 238 flow. Second operand 3 states and 205 transitions. [2024-01-31 16:45:46,705 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 96 transitions, 302 flow [2024-01-31 16:45:46,707 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 96 transitions, 302 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-01-31 16:45:46,710 INFO L231 Difference]: Finished difference. Result has 96 places, 96 transitions, 206 flow [2024-01-31 16:45:46,711 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=119, PETRI_DIFFERENCE_MINUEND_FLOW=194, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=206, PETRI_PLACES=96, PETRI_TRANSITIONS=96} [2024-01-31 16:45:46,714 INFO L281 CegarLoopForPetriNet]: 93 programPoint places, 3 predicate places. [2024-01-31 16:45:46,714 INFO L495 AbstractCegarLoop]: Abstraction has has 96 places, 96 transitions, 206 flow [2024-01-31 16:45:46,715 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 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 16:45:46,715 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:45:46,715 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2024-01-31 16:45:46,715 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-31 16:45:46,715 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION (and 19 more)] === [2024-01-31 16:45:46,716 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:45:46,716 INFO L85 PathProgramCache]: Analyzing trace with hash 861988972, now seen corresponding path program 1 times [2024-01-31 16:45:46,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:45:46,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1559073742] [2024-01-31 16:45:46,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:45:46,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:45:46,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:45:46,765 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 16:45:46,766 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:45:46,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1559073742] [2024-01-31 16:45:46,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1559073742] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:45:46,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1294797643] [2024-01-31 16:45:46,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:45:46,767 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:45:46,767 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:45:46,768 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 16:45:46,798 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 16:45:46,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:45:46,858 INFO L262 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 3 conjunts are in the unsatisfiable core [2024-01-31 16:45:46,861 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:45:46,886 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 16:45:46,887 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 16:45:46,901 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 16:45:46,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1294797643] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 16:45:46,902 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 16:45:46,902 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-01-31 16:45:46,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [973401598] [2024-01-31 16:45:46,903 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 16:45:46,903 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-01-31 16:45:46,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:45:46,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-01-31 16:45:46,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-01-31 16:45:46,905 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 119 [2024-01-31 16:45:46,906 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 96 transitions, 206 flow. Second operand has 7 states, 7 states have (on average 44.57142857142857) internal successors, (312), 7 states have internal predecessors, (312), 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 16:45:46,906 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:45:46,906 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 119 [2024-01-31 16:45:46,906 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:45:47,173 INFO L124 PetriNetUnfolderBase]: 624/1880 cut-off events. [2024-01-31 16:45:47,173 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-31 16:45:47,176 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3083 conditions, 1880 events. 624/1880 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 13358 event pairs, 525 based on Foata normal form. 0/1685 useless extension candidates. Maximal degree in co-relation 3071. Up to 1185 conditions per place. [2024-01-31 16:45:47,182 INFO L140 encePairwiseOnDemand]: 116/119 looper letters, 51 selfloop transitions, 5 changer transitions 0/99 dead transitions. [2024-01-31 16:45:47,183 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 99 transitions, 330 flow [2024-01-31 16:45:47,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-01-31 16:45:47,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-01-31 16:45:47,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 317 transitions. [2024-01-31 16:45:47,188 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44397759103641454 [2024-01-31 16:45:47,188 INFO L175 Difference]: Start difference. First operand has 96 places, 96 transitions, 206 flow. Second operand 6 states and 317 transitions. [2024-01-31 16:45:47,188 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 99 transitions, 330 flow [2024-01-31 16:45:47,190 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 99 transitions, 326 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-01-31 16:45:47,192 INFO L231 Difference]: Finished difference. Result has 103 places, 99 transitions, 238 flow [2024-01-31 16:45:47,192 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=119, PETRI_DIFFERENCE_MINUEND_FLOW=202, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=238, PETRI_PLACES=103, PETRI_TRANSITIONS=99} [2024-01-31 16:45:47,193 INFO L281 CegarLoopForPetriNet]: 93 programPoint places, 10 predicate places. [2024-01-31 16:45:47,193 INFO L495 AbstractCegarLoop]: Abstraction has has 103 places, 99 transitions, 238 flow [2024-01-31 16:45:47,193 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 44.57142857142857) internal successors, (312), 7 states have internal predecessors, (312), 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 16:45:47,193 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:45:47,193 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1] [2024-01-31 16:45:47,207 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-01-31 16:45:47,404 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 16:45:47,405 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION (and 19 more)] === [2024-01-31 16:45:47,406 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:45:47,406 INFO L85 PathProgramCache]: Analyzing trace with hash 467610839, now seen corresponding path program 2 times [2024-01-31 16:45:47,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:45:47,408 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1106165696] [2024-01-31 16:45:47,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:45:47,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:45:47,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:45:47,496 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 16:45:47,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:45:47,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1106165696] [2024-01-31 16:45:47,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1106165696] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:45:47,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [877712065] [2024-01-31 16:45:47,498 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-31 16:45:47,498 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:45:47,498 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:45:47,499 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 16:45:47,516 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 16:45:47,572 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-31 16:45:47,572 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 16:45:47,573 INFO L262 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 6 conjunts are in the unsatisfiable core [2024-01-31 16:45:47,574 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:45:47,587 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 16:45:47,587 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 16:45:47,628 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 16:45:47,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [877712065] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 16:45:47,629 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 16:45:47,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2024-01-31 16:45:47,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1866088480] [2024-01-31 16:45:47,629 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 16:45:47,630 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-01-31 16:45:47,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:45:47,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-01-31 16:45:47,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-01-31 16:45:47,631 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 119 [2024-01-31 16:45:47,632 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 99 transitions, 238 flow. Second operand has 13 states, 13 states have (on average 44.30769230769231) internal successors, (576), 13 states have internal predecessors, (576), 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 16:45:47,632 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:45:47,633 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 119 [2024-01-31 16:45:47,633 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:45:47,903 INFO L124 PetriNetUnfolderBase]: 624/1886 cut-off events. [2024-01-31 16:45:47,903 INFO L125 PetriNetUnfolderBase]: For 20/20 co-relation queries the response was YES. [2024-01-31 16:45:47,905 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3120 conditions, 1886 events. 624/1886 cut-off events. For 20/20 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 13323 event pairs, 525 based on Foata normal form. 6/1698 useless extension candidates. Maximal degree in co-relation 3062. Up to 1185 conditions per place. [2024-01-31 16:45:47,911 INFO L140 encePairwiseOnDemand]: 116/119 looper letters, 51 selfloop transitions, 11 changer transitions 0/105 dead transitions. [2024-01-31 16:45:47,911 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 105 transitions, 398 flow [2024-01-31 16:45:47,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-01-31 16:45:47,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-01-31 16:45:47,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 584 transitions. [2024-01-31 16:45:47,913 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40896358543417366 [2024-01-31 16:45:47,913 INFO L175 Difference]: Start difference. First operand has 103 places, 99 transitions, 238 flow. Second operand 12 states and 584 transitions. [2024-01-31 16:45:47,913 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 105 transitions, 398 flow [2024-01-31 16:45:47,916 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 105 transitions, 384 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-01-31 16:45:47,918 INFO L231 Difference]: Finished difference. Result has 119 places, 105 transitions, 308 flow [2024-01-31 16:45:47,918 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=119, PETRI_DIFFERENCE_MINUEND_FLOW=224, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=308, PETRI_PLACES=119, PETRI_TRANSITIONS=105} [2024-01-31 16:45:47,919 INFO L281 CegarLoopForPetriNet]: 93 programPoint places, 26 predicate places. [2024-01-31 16:45:47,919 INFO L495 AbstractCegarLoop]: Abstraction has has 119 places, 105 transitions, 308 flow [2024-01-31 16:45:47,920 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 44.30769230769231) internal successors, (576), 13 states have internal predecessors, (576), 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 16:45:47,920 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:45:47,920 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1] [2024-01-31 16:45:47,941 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 16:45:48,132 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 16:45:48,132 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION (and 19 more)] === [2024-01-31 16:45:48,133 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:45:48,133 INFO L85 PathProgramCache]: Analyzing trace with hash -273607497, now seen corresponding path program 3 times [2024-01-31 16:45:48,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:45:48,133 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1814535261] [2024-01-31 16:45:48,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:45:48,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:45:48,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-01-31 16:45:48,164 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-01-31 16:45:48,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-01-31 16:45:48,200 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-01-31 16:45:48,201 INFO L360 BasicCegarLoop]: Counterexample is feasible [2024-01-31 16:45:48,202 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (21 of 22 remaining) [2024-01-31 16:45:48,203 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT (20 of 22 remaining) [2024-01-31 16:45:48,203 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT (19 of 22 remaining) [2024-01-31 16:45:48,203 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION (18 of 22 remaining) [2024-01-31 16:45:48,203 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (17 of 22 remaining) [2024-01-31 16:45:48,204 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (16 of 22 remaining) [2024-01-31 16:45:48,204 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONWITNESS_INVARIANT (15 of 22 remaining) [2024-01-31 16:45:48,204 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT (14 of 22 remaining) [2024-01-31 16:45:48,204 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONWITNESS_INVARIANT (13 of 22 remaining) [2024-01-31 16:45:48,204 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONWITNESS_INVARIANT (12 of 22 remaining) [2024-01-31 16:45:48,204 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONERROR_FUNCTION (11 of 22 remaining) [2024-01-31 16:45:48,204 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONWITNESS_INVARIANT (10 of 22 remaining) [2024-01-31 16:45:48,205 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONWITNESS_INVARIANT (9 of 22 remaining) [2024-01-31 16:45:48,205 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6ASSERT_VIOLATIONWITNESS_INVARIANT (8 of 22 remaining) [2024-01-31 16:45:48,205 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONWITNESS_INVARIANT (7 of 22 remaining) [2024-01-31 16:45:48,205 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONWITNESS_INVARIANT (6 of 22 remaining) [2024-01-31 16:45:48,205 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONWITNESS_INVARIANT (5 of 22 remaining) [2024-01-31 16:45:48,205 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONERROR_FUNCTION (4 of 22 remaining) [2024-01-31 16:45:48,206 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONWITNESS_INVARIANT (3 of 22 remaining) [2024-01-31 16:45:48,206 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONWITNESS_INVARIANT (2 of 22 remaining) [2024-01-31 16:45:48,206 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6ASSERT_VIOLATIONWITNESS_INVARIANT (1 of 22 remaining) [2024-01-31 16:45:48,206 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONWITNESS_INVARIANT (0 of 22 remaining) [2024-01-31 16:45:48,206 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-01-31 16:45:48,206 INFO L445 BasicCegarLoop]: Path program histogram: [3, 1] [2024-01-31 16:45:48,208 WARN L234 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-01-31 16:45:48,208 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-01-31 16:45:48,248 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-01-31 16:45:48,250 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 138 places, 175 transitions, 366 flow [2024-01-31 16:45:48,269 INFO L124 PetriNetUnfolderBase]: 69/296 cut-off events. [2024-01-31 16:45:48,269 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-01-31 16:45:48,271 INFO L83 FinitePrefix]: Finished finitePrefix Result has 308 conditions, 296 events. 69/296 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1604 event pairs, 0 based on Foata normal form. 0/188 useless extension candidates. Maximal degree in co-relation 178. Up to 12 conditions per place. [2024-01-31 16:45:48,271 INFO L82 GeneralOperation]: Start removeDead. Operand has 138 places, 175 transitions, 366 flow [2024-01-31 16:45:48,273 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 138 places, 175 transitions, 366 flow [2024-01-31 16:45:48,274 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-31 16:45:48,275 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;@55a48aa9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-31 16:45:48,275 INFO L358 AbstractCegarLoop]: Starting to check reachability of 29 error locations. [2024-01-31 16:45:48,278 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-31 16:45:48,279 INFO L124 PetriNetUnfolderBase]: 7/53 cut-off events. [2024-01-31 16:45:48,279 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-01-31 16:45:48,279 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:45:48,279 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1] [2024-01-31 16:45:48,279 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION (and 26 more)] === [2024-01-31 16:45:48,279 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:45:48,280 INFO L85 PathProgramCache]: Analyzing trace with hash -528010694, now seen corresponding path program 1 times [2024-01-31 16:45:48,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:45:48,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [295124628] [2024-01-31 16:45:48,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:45:48,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:45:48,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:45:48,301 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-01-31 16:45:48,301 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:45:48,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [295124628] [2024-01-31 16:45:48,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [295124628] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:45:48,301 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:45:48,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-31 16:45:48,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1945543336] [2024-01-31 16:45:48,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:45:48,302 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-31 16:45:48,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:45:48,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-31 16:45:48,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-31 16:45:48,303 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 175 [2024-01-31 16:45:48,304 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 175 transitions, 366 flow. Second operand has 3 states, 3 states have (on average 66.0) internal successors, (198), 3 states have internal predecessors, (198), 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 16:45:48,304 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:45:48,304 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 175 [2024-01-31 16:45:48,304 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:45:52,961 INFO L124 PetriNetUnfolderBase]: 27581/56861 cut-off events. [2024-01-31 16:45:52,961 INFO L125 PetriNetUnfolderBase]: For 186/186 co-relation queries the response was YES. [2024-01-31 16:45:53,068 INFO L83 FinitePrefix]: Finished finitePrefix Result has 96876 conditions, 56861 events. 27581/56861 cut-off events. For 186/186 co-relation queries the response was YES. Maximal size of possible extension queue 1466. Compared 589999 event pairs, 24192 based on Foata normal form. 11884/62753 useless extension candidates. Maximal degree in co-relation 80846. Up to 39897 conditions per place. [2024-01-31 16:45:53,292 INFO L140 encePairwiseOnDemand]: 139/175 looper letters, 77 selfloop transitions, 2 changer transitions 0/143 dead transitions. [2024-01-31 16:45:53,292 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 143 transitions, 460 flow [2024-01-31 16:45:53,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-31 16:45:53,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-31 16:45:53,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 305 transitions. [2024-01-31 16:45:53,294 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.580952380952381 [2024-01-31 16:45:53,294 INFO L175 Difference]: Start difference. First operand has 138 places, 175 transitions, 366 flow. Second operand 3 states and 305 transitions. [2024-01-31 16:45:53,294 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 140 places, 143 transitions, 460 flow [2024-01-31 16:45:53,295 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 140 places, 143 transitions, 460 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-01-31 16:45:53,297 INFO L231 Difference]: Finished difference. Result has 141 places, 143 transitions, 312 flow [2024-01-31 16:45:53,297 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=175, PETRI_DIFFERENCE_MINUEND_FLOW=300, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=142, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=140, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=312, PETRI_PLACES=141, PETRI_TRANSITIONS=143} [2024-01-31 16:45:53,298 INFO L281 CegarLoopForPetriNet]: 138 programPoint places, 3 predicate places. [2024-01-31 16:45:53,298 INFO L495 AbstractCegarLoop]: Abstraction has has 141 places, 143 transitions, 312 flow [2024-01-31 16:45:53,298 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 66.0) internal successors, (198), 3 states have internal predecessors, (198), 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 16:45:53,299 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:45:53,299 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1] [2024-01-31 16:45:53,299 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-01-31 16:45:53,299 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION (and 26 more)] === [2024-01-31 16:45:53,299 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:45:53,300 INFO L85 PathProgramCache]: Analyzing trace with hash -1523486924, now seen corresponding path program 1 times [2024-01-31 16:45:53,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:45:53,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1587355453] [2024-01-31 16:45:53,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:45:53,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:45:53,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:45:53,327 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 16:45:53,327 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:45:53,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1587355453] [2024-01-31 16:45:53,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1587355453] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:45:53,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1998997100] [2024-01-31 16:45:53,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:45:53,328 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:45:53,328 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:45:53,345 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 16:45:53,347 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 16:45:53,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:45:53,420 INFO L262 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 3 conjunts are in the unsatisfiable core [2024-01-31 16:45:53,421 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:45:53,429 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 16:45:53,429 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 16:45:53,438 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 16:45:53,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1998997100] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 16:45:53,439 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 16:45:53,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-01-31 16:45:53,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [772211438] [2024-01-31 16:45:53,439 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 16:45:53,439 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-01-31 16:45:53,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:45:53,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-01-31 16:45:53,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-01-31 16:45:53,441 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 175 [2024-01-31 16:45:53,441 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 143 transitions, 312 flow. Second operand has 7 states, 7 states have (on average 65.71428571428571) internal successors, (460), 7 states have internal predecessors, (460), 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 16:45:53,441 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:45:53,441 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 175 [2024-01-31 16:45:53,442 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:45:57,564 INFO L124 PetriNetUnfolderBase]: 27581/56864 cut-off events. [2024-01-31 16:45:57,565 INFO L125 PetriNetUnfolderBase]: For 186/186 co-relation queries the response was YES. [2024-01-31 16:45:57,698 INFO L83 FinitePrefix]: Finished finitePrefix Result has 96892 conditions, 56864 events. 27581/56864 cut-off events. For 186/186 co-relation queries the response was YES. Maximal size of possible extension queue 1468. Compared 589740 event pairs, 24192 based on Foata normal form. 0/50872 useless extension candidates. Maximal degree in co-relation 96879. Up to 39897 conditions per place. [2024-01-31 16:45:57,892 INFO L140 encePairwiseOnDemand]: 172/175 looper letters, 77 selfloop transitions, 5 changer transitions 0/146 dead transitions. [2024-01-31 16:45:57,893 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 146 transitions, 488 flow [2024-01-31 16:45:57,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-01-31 16:45:57,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-01-31 16:45:57,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 469 transitions. [2024-01-31 16:45:57,895 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44666666666666666 [2024-01-31 16:45:57,895 INFO L175 Difference]: Start difference. First operand has 141 places, 143 transitions, 312 flow. Second operand 6 states and 469 transitions. [2024-01-31 16:45:57,895 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 146 transitions, 488 flow [2024-01-31 16:45:57,897 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 145 places, 146 transitions, 484 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-01-31 16:45:57,899 INFO L231 Difference]: Finished difference. Result has 148 places, 146 transitions, 344 flow [2024-01-31 16:45:57,900 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=175, PETRI_DIFFERENCE_MINUEND_FLOW=308, PETRI_DIFFERENCE_MINUEND_PLACES=140, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=143, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=140, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=344, PETRI_PLACES=148, PETRI_TRANSITIONS=146} [2024-01-31 16:45:57,904 INFO L281 CegarLoopForPetriNet]: 138 programPoint places, 10 predicate places. [2024-01-31 16:45:57,906 INFO L495 AbstractCegarLoop]: Abstraction has has 148 places, 146 transitions, 344 flow [2024-01-31 16:45:57,907 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 65.71428571428571) internal successors, (460), 7 states have internal predecessors, (460), 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 16:45:57,907 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:45:57,907 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 2, 1, 1, 1, 1, 1] [2024-01-31 16:45:57,932 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 16:45:58,116 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 16:45:58,116 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION (and 26 more)] === [2024-01-31 16:45:58,117 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:45:58,117 INFO L85 PathProgramCache]: Analyzing trace with hash -676618054, now seen corresponding path program 2 times [2024-01-31 16:45:58,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:45:58,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [973872065] [2024-01-31 16:45:58,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:45:58,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:45:58,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:45:58,168 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 16:45:58,169 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:45:58,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [973872065] [2024-01-31 16:45:58,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [973872065] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:45:58,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1967704348] [2024-01-31 16:45:58,169 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-31 16:45:58,169 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:45:58,170 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:45:58,170 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 16:45:58,195 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 16:45:58,250 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-31 16:45:58,251 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 16:45:58,252 INFO L262 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 6 conjunts are in the unsatisfiable core [2024-01-31 16:45:58,252 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:45:58,265 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 16:45:58,265 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 16:45:58,305 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 16:45:58,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1967704348] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 16:45:58,305 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 16:45:58,306 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2024-01-31 16:45:58,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [367629895] [2024-01-31 16:45:58,306 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 16:45:58,306 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-01-31 16:45:58,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:45:58,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-01-31 16:45:58,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-01-31 16:45:58,308 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 175 [2024-01-31 16:45:58,309 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 148 places, 146 transitions, 344 flow. Second operand has 13 states, 13 states have (on average 65.38461538461539) internal successors, (850), 13 states have internal predecessors, (850), 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 16:45:58,320 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:45:58,320 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 175 [2024-01-31 16:45:58,320 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:46:02,668 INFO L124 PetriNetUnfolderBase]: 27581/56870 cut-off events. [2024-01-31 16:46:02,668 INFO L125 PetriNetUnfolderBase]: For 206/206 co-relation queries the response was YES. [2024-01-31 16:46:02,846 INFO L83 FinitePrefix]: Finished finitePrefix Result has 96929 conditions, 56870 events. 27581/56870 cut-off events. For 206/206 co-relation queries the response was YES. Maximal size of possible extension queue 1468. Compared 589891 event pairs, 24192 based on Foata normal form. 6/50885 useless extension candidates. Maximal degree in co-relation 96870. Up to 39897 conditions per place. [2024-01-31 16:46:03,031 INFO L140 encePairwiseOnDemand]: 172/175 looper letters, 77 selfloop transitions, 11 changer transitions 0/152 dead transitions. [2024-01-31 16:46:03,031 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 152 transitions, 556 flow [2024-01-31 16:46:03,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-01-31 16:46:03,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-01-31 16:46:03,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 862 transitions. [2024-01-31 16:46:03,034 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4104761904761905 [2024-01-31 16:46:03,034 INFO L175 Difference]: Start difference. First operand has 148 places, 146 transitions, 344 flow. Second operand 12 states and 862 transitions. [2024-01-31 16:46:03,034 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 159 places, 152 transitions, 556 flow [2024-01-31 16:46:03,035 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 158 places, 152 transitions, 542 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-01-31 16:46:03,037 INFO L231 Difference]: Finished difference. Result has 164 places, 152 transitions, 414 flow [2024-01-31 16:46:03,037 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=175, PETRI_DIFFERENCE_MINUEND_FLOW=330, PETRI_DIFFERENCE_MINUEND_PLACES=147, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=146, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=140, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=414, PETRI_PLACES=164, PETRI_TRANSITIONS=152} [2024-01-31 16:46:03,037 INFO L281 CegarLoopForPetriNet]: 138 programPoint places, 26 predicate places. [2024-01-31 16:46:03,037 INFO L495 AbstractCegarLoop]: Abstraction has has 164 places, 152 transitions, 414 flow [2024-01-31 16:46:03,038 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 65.38461538461539) internal successors, (850), 13 states have internal predecessors, (850), 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 16:46:03,038 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:46:03,038 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 3, 2, 1, 1, 1, 1, 1] [2024-01-31 16:46:03,059 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 16:46:03,252 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 16:46:03,252 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION (and 26 more)] === [2024-01-31 16:46:03,252 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:46:03,252 INFO L85 PathProgramCache]: Analyzing trace with hash -1572262278, now seen corresponding path program 3 times [2024-01-31 16:46:03,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:46:03,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1140519931] [2024-01-31 16:46:03,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:46:03,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:46:03,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-01-31 16:46:03,279 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-01-31 16:46:03,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-01-31 16:46:03,303 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-01-31 16:46:03,304 INFO L360 BasicCegarLoop]: Counterexample is feasible [2024-01-31 16:46:03,304 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (28 of 29 remaining) [2024-01-31 16:46:03,304 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT (27 of 29 remaining) [2024-01-31 16:46:03,304 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT (26 of 29 remaining) [2024-01-31 16:46:03,304 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION (25 of 29 remaining) [2024-01-31 16:46:03,304 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (24 of 29 remaining) [2024-01-31 16:46:03,305 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (23 of 29 remaining) [2024-01-31 16:46:03,305 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONWITNESS_INVARIANT (22 of 29 remaining) [2024-01-31 16:46:03,305 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT (21 of 29 remaining) [2024-01-31 16:46:03,305 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONWITNESS_INVARIANT (20 of 29 remaining) [2024-01-31 16:46:03,305 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONWITNESS_INVARIANT (19 of 29 remaining) [2024-01-31 16:46:03,305 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONERROR_FUNCTION (18 of 29 remaining) [2024-01-31 16:46:03,305 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONWITNESS_INVARIANT (17 of 29 remaining) [2024-01-31 16:46:03,305 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONWITNESS_INVARIANT (16 of 29 remaining) [2024-01-31 16:46:03,306 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6ASSERT_VIOLATIONWITNESS_INVARIANT (15 of 29 remaining) [2024-01-31 16:46:03,306 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONWITNESS_INVARIANT (14 of 29 remaining) [2024-01-31 16:46:03,306 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONWITNESS_INVARIANT (13 of 29 remaining) [2024-01-31 16:46:03,306 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONWITNESS_INVARIANT (12 of 29 remaining) [2024-01-31 16:46:03,306 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONERROR_FUNCTION (11 of 29 remaining) [2024-01-31 16:46:03,306 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONWITNESS_INVARIANT (10 of 29 remaining) [2024-01-31 16:46:03,306 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONWITNESS_INVARIANT (9 of 29 remaining) [2024-01-31 16:46:03,306 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6ASSERT_VIOLATIONWITNESS_INVARIANT (8 of 29 remaining) [2024-01-31 16:46:03,306 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONWITNESS_INVARIANT (7 of 29 remaining) [2024-01-31 16:46:03,307 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONWITNESS_INVARIANT (6 of 29 remaining) [2024-01-31 16:46:03,307 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONWITNESS_INVARIANT (5 of 29 remaining) [2024-01-31 16:46:03,307 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONERROR_FUNCTION (4 of 29 remaining) [2024-01-31 16:46:03,307 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONWITNESS_INVARIANT (3 of 29 remaining) [2024-01-31 16:46:03,307 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONWITNESS_INVARIANT (2 of 29 remaining) [2024-01-31 16:46:03,307 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6ASSERT_VIOLATIONWITNESS_INVARIANT (1 of 29 remaining) [2024-01-31 16:46:03,307 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONWITNESS_INVARIANT (0 of 29 remaining) [2024-01-31 16:46:03,308 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-01-31 16:46:03,308 INFO L445 BasicCegarLoop]: Path program histogram: [3, 1] [2024-01-31 16:46:03,308 WARN L234 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2024-01-31 16:46:03,308 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2024-01-31 16:46:03,363 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-01-31 16:46:03,365 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 182 places, 231 transitions, 489 flow [2024-01-31 16:46:03,403 INFO L124 PetriNetUnfolderBase]: 100/427 cut-off events. [2024-01-31 16:46:03,404 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2024-01-31 16:46:03,408 INFO L83 FinitePrefix]: Finished finitePrefix Result has 452 conditions, 427 events. 100/427 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 2555 event pairs, 1 based on Foata normal form. 0/274 useless extension candidates. Maximal degree in co-relation 305. Up to 16 conditions per place. [2024-01-31 16:46:03,409 INFO L82 GeneralOperation]: Start removeDead. Operand has 182 places, 231 transitions, 489 flow [2024-01-31 16:46:03,415 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 182 places, 231 transitions, 489 flow [2024-01-31 16:46:03,416 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-31 16:46:03,416 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;@55a48aa9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-31 16:46:03,416 INFO L358 AbstractCegarLoop]: Starting to check reachability of 36 error locations. [2024-01-31 16:46:03,421 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-31 16:46:03,421 INFO L124 PetriNetUnfolderBase]: 7/60 cut-off events. [2024-01-31 16:46:03,421 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2024-01-31 16:46:03,421 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:46:03,421 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:46:03,422 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION (and 33 more)] === [2024-01-31 16:46:03,422 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:46:03,422 INFO L85 PathProgramCache]: Analyzing trace with hash 1128414475, now seen corresponding path program 1 times [2024-01-31 16:46:03,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:46:03,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2004686416] [2024-01-31 16:46:03,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:46:03,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:46:03,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:46:03,447 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 16:46:03,447 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:46:03,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2004686416] [2024-01-31 16:46:03,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2004686416] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:46:03,447 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:46:03,447 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-31 16:46:03,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2069563901] [2024-01-31 16:46:03,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:46:03,448 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-31 16:46:03,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:46:03,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-31 16:46:03,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-31 16:46:03,449 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 231 [2024-01-31 16:46:03,449 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 182 places, 231 transitions, 489 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 16:46:03,449 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:46:03,449 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 231 [2024-01-31 16:46:03,450 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand