./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread-deagle/circular_buffer_bad.i --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2024-05-07_14-17-48.files/mutex-meet/circular_buffer_bad.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b44c8288 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/pthread-deagle/circular_buffer_bad.i ./goblint.2024-05-07_14-17-48.files/mutex-meet/circular_buffer_bad.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-wip.fs.witness-ghost-b44c828-m [2024-05-12 12:27:35,900 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-05-12 12:27:35,937 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-05-12 12:27:35,940 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-05-12 12:27:35,940 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-05-12 12:27:35,969 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-05-12 12:27:35,970 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-05-12 12:27:35,970 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-05-12 12:27:35,970 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-05-12 12:27:35,971 INFO L153 SettingsManager]: * Use memory slicer=true [2024-05-12 12:27:35,971 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-05-12 12:27:35,971 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-05-12 12:27:35,972 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-05-12 12:27:35,972 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-05-12 12:27:35,972 INFO L153 SettingsManager]: * Use SBE=true [2024-05-12 12:27:35,973 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-05-12 12:27:35,973 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-05-12 12:27:35,973 INFO L153 SettingsManager]: * sizeof long=4 [2024-05-12 12:27:35,973 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-05-12 12:27:35,974 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-05-12 12:27:35,974 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-05-12 12:27:35,974 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-05-12 12:27:35,975 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-05-12 12:27:35,975 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-05-12 12:27:35,975 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-05-12 12:27:35,975 INFO L153 SettingsManager]: * sizeof long double=12 [2024-05-12 12:27:35,975 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-05-12 12:27:35,988 INFO L153 SettingsManager]: * Use constant arrays=true [2024-05-12 12:27:35,988 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-05-12 12:27:35,989 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-05-12 12:27:35,989 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-05-12 12:27:35,989 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-05-12 12:27:35,989 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-05-12 12:27:35,989 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-05-12 12:27:35,990 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-05-12 12:27:35,990 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-05-12 12:27:35,990 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-05-12 12:27:35,990 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-05-12 12:27:35,990 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-05-12 12:27:35,991 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-05-12 12:27:35,991 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-05-12 12:27:35,991 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-05-12 12:27:35,991 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-05-12 12:27:35,991 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-05-12 12:27:36,153 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-05-12 12:27:36,181 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-05-12 12:27:36,183 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-05-12 12:27:36,184 INFO L270 PluginConnector]: Initializing CDTParser... [2024-05-12 12:27:36,184 INFO L274 PluginConnector]: CDTParser initialized [2024-05-12 12:27:36,185 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-deagle/circular_buffer_bad.i [2024-05-12 12:27:37,267 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-05-12 12:27:37,503 INFO L384 CDTParser]: Found 1 translation units. [2024-05-12 12:27:37,504 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-deagle/circular_buffer_bad.i [2024-05-12 12:27:37,531 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0fda70e37/7e60fcb126d848058672ff4022ab76f8/FLAG1472b76fc [2024-05-12 12:27:37,544 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0fda70e37/7e60fcb126d848058672ff4022ab76f8 [2024-05-12 12:27:37,546 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-05-12 12:27:37,547 INFO L274 PluginConnector]: Witness Parser initialized [2024-05-12 12:27:37,547 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2024-05-07_14-17-48.files/mutex-meet/circular_buffer_bad.yml/witness.yml [2024-05-12 12:27:37,626 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-05-12 12:27:37,627 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-05-12 12:27:37,628 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-05-12 12:27:37,628 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-05-12 12:27:37,632 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-05-12 12:27:37,634 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.05 12:27:37" (1/2) ... [2024-05-12 12:27:37,634 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ec152e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.05 12:27:37, skipping insertion in model container [2024-05-12 12:27:37,635 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.05 12:27:37" (1/2) ... [2024-05-12 12:27:37,636 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@76d9ae9a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.05 12:27:37, skipping insertion in model container [2024-05-12 12:27:37,636 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 12.05 12:27:37" (2/2) ... [2024-05-12 12:27:37,637 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ec152e3 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 12:27:37, skipping insertion in model container [2024-05-12 12:27:37,637 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 12.05 12:27:37" (2/2) ... [2024-05-12 12:27:37,637 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-05-12 12:27:37,662 INFO L95 edCorrectnessWitness]: Found the following entries in the witness: [2024-05-12 12:27:37,664 INFO L97 edCorrectnessWitness]: Location invariant before [L762-L762] ! multithreaded || (m_locked || ((((((((((((-10LL + (long long )buffer_size) + (long long )send >= 0LL && (-10LL + (long long )buffer_size) + (long long )receive >= 0LL) && (-1LL + (long long )receive) + (long long )send >= 0LL) && (1LL - (long long )receive) + (long long )send >= 0LL) && (10LL - (long long )buffer_size) + (long long )send >= 0LL) && (10LL - (long long )buffer_size) + (long long )receive >= 0LL) && (-9LL + (long long )buffer_size) - (long long )send >= 0LL) && (-9LL + (long long )buffer_size) - (long long )receive >= 0LL) && (1LL + (long long )receive) - (long long )send >= 0LL) && (1LL - (long long )receive) - (long long )send >= 0LL) && (11LL - (long long )buffer_size) - (long long )send >= 0LL) && (11LL - (long long )buffer_size) - (long long )receive >= 0LL)) [2024-05-12 12:27:37,664 INFO L97 edCorrectnessWitness]: Location invariant before [L763-L763] ! multithreaded || (m_locked || ((((((((((((-10LL + (long long )buffer_size) + (long long )send >= 0LL && (-10LL + (long long )buffer_size) + (long long )receive >= 0LL) && (-1LL + (long long )receive) + (long long )send >= 0LL) && (1LL - (long long )receive) + (long long )send >= 0LL) && (10LL - (long long )buffer_size) + (long long )send >= 0LL) && (10LL - (long long )buffer_size) + (long long )receive >= 0LL) && (-9LL + (long long )buffer_size) - (long long )send >= 0LL) && (-9LL + (long long )buffer_size) - (long long )receive >= 0LL) && (1LL + (long long )receive) - (long long )send >= 0LL) && (1LL - (long long )receive) - (long long )send >= 0LL) && (11LL - (long long )buffer_size) - (long long )send >= 0LL) && (11LL - (long long )buffer_size) - (long long )receive >= 0LL)) [2024-05-12 12:27:37,664 INFO L103 edCorrectnessWitness]: ghost_variable multithreaded = 0 [2024-05-12 12:27:37,664 INFO L103 edCorrectnessWitness]: ghost_variable m_locked = 0 [2024-05-12 12:27:37,664 INFO L106 edCorrectnessWitness]: ghost_update [L750-L750] m_locked = 0; [2024-05-12 12:27:37,665 INFO L106 edCorrectnessWitness]: ghost_update [L761-L761] multithreaded = 1; [2024-05-12 12:27:37,665 INFO L106 edCorrectnessWitness]: ghost_update [L726-L726] m_locked = 1; [2024-05-12 12:27:37,665 INFO L106 edCorrectnessWitness]: ghost_update [L733-L733] m_locked = 0; [2024-05-12 12:27:37,665 INFO L106 edCorrectnessWitness]: ghost_update [L742-L742] m_locked = 1; [2024-05-12 12:27:37,699 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-05-12 12:27:38,012 WARN L246 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-deagle/circular_buffer_bad.i[30440,30453] [2024-05-12 12:27:38,022 WARN L246 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-deagle/circular_buffer_bad.i[30895,30908] [2024-05-12 12:27:38,027 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-05-12 12:27:38,037 INFO L202 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local [2024-05-12 12:27:38,090 WARN L246 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-deagle/circular_buffer_bad.i[30440,30453] Start Parsing Local Start Parsing Local Start Parsing Local [2024-05-12 12:27:38,098 WARN L246 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-deagle/circular_buffer_bad.i[30895,30908] Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-05-12 12:27:38,120 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-05-12 12:27:38,152 INFO L206 MainTranslator]: Completed translation [2024-05-12 12:27:38,152 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 12:27:38 WrapperNode [2024-05-12 12:27:38,153 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-05-12 12:27:38,153 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-05-12 12:27:38,153 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-05-12 12:27:38,154 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-05-12 12:27:38,159 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 12:27:38" (1/1) ... [2024-05-12 12:27:38,168 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 12:27:38" (1/1) ... [2024-05-12 12:27:38,202 INFO L138 Inliner]: procedures = 169, calls = 38, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 151 [2024-05-12 12:27:38,202 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-05-12 12:27:38,203 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-05-12 12:27:38,203 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-05-12 12:27:38,203 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-05-12 12:27:38,212 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 12:27:38" (1/1) ... [2024-05-12 12:27:38,212 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 12:27:38" (1/1) ... [2024-05-12 12:27:38,215 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 12:27:38" (1/1) ... [2024-05-12 12:27:38,227 INFO L175 MemorySlicer]: Split 18 memory accesses to 6 slices as follows [2, 1, 3, 8, 2, 2]. 44 percent of accesses are in the largest equivalence class. The 11 initializations are split as follows [2, 1, 0, 8, 0, 0]. The 4 writes are split as follows [0, 0, 2, 0, 1, 1]. [2024-05-12 12:27:38,227 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 12:27:38" (1/1) ... [2024-05-12 12:27:38,227 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 12:27:38" (1/1) ... [2024-05-12 12:27:38,246 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 12:27:38" (1/1) ... [2024-05-12 12:27:38,249 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 12:27:38" (1/1) ... [2024-05-12 12:27:38,251 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 12:27:38" (1/1) ... [2024-05-12 12:27:38,252 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 12:27:38" (1/1) ... [2024-05-12 12:27:38,255 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-05-12 12:27:38,256 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-05-12 12:27:38,256 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-05-12 12:27:38,256 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-05-12 12:27:38,257 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 12:27:38" (1/1) ... [2024-05-12 12:27:38,263 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-05-12 12:27:38,282 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 12:27:38,294 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-05-12 12:27:38,301 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-05-12 12:27:38,325 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-05-12 12:27:38,326 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-05-12 12:27:38,326 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-05-12 12:27:38,326 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-05-12 12:27:38,326 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-05-12 12:27:38,326 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-05-12 12:27:38,327 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2024-05-12 12:27:38,328 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2024-05-12 12:27:38,329 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2024-05-12 12:27:38,330 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2024-05-12 12:27:38,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-05-12 12:27:38,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-05-12 12:27:38,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-05-12 12:27:38,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-05-12 12:27:38,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-05-12 12:27:38,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-05-12 12:27:38,331 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-05-12 12:27:38,332 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-05-12 12:27:38,332 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-05-12 12:27:38,332 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-05-12 12:27:38,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-05-12 12:27:38,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-05-12 12:27:38,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-05-12 12:27:38,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-05-12 12:27:38,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-05-12 12:27:38,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-05-12 12:27:38,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-05-12 12:27:38,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-05-12 12:27:38,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-05-12 12:27:38,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-05-12 12:27:38,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-05-12 12:27:38,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-05-12 12:27:38,340 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-05-12 12:27:38,341 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-05-12 12:27:38,341 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-05-12 12:27:38,343 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-05-12 12:27:38,493 INFO L244 CfgBuilder]: Building ICFG [2024-05-12 12:27:38,495 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-05-12 12:27:38,786 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-05-12 12:27:38,786 INFO L293 CfgBuilder]: Performing block encoding [2024-05-12 12:27:38,930 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-05-12 12:27:38,930 INFO L320 CfgBuilder]: Removed 2 assume(true) statements. [2024-05-12 12:27:38,930 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.05 12:27:38 BoogieIcfgContainer [2024-05-12 12:27:38,930 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-05-12 12:27:38,945 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-05-12 12:27:38,945 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-05-12 12:27:38,947 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-05-12 12:27:38,947 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.05 12:27:37" (1/4) ... [2024-05-12 12:27:38,948 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@433c2af7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.05 12:27:38, skipping insertion in model container [2024-05-12 12:27:38,949 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 12.05 12:27:37" (2/4) ... [2024-05-12 12:27:38,949 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@433c2af7 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 12.05 12:27:38, skipping insertion in model container [2024-05-12 12:27:38,949 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 12:27:38" (3/4) ... [2024-05-12 12:27:38,950 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@433c2af7 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 12.05 12:27:38, skipping insertion in model container [2024-05-12 12:27:38,950 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.05 12:27:38" (4/4) ... [2024-05-12 12:27:38,951 INFO L112 eAbstractionObserver]: Analyzing ICFG circular_buffer_bad.i [2024-05-12 12:27:38,964 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-05-12 12:27:38,964 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2024-05-12 12:27:38,964 INFO L522 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-05-12 12:27:39,011 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-05-12 12:27:39,041 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 48 places, 48 transitions, 110 flow [2024-05-12 12:27:39,074 INFO L124 PetriNetUnfolderBase]: 7/46 cut-off events. [2024-05-12 12:27:39,074 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-05-12 12:27:39,078 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55 conditions, 46 events. 7/46 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 98 event pairs, 0 based on Foata normal form. 0/35 useless extension candidates. Maximal degree in co-relation 40. Up to 2 conditions per place. [2024-05-12 12:27:39,078 INFO L82 GeneralOperation]: Start removeDead. Operand has 48 places, 48 transitions, 110 flow [2024-05-12 12:27:39,082 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 44 places, 44 transitions, 97 flow [2024-05-12 12:27:39,093 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-05-12 12:27:39,100 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;@1ce588c5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-05-12 12:27:39,100 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2024-05-12 12:27:39,105 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-05-12 12:27:39,105 INFO L124 PetriNetUnfolderBase]: 0/6 cut-off events. [2024-05-12 12:27:39,105 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-05-12 12:27:39,105 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 12:27:39,106 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-05-12 12:27:39,106 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 5 more)] === [2024-05-12 12:27:39,110 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 12:27:39,110 INFO L85 PathProgramCache]: Analyzing trace with hash -1175600139, now seen corresponding path program 1 times [2024-05-12 12:27:39,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 12:27:39,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1985812546] [2024-05-12 12:27:39,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 12:27:39,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 12:27:39,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 12:27:39,518 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 12:27:39,518 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 12:27:39,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1985812546] [2024-05-12 12:27:39,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1985812546] provided 1 perfect and 0 imperfect interpolant sequences [2024-05-12 12:27:39,519 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-05-12 12:27:39,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-05-12 12:27:39,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1253521262] [2024-05-12 12:27:39,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-05-12 12:27:39,527 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-05-12 12:27:39,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 12:27:39,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-05-12 12:27:39,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-05-12 12:27:39,563 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 48 [2024-05-12 12:27:39,566 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 44 transitions, 97 flow. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 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-05-12 12:27:39,566 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 12:27:39,566 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 48 [2024-05-12 12:27:39,567 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 12:27:39,936 INFO L124 PetriNetUnfolderBase]: 881/1585 cut-off events. [2024-05-12 12:27:39,942 INFO L125 PetriNetUnfolderBase]: For 33/33 co-relation queries the response was YES. [2024-05-12 12:27:39,946 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2947 conditions, 1585 events. 881/1585 cut-off events. For 33/33 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 8309 event pairs, 360 based on Foata normal form. 108/1414 useless extension candidates. Maximal degree in co-relation 2803. Up to 985 conditions per place. [2024-05-12 12:27:39,952 INFO L140 encePairwiseOnDemand]: 40/48 looper letters, 45 selfloop transitions, 2 changer transitions 3/60 dead transitions. [2024-05-12 12:27:39,953 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 60 transitions, 235 flow [2024-05-12 12:27:39,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-05-12 12:27:39,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-05-12 12:27:39,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 93 transitions. [2024-05-12 12:27:39,961 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6458333333333334 [2024-05-12 12:27:39,963 INFO L175 Difference]: Start difference. First operand has 44 places, 44 transitions, 97 flow. Second operand 3 states and 93 transitions. [2024-05-12 12:27:39,963 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 60 transitions, 235 flow [2024-05-12 12:27:39,966 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 60 transitions, 227 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-05-12 12:27:39,968 INFO L231 Difference]: Finished difference. Result has 44 places, 43 transitions, 106 flow [2024-05-12 12:27:39,969 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=88, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=106, PETRI_PLACES=44, PETRI_TRANSITIONS=43} [2024-05-12 12:27:39,972 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 0 predicate places. [2024-05-12 12:27:39,972 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 43 transitions, 106 flow [2024-05-12 12:27:39,972 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 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-05-12 12:27:39,972 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 12:27:39,972 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 12:27:39,973 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-05-12 12:27:39,973 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 5 more)] === [2024-05-12 12:27:39,973 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 12:27:39,973 INFO L85 PathProgramCache]: Analyzing trace with hash -1148833940, now seen corresponding path program 1 times [2024-05-12 12:27:39,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 12:27:39,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1600937165] [2024-05-12 12:27:39,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 12:27:39,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 12:27:39,987 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2024-05-12 12:27:39,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [946225632] [2024-05-12 12:27:39,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 12:27:39,988 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 12:27:39,988 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 12:27:39,989 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-05-12 12:27:40,017 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-05-12 12:27:40,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 12:27:40,086 INFO L262 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 4 conjunts are in the unsatisfiable core [2024-05-12 12:27:40,089 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-12 12:27:40,177 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 12:27:40,178 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-05-12 12:27:40,178 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 12:27:40,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1600937165] [2024-05-12 12:27:40,178 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-05-12 12:27:40,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [946225632] [2024-05-12 12:27:40,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [946225632] provided 1 perfect and 0 imperfect interpolant sequences [2024-05-12 12:27:40,179 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-05-12 12:27:40,179 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-05-12 12:27:40,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50332133] [2024-05-12 12:27:40,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-05-12 12:27:40,180 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-05-12 12:27:40,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 12:27:40,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-05-12 12:27:40,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-05-12 12:27:40,190 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 48 [2024-05-12 12:27:40,191 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 43 transitions, 106 flow. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 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-05-12 12:27:40,191 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 12:27:40,191 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 48 [2024-05-12 12:27:40,191 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 12:27:40,365 INFO L124 PetriNetUnfolderBase]: 775/1376 cut-off events. [2024-05-12 12:27:40,365 INFO L125 PetriNetUnfolderBase]: For 60/60 co-relation queries the response was YES. [2024-05-12 12:27:40,367 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2729 conditions, 1376 events. 775/1376 cut-off events. For 60/60 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 6740 event pairs, 570 based on Foata normal form. 55/1305 useless extension candidates. Maximal degree in co-relation 2089. Up to 1149 conditions per place. [2024-05-12 12:27:40,372 INFO L140 encePairwiseOnDemand]: 46/48 looper letters, 29 selfloop transitions, 1 changer transitions 0/41 dead transitions. [2024-05-12 12:27:40,372 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 41 transitions, 162 flow [2024-05-12 12:27:40,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-05-12 12:27:40,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-05-12 12:27:40,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 72 transitions. [2024-05-12 12:27:40,373 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-05-12 12:27:40,373 INFO L175 Difference]: Start difference. First operand has 44 places, 43 transitions, 106 flow. Second operand 3 states and 72 transitions. [2024-05-12 12:27:40,373 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 41 transitions, 162 flow [2024-05-12 12:27:40,374 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 41 transitions, 160 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-05-12 12:27:40,375 INFO L231 Difference]: Finished difference. Result has 43 places, 41 transitions, 102 flow [2024-05-12 12:27:40,375 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=100, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=102, PETRI_PLACES=43, PETRI_TRANSITIONS=41} [2024-05-12 12:27:40,376 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, -1 predicate places. [2024-05-12 12:27:40,376 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 41 transitions, 102 flow [2024-05-12 12:27:40,376 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 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-05-12 12:27:40,376 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 12:27:40,376 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 12:27:40,405 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-05-12 12:27:40,588 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-05-12 12:27:40,589 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 5 more)] === [2024-05-12 12:27:40,590 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 12:27:40,590 INFO L85 PathProgramCache]: Analyzing trace with hash 619861774, now seen corresponding path program 1 times [2024-05-12 12:27:40,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 12:27:40,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1995747402] [2024-05-12 12:27:40,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 12:27:40,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 12:27:40,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 12:27:40,690 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 12:27:40,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 12:27:40,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1995747402] [2024-05-12 12:27:40,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1995747402] provided 1 perfect and 0 imperfect interpolant sequences [2024-05-12 12:27:40,691 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-05-12 12:27:40,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-05-12 12:27:40,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1520366633] [2024-05-12 12:27:40,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-05-12 12:27:40,692 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-05-12 12:27:40,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 12:27:40,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-05-12 12:27:40,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-05-12 12:27:40,699 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 48 [2024-05-12 12:27:40,700 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 41 transitions, 102 flow. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 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-05-12 12:27:40,700 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 12:27:40,700 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 48 [2024-05-12 12:27:40,700 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 12:27:40,898 INFO L124 PetriNetUnfolderBase]: 1034/1920 cut-off events. [2024-05-12 12:27:40,899 INFO L125 PetriNetUnfolderBase]: For 166/166 co-relation queries the response was YES. [2024-05-12 12:27:40,902 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3734 conditions, 1920 events. 1034/1920 cut-off events. For 166/166 co-relation queries the response was YES. Maximal size of possible extension queue 94. Compared 10683 event pairs, 333 based on Foata normal form. 57/1846 useless extension candidates. Maximal degree in co-relation 3726. Up to 831 conditions per place. [2024-05-12 12:27:40,907 INFO L140 encePairwiseOnDemand]: 40/48 looper letters, 52 selfloop transitions, 6 changer transitions 0/67 dead transitions. [2024-05-12 12:27:40,907 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 67 transitions, 279 flow [2024-05-12 12:27:40,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-05-12 12:27:40,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-05-12 12:27:40,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 123 transitions. [2024-05-12 12:27:40,909 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5125 [2024-05-12 12:27:40,909 INFO L175 Difference]: Start difference. First operand has 43 places, 41 transitions, 102 flow. Second operand 5 states and 123 transitions. [2024-05-12 12:27:40,909 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 67 transitions, 279 flow [2024-05-12 12:27:40,910 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 67 transitions, 278 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-05-12 12:27:40,911 INFO L231 Difference]: Finished difference. Result has 48 places, 45 transitions, 142 flow [2024-05-12 12:27:40,911 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=101, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=142, PETRI_PLACES=48, PETRI_TRANSITIONS=45} [2024-05-12 12:27:40,912 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 4 predicate places. [2024-05-12 12:27:40,912 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 45 transitions, 142 flow [2024-05-12 12:27:40,912 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 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-05-12 12:27:40,913 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 12:27:40,913 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 12:27:40,913 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-05-12 12:27:40,913 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 5 more)] === [2024-05-12 12:27:40,914 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 12:27:40,914 INFO L85 PathProgramCache]: Analyzing trace with hash 2035846965, now seen corresponding path program 1 times [2024-05-12 12:27:40,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 12:27:40,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1792691859] [2024-05-12 12:27:40,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 12:27:40,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 12:27:40,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 12:27:41,162 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 12:27:41,162 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 12:27:41,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1792691859] [2024-05-12 12:27:41,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1792691859] provided 1 perfect and 0 imperfect interpolant sequences [2024-05-12 12:27:41,163 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-05-12 12:27:41,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-05-12 12:27:41,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [174252737] [2024-05-12 12:27:41,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-05-12 12:27:41,163 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-05-12 12:27:41,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 12:27:41,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-05-12 12:27:41,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-05-12 12:27:41,178 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 48 [2024-05-12 12:27:41,178 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 45 transitions, 142 flow. Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 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-05-12 12:27:41,178 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 12:27:41,178 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 48 [2024-05-12 12:27:41,178 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 12:27:41,405 INFO L124 PetriNetUnfolderBase]: 1410/2587 cut-off events. [2024-05-12 12:27:41,405 INFO L125 PetriNetUnfolderBase]: For 1107/1107 co-relation queries the response was YES. [2024-05-12 12:27:41,409 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5845 conditions, 2587 events. 1410/2587 cut-off events. For 1107/1107 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 13870 event pairs, 748 based on Foata normal form. 122/2534 useless extension candidates. Maximal degree in co-relation 5834. Up to 1524 conditions per place. [2024-05-12 12:27:41,416 INFO L140 encePairwiseOnDemand]: 41/48 looper letters, 56 selfloop transitions, 4 changer transitions 0/68 dead transitions. [2024-05-12 12:27:41,416 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 68 transitions, 333 flow [2024-05-12 12:27:41,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-05-12 12:27:41,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-05-12 12:27:41,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 103 transitions. [2024-05-12 12:27:41,418 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5364583333333334 [2024-05-12 12:27:41,418 INFO L175 Difference]: Start difference. First operand has 48 places, 45 transitions, 142 flow. Second operand 4 states and 103 transitions. [2024-05-12 12:27:41,418 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 68 transitions, 333 flow [2024-05-12 12:27:41,419 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 68 transitions, 330 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-05-12 12:27:41,420 INFO L231 Difference]: Finished difference. Result has 49 places, 45 transitions, 154 flow [2024-05-12 12:27:41,420 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=133, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=154, PETRI_PLACES=49, PETRI_TRANSITIONS=45} [2024-05-12 12:27:41,421 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 5 predicate places. [2024-05-12 12:27:41,421 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 45 transitions, 154 flow [2024-05-12 12:27:41,421 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 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-05-12 12:27:41,421 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 12:27:41,421 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 12:27:41,421 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-05-12 12:27:41,421 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 5 more)] === [2024-05-12 12:27:41,422 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 12:27:41,422 INFO L85 PathProgramCache]: Analyzing trace with hash -2096024309, now seen corresponding path program 1 times [2024-05-12 12:27:41,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 12:27:41,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1779786423] [2024-05-12 12:27:41,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 12:27:41,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 12:27:41,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 12:27:41,478 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 12:27:41,478 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 12:27:41,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1779786423] [2024-05-12 12:27:41,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1779786423] provided 1 perfect and 0 imperfect interpolant sequences [2024-05-12 12:27:41,479 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-05-12 12:27:41,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-05-12 12:27:41,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1306278833] [2024-05-12 12:27:41,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-05-12 12:27:41,479 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-05-12 12:27:41,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 12:27:41,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-05-12 12:27:41,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-05-12 12:27:41,480 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2024-05-12 12:27:41,480 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 45 transitions, 154 flow. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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-05-12 12:27:41,481 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 12:27:41,481 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2024-05-12 12:27:41,481 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 12:27:41,628 INFO L124 PetriNetUnfolderBase]: 618/1262 cut-off events. [2024-05-12 12:27:41,628 INFO L125 PetriNetUnfolderBase]: For 565/565 co-relation queries the response was YES. [2024-05-12 12:27:41,630 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2796 conditions, 1262 events. 618/1262 cut-off events. For 565/565 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 5966 event pairs, 159 based on Foata normal form. 74/1270 useless extension candidates. Maximal degree in co-relation 2784. Up to 646 conditions per place. [2024-05-12 12:27:41,633 INFO L140 encePairwiseOnDemand]: 44/48 looper letters, 40 selfloop transitions, 4 changer transitions 0/54 dead transitions. [2024-05-12 12:27:41,633 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 54 transitions, 255 flow [2024-05-12 12:27:41,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-05-12 12:27:41,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-05-12 12:27:41,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 89 transitions. [2024-05-12 12:27:41,635 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6180555555555556 [2024-05-12 12:27:41,635 INFO L175 Difference]: Start difference. First operand has 49 places, 45 transitions, 154 flow. Second operand 3 states and 89 transitions. [2024-05-12 12:27:41,635 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 54 transitions, 255 flow [2024-05-12 12:27:41,637 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 54 transitions, 241 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-05-12 12:27:41,637 INFO L231 Difference]: Finished difference. Result has 47 places, 41 transitions, 132 flow [2024-05-12 12:27:41,638 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=124, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=132, PETRI_PLACES=47, PETRI_TRANSITIONS=41} [2024-05-12 12:27:41,638 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 3 predicate places. [2024-05-12 12:27:41,638 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 41 transitions, 132 flow [2024-05-12 12:27:41,638 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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-05-12 12:27:41,639 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 12:27:41,639 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 12:27:41,639 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-05-12 12:27:41,639 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 5 more)] === [2024-05-12 12:27:41,639 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 12:27:41,639 INFO L85 PathProgramCache]: Analyzing trace with hash 2019658956, now seen corresponding path program 1 times [2024-05-12 12:27:41,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 12:27:41,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1725259745] [2024-05-12 12:27:41,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 12:27:41,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 12:27:41,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 12:27:41,751 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 12:27:41,752 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 12:27:41,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1725259745] [2024-05-12 12:27:41,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1725259745] provided 1 perfect and 0 imperfect interpolant sequences [2024-05-12 12:27:41,752 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-05-12 12:27:41,752 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-05-12 12:27:41,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645474851] [2024-05-12 12:27:41,753 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-05-12 12:27:41,753 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-05-12 12:27:41,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 12:27:41,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-05-12 12:27:41,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-05-12 12:27:41,760 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 48 [2024-05-12 12:27:41,760 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 41 transitions, 132 flow. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 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-05-12 12:27:41,761 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 12:27:41,761 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 48 [2024-05-12 12:27:41,761 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 12:27:41,866 INFO L124 PetriNetUnfolderBase]: 581/1183 cut-off events. [2024-05-12 12:27:41,867 INFO L125 PetriNetUnfolderBase]: For 628/628 co-relation queries the response was YES. [2024-05-12 12:27:41,868 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2614 conditions, 1183 events. 581/1183 cut-off events. For 628/628 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 5443 event pairs, 257 based on Foata normal form. 0/1122 useless extension candidates. Maximal degree in co-relation 2604. Up to 747 conditions per place. [2024-05-12 12:27:41,871 INFO L140 encePairwiseOnDemand]: 45/48 looper letters, 41 selfloop transitions, 2 changer transitions 4/57 dead transitions. [2024-05-12 12:27:41,871 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 57 transitions, 275 flow [2024-05-12 12:27:41,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-05-12 12:27:41,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-05-12 12:27:41,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 88 transitions. [2024-05-12 12:27:41,873 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6111111111111112 [2024-05-12 12:27:41,873 INFO L175 Difference]: Start difference. First operand has 47 places, 41 transitions, 132 flow. Second operand 3 states and 88 transitions. [2024-05-12 12:27:41,873 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 57 transitions, 275 flow [2024-05-12 12:27:41,874 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 57 transitions, 261 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-05-12 12:27:41,875 INFO L231 Difference]: Finished difference. Result has 48 places, 42 transitions, 136 flow [2024-05-12 12:27:41,875 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=124, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=136, PETRI_PLACES=48, PETRI_TRANSITIONS=42} [2024-05-12 12:27:41,875 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 4 predicate places. [2024-05-12 12:27:41,875 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 42 transitions, 136 flow [2024-05-12 12:27:41,876 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 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-05-12 12:27:41,876 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 12:27:41,876 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 12:27:41,876 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-05-12 12:27:41,876 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 5 more)] === [2024-05-12 12:27:41,876 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 12:27:41,877 INFO L85 PathProgramCache]: Analyzing trace with hash 490649533, now seen corresponding path program 1 times [2024-05-12 12:27:41,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 12:27:41,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2006231900] [2024-05-12 12:27:41,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 12:27:41,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 12:27:41,889 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2024-05-12 12:27:41,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1811285605] [2024-05-12 12:27:41,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 12:27:41,889 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 12:27:41,889 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 12:27:41,890 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-05-12 12:27:41,917 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-05-12 12:27:42,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 12:27:42,047 INFO L262 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 25 conjunts are in the unsatisfiable core [2024-05-12 12:27:42,049 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-12 12:27:42,067 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2024-05-12 12:27:42,201 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2024-05-12 12:27:42,290 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 13 [2024-05-12 12:27:42,299 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 12:27:42,299 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-05-12 12:27:42,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 12:27:42,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2006231900] [2024-05-12 12:27:42,300 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-05-12 12:27:42,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1811285605] [2024-05-12 12:27:42,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1811285605] provided 1 perfect and 0 imperfect interpolant sequences [2024-05-12 12:27:42,300 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-05-12 12:27:42,300 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-05-12 12:27:42,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2093826408] [2024-05-12 12:27:42,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-05-12 12:27:42,301 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-05-12 12:27:42,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 12:27:42,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-05-12 12:27:42,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-05-12 12:27:42,356 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 48 [2024-05-12 12:27:42,357 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 42 transitions, 136 flow. Second operand has 8 states, 8 states have (on average 16.125) internal successors, (129), 8 states have internal predecessors, (129), 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-05-12 12:27:42,357 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 12:27:42,357 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 48 [2024-05-12 12:27:42,357 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 12:27:42,615 INFO L124 PetriNetUnfolderBase]: 596/1256 cut-off events. [2024-05-12 12:27:42,615 INFO L125 PetriNetUnfolderBase]: For 423/423 co-relation queries the response was YES. [2024-05-12 12:27:42,617 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2646 conditions, 1256 events. 596/1256 cut-off events. For 423/423 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 6044 event pairs, 173 based on Foata normal form. 41/1244 useless extension candidates. Maximal degree in co-relation 2634. Up to 758 conditions per place. [2024-05-12 12:27:42,620 INFO L140 encePairwiseOnDemand]: 38/48 looper letters, 72 selfloop transitions, 8 changer transitions 3/93 dead transitions. [2024-05-12 12:27:42,620 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 93 transitions, 439 flow [2024-05-12 12:27:42,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-05-12 12:27:42,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-05-12 12:27:42,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 197 transitions. [2024-05-12 12:27:42,622 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5130208333333334 [2024-05-12 12:27:42,622 INFO L175 Difference]: Start difference. First operand has 48 places, 42 transitions, 136 flow. Second operand 8 states and 197 transitions. [2024-05-12 12:27:42,622 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 93 transitions, 439 flow [2024-05-12 12:27:42,623 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 93 transitions, 436 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-05-12 12:27:42,624 INFO L231 Difference]: Finished difference. Result has 59 places, 47 transitions, 193 flow [2024-05-12 12:27:42,624 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=134, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=193, PETRI_PLACES=59, PETRI_TRANSITIONS=47} [2024-05-12 12:27:42,624 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 15 predicate places. [2024-05-12 12:27:42,625 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 47 transitions, 193 flow [2024-05-12 12:27:42,625 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 16.125) internal successors, (129), 8 states have internal predecessors, (129), 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-05-12 12:27:42,625 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 12:27:42,625 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 12:27:42,655 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-05-12 12:27:42,837 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,SelfDestructingSolverStorable6 [2024-05-12 12:27:42,837 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 5 more)] === [2024-05-12 12:27:42,838 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 12:27:42,838 INFO L85 PathProgramCache]: Analyzing trace with hash 1593852751, now seen corresponding path program 2 times [2024-05-12 12:27:42,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 12:27:42,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2059523670] [2024-05-12 12:27:42,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 12:27:42,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 12:27:42,850 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2024-05-12 12:27:42,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [492788841] [2024-05-12 12:27:42,850 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-05-12 12:27:42,850 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 12:27:42,850 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 12:27:42,851 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-05-12 12:27:42,869 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-05-12 12:27:43,001 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-05-12 12:27:43,001 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-12 12:27:43,003 INFO L262 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 25 conjunts are in the unsatisfiable core [2024-05-12 12:27:43,005 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-12 12:27:43,015 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2024-05-12 12:27:43,168 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2024-05-12 12:27:43,254 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 13 [2024-05-12 12:27:43,264 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 12:27:43,264 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-05-12 12:27:43,264 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 12:27:43,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2059523670] [2024-05-12 12:27:43,264 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-05-12 12:27:43,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [492788841] [2024-05-12 12:27:43,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [492788841] provided 1 perfect and 0 imperfect interpolant sequences [2024-05-12 12:27:43,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-05-12 12:27:43,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-05-12 12:27:43,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1611789341] [2024-05-12 12:27:43,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-05-12 12:27:43,265 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-05-12 12:27:43,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 12:27:43,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-05-12 12:27:43,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-05-12 12:27:43,308 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 48 [2024-05-12 12:27:43,309 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 47 transitions, 193 flow. Second operand has 8 states, 8 states have (on average 16.125) internal successors, (129), 8 states have internal predecessors, (129), 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-05-12 12:27:43,309 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 12:27:43,309 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 48 [2024-05-12 12:27:43,309 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 12:27:43,589 INFO L124 PetriNetUnfolderBase]: 746/1561 cut-off events. [2024-05-12 12:27:43,590 INFO L125 PetriNetUnfolderBase]: For 1311/1311 co-relation queries the response was YES. [2024-05-12 12:27:43,593 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3843 conditions, 1561 events. 746/1561 cut-off events. For 1311/1311 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 8186 event pairs, 259 based on Foata normal form. 41/1540 useless extension candidates. Maximal degree in co-relation 3825. Up to 877 conditions per place. [2024-05-12 12:27:43,597 INFO L140 encePairwiseOnDemand]: 38/48 looper letters, 71 selfloop transitions, 15 changer transitions 1/97 dead transitions. [2024-05-12 12:27:43,597 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 97 transitions, 540 flow [2024-05-12 12:27:43,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-05-12 12:27:43,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-05-12 12:27:43,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 198 transitions. [2024-05-12 12:27:43,598 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.515625 [2024-05-12 12:27:43,598 INFO L175 Difference]: Start difference. First operand has 59 places, 47 transitions, 193 flow. Second operand 8 states and 198 transitions. [2024-05-12 12:27:43,598 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 97 transitions, 540 flow [2024-05-12 12:27:43,601 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 97 transitions, 527 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-05-12 12:27:43,602 INFO L231 Difference]: Finished difference. Result has 69 places, 59 transitions, 309 flow [2024-05-12 12:27:43,602 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=185, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=309, PETRI_PLACES=69, PETRI_TRANSITIONS=59} [2024-05-12 12:27:43,604 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 25 predicate places. [2024-05-12 12:27:43,604 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 59 transitions, 309 flow [2024-05-12 12:27:43,604 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 16.125) internal successors, (129), 8 states have internal predecessors, (129), 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-05-12 12:27:43,604 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 12:27:43,604 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 12:27:43,618 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-05-12 12:27:43,816 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 12:27:43,816 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 5 more)] === [2024-05-12 12:27:43,817 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 12:27:43,817 INFO L85 PathProgramCache]: Analyzing trace with hash 1479926707, now seen corresponding path program 3 times [2024-05-12 12:27:43,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 12:27:43,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [684200863] [2024-05-12 12:27:43,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 12:27:43,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 12:27:43,829 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2024-05-12 12:27:43,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1276603398] [2024-05-12 12:27:43,830 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-05-12 12:27:43,830 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 12:27:43,830 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 12:27:43,831 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-05-12 12:27:43,857 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-05-12 12:27:44,014 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-05-12 12:27:44,014 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-12 12:27:44,016 INFO L262 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 25 conjunts are in the unsatisfiable core [2024-05-12 12:27:44,018 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-12 12:27:44,026 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2024-05-12 12:27:44,167 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2024-05-12 12:27:44,233 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 13 [2024-05-12 12:27:44,241 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 12:27:44,241 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-05-12 12:27:44,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 12:27:44,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [684200863] [2024-05-12 12:27:44,241 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-05-12 12:27:44,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1276603398] [2024-05-12 12:27:44,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1276603398] provided 1 perfect and 0 imperfect interpolant sequences [2024-05-12 12:27:44,241 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-05-12 12:27:44,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-05-12 12:27:44,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [779448682] [2024-05-12 12:27:44,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-05-12 12:27:44,243 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-05-12 12:27:44,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 12:27:44,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-05-12 12:27:44,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-05-12 12:27:44,286 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 48 [2024-05-12 12:27:44,286 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 59 transitions, 309 flow. Second operand has 8 states, 8 states have (on average 16.125) internal successors, (129), 8 states have internal predecessors, (129), 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-05-12 12:27:44,286 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 12:27:44,286 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 48 [2024-05-12 12:27:44,286 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 12:27:44,639 INFO L124 PetriNetUnfolderBase]: 829/1770 cut-off events. [2024-05-12 12:27:44,639 INFO L125 PetriNetUnfolderBase]: For 3272/3272 co-relation queries the response was YES. [2024-05-12 12:27:44,643 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4996 conditions, 1770 events. 829/1770 cut-off events. For 3272/3272 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 9771 event pairs, 237 based on Foata normal form. 20/1736 useless extension candidates. Maximal degree in co-relation 4973. Up to 1016 conditions per place. [2024-05-12 12:27:44,649 INFO L140 encePairwiseOnDemand]: 38/48 looper letters, 80 selfloop transitions, 15 changer transitions 2/107 dead transitions. [2024-05-12 12:27:44,649 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 107 transitions, 695 flow [2024-05-12 12:27:44,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-05-12 12:27:44,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-05-12 12:27:44,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 197 transitions. [2024-05-12 12:27:44,650 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5130208333333334 [2024-05-12 12:27:44,650 INFO L175 Difference]: Start difference. First operand has 69 places, 59 transitions, 309 flow. Second operand 8 states and 197 transitions. [2024-05-12 12:27:44,650 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 107 transitions, 695 flow [2024-05-12 12:27:44,656 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 107 transitions, 683 flow, removed 5 selfloop flow, removed 1 redundant places. [2024-05-12 12:27:44,658 INFO L231 Difference]: Finished difference. Result has 79 places, 66 transitions, 413 flow [2024-05-12 12:27:44,658 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=301, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=413, PETRI_PLACES=79, PETRI_TRANSITIONS=66} [2024-05-12 12:27:44,659 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 35 predicate places. [2024-05-12 12:27:44,659 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 66 transitions, 413 flow [2024-05-12 12:27:44,659 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 16.125) internal successors, (129), 8 states have internal predecessors, (129), 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-05-12 12:27:44,659 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 12:27:44,659 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 12:27:44,686 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-05-12 12:27:44,870 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 12:27:44,871 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 5 more)] === [2024-05-12 12:27:44,871 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 12:27:44,871 INFO L85 PathProgramCache]: Analyzing trace with hash -927680235, now seen corresponding path program 4 times [2024-05-12 12:27:44,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 12:27:44,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [76496075] [2024-05-12 12:27:44,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 12:27:44,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 12:27:44,889 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2024-05-12 12:27:44,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [631486698] [2024-05-12 12:27:44,890 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-05-12 12:27:44,890 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 12:27:44,890 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 12:27:44,891 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-05-12 12:27:44,916 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-05-12 12:27:45,009 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-05-12 12:27:45,009 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-12 12:27:45,011 INFO L262 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 32 conjunts are in the unsatisfiable core [2024-05-12 12:27:45,014 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-12 12:27:45,021 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2024-05-12 12:27:45,229 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2024-05-12 12:27:45,318 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 13 [2024-05-12 12:27:45,328 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 12:27:45,328 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-05-12 12:27:45,328 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 12:27:45,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [76496075] [2024-05-12 12:27:45,329 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-05-12 12:27:45,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [631486698] [2024-05-12 12:27:45,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [631486698] provided 1 perfect and 0 imperfect interpolant sequences [2024-05-12 12:27:45,329 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-05-12 12:27:45,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-05-12 12:27:45,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [791142350] [2024-05-12 12:27:45,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-05-12 12:27:45,330 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-05-12 12:27:45,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 12:27:45,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-05-12 12:27:45,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2024-05-12 12:27:45,422 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 48 [2024-05-12 12:27:45,422 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 66 transitions, 413 flow. Second operand has 10 states, 10 states have (on average 14.7) internal successors, (147), 10 states have internal predecessors, (147), 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-05-12 12:27:45,422 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 12:27:45,423 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 48 [2024-05-12 12:27:45,423 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 12:27:45,908 INFO L124 PetriNetUnfolderBase]: 983/2095 cut-off events. [2024-05-12 12:27:45,909 INFO L125 PetriNetUnfolderBase]: For 4821/4821 co-relation queries the response was YES. [2024-05-12 12:27:45,915 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6332 conditions, 2095 events. 983/2095 cut-off events. For 4821/4821 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 11841 event pairs, 143 based on Foata normal form. 20/2069 useless extension candidates. Maximal degree in co-relation 6304. Up to 797 conditions per place. [2024-05-12 12:27:45,922 INFO L140 encePairwiseOnDemand]: 36/48 looper letters, 100 selfloop transitions, 23 changer transitions 4/136 dead transitions. [2024-05-12 12:27:45,922 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 136 transitions, 964 flow [2024-05-12 12:27:45,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-05-12 12:27:45,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-05-12 12:27:45,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 251 transitions. [2024-05-12 12:27:45,923 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4753787878787879 [2024-05-12 12:27:45,923 INFO L175 Difference]: Start difference. First operand has 79 places, 66 transitions, 413 flow. Second operand 11 states and 251 transitions. [2024-05-12 12:27:45,923 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 136 transitions, 964 flow [2024-05-12 12:27:45,932 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 136 transitions, 946 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-05-12 12:27:45,933 INFO L231 Difference]: Finished difference. Result has 92 places, 74 transitions, 527 flow [2024-05-12 12:27:45,933 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=395, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=527, PETRI_PLACES=92, PETRI_TRANSITIONS=74} [2024-05-12 12:27:45,934 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 48 predicate places. [2024-05-12 12:27:45,934 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 74 transitions, 527 flow [2024-05-12 12:27:45,934 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 14.7) internal successors, (147), 10 states have internal predecessors, (147), 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-05-12 12:27:45,934 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 12:27:45,934 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 12:27:45,946 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-05-12 12:27:46,146 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-05-12 12:27:46,147 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 5 more)] === [2024-05-12 12:27:46,147 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 12:27:46,147 INFO L85 PathProgramCache]: Analyzing trace with hash -1395663725, now seen corresponding path program 1 times [2024-05-12 12:27:46,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 12:27:46,148 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1453693093] [2024-05-12 12:27:46,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 12:27:46,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 12:27:46,168 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2024-05-12 12:27:46,168 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [628814172] [2024-05-12 12:27:46,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 12:27:46,169 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 12:27:46,169 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 12:27:46,170 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-05-12 12:27:46,194 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-05-12 12:27:46,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 12:27:46,293 INFO L262 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 16 conjunts are in the unsatisfiable core [2024-05-12 12:27:46,294 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-12 12:27:46,380 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 12:27:46,380 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-05-12 12:27:46,380 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 12:27:46,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1453693093] [2024-05-12 12:27:46,381 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-05-12 12:27:46,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [628814172] [2024-05-12 12:27:46,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [628814172] provided 1 perfect and 0 imperfect interpolant sequences [2024-05-12 12:27:46,381 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-05-12 12:27:46,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-05-12 12:27:46,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1381061469] [2024-05-12 12:27:46,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-05-12 12:27:46,382 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-05-12 12:27:46,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 12:27:46,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-05-12 12:27:46,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-05-12 12:27:46,395 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 48 [2024-05-12 12:27:46,395 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 74 transitions, 527 flow. Second operand has 6 states, 6 states have (on average 15.5) internal successors, (93), 6 states have internal predecessors, (93), 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-05-12 12:27:46,395 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 12:27:46,395 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 48 [2024-05-12 12:27:46,395 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 12:27:46,579 INFO L124 PetriNetUnfolderBase]: 849/1800 cut-off events. [2024-05-12 12:27:46,579 INFO L125 PetriNetUnfolderBase]: For 6033/6033 co-relation queries the response was YES. [2024-05-12 12:27:46,585 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5853 conditions, 1800 events. 849/1800 cut-off events. For 6033/6033 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 9903 event pairs, 151 based on Foata normal form. 29/1804 useless extension candidates. Maximal degree in co-relation 5820. Up to 922 conditions per place. [2024-05-12 12:27:46,589 INFO L140 encePairwiseOnDemand]: 39/48 looper letters, 80 selfloop transitions, 10 changer transitions 7/105 dead transitions. [2024-05-12 12:27:46,590 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 105 transitions, 887 flow [2024-05-12 12:27:46,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-05-12 12:27:46,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-05-12 12:27:46,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 120 transitions. [2024-05-12 12:27:46,591 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-05-12 12:27:46,591 INFO L175 Difference]: Start difference. First operand has 92 places, 74 transitions, 527 flow. Second operand 5 states and 120 transitions. [2024-05-12 12:27:46,591 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 105 transitions, 887 flow [2024-05-12 12:27:46,599 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 105 transitions, 824 flow, removed 10 selfloop flow, removed 6 redundant places. [2024-05-12 12:27:46,600 INFO L231 Difference]: Finished difference. Result has 91 places, 74 transitions, 519 flow [2024-05-12 12:27:46,601 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=463, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=519, PETRI_PLACES=91, PETRI_TRANSITIONS=74} [2024-05-12 12:27:46,601 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 47 predicate places. [2024-05-12 12:27:46,601 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 74 transitions, 519 flow [2024-05-12 12:27:46,601 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.5) internal successors, (93), 6 states have internal predecessors, (93), 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-05-12 12:27:46,602 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 12:27:46,602 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 12:27:46,613 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-05-12 12:27:46,813 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 12:27:46,814 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 5 more)] === [2024-05-12 12:27:46,814 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 12:27:46,814 INFO L85 PathProgramCache]: Analyzing trace with hash -809628269, now seen corresponding path program 1 times [2024-05-12 12:27:46,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 12:27:46,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [380239978] [2024-05-12 12:27:46,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 12:27:46,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 12:27:46,826 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2024-05-12 12:27:46,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1096759527] [2024-05-12 12:27:46,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 12:27:46,827 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 12:27:46,827 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 12:27:46,828 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-05-12 12:27:46,853 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-05-12 12:27:46,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-05-12 12:27:46,996 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-05-12 12:27:47,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-05-12 12:27:47,099 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-05-12 12:27:47,099 INFO L360 BasicCegarLoop]: Counterexample is feasible [2024-05-12 12:27:47,103 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location t2Err0ASSERT_VIOLATIONERROR_FUNCTION (7 of 8 remaining) [2024-05-12 12:27:47,105 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT (6 of 8 remaining) [2024-05-12 12:27:47,105 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (5 of 8 remaining) [2024-05-12 12:27:47,105 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 8 remaining) [2024-05-12 12:27:47,105 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 8 remaining) [2024-05-12 12:27:47,105 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t1Err0ASSERT_VIOLATIONERROR_FUNCTION (2 of 8 remaining) [2024-05-12 12:27:47,105 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t2Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 8 remaining) [2024-05-12 12:27:47,105 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 8 remaining) [2024-05-12 12:27:47,117 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-05-12 12:27:47,306 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 12:27:47,306 INFO L445 BasicCegarLoop]: Path program histogram: [4, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 12:27:47,311 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-05-12 12:27:47,311 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2024-05-12 12:27:47,341 INFO L507 ceAbstractionStarter]: Automizer considered 2 witness invariants [2024-05-12 12:27:47,342 INFO L508 ceAbstractionStarter]: WitnessConsidered=2 [2024-05-12 12:27:47,342 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.05 12:27:47 BasicIcfg [2024-05-12 12:27:47,342 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-05-12 12:27:47,343 INFO L158 Benchmark]: Toolchain (without parser) took 9715.79ms. Allocated memory was 153.1MB in the beginning and 337.6MB in the end (delta: 184.5MB). Free memory was 77.7MB in the beginning and 131.3MB in the end (delta: -53.6MB). Peak memory consumption was 132.9MB. Max. memory is 16.1GB. [2024-05-12 12:27:47,343 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 153.1MB. Free memory is still 104.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-05-12 12:27:47,343 INFO L158 Benchmark]: Witness Parser took 0.12ms. Allocated memory is still 153.1MB. Free memory is still 81.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-05-12 12:27:47,343 INFO L158 Benchmark]: CACSL2BoogieTranslator took 524.56ms. Allocated memory was 153.1MB in the beginning and 199.2MB in the end (delta: 46.1MB). Free memory was 77.6MB in the beginning and 154.2MB in the end (delta: -76.6MB). Peak memory consumption was 17.7MB. Max. memory is 16.1GB. [2024-05-12 12:27:47,343 INFO L158 Benchmark]: Boogie Procedure Inliner took 48.91ms. Allocated memory is still 199.2MB. Free memory was 154.2MB in the beginning and 151.1MB in the end (delta: 3.1MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-05-12 12:27:47,344 INFO L158 Benchmark]: Boogie Preprocessor took 52.67ms. Allocated memory is still 199.2MB. Free memory was 151.1MB in the beginning and 147.9MB in the end (delta: 3.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-05-12 12:27:47,344 INFO L158 Benchmark]: RCFGBuilder took 674.48ms. Allocated memory is still 199.2MB. Free memory was 147.9MB in the beginning and 97.6MB in the end (delta: 50.3MB). Peak memory consumption was 50.3MB. Max. memory is 16.1GB. [2024-05-12 12:27:47,344 INFO L158 Benchmark]: TraceAbstraction took 8397.81ms. Allocated memory was 199.2MB in the beginning and 337.6MB in the end (delta: 138.4MB). Free memory was 97.6MB in the beginning and 131.3MB in the end (delta: -33.7MB). Peak memory consumption was 104.7MB. Max. memory is 16.1GB. [2024-05-12 12:27:47,345 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.17ms. Allocated memory is still 153.1MB. Free memory is still 104.8MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.12ms. Allocated memory is still 153.1MB. Free memory is still 81.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 524.56ms. Allocated memory was 153.1MB in the beginning and 199.2MB in the end (delta: 46.1MB). Free memory was 77.6MB in the beginning and 154.2MB in the end (delta: -76.6MB). Peak memory consumption was 17.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 48.91ms. Allocated memory is still 199.2MB. Free memory was 154.2MB in the beginning and 151.1MB in the end (delta: 3.1MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 52.67ms. Allocated memory is still 199.2MB. Free memory was 151.1MB in the beginning and 147.9MB in the end (delta: 3.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 674.48ms. Allocated memory is still 199.2MB. Free memory was 147.9MB in the beginning and 97.6MB in the end (delta: 50.3MB). Peak memory consumption was 50.3MB. Max. memory is 16.1GB. * TraceAbstraction took 8397.81ms. Allocated memory was 199.2MB in the beginning and 337.6MB in the end (delta: 138.4MB). Free memory was 97.6MB in the beginning and 131.3MB in the end (delta: -33.7MB). Peak memory consumption was 104.7MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - CounterExampleResult [Line: 746]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L1] 0 //@ ghost int multithreaded = 0; [L1] 0 //@ ghost int m_locked = 0; [L682] 0 static char buffer[10]; [L682] 0 static char buffer[10]; [L683] 0 static unsigned int first; [L684] 0 static unsigned int next; [L685] 0 static int buffer_size; [L686] 0 _Bool send, receive; [L687] 0 pthread_mutex_t m; [L687] 0 pthread_mutex_t m; [L687] 0 pthread_mutex_t m; [L687] 0 pthread_mutex_t m; [L687] 0 pthread_mutex_t m; [L687] 0 pthread_mutex_t m; [L687] 0 pthread_mutex_t m; [L687] 0 pthread_mutex_t m; [L687] 0 pthread_mutex_t m; [L756] 0 pthread_t id1, id2; [L758] CALL 0 initLog(10) [L690] 0 buffer_size = max [L691] EXPR 0 next = 0 [L691] 0 first = next = 0 [L758] RET 0 initLog(10) [L759] 0 send=1 [L760] 0 receive=0 VAL [buffer={3:0}, buffer_size=10, first=0, id1={6:0}, id2={5:0}, m={4:0}, next=0, receive=0, send=1] [L761] 0 //@ ghost multithreaded = 1; [L761] FCALL, FORK 0 pthread_create(&id1, ((void *)0), t1, ((void *)0)) VAL [buffer={3:0}, buffer_size=10, first=0, id1={6:0}, id2={5:0}, m={4:0}, next=0, receive=0, send=1] [L723] 1 int i; [L724] 1 i=0 VAL [\old(arg)={0:0}, arg={0:0}, buffer={3:0}, buffer_size=10, first=0, i=0, m={4:0}, next=0, receive=0, send=1] [L724] COND TRUE 1 i<7 VAL [\old(arg)={0:0}, arg={0:0}, buffer={3:0}, buffer_size=10, first=0, i=0, m={4:0}, next=0, receive=0, send=1] [L762] 0 //@ assert (!multithreaded || (m_locked || ((((((((((((((-10LL + (long long) buffer_size) + (long long) send) >= 0LL) && (((-10LL + (long long) buffer_size) + (long long) receive) >= 0LL)) && (((-1LL + (long long) receive) + (long long) send) >= 0LL)) && (((1LL - (long long) receive) + (long long) send) >= 0LL)) && (((10LL - (long long) buffer_size) + (long long) send) >= 0LL)) && (((10LL - (long long) buffer_size) + (long long) receive) >= 0LL)) && (((-9LL + (long long) buffer_size) - (long long) send) >= 0LL)) && (((-9LL + (long long) buffer_size) - (long long) receive) >= 0LL)) && (((1LL + (long long) receive) - (long long) send) >= 0LL)) && (((1LL - (long long) receive) - (long long) send) >= 0LL)) && (((11LL - (long long) buffer_size) - (long long) send) >= 0LL)) && (((11LL - (long long) buffer_size) - (long long) receive) >= 0LL)))); [L762] FCALL, FORK 0 pthread_create(&id2, ((void *)0), t2, ((void *)0)) VAL [buffer={3:0}, buffer_size=10, first=0, id1={6:0}, id2={5:0}, m={4:0}, next=0, receive=0, send=1] [L739] 2 int i; [L740] 2 i=0 VAL [\old(arg)={0:0}, arg={0:0}, buffer={3:0}, buffer_size=10, first=0, i=0, m={4:0}, next=0, receive=0, send=1] [L740] COND TRUE 2 i<7 VAL [\old(arg)={0:0}, arg={0:0}, buffer={3:0}, buffer_size=10, first=0, i=0, m={4:0}, next=0, receive=0, send=1] [L742] 2 //@ ghost m_locked = 1; [L743] COND FALSE 2 !(\read(receive)) VAL [buffer={3:0}, buffer_size=10, first=0, m={4:0}, next=0, receive=0, send=1] [L750] 2 //@ ghost m_locked = 0; [L740] 2 i++ VAL [\old(arg)={0:0}, arg={0:0}, buffer={3:0}, buffer_size=10, first=0, i=1, m={4:0}, next=0, receive=0, send=1] [L726] 1 //@ ghost m_locked = 1; [L727] COND TRUE 1 \read(send) [L729] CALL 1 insertLogElement(i) [L707] COND TRUE 1 next < buffer_size && buffer_size > 0 [L709] 1 buffer[next] = b [L710] 1 next = (next+1)%buffer_size VAL [\old(b)=0, b=0, buffer={3:0}, buffer_size=10, first=0, m={4:0}, next=1, receive=0, send=1] [L712] COND TRUE 1 next 0 && first < buffer_size [L697] 2 first++ [L698] EXPR 2 buffer[first-1] [L698] 2 return buffer[first-1]; [L745] RET, EXPR 2 removeLogElement() [L745] COND FALSE 2 !(removeLogElement()==i) [L746] 2 reach_error() VAL [\old(arg)={0:0}, arg={0:0}, buffer={3:0}, buffer_size=10, first=1, i=1, m={4:0}, next=1, receive=1, send=0] - UnprovableResult [Line: 762]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 763]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 762]: Unable to prove that petrification did provide enough thread instances (tool internal message) Unable to prove that petrification did provide enough thread instances (tool internal message) Reason: Not analyzed. - UnprovableResult [Line: 761]: Unable to prove that petrification did provide enough thread instances (tool internal message) Unable to prove that petrification did provide enough thread instances (tool internal message) Reason: Not analyzed. - UnprovableResult [Line: 713]: Unable to prove that a call to reach_error is unreachable Unable to prove that a call to reach_error is unreachable Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 70 locations, 8 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 8.3s, OverallIterations: 12, TraceHistogramMax: 2, PathProgramHistogramMax: 4, EmptinessCheckTime: 0.0s, AutomataDifference: 3.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 705 SdHoareTripleChecker+Valid, 1.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 612 mSDsluCounter, 211 SdHoareTripleChecker+Invalid, 1.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 201 mSDsCounter, 32 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2407 IncrementalHoareTripleChecker+Invalid, 2439 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 32 mSolverCounterUnsat, 10 mSDtfsCounter, 2407 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 150 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=527occurred in iteration=10, InterpolantAutomatonStates: 61, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 1.9s InterpolantComputationTime, 241 NumberOfCodeBlocks, 241 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 200 ConstructedInterpolants, 1 QuantifiedInterpolants, 2290 SizeOfPredicates, 49 NumberOfNonLiveVariables, 1334 ConjunctsInSsa, 127 ConjunctsInUnsatCore, 11 InterpolantComputations, 11 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! [2024-05-12 12:27:47,359 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Writing human readable error path to file UltimateCounterExample.errorpath Result: FALSE