./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread/fib_safe-6.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_safe-6.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_safe-6.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/fib_safe-6.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-?-80b1b13-m [2024-01-31 16:40:41,045 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-31 16:40:41,108 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-31 16:40:41,116 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-31 16:40:41,117 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-31 16:40:41,148 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-31 16:40:41,149 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-31 16:40:41,151 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-31 16:40:41,152 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-31 16:40:41,153 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-31 16:40:41,154 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-31 16:40:41,154 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-31 16:40:41,155 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-31 16:40:41,159 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-31 16:40:41,159 INFO L153 SettingsManager]: * Use SBE=true [2024-01-31 16:40:41,160 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-31 16:40:41,160 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-31 16:40:41,160 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-31 16:40:41,161 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-31 16:40:41,161 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-31 16:40:41,161 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-31 16:40:41,162 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-31 16:40:41,162 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-31 16:40:41,162 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-31 16:40:41,162 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-31 16:40:41,163 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-31 16:40:41,163 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-31 16:40:41,163 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-31 16:40:41,164 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-31 16:40:41,164 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-31 16:40:41,165 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-31 16:40:41,165 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-31 16:40:41,166 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-31 16:40:41,166 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-31 16:40:41,166 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-31 16:40:41,166 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-31 16:40:41,167 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-31 16:40:41,167 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-31 16:40:41,167 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-31 16:40:41,167 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-31 16:40:41,167 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-31 16:40:41,168 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-31 16:40:41,168 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-31 16:40:41,168 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-31 16:40:41,452 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-31 16:40:41,471 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-31 16:40:41,475 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-31 16:40:41,476 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-31 16:40:41,476 INFO L274 PluginConnector]: CDTParser initialized [2024-01-31 16:40:41,477 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/fib_safe-6.i [2024-01-31 16:40:42,643 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-31 16:40:42,961 INFO L384 CDTParser]: Found 1 translation units. [2024-01-31 16:40:42,962 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/fib_safe-6.i [2024-01-31 16:40:42,982 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b8d9ea55a/b2727d3dd426486593027a6d30a2ff8d/FLAGd7edbb8f8 [2024-01-31 16:40:42,999 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b8d9ea55a/b2727d3dd426486593027a6d30a2ff8d [2024-01-31 16:40:43,001 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-31 16:40:43,002 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-31 16:40:43,008 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_safe-6.yml/witness.yml [2024-01-31 16:40:43,143 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-31 16:40:43,144 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-31 16:40:43,147 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-31 16:40:43,147 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-31 16:40:43,151 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-31 16:40:43,152 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 04:40:43" (1/2) ... [2024-01-31 16:40:43,153 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@d082c4f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:40:43, skipping insertion in model container [2024-01-31 16:40:43,153 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 04:40:43" (1/2) ... [2024-01-31 16:40:43,155 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@ba59f22 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:40:43, skipping insertion in model container [2024-01-31 16:40:43,155 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 04:40:43" (2/2) ... [2024-01-31 16:40:43,156 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@d082c4f and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:40:43, skipping insertion in model container [2024-01-31 16:40:43,156 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 04:40:43" (2/2) ... [2024-01-31 16:40:43,157 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-31 16:40:43,272 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-31 16:40:43,274 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] expression == 0 [2024-01-31 16:40:43,274 INFO L98 nessWitnessExtractor]: Location invariant after [L681-L681] expression == 1 [2024-01-31 16:40:43,274 INFO L98 nessWitnessExtractor]: Location invariant after [L722-L722] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-31 16:40:43,274 INFO L98 nessWitnessExtractor]: Location invariant after [L724-L724] ((((1 <= i) && (1 <= j)) && (1 <= correct)) && (correct != 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-31 16:40:43,325 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-01-31 16:40:43,589 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_safe-6.i[30241,30254] [2024-01-31 16:40:43,631 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-31 16:40:43,645 INFO L204 MainTranslator]: Completed pre-run [2024-01-31 16:40:43,691 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_safe-6.i[30241,30254] Start Parsing Local [2024-01-31 16:40:43,723 WARN L424 MainDispatcher]: Unable to annotate ; with a witness entry [2024-01-31 16:40:43,728 WARN L424 MainDispatcher]: Unable to annotate int with a witness entry [2024-01-31 16:40:43,737 WARN L424 MainDispatcher]: Unable to annotate _Bool with a witness entry [2024-01-31 16:40:43,739 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-31 16:40:43,768 INFO L208 MainTranslator]: Completed translation [2024-01-31 16:40:43,768 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:40:43 WrapperNode [2024-01-31 16:40:43,768 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-31 16:40:43,769 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-31 16:40:43,769 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-31 16:40:43,769 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-31 16:40:43,774 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:40:43" (1/1) ... [2024-01-31 16:40:43,797 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:40:43" (1/1) ... [2024-01-31 16:40:43,822 INFO L138 Inliner]: procedures = 165, calls = 28, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 75 [2024-01-31 16:40:43,822 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-31 16:40:43,823 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-31 16:40:43,823 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-31 16:40:43,823 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-31 16:40:43,830 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:40:43" (1/1) ... [2024-01-31 16:40:43,830 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:40:43" (1/1) ... [2024-01-31 16:40:43,832 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:40:43" (1/1) ... [2024-01-31 16:40:43,845 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 16:40:43,845 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:40:43" (1/1) ... [2024-01-31 16:40:43,845 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:40:43" (1/1) ... [2024-01-31 16:40:43,861 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:40:43" (1/1) ... [2024-01-31 16:40:43,865 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:40:43" (1/1) ... [2024-01-31 16:40:43,866 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:40:43" (1/1) ... [2024-01-31 16:40:43,873 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:40:43" (1/1) ... [2024-01-31 16:40:43,875 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-31 16:40:43,876 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-31 16:40:43,876 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-31 16:40:43,876 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-31 16:40:43,877 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:40:43" (1/1) ... [2024-01-31 16:40:43,886 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-31 16:40:43,894 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:40:43,913 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-01-31 16:40:43,921 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-01-31 16:40:43,961 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2024-01-31 16:40:43,961 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2024-01-31 16:40:43,961 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2024-01-31 16:40:43,962 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2024-01-31 16:40:43,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-31 16:40:43,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-31 16:40:43,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-31 16:40:43,962 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-01-31 16:40:43,968 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-31 16:40:43,968 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-31 16:40:43,969 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-31 16:40:43,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-31 16:40:43,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-31 16:40:43,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-31 16:40:43,971 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-01-31 16:40:43,971 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-31 16:40:43,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-31 16:40:43,974 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-01-31 16:40:44,099 INFO L244 CfgBuilder]: Building ICFG [2024-01-31 16:40:44,100 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-31 16:40:44,330 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-31 16:40:44,330 INFO L293 CfgBuilder]: Performing block encoding [2024-01-31 16:40:44,434 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-31 16:40:44,434 INFO L320 CfgBuilder]: Removed 3 assume(true) statements. [2024-01-31 16:40:44,435 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 04:40:44 BoogieIcfgContainer [2024-01-31 16:40:44,435 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-31 16:40:44,436 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-31 16:40:44,437 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-31 16:40:44,439 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-31 16:40:44,439 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.01 04:40:43" (1/4) ... [2024-01-31 16:40:44,440 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4bc046f5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.01 04:40:44, skipping insertion in model container [2024-01-31 16:40:44,440 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 04:40:43" (2/4) ... [2024-01-31 16:40:44,440 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4bc046f5 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 31.01 04:40:44, skipping insertion in model container [2024-01-31 16:40:44,441 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:40:43" (3/4) ... [2024-01-31 16:40:44,441 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4bc046f5 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 31.01 04:40:44, skipping insertion in model container [2024-01-31 16:40:44,441 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 04:40:44" (4/4) ... [2024-01-31 16:40:44,442 INFO L112 eAbstractionObserver]: Analyzing ICFG fib_safe-6.i [2024-01-31 16:40:44,458 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-31 16:40:44,459 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-01-31 16:40:44,459 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-31 16:40:44,491 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-01-31 16:40:44,533 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 34 places, 31 transitions, 70 flow [2024-01-31 16:40:44,578 INFO L124 PetriNetUnfolderBase]: 4/29 cut-off events. [2024-01-31 16:40:44,580 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-31 16:40:44,583 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 16:40:44,584 INFO L82 GeneralOperation]: Start removeDead. Operand has 34 places, 31 transitions, 70 flow [2024-01-31 16:40:44,587 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 32 places, 29 transitions, 64 flow [2024-01-31 16:40:44,598 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-31 16:40:44,605 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;@763cb08c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-31 16:40:44,606 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-01-31 16:40:44,623 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-31 16:40:44,623 INFO L124 PetriNetUnfolderBase]: 3/24 cut-off events. [2024-01-31 16:40:44,624 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-31 16:40:44,624 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:40:44,625 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:40:44,626 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 16:40:44,631 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:40:44,632 INFO L85 PathProgramCache]: Analyzing trace with hash -1052799117, now seen corresponding path program 1 times [2024-01-31 16:40:44,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:40:44,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [431334668] [2024-01-31 16:40:44,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:40:44,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:40:44,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:40:44,927 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:40:44,928 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:40:44,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [431334668] [2024-01-31 16:40:44,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [431334668] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:40:44,929 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:40:44,929 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-31 16:40:44,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [995524001] [2024-01-31 16:40:44,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:40:44,945 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-31 16:40:44,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:40:44,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-31 16:40:44,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-31 16:40:44,981 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 31 [2024-01-31 16:40:44,983 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 16:40:44,983 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:40:44,983 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 31 [2024-01-31 16:40:44,984 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:40:45,085 INFO L124 PetriNetUnfolderBase]: 115/241 cut-off events. [2024-01-31 16:40:45,085 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-01-31 16:40:45,086 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 16:40:45,089 INFO L140 encePairwiseOnDemand]: 27/31 looper letters, 20 selfloop transitions, 2 changer transitions 1/35 dead transitions. [2024-01-31 16:40:45,089 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 35 transitions, 122 flow [2024-01-31 16:40:45,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-31 16:40:45,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-31 16:40:45,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 67 transitions. [2024-01-31 16:40:45,100 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7204301075268817 [2024-01-31 16:40:45,101 INFO L175 Difference]: Start difference. First operand has 32 places, 29 transitions, 64 flow. Second operand 3 states and 67 transitions. [2024-01-31 16:40:45,102 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 35 transitions, 122 flow [2024-01-31 16:40:45,104 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 16:40:45,106 INFO L231 Difference]: Finished difference. Result has 33 places, 28 transitions, 70 flow [2024-01-31 16:40:45,107 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 16:40:45,110 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 1 predicate places. [2024-01-31 16:40:45,111 INFO L495 AbstractCegarLoop]: Abstraction has has 33 places, 28 transitions, 70 flow [2024-01-31 16:40:45,111 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 16:40:45,111 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:40:45,111 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:40:45,111 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-31 16:40:45,111 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 16:40:45,112 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:40:45,112 INFO L85 PathProgramCache]: Analyzing trace with hash 1697611135, now seen corresponding path program 1 times [2024-01-31 16:40:45,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:40:45,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [825061059] [2024-01-31 16:40:45,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:40:45,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:40:45,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:40:45,251 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 16:40:45,251 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:40:45,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [825061059] [2024-01-31 16:40:45,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [825061059] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:40:45,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1576406741] [2024-01-31 16:40:45,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:40:45,252 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:40:45,253 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:40:45,257 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 16:40:45,276 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-01-31 16:40:45,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:40:45,367 INFO L262 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 3 conjunts are in the unsatisfiable core [2024-01-31 16:40:45,373 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:40:45,389 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 16:40:45,390 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-01-31 16:40:45,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1576406741] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:40:45,391 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-01-31 16:40:45,391 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2024-01-31 16:40:45,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [569547423] [2024-01-31 16:40:45,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:40:45,393 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-31 16:40:45,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:40:45,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-31 16:40:45,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-01-31 16:40:45,401 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 31 [2024-01-31 16:40:45,402 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 16:40:45,402 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:40:45,403 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 31 [2024-01-31 16:40:45,405 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:40:45,475 INFO L124 PetriNetUnfolderBase]: 151/259 cut-off events. [2024-01-31 16:40:45,475 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-01-31 16:40:45,479 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 16:40:45,486 INFO L140 encePairwiseOnDemand]: 29/31 looper letters, 23 selfloop transitions, 1 changer transitions 1/33 dead transitions. [2024-01-31 16:40:45,487 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 33 transitions, 130 flow [2024-01-31 16:40:45,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-31 16:40:45,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-31 16:40:45,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 55 transitions. [2024-01-31 16:40:45,489 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5913978494623656 [2024-01-31 16:40:45,490 INFO L175 Difference]: Start difference. First operand has 33 places, 28 transitions, 70 flow. Second operand 3 states and 55 transitions. [2024-01-31 16:40:45,490 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 33 transitions, 130 flow [2024-01-31 16:40:45,492 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 16:40:45,493 INFO L231 Difference]: Finished difference. Result has 32 places, 26 transitions, 66 flow [2024-01-31 16:40:45,494 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 16:40:45,494 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 0 predicate places. [2024-01-31 16:40:45,495 INFO L495 AbstractCegarLoop]: Abstraction has has 32 places, 26 transitions, 66 flow [2024-01-31 16:40:45,495 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 16:40:45,495 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:40:45,495 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:40:45,514 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 16:40:45,708 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:40:45,709 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 16:40:45,709 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:40:45,709 INFO L85 PathProgramCache]: Analyzing trace with hash 1086337880, now seen corresponding path program 1 times [2024-01-31 16:40:45,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:40:45,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [872681116] [2024-01-31 16:40:45,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:40:45,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:40:45,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:40:45,826 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 16:40:45,827 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:40:45,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [872681116] [2024-01-31 16:40:45,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [872681116] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:40:45,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1339068192] [2024-01-31 16:40:45,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:40:45,828 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:40:45,828 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:40:45,829 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 16:40:45,849 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-01-31 16:40:45,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:40:45,932 INFO L262 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 3 conjunts are in the unsatisfiable core [2024-01-31 16:40:45,935 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:40:45,972 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 16:40:45,973 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 16:40:46,004 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 16:40:46,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1339068192] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 16:40:46,005 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 16:40:46,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-01-31 16:40:46,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [560740054] [2024-01-31 16:40:46,005 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 16:40:46,006 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-01-31 16:40:46,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:40:46,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-01-31 16:40:46,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-01-31 16:40:46,008 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 31 [2024-01-31 16:40:46,010 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 16:40:46,010 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:40:46,010 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 31 [2024-01-31 16:40:46,011 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:40:46,118 INFO L124 PetriNetUnfolderBase]: 151/277 cut-off events. [2024-01-31 16:40:46,119 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-01-31 16:40:46,120 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 16:40:46,123 INFO L140 encePairwiseOnDemand]: 28/31 looper letters, 38 selfloop transitions, 5 changer transitions 0/53 dead transitions. [2024-01-31 16:40:46,124 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 53 transitions, 212 flow [2024-01-31 16:40:46,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-01-31 16:40:46,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-01-31 16:40:46,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 130 transitions. [2024-01-31 16:40:46,129 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6989247311827957 [2024-01-31 16:40:46,129 INFO L175 Difference]: Start difference. First operand has 32 places, 26 transitions, 66 flow. Second operand 6 states and 130 transitions. [2024-01-31 16:40:46,130 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 53 transitions, 212 flow [2024-01-31 16:40:46,132 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 16:40:46,133 INFO L231 Difference]: Finished difference. Result has 38 places, 29 transitions, 101 flow [2024-01-31 16:40:46,133 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 16:40:46,134 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 6 predicate places. [2024-01-31 16:40:46,135 INFO L495 AbstractCegarLoop]: Abstraction has has 38 places, 29 transitions, 101 flow [2024-01-31 16:40:46,135 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 16:40:46,135 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:40:46,135 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:40:46,156 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-01-31 16:40:46,351 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2024-01-31 16:40:46,351 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 16:40:46,352 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:40:46,352 INFO L85 PathProgramCache]: Analyzing trace with hash 1699060964, now seen corresponding path program 2 times [2024-01-31 16:40:46,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:40:46,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1476766944] [2024-01-31 16:40:46,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:40:46,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:40:46,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:40:46,465 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 16:40:46,466 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:40:46,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1476766944] [2024-01-31 16:40:46,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1476766944] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:40:46,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1794553409] [2024-01-31 16:40:46,466 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-31 16:40:46,467 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:40:46,467 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:40:46,468 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 16:40:46,469 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-01-31 16:40:46,546 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-31 16:40:46,546 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 16:40:46,547 INFO L262 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 6 conjunts are in the unsatisfiable core [2024-01-31 16:40:46,548 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:40:46,562 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 16:40:46,562 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 16:40:46,625 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 16:40:46,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1794553409] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 16:40:46,625 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 16:40:46,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2024-01-31 16:40:46,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1123384810] [2024-01-31 16:40:46,626 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 16:40:46,626 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-01-31 16:40:46,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:40:46,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-01-31 16:40:46,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-01-31 16:40:46,628 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 31 [2024-01-31 16:40:46,639 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 16:40:46,639 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:40:46,639 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 31 [2024-01-31 16:40:46,640 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:40:46,811 INFO L124 PetriNetUnfolderBase]: 259/439 cut-off events. [2024-01-31 16:40:46,811 INFO L125 PetriNetUnfolderBase]: For 207/207 co-relation queries the response was YES. [2024-01-31 16:40:46,812 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 16:40:46,814 INFO L140 encePairwiseOnDemand]: 28/31 looper letters, 74 selfloop transitions, 11 changer transitions 0/95 dead transitions. [2024-01-31 16:40:46,815 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 95 transitions, 427 flow [2024-01-31 16:40:46,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-01-31 16:40:46,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-01-31 16:40:46,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 259 transitions. [2024-01-31 16:40:46,821 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.696236559139785 [2024-01-31 16:40:46,821 INFO L175 Difference]: Start difference. First operand has 38 places, 29 transitions, 101 flow. Second operand 12 states and 259 transitions. [2024-01-31 16:40:46,821 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 95 transitions, 427 flow [2024-01-31 16:40:46,824 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 16:40:46,825 INFO L231 Difference]: Finished difference. Result has 54 places, 35 transitions, 171 flow [2024-01-31 16:40:46,826 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 16:40:46,826 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 22 predicate places. [2024-01-31 16:40:46,827 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 35 transitions, 171 flow [2024-01-31 16:40:46,828 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 16:40:46,828 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:40:46,828 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:40:46,860 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-01-31 16:40:47,041 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 16:40:47,042 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 16:40:47,042 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:40:47,043 INFO L85 PathProgramCache]: Analyzing trace with hash -1349105564, now seen corresponding path program 3 times [2024-01-31 16:40:47,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:40:47,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1361888150] [2024-01-31 16:40:47,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:40:47,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:40:47,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:40:47,269 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 16:40:47,270 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:40:47,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1361888150] [2024-01-31 16:40:47,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1361888150] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:40:47,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [540184575] [2024-01-31 16:40:47,270 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-01-31 16:40:47,271 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:40:47,271 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:40:47,272 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 16:40:47,274 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-01-31 16:40:47,362 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2024-01-31 16:40:47,362 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 16:40:47,363 INFO L262 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 12 conjunts are in the unsatisfiable core [2024-01-31 16:40:47,366 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:40:47,408 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 16:40:47,408 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 16:40:47,532 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 16:40:47,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [540184575] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 16:40:47,533 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 16:40:47,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 17 [2024-01-31 16:40:47,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [622231535] [2024-01-31 16:40:47,534 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 16:40:47,534 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-01-31 16:40:47,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:40:47,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-01-31 16:40:47,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=136, Unknown=0, NotChecked=0, Total=272 [2024-01-31 16:40:47,536 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 31 [2024-01-31 16:40:47,536 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 35 transitions, 171 flow. Second operand has 17 states, 17 states have (on average 15.470588235294118) internal successors, (263), 17 states have internal predecessors, (263), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:40:47,536 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:40:47,536 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 31 [2024-01-31 16:40:47,537 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:40:47,722 INFO L124 PetriNetUnfolderBase]: 331/547 cut-off events. [2024-01-31 16:40:47,722 INFO L125 PetriNetUnfolderBase]: For 1611/1611 co-relation queries the response was YES. [2024-01-31 16:40:47,724 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1603 conditions, 547 events. 331/547 cut-off events. For 1611/1611 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1436 event pairs, 20 based on Foata normal form. 36/578 useless extension candidates. Maximal degree in co-relation 1577. Up to 118 conditions per place. [2024-01-31 16:40:47,726 INFO L140 encePairwiseOnDemand]: 28/31 looper letters, 98 selfloop transitions, 15 changer transitions 0/123 dead transitions. [2024-01-31 16:40:47,727 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 123 transitions, 597 flow [2024-01-31 16:40:47,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-01-31 16:40:47,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-01-31 16:40:47,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 341 transitions. [2024-01-31 16:40:47,729 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6875 [2024-01-31 16:40:47,729 INFO L175 Difference]: Start difference. First operand has 54 places, 35 transitions, 171 flow. Second operand 16 states and 341 transitions. [2024-01-31 16:40:47,729 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 123 transitions, 597 flow [2024-01-31 16:40:47,736 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 123 transitions, 541 flow, removed 23 selfloop flow, removed 5 redundant places. [2024-01-31 16:40:47,738 INFO L231 Difference]: Finished difference. Result has 68 places, 39 transitions, 195 flow [2024-01-31 16:40:47,738 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=16, PETRI_FLOW=195, PETRI_PLACES=68, PETRI_TRANSITIONS=39} [2024-01-31 16:40:47,739 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 36 predicate places. [2024-01-31 16:40:47,739 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 39 transitions, 195 flow [2024-01-31 16:40:47,739 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 15.470588235294118) internal successors, (263), 17 states have internal predecessors, (263), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:40:47,739 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:40:47,739 INFO L208 CegarLoopForPetriNet]: trace histogram [14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:40:47,761 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-01-31 16:40:47,958 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 16:40:47,959 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 16:40:47,959 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:40:47,959 INFO L85 PathProgramCache]: Analyzing trace with hash 1359037796, now seen corresponding path program 4 times [2024-01-31 16:40:47,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:40:47,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1858685288] [2024-01-31 16:40:47,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:40:47,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:40:48,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:40:49,114 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 105 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:40:49,115 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:40:49,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1858685288] [2024-01-31 16:40:49,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1858685288] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:40:49,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1613260322] [2024-01-31 16:40:49,115 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-01-31 16:40:49,115 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:40:49,116 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:40:49,117 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 16:40:49,118 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 16:40:49,209 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-01-31 16:40:49,209 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 16:40:49,211 INFO L262 TraceCheckSpWp]: Trace formula consists of 247 conjuncts, 53 conjunts are in the unsatisfiable core [2024-01-31 16:40:49,213 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:40:50,089 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 78 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:40:50,089 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 16:40:51,032 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 105 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:40:51,033 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1613260322] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 16:40:51,033 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 16:40:51,033 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21, 21] total 59 [2024-01-31 16:40:51,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [516882692] [2024-01-31 16:40:51,033 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 16:40:51,034 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 60 states [2024-01-31 16:40:51,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:40:51,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 60 interpolants. [2024-01-31 16:40:51,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=517, Invalid=3023, Unknown=0, NotChecked=0, Total=3540 [2024-01-31 16:40:51,231 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 31 [2024-01-31 16:40:51,232 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 39 transitions, 195 flow. Second operand has 60 states, 60 states have (on average 6.3) internal successors, (378), 60 states have internal predecessors, (378), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:40:51,232 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:40:51,232 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 31 [2024-01-31 16:40:51,232 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:41:06,707 INFO L124 PetriNetUnfolderBase]: 15052/24495 cut-off events. [2024-01-31 16:41:06,708 INFO L125 PetriNetUnfolderBase]: For 47919/47919 co-relation queries the response was YES. [2024-01-31 16:41:06,803 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66237 conditions, 24495 events. 15052/24495 cut-off events. For 47919/47919 co-relation queries the response was YES. Maximal size of possible extension queue 371. Compared 156045 event pairs, 82 based on Foata normal form. 315/24806 useless extension candidates. Maximal degree in co-relation 66205. Up to 3156 conditions per place. [2024-01-31 16:41:06,932 INFO L140 encePairwiseOnDemand]: 21/31 looper letters, 611 selfloop transitions, 585 changer transitions 437/1636 dead transitions. [2024-01-31 16:41:06,932 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 213 places, 1636 transitions, 10170 flow [2024-01-31 16:41:06,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 146 states. [2024-01-31 16:41:06,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 146 states. [2024-01-31 16:41:06,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146 states to 146 states and 1972 transitions. [2024-01-31 16:41:06,945 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4357048166151127 [2024-01-31 16:41:06,945 INFO L175 Difference]: Start difference. First operand has 68 places, 39 transitions, 195 flow. Second operand 146 states and 1972 transitions. [2024-01-31 16:41:06,945 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 213 places, 1636 transitions, 10170 flow [2024-01-31 16:41:07,122 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 202 places, 1636 transitions, 8628 flow, removed 442 selfloop flow, removed 11 redundant places. [2024-01-31 16:41:07,143 INFO L231 Difference]: Finished difference. Result has 272 places, 679 transitions, 4095 flow [2024-01-31 16:41:07,143 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=147, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=146, PETRI_FLOW=4095, PETRI_PLACES=272, PETRI_TRANSITIONS=679} [2024-01-31 16:41:07,146 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 240 predicate places. [2024-01-31 16:41:07,146 INFO L495 AbstractCegarLoop]: Abstraction has has 272 places, 679 transitions, 4095 flow [2024-01-31 16:41:07,147 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 60 states, 60 states have (on average 6.3) internal successors, (378), 60 states have internal predecessors, (378), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:41:07,148 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:41:07,148 INFO L208 CegarLoopForPetriNet]: trace histogram [14, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:41:07,167 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 16:41:07,364 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 16:41:07,364 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 16:41:07,364 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:41:07,365 INFO L85 PathProgramCache]: Analyzing trace with hash 880351238, now seen corresponding path program 1 times [2024-01-31 16:41:07,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:41:07,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [409166892] [2024-01-31 16:41:07,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:41:07,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:41:07,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:41:08,477 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 0 proven. 107 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:41:08,477 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:41:08,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [409166892] [2024-01-31 16:41:08,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [409166892] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:41:08,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1189110491] [2024-01-31 16:41:08,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:41:08,478 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:41:08,478 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:41:08,480 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 16:41:08,484 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 16:41:08,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:41:08,588 INFO L262 TraceCheckSpWp]: Trace formula consists of 261 conjuncts, 55 conjunts are in the unsatisfiable core [2024-01-31 16:41:08,590 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:41:09,620 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 78 proven. 29 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:41:09,620 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 16:41:10,845 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 0 proven. 107 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:41:10,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1189110491] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 16:41:10,846 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 16:41:10,846 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23, 23] total 66 [2024-01-31 16:41:10,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1400661101] [2024-01-31 16:41:10,846 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 16:41:10,848 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 67 states [2024-01-31 16:41:10,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:41:10,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 67 interpolants. [2024-01-31 16:41:10,852 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=557, Invalid=3865, Unknown=0, NotChecked=0, Total=4422 [2024-01-31 16:41:10,965 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 31 [2024-01-31 16:41:10,966 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 272 places, 679 transitions, 4095 flow. Second operand has 67 states, 67 states have (on average 6.343283582089552) internal successors, (425), 67 states have internal predecessors, (425), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:41:10,966 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:41:10,966 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 31 [2024-01-31 16:41:10,966 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand