./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread/fib_unsafe-11.i --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/fib_unsafe-11.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 80b1b132 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/pthread/fib_unsafe-11.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/fib_unsafe-11.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-?-80b1b13-m [2024-01-31 17:28:32,508 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-31 17:28:32,544 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-31 17:28:32,548 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-31 17:28:32,548 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-31 17:28:32,563 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-31 17:28:32,563 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-31 17:28:32,564 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-31 17:28:32,564 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-31 17:28:32,565 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-31 17:28:32,565 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-31 17:28:32,565 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-31 17:28:32,566 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-31 17:28:32,566 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-31 17:28:32,566 INFO L153 SettingsManager]: * Use SBE=true [2024-01-31 17:28:32,567 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-31 17:28:32,567 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-31 17:28:32,567 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-31 17:28:32,568 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-31 17:28:32,568 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-31 17:28:32,568 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-31 17:28:32,569 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-31 17:28:32,569 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-31 17:28:32,569 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-31 17:28:32,570 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-31 17:28:32,570 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-31 17:28:32,570 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-31 17:28:32,570 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-31 17:28:32,571 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-31 17:28:32,571 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-31 17:28:32,571 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-31 17:28:32,572 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-31 17:28:32,572 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-31 17:28:32,572 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-31 17:28:32,573 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-31 17:28:32,573 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-31 17:28:32,573 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-31 17:28:32,573 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-31 17:28:32,573 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-31 17:28:32,574 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-31 17:28:32,574 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-31 17:28:32,574 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-31 17:28:32,574 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-31 17:28:32,575 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-31 17:28:32,743 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-31 17:28:32,768 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-31 17:28:32,770 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-31 17:28:32,771 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-31 17:28:32,771 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-31 17:28:32,772 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/fib_unsafe-11.yml/witness.yml [2024-01-31 17:28:32,932 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-31 17:28:32,933 INFO L274 PluginConnector]: CDTParser initialized [2024-01-31 17:28:32,935 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/fib_unsafe-11.i [2024-01-31 17:28:34,050 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-31 17:28:34,262 INFO L384 CDTParser]: Found 1 translation units. [2024-01-31 17:28:34,266 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/fib_unsafe-11.i [2024-01-31 17:28:34,284 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4d2c967c1/cbce3be0543a4301ac57eff6e7406443/FLAGa6c82fd6a [2024-01-31 17:28:34,300 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4d2c967c1/cbce3be0543a4301ac57eff6e7406443 [2024-01-31 17:28:34,301 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-31 17:28:34,302 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-31 17:28:34,304 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-31 17:28:34,304 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-31 17:28:34,308 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-31 17:28:34,309 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 05:28:32" (1/2) ... [2024-01-31 17:28:34,312 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@64a9653a and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 05:28:34, skipping insertion in model container [2024-01-31 17:28:34,312 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 05:28:32" (1/2) ... [2024-01-31 17:28:34,314 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@6bd8a370 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 05:28:34, skipping insertion in model container [2024-01-31 17:28:34,314 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 05:28:34" (2/2) ... [2024-01-31 17:28:34,314 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@64a9653a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:28:34, skipping insertion in model container [2024-01-31 17:28:34,314 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 05:28:34" (2/2) ... [2024-01-31 17:28:34,315 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-31 17:28:34,467 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-31 17:28:34,468 INFO L98 nessWitnessExtractor]: Location invariant after [L724-L724] (((((1 <= i) && (1 <= j)) && (2 <= correct)) && (i <= 2147483646)) && (correct != 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-31 17:28:34,468 INFO L98 nessWitnessExtractor]: Location invariant after [L722-L722] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-31 17:28:34,468 INFO L98 nessWitnessExtractor]: Location invariant after [L681-L681] expression == 1 [2024-01-31 17:28:34,468 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] expression == 0 [2024-01-31 17:28:34,507 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-01-31 17:28:34,812 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/fib_unsafe-11.i[30243,30256] [2024-01-31 17:28:34,833 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-31 17:28:34,842 INFO L204 MainTranslator]: Completed pre-run [2024-01-31 17:28:34,877 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/fib_unsafe-11.i[30243,30256] Start Parsing Local [2024-01-31 17:28:34,900 WARN L424 MainDispatcher]: Unable to annotate ; with a witness entry [2024-01-31 17:28:34,908 WARN L424 MainDispatcher]: Unable to annotate int with a witness entry [2024-01-31 17:28:34,908 WARN L424 MainDispatcher]: Unable to annotate _Bool with a witness entry [2024-01-31 17:28:34,913 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-31 17:28:34,942 INFO L208 MainTranslator]: Completed translation [2024-01-31 17:28:34,943 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:28:34 WrapperNode [2024-01-31 17:28:34,943 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-31 17:28:34,946 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-31 17:28:34,946 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-31 17:28:34,947 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-31 17:28:34,952 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:28:34" (1/1) ... [2024-01-31 17:28:34,978 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:28:34" (1/1) ... [2024-01-31 17:28:34,997 INFO L138 Inliner]: procedures = 165, calls = 28, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 75 [2024-01-31 17:28:34,998 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-31 17:28:34,998 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-31 17:28:34,998 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-31 17:28:34,998 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-31 17:28:35,007 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:28:34" (1/1) ... [2024-01-31 17:28:35,007 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:28:34" (1/1) ... [2024-01-31 17:28:35,009 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:28:34" (1/1) ... [2024-01-31 17:28:35,021 INFO L175 MemorySlicer]: Split 4 memory accesses to 3 slices as follows [2, 1, 1]. 50 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0]. The 2 writes are split as follows [0, 1, 1]. [2024-01-31 17:28:35,022 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:28:34" (1/1) ... [2024-01-31 17:28:35,022 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:28:34" (1/1) ... [2024-01-31 17:28:35,025 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:28:34" (1/1) ... [2024-01-31 17:28:35,028 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:28:34" (1/1) ... [2024-01-31 17:28:35,030 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:28:34" (1/1) ... [2024-01-31 17:28:35,031 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:28:34" (1/1) ... [2024-01-31 17:28:35,033 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-31 17:28:35,033 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-31 17:28:35,034 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-31 17:28:35,034 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-31 17:28:35,034 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:28:34" (1/1) ... [2024-01-31 17:28:35,039 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-31 17:28:35,046 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:28:35,066 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-01-31 17:28:35,072 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-01-31 17:28:35,098 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2024-01-31 17:28:35,098 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2024-01-31 17:28:35,098 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2024-01-31 17:28:35,098 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2024-01-31 17:28:35,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-31 17:28:35,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-31 17:28:35,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-31 17:28:35,099 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-01-31 17:28:35,100 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-31 17:28:35,100 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-31 17:28:35,100 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-31 17:28:35,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-31 17:28:35,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-31 17:28:35,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-31 17:28:35,102 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-01-31 17:28:35,102 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-31 17:28:35,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-31 17:28:35,104 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-01-31 17:28:35,232 INFO L244 CfgBuilder]: Building ICFG [2024-01-31 17:28:35,234 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-31 17:28:35,361 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-31 17:28:35,361 INFO L293 CfgBuilder]: Performing block encoding [2024-01-31 17:28:35,473 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-31 17:28:35,473 INFO L320 CfgBuilder]: Removed 3 assume(true) statements. [2024-01-31 17:28:35,474 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 05:28:35 BoogieIcfgContainer [2024-01-31 17:28:35,474 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-31 17:28:35,475 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-31 17:28:35,476 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-31 17:28:35,478 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-31 17:28:35,478 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 05:28:32" (1/4) ... [2024-01-31 17:28:35,479 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b27ccae and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 31.01 05:28:35, skipping insertion in model container [2024-01-31 17:28:35,479 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.01 05:28:34" (2/4) ... [2024-01-31 17:28:35,479 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b27ccae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.01 05:28:35, skipping insertion in model container [2024-01-31 17:28:35,479 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:28:34" (3/4) ... [2024-01-31 17:28:35,480 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b27ccae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.01 05:28:35, skipping insertion in model container [2024-01-31 17:28:35,480 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 05:28:35" (4/4) ... [2024-01-31 17:28:35,481 INFO L112 eAbstractionObserver]: Analyzing ICFG fib_unsafe-11.i [2024-01-31 17:28:35,496 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-31 17:28:35,496 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-01-31 17:28:35,496 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-31 17:28:35,523 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-01-31 17:28:35,577 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 34 places, 31 transitions, 70 flow [2024-01-31 17:28:35,637 INFO L124 PetriNetUnfolderBase]: 4/29 cut-off events. [2024-01-31 17:28:35,638 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-31 17:28:35,643 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36 conditions, 29 events. 4/29 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 31 event pairs, 0 based on Foata normal form. 0/23 useless extension candidates. Maximal degree in co-relation 26. Up to 2 conditions per place. [2024-01-31 17:28:35,643 INFO L82 GeneralOperation]: Start removeDead. Operand has 34 places, 31 transitions, 70 flow [2024-01-31 17:28:35,646 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 32 places, 29 transitions, 64 flow [2024-01-31 17:28:35,654 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-31 17:28:35,662 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;@2e2b1dfd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-31 17:28:35,662 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-01-31 17:28:35,676 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-31 17:28:35,676 INFO L124 PetriNetUnfolderBase]: 3/24 cut-off events. [2024-01-31 17:28:35,676 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-31 17:28:35,677 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:28:35,678 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:28:35,679 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 17:28:35,684 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:28:35,684 INFO L85 PathProgramCache]: Analyzing trace with hash -1052799117, now seen corresponding path program 1 times [2024-01-31 17:28:35,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:28:35,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [213974873] [2024-01-31 17:28:35,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:28:35,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:28:35,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:28:35,971 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:28:35,971 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:28:35,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [213974873] [2024-01-31 17:28:35,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [213974873] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 17:28:35,972 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 17:28:35,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-31 17:28:35,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1383606330] [2024-01-31 17:28:35,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 17:28:35,980 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-31 17:28:35,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:28:36,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-31 17:28:36,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-31 17:28:36,004 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 31 [2024-01-31 17:28:36,006 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 29 transitions, 64 flow. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:28:36,006 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:28:36,006 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 31 [2024-01-31 17:28:36,007 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:28:36,109 INFO L124 PetriNetUnfolderBase]: 115/241 cut-off events. [2024-01-31 17:28:36,109 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-01-31 17:28:36,111 INFO L83 FinitePrefix]: Finished finitePrefix Result has 430 conditions, 241 events. 115/241 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 824 event pairs, 20 based on Foata normal form. 9/218 useless extension candidates. Maximal degree in co-relation 416. Up to 118 conditions per place. [2024-01-31 17:28:36,114 INFO L140 encePairwiseOnDemand]: 27/31 looper letters, 20 selfloop transitions, 2 changer transitions 1/35 dead transitions. [2024-01-31 17:28:36,114 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 35 transitions, 122 flow [2024-01-31 17:28:36,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-31 17:28:36,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-31 17:28:36,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 67 transitions. [2024-01-31 17:28:36,126 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7204301075268817 [2024-01-31 17:28:36,130 INFO L175 Difference]: Start difference. First operand has 32 places, 29 transitions, 64 flow. Second operand 3 states and 67 transitions. [2024-01-31 17:28:36,131 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 35 transitions, 122 flow [2024-01-31 17:28:36,132 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 35 transitions, 120 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-31 17:28:36,135 INFO L231 Difference]: Finished difference. Result has 33 places, 28 transitions, 70 flow [2024-01-31 17:28:36,137 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=70, PETRI_PLACES=33, PETRI_TRANSITIONS=28} [2024-01-31 17:28:36,140 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 1 predicate places. [2024-01-31 17:28:36,141 INFO L495 AbstractCegarLoop]: Abstraction has has 33 places, 28 transitions, 70 flow [2024-01-31 17:28:36,141 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:28:36,141 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:28:36,141 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:28:36,141 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-31 17:28:36,142 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 17:28:36,144 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:28:36,144 INFO L85 PathProgramCache]: Analyzing trace with hash 1697611135, now seen corresponding path program 1 times [2024-01-31 17:28:36,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:28:36,144 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1903715669] [2024-01-31 17:28:36,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:28:36,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:28:36,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:28:36,218 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:28:36,218 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:28:36,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1903715669] [2024-01-31 17:28:36,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1903715669] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:28:36,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [954009550] [2024-01-31 17:28:36,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:28:36,219 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:28:36,219 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:28:36,221 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 17:28:36,222 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-01-31 17:28:36,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:28:36,306 INFO L262 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 3 conjunts are in the unsatisfiable core [2024-01-31 17:28:36,309 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:28:36,319 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-31 17:28:36,320 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-01-31 17:28:36,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [954009550] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 17:28:36,320 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-01-31 17:28:36,320 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2024-01-31 17:28:36,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2034370181] [2024-01-31 17:28:36,321 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 17:28:36,322 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-31 17:28:36,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:28:36,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-31 17:28:36,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-01-31 17:28:36,326 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 31 [2024-01-31 17:28:36,327 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 28 transitions, 70 flow. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:28:36,327 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:28:36,327 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 31 [2024-01-31 17:28:36,327 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:28:36,393 INFO L124 PetriNetUnfolderBase]: 151/259 cut-off events. [2024-01-31 17:28:36,396 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-01-31 17:28:36,397 INFO L83 FinitePrefix]: Finished finitePrefix Result has 539 conditions, 259 events. 151/259 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 709 event pairs, 68 based on Foata normal form. 0/233 useless extension candidates. Maximal degree in co-relation 524. Up to 178 conditions per place. [2024-01-31 17:28:36,398 INFO L140 encePairwiseOnDemand]: 29/31 looper letters, 23 selfloop transitions, 1 changer transitions 1/33 dead transitions. [2024-01-31 17:28:36,399 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 33 transitions, 130 flow [2024-01-31 17:28:36,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-31 17:28:36,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-31 17:28:36,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 55 transitions. [2024-01-31 17:28:36,401 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5913978494623656 [2024-01-31 17:28:36,401 INFO L175 Difference]: Start difference. First operand has 33 places, 28 transitions, 70 flow. Second operand 3 states and 55 transitions. [2024-01-31 17:28:36,401 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 33 transitions, 130 flow [2024-01-31 17:28:36,402 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 33 transitions, 128 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-31 17:28:36,404 INFO L231 Difference]: Finished difference. Result has 32 places, 26 transitions, 66 flow [2024-01-31 17:28:36,404 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=66, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=66, PETRI_PLACES=32, PETRI_TRANSITIONS=26} [2024-01-31 17:28:36,405 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 0 predicate places. [2024-01-31 17:28:36,406 INFO L495 AbstractCegarLoop]: Abstraction has has 32 places, 26 transitions, 66 flow [2024-01-31 17:28:36,406 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:28:36,406 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:28:36,406 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:28:36,421 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-01-31 17:28:36,612 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:28:36,613 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 17:28:36,613 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:28:36,613 INFO L85 PathProgramCache]: Analyzing trace with hash 1086337880, now seen corresponding path program 1 times [2024-01-31 17:28:36,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:28:36,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [303177300] [2024-01-31 17:28:36,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:28:36,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:28:36,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:28:36,659 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:28:36,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:28:36,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [303177300] [2024-01-31 17:28:36,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [303177300] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:28:36,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1228554820] [2024-01-31 17:28:36,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:28:36,661 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:28:36,661 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:28:36,662 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 17:28:36,678 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-01-31 17:28:36,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:28:36,756 INFO L262 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 3 conjunts are in the unsatisfiable core [2024-01-31 17:28:36,757 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:28:36,789 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:28:36,789 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:28:36,810 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:28:36,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1228554820] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:28:36,811 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:28:36,811 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-01-31 17:28:36,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [281188524] [2024-01-31 17:28:36,811 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:28:36,812 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-01-31 17:28:36,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:28:36,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-01-31 17:28:36,813 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-01-31 17:28:36,813 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 31 [2024-01-31 17:28:36,813 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 26 transitions, 66 flow. Second operand has 7 states, 7 states have (on average 16.0) internal successors, (112), 7 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:28:36,814 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:28:36,814 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 31 [2024-01-31 17:28:36,814 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:28:36,891 INFO L124 PetriNetUnfolderBase]: 151/277 cut-off events. [2024-01-31 17:28:36,892 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-01-31 17:28:36,893 INFO L83 FinitePrefix]: Finished finitePrefix Result has 584 conditions, 277 events. 151/277 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 771 event pairs, 20 based on Foata normal form. 0/263 useless extension candidates. Maximal degree in co-relation 569. Up to 91 conditions per place. [2024-01-31 17:28:36,894 INFO L140 encePairwiseOnDemand]: 28/31 looper letters, 38 selfloop transitions, 5 changer transitions 0/53 dead transitions. [2024-01-31 17:28:36,894 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 53 transitions, 212 flow [2024-01-31 17:28:36,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-01-31 17:28:36,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-01-31 17:28:36,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 130 transitions. [2024-01-31 17:28:36,896 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6989247311827957 [2024-01-31 17:28:36,896 INFO L175 Difference]: Start difference. First operand has 32 places, 26 transitions, 66 flow. Second operand 6 states and 130 transitions. [2024-01-31 17:28:36,896 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 53 transitions, 212 flow [2024-01-31 17:28:36,897 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 53 transitions, 211 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-31 17:28:36,898 INFO L231 Difference]: Finished difference. Result has 38 places, 29 transitions, 101 flow [2024-01-31 17:28:36,898 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=65, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=101, PETRI_PLACES=38, PETRI_TRANSITIONS=29} [2024-01-31 17:28:36,898 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 6 predicate places. [2024-01-31 17:28:36,899 INFO L495 AbstractCegarLoop]: Abstraction has has 38 places, 29 transitions, 101 flow [2024-01-31 17:28:36,899 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.0) internal successors, (112), 7 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:28:36,899 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:28:36,899 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:28:36,913 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-01-31 17:28:37,106 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2024-01-31 17:28:37,106 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 17:28:37,107 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:28:37,107 INFO L85 PathProgramCache]: Analyzing trace with hash 1699060964, now seen corresponding path program 2 times [2024-01-31 17:28:37,107 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:28:37,107 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1456407504] [2024-01-31 17:28:37,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:28:37,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:28:37,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:28:37,195 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:28:37,195 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:28:37,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1456407504] [2024-01-31 17:28:37,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1456407504] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:28:37,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1267276526] [2024-01-31 17:28:37,197 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-31 17:28:37,197 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:28:37,197 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:28:37,199 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 17:28:37,212 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-01-31 17:28:37,278 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-31 17:28:37,278 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 17:28:37,279 INFO L262 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 6 conjunts are in the unsatisfiable core [2024-01-31 17:28:37,280 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:28:37,305 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:28:37,306 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:28:37,384 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:28:37,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1267276526] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:28:37,384 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:28:37,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2024-01-31 17:28:37,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1974948525] [2024-01-31 17:28:37,385 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:28:37,385 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-01-31 17:28:37,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:28:37,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-01-31 17:28:37,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-01-31 17:28:37,386 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 31 [2024-01-31 17:28:37,386 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 29 transitions, 101 flow. Second operand has 13 states, 13 states have (on average 15.538461538461538) internal successors, (202), 13 states have internal predecessors, (202), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:28:37,386 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:28:37,387 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 31 [2024-01-31 17:28:37,387 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:28:37,548 INFO L124 PetriNetUnfolderBase]: 259/439 cut-off events. [2024-01-31 17:28:37,549 INFO L125 PetriNetUnfolderBase]: For 207/207 co-relation queries the response was YES. [2024-01-31 17:28:37,550 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1119 conditions, 439 events. 259/439 cut-off events. For 207/207 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1170 event pairs, 20 based on Foata normal form. 54/488 useless extension candidates. Maximal degree in co-relation 1100. Up to 109 conditions per place. [2024-01-31 17:28:37,553 INFO L140 encePairwiseOnDemand]: 28/31 looper letters, 74 selfloop transitions, 11 changer transitions 0/95 dead transitions. [2024-01-31 17:28:37,553 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 95 transitions, 427 flow [2024-01-31 17:28:37,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-01-31 17:28:37,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-01-31 17:28:37,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 259 transitions. [2024-01-31 17:28:37,555 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.696236559139785 [2024-01-31 17:28:37,555 INFO L175 Difference]: Start difference. First operand has 38 places, 29 transitions, 101 flow. Second operand 12 states and 259 transitions. [2024-01-31 17:28:37,555 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 95 transitions, 427 flow [2024-01-31 17:28:37,558 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 95 transitions, 413 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-01-31 17:28:37,559 INFO L231 Difference]: Finished difference. Result has 54 places, 35 transitions, 171 flow [2024-01-31 17:28:37,559 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=87, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=171, PETRI_PLACES=54, PETRI_TRANSITIONS=35} [2024-01-31 17:28:37,559 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 22 predicate places. [2024-01-31 17:28:37,560 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 35 transitions, 171 flow [2024-01-31 17:28:37,560 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 15.538461538461538) internal successors, (202), 13 states have internal predecessors, (202), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:28:37,560 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:28:37,560 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:28:37,586 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-01-31 17:28:37,773 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:28:37,773 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 17:28:37,774 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:28:37,774 INFO L85 PathProgramCache]: Analyzing trace with hash -1349105564, now seen corresponding path program 3 times [2024-01-31 17:28:37,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:28:37,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1916170368] [2024-01-31 17:28:37,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:28:37,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:28:37,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:28:37,958 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:28:37,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:28:37,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1916170368] [2024-01-31 17:28:37,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1916170368] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:28:37,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [877483685] [2024-01-31 17:28:37,959 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-01-31 17:28:37,959 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:28:37,960 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:28:37,960 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 17:28:37,974 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-01-31 17:28:38,037 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2024-01-31 17:28:38,038 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 17:28:38,039 INFO L262 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 12 conjunts are in the unsatisfiable core [2024-01-31 17:28:38,040 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:28:38,062 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:28:38,062 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:28:38,223 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:28:38,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [877483685] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:28:38,224 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:28:38,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 25 [2024-01-31 17:28:38,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1490657988] [2024-01-31 17:28:38,225 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:28:38,225 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-01-31 17:28:38,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:28:38,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-01-31 17:28:38,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=300, Invalid=300, Unknown=0, NotChecked=0, Total=600 [2024-01-31 17:28:38,228 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 31 [2024-01-31 17:28:38,229 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 35 transitions, 171 flow. Second operand has 25 states, 25 states have (on average 15.28) internal successors, (382), 25 states have internal predecessors, (382), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:28:38,229 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:28:38,229 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 31 [2024-01-31 17:28:38,229 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:28:38,509 INFO L124 PetriNetUnfolderBase]: 475/763 cut-off events. [2024-01-31 17:28:38,509 INFO L125 PetriNetUnfolderBase]: For 4203/4203 co-relation queries the response was YES. [2024-01-31 17:28:38,512 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2251 conditions, 763 events. 475/763 cut-off events. For 4203/4203 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1967 event pairs, 20 based on Foata normal form. 108/866 useless extension candidates. Maximal degree in co-relation 2225. Up to 190 conditions per place. [2024-01-31 17:28:38,515 INFO L140 encePairwiseOnDemand]: 28/31 looper letters, 146 selfloop transitions, 23 changer transitions 0/179 dead transitions. [2024-01-31 17:28:38,516 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 179 transitions, 869 flow [2024-01-31 17:28:38,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-01-31 17:28:38,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-01-31 17:28:38,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 517 transitions. [2024-01-31 17:28:38,519 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6948924731182796 [2024-01-31 17:28:38,519 INFO L175 Difference]: Start difference. First operand has 54 places, 35 transitions, 171 flow. Second operand 24 states and 517 transitions. [2024-01-31 17:28:38,519 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 179 transitions, 869 flow [2024-01-31 17:28:38,527 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 179 transitions, 797 flow, removed 31 selfloop flow, removed 5 redundant places. [2024-01-31 17:28:38,530 INFO L231 Difference]: Finished difference. Result has 84 places, 47 transitions, 291 flow [2024-01-31 17:28:38,530 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=123, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=291, PETRI_PLACES=84, PETRI_TRANSITIONS=47} [2024-01-31 17:28:38,532 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 52 predicate places. [2024-01-31 17:28:38,533 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 47 transitions, 291 flow [2024-01-31 17:28:38,533 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 15.28) internal successors, (382), 25 states have internal predecessors, (382), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:28:38,533 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:28:38,533 INFO L208 CegarLoopForPetriNet]: trace histogram [22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:28:38,548 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-01-31 17:28:38,745 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:28:38,746 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 17:28:38,746 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:28:38,746 INFO L85 PathProgramCache]: Analyzing trace with hash 1405337444, now seen corresponding path program 4 times [2024-01-31 17:28:38,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:28:38,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1273407360] [2024-01-31 17:28:38,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:28:38,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:28:38,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:28:39,138 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:28:39,139 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:28:39,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1273407360] [2024-01-31 17:28:39,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1273407360] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:28:39,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1018510] [2024-01-31 17:28:39,139 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-01-31 17:28:39,140 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:28:39,140 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:28:39,141 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 17:28:39,168 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-01-31 17:28:39,236 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-01-31 17:28:39,236 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 17:28:39,238 INFO L262 TraceCheckSpWp]: Trace formula consists of 319 conjuncts, 24 conjunts are in the unsatisfiable core [2024-01-31 17:28:39,240 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:28:39,301 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:28:39,301 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:28:39,512 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:28:39,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1018510] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:28:39,512 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:28:39,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25, 25] total 27 [2024-01-31 17:28:39,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [737765146] [2024-01-31 17:28:39,513 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:28:39,513 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-01-31 17:28:39,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:28:39,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-01-31 17:28:39,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=351, Invalid=351, Unknown=0, NotChecked=0, Total=702 [2024-01-31 17:28:39,515 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 31 [2024-01-31 17:28:39,515 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 47 transitions, 291 flow. Second operand has 27 states, 27 states have (on average 15.296296296296296) internal successors, (413), 27 states have internal predecessors, (413), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:28:39,515 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:28:39,515 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 31 [2024-01-31 17:28:39,516 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:28:39,747 INFO L124 PetriNetUnfolderBase]: 511/817 cut-off events. [2024-01-31 17:28:39,747 INFO L125 PetriNetUnfolderBase]: For 5553/5553 co-relation queries the response was YES. [2024-01-31 17:28:39,750 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2533 conditions, 817 events. 511/817 cut-off events. For 5553/5553 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 2100 event pairs, 20 based on Foata normal form. 18/830 useless extension candidates. Maximal degree in co-relation 2495. Up to 172 conditions per place. [2024-01-31 17:28:39,753 INFO L140 encePairwiseOnDemand]: 28/31 looper letters, 158 selfloop transitions, 25 changer transitions 0/193 dead transitions. [2024-01-31 17:28:39,754 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 193 transitions, 961 flow [2024-01-31 17:28:39,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-01-31 17:28:39,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-01-31 17:28:39,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 549 transitions. [2024-01-31 17:28:39,756 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6811414392059554 [2024-01-31 17:28:39,756 INFO L175 Difference]: Start difference. First operand has 84 places, 47 transitions, 291 flow. Second operand 26 states and 549 transitions. [2024-01-31 17:28:39,756 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 193 transitions, 961 flow [2024-01-31 17:28:39,765 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 193 transitions, 861 flow, removed 39 selfloop flow, removed 11 redundant places. [2024-01-31 17:28:39,767 INFO L231 Difference]: Finished difference. Result has 100 places, 49 transitions, 267 flow [2024-01-31 17:28:39,767 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=195, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=267, PETRI_PLACES=100, PETRI_TRANSITIONS=49} [2024-01-31 17:28:39,770 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 68 predicate places. [2024-01-31 17:28:39,770 INFO L495 AbstractCegarLoop]: Abstraction has has 100 places, 49 transitions, 267 flow [2024-01-31 17:28:39,772 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 15.296296296296296) internal successors, (413), 27 states have internal predecessors, (413), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:28:39,772 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:28:39,773 INFO L208 CegarLoopForPetriNet]: trace histogram [24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:28:39,785 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-01-31 17:28:39,985 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:28:39,986 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 17:28:39,986 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:28:39,986 INFO L85 PathProgramCache]: Analyzing trace with hash -1767617052, now seen corresponding path program 5 times [2024-01-31 17:28:39,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:28:39,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [616380956] [2024-01-31 17:28:39,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:28:39,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:28:40,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:28:41,441 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 0 proven. 300 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:28:41,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:28:41,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [616380956] [2024-01-31 17:28:41,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [616380956] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:28:41,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1973313065] [2024-01-31 17:28:41,441 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-01-31 17:28:41,441 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:28:41,441 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:28:41,443 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-01-31 17:28:41,447 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-01-31 17:28:41,535 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 13 check-sat command(s) [2024-01-31 17:28:41,535 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 17:28:41,537 INFO L262 TraceCheckSpWp]: Trace formula consists of 337 conjuncts, 83 conjunts are in the unsatisfiable core [2024-01-31 17:28:41,540 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:28:42,883 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 253 proven. 47 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:28:42,883 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:28:44,299 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 0 proven. 300 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:28:44,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1973313065] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:28:44,299 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:28:44,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 31, 31] total 89 [2024-01-31 17:28:44,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2030971985] [2024-01-31 17:28:44,300 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:28:44,300 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 90 states [2024-01-31 17:28:44,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:28:44,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 90 interpolants. [2024-01-31 17:28:44,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1193, Invalid=6817, Unknown=0, NotChecked=0, Total=8010 [2024-01-31 17:28:44,806 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 31 [2024-01-31 17:28:44,806 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 49 transitions, 267 flow. Second operand has 90 states, 90 states have (on average 6.2) internal successors, (558), 90 states have internal predecessors, (558), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:28:44,807 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:28:44,807 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 31 [2024-01-31 17:28:44,807 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:29:21,006 INFO L124 PetriNetUnfolderBase]: 35623/58948 cut-off events. [2024-01-31 17:29:21,006 INFO L125 PetriNetUnfolderBase]: For 207653/207653 co-relation queries the response was YES. [2024-01-31 17:29:21,262 INFO L83 FinitePrefix]: Finished finitePrefix Result has 157802 conditions, 58948 events. 35623/58948 cut-off events. For 207653/207653 co-relation queries the response was YES. Maximal size of possible extension queue 570. Compared 409855 event pairs, 124 based on Foata normal form. 510/59454 useless extension candidates. Maximal degree in co-relation 157760. Up to 7584 conditions per place. [2024-01-31 17:29:21,692 INFO L140 encePairwiseOnDemand]: 21/31 looper letters, 994 selfloop transitions, 1465 changer transitions 707/3169 dead transitions. [2024-01-31 17:29:21,692 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 333 places, 3169 transitions, 21244 flow [2024-01-31 17:29:21,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 234 states. [2024-01-31 17:29:21,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 234 states. [2024-01-31 17:29:21,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 234 states to 234 states and 3181 transitions. [2024-01-31 17:29:21,716 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4385166804521643 [2024-01-31 17:29:21,716 INFO L175 Difference]: Start difference. First operand has 100 places, 49 transitions, 267 flow. Second operand 234 states and 3181 transitions. [2024-01-31 17:29:21,716 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 333 places, 3169 transitions, 21244 flow [2024-01-31 17:29:21,942 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 310 places, 3169 transitions, 18150 flow, removed 378 selfloop flow, removed 23 redundant places. [2024-01-31 17:29:21,963 INFO L231 Difference]: Finished difference. Result has 420 places, 1607 transitions, 9723 flow [2024-01-31 17:29:21,964 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=207, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=234, PETRI_FLOW=9723, PETRI_PLACES=420, PETRI_TRANSITIONS=1607} [2024-01-31 17:29:21,965 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 388 predicate places. [2024-01-31 17:29:21,965 INFO L495 AbstractCegarLoop]: Abstraction has has 420 places, 1607 transitions, 9723 flow [2024-01-31 17:29:21,967 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 90 states, 90 states have (on average 6.2) internal successors, (558), 90 states have internal predecessors, (558), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:29:21,967 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:29:21,967 INFO L208 CegarLoopForPetriNet]: trace histogram [24, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:29:21,982 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-01-31 17:29:22,176 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:29:22,176 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 17:29:22,177 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:29:22,177 INFO L85 PathProgramCache]: Analyzing trace with hash -411829960, now seen corresponding path program 1 times [2024-01-31 17:29:22,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:29:22,177 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [931827338] [2024-01-31 17:29:22,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:29:22,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:29:22,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:29:23,632 INFO L134 CoverageAnalysis]: Checked inductivity of 302 backedges. 0 proven. 302 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:29:23,633 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:29:23,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [931827338] [2024-01-31 17:29:23,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [931827338] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:29:23,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1135869292] [2024-01-31 17:29:23,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:29:23,633 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:29:23,633 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:29:23,634 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-01-31 17:29:23,635 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-01-31 17:29:23,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:29:23,746 INFO L262 TraceCheckSpWp]: Trace formula consists of 351 conjuncts, 85 conjunts are in the unsatisfiable core [2024-01-31 17:29:23,750 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:29:25,237 INFO L134 CoverageAnalysis]: Checked inductivity of 302 backedges. 253 proven. 49 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:29:25,237 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:29:26,976 INFO L134 CoverageAnalysis]: Checked inductivity of 302 backedges. 0 proven. 302 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:29:26,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1135869292] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:29:26,977 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:29:26,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 33, 33] total 96 [2024-01-31 17:29:26,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [711656080] [2024-01-31 17:29:26,977 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:29:26,978 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 97 states [2024-01-31 17:29:26,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:29:26,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 97 interpolants. [2024-01-31 17:29:26,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1253, Invalid=8059, Unknown=0, NotChecked=0, Total=9312 [2024-01-31 17:29:27,120 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 31 [2024-01-31 17:29:27,121 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 420 places, 1607 transitions, 9723 flow. Second operand has 97 states, 97 states have (on average 6.237113402061856) internal successors, (605), 97 states have internal predecessors, (605), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:29:27,121 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:29:27,121 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 31 [2024-01-31 17:29:27,121 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand