./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8be7027f Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/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/AutomizerReach.xml -i ../sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-1.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 81147b3e42a82bd92b2fd1c17836bc41bf8598e66ad2317620561a8ac507fa9a --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dk.perfect-tracechecks-8be7027-m [2024-11-12 08:14:01,686 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-12 08:14:01,739 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-12 08:14:01,743 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-12 08:14:01,744 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-12 08:14:01,763 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-12 08:14:01,764 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-12 08:14:01,765 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-12 08:14:01,765 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-12 08:14:01,766 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-12 08:14:01,766 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-12 08:14:01,766 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-12 08:14:01,767 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-12 08:14:01,767 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-12 08:14:01,768 INFO L153 SettingsManager]: * Use SBE=true [2024-11-12 08:14:01,768 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-12 08:14:01,768 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-12 08:14:01,769 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-12 08:14:01,769 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-12 08:14:01,769 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-12 08:14:01,770 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-12 08:14:01,774 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-12 08:14:01,774 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-12 08:14:01,774 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-12 08:14:01,774 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-12 08:14:01,775 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-12 08:14:01,775 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-12 08:14:01,775 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-12 08:14:01,775 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-12 08:14:01,776 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-12 08:14:01,776 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-12 08:14:01,776 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-12 08:14:01,776 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 08:14:01,777 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-12 08:14:01,777 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-12 08:14:01,780 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-12 08:14:01,781 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-12 08:14:01,781 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-12 08:14:01,781 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-12 08:14:01,781 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-12 08:14:01,782 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-12 08:14:01,782 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-12 08:14:01,782 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.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 81147b3e42a82bd92b2fd1c17836bc41bf8598e66ad2317620561a8ac507fa9a [2024-11-12 08:14:02,061 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-12 08:14:02,088 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-12 08:14:02,091 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-12 08:14:02,093 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-12 08:14:02,093 INFO L274 PluginConnector]: CDTParser initialized [2024-11-12 08:14:02,095 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-1.i [2024-11-12 08:14:03,702 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-12 08:14:03,982 INFO L384 CDTParser]: Found 1 translation units. [2024-11-12 08:14:03,985 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-1.i [2024-11-12 08:14:04,007 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e7279cccd/378867d30b1e4c168b6d706341cc2813/FLAG9cdad19ab [2024-11-12 08:14:04,025 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e7279cccd/378867d30b1e4c168b6d706341cc2813 [2024-11-12 08:14:04,028 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-12 08:14:04,030 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-12 08:14:04,031 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-12 08:14:04,031 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-12 08:14:04,038 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-12 08:14:04,039 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 08:14:04" (1/1) ... [2024-11-12 08:14:04,040 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6d8090fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:14:04, skipping insertion in model container [2024-11-12 08:14:04,040 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 08:14:04" (1/1) ... [2024-11-12 08:14:04,088 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-12 08:14:04,295 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-1.i[820,833] [2024-11-12 08:14:04,587 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 08:14:04,603 INFO L200 MainTranslator]: Completed pre-run [2024-11-12 08:14:04,618 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-1.i[820,833] [2024-11-12 08:14:04,656 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 08:14:04,730 INFO L204 MainTranslator]: Completed translation [2024-11-12 08:14:04,730 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:14:04 WrapperNode [2024-11-12 08:14:04,730 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-12 08:14:04,731 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-12 08:14:04,732 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-12 08:14:04,732 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-12 08:14:04,739 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:14:04" (1/1) ... [2024-11-12 08:14:04,765 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:14:04" (1/1) ... [2024-11-12 08:14:04,795 INFO L138 Inliner]: procedures = 364, calls = 18, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 63 [2024-11-12 08:14:04,796 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-12 08:14:04,797 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-12 08:14:04,797 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-12 08:14:04,797 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-12 08:14:04,806 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:14:04" (1/1) ... [2024-11-12 08:14:04,807 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:14:04" (1/1) ... [2024-11-12 08:14:04,811 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:14:04" (1/1) ... [2024-11-12 08:14:04,837 INFO L175 MemorySlicer]: Split 7 memory accesses to 2 slices as follows [2, 5]. 71 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 5]. The 0 writes are split as follows [0, 0]. [2024-11-12 08:14:04,838 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:14:04" (1/1) ... [2024-11-12 08:14:04,838 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:14:04" (1/1) ... [2024-11-12 08:14:04,846 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:14:04" (1/1) ... [2024-11-12 08:14:04,850 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:14:04" (1/1) ... [2024-11-12 08:14:04,853 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:14:04" (1/1) ... [2024-11-12 08:14:04,854 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:14:04" (1/1) ... [2024-11-12 08:14:04,859 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-12 08:14:04,864 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-12 08:14:04,864 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-12 08:14:04,864 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-12 08:14:04,865 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:14:04" (1/1) ... [2024-11-12 08:14:04,871 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 08:14:04,881 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 08:14:04,899 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-11-12 08:14:04,910 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-11-12 08:14:04,952 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-12 08:14:04,953 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-12 08:14:04,954 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-12 08:14:04,954 INFO L130 BoogieDeclarations]: Found specification of procedure thread_function_mutex [2024-11-12 08:14:04,954 INFO L138 BoogieDeclarations]: Found implementation of procedure thread_function_mutex [2024-11-12 08:14:04,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-12 08:14:04,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-12 08:14:04,956 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-12 08:14:04,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-12 08:14:04,957 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-12 08:14:05,109 INFO L238 CfgBuilder]: Building ICFG [2024-11-12 08:14:05,110 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-12 08:14:05,238 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-12 08:14:05,239 INFO L287 CfgBuilder]: Performing block encoding [2024-11-12 08:14:05,367 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-12 08:14:05,370 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-12 08:14:05,371 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 08:14:05 BoogieIcfgContainer [2024-11-12 08:14:05,371 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-12 08:14:05,373 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-12 08:14:05,373 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-12 08:14:05,376 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-12 08:14:05,376 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 08:14:04" (1/3) ... [2024-11-12 08:14:05,377 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19c288e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 08:14:05, skipping insertion in model container [2024-11-12 08:14:05,377 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:14:04" (2/3) ... [2024-11-12 08:14:05,377 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19c288e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 08:14:05, skipping insertion in model container [2024-11-12 08:14:05,377 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 08:14:05" (3/3) ... [2024-11-12 08:14:05,379 INFO L112 eAbstractionObserver]: Analyzing ICFG pthread-demo-datarace-1.i [2024-11-12 08:14:05,393 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-12 08:14:05,393 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-12 08:14:05,393 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-12 08:14:05,427 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-11-12 08:14:05,468 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 25 places, 24 transitions, 55 flow [2024-11-12 08:14:05,494 INFO L124 PetriNetUnfolderBase]: 3/23 cut-off events. [2024-11-12 08:14:05,494 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-12 08:14:05,498 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28 conditions, 23 events. 3/23 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 32 event pairs, 0 based on Foata normal form. 0/19 useless extension candidates. Maximal degree in co-relation 14. Up to 2 conditions per place. [2024-11-12 08:14:05,499 INFO L82 GeneralOperation]: Start removeDead. Operand has 25 places, 24 transitions, 55 flow [2024-11-12 08:14:05,501 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 22 places, 20 transitions, 46 flow [2024-11-12 08:14:05,510 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-12 08:14:05,516 INFO L333 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, 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;@6bd1b5b0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-12 08:14:05,517 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-12 08:14:05,524 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-12 08:14:05,525 INFO L124 PetriNetUnfolderBase]: 2/19 cut-off events. [2024-11-12 08:14:05,525 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-12 08:14:05,525 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:14:05,526 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:14:05,527 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-12 08:14:05,534 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:14:05,535 INFO L85 PathProgramCache]: Analyzing trace with hash 314256426, now seen corresponding path program 1 times [2024-11-12 08:14:05,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:14:05,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [185811384] [2024-11-12 08:14:05,544 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:14:05,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:14:05,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:14:05,884 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:14:05,885 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:14:05,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [185811384] [2024-11-12 08:14:05,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [185811384] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 08:14:05,886 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 08:14:05,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 08:14:05,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1918118160] [2024-11-12 08:14:05,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 08:14:05,897 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-12 08:14:05,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:14:05,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-12 08:14:05,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-12 08:14:05,940 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-11-12 08:14:05,942 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 22 places, 20 transitions, 46 flow. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 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-11-12 08:14:05,943 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:14:05,943 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-11-12 08:14:05,944 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:14:06,039 INFO L124 PetriNetUnfolderBase]: 61/134 cut-off events. [2024-11-12 08:14:06,040 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-12 08:14:06,041 INFO L83 FinitePrefix]: Finished finitePrefix Result has 264 conditions, 134 events. 61/134 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 409 event pairs, 27 based on Foata normal form. 6/139 useless extension candidates. Maximal degree in co-relation 248. Up to 77 conditions per place. [2024-11-12 08:14:06,047 INFO L140 encePairwiseOnDemand]: 21/24 looper letters, 24 selfloop transitions, 2 changer transitions 0/30 dead transitions. [2024-11-12 08:14:06,047 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 24 places, 30 transitions, 118 flow [2024-11-12 08:14:06,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-12 08:14:06,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-12 08:14:06,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 45 transitions. [2024-11-12 08:14:06,071 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.625 [2024-11-12 08:14:06,072 INFO L175 Difference]: Start difference. First operand has 22 places, 20 transitions, 46 flow. Second operand 3 states and 45 transitions. [2024-11-12 08:14:06,073 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 24 places, 30 transitions, 118 flow [2024-11-12 08:14:06,075 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 22 places, 30 transitions, 114 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-12 08:14:06,078 INFO L231 Difference]: Finished difference. Result has 23 places, 21 transitions, 54 flow [2024-11-12 08:14:06,079 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=42, PETRI_DIFFERENCE_MINUEND_PLACES=20, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=54, PETRI_PLACES=23, PETRI_TRANSITIONS=21} [2024-11-12 08:14:06,083 INFO L279 CegarLoopForPetriNet]: 22 programPoint places, 1 predicate places. [2024-11-12 08:14:06,084 INFO L471 AbstractCegarLoop]: Abstraction has has 23 places, 21 transitions, 54 flow [2024-11-12 08:14:06,084 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 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-11-12 08:14:06,084 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:14:06,084 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:14:06,084 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-12 08:14:06,084 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-12 08:14:06,085 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:14:06,085 INFO L85 PathProgramCache]: Analyzing trace with hash -1946104689, now seen corresponding path program 1 times [2024-11-12 08:14:06,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:14:06,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2036530035] [2024-11-12 08:14:06,086 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:14:06,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:14:06,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:14:06,169 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 08:14:06,170 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:14:06,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2036530035] [2024-11-12 08:14:06,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2036530035] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 08:14:06,170 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 08:14:06,171 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 08:14:06,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [795301098] [2024-11-12 08:14:06,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 08:14:06,172 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-12 08:14:06,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:14:06,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-12 08:14:06,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-12 08:14:06,176 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-11-12 08:14:06,176 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 23 places, 21 transitions, 54 flow. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 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-11-12 08:14:06,176 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:14:06,177 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-11-12 08:14:06,177 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:14:06,266 INFO L124 PetriNetUnfolderBase]: 101/220 cut-off events. [2024-11-12 08:14:06,267 INFO L125 PetriNetUnfolderBase]: For 37/37 co-relation queries the response was YES. [2024-11-12 08:14:06,269 INFO L83 FinitePrefix]: Finished finitePrefix Result has 479 conditions, 220 events. 101/220 cut-off events. For 37/37 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 762 event pairs, 53 based on Foata normal form. 10/230 useless extension candidates. Maximal degree in co-relation 144. Up to 125 conditions per place. [2024-11-12 08:14:06,271 INFO L140 encePairwiseOnDemand]: 21/24 looper letters, 26 selfloop transitions, 2 changer transitions 0/32 dead transitions. [2024-11-12 08:14:06,271 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 25 places, 32 transitions, 142 flow [2024-11-12 08:14:06,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-12 08:14:06,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-12 08:14:06,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 45 transitions. [2024-11-12 08:14:06,274 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.625 [2024-11-12 08:14:06,274 INFO L175 Difference]: Start difference. First operand has 23 places, 21 transitions, 54 flow. Second operand 3 states and 45 transitions. [2024-11-12 08:14:06,274 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 25 places, 32 transitions, 142 flow [2024-11-12 08:14:06,275 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 32 transitions, 138 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-12 08:14:06,276 INFO L231 Difference]: Finished difference. Result has 25 places, 22 transitions, 64 flow [2024-11-12 08:14:06,277 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=52, PETRI_DIFFERENCE_MINUEND_PLACES=22, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=64, PETRI_PLACES=25, PETRI_TRANSITIONS=22} [2024-11-12 08:14:06,277 INFO L279 CegarLoopForPetriNet]: 22 programPoint places, 3 predicate places. [2024-11-12 08:14:06,278 INFO L471 AbstractCegarLoop]: Abstraction has has 25 places, 22 transitions, 64 flow [2024-11-12 08:14:06,278 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 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-11-12 08:14:06,278 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:14:06,278 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:14:06,279 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-12 08:14:06,279 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-12 08:14:06,281 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:14:06,282 INFO L85 PathProgramCache]: Analyzing trace with hash 2079151760, now seen corresponding path program 1 times [2024-11-12 08:14:06,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:14:06,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1991131163] [2024-11-12 08:14:06,282 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:14:06,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:14:06,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:14:06,456 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:14:06,458 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:14:06,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1991131163] [2024-11-12 08:14:06,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1991131163] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 08:14:06,459 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 08:14:06,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 08:14:06,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1045892545] [2024-11-12 08:14:06,459 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 08:14:06,460 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-12 08:14:06,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:14:06,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-12 08:14:06,463 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-12 08:14:06,463 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-11-12 08:14:06,463 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 22 transitions, 64 flow. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 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-11-12 08:14:06,463 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:14:06,463 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-11-12 08:14:06,463 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:14:06,551 INFO L124 PetriNetUnfolderBase]: 69/170 cut-off events. [2024-11-12 08:14:06,551 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2024-11-12 08:14:06,552 INFO L83 FinitePrefix]: Finished finitePrefix Result has 422 conditions, 170 events. 69/170 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 532 event pairs, 25 based on Foata normal form. 16/185 useless extension candidates. Maximal degree in co-relation 132. Up to 80 conditions per place. [2024-11-12 08:14:06,554 INFO L140 encePairwiseOnDemand]: 20/24 looper letters, 22 selfloop transitions, 4 changer transitions 0/30 dead transitions. [2024-11-12 08:14:06,555 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 27 places, 30 transitions, 150 flow [2024-11-12 08:14:06,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-12 08:14:06,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-12 08:14:06,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 42 transitions. [2024-11-12 08:14:06,557 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5833333333333334 [2024-11-12 08:14:06,558 INFO L175 Difference]: Start difference. First operand has 25 places, 22 transitions, 64 flow. Second operand 3 states and 42 transitions. [2024-11-12 08:14:06,558 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 27 places, 30 transitions, 150 flow [2024-11-12 08:14:06,559 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 30 transitions, 146 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-12 08:14:06,560 INFO L231 Difference]: Finished difference. Result has 26 places, 22 transitions, 70 flow [2024-11-12 08:14:06,561 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=62, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=70, PETRI_PLACES=26, PETRI_TRANSITIONS=22} [2024-11-12 08:14:06,562 INFO L279 CegarLoopForPetriNet]: 22 programPoint places, 4 predicate places. [2024-11-12 08:14:06,563 INFO L471 AbstractCegarLoop]: Abstraction has has 26 places, 22 transitions, 70 flow [2024-11-12 08:14:06,563 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 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-11-12 08:14:06,563 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:14:06,563 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:14:06,563 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-12 08:14:06,563 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-12 08:14:06,564 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:14:06,565 INFO L85 PathProgramCache]: Analyzing trace with hash -1080335954, now seen corresponding path program 2 times [2024-11-12 08:14:06,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:14:06,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [645889988] [2024-11-12 08:14:06,566 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:14:06,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:14:06,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:14:06,662 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:14:06,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:14:06,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [645889988] [2024-11-12 08:14:06,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [645889988] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 08:14:06,663 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 08:14:06,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-12 08:14:06,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1726825906] [2024-11-12 08:14:06,665 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 08:14:06,665 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 08:14:06,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:14:06,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 08:14:06,666 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-12 08:14:06,670 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-11-12 08:14:06,671 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 22 transitions, 70 flow. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 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-11-12 08:14:06,671 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:14:06,671 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-11-12 08:14:06,672 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:14:06,778 INFO L124 PetriNetUnfolderBase]: 93/241 cut-off events. [2024-11-12 08:14:06,778 INFO L125 PetriNetUnfolderBase]: For 113/113 co-relation queries the response was YES. [2024-11-12 08:14:06,781 INFO L83 FinitePrefix]: Finished finitePrefix Result has 633 conditions, 241 events. 93/241 cut-off events. For 113/113 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 866 event pairs, 25 based on Foata normal form. 10/250 useless extension candidates. Maximal degree in co-relation 133. Up to 101 conditions per place. [2024-11-12 08:14:06,784 INFO L140 encePairwiseOnDemand]: 21/24 looper letters, 36 selfloop transitions, 3 changer transitions 0/43 dead transitions. [2024-11-12 08:14:06,786 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 29 places, 43 transitions, 224 flow [2024-11-12 08:14:06,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 08:14:06,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 08:14:06,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 61 transitions. [2024-11-12 08:14:06,788 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6354166666666666 [2024-11-12 08:14:06,788 INFO L175 Difference]: Start difference. First operand has 26 places, 22 transitions, 70 flow. Second operand 4 states and 61 transitions. [2024-11-12 08:14:06,788 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 29 places, 43 transitions, 224 flow [2024-11-12 08:14:06,789 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 28 places, 43 transitions, 212 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-12 08:14:06,793 INFO L231 Difference]: Finished difference. Result has 29 places, 23 transitions, 82 flow [2024-11-12 08:14:06,794 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=66, PETRI_DIFFERENCE_MINUEND_PLACES=25, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=82, PETRI_PLACES=29, PETRI_TRANSITIONS=23} [2024-11-12 08:14:06,795 INFO L279 CegarLoopForPetriNet]: 22 programPoint places, 7 predicate places. [2024-11-12 08:14:06,796 INFO L471 AbstractCegarLoop]: Abstraction has has 29 places, 23 transitions, 82 flow [2024-11-12 08:14:06,796 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 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-11-12 08:14:06,796 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:14:06,796 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:14:06,796 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-12 08:14:06,797 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-12 08:14:06,797 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:14:06,799 INFO L85 PathProgramCache]: Analyzing trace with hash -1996936315, now seen corresponding path program 3 times [2024-11-12 08:14:06,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:14:06,800 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2049786032] [2024-11-12 08:14:06,800 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:14:06,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:14:06,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:14:06,897 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-12 08:14:06,898 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:14:06,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2049786032] [2024-11-12 08:14:06,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2049786032] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 08:14:06,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1180792216] [2024-11-12 08:14:06,899 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-12 08:14:06,900 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:14:06,900 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 08:14:06,902 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-11-12 08:14:06,904 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-11-12 08:14:06,991 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-12 08:14:06,992 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 08:14:06,994 INFO L256 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-12 08:14:06,999 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 08:14:07,046 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-12 08:14:07,047 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 08:14:07,084 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-12 08:14:07,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1180792216] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 08:14:07,085 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 08:14:07,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-12 08:14:07,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1757755888] [2024-11-12 08:14:07,085 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 08:14:07,086 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-12 08:14:07,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:14:07,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-12 08:14:07,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-12 08:14:07,093 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-11-12 08:14:07,093 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 23 transitions, 82 flow. Second operand has 7 states, 7 states have (on average 9.285714285714286) internal successors, (65), 7 states have internal predecessors, (65), 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-11-12 08:14:07,094 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:14:07,094 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-11-12 08:14:07,094 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:14:07,245 INFO L124 PetriNetUnfolderBase]: 227/511 cut-off events. [2024-11-12 08:14:07,247 INFO L125 PetriNetUnfolderBase]: For 476/476 co-relation queries the response was YES. [2024-11-12 08:14:07,248 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1437 conditions, 511 events. 227/511 cut-off events. For 476/476 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 1978 event pairs, 20 based on Foata normal form. 42/553 useless extension candidates. Maximal degree in co-relation 459. Up to 118 conditions per place. [2024-11-12 08:14:07,251 INFO L140 encePairwiseOnDemand]: 20/24 looper letters, 61 selfloop transitions, 6 changer transitions 0/70 dead transitions. [2024-11-12 08:14:07,251 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 70 transitions, 416 flow [2024-11-12 08:14:07,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-12 08:14:07,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-12 08:14:07,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 90 transitions. [2024-11-12 08:14:07,252 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.625 [2024-11-12 08:14:07,252 INFO L175 Difference]: Start difference. First operand has 29 places, 23 transitions, 82 flow. Second operand 6 states and 90 transitions. [2024-11-12 08:14:07,253 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 70 transitions, 416 flow [2024-11-12 08:14:07,256 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 70 transitions, 386 flow, removed 5 selfloop flow, removed 2 redundant places. [2024-11-12 08:14:07,257 INFO L231 Difference]: Finished difference. Result has 36 places, 26 transitions, 116 flow [2024-11-12 08:14:07,259 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=76, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=116, PETRI_PLACES=36, PETRI_TRANSITIONS=26} [2024-11-12 08:14:07,260 INFO L279 CegarLoopForPetriNet]: 22 programPoint places, 14 predicate places. [2024-11-12 08:14:07,261 INFO L471 AbstractCegarLoop]: Abstraction has has 36 places, 26 transitions, 116 flow [2024-11-12 08:14:07,261 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.285714285714286) internal successors, (65), 7 states have internal predecessors, (65), 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-11-12 08:14:07,261 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:14:07,262 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:14:07,281 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-12 08:14:07,462 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:14:07,463 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-12 08:14:07,464 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:14:07,464 INFO L85 PathProgramCache]: Analyzing trace with hash -461389632, now seen corresponding path program 4 times [2024-11-12 08:14:07,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:14:07,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1060394477] [2024-11-12 08:14:07,465 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:14:07,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:14:07,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:14:07,615 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-12 08:14:07,616 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:14:07,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1060394477] [2024-11-12 08:14:07,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1060394477] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 08:14:07,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1236258138] [2024-11-12 08:14:07,616 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-12 08:14:07,617 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:14:07,617 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 08:14:07,619 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-11-12 08:14:07,620 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-11-12 08:14:07,720 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-12 08:14:07,720 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 08:14:07,721 INFO L256 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-12 08:14:07,723 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 08:14:07,785 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-12 08:14:07,786 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 08:14:07,926 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-12 08:14:07,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1236258138] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 08:14:07,927 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 08:14:07,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2024-11-12 08:14:07,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1627042975] [2024-11-12 08:14:07,928 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 08:14:07,929 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-12 08:14:07,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:14:07,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-12 08:14:07,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-12 08:14:07,942 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-11-12 08:14:07,943 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 26 transitions, 116 flow. Second operand has 13 states, 13 states have (on average 10.23076923076923) internal successors, (133), 13 states have internal predecessors, (133), 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-11-12 08:14:07,943 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:14:07,943 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-11-12 08:14:07,944 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:14:08,291 INFO L124 PetriNetUnfolderBase]: 503/1145 cut-off events. [2024-11-12 08:14:08,292 INFO L125 PetriNetUnfolderBase]: For 1490/1490 co-relation queries the response was YES. [2024-11-12 08:14:08,295 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3643 conditions, 1145 events. 503/1145 cut-off events. For 1490/1490 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 4626 event pairs, 35 based on Foata normal form. 84/1229 useless extension candidates. Maximal degree in co-relation 1511. Up to 212 conditions per place. [2024-11-12 08:14:08,300 INFO L140 encePairwiseOnDemand]: 20/24 looper letters, 133 selfloop transitions, 12 changer transitions 0/148 dead transitions. [2024-11-12 08:14:08,300 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 148 transitions, 914 flow [2024-11-12 08:14:08,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-12 08:14:08,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-12 08:14:08,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 189 transitions. [2024-11-12 08:14:08,303 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.65625 [2024-11-12 08:14:08,303 INFO L175 Difference]: Start difference. First operand has 36 places, 26 transitions, 116 flow. Second operand 12 states and 189 transitions. [2024-11-12 08:14:08,303 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 148 transitions, 914 flow [2024-11-12 08:14:08,308 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 148 transitions, 894 flow, removed 9 selfloop flow, removed 1 redundant places. [2024-11-12 08:14:08,310 INFO L231 Difference]: Finished difference. Result has 53 places, 33 transitions, 204 flow [2024-11-12 08:14:08,310 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=108, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=204, PETRI_PLACES=53, PETRI_TRANSITIONS=33} [2024-11-12 08:14:08,311 INFO L279 CegarLoopForPetriNet]: 22 programPoint places, 31 predicate places. [2024-11-12 08:14:08,311 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 33 transitions, 204 flow [2024-11-12 08:14:08,311 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 10.23076923076923) internal successors, (133), 13 states have internal predecessors, (133), 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-11-12 08:14:08,311 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:14:08,312 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:14:08,329 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-12 08:14:08,512 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-12 08:14:08,512 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-12 08:14:08,513 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:14:08,513 INFO L85 PathProgramCache]: Analyzing trace with hash 589589456, now seen corresponding path program 5 times [2024-11-12 08:14:08,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:14:08,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1697936050] [2024-11-12 08:14:08,514 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:14:08,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:14:08,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:14:08,667 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 198 trivial. 0 not checked. [2024-11-12 08:14:08,667 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:14:08,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1697936050] [2024-11-12 08:14:08,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1697936050] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 08:14:08,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [475306833] [2024-11-12 08:14:08,667 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-12 08:14:08,668 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:14:08,668 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 08:14:08,671 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-11-12 08:14:08,673 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-11-12 08:14:08,825 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2024-11-12 08:14:08,825 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 08:14:08,827 INFO L256 TraceCheckSpWp]: Trace formula consists of 310 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-12 08:14:08,829 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 08:14:09,043 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 0 proven. 235 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 08:14:09,045 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 08:14:09,352 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 0 proven. 235 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 08:14:09,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [475306833] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 08:14:09,353 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 08:14:09,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 13, 13] total 25 [2024-11-12 08:14:09,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [347394532] [2024-11-12 08:14:09,353 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 08:14:09,354 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-12 08:14:09,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:14:09,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-12 08:14:09,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=240, Invalid=360, Unknown=0, NotChecked=0, Total=600 [2024-11-12 08:14:09,369 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-11-12 08:14:09,371 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 33 transitions, 204 flow. Second operand has 25 states, 25 states have (on average 10.48) internal successors, (262), 25 states have internal predecessors, (262), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 08:14:09,371 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:14:09,371 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-11-12 08:14:09,371 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:14:11,521 INFO L124 PetriNetUnfolderBase]: 1215/2774 cut-off events. [2024-11-12 08:14:11,522 INFO L125 PetriNetUnfolderBase]: For 10711/10711 co-relation queries the response was YES. [2024-11-12 08:14:11,533 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9834 conditions, 2774 events. 1215/2774 cut-off events. For 10711/10711 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 12630 event pairs, 10 based on Foata normal form. 283/3057 useless extension candidates. Maximal degree in co-relation 4011. Up to 515 conditions per place. [2024-11-12 08:14:11,549 INFO L140 encePairwiseOnDemand]: 17/24 looper letters, 622 selfloop transitions, 172 changer transitions 0/797 dead transitions. [2024-11-12 08:14:11,550 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 797 transitions, 5180 flow [2024-11-12 08:14:11,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 85 states. [2024-11-12 08:14:11,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 85 states. [2024-11-12 08:14:11,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 1280 transitions. [2024-11-12 08:14:11,557 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6274509803921569 [2024-11-12 08:14:11,557 INFO L175 Difference]: Start difference. First operand has 53 places, 33 transitions, 204 flow. Second operand 85 states and 1280 transitions. [2024-11-12 08:14:11,557 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 797 transitions, 5180 flow [2024-11-12 08:14:11,571 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 797 transitions, 5156 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-12 08:14:11,579 INFO L231 Difference]: Finished difference. Result has 188 places, 191 transitions, 2072 flow [2024-11-12 08:14:11,580 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=198, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=85, PETRI_FLOW=2072, PETRI_PLACES=188, PETRI_TRANSITIONS=191} [2024-11-12 08:14:11,581 INFO L279 CegarLoopForPetriNet]: 22 programPoint places, 166 predicate places. [2024-11-12 08:14:11,581 INFO L471 AbstractCegarLoop]: Abstraction has has 188 places, 191 transitions, 2072 flow [2024-11-12 08:14:11,581 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 10.48) internal successors, (262), 25 states have internal predecessors, (262), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 08:14:11,581 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:14:11,582 INFO L206 CegarLoopForPetriNet]: trace histogram [20, 20, 20, 20, 20, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:14:11,600 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-12 08:14:11,786 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:14:11,787 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-12 08:14:11,788 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:14:11,788 INFO L85 PathProgramCache]: Analyzing trace with hash 739736557, now seen corresponding path program 6 times [2024-11-12 08:14:11,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:14:11,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1509980102] [2024-11-12 08:14:11,789 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:14:11,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:14:11,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:14:12,124 INFO L134 CoverageAnalysis]: Checked inductivity of 988 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 970 trivial. 0 not checked. [2024-11-12 08:14:12,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:14:12,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1509980102] [2024-11-12 08:14:12,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1509980102] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 08:14:12,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1390977447] [2024-11-12 08:14:12,127 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-12 08:14:12,128 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:14:12,128 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 08:14:12,129 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-11-12 08:14:12,131 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-11-12 08:14:12,273 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2024-11-12 08:14:12,273 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 08:14:12,275 INFO L256 TraceCheckSpWp]: Trace formula consists of 255 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-12 08:14:12,281 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 08:14:12,424 INFO L134 CoverageAnalysis]: Checked inductivity of 988 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 970 trivial. 0 not checked. [2024-11-12 08:14:12,426 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 08:14:12,588 INFO L134 CoverageAnalysis]: Checked inductivity of 988 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 970 trivial. 0 not checked. [2024-11-12 08:14:12,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1390977447] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 08:14:12,589 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 08:14:12,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2024-11-12 08:14:12,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1884858102] [2024-11-12 08:14:12,590 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 08:14:12,590 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-12 08:14:12,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:14:12,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-12 08:14:12,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=55, Unknown=0, NotChecked=0, Total=110 [2024-11-12 08:14:12,602 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-11-12 08:14:12,603 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 188 places, 191 transitions, 2072 flow. Second operand has 11 states, 11 states have (on average 10.0) internal successors, (110), 11 states have internal predecessors, (110), 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-11-12 08:14:12,603 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:14:12,603 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-11-12 08:14:12,603 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:14:14,063 INFO L124 PetriNetUnfolderBase]: 2331/5528 cut-off events. [2024-11-12 08:14:14,063 INFO L125 PetriNetUnfolderBase]: For 254371/254418 co-relation queries the response was YES. [2024-11-12 08:14:14,099 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34128 conditions, 5528 events. 2331/5528 cut-off events. For 254371/254418 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 31932 event pairs, 346 based on Foata normal form. 462/5898 useless extension candidates. Maximal degree in co-relation 30857. Up to 903 conditions per place. [2024-11-12 08:14:14,141 INFO L140 encePairwiseOnDemand]: 20/24 looper letters, 262 selfloop transitions, 90 changer transitions 0/361 dead transitions. [2024-11-12 08:14:14,141 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 197 places, 361 transitions, 5220 flow [2024-11-12 08:14:14,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-12 08:14:14,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-12 08:14:14,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 156 transitions. [2024-11-12 08:14:14,142 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.65 [2024-11-12 08:14:14,142 INFO L175 Difference]: Start difference. First operand has 188 places, 191 transitions, 2072 flow. Second operand 10 states and 156 transitions. [2024-11-12 08:14:14,142 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 197 places, 361 transitions, 5220 flow [2024-11-12 08:14:14,358 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 186 places, 361 transitions, 4890 flow, removed 42 selfloop flow, removed 11 redundant places. [2024-11-12 08:14:14,364 INFO L231 Difference]: Finished difference. Result has 192 places, 196 transitions, 2272 flow [2024-11-12 08:14:14,364 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=1832, PETRI_DIFFERENCE_MINUEND_PLACES=177, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=191, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=85, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=105, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=2272, PETRI_PLACES=192, PETRI_TRANSITIONS=196} [2024-11-12 08:14:14,365 INFO L279 CegarLoopForPetriNet]: 22 programPoint places, 170 predicate places. [2024-11-12 08:14:14,365 INFO L471 AbstractCegarLoop]: Abstraction has has 192 places, 196 transitions, 2272 flow [2024-11-12 08:14:14,367 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 10.0) internal successors, (110), 11 states have internal predecessors, (110), 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-11-12 08:14:14,367 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:14:14,367 INFO L206 CegarLoopForPetriNet]: trace histogram [20, 20, 20, 20, 20, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:14:14,386 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-11-12 08:14:14,568 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:14:14,568 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-12 08:14:14,570 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:14:14,571 INFO L85 PathProgramCache]: Analyzing trace with hash -625064666, now seen corresponding path program 7 times [2024-11-12 08:14:14,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:14:14,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1757117542] [2024-11-12 08:14:14,571 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:14:14,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:14:14,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:14:14,957 INFO L134 CoverageAnalysis]: Checked inductivity of 1118 backedges. 0 proven. 148 refuted. 0 times theorem prover too weak. 970 trivial. 0 not checked. [2024-11-12 08:14:14,957 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:14:14,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1757117542] [2024-11-12 08:14:14,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1757117542] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 08:14:14,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [662471993] [2024-11-12 08:14:14,958 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-12 08:14:14,958 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:14:14,958 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 08:14:14,961 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-11-12 08:14:14,962 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-11-12 08:14:15,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:14:15,157 INFO L256 TraceCheckSpWp]: Trace formula consists of 626 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-12 08:14:15,166 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 08:14:15,240 INFO L134 CoverageAnalysis]: Checked inductivity of 1118 backedges. 0 proven. 148 refuted. 0 times theorem prover too weak. 970 trivial. 0 not checked. [2024-11-12 08:14:15,241 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 08:14:15,442 INFO L134 CoverageAnalysis]: Checked inductivity of 1118 backedges. 0 proven. 148 refuted. 0 times theorem prover too weak. 970 trivial. 0 not checked. [2024-11-12 08:14:15,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [662471993] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 08:14:15,443 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 08:14:15,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 21 [2024-11-12 08:14:15,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1218295011] [2024-11-12 08:14:15,443 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 08:14:15,444 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-12 08:14:15,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:14:15,447 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-12 08:14:15,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=210, Invalid=210, Unknown=0, NotChecked=0, Total=420 [2024-11-12 08:14:15,471 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-11-12 08:14:15,472 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 192 places, 196 transitions, 2272 flow. Second operand has 21 states, 21 states have (on average 9.761904761904763) internal successors, (205), 21 states have internal predecessors, (205), 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-11-12 08:14:15,472 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:14:15,472 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-11-12 08:14:15,472 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:14:18,559 INFO L124 PetriNetUnfolderBase]: 4961/11628 cut-off events. [2024-11-12 08:14:18,559 INFO L125 PetriNetUnfolderBase]: For 665319/665363 co-relation queries the response was YES. [2024-11-12 08:14:18,662 INFO L83 FinitePrefix]: Finished finitePrefix Result has 82412 conditions, 11628 events. 4961/11628 cut-off events. For 665319/665363 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 75811 event pairs, 470 based on Foata normal form. 944/12349 useless extension candidates. Maximal degree in co-relation 75322. Up to 1953 conditions per place. [2024-11-12 08:14:18,726 INFO L140 encePairwiseOnDemand]: 20/24 looper letters, 552 selfloop transitions, 100 changer transitions 0/661 dead transitions. [2024-11-12 08:14:18,727 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 211 places, 661 transitions, 9930 flow [2024-11-12 08:14:18,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-12 08:14:18,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-11-12 08:14:18,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 321 transitions. [2024-11-12 08:14:18,732 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.66875 [2024-11-12 08:14:18,732 INFO L175 Difference]: Start difference. First operand has 192 places, 196 transitions, 2272 flow. Second operand 20 states and 321 transitions. [2024-11-12 08:14:18,732 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 211 places, 661 transitions, 9930 flow [2024-11-12 08:14:19,159 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 208 places, 661 transitions, 9444 flow, removed 180 selfloop flow, removed 3 redundant places. [2024-11-12 08:14:19,167 INFO L231 Difference]: Finished difference. Result has 219 places, 207 transitions, 2578 flow [2024-11-12 08:14:19,167 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=2026, PETRI_DIFFERENCE_MINUEND_PLACES=189, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=196, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=89, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=2578, PETRI_PLACES=219, PETRI_TRANSITIONS=207} [2024-11-12 08:14:19,168 INFO L279 CegarLoopForPetriNet]: 22 programPoint places, 197 predicate places. [2024-11-12 08:14:19,168 INFO L471 AbstractCegarLoop]: Abstraction has has 219 places, 207 transitions, 2578 flow [2024-11-12 08:14:19,169 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 9.761904761904763) internal successors, (205), 21 states have internal predecessors, (205), 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-11-12 08:14:19,169 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:14:19,169 INFO L206 CegarLoopForPetriNet]: trace histogram [20, 20, 20, 20, 20, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:14:19,183 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-12 08:14:19,369 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:14:19,370 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-12 08:14:19,371 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:14:19,371 INFO L85 PathProgramCache]: Analyzing trace with hash 1775636886, now seen corresponding path program 8 times [2024-11-12 08:14:19,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:14:19,372 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [844079729] [2024-11-12 08:14:19,372 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:14:19,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:14:19,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:14:20,284 INFO L134 CoverageAnalysis]: Checked inductivity of 1640 backedges. 0 proven. 783 refuted. 0 times theorem prover too weak. 857 trivial. 0 not checked. [2024-11-12 08:14:20,284 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:14:20,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [844079729] [2024-11-12 08:14:20,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [844079729] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 08:14:20,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1867264780] [2024-11-12 08:14:20,285 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-12 08:14:20,285 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:14:20,285 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 08:14:20,286 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-11-12 08:14:20,287 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-11-12 08:14:20,523 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-12 08:14:20,523 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 08:14:20,527 INFO L256 TraceCheckSpWp]: Trace formula consists of 836 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-12 08:14:20,533 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 08:14:20,790 INFO L134 CoverageAnalysis]: Checked inductivity of 1640 backedges. 0 proven. 783 refuted. 0 times theorem prover too weak. 857 trivial. 0 not checked. [2024-11-12 08:14:20,790 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 08:14:21,202 INFO L134 CoverageAnalysis]: Checked inductivity of 1640 backedges. 0 proven. 783 refuted. 0 times theorem prover too weak. 857 trivial. 0 not checked. [2024-11-12 08:14:21,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1867264780] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 08:14:21,205 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 08:14:21,205 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21, 21] total 23 [2024-11-12 08:14:21,206 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [522565946] [2024-11-12 08:14:21,206 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 08:14:21,208 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-12 08:14:21,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:14:21,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-12 08:14:21,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=253, Invalid=253, Unknown=0, NotChecked=0, Total=506 [2024-11-12 08:14:21,226 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-11-12 08:14:21,227 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 219 places, 207 transitions, 2578 flow. Second operand has 23 states, 23 states have (on average 10.391304347826088) internal successors, (239), 23 states have internal predecessors, (239), 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-11-12 08:14:21,227 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:14:21,227 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-11-12 08:14:21,227 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:14:24,563 INFO L124 PetriNetUnfolderBase]: 5487/12823 cut-off events. [2024-11-12 08:14:24,563 INFO L125 PetriNetUnfolderBase]: For 467158/467176 co-relation queries the response was YES. [2024-11-12 08:14:24,628 INFO L83 FinitePrefix]: Finished finitePrefix Result has 77771 conditions, 12823 events. 5487/12823 cut-off events. For 467158/467176 co-relation queries the response was YES. Maximal size of possible extension queue 102. Compared 84541 event pairs, 466 based on Foata normal form. 204/12795 useless extension candidates. Maximal degree in co-relation 71011. Up to 2163 conditions per place. [2024-11-12 08:14:24,676 INFO L140 encePairwiseOnDemand]: 20/24 looper letters, 610 selfloop transitions, 102 changer transitions 0/721 dead transitions. [2024-11-12 08:14:24,677 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 240 places, 721 transitions, 10652 flow [2024-11-12 08:14:24,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-12 08:14:24,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-11-12 08:14:24,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 345 transitions. [2024-11-12 08:14:24,678 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6534090909090909 [2024-11-12 08:14:24,679 INFO L175 Difference]: Start difference. First operand has 219 places, 207 transitions, 2578 flow. Second operand 22 states and 345 transitions. [2024-11-12 08:14:24,679 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 240 places, 721 transitions, 10652 flow [2024-11-12 08:14:25,190 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 233 places, 721 transitions, 10498 flow, removed 0 selfloop flow, removed 7 redundant places. [2024-11-12 08:14:25,196 INFO L231 Difference]: Finished difference. Result has 236 places, 210 transitions, 2736 flow [2024-11-12 08:14:25,197 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=2424, PETRI_DIFFERENCE_MINUEND_PLACES=212, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=207, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=99, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=2736, PETRI_PLACES=236, PETRI_TRANSITIONS=210} [2024-11-12 08:14:25,198 INFO L279 CegarLoopForPetriNet]: 22 programPoint places, 214 predicate places. [2024-11-12 08:14:25,198 INFO L471 AbstractCegarLoop]: Abstraction has has 236 places, 210 transitions, 2736 flow [2024-11-12 08:14:25,198 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 10.391304347826088) internal successors, (239), 23 states have internal predecessors, (239), 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-11-12 08:14:25,198 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:14:25,199 INFO L206 CegarLoopForPetriNet]: trace histogram [20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:14:25,212 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-11-12 08:14:25,399 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:14:25,399 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-12 08:14:25,401 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:14:25,401 INFO L85 PathProgramCache]: Analyzing trace with hash -1536249158, now seen corresponding path program 9 times [2024-11-12 08:14:25,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:14:25,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1451602065] [2024-11-12 08:14:25,401 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:14:25,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:14:25,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:14:28,303 INFO L134 CoverageAnalysis]: Checked inductivity of 1940 backedges. 0 proven. 1940 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:14:28,304 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:14:28,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1451602065] [2024-11-12 08:14:28,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1451602065] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 08:14:28,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2135751302] [2024-11-12 08:14:28,305 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-12 08:14:28,306 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:14:28,306 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 08:14:28,307 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-11-12 08:14:28,308 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-11-12 08:14:28,801 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 21 check-sat command(s) [2024-11-12 08:14:28,801 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 08:14:28,806 INFO L256 TraceCheckSpWp]: Trace formula consists of 878 conjuncts, 128 conjuncts are in the unsatisfiable core [2024-11-12 08:14:28,810 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 08:14:29,085 INFO L134 CoverageAnalysis]: Checked inductivity of 1940 backedges. 0 proven. 1940 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:14:29,085 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 08:14:29,328 INFO L134 CoverageAnalysis]: Checked inductivity of 1940 backedges. 0 proven. 1940 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:14:29,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2135751302] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 08:14:29,328 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 08:14:29,328 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [43, 43, 43] total 44 [2024-11-12 08:14:29,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1493608203] [2024-11-12 08:14:29,329 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 08:14:29,329 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2024-11-12 08:14:29,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:14:29,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2024-11-12 08:14:29,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=1892, Unknown=0, NotChecked=0, Total=1980 [2024-11-12 08:14:29,342 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-11-12 08:14:29,347 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 236 places, 210 transitions, 2736 flow. Second operand has 45 states, 45 states have (on average 7.8) internal successors, (351), 45 states have internal predecessors, (351), 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-11-12 08:14:29,347 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:14:29,347 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-11-12 08:14:29,347 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:14:42,326 INFO L124 PetriNetUnfolderBase]: 9487/24196 cut-off events. [2024-11-12 08:14:42,326 INFO L125 PetriNetUnfolderBase]: For 2479494/2479494 co-relation queries the response was YES. [2024-11-12 08:14:42,629 INFO L83 FinitePrefix]: Finished finitePrefix Result has 227903 conditions, 24196 events. 9487/24196 cut-off events. For 2479494/2479494 co-relation queries the response was YES. Maximal size of possible extension queue 203. Compared 192486 event pairs, 1193 based on Foata normal form. 1/24197 useless extension candidates. Maximal degree in co-relation 173869. Up to 5525 conditions per place. [2024-11-12 08:14:42,794 INFO L140 encePairwiseOnDemand]: 19/24 looper letters, 1865 selfloop transitions, 83 changer transitions 2/1962 dead transitions. [2024-11-12 08:14:42,794 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 279 places, 1962 transitions, 38268 flow [2024-11-12 08:14:42,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2024-11-12 08:14:42,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2024-11-12 08:14:42,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 644 transitions. [2024-11-12 08:14:42,796 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6098484848484849 [2024-11-12 08:14:42,796 INFO L175 Difference]: Start difference. First operand has 236 places, 210 transitions, 2736 flow. Second operand 44 states and 644 transitions. [2024-11-12 08:14:42,797 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 279 places, 1962 transitions, 38268 flow [2024-11-12 08:14:53,729 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 262 places, 1962 transitions, 36847 flow, removed 0 selfloop flow, removed 17 redundant places. [2024-11-12 08:14:53,745 INFO L231 Difference]: Finished difference. Result has 264 places, 292 transitions, 2904 flow [2024-11-12 08:14:53,745 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=2562, PETRI_DIFFERENCE_MINUEND_PLACES=219, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=210, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=207, PETRI_DIFFERENCE_SUBTRAHEND_STATES=44, PETRI_FLOW=2904, PETRI_PLACES=264, PETRI_TRANSITIONS=292} [2024-11-12 08:14:53,746 INFO L279 CegarLoopForPetriNet]: 22 programPoint places, 242 predicate places. [2024-11-12 08:14:53,746 INFO L471 AbstractCegarLoop]: Abstraction has has 264 places, 292 transitions, 2904 flow [2024-11-12 08:14:53,747 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 45 states have (on average 7.8) internal successors, (351), 45 states have internal predecessors, (351), 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-11-12 08:14:53,747 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:14:53,747 INFO L206 CegarLoopForPetriNet]: trace histogram [21, 21, 21, 21, 21, 20, 20, 20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:14:53,761 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-12 08:14:53,947 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:14:53,948 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-12 08:14:53,949 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:14:53,950 INFO L85 PathProgramCache]: Analyzing trace with hash 1380541413, now seen corresponding path program 10 times [2024-11-12 08:14:53,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:14:53,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1434658659] [2024-11-12 08:14:53,950 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:14:53,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:14:54,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:14:54,749 INFO L134 CoverageAnalysis]: Checked inductivity of 1901 backedges. 970 proven. 0 refuted. 0 times theorem prover too weak. 931 trivial. 0 not checked. [2024-11-12 08:14:54,750 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:14:54,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1434658659] [2024-11-12 08:14:54,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1434658659] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 08:14:54,750 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 08:14:54,750 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [] total 23 [2024-11-12 08:14:54,751 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1855206096] [2024-11-12 08:14:54,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 08:14:54,751 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-12 08:14:54,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:14:54,752 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-12 08:14:54,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=233, Invalid=273, Unknown=0, NotChecked=0, Total=506 [2024-11-12 08:14:54,769 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-11-12 08:14:54,770 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 264 places, 292 transitions, 2904 flow. Second operand has 23 states, 23 states have (on average 10.130434782608695) internal successors, (233), 23 states have internal predecessors, (233), 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-11-12 08:14:54,770 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:14:54,770 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-11-12 08:14:54,770 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:15:00,715 INFO L124 PetriNetUnfolderBase]: 9149/21010 cut-off events. [2024-11-12 08:15:00,715 INFO L125 PetriNetUnfolderBase]: For 1516139/1516139 co-relation queries the response was YES. [2024-11-12 08:15:00,940 INFO L83 FinitePrefix]: Finished finitePrefix Result has 175911 conditions, 21010 events. 9149/21010 cut-off events. For 1516139/1516139 co-relation queries the response was YES. Maximal size of possible extension queue 125. Compared 157376 event pairs, 65 based on Foata normal form. 89/21099 useless extension candidates. Maximal degree in co-relation 175814. Up to 5293 conditions per place. [2024-11-12 08:15:01,194 INFO L140 encePairwiseOnDemand]: 21/24 looper letters, 1957 selfloop transitions, 84 changer transitions 0/2047 dead transitions. [2024-11-12 08:15:01,194 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 285 places, 2047 transitions, 25682 flow [2024-11-12 08:15:01,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-12 08:15:01,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-11-12 08:15:01,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 354 transitions. [2024-11-12 08:15:01,196 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6413043478260869 [2024-11-12 08:15:01,196 INFO L175 Difference]: Start difference. First operand has 264 places, 292 transitions, 2904 flow. Second operand 23 states and 354 transitions. [2024-11-12 08:15:01,196 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 285 places, 2047 transitions, 25682 flow [2024-11-12 08:15:02,818 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 284 places, 2047 transitions, 25680 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-12 08:15:02,828 INFO L231 Difference]: Finished difference. Result has 284 places, 288 transitions, 3014 flow [2024-11-12 08:15:02,829 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=2846, PETRI_DIFFERENCE_MINUEND_PLACES=262, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=288, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=84, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=204, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=3014, PETRI_PLACES=284, PETRI_TRANSITIONS=288} [2024-11-12 08:15:02,830 INFO L279 CegarLoopForPetriNet]: 22 programPoint places, 262 predicate places. [2024-11-12 08:15:02,830 INFO L471 AbstractCegarLoop]: Abstraction has has 284 places, 288 transitions, 3014 flow [2024-11-12 08:15:02,830 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 10.130434782608695) internal successors, (233), 23 states have internal predecessors, (233), 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-11-12 08:15:02,830 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:15:02,830 INFO L206 CegarLoopForPetriNet]: trace histogram [21, 21, 21, 21, 21, 20, 20, 20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:15:02,830 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-12 08:15:02,831 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-12 08:15:02,832 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:15:02,832 INFO L85 PathProgramCache]: Analyzing trace with hash -1839494543, now seen corresponding path program 11 times [2024-11-12 08:15:02,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:15:02,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1840759940] [2024-11-12 08:15:02,832 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:15:02,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:15:02,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:15:03,553 INFO L134 CoverageAnalysis]: Checked inductivity of 2041 backedges. 975 proven. 96 refuted. 0 times theorem prover too weak. 970 trivial. 0 not checked. [2024-11-12 08:15:03,554 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:15:03,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1840759940] [2024-11-12 08:15:03,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1840759940] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 08:15:03,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2060351624] [2024-11-12 08:15:03,554 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-12 08:15:03,555 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:15:03,555 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 08:15:03,556 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 08:15:03,559 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-12 08:15:03,989 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 22 check-sat command(s) [2024-11-12 08:15:03,989 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 08:15:03,993 INFO L256 TraceCheckSpWp]: Trace formula consists of 899 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-12 08:15:03,996 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 08:15:04,129 INFO L134 CoverageAnalysis]: Checked inductivity of 2041 backedges. 1071 proven. 0 refuted. 0 times theorem prover too weak. 970 trivial. 0 not checked. [2024-11-12 08:15:04,129 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-12 08:15:04,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2060351624] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 08:15:04,130 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-12 08:15:04,130 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [23] total 24 [2024-11-12 08:15:04,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1174552686] [2024-11-12 08:15:04,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 08:15:04,130 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-12 08:15:04,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:15:04,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-12 08:15:04,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=256, Invalid=296, Unknown=0, NotChecked=0, Total=552 [2024-11-12 08:15:04,151 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-11-12 08:15:04,151 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 284 places, 288 transitions, 3014 flow. Second operand has 23 states, 23 states have (on average 10.08695652173913) internal successors, (232), 23 states have internal predecessors, (232), 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-11-12 08:15:04,151 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:15:04,151 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-11-12 08:15:04,152 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:15:07,445 INFO L124 PetriNetUnfolderBase]: 5344/12615 cut-off events. [2024-11-12 08:15:07,445 INFO L125 PetriNetUnfolderBase]: For 385895/385895 co-relation queries the response was YES. [2024-11-12 08:15:07,521 INFO L83 FinitePrefix]: Finished finitePrefix Result has 81414 conditions, 12615 events. 5344/12615 cut-off events. For 385895/385895 co-relation queries the response was YES. Maximal size of possible extension queue 102. Compared 84891 event pairs, 355 based on Foata normal form. 83/12468 useless extension candidates. Maximal degree in co-relation 80794. Up to 2163 conditions per place. [2024-11-12 08:15:07,536 INFO L140 encePairwiseOnDemand]: 21/24 looper letters, 0 selfloop transitions, 0 changer transitions 1576/1576 dead transitions. [2024-11-12 08:15:07,537 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 303 places, 1576 transitions, 16927 flow [2024-11-12 08:15:07,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-12 08:15:07,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-11-12 08:15:07,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 353 transitions. [2024-11-12 08:15:07,538 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6394927536231884 [2024-11-12 08:15:07,538 INFO L175 Difference]: Start difference. First operand has 284 places, 288 transitions, 3014 flow. Second operand 23 states and 353 transitions. [2024-11-12 08:15:07,538 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 303 places, 1576 transitions, 16927 flow [2024-11-12 08:15:08,080 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 279 places, 1576 transitions, 15999 flow, removed 0 selfloop flow, removed 24 redundant places. [2024-11-12 08:15:08,086 INFO L231 Difference]: Finished difference. Result has 279 places, 0 transitions, 0 flow [2024-11-12 08:15:08,087 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=2785, PETRI_DIFFERENCE_MINUEND_PLACES=257, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=280, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=280, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=0, PETRI_PLACES=279, PETRI_TRANSITIONS=0} [2024-11-12 08:15:08,087 INFO L279 CegarLoopForPetriNet]: 22 programPoint places, 257 predicate places. [2024-11-12 08:15:08,087 INFO L471 AbstractCegarLoop]: Abstraction has has 279 places, 0 transitions, 0 flow [2024-11-12 08:15:08,088 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 10.08695652173913) internal successors, (232), 23 states have internal predecessors, (232), 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-11-12 08:15:08,090 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2024-11-12 08:15:08,090 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2024-11-12 08:15:08,106 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-12 08:15:08,291 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-12 08:15:08,291 INFO L421 BasicCegarLoop]: Path program histogram: [11, 1, 1] [2024-11-12 08:15:08,295 INFO L239 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-11-12 08:15:08,295 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-12 08:15:08,300 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.11 08:15:08 BasicIcfg [2024-11-12 08:15:08,302 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-12 08:15:08,303 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-12 08:15:08,303 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-12 08:15:08,303 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-12 08:15:08,304 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 08:14:05" (3/4) ... [2024-11-12 08:15:08,306 INFO L142 WitnessPrinter]: Generating witness for correct program [2024-11-12 08:15:08,310 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread_function_mutex [2024-11-12 08:15:08,317 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 44 nodes and edges [2024-11-12 08:15:08,317 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 12 nodes and edges [2024-11-12 08:15:08,318 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2024-11-12 08:15:08,318 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-11-12 08:15:08,416 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2024-11-12 08:15:08,417 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.yml [2024-11-12 08:15:08,417 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-12 08:15:08,417 INFO L158 Benchmark]: Toolchain (without parser) took 64387.49ms. Allocated memory was 184.5MB in the beginning and 8.2GB in the end (delta: 8.0GB). Free memory was 113.6MB in the beginning and 6.4GB in the end (delta: -6.2GB). Peak memory consumption was 1.7GB. Max. memory is 16.1GB. [2024-11-12 08:15:08,417 INFO L158 Benchmark]: CDTParser took 0.19ms. Allocated memory is still 104.9MB. Free memory is still 75.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-12 08:15:08,418 INFO L158 Benchmark]: CACSL2BoogieTranslator took 699.39ms. Allocated memory is still 184.5MB. Free memory was 113.4MB in the beginning and 128.8MB in the end (delta: -15.4MB). Peak memory consumption was 24.3MB. Max. memory is 16.1GB. [2024-11-12 08:15:08,418 INFO L158 Benchmark]: Boogie Procedure Inliner took 64.54ms. Allocated memory is still 184.5MB. Free memory was 128.8MB in the beginning and 126.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-12 08:15:08,418 INFO L158 Benchmark]: Boogie Preprocessor took 66.37ms. Allocated memory is still 184.5MB. Free memory was 126.0MB in the beginning and 123.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-12 08:15:08,418 INFO L158 Benchmark]: RCFGBuilder took 507.46ms. Allocated memory is still 184.5MB. Free memory was 123.9MB in the beginning and 100.9MB in the end (delta: 23.1MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. [2024-11-12 08:15:08,419 INFO L158 Benchmark]: TraceAbstraction took 62929.43ms. Allocated memory was 184.5MB in the beginning and 8.2GB in the end (delta: 8.0GB). Free memory was 100.2MB in the beginning and 6.4GB in the end (delta: -6.3GB). Peak memory consumption was 1.9GB. Max. memory is 16.1GB. [2024-11-12 08:15:08,419 INFO L158 Benchmark]: Witness Printer took 113.82ms. Allocated memory is still 8.2GB. Free memory was 6.4GB in the beginning and 6.4GB in the end (delta: 3.7MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-11-12 08:15:08,420 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.19ms. Allocated memory is still 104.9MB. Free memory is still 75.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 699.39ms. Allocated memory is still 184.5MB. Free memory was 113.4MB in the beginning and 128.8MB in the end (delta: -15.4MB). Peak memory consumption was 24.3MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 64.54ms. Allocated memory is still 184.5MB. Free memory was 128.8MB in the beginning and 126.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 66.37ms. Allocated memory is still 184.5MB. Free memory was 126.0MB in the beginning and 123.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 507.46ms. Allocated memory is still 184.5MB. Free memory was 123.9MB in the beginning and 100.9MB in the end (delta: 23.1MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. * TraceAbstraction took 62929.43ms. Allocated memory was 184.5MB in the beginning and 8.2GB in the end (delta: 8.0GB). Free memory was 100.2MB in the beginning and 6.4GB in the end (delta: -6.3GB). Peak memory consumption was 1.9GB. Max. memory is 16.1GB. * Witness Printer took 113.82ms. Allocated memory is still 8.2GB. Free memory was 6.4GB in the beginning and 6.4GB in the end (delta: 3.7MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 13]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 30 locations, 2 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 62.8s, OverallIterations: 13, TraceHistogramMax: 21, PathProgramHistogramMax: 11, EmptinessCheckTime: 0.0s, AutomataDifference: 49.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2312 SdHoareTripleChecker+Valid, 8.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2293 mSDsluCounter, 188 SdHoareTripleChecker+Invalid, 6.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 188 mSDsCounter, 54 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 22852 IncrementalHoareTripleChecker+Invalid, 22906 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 54 mSolverCounterUnsat, 0 mSDtfsCounter, 22852 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2077 GetRequests, 1817 SyntacticMatches, 20 SemanticMatches, 240 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2261 ImplicationChecksByTransitivity, 3.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3014occurred in iteration=12, InterpolantAutomatonStates: 258, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 1.3s SatisfiabilityAnalysisTime, 9.2s InterpolantComputationTime, 2350 NumberOfCodeBlocks, 2275 NumberOfCodeBlocksAsserted, 81 NumberOfCheckSat, 3142 ConstructedInterpolants, 0 QuantifiedInterpolants, 7882 SizeOfPredicates, 22 NumberOfNonLiveVariables, 4118 ConjunctsInSsa, 206 ConjunctsInUnsatCore, 28 InterpolantComputations, 6 PerfectInterpolantSequences, 14507/23895 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-11-12 08:15:08,455 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE