./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/weaver/popl20-more-nonblocking-counter-alt2.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 3061b6dc 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/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/weaver/popl20-more-nonblocking-counter-alt2.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-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 valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 87e1a1d3acb3ee9b7a4a97eb7b14df31d5b38b7566b1218cea0dabfe5ec8ddbd --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 09:52:07,827 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 09:52:07,884 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-19 09:52:07,889 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 09:52:07,890 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 09:52:07,907 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 09:52:07,907 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 09:52:07,907 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 09:52:07,908 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 09:52:07,908 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 09:52:07,908 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 09:52:07,909 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 09:52:07,909 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 09:52:07,909 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 09:52:07,910 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 09:52:07,910 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 09:52:07,910 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-19 09:52:07,911 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 09:52:07,911 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-19 09:52:07,911 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 09:52:07,911 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-19 09:52:07,914 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-19 09:52:07,915 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-19 09:52:07,915 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 09:52:07,915 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-19 09:52:07,915 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 09:52:07,915 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-19 09:52:07,916 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-19 09:52:07,916 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 09:52:07,916 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 09:52:07,916 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 09:52:07,916 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 09:52:07,917 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 09:52:07,917 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 09:52:07,917 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 09:52:07,917 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 09:52:07,918 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 09:52:07,918 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 09:52:07,918 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 09:52:07,918 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 09:52:07,919 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 09:52:07,919 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 09:52:07,919 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 valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) 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 -> 87e1a1d3acb3ee9b7a4a97eb7b14df31d5b38b7566b1218cea0dabfe5ec8ddbd [2024-11-19 09:52:08,123 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 09:52:08,143 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 09:52:08,146 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 09:52:08,148 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 09:52:08,148 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 09:52:08,149 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-more-nonblocking-counter-alt2.wvr.c [2024-11-19 09:52:09,516 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 09:52:09,758 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 09:52:09,759 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-nonblocking-counter-alt2.wvr.c [2024-11-19 09:52:09,765 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/aa8cebc70/bc911ec505944097bd4a43a73135b084/FLAGe3a4c064b [2024-11-19 09:52:10,118 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/aa8cebc70/bc911ec505944097bd4a43a73135b084 [2024-11-19 09:52:10,121 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 09:52:10,123 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 09:52:10,124 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 09:52:10,126 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 09:52:10,130 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 09:52:10,131 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 09:52:10" (1/1) ... [2024-11-19 09:52:10,132 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@24b523bf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:52:10, skipping insertion in model container [2024-11-19 09:52:10,132 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 09:52:10" (1/1) ... [2024-11-19 09:52:10,151 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 09:52:10,338 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 09:52:10,344 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 09:52:10,364 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 09:52:10,382 INFO L204 MainTranslator]: Completed translation [2024-11-19 09:52:10,383 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:52:10 WrapperNode [2024-11-19 09:52:10,383 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 09:52:10,384 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 09:52:10,384 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 09:52:10,387 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 09:52:10,392 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:52:10" (1/1) ... [2024-11-19 09:52:10,399 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:52:10" (1/1) ... [2024-11-19 09:52:10,412 INFO L138 Inliner]: procedures = 20, calls = 15, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 46 [2024-11-19 09:52:10,412 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 09:52:10,413 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 09:52:10,413 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 09:52:10,413 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 09:52:10,423 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:52:10" (1/1) ... [2024-11-19 09:52:10,423 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:52:10" (1/1) ... [2024-11-19 09:52:10,424 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:52:10" (1/1) ... [2024-11-19 09:52:10,453 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-19 09:52:10,454 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:52:10" (1/1) ... [2024-11-19 09:52:10,454 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:52:10" (1/1) ... [2024-11-19 09:52:10,458 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:52:10" (1/1) ... [2024-11-19 09:52:10,464 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:52:10" (1/1) ... [2024-11-19 09:52:10,467 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:52:10" (1/1) ... [2024-11-19 09:52:10,471 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:52:10" (1/1) ... [2024-11-19 09:52:10,472 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 09:52:10,472 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 09:52:10,473 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 09:52:10,473 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 09:52:10,473 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:52:10" (1/1) ... [2024-11-19 09:52:10,478 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 09:52:10,485 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:52:10,509 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-19 09:52:10,516 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-19 09:52:10,555 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 09:52:10,555 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-19 09:52:10,555 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-19 09:52:10,555 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-19 09:52:10,556 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-19 09:52:10,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 09:52:10,556 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-19 09:52:10,556 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-19 09:52:10,556 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 09:52:10,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 09:52:10,557 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-19 09:52:10,645 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 09:52:10,647 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 09:52:10,793 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-19 09:52:10,793 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 09:52:10,885 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 09:52:10,885 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-19 09:52:10,887 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 09:52:10 BoogieIcfgContainer [2024-11-19 09:52:10,888 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 09:52:10,890 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 09:52:10,890 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 09:52:10,893 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 09:52:10,893 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 09:52:10" (1/3) ... [2024-11-19 09:52:10,893 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@652c11ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 09:52:10, skipping insertion in model container [2024-11-19 09:52:10,894 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:52:10" (2/3) ... [2024-11-19 09:52:10,894 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@652c11ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 09:52:10, skipping insertion in model container [2024-11-19 09:52:10,894 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 09:52:10" (3/3) ... [2024-11-19 09:52:10,896 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-nonblocking-counter-alt2.wvr.c [2024-11-19 09:52:10,910 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 09:52:10,910 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-19 09:52:10,911 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-19 09:52:10,958 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-19 09:52:10,987 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 28 places, 23 transitions, 60 flow [2024-11-19 09:52:11,006 INFO L124 PetriNetUnfolderBase]: 2/21 cut-off events. [2024-11-19 09:52:11,006 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-19 09:52:11,009 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30 conditions, 21 events. 2/21 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 20 event pairs, 0 based on Foata normal form. 0/17 useless extension candidates. Maximal degree in co-relation 14. Up to 2 conditions per place. [2024-11-19 09:52:11,009 INFO L82 GeneralOperation]: Start removeDead. Operand has 28 places, 23 transitions, 60 flow [2024-11-19 09:52:11,011 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 25 places, 20 transitions, 52 flow [2024-11-19 09:52:11,018 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 09:52:11,023 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=None, 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;@287ebee7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 09:52:11,023 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-19 09:52:11,030 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-19 09:52:11,031 INFO L124 PetriNetUnfolderBase]: 2/17 cut-off events. [2024-11-19 09:52:11,031 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-19 09:52:11,031 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:52:11,032 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:52:11,032 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 09:52:11,037 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:52:11,037 INFO L85 PathProgramCache]: Analyzing trace with hash 153611902, now seen corresponding path program 1 times [2024-11-19 09:52:11,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:52:11,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [688919747] [2024-11-19 09:52:11,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:52:11,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:52:11,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:52:11,321 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-19 09:52:11,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:52:11,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [688919747] [2024-11-19 09:52:11,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [688919747] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:52:11,323 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:52:11,323 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 09:52:11,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1301923145] [2024-11-19 09:52:11,324 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:52:11,331 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 09:52:11,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:52:11,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 09:52:11,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 09:52:11,378 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 23 [2024-11-19 09:52:11,381 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 20 transitions, 52 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-19 09:52:11,381 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:52:11,381 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 23 [2024-11-19 09:52:11,382 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:52:11,531 INFO L124 PetriNetUnfolderBase]: 73/148 cut-off events. [2024-11-19 09:52:11,531 INFO L125 PetriNetUnfolderBase]: For 17/17 co-relation queries the response was YES. [2024-11-19 09:52:11,534 INFO L83 FinitePrefix]: Finished finitePrefix Result has 305 conditions, 148 events. 73/148 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 436 event pairs, 22 based on Foata normal form. 2/149 useless extension candidates. Maximal degree in co-relation 256. Up to 74 conditions per place. [2024-11-19 09:52:11,536 INFO L140 encePairwiseOnDemand]: 19/23 looper letters, 20 selfloop transitions, 2 changer transitions 3/28 dead transitions. [2024-11-19 09:52:11,536 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 25 places, 28 transitions, 127 flow [2024-11-19 09:52:11,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 09:52:11,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 09:52:11,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 45 transitions. [2024-11-19 09:52:11,560 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6521739130434783 [2024-11-19 09:52:11,561 INFO L175 Difference]: Start difference. First operand has 25 places, 20 transitions, 52 flow. Second operand 3 states and 45 transitions. [2024-11-19 09:52:11,565 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 25 places, 28 transitions, 127 flow [2024-11-19 09:52:11,568 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 21 places, 28 transitions, 113 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-19 09:52:11,571 INFO L231 Difference]: Finished difference. Result has 22 places, 19 transitions, 52 flow [2024-11-19 09:52:11,572 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=40, PETRI_DIFFERENCE_MINUEND_PLACES=19, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=18, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=52, PETRI_PLACES=22, PETRI_TRANSITIONS=19} [2024-11-19 09:52:11,576 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, -3 predicate places. [2024-11-19 09:52:11,577 INFO L471 AbstractCegarLoop]: Abstraction has has 22 places, 19 transitions, 52 flow [2024-11-19 09:52:11,577 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-19 09:52:11,577 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:52:11,577 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:52:11,577 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 09:52:11,577 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 09:52:11,578 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:52:11,578 INFO L85 PathProgramCache]: Analyzing trace with hash 178506475, now seen corresponding path program 1 times [2024-11-19 09:52:11,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:52:11,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [851933582] [2024-11-19 09:52:11,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:52:11,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:52:11,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:52:11,844 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-19 09:52:11,845 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:52:11,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [851933582] [2024-11-19 09:52:11,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [851933582] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:52:11,847 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:52:11,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 09:52:11,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [49100195] [2024-11-19 09:52:11,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:52:11,849 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 09:52:11,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:52:11,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 09:52:11,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-19 09:52:11,862 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 23 [2024-11-19 09:52:11,862 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 22 places, 19 transitions, 52 flow. Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 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-19 09:52:11,863 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:52:11,863 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 23 [2024-11-19 09:52:11,863 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:52:11,962 INFO L124 PetriNetUnfolderBase]: 142/260 cut-off events. [2024-11-19 09:52:11,962 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2024-11-19 09:52:11,963 INFO L83 FinitePrefix]: Finished finitePrefix Result has 536 conditions, 260 events. 142/260 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 868 event pairs, 81 based on Foata normal form. 0/215 useless extension candidates. Maximal degree in co-relation 277. Up to 179 conditions per place. [2024-11-19 09:52:11,964 INFO L140 encePairwiseOnDemand]: 19/23 looper letters, 21 selfloop transitions, 3 changer transitions 0/27 dead transitions. [2024-11-19 09:52:11,966 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 25 places, 27 transitions, 117 flow [2024-11-19 09:52:11,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 09:52:11,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 09:52:11,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 45 transitions. [2024-11-19 09:52:11,968 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4891304347826087 [2024-11-19 09:52:11,968 INFO L175 Difference]: Start difference. First operand has 22 places, 19 transitions, 52 flow. Second operand 4 states and 45 transitions. [2024-11-19 09:52:11,968 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 25 places, 27 transitions, 117 flow [2024-11-19 09:52:11,969 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 27 transitions, 115 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 09:52:11,970 INFO L231 Difference]: Finished difference. Result has 25 places, 20 transitions, 64 flow [2024-11-19 09:52:11,970 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=50, PETRI_DIFFERENCE_MINUEND_PLACES=21, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=64, PETRI_PLACES=25, PETRI_TRANSITIONS=20} [2024-11-19 09:52:11,971 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 0 predicate places. [2024-11-19 09:52:11,972 INFO L471 AbstractCegarLoop]: Abstraction has has 25 places, 20 transitions, 64 flow [2024-11-19 09:52:11,972 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 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-19 09:52:11,972 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:52:11,972 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:52:11,972 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 09:52:11,972 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 09:52:11,973 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:52:11,974 INFO L85 PathProgramCache]: Analyzing trace with hash 808698325, now seen corresponding path program 1 times [2024-11-19 09:52:11,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:52:11,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1030551135] [2024-11-19 09:52:11,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:52:11,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:52:12,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:52:12,326 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:12,328 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:52:12,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1030551135] [2024-11-19 09:52:12,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1030551135] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:52:12,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [698403010] [2024-11-19 09:52:12,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:52:12,329 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:52:12,329 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:52:12,334 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-19 09:52:12,345 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-19 09:52:12,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:52:12,410 INFO L255 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-19 09:52:12,414 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:52:12,511 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:12,511 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:52:12,853 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:12,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [698403010] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:52:12,854 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:52:12,854 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 4] total 12 [2024-11-19 09:52:12,854 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [17716891] [2024-11-19 09:52:12,854 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:52:12,854 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-19 09:52:12,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:52:12,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-19 09:52:12,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=106, Unknown=0, NotChecked=0, Total=156 [2024-11-19 09:52:12,865 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-19 09:52:12,865 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 20 transitions, 64 flow. Second operand has 13 states, 13 states have (on average 7.615384615384615) internal successors, (99), 13 states have internal predecessors, (99), 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-19 09:52:12,865 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:52:12,865 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-19 09:52:12,865 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:52:13,531 INFO L124 PetriNetUnfolderBase]: 402/697 cut-off events. [2024-11-19 09:52:13,532 INFO L125 PetriNetUnfolderBase]: For 187/187 co-relation queries the response was YES. [2024-11-19 09:52:13,537 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1691 conditions, 697 events. 402/697 cut-off events. For 187/187 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 2889 event pairs, 5 based on Foata normal form. 2/645 useless extension candidates. Maximal degree in co-relation 598. Up to 184 conditions per place. [2024-11-19 09:52:13,546 INFO L140 encePairwiseOnDemand]: 15/23 looper letters, 77 selfloop transitions, 17 changer transitions 10/105 dead transitions. [2024-11-19 09:52:13,546 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 105 transitions, 522 flow [2024-11-19 09:52:13,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-19 09:52:13,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-19 09:52:13,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 147 transitions. [2024-11-19 09:52:13,553 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5810276679841897 [2024-11-19 09:52:13,554 INFO L175 Difference]: Start difference. First operand has 25 places, 20 transitions, 64 flow. Second operand 11 states and 147 transitions. [2024-11-19 09:52:13,554 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 105 transitions, 522 flow [2024-11-19 09:52:13,555 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 105 transitions, 504 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-11-19 09:52:13,556 INFO L231 Difference]: Finished difference. Result has 41 places, 34 transitions, 197 flow [2024-11-19 09:52:13,559 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=58, PETRI_DIFFERENCE_MINUEND_PLACES=23, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=12, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=197, PETRI_PLACES=41, PETRI_TRANSITIONS=34} [2024-11-19 09:52:13,559 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 16 predicate places. [2024-11-19 09:52:13,562 INFO L471 AbstractCegarLoop]: Abstraction has has 41 places, 34 transitions, 197 flow [2024-11-19 09:52:13,562 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 7.615384615384615) internal successors, (99), 13 states have internal predecessors, (99), 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-19 09:52:13,562 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:52:13,562 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:52:13,589 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-19 09:52:13,763 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:52:13,764 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 09:52:13,764 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:52:13,765 INFO L85 PathProgramCache]: Analyzing trace with hash -647721243, now seen corresponding path program 2 times [2024-11-19 09:52:13,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:52:13,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1213858172] [2024-11-19 09:52:13,766 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:52:13,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:52:13,794 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 09:52:13,795 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:52:13,959 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 09:52:13,960 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:52:13,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1213858172] [2024-11-19 09:52:13,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1213858172] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:52:13,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1520415584] [2024-11-19 09:52:13,961 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:52:13,961 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:52:13,961 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:52:13,962 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-19 09:52:13,970 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-19 09:52:14,019 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 09:52:14,020 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:52:14,022 INFO L255 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-19 09:52:14,023 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:52:14,062 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 09:52:14,063 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 09:52:14,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1520415584] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:52:14,063 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 09:52:14,063 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-19 09:52:14,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2066912275] [2024-11-19 09:52:14,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:52:14,063 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 09:52:14,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:52:14,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 09:52:14,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-19 09:52:14,071 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-19 09:52:14,072 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 34 transitions, 197 flow. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 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-19 09:52:14,072 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:52:14,072 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-19 09:52:14,072 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:52:14,166 INFO L124 PetriNetUnfolderBase]: 396/687 cut-off events. [2024-11-19 09:52:14,166 INFO L125 PetriNetUnfolderBase]: For 803/803 co-relation queries the response was YES. [2024-11-19 09:52:14,168 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2110 conditions, 687 events. 396/687 cut-off events. For 803/803 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 2820 event pairs, 122 based on Foata normal form. 6/693 useless extension candidates. Maximal degree in co-relation 1965. Up to 605 conditions per place. [2024-11-19 09:52:14,170 INFO L140 encePairwiseOnDemand]: 17/23 looper letters, 43 selfloop transitions, 7 changer transitions 0/51 dead transitions. [2024-11-19 09:52:14,171 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 51 transitions, 368 flow [2024-11-19 09:52:14,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 09:52:14,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-19 09:52:14,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 55 transitions. [2024-11-19 09:52:14,172 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4782608695652174 [2024-11-19 09:52:14,172 INFO L175 Difference]: Start difference. First operand has 41 places, 34 transitions, 197 flow. Second operand 5 states and 55 transitions. [2024-11-19 09:52:14,172 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 51 transitions, 368 flow [2024-11-19 09:52:14,177 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 51 transitions, 340 flow, removed 8 selfloop flow, removed 3 redundant places. [2024-11-19 09:52:14,182 INFO L231 Difference]: Finished difference. Result has 45 places, 39 transitions, 229 flow [2024-11-19 09:52:14,182 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=175, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=229, PETRI_PLACES=45, PETRI_TRANSITIONS=39} [2024-11-19 09:52:14,183 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 20 predicate places. [2024-11-19 09:52:14,183 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 39 transitions, 229 flow [2024-11-19 09:52:14,183 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 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-19 09:52:14,183 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:52:14,183 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:52:14,211 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-19 09:52:14,384 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,SelfDestructingSolverStorable3 [2024-11-19 09:52:14,384 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 09:52:14,385 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:52:14,385 INFO L85 PathProgramCache]: Analyzing trace with hash 1711533315, now seen corresponding path program 3 times [2024-11-19 09:52:14,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:52:14,385 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [700035834] [2024-11-19 09:52:14,385 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 09:52:14,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:52:14,397 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-19 09:52:14,398 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:52:14,503 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:14,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:52:14,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [700035834] [2024-11-19 09:52:14,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [700035834] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:52:14,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [81202855] [2024-11-19 09:52:14,504 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 09:52:14,504 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:52:14,504 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:52:14,506 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-19 09:52:14,508 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-19 09:52:14,554 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-19 09:52:14,554 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:52:14,556 INFO L255 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-19 09:52:14,557 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:52:14,702 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:14,702 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:52:15,006 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:15,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [81202855] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:52:15,007 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:52:15,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 8, 8] total 18 [2024-11-19 09:52:15,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1861475793] [2024-11-19 09:52:15,007 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:52:15,007 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-19 09:52:15,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:52:15,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-19 09:52:15,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=248, Unknown=0, NotChecked=0, Total=342 [2024-11-19 09:52:15,021 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-19 09:52:15,021 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 39 transitions, 229 flow. Second operand has 19 states, 19 states have (on average 6.473684210526316) internal successors, (123), 19 states have internal predecessors, (123), 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-19 09:52:15,021 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:52:15,021 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-19 09:52:15,021 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:52:15,585 INFO L124 PetriNetUnfolderBase]: 692/1167 cut-off events. [2024-11-19 09:52:15,585 INFO L125 PetriNetUnfolderBase]: For 1580/1580 co-relation queries the response was YES. [2024-11-19 09:52:15,588 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3829 conditions, 1167 events. 692/1167 cut-off events. For 1580/1580 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 5340 event pairs, 53 based on Foata normal form. 35/1202 useless extension candidates. Maximal degree in co-relation 3654. Up to 367 conditions per place. [2024-11-19 09:52:15,592 INFO L140 encePairwiseOnDemand]: 12/23 looper letters, 89 selfloop transitions, 62 changer transitions 6/158 dead transitions. [2024-11-19 09:52:15,592 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 158 transitions, 1126 flow [2024-11-19 09:52:15,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-19 09:52:15,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-11-19 09:52:15,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 194 transitions. [2024-11-19 09:52:15,594 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4217391304347826 [2024-11-19 09:52:15,594 INFO L175 Difference]: Start difference. First operand has 45 places, 39 transitions, 229 flow. Second operand 20 states and 194 transitions. [2024-11-19 09:52:15,594 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 158 transitions, 1126 flow [2024-11-19 09:52:15,598 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 158 transitions, 1118 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-19 09:52:15,600 INFO L231 Difference]: Finished difference. Result has 77 places, 99 transitions, 869 flow [2024-11-19 09:52:15,600 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=223, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=869, PETRI_PLACES=77, PETRI_TRANSITIONS=99} [2024-11-19 09:52:15,601 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 52 predicate places. [2024-11-19 09:52:15,601 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 99 transitions, 869 flow [2024-11-19 09:52:15,601 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 6.473684210526316) internal successors, (123), 19 states have internal predecessors, (123), 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-19 09:52:15,602 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:52:15,602 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:52:15,616 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-19 09:52:15,805 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:52:15,806 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 09:52:15,806 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:52:15,806 INFO L85 PathProgramCache]: Analyzing trace with hash -418985660, now seen corresponding path program 4 times [2024-11-19 09:52:15,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:52:15,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1839554390] [2024-11-19 09:52:15,806 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-19 09:52:15,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:52:15,834 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-19 09:52:15,835 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:52:16,224 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:16,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:52:16,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1839554390] [2024-11-19 09:52:16,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1839554390] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:52:16,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1910209611] [2024-11-19 09:52:16,225 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-19 09:52:16,225 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:52:16,225 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:52:16,227 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-19 09:52:16,235 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-19 09:52:16,276 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-19 09:52:16,293 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:52:16,295 INFO L255 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-19 09:52:16,297 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:52:16,444 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:16,444 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:52:16,626 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:16,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1910209611] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:52:16,626 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:52:16,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 8, 7] total 24 [2024-11-19 09:52:16,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2143342958] [2024-11-19 09:52:16,627 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:52:16,627 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-19 09:52:16,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:52:16,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-19 09:52:16,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=458, Unknown=0, NotChecked=0, Total=552 [2024-11-19 09:52:16,654 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-19 09:52:16,654 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 99 transitions, 869 flow. Second operand has 24 states, 24 states have (on average 6.041666666666667) internal successors, (145), 24 states have internal predecessors, (145), 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-19 09:52:16,654 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:52:16,655 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-19 09:52:16,655 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:52:18,378 INFO L124 PetriNetUnfolderBase]: 1423/2365 cut-off events. [2024-11-19 09:52:18,379 INFO L125 PetriNetUnfolderBase]: For 15264/15264 co-relation queries the response was YES. [2024-11-19 09:52:18,386 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12182 conditions, 2365 events. 1423/2365 cut-off events. For 15264/15264 co-relation queries the response was YES. Maximal size of possible extension queue 133. Compared 12186 event pairs, 8 based on Foata normal form. 25/2390 useless extension candidates. Maximal degree in co-relation 11760. Up to 587 conditions per place. [2024-11-19 09:52:18,436 INFO L140 encePairwiseOnDemand]: 12/23 looper letters, 183 selfloop transitions, 294 changer transitions 43/521 dead transitions. [2024-11-19 09:52:18,436 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 521 transitions, 5531 flow [2024-11-19 09:52:18,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2024-11-19 09:52:18,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 50 states. [2024-11-19 09:52:18,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 460 transitions. [2024-11-19 09:52:18,443 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4 [2024-11-19 09:52:18,443 INFO L175 Difference]: Start difference. First operand has 77 places, 99 transitions, 869 flow. Second operand 50 states and 460 transitions. [2024-11-19 09:52:18,443 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 521 transitions, 5531 flow [2024-11-19 09:52:18,503 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 521 transitions, 5077 flow, removed 222 selfloop flow, removed 3 redundant places. [2024-11-19 09:52:18,513 INFO L231 Difference]: Finished difference. Result has 151 places, 355 transitions, 4178 flow [2024-11-19 09:52:18,514 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=764, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=66, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=50, PETRI_FLOW=4178, PETRI_PLACES=151, PETRI_TRANSITIONS=355} [2024-11-19 09:52:18,514 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 126 predicate places. [2024-11-19 09:52:18,514 INFO L471 AbstractCegarLoop]: Abstraction has has 151 places, 355 transitions, 4178 flow [2024-11-19 09:52:18,515 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 6.041666666666667) internal successors, (145), 24 states have internal predecessors, (145), 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-19 09:52:18,515 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:52:18,515 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:52:18,527 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-19 09:52:18,719 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:52:18,720 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 09:52:18,720 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:52:18,720 INFO L85 PathProgramCache]: Analyzing trace with hash -1624489724, now seen corresponding path program 5 times [2024-11-19 09:52:18,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:52:18,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [474174535] [2024-11-19 09:52:18,721 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-19 09:52:18,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:52:18,741 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-19 09:52:18,742 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:52:18,911 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:18,911 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:52:18,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [474174535] [2024-11-19 09:52:18,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [474174535] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:52:18,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1032299042] [2024-11-19 09:52:18,911 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-19 09:52:18,911 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:52:18,911 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:52:18,913 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-19 09:52:18,917 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-19 09:52:18,954 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-19 09:52:18,955 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:52:18,955 INFO L255 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-19 09:52:18,956 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:52:19,044 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:19,044 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:52:19,144 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:19,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1032299042] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:52:19,145 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:52:19,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 7, 8] total 16 [2024-11-19 09:52:19,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2048077520] [2024-11-19 09:52:19,145 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:52:19,146 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-19 09:52:19,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:52:19,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-19 09:52:19,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=194, Unknown=0, NotChecked=0, Total=240 [2024-11-19 09:52:19,164 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-19 09:52:19,164 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 355 transitions, 4178 flow. Second operand has 16 states, 16 states have (on average 6.5) internal successors, (104), 16 states have internal predecessors, (104), 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-19 09:52:19,164 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:52:19,164 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-19 09:52:19,165 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:52:20,585 INFO L124 PetriNetUnfolderBase]: 1763/2934 cut-off events. [2024-11-19 09:52:20,589 INFO L125 PetriNetUnfolderBase]: For 49066/49066 co-relation queries the response was YES. [2024-11-19 09:52:20,611 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20320 conditions, 2934 events. 1763/2934 cut-off events. For 49066/49066 co-relation queries the response was YES. Maximal size of possible extension queue 171. Compared 15941 event pairs, 24 based on Foata normal form. 29/2963 useless extension candidates. Maximal degree in co-relation 19853. Up to 658 conditions per place. [2024-11-19 09:52:20,632 INFO L140 encePairwiseOnDemand]: 12/23 looper letters, 250 selfloop transitions, 424 changer transitions 15/690 dead transitions. [2024-11-19 09:52:20,632 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 690 transitions, 9959 flow [2024-11-19 09:52:20,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-19 09:52:20,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2024-11-19 09:52:20,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 326 transitions. [2024-11-19 09:52:20,634 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41687979539641945 [2024-11-19 09:52:20,634 INFO L175 Difference]: Start difference. First operand has 151 places, 355 transitions, 4178 flow. Second operand 34 states and 326 transitions. [2024-11-19 09:52:20,634 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 690 transitions, 9959 flow [2024-11-19 09:52:20,834 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 171 places, 690 transitions, 9080 flow, removed 417 selfloop flow, removed 8 redundant places. [2024-11-19 09:52:20,843 INFO L231 Difference]: Finished difference. Result has 194 places, 575 transitions, 8227 flow [2024-11-19 09:52:20,843 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=3709, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=353, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=225, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=8227, PETRI_PLACES=194, PETRI_TRANSITIONS=575} [2024-11-19 09:52:20,843 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 169 predicate places. [2024-11-19 09:52:20,844 INFO L471 AbstractCegarLoop]: Abstraction has has 194 places, 575 transitions, 8227 flow [2024-11-19 09:52:20,844 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 6.5) internal successors, (104), 16 states have internal predecessors, (104), 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-19 09:52:20,844 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:52:20,844 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:52:20,861 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-19 09:52:21,052 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:52:21,053 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 09:52:21,053 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:52:21,053 INFO L85 PathProgramCache]: Analyzing trace with hash -500372264, now seen corresponding path program 6 times [2024-11-19 09:52:21,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:52:21,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [255190837] [2024-11-19 09:52:21,053 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-19 09:52:21,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:52:21,064 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-11-19 09:52:21,064 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:52:21,222 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:21,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:52:21,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [255190837] [2024-11-19 09:52:21,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [255190837] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:52:21,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1251463072] [2024-11-19 09:52:21,223 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-19 09:52:21,224 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:52:21,224 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:52:21,227 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-19 09:52:21,229 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-19 09:52:21,269 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-11-19 09:52:21,269 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:52:21,270 INFO L255 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-19 09:52:21,271 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:52:21,440 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:21,440 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:52:21,591 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:21,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1251463072] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:52:21,592 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:52:21,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 8] total 19 [2024-11-19 09:52:21,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1600114936] [2024-11-19 09:52:21,592 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:52:21,592 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-19 09:52:21,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:52:21,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-19 09:52:21,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=268, Unknown=0, NotChecked=0, Total=342 [2024-11-19 09:52:21,611 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-19 09:52:21,611 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 194 places, 575 transitions, 8227 flow. Second operand has 19 states, 19 states have (on average 6.7894736842105265) internal successors, (129), 19 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:21,611 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:52:21,611 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-19 09:52:21,611 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:52:23,298 INFO L124 PetriNetUnfolderBase]: 2093/3490 cut-off events. [2024-11-19 09:52:23,299 INFO L125 PetriNetUnfolderBase]: For 77023/77023 co-relation queries the response was YES. [2024-11-19 09:52:23,315 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26476 conditions, 3490 events. 2093/3490 cut-off events. For 77023/77023 co-relation queries the response was YES. Maximal size of possible extension queue 203. Compared 19774 event pairs, 35 based on Foata normal form. 80/3570 useless extension candidates. Maximal degree in co-relation 26391. Up to 727 conditions per place. [2024-11-19 09:52:23,341 INFO L140 encePairwiseOnDemand]: 13/23 looper letters, 303 selfloop transitions, 562 changer transitions 3/869 dead transitions. [2024-11-19 09:52:23,341 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 223 places, 869 transitions, 14173 flow [2024-11-19 09:52:23,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-19 09:52:23,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2024-11-19 09:52:23,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 325 transitions. [2024-11-19 09:52:23,345 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4281949934123847 [2024-11-19 09:52:23,345 INFO L175 Difference]: Start difference. First operand has 194 places, 575 transitions, 8227 flow. Second operand 33 states and 325 transitions. [2024-11-19 09:52:23,345 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 223 places, 869 transitions, 14173 flow [2024-11-19 09:52:23,679 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 220 places, 869 transitions, 13493 flow, removed 338 selfloop flow, removed 3 redundant places. [2024-11-19 09:52:23,693 INFO L231 Difference]: Finished difference. Result has 238 places, 740 transitions, 12285 flow [2024-11-19 09:52:23,695 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=7800, PETRI_DIFFERENCE_MINUEND_PLACES=188, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=574, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=396, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=146, PETRI_DIFFERENCE_SUBTRAHEND_STATES=33, PETRI_FLOW=12285, PETRI_PLACES=238, PETRI_TRANSITIONS=740} [2024-11-19 09:52:23,696 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 213 predicate places. [2024-11-19 09:52:23,696 INFO L471 AbstractCegarLoop]: Abstraction has has 238 places, 740 transitions, 12285 flow [2024-11-19 09:52:23,696 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 6.7894736842105265) internal successors, (129), 19 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:23,697 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:52:23,697 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:52:23,713 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-19 09:52:23,898 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:52:23,899 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 09:52:23,900 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:52:23,900 INFO L85 PathProgramCache]: Analyzing trace with hash -592233352, now seen corresponding path program 7 times [2024-11-19 09:52:23,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:52:23,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2072516933] [2024-11-19 09:52:23,900 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-19 09:52:23,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:52:23,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:52:24,178 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:24,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:52:24,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2072516933] [2024-11-19 09:52:24,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2072516933] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:52:24,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1792549722] [2024-11-19 09:52:24,179 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-19 09:52:24,179 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:52:24,180 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:52:24,181 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-19 09:52:24,182 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-19 09:52:24,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:52:24,220 INFO L255 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-19 09:52:24,221 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:52:24,306 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:24,307 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:52:24,446 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:24,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1792549722] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:52:24,446 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:52:24,446 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 7] total 18 [2024-11-19 09:52:24,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [213374834] [2024-11-19 09:52:24,447 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:52:24,447 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-19 09:52:24,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:52:24,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-19 09:52:24,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=223, Unknown=0, NotChecked=0, Total=306 [2024-11-19 09:52:24,453 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 23 [2024-11-19 09:52:24,454 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 238 places, 740 transitions, 12285 flow. Second operand has 18 states, 18 states have (on average 7.166666666666667) internal successors, (129), 18 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:24,454 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:52:24,454 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 23 [2024-11-19 09:52:24,454 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:52:26,992 INFO L124 PetriNetUnfolderBase]: 3292/5699 cut-off events. [2024-11-19 09:52:26,996 INFO L125 PetriNetUnfolderBase]: For 181526/181634 co-relation queries the response was YES. [2024-11-19 09:52:27,068 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48140 conditions, 5699 events. 3292/5699 cut-off events. For 181526/181634 co-relation queries the response was YES. Maximal size of possible extension queue 305. Compared 36761 event pairs, 56 based on Foata normal form. 146/5839 useless extension candidates. Maximal degree in co-relation 47842. Up to 1320 conditions per place. [2024-11-19 09:52:27,100 INFO L140 encePairwiseOnDemand]: 14/23 looper letters, 411 selfloop transitions, 1042 changer transitions 4/1538 dead transitions. [2024-11-19 09:52:27,100 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 282 places, 1538 transitions, 28539 flow [2024-11-19 09:52:27,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-11-19 09:52:27,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2024-11-19 09:52:27,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 481 transitions. [2024-11-19 09:52:27,105 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4647342995169082 [2024-11-19 09:52:27,106 INFO L175 Difference]: Start difference. First operand has 238 places, 740 transitions, 12285 flow. Second operand 45 states and 481 transitions. [2024-11-19 09:52:27,106 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 282 places, 1538 transitions, 28539 flow [2024-11-19 09:52:28,395 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 273 places, 1538 transitions, 27737 flow, removed 303 selfloop flow, removed 9 redundant places. [2024-11-19 09:52:28,418 INFO L231 Difference]: Finished difference. Result has 295 places, 1324 transitions, 26180 flow [2024-11-19 09:52:28,419 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=11822, PETRI_DIFFERENCE_MINUEND_PLACES=229, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=736, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=491, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=142, PETRI_DIFFERENCE_SUBTRAHEND_STATES=45, PETRI_FLOW=26180, PETRI_PLACES=295, PETRI_TRANSITIONS=1324} [2024-11-19 09:52:28,420 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 270 predicate places. [2024-11-19 09:52:28,420 INFO L471 AbstractCegarLoop]: Abstraction has has 295 places, 1324 transitions, 26180 flow [2024-11-19 09:52:28,420 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 7.166666666666667) internal successors, (129), 18 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:28,420 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:52:28,420 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:52:28,433 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-19 09:52:28,621 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:52:28,621 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 09:52:28,622 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:52:28,622 INFO L85 PathProgramCache]: Analyzing trace with hash -959907964, now seen corresponding path program 8 times [2024-11-19 09:52:28,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:52:28,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1730820041] [2024-11-19 09:52:28,622 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:52:28,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:52:28,631 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 09:52:28,631 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:52:28,877 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:28,877 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:52:28,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1730820041] [2024-11-19 09:52:28,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1730820041] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:52:28,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [860381016] [2024-11-19 09:52:28,877 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:52:28,878 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:52:28,878 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:52:28,879 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-19 09:52:28,880 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-19 09:52:28,926 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 09:52:28,926 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:52:28,927 INFO L255 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-19 09:52:28,928 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:52:29,050 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:29,050 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:52:29,199 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:29,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [860381016] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:52:29,200 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:52:29,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 8] total 15 [2024-11-19 09:52:29,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [749576565] [2024-11-19 09:52:29,200 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:52:29,200 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-19 09:52:29,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:52:29,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-19 09:52:29,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=167, Unknown=0, NotChecked=0, Total=210 [2024-11-19 09:52:29,211 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-19 09:52:29,211 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 295 places, 1324 transitions, 26180 flow. Second operand has 15 states, 15 states have (on average 6.666666666666667) internal successors, (100), 15 states have internal predecessors, (100), 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-19 09:52:29,211 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:52:29,211 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-19 09:52:29,211 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:52:33,453 INFO L124 PetriNetUnfolderBase]: 5258/8778 cut-off events. [2024-11-19 09:52:33,454 INFO L125 PetriNetUnfolderBase]: For 356936/356936 co-relation queries the response was YES. [2024-11-19 09:52:33,510 INFO L83 FinitePrefix]: Finished finitePrefix Result has 84015 conditions, 8778 events. 5258/8778 cut-off events. For 356936/356936 co-relation queries the response was YES. Maximal size of possible extension queue 438. Compared 58046 event pairs, 52 based on Foata normal form. 47/8825 useless extension candidates. Maximal degree in co-relation 82093. Up to 2053 conditions per place. [2024-11-19 09:52:33,554 INFO L140 encePairwiseOnDemand]: 12/23 looper letters, 568 selfloop transitions, 1774 changer transitions 19/2362 dead transitions. [2024-11-19 09:52:33,554 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 336 places, 2362 transitions, 51801 flow [2024-11-19 09:52:33,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2024-11-19 09:52:33,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2024-11-19 09:52:33,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 412 transitions. [2024-11-19 09:52:33,555 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.416582406471183 [2024-11-19 09:52:33,556 INFO L175 Difference]: Start difference. First operand has 295 places, 1324 transitions, 26180 flow. Second operand 43 states and 412 transitions. [2024-11-19 09:52:33,556 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 336 places, 2362 transitions, 51801 flow [2024-11-19 09:52:37,306 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 335 places, 2362 transitions, 50800 flow, removed 500 selfloop flow, removed 1 redundant places. [2024-11-19 09:52:37,340 INFO L231 Difference]: Finished difference. Result has 359 places, 2206 transitions, 51490 flow [2024-11-19 09:52:37,341 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=25477, PETRI_DIFFERENCE_MINUEND_PLACES=293, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1321, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=990, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=198, PETRI_DIFFERENCE_SUBTRAHEND_STATES=43, PETRI_FLOW=51490, PETRI_PLACES=359, PETRI_TRANSITIONS=2206} [2024-11-19 09:52:37,341 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 334 predicate places. [2024-11-19 09:52:37,341 INFO L471 AbstractCegarLoop]: Abstraction has has 359 places, 2206 transitions, 51490 flow [2024-11-19 09:52:37,342 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 6.666666666666667) internal successors, (100), 15 states have internal predecessors, (100), 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-19 09:52:37,342 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:52:37,342 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:52:37,354 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-19 09:52:37,546 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,SelfDestructingSolverStorable9 [2024-11-19 09:52:37,547 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 09:52:37,547 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:52:37,547 INFO L85 PathProgramCache]: Analyzing trace with hash 1441668228, now seen corresponding path program 9 times [2024-11-19 09:52:37,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:52:37,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1417511893] [2024-11-19 09:52:37,547 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 09:52:37,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:52:37,559 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-19 09:52:37,559 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:52:37,739 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:37,739 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:52:37,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1417511893] [2024-11-19 09:52:37,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1417511893] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:52:37,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1541031784] [2024-11-19 09:52:37,740 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 09:52:37,740 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:52:37,740 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:52:37,741 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:52:37,742 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-19 09:52:37,780 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-19 09:52:37,781 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:52:37,781 INFO L255 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-19 09:52:37,782 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:52:37,865 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:37,865 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:52:38,028 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:38,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1541031784] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:52:38,029 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:52:38,029 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 7] total 19 [2024-11-19 09:52:38,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [614342158] [2024-11-19 09:52:38,029 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:52:38,029 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-19 09:52:38,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:52:38,030 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-19 09:52:38,030 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=254, Unknown=0, NotChecked=0, Total=342 [2024-11-19 09:52:38,044 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 23 [2024-11-19 09:52:38,044 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 359 places, 2206 transitions, 51490 flow. Second operand has 19 states, 19 states have (on average 7.052631578947368) internal successors, (134), 19 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:38,044 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:52:38,044 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 23 [2024-11-19 09:52:38,044 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:52:43,059 INFO L124 PetriNetUnfolderBase]: 5301/9055 cut-off events. [2024-11-19 09:52:43,059 INFO L125 PetriNetUnfolderBase]: For 375764/375810 co-relation queries the response was YES. [2024-11-19 09:52:43,167 INFO L83 FinitePrefix]: Finished finitePrefix Result has 98240 conditions, 9055 events. 5301/9055 cut-off events. For 375764/375810 co-relation queries the response was YES. Maximal size of possible extension queue 452. Compared 62856 event pairs, 194 based on Foata normal form. 16/9069 useless extension candidates. Maximal degree in co-relation 98049. Up to 2188 conditions per place. [2024-11-19 09:52:43,231 INFO L140 encePairwiseOnDemand]: 14/23 looper letters, 533 selfloop transitions, 1763 changer transitions 19/2456 dead transitions. [2024-11-19 09:52:43,232 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 376 places, 2456 transitions, 62104 flow [2024-11-19 09:52:43,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-19 09:52:43,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-19 09:52:43,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 187 transitions. [2024-11-19 09:52:43,233 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4279176201372998 [2024-11-19 09:52:43,233 INFO L175 Difference]: Start difference. First operand has 359 places, 2206 transitions, 51490 flow. Second operand 19 states and 187 transitions. [2024-11-19 09:52:43,234 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 376 places, 2456 transitions, 62104 flow [2024-11-19 09:52:51,469 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 371 places, 2456 transitions, 59782 flow, removed 1152 selfloop flow, removed 5 redundant places. [2024-11-19 09:52:51,524 INFO L231 Difference]: Finished difference. Result has 380 places, 2402 transitions, 61187 flow [2024-11-19 09:52:51,527 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=49682, PETRI_DIFFERENCE_MINUEND_PLACES=353, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2206, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1564, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=544, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=61187, PETRI_PLACES=380, PETRI_TRANSITIONS=2402} [2024-11-19 09:52:51,527 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 355 predicate places. [2024-11-19 09:52:51,527 INFO L471 AbstractCegarLoop]: Abstraction has has 380 places, 2402 transitions, 61187 flow [2024-11-19 09:52:51,527 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 7.052631578947368) internal successors, (134), 19 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:51,527 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:52:51,527 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:52:51,539 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-19 09:52:51,728 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:52:51,728 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 09:52:51,728 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:52:51,728 INFO L85 PathProgramCache]: Analyzing trace with hash -1271467260, now seen corresponding path program 10 times [2024-11-19 09:52:51,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:52:51,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1214352408] [2024-11-19 09:52:51,729 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-19 09:52:51,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:52:51,737 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-19 09:52:51,740 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:52:51,889 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:51,890 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:52:51,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1214352408] [2024-11-19 09:52:51,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1214352408] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:52:51,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [542016545] [2024-11-19 09:52:51,890 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-19 09:52:51,892 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:52:51,892 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:52:51,896 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:52:51,899 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-19 09:52:51,941 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-19 09:52:51,941 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:52:51,941 INFO L255 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-19 09:52:51,942 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:52:52,076 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:52,076 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:52:52,251 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:52,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [542016545] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:52:52,251 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:52:52,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7] total 18 [2024-11-19 09:52:52,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [112822763] [2024-11-19 09:52:52,252 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:52:52,252 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-19 09:52:52,252 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:52:52,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-19 09:52:52,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=222, Unknown=0, NotChecked=0, Total=306 [2024-11-19 09:52:52,257 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 23 [2024-11-19 09:52:52,257 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 380 places, 2402 transitions, 61187 flow. Second operand has 18 states, 18 states have (on average 6.944444444444445) internal successors, (125), 18 states have internal predecessors, (125), 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-19 09:52:52,257 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:52:52,257 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 23 [2024-11-19 09:52:52,257 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:52:58,020 INFO L124 PetriNetUnfolderBase]: 5836/9978 cut-off events. [2024-11-19 09:52:58,021 INFO L125 PetriNetUnfolderBase]: For 341282/341336 co-relation queries the response was YES. [2024-11-19 09:52:58,100 INFO L83 FinitePrefix]: Finished finitePrefix Result has 113694 conditions, 9978 events. 5836/9978 cut-off events. For 341282/341336 co-relation queries the response was YES. Maximal size of possible extension queue 517. Compared 70096 event pairs, 253 based on Foata normal form. 77/10053 useless extension candidates. Maximal degree in co-relation 112202. Up to 2343 conditions per place. [2024-11-19 09:52:58,152 INFO L140 encePairwiseOnDemand]: 15/23 looper letters, 528 selfloop transitions, 2110 changer transitions 8/2787 dead transitions. [2024-11-19 09:52:58,153 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 400 places, 2787 transitions, 75804 flow [2024-11-19 09:52:58,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-19 09:52:58,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-11-19 09:52:58,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 253 transitions. [2024-11-19 09:52:58,154 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4782608695652174 [2024-11-19 09:52:58,154 INFO L175 Difference]: Start difference. First operand has 380 places, 2402 transitions, 61187 flow. Second operand 23 states and 253 transitions. [2024-11-19 09:52:58,154 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 400 places, 2787 transitions, 75804 flow [2024-11-19 09:53:05,746 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 399 places, 2787 transitions, 75647 flow, removed 78 selfloop flow, removed 1 redundant places. [2024-11-19 09:53:05,803 INFO L231 Difference]: Finished difference. Result has 410 places, 2685 transitions, 77142 flow [2024-11-19 09:53:05,805 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=60951, PETRI_DIFFERENCE_MINUEND_PLACES=377, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2400, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1838, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=444, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=77142, PETRI_PLACES=410, PETRI_TRANSITIONS=2685} [2024-11-19 09:53:05,806 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 385 predicate places. [2024-11-19 09:53:05,807 INFO L471 AbstractCegarLoop]: Abstraction has has 410 places, 2685 transitions, 77142 flow [2024-11-19 09:53:05,807 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 6.944444444444445) internal successors, (125), 18 states have internal predecessors, (125), 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-19 09:53:05,807 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:53:05,807 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:53:05,821 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-19 09:53:06,011 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-19 09:53:06,011 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 09:53:06,012 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:53:06,012 INFO L85 PathProgramCache]: Analyzing trace with hash -1510191010, now seen corresponding path program 11 times [2024-11-19 09:53:06,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:53:06,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [607533659] [2024-11-19 09:53:06,012 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-19 09:53:06,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:53:06,018 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-19 09:53:06,018 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:53:06,123 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:53:06,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:53:06,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [607533659] [2024-11-19 09:53:06,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [607533659] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:53:06,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [279771499] [2024-11-19 09:53:06,125 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-19 09:53:06,125 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:53:06,125 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:53:06,126 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:53:06,127 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-19 09:53:06,163 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-19 09:53:06,163 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:53:06,165 INFO L255 TraceCheckSpWp]: Trace formula consists of 25 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-19 09:53:06,166 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:53:06,249 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:53:06,249 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:53:06,386 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:53:06,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [279771499] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:53:06,386 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:53:06,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 8] total 17 [2024-11-19 09:53:06,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [927383643] [2024-11-19 09:53:06,386 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:53:06,386 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-19 09:53:06,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:53:06,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-19 09:53:06,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=195, Unknown=0, NotChecked=0, Total=272 [2024-11-19 09:53:06,396 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 23 [2024-11-19 09:53:06,396 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 410 places, 2685 transitions, 77142 flow. Second operand has 17 states, 17 states have (on average 6.764705882352941) internal successors, (115), 17 states have internal predecessors, (115), 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-19 09:53:06,396 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:53:06,396 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 23 [2024-11-19 09:53:06,396 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:53:16,282 INFO L124 PetriNetUnfolderBase]: 7367/12525 cut-off events. [2024-11-19 09:53:16,283 INFO L125 PetriNetUnfolderBase]: For 523993/524088 co-relation queries the response was YES. [2024-11-19 09:53:16,409 INFO L83 FinitePrefix]: Finished finitePrefix Result has 158369 conditions, 12525 events. 7367/12525 cut-off events. For 523993/524088 co-relation queries the response was YES. Maximal size of possible extension queue 639. Compared 90243 event pairs, 190 based on Foata normal form. 161/12686 useless extension candidates. Maximal degree in co-relation 156374. Up to 2922 conditions per place. [2024-11-19 09:53:16,481 INFO L140 encePairwiseOnDemand]: 15/23 looper letters, 434 selfloop transitions, 3012 changer transitions 15/3602 dead transitions. [2024-11-19 09:53:16,481 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 434 places, 3602 transitions, 110982 flow [2024-11-19 09:53:16,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-19 09:53:16,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2024-11-19 09:53:16,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 271 transitions. [2024-11-19 09:53:16,482 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4363929146537842 [2024-11-19 09:53:16,482 INFO L175 Difference]: Start difference. First operand has 410 places, 2685 transitions, 77142 flow. Second operand 27 states and 271 transitions. [2024-11-19 09:53:16,482 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 434 places, 3602 transitions, 110982 flow [2024-11-19 09:53:29,163 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 430 places, 3602 transitions, 110443 flow, removed 214 selfloop flow, removed 4 redundant places. [2024-11-19 09:53:29,236 INFO L231 Difference]: Finished difference. Result has 437 places, 3446 transitions, 109893 flow [2024-11-19 09:53:29,239 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=76494, PETRI_DIFFERENCE_MINUEND_PLACES=404, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2676, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2240, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=336, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=109893, PETRI_PLACES=437, PETRI_TRANSITIONS=3446} [2024-11-19 09:53:29,239 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 412 predicate places. [2024-11-19 09:53:29,240 INFO L471 AbstractCegarLoop]: Abstraction has has 437 places, 3446 transitions, 109893 flow [2024-11-19 09:53:29,240 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 6.764705882352941) internal successors, (115), 17 states have internal predecessors, (115), 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-19 09:53:29,240 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:53:29,240 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:53:29,259 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-19 09:53:29,440 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-19 09:53:29,441 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 09:53:29,441 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:53:29,441 INFO L85 PathProgramCache]: Analyzing trace with hash 1054006554, now seen corresponding path program 12 times [2024-11-19 09:53:29,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:53:29,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1616063104] [2024-11-19 09:53:29,442 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-19 09:53:29,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:53:29,454 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2024-11-19 09:53:29,454 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:53:29,697 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:53:29,697 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:53:29,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1616063104] [2024-11-19 09:53:29,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1616063104] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:53:29,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [976961356] [2024-11-19 09:53:29,697 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-19 09:53:29,697 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:53:29,698 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:53:29,699 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:53:29,700 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-19 09:53:29,736 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2024-11-19 09:53:29,736 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:53:29,737 INFO L255 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-19 09:53:29,737 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:53:29,842 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:53:29,842 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:53:30,000 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:53:30,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [976961356] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:53:30,000 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:53:30,000 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 8, 8] total 25 [2024-11-19 09:53:30,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1338803156] [2024-11-19 09:53:30,001 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:53:30,001 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-19 09:53:30,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:53:30,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-19 09:53:30,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=500, Unknown=0, NotChecked=0, Total=600 [2024-11-19 09:53:30,017 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-19 09:53:30,017 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 437 places, 3446 transitions, 109893 flow. Second operand has 25 states, 25 states have (on average 5.96) internal successors, (149), 25 states have internal predecessors, (149), 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-19 09:53:30,017 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:53:30,017 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-19 09:53:30,017 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:53:44,791 INFO L124 PetriNetUnfolderBase]: 8229/13623 cut-off events. [2024-11-19 09:53:44,791 INFO L125 PetriNetUnfolderBase]: For 570778/570778 co-relation queries the response was YES. [2024-11-19 09:53:44,908 INFO L83 FinitePrefix]: Finished finitePrefix Result has 182364 conditions, 13623 events. 8229/13623 cut-off events. For 570778/570778 co-relation queries the response was YES. Maximal size of possible extension queue 657. Compared 95064 event pairs, 23 based on Foata normal form. 40/13663 useless extension candidates. Maximal degree in co-relation 180830. Up to 3383 conditions per place. [2024-11-19 09:53:44,986 INFO L140 encePairwiseOnDemand]: 13/23 looper letters, 578 selfloop transitions, 3237 changer transitions 19/3835 dead transitions. [2024-11-19 09:53:44,986 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 474 places, 3835 transitions, 128749 flow [2024-11-19 09:53:44,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2024-11-19 09:53:44,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2024-11-19 09:53:44,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 359 transitions. [2024-11-19 09:53:44,987 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3806998939554613 [2024-11-19 09:53:44,987 INFO L175 Difference]: Start difference. First operand has 437 places, 3446 transitions, 109893 flow. Second operand 41 states and 359 transitions. [2024-11-19 09:53:44,987 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 474 places, 3835 transitions, 128749 flow