./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/weaver/popl20-nonblocking-cntr.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version c7c6ca5d 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-nonblocking-cntr.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 fe7fc3189e39cd6587b4d7d83621bd29f6e1c085e1b3af197b9abc1746b629ea --- Real Ultimate output --- This is Ultimate 0.2.5-?-c7c6ca5-m [2024-11-09 10:55:06,663 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 10:55:06,739 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-09 10:55:06,747 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 10:55:06,748 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 10:55:06,779 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 10:55:06,781 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 10:55:06,781 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 10:55:06,783 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-09 10:55:06,784 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-09 10:55:06,784 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 10:55:06,784 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 10:55:06,785 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 10:55:06,785 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 10:55:06,787 INFO L153 SettingsManager]: * Use SBE=true [2024-11-09 10:55:06,788 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 10:55:06,788 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 10:55:06,788 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 10:55:06,788 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 10:55:06,789 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 10:55:06,789 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-09 10:55:06,790 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-09 10:55:06,790 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-09 10:55:06,790 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 10:55:06,791 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-09 10:55:06,791 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 10:55:06,791 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-09 10:55:06,792 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 10:55:06,792 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 10:55:06,792 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 10:55:06,792 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-09 10:55:06,793 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 10:55:06,793 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 10:55:06,794 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 10:55:06,794 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 10:55:06,794 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 10:55:06,795 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-09 10:55:06,795 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 10:55:06,795 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 10:55:06,796 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-09 10:55:06,796 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-09 10:55:06,797 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 10:55:06,797 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 -> fe7fc3189e39cd6587b4d7d83621bd29f6e1c085e1b3af197b9abc1746b629ea [2024-11-09 10:55:07,057 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 10:55:07,090 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 10:55:07,092 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 10:55:07,093 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 10:55:07,094 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 10:55:07,095 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-nonblocking-cntr.wvr.c [2024-11-09 10:55:08,525 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 10:55:08,715 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 10:55:08,716 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-nonblocking-cntr.wvr.c [2024-11-09 10:55:08,726 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4a119ac87/e2d6fb44db214de3a536f934123a6ffa/FLAGf0ea0cf23 [2024-11-09 10:55:08,746 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4a119ac87/e2d6fb44db214de3a536f934123a6ffa [2024-11-09 10:55:08,749 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 10:55:08,750 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 10:55:08,753 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 10:55:08,754 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 10:55:08,759 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 10:55:08,760 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 10:55:08" (1/1) ... [2024-11-09 10:55:08,761 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6123cfe8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:55:08, skipping insertion in model container [2024-11-09 10:55:08,761 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 10:55:08" (1/1) ... [2024-11-09 10:55:08,785 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 10:55:09,065 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 10:55:09,077 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 10:55:09,093 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 10:55:09,107 INFO L204 MainTranslator]: Completed translation [2024-11-09 10:55:09,108 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:55:09 WrapperNode [2024-11-09 10:55:09,108 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 10:55:09,109 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 10:55:09,109 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 10:55:09,109 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 10:55:09,114 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:55:09" (1/1) ... [2024-11-09 10:55:09,120 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:55:09" (1/1) ... [2024-11-09 10:55:09,135 INFO L138 Inliner]: procedures = 20, calls = 15, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 43 [2024-11-09 10:55:09,135 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 10:55:09,136 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 10:55:09,136 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 10:55:09,136 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 10:55:09,144 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:55:09" (1/1) ... [2024-11-09 10:55:09,144 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:55:09" (1/1) ... [2024-11-09 10:55:09,147 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:55:09" (1/1) ... [2024-11-09 10:55:09,162 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-09 10:55:09,163 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:55:09" (1/1) ... [2024-11-09 10:55:09,163 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:55:09" (1/1) ... [2024-11-09 10:55:09,171 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:55:09" (1/1) ... [2024-11-09 10:55:09,177 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:55:09" (1/1) ... [2024-11-09 10:55:09,179 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:55:09" (1/1) ... [2024-11-09 10:55:09,180 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:55:09" (1/1) ... [2024-11-09 10:55:09,181 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 10:55:09,186 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 10:55:09,186 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 10:55:09,187 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 10:55:09,188 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:55:09" (1/1) ... [2024-11-09 10:55:09,194 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 10:55:09,205 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:55:09,219 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-09 10:55:09,222 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-09 10:55:09,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 10:55:09,260 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-09 10:55:09,261 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-09 10:55:09,261 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-09 10:55:09,261 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-09 10:55:09,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-09 10:55:09,261 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-09 10:55:09,261 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-09 10:55:09,261 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 10:55:09,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 10:55:09,263 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-09 10:55:09,345 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 10:55:09,347 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 10:55:09,483 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-09 10:55:09,483 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 10:55:09,596 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 10:55:09,597 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-09 10:55:09,597 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 10:55:09 BoogieIcfgContainer [2024-11-09 10:55:09,597 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 10:55:09,600 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 10:55:09,600 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 10:55:09,606 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 10:55:09,606 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 10:55:08" (1/3) ... [2024-11-09 10:55:09,607 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77160591 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 10:55:09, skipping insertion in model container [2024-11-09 10:55:09,607 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:55:09" (2/3) ... [2024-11-09 10:55:09,608 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77160591 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 10:55:09, skipping insertion in model container [2024-11-09 10:55:09,608 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 10:55:09" (3/3) ... [2024-11-09 10:55:09,610 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-nonblocking-cntr.wvr.c [2024-11-09 10:55:09,623 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 10:55:09,623 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-09 10:55:09,623 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-09 10:55:09,657 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-09 10:55:09,686 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 28 places, 23 transitions, 60 flow [2024-11-09 10:55:09,725 INFO L124 PetriNetUnfolderBase]: 2/21 cut-off events. [2024-11-09 10:55:09,725 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-09 10:55:09,732 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 19 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-09 10:55:09,732 INFO L82 GeneralOperation]: Start removeDead. Operand has 28 places, 23 transitions, 60 flow [2024-11-09 10:55:09,738 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 25 places, 20 transitions, 52 flow [2024-11-09 10:55:09,749 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 10:55:09,760 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;@4f82ddff, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 10:55:09,761 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-09 10:55:09,774 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-09 10:55:09,774 INFO L124 PetriNetUnfolderBase]: 2/17 cut-off events. [2024-11-09 10:55:09,774 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-09 10:55:09,775 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:55:09,775 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:55:09,776 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-09 10:55:09,781 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:55:09,781 INFO L85 PathProgramCache]: Analyzing trace with hash 490084204, now seen corresponding path program 1 times [2024-11-09 10:55:09,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:55:09,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1784317586] [2024-11-09 10:55:09,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:55:09,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:55:09,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:55:10,094 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-09 10:55:10,096 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:55:10,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1784317586] [2024-11-09 10:55:10,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1784317586] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:55:10,098 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:55:10,098 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 10:55:10,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1405982929] [2024-11-09 10:55:10,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:55:10,108 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 10:55:10,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:55:10,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 10:55:10,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-09 10:55:10,143 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 23 [2024-11-09 10:55:10,146 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 20 transitions, 52 flow. Second operand has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 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-09 10:55:10,146 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:55:10,146 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 23 [2024-11-09 10:55:10,147 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:55:10,244 INFO L124 PetriNetUnfolderBase]: 70/137 cut-off events. [2024-11-09 10:55:10,245 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2024-11-09 10:55:10,248 INFO L83 FinitePrefix]: Finished finitePrefix Result has 283 conditions, 137 events. 70/137 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 421 event pairs, 31 based on Foata normal form. 9/142 useless extension candidates. Maximal degree in co-relation 252. Up to 86 conditions per place. [2024-11-09 10:55:10,253 INFO L140 encePairwiseOnDemand]: 18/23 looper letters, 20 selfloop transitions, 3 changer transitions 0/26 dead transitions. [2024-11-09 10:55:10,253 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 26 transitions, 113 flow [2024-11-09 10:55:10,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 10:55:10,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 10:55:10,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 49 transitions. [2024-11-09 10:55:10,265 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.532608695652174 [2024-11-09 10:55:10,266 INFO L175 Difference]: Start difference. First operand has 25 places, 20 transitions, 52 flow. Second operand 4 states and 49 transitions. [2024-11-09 10:55:10,267 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 26 transitions, 113 flow [2024-11-09 10:55:10,269 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 22 places, 26 transitions, 103 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-09 10:55:10,271 INFO L231 Difference]: Finished difference. Result has 23 places, 19 transitions, 54 flow [2024-11-09 10:55:10,273 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=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=54, PETRI_PLACES=23, PETRI_TRANSITIONS=19} [2024-11-09 10:55:10,278 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, -2 predicate places. [2024-11-09 10:55:10,278 INFO L471 AbstractCegarLoop]: Abstraction has has 23 places, 19 transitions, 54 flow [2024-11-09 10:55:10,278 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 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-09 10:55:10,278 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:55:10,279 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:55:10,279 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 10:55:10,279 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-09 10:55:10,280 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:55:10,280 INFO L85 PathProgramCache]: Analyzing trace with hash 891304015, now seen corresponding path program 1 times [2024-11-09 10:55:10,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:55:10,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1544554571] [2024-11-09 10:55:10,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:55:10,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:55:10,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:55:10,425 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:55:10,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:55:10,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1544554571] [2024-11-09 10:55:10,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1544554571] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:55:10,427 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:55:10,427 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 10:55:10,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1441141018] [2024-11-09 10:55:10,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:55:10,429 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 10:55:10,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:55:10,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 10:55:10,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-09 10:55:10,440 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 23 [2024-11-09 10:55:10,441 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 23 places, 19 transitions, 54 flow. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 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-09 10:55:10,441 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:55:10,441 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 23 [2024-11-09 10:55:10,441 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:55:10,549 INFO L124 PetriNetUnfolderBase]: 89/180 cut-off events. [2024-11-09 10:55:10,550 INFO L125 PetriNetUnfolderBase]: For 47/47 co-relation queries the response was YES. [2024-11-09 10:55:10,552 INFO L83 FinitePrefix]: Finished finitePrefix Result has 398 conditions, 180 events. 89/180 cut-off events. For 47/47 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 620 event pairs, 49 based on Foata normal form. 13/188 useless extension candidates. Maximal degree in co-relation 87. Up to 124 conditions per place. [2024-11-09 10:55:10,554 INFO L140 encePairwiseOnDemand]: 19/23 looper letters, 21 selfloop transitions, 3 changer transitions 0/27 dead transitions. [2024-11-09 10:55:10,554 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 27 transitions, 129 flow [2024-11-09 10:55:10,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 10:55:10,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 10:55:10,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 47 transitions. [2024-11-09 10:55:10,557 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5108695652173914 [2024-11-09 10:55:10,557 INFO L175 Difference]: Start difference. First operand has 23 places, 19 transitions, 54 flow. Second operand 4 states and 47 transitions. [2024-11-09 10:55:10,557 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 27 transitions, 129 flow [2024-11-09 10:55:10,559 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 27 transitions, 123 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-09 10:55:10,560 INFO L231 Difference]: Finished difference. Result has 25 places, 20 transitions, 64 flow [2024-11-09 10:55:10,560 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-09 10:55:10,561 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 0 predicate places. [2024-11-09 10:55:10,562 INFO L471 AbstractCegarLoop]: Abstraction has has 25 places, 20 transitions, 64 flow [2024-11-09 10:55:10,562 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 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-09 10:55:10,563 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:55:10,563 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-09 10:55:10,563 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 10:55:10,563 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-09 10:55:10,564 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:55:10,565 INFO L85 PathProgramCache]: Analyzing trace with hash 1948607647, now seen corresponding path program 1 times [2024-11-09 10:55:10,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:55:10,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [409573687] [2024-11-09 10:55:10,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:55:10,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:55:10,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:55:10,838 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-09 10:55:10,839 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:55:10,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [409573687] [2024-11-09 10:55:10,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [409573687] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:55:10,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [896127679] [2024-11-09 10:55:10,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:55:10,840 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:55:10,841 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:55:10,844 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-09 10:55:10,848 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-09 10:55:10,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:55:10,916 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-09 10:55:10,922 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:55:10,984 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-09 10:55:10,985 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:55:11,261 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:55:11,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [896127679] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-09 10:55:11,262 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-09 10:55:11,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [3, 3] total 5 [2024-11-09 10:55:11,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1969117266] [2024-11-09 10:55:11,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:55:11,263 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 10:55:11,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:55:11,263 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 10:55:11,264 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-09 10:55:11,264 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 23 [2024-11-09 10:55:11,264 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 20 transitions, 64 flow. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 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-09 10:55:11,264 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:55:11,264 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 23 [2024-11-09 10:55:11,264 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:55:11,384 INFO L124 PetriNetUnfolderBase]: 153/301 cut-off events. [2024-11-09 10:55:11,385 INFO L125 PetriNetUnfolderBase]: For 141/141 co-relation queries the response was YES. [2024-11-09 10:55:11,386 INFO L83 FinitePrefix]: Finished finitePrefix Result has 763 conditions, 301 events. 153/301 cut-off events. For 141/141 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1129 event pairs, 23 based on Foata normal form. 1/293 useless extension candidates. Maximal degree in co-relation 236. Up to 97 conditions per place. [2024-11-09 10:55:11,390 INFO L140 encePairwiseOnDemand]: 19/23 looper letters, 35 selfloop transitions, 5 changer transitions 3/46 dead transitions. [2024-11-09 10:55:11,390 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 28 places, 46 transitions, 238 flow [2024-11-09 10:55:11,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 10:55:11,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 10:55:11,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 63 transitions. [2024-11-09 10:55:11,392 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6847826086956522 [2024-11-09 10:55:11,392 INFO L175 Difference]: Start difference. First operand has 25 places, 20 transitions, 64 flow. Second operand 4 states and 63 transitions. [2024-11-09 10:55:11,392 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 28 places, 46 transitions, 238 flow [2024-11-09 10:55:11,393 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 46 transitions, 230 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-09 10:55:11,396 INFO L231 Difference]: Finished difference. Result has 28 places, 24 transitions, 98 flow [2024-11-09 10:55:11,396 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=23, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=98, PETRI_PLACES=28, PETRI_TRANSITIONS=24} [2024-11-09 10:55:11,397 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 3 predicate places. [2024-11-09 10:55:11,398 INFO L471 AbstractCegarLoop]: Abstraction has has 28 places, 24 transitions, 98 flow [2024-11-09 10:55:11,398 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 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-09 10:55:11,398 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:55:11,398 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-09 10:55:11,416 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 10:55:11,599 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-09 10:55:11,599 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-09 10:55:11,600 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:55:11,600 INFO L85 PathProgramCache]: Analyzing trace with hash 1258984979, now seen corresponding path program 2 times [2024-11-09 10:55:11,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:55:11,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [3930781] [2024-11-09 10:55:11,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:55:11,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:55:11,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:55:11,740 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-09 10:55:11,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:55:11,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [3930781] [2024-11-09 10:55:11,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [3930781] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:55:11,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1191691386] [2024-11-09 10:55:11,741 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 10:55:11,741 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:55:11,741 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:55:11,743 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-09 10:55:11,745 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-09 10:55:11,814 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-09 10:55:11,814 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 10:55:11,816 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 10:55:11,818 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:55:11,937 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-09 10:55:11,937 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:55:12,111 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-09 10:55:12,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1191691386] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 10:55:12,112 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 10:55:12,112 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-11-09 10:55:12,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1421182048] [2024-11-09 10:55:12,112 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 10:55:12,113 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-09 10:55:12,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:55:12,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-09 10:55:12,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2024-11-09 10:55:12,141 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 23 [2024-11-09 10:55:12,141 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 28 places, 24 transitions, 98 flow. Second operand has 11 states, 11 states have (on average 8.272727272727273) internal successors, (91), 11 states have internal predecessors, (91), 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-09 10:55:12,142 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:55:12,142 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 23 [2024-11-09 10:55:12,142 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:55:12,296 INFO L124 PetriNetUnfolderBase]: 286/530 cut-off events. [2024-11-09 10:55:12,296 INFO L125 PetriNetUnfolderBase]: For 368/368 co-relation queries the response was YES. [2024-11-09 10:55:12,301 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1479 conditions, 530 events. 286/530 cut-off events. For 368/368 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 2161 event pairs, 42 based on Foata normal form. 18/547 useless extension candidates. Maximal degree in co-relation 507. Up to 242 conditions per place. [2024-11-09 10:55:12,305 INFO L140 encePairwiseOnDemand]: 17/23 looper letters, 40 selfloop transitions, 13 changer transitions 0/55 dead transitions. [2024-11-09 10:55:12,305 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 55 transitions, 335 flow [2024-11-09 10:55:12,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 10:55:12,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-09 10:55:12,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 70 transitions. [2024-11-09 10:55:12,308 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5072463768115942 [2024-11-09 10:55:12,308 INFO L175 Difference]: Start difference. First operand has 28 places, 24 transitions, 98 flow. Second operand 6 states and 70 transitions. [2024-11-09 10:55:12,309 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 55 transitions, 335 flow [2024-11-09 10:55:12,311 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 55 transitions, 335 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-09 10:55:12,314 INFO L231 Difference]: Finished difference. Result has 37 places, 34 transitions, 219 flow [2024-11-09 10:55:12,315 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=219, PETRI_PLACES=37, PETRI_TRANSITIONS=34} [2024-11-09 10:55:12,316 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 12 predicate places. [2024-11-09 10:55:12,316 INFO L471 AbstractCegarLoop]: Abstraction has has 37 places, 34 transitions, 219 flow [2024-11-09 10:55:12,317 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 8.272727272727273) internal successors, (91), 11 states have internal predecessors, (91), 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-09 10:55:12,317 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:55:12,317 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-09 10:55:12,332 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-09 10:55:12,518 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-09 10:55:12,519 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-09 10:55:12,519 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:55:12,519 INFO L85 PathProgramCache]: Analyzing trace with hash -1816400100, now seen corresponding path program 3 times [2024-11-09 10:55:12,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:55:12,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [813446820] [2024-11-09 10:55:12,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:55:12,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:55:12,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:55:12,684 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-09 10:55:12,685 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:55:12,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [813446820] [2024-11-09 10:55:12,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [813446820] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:55:12,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [558511748] [2024-11-09 10:55:12,686 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-09 10:55:12,686 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:55:12,686 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:55:12,688 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-09 10:55:12,690 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-09 10:55:12,746 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-09 10:55:12,747 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 10:55:12,748 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-09 10:55:12,749 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:55:12,908 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:55:12,910 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:55:13,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-09 10:55:13,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [558511748] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 10:55:13,077 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 10:55:13,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 7] total 19 [2024-11-09 10:55:13,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1568125259] [2024-11-09 10:55:13,077 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 10:55:13,078 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-09 10:55:13,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:55:13,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-09 10:55:13,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=260, Unknown=0, NotChecked=0, Total=342 [2024-11-09 10:55:13,110 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-09 10:55:13,111 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 34 transitions, 219 flow. Second operand has 19 states, 19 states have (on average 6.684210526315789) internal successors, (127), 19 states have internal predecessors, (127), 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-09 10:55:13,111 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:55:13,111 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-09 10:55:13,112 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:55:14,014 INFO L124 PetriNetUnfolderBase]: 643/1108 cut-off events. [2024-11-09 10:55:14,015 INFO L125 PetriNetUnfolderBase]: For 1931/1931 co-relation queries the response was YES. [2024-11-09 10:55:14,018 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3765 conditions, 1108 events. 643/1108 cut-off events. For 1931/1931 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 4873 event pairs, 20 based on Foata normal form. 38/1146 useless extension candidates. Maximal degree in co-relation 2620. Up to 229 conditions per place. [2024-11-09 10:55:14,024 INFO L140 encePairwiseOnDemand]: 13/23 looper letters, 140 selfloop transitions, 81 changer transitions 22/244 dead transitions. [2024-11-09 10:55:14,024 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 244 transitions, 1705 flow [2024-11-09 10:55:14,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2024-11-09 10:55:14,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2024-11-09 10:55:14,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 369 transitions. [2024-11-09 10:55:14,028 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.411371237458194 [2024-11-09 10:55:14,028 INFO L175 Difference]: Start difference. First operand has 37 places, 34 transitions, 219 flow. Second operand 39 states and 369 transitions. [2024-11-09 10:55:14,028 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 244 transitions, 1705 flow [2024-11-09 10:55:14,036 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 244 transitions, 1697 flow, removed 4 selfloop flow, removed 0 redundant places. [2024-11-09 10:55:14,040 INFO L231 Difference]: Finished difference. Result has 95 places, 99 transitions, 966 flow [2024-11-09 10:55:14,040 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=215, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=39, PETRI_FLOW=966, PETRI_PLACES=95, PETRI_TRANSITIONS=99} [2024-11-09 10:55:14,041 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 70 predicate places. [2024-11-09 10:55:14,041 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 99 transitions, 966 flow [2024-11-09 10:55:14,042 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 6.684210526315789) internal successors, (127), 19 states have internal predecessors, (127), 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-09 10:55:14,042 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:55:14,042 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-09 10:55:14,060 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-09 10:55:14,242 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-09 10:55:14,243 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-09 10:55:14,244 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:55:14,244 INFO L85 PathProgramCache]: Analyzing trace with hash 1339849360, now seen corresponding path program 4 times [2024-11-09 10:55:14,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:55:14,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2125898010] [2024-11-09 10:55:14,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:55:14,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:55:14,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:55:14,417 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-09 10:55:14,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:55:14,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2125898010] [2024-11-09 10:55:14,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2125898010] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:55:14,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1832489883] [2024-11-09 10:55:14,419 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-09 10:55:14,419 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:55:14,420 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:55:14,421 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-09 10:55:14,423 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-09 10:55:14,468 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-09 10:55:14,468 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 10:55:14,469 INFO L255 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-09 10:55:14,470 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:55:14,567 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:55:14,568 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:55:14,655 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-09 10:55:14,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1832489883] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 10:55:14,657 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 10:55:14,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 7] total 17 [2024-11-09 10:55:14,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1683336477] [2024-11-09 10:55:14,657 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 10:55:14,658 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-09 10:55:14,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:55:14,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-09 10:55:14,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=213, Unknown=0, NotChecked=0, Total=272 [2024-11-09 10:55:14,672 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-09 10:55:14,673 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 99 transitions, 966 flow. Second operand has 17 states, 17 states have (on average 6.470588235294118) internal successors, (110), 17 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:55:14,674 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:55:14,674 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-09 10:55:14,674 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:55:15,438 INFO L124 PetriNetUnfolderBase]: 1021/1737 cut-off events. [2024-11-09 10:55:15,439 INFO L125 PetriNetUnfolderBase]: For 18614/18614 co-relation queries the response was YES. [2024-11-09 10:55:15,450 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9455 conditions, 1737 events. 1021/1737 cut-off events. For 18614/18614 co-relation queries the response was YES. Maximal size of possible extension queue 94. Compared 8429 event pairs, 28 based on Foata normal form. 87/1824 useless extension candidates. Maximal degree in co-relation 8431. Up to 328 conditions per place. [2024-11-09 10:55:15,462 INFO L140 encePairwiseOnDemand]: 13/23 looper letters, 147 selfloop transitions, 158 changer transitions 3/309 dead transitions. [2024-11-09 10:55:15,462 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 309 transitions, 3418 flow [2024-11-09 10:55:15,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-09 10:55:15,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2024-11-09 10:55:15,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 277 transitions. [2024-11-09 10:55:15,464 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4301242236024845 [2024-11-09 10:55:15,464 INFO L175 Difference]: Start difference. First operand has 95 places, 99 transitions, 966 flow. Second operand 28 states and 277 transitions. [2024-11-09 10:55:15,464 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 309 transitions, 3418 flow [2024-11-09 10:55:15,500 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 309 transitions, 3195 flow, removed 105 selfloop flow, removed 4 redundant places. [2024-11-09 10:55:15,505 INFO L231 Difference]: Finished difference. Result has 135 places, 196 transitions, 2416 flow [2024-11-09 10:55:15,508 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=877, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=61, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=2416, PETRI_PLACES=135, PETRI_TRANSITIONS=196} [2024-11-09 10:55:15,509 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 110 predicate places. [2024-11-09 10:55:15,509 INFO L471 AbstractCegarLoop]: Abstraction has has 135 places, 196 transitions, 2416 flow [2024-11-09 10:55:15,510 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 6.470588235294118) internal successors, (110), 17 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:55:15,510 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:55:15,511 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-09 10:55:15,527 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-09 10:55:15,711 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-09 10:55:15,711 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-09 10:55:15,712 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:55:15,712 INFO L85 PathProgramCache]: Analyzing trace with hash -10778398, now seen corresponding path program 5 times [2024-11-09 10:55:15,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:55:15,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [929137075] [2024-11-09 10:55:15,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:55:15,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:55:15,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:55:15,821 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-09 10:55:15,822 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:55:15,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [929137075] [2024-11-09 10:55:15,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [929137075] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:55:15,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1768995150] [2024-11-09 10:55:15,824 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-09 10:55:15,824 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:55:15,824 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:55:15,826 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-09 10:55:15,827 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-09 10:55:15,877 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-11-09 10:55:15,877 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 10:55:15,878 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-09 10:55:15,879 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:55:15,981 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-09 10:55:15,981 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:55:16,119 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-09 10:55:16,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1768995150] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 10:55:16,120 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 10:55:16,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 19 [2024-11-09 10:55:16,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [407155552] [2024-11-09 10:55:16,120 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 10:55:16,121 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-09 10:55:16,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:55:16,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-09 10:55:16,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=252, Unknown=0, NotChecked=0, Total=342 [2024-11-09 10:55:16,144 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-09 10:55:16,145 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 196 transitions, 2416 flow. Second operand has 19 states, 19 states have (on average 6.421052631578948) internal successors, (122), 19 states have internal predecessors, (122), 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-09 10:55:16,145 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:55:16,145 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-09 10:55:16,146 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:55:17,614 INFO L124 PetriNetUnfolderBase]: 1806/3067 cut-off events. [2024-11-09 10:55:17,617 INFO L125 PetriNetUnfolderBase]: For 64625/64625 co-relation queries the response was YES. [2024-11-09 10:55:17,633 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20851 conditions, 3067 events. 1806/3067 cut-off events. For 64625/64625 co-relation queries the response was YES. Maximal size of possible extension queue 136. Compared 16509 event pairs, 14 based on Foata normal form. 85/3152 useless extension candidates. Maximal degree in co-relation 17157. Up to 577 conditions per place. [2024-11-09 10:55:17,659 INFO L140 encePairwiseOnDemand]: 13/23 looper letters, 205 selfloop transitions, 342 changer transitions 2/550 dead transitions. [2024-11-09 10:55:17,660 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 183 places, 550 transitions, 7648 flow [2024-11-09 10:55:17,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-11-09 10:55:17,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2024-11-09 10:55:17,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 458 transitions. [2024-11-09 10:55:17,662 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.40638864241348716 [2024-11-09 10:55:17,662 INFO L175 Difference]: Start difference. First operand has 135 places, 196 transitions, 2416 flow. Second operand 49 states and 458 transitions. [2024-11-09 10:55:17,662 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 183 places, 550 transitions, 7648 flow [2024-11-09 10:55:17,815 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 181 places, 550 transitions, 7387 flow, removed 125 selfloop flow, removed 2 redundant places. [2024-11-09 10:55:17,827 INFO L231 Difference]: Finished difference. Result has 211 places, 406 transitions, 6160 flow [2024-11-09 10:55:17,830 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=2267, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=196, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=151, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=49, PETRI_FLOW=6160, PETRI_PLACES=211, PETRI_TRANSITIONS=406} [2024-11-09 10:55:17,831 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 186 predicate places. [2024-11-09 10:55:17,831 INFO L471 AbstractCegarLoop]: Abstraction has has 211 places, 406 transitions, 6160 flow [2024-11-09 10:55:17,831 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 6.421052631578948) internal successors, (122), 19 states have internal predecessors, (122), 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-09 10:55:17,832 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:55:17,832 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-09 10:55:17,849 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-09 10:55:18,033 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-09 10:55:18,033 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-09 10:55:18,034 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:55:18,034 INFO L85 PathProgramCache]: Analyzing trace with hash 162469294, now seen corresponding path program 6 times [2024-11-09 10:55:18,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:55:18,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [903311926] [2024-11-09 10:55:18,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:55:18,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:55:18,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:55:18,165 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-09 10:55:18,165 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:55:18,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [903311926] [2024-11-09 10:55:18,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [903311926] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:55:18,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [351703091] [2024-11-09 10:55:18,167 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-09 10:55:18,167 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:55:18,168 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:55:18,169 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-09 10:55:18,172 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-09 10:55:18,225 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2024-11-09 10:55:18,225 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 10:55:18,227 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-09 10:55:18,228 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:55:18,314 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-09 10:55:18,315 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:55:18,379 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-09 10:55:18,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [351703091] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 10:55:18,380 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 10:55:18,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 15 [2024-11-09 10:55:18,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1226393081] [2024-11-09 10:55:18,380 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 10:55:18,381 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-09 10:55:18,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:55:18,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-09 10:55:18,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2024-11-09 10:55:18,412 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-09 10:55:18,413 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 211 places, 406 transitions, 6160 flow. Second operand has 15 states, 15 states have (on average 6.466666666666667) internal successors, (97), 15 states have internal predecessors, (97), 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-09 10:55:18,413 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:55:18,413 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-09 10:55:18,413 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:55:19,575 INFO L124 PetriNetUnfolderBase]: 2007/3338 cut-off events. [2024-11-09 10:55:19,576 INFO L125 PetriNetUnfolderBase]: For 128171/128171 co-relation queries the response was YES. [2024-11-09 10:55:19,598 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29992 conditions, 3338 events. 2007/3338 cut-off events. For 128171/128171 co-relation queries the response was YES. Maximal size of possible extension queue 134. Compared 17332 event pairs, 60 based on Foata normal form. 30/3368 useless extension candidates. Maximal degree in co-relation 27003. Up to 677 conditions per place. [2024-11-09 10:55:19,622 INFO L140 encePairwiseOnDemand]: 14/23 looper letters, 319 selfloop transitions, 252 changer transitions 2/574 dead transitions. [2024-11-09 10:55:19,623 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 229 places, 574 transitions, 9989 flow [2024-11-09 10:55:19,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-09 10:55:19,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-09 10:55:19,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 199 transitions. [2024-11-09 10:55:19,624 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45537757437070936 [2024-11-09 10:55:19,625 INFO L175 Difference]: Start difference. First operand has 211 places, 406 transitions, 6160 flow. Second operand 19 states and 199 transitions. [2024-11-09 10:55:19,625 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 229 places, 574 transitions, 9989 flow [2024-11-09 10:55:20,006 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 220 places, 574 transitions, 9224 flow, removed 359 selfloop flow, removed 9 redundant places. [2024-11-09 10:55:20,017 INFO L231 Difference]: Finished difference. Result has 226 places, 461 transitions, 7143 flow [2024-11-09 10:55:20,018 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=5583, PETRI_DIFFERENCE_MINUEND_PLACES=202, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=406, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=203, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=192, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=7143, PETRI_PLACES=226, PETRI_TRANSITIONS=461} [2024-11-09 10:55:20,019 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 201 predicate places. [2024-11-09 10:55:20,019 INFO L471 AbstractCegarLoop]: Abstraction has has 226 places, 461 transitions, 7143 flow [2024-11-09 10:55:20,019 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 6.466666666666667) internal successors, (97), 15 states have internal predecessors, (97), 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-09 10:55:20,019 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:55:20,019 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-09 10:55:20,036 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-09 10:55:20,223 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-09 10:55:20,224 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-09 10:55:20,225 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:55:20,225 INFO L85 PathProgramCache]: Analyzing trace with hash -1061154770, now seen corresponding path program 7 times [2024-11-09 10:55:20,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:55:20,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [297163329] [2024-11-09 10:55:20,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:55:20,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:55:20,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:55:20,384 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-09 10:55:20,384 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:55:20,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [297163329] [2024-11-09 10:55:20,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [297163329] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:55:20,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1131373030] [2024-11-09 10:55:20,385 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-09 10:55:20,385 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:55:20,385 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:55:20,387 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-09 10:55:20,388 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-09 10:55:20,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:55:20,437 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-09 10:55:20,438 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:55:20,575 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:55:20,575 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:55:20,698 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-09 10:55:20,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1131373030] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 10:55:20,698 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 10:55:20,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 8] total 23 [2024-11-09 10:55:20,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [130635644] [2024-11-09 10:55:20,699 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 10:55:20,699 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-09 10:55:20,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:55:20,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-09 10:55:20,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=392, Unknown=0, NotChecked=0, Total=506 [2024-11-09 10:55:20,719 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-09 10:55:20,719 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 226 places, 461 transitions, 7143 flow. Second operand has 23 states, 23 states have (on average 6.391304347826087) internal successors, (147), 23 states have internal predecessors, (147), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:55:20,719 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:55:20,719 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-09 10:55:20,719 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:55:22,838 INFO L124 PetriNetUnfolderBase]: 3160/5228 cut-off events. [2024-11-09 10:55:22,839 INFO L125 PetriNetUnfolderBase]: For 219813/219813 co-relation queries the response was YES. [2024-11-09 10:55:22,872 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46740 conditions, 5228 events. 3160/5228 cut-off events. For 219813/219813 co-relation queries the response was YES. Maximal size of possible extension queue 223. Compared 29654 event pairs, 20 based on Foata normal form. 99/5327 useless extension candidates. Maximal degree in co-relation 45211. Up to 1062 conditions per place. [2024-11-09 10:55:23,009 INFO L140 encePairwiseOnDemand]: 13/23 looper letters, 342 selfloop transitions, 650 changer transitions 5/998 dead transitions. [2024-11-09 10:55:23,009 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 270 places, 998 transitions, 17701 flow [2024-11-09 10:55:23,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-11-09 10:55:23,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2024-11-09 10:55:23,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 422 transitions. [2024-11-09 10:55:23,012 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3988657844990548 [2024-11-09 10:55:23,012 INFO L175 Difference]: Start difference. First operand has 226 places, 461 transitions, 7143 flow. Second operand 46 states and 422 transitions. [2024-11-09 10:55:23,012 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 270 places, 998 transitions, 17701 flow [2024-11-09 10:55:23,735 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 260 places, 998 transitions, 17143 flow, removed 133 selfloop flow, removed 10 redundant places. [2024-11-09 10:55:23,752 INFO L231 Difference]: Finished difference. Result has 280 places, 796 transitions, 14779 flow [2024-11-09 10:55:23,752 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=6837, PETRI_DIFFERENCE_MINUEND_PLACES=215, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=461, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=322, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=46, PETRI_FLOW=14779, PETRI_PLACES=280, PETRI_TRANSITIONS=796} [2024-11-09 10:55:23,753 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 255 predicate places. [2024-11-09 10:55:23,753 INFO L471 AbstractCegarLoop]: Abstraction has has 280 places, 796 transitions, 14779 flow [2024-11-09 10:55:23,754 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 6.391304347826087) internal successors, (147), 23 states have internal predecessors, (147), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:55:23,754 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:55:23,754 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-09 10:55:23,768 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-09 10:55:23,954 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-09 10:55:23,955 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-09 10:55:23,956 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:55:23,956 INFO L85 PathProgramCache]: Analyzing trace with hash 2023123182, now seen corresponding path program 8 times [2024-11-09 10:55:23,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:55:23,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2101367540] [2024-11-09 10:55:23,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:55:23,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:55:23,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:55:24,074 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-09 10:55:24,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:55:24,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2101367540] [2024-11-09 10:55:24,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2101367540] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:55:24,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2052754091] [2024-11-09 10:55:24,075 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 10:55:24,075 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:55:24,076 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:55:24,077 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-09 10:55:24,079 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-09 10:55:24,125 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-09 10:55:24,125 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 10:55:24,126 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-09 10:55:24,128 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:55:24,232 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-09 10:55:24,232 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:55:24,365 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-09 10:55:24,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2052754091] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 10:55:24,365 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 10:55:24,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 21 [2024-11-09 10:55:24,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1147320328] [2024-11-09 10:55:24,366 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 10:55:24,366 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-09 10:55:24,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:55:24,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-09 10:55:24,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=322, Unknown=0, NotChecked=0, Total=420 [2024-11-09 10:55:24,390 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-09 10:55:24,391 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 280 places, 796 transitions, 14779 flow. Second operand has 21 states, 21 states have (on average 6.238095238095238) internal successors, (131), 21 states have internal predecessors, (131), 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-09 10:55:24,391 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:55:24,391 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-09 10:55:24,391 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:55:26,672 INFO L124 PetriNetUnfolderBase]: 3585/5908 cut-off events. [2024-11-09 10:55:26,672 INFO L125 PetriNetUnfolderBase]: For 283412/283412 co-relation queries the response was YES. [2024-11-09 10:55:26,713 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59519 conditions, 5908 events. 3585/5908 cut-off events. For 283412/283412 co-relation queries the response was YES. Maximal size of possible extension queue 254. Compared 34225 event pairs, 75 based on Foata normal form. 16/5924 useless extension candidates. Maximal degree in co-relation 55283. Up to 1230 conditions per place. [2024-11-09 10:55:26,766 INFO L140 encePairwiseOnDemand]: 14/23 looper letters, 457 selfloop transitions, 592 changer transitions 4/1054 dead transitions. [2024-11-09 10:55:26,766 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 313 places, 1054 transitions, 22047 flow [2024-11-09 10:55:26,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-09 10:55:26,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2024-11-09 10:55:26,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 309 transitions. [2024-11-09 10:55:26,769 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.39514066496163686 [2024-11-09 10:55:26,769 INFO L175 Difference]: Start difference. First operand has 280 places, 796 transitions, 14779 flow. Second operand 34 states and 309 transitions. [2024-11-09 10:55:26,769 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 313 places, 1054 transitions, 22047 flow [2024-11-09 10:55:28,162 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 302 places, 1054 transitions, 21355 flow, removed 285 selfloop flow, removed 11 redundant places. [2024-11-09 10:55:28,177 INFO L231 Difference]: Finished difference. Result has 314 places, 908 transitions, 18365 flow [2024-11-09 10:55:28,178 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=14375, PETRI_DIFFERENCE_MINUEND_PLACES=269, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=796, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=488, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=300, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=18365, PETRI_PLACES=314, PETRI_TRANSITIONS=908} [2024-11-09 10:55:28,180 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 289 predicate places. [2024-11-09 10:55:28,180 INFO L471 AbstractCegarLoop]: Abstraction has has 314 places, 908 transitions, 18365 flow [2024-11-09 10:55:28,180 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 6.238095238095238) internal successors, (131), 21 states have internal predecessors, (131), 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-09 10:55:28,180 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:55:28,180 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-09 10:55:28,193 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-09 10:55:28,381 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-09 10:55:28,381 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-09 10:55:28,381 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:55:28,381 INFO L85 PathProgramCache]: Analyzing trace with hash 1312019912, now seen corresponding path program 9 times [2024-11-09 10:55:28,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:55:28,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [928406128] [2024-11-09 10:55:28,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:55:28,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:55:28,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:55:28,473 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-09 10:55:28,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:55:28,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [928406128] [2024-11-09 10:55:28,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [928406128] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:55:28,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [687144956] [2024-11-09 10:55:28,474 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-09 10:55:28,474 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:55:28,474 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:55:28,476 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-09 10:55:28,478 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-09 10:55:28,522 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-09 10:55:28,522 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 10:55:28,523 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-09 10:55:28,524 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:55:28,623 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-09 10:55:28,624 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:55:28,731 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-09 10:55:28,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [687144956] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 10:55:28,731 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 10:55:28,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 20 [2024-11-09 10:55:28,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [340072850] [2024-11-09 10:55:28,732 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 10:55:28,732 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-09 10:55:28,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:55:28,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-09 10:55:28,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=286, Unknown=0, NotChecked=0, Total=380 [2024-11-09 10:55:28,740 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-09 10:55:28,740 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 314 places, 908 transitions, 18365 flow. Second operand has 20 states, 20 states have (on average 6.3) internal successors, (126), 20 states have internal predecessors, (126), 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-09 10:55:28,740 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:55:28,740 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-09 10:55:28,740 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:55:31,430 INFO L124 PetriNetUnfolderBase]: 4033/6679 cut-off events. [2024-11-09 10:55:31,431 INFO L125 PetriNetUnfolderBase]: For 392594/392594 co-relation queries the response was YES. [2024-11-09 10:55:31,475 INFO L83 FinitePrefix]: Finished finitePrefix Result has 70308 conditions, 6679 events. 4033/6679 cut-off events. For 392594/392594 co-relation queries the response was YES. Maximal size of possible extension queue 289. Compared 39775 event pairs, 61 based on Foata normal form. 103/6782 useless extension candidates. Maximal degree in co-relation 69264. Up to 1297 conditions per place. [2024-11-09 10:55:31,520 INFO L140 encePairwiseOnDemand]: 13/23 looper letters, 300 selfloop transitions, 922 changer transitions 2/1225 dead transitions. [2024-11-09 10:55:31,520 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 355 places, 1225 transitions, 26785 flow [2024-11-09 10:55:31,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-11-09 10:55:31,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2024-11-09 10:55:31,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 425 transitions. [2024-11-09 10:55:31,522 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4017013232514178 [2024-11-09 10:55:31,522 INFO L175 Difference]: Start difference. First operand has 314 places, 908 transitions, 18365 flow. Second operand 46 states and 425 transitions. [2024-11-09 10:55:31,522 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 355 places, 1225 transitions, 26785 flow [2024-11-09 10:55:33,846 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 342 places, 1225 transitions, 25892 flow, removed 376 selfloop flow, removed 13 redundant places. [2024-11-09 10:55:33,867 INFO L231 Difference]: Finished difference. Result has 363 places, 1085 transitions, 24810 flow [2024-11-09 10:55:33,868 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=17556, PETRI_DIFFERENCE_MINUEND_PLACES=297, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=902, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=757, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=46, PETRI_FLOW=24810, PETRI_PLACES=363, PETRI_TRANSITIONS=1085} [2024-11-09 10:55:33,868 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 338 predicate places. [2024-11-09 10:55:33,868 INFO L471 AbstractCegarLoop]: Abstraction has has 363 places, 1085 transitions, 24810 flow [2024-11-09 10:55:33,868 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 6.3) internal successors, (126), 20 states have internal predecessors, (126), 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-09 10:55:33,868 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:55:33,869 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-09 10:55:33,881 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-09 10:55:34,069 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-09 10:55:34,069 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-09 10:55:34,070 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:55:34,070 INFO L85 PathProgramCache]: Analyzing trace with hash 1485267604, now seen corresponding path program 10 times [2024-11-09 10:55:34,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:55:34,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1320709039] [2024-11-09 10:55:34,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:55:34,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:55:34,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:55:34,175 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-09 10:55:34,176 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:55:34,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1320709039] [2024-11-09 10:55:34,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1320709039] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:55:34,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [952129712] [2024-11-09 10:55:34,178 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-09 10:55:34,178 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:55:34,179 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:55:34,180 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-09 10:55:34,182 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-09 10:55:34,228 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-09 10:55:34,229 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 10:55:34,230 INFO L255 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-09 10:55:34,231 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:55:34,327 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-09 10:55:34,327 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:55:34,395 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 10:55:34,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [952129712] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 10:55:34,396 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 10:55:34,396 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 6] total 15 [2024-11-09 10:55:34,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2035409262] [2024-11-09 10:55:34,396 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 10:55:34,396 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-09 10:55:34,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:55:34,397 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-09 10:55:34,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=157, Unknown=0, NotChecked=0, Total=210 [2024-11-09 10:55:34,424 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-09 10:55:34,424 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 363 places, 1085 transitions, 24810 flow. Second operand has 15 states, 15 states have (on average 6.533333333333333) internal successors, (98), 15 states have internal predecessors, (98), 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-09 10:55:34,424 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:55:34,424 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-09 10:55:34,425 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:55:37,095 INFO L124 PetriNetUnfolderBase]: 4032/6692 cut-off events. [2024-11-09 10:55:37,095 INFO L125 PetriNetUnfolderBase]: For 382545/382545 co-relation queries the response was YES. [2024-11-09 10:55:37,142 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75136 conditions, 6692 events. 4032/6692 cut-off events. For 382545/382545 co-relation queries the response was YES. Maximal size of possible extension queue 290. Compared 40029 event pairs, 142 based on Foata normal form. 18/6710 useless extension candidates. Maximal degree in co-relation 74166. Up to 1430 conditions per place. [2024-11-09 10:55:37,172 INFO L140 encePairwiseOnDemand]: 14/23 looper letters, 581 selfloop transitions, 578 changer transitions 3/1163 dead transitions. [2024-11-09 10:55:37,172 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 377 places, 1163 transitions, 28600 flow [2024-11-09 10:55:37,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-09 10:55:37,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-11-09 10:55:37,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 185 transitions. [2024-11-09 10:55:37,173 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4468599033816425 [2024-11-09 10:55:37,173 INFO L175 Difference]: Start difference. First operand has 363 places, 1085 transitions, 24810 flow. Second operand 18 states and 185 transitions. [2024-11-09 10:55:37,174 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 377 places, 1163 transitions, 28600 flow [2024-11-09 10:55:39,684 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 358 places, 1163 transitions, 27947 flow, removed 241 selfloop flow, removed 19 redundant places. [2024-11-09 10:55:39,708 INFO L231 Difference]: Finished difference. Result has 362 places, 1090 transitions, 25976 flow [2024-11-09 10:55:39,709 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=24046, PETRI_DIFFERENCE_MINUEND_PLACES=341, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1078, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=565, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=511, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=25976, PETRI_PLACES=362, PETRI_TRANSITIONS=1090} [2024-11-09 10:55:39,710 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 337 predicate places. [2024-11-09 10:55:39,710 INFO L471 AbstractCegarLoop]: Abstraction has has 362 places, 1090 transitions, 25976 flow [2024-11-09 10:55:39,710 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 6.533333333333333) internal successors, (98), 15 states have internal predecessors, (98), 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-09 10:55:39,710 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:55:39,710 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-09 10:55:39,723 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-09 10:55:39,911 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-09 10:55:39,911 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-09 10:55:39,912 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:55:39,912 INFO L85 PathProgramCache]: Analyzing trace with hash 331354768, now seen corresponding path program 11 times [2024-11-09 10:55:39,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:55:39,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1353846551] [2024-11-09 10:55:39,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:55:39,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:55:39,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:55:40,038 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-09 10:55:40,038 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:55:40,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1353846551] [2024-11-09 10:55:40,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1353846551] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:55:40,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2031771622] [2024-11-09 10:55:40,039 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-09 10:55:40,039 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:55:40,039 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:55:40,041 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-09 10:55:40,043 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-09 10:55:40,092 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-09 10:55:40,093 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 10:55:40,093 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-09 10:55:40,094 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:55:40,192 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-09 10:55:40,193 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:55:40,291 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-09 10:55:40,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2031771622] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 10:55:40,292 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 10:55:40,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 21 [2024-11-09 10:55:40,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1019817096] [2024-11-09 10:55:40,292 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 10:55:40,293 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-09 10:55:40,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:55:40,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-09 10:55:40,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=320, Unknown=0, NotChecked=0, Total=420 [2024-11-09 10:55:40,313 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-09 10:55:40,314 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 362 places, 1090 transitions, 25976 flow. Second operand has 21 states, 21 states have (on average 6.238095238095238) internal successors, (131), 21 states have internal predecessors, (131), 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-09 10:55:40,314 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:55:40,314 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-09 10:55:40,314 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:55:43,022 INFO L124 PetriNetUnfolderBase]: 4251/7017 cut-off events. [2024-11-09 10:55:43,023 INFO L125 PetriNetUnfolderBase]: For 375709/375709 co-relation queries the response was YES. [2024-11-09 10:55:43,072 INFO L83 FinitePrefix]: Finished finitePrefix Result has 79888 conditions, 7017 events. 4251/7017 cut-off events. For 375709/375709 co-relation queries the response was YES. Maximal size of possible extension queue 303. Compared 42131 event pairs, 91 based on Foata normal form. 10/7027 useless extension candidates. Maximal degree in co-relation 79035. Up to 1469 conditions per place. [2024-11-09 10:55:43,105 INFO L140 encePairwiseOnDemand]: 14/23 looper letters, 639 selfloop transitions, 605 changer transitions 4/1249 dead transitions. [2024-11-09 10:55:43,106 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 378 places, 1249 transitions, 31816 flow [2024-11-09 10:55:43,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-09 10:55:43,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-09 10:55:43,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 184 transitions. [2024-11-09 10:55:43,107 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42105263157894735 [2024-11-09 10:55:43,107 INFO L175 Difference]: Start difference. First operand has 362 places, 1090 transitions, 25976 flow. Second operand 19 states and 184 transitions. [2024-11-09 10:55:43,107 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 378 places, 1249 transitions, 31816 flow [2024-11-09 10:55:45,364 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 358 places, 1249 transitions, 30496 flow, removed 65 selfloop flow, removed 20 redundant places. [2024-11-09 10:55:45,387 INFO L231 Difference]: Finished difference. Result has 364 places, 1132 transitions, 27535 flow [2024-11-09 10:55:45,388 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=24801, PETRI_DIFFERENCE_MINUEND_PLACES=340, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1090, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=566, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=505, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=27535, PETRI_PLACES=364, PETRI_TRANSITIONS=1132} [2024-11-09 10:55:45,389 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 339 predicate places. [2024-11-09 10:55:45,389 INFO L471 AbstractCegarLoop]: Abstraction has has 364 places, 1132 transitions, 27535 flow [2024-11-09 10:55:45,389 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 6.238095238095238) internal successors, (131), 21 states have internal predecessors, (131), 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-09 10:55:45,390 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:55:45,390 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-09 10:55:45,402 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-09 10:55:45,590 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-09 10:55:45,590 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-09 10:55:45,591 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:55:45,591 INFO L85 PathProgramCache]: Analyzing trace with hash -1634717328, now seen corresponding path program 12 times [2024-11-09 10:55:45,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:55:45,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1593238817] [2024-11-09 10:55:45,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:55:45,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:55:45,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:55:45,718 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-09 10:55:45,718 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:55:45,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1593238817] [2024-11-09 10:55:45,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1593238817] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:55:45,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [911891266] [2024-11-09 10:55:45,719 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-09 10:55:45,719 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:55:45,719 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:55:45,721 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-09 10:55:45,723 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-09 10:55:45,768 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2024-11-09 10:55:45,768 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 10:55:45,770 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-09 10:55:45,773 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:55:45,888 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:55:45,888 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:55:45,983 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:55:45,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [911891266] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 10:55:45,984 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 10:55:45,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 8] total 23 [2024-11-09 10:55:45,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1988982133] [2024-11-09 10:55:45,984 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 10:55:45,984 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-09 10:55:45,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:55:45,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-09 10:55:45,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=125, Invalid=381, Unknown=0, NotChecked=0, Total=506 [2024-11-09 10:55:45,998 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-09 10:55:45,998 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 364 places, 1132 transitions, 27535 flow. Second operand has 23 states, 23 states have (on average 6.217391304347826) internal successors, (143), 23 states have internal predecessors, (143), 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-09 10:55:45,998 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:55:45,998 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-09 10:55:45,998 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:55:49,084 INFO L124 PetriNetUnfolderBase]: 4683/7765 cut-off events. [2024-11-09 10:55:49,084 INFO L125 PetriNetUnfolderBase]: For 395489/395489 co-relation queries the response was YES. [2024-11-09 10:55:49,153 INFO L83 FinitePrefix]: Finished finitePrefix Result has 87969 conditions, 7765 events. 4683/7765 cut-off events. For 395489/395489 co-relation queries the response was YES. Maximal size of possible extension queue 340. Compared 48051 event pairs, 48 based on Foata normal form. 125/7890 useless extension candidates. Maximal degree in co-relation 86547. Up to 3689 conditions per place. [2024-11-09 10:55:49,205 INFO L140 encePairwiseOnDemand]: 13/23 looper letters, 755 selfloop transitions, 651 changer transitions 3/1410 dead transitions. [2024-11-09 10:55:49,205 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 387 places, 1410 transitions, 35812 flow [2024-11-09 10:55:49,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-09 10:55:49,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-11-09 10:55:49,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 260 transitions. [2024-11-09 10:55:49,207 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43478260869565216 [2024-11-09 10:55:49,207 INFO L175 Difference]: Start difference. First operand has 364 places, 1132 transitions, 27535 flow. Second operand 26 states and 260 transitions. [2024-11-09 10:55:49,207 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 387 places, 1410 transitions, 35812 flow [2024-11-09 10:55:52,401 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 376 places, 1410 transitions, 35352 flow, removed 54 selfloop flow, removed 11 redundant places. [2024-11-09 10:55:52,438 INFO L231 Difference]: Finished difference. Result has 389 places, 1231 transitions, 32118 flow [2024-11-09 10:55:52,440 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=27127, PETRI_DIFFERENCE_MINUEND_PLACES=351, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1132, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=562, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=552, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=32118, PETRI_PLACES=389, PETRI_TRANSITIONS=1231} [2024-11-09 10:55:52,442 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 364 predicate places. [2024-11-09 10:55:52,442 INFO L471 AbstractCegarLoop]: Abstraction has has 389 places, 1231 transitions, 32118 flow [2024-11-09 10:55:52,442 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 6.217391304347826) internal successors, (143), 23 states have internal predecessors, (143), 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-09 10:55:52,442 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:55:52,442 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-09 10:55:52,458 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-09 10:55:52,643 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-09 10:55:52,643 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-09 10:55:52,643 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:55:52,644 INFO L85 PathProgramCache]: Analyzing trace with hash -2004722258, now seen corresponding path program 13 times [2024-11-09 10:55:52,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:55:52,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1067705789] [2024-11-09 10:55:52,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:55:52,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:55:52,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:55:52,743 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-09 10:55:52,744 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:55:52,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1067705789] [2024-11-09 10:55:52,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1067705789] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:55:52,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1755022511] [2024-11-09 10:55:52,744 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-09 10:55:52,744 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:55:52,744 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:55:52,747 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 10:55:52,748 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-09 10:55:52,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:55:52,798 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-09 10:55:52,799 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:55:52,912 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-09 10:55:52,912 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:55:53,008 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-09 10:55:53,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1755022511] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 10:55:53,008 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 10:55:53,008 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7] total 19 [2024-11-09 10:55:53,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [36487516] [2024-11-09 10:55:53,009 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 10:55:53,009 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-09 10:55:53,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:55:53,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-09 10:55:53,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=248, Unknown=0, NotChecked=0, Total=342 [2024-11-09 10:55:53,035 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-09 10:55:53,036 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 389 places, 1231 transitions, 32118 flow. Second operand has 19 states, 19 states have (on average 6.421052631578948) internal successors, (122), 19 states have internal predecessors, (122), 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-09 10:55:53,036 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:55:53,036 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-09 10:55:53,036 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:55:56,145 INFO L124 PetriNetUnfolderBase]: 4843/7997 cut-off events. [2024-11-09 10:55:56,145 INFO L125 PetriNetUnfolderBase]: For 510176/510176 co-relation queries the response was YES. [2024-11-09 10:55:56,210 INFO L83 FinitePrefix]: Finished finitePrefix Result has 98106 conditions, 7997 events. 4843/7997 cut-off events. For 510176/510176 co-relation queries the response was YES. Maximal size of possible extension queue 338. Compared 48841 event pairs, 210 based on Foata normal form. 8/8005 useless extension candidates. Maximal degree in co-relation 97361. Up to 6767 conditions per place. [2024-11-09 10:55:56,250 INFO L140 encePairwiseOnDemand]: 14/23 looper letters, 1192 selfloop transitions, 157 changer transitions 4/1354 dead transitions. [2024-11-09 10:55:56,250 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 403 places, 1354 transitions, 37842 flow [2024-11-09 10:55:56,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-09 10:55:56,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-09 10:55:56,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 146 transitions. [2024-11-09 10:55:56,251 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42318840579710143 [2024-11-09 10:55:56,251 INFO L175 Difference]: Start difference. First operand has 389 places, 1231 transitions, 32118 flow. Second operand 15 states and 146 transitions. [2024-11-09 10:55:56,252 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 403 places, 1354 transitions, 37842 flow [2024-11-09 10:56:00,288 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 397 places, 1354 transitions, 37207 flow, removed 295 selfloop flow, removed 6 redundant places. [2024-11-09 10:56:00,320 INFO L231 Difference]: Finished difference. Result has 403 places, 1284 transitions, 33486 flow [2024-11-09 10:56:00,321 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=31683, PETRI_DIFFERENCE_MINUEND_PLACES=383, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1231, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=114, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1094, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=33486, PETRI_PLACES=403, PETRI_TRANSITIONS=1284} [2024-11-09 10:56:00,321 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 378 predicate places. [2024-11-09 10:56:00,322 INFO L471 AbstractCegarLoop]: Abstraction has has 403 places, 1284 transitions, 33486 flow [2024-11-09 10:56:00,322 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 6.421052631578948) internal successors, (122), 19 states have internal predecessors, (122), 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-09 10:56:00,322 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:56:00,322 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-09 10:56:00,334 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-11-09 10:56:00,522 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-09 10:56:00,523 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-09 10:56:00,523 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:56:00,523 INFO L85 PathProgramCache]: Analyzing trace with hash 721316496, now seen corresponding path program 14 times [2024-11-09 10:56:00,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:56:00,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [705627133] [2024-11-09 10:56:00,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:56:00,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:56:00,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:56:00,653 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-09 10:56:00,653 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:56:00,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [705627133] [2024-11-09 10:56:00,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [705627133] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:56:00,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1219084627] [2024-11-09 10:56:00,654 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 10:56:00,654 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:56:00,654 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:56:00,656 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 10:56:00,658 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-09 10:56:00,701 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-09 10:56:00,701 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 10:56:00,703 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-09 10:56:00,704 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:56:00,801 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-09 10:56:00,801 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:56:00,892 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-09 10:56:00,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1219084627] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 10:56:00,893 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 10:56:00,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 21 [2024-11-09 10:56:00,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1888165242] [2024-11-09 10:56:00,893 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 10:56:00,893 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-09 10:56:00,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:56:00,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-09 10:56:00,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=325, Unknown=0, NotChecked=0, Total=420 [2024-11-09 10:56:00,924 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-09 10:56:00,924 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 403 places, 1284 transitions, 33486 flow. Second operand has 21 states, 21 states have (on average 6.238095238095238) internal successors, (131), 21 states have internal predecessors, (131), 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-09 10:56:00,924 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:56:00,924 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-09 10:56:00,924 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:56:04,337 INFO L124 PetriNetUnfolderBase]: 5131/8445 cut-off events. [2024-11-09 10:56:04,337 INFO L125 PetriNetUnfolderBase]: For 529928/529928 co-relation queries the response was YES. [2024-11-09 10:56:04,406 INFO L83 FinitePrefix]: Finished finitePrefix Result has 103258 conditions, 8445 events. 5131/8445 cut-off events. For 529928/529928 co-relation queries the response was YES. Maximal size of possible extension queue 360. Compared 52312 event pairs, 195 based on Foata normal form. 24/8469 useless extension candidates. Maximal degree in co-relation 102501. Up to 6533 conditions per place. [2024-11-09 10:56:04,452 INFO L140 encePairwiseOnDemand]: 14/23 looper letters, 1210 selfloop transitions, 238 changer transitions 3/1452 dead transitions. [2024-11-09 10:56:04,452 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 420 places, 1452 transitions, 40236 flow [2024-11-09 10:56:04,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-09 10:56:04,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-09 10:56:04,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 185 transitions. [2024-11-09 10:56:04,453 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4233409610983982 [2024-11-09 10:56:04,453 INFO L175 Difference]: Start difference. First operand has 403 places, 1284 transitions, 33486 flow. Second operand 19 states and 185 transitions. [2024-11-09 10:56:04,453 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 420 places, 1452 transitions, 40236 flow [2024-11-09 10:56:08,282 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 411 places, 1452 transitions, 40049 flow, removed 48 selfloop flow, removed 9 redundant places. [2024-11-09 10:56:08,311 INFO L231 Difference]: Finished difference. Result has 418 places, 1337 transitions, 35437 flow [2024-11-09 10:56:08,312 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=33307, PETRI_DIFFERENCE_MINUEND_PLACES=393, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1284, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=199, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1076, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=35437, PETRI_PLACES=418, PETRI_TRANSITIONS=1337} [2024-11-09 10:56:08,313 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 393 predicate places. [2024-11-09 10:56:08,313 INFO L471 AbstractCegarLoop]: Abstraction has has 418 places, 1337 transitions, 35437 flow [2024-11-09 10:56:08,313 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 6.238095238095238) internal successors, (131), 21 states have internal predecessors, (131), 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-09 10:56:08,313 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:56:08,313 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-09 10:56:08,326 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2024-11-09 10:56:08,514 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:56:08,514 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-09 10:56:08,514 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:56:08,515 INFO L85 PathProgramCache]: Analyzing trace with hash 10213226, now seen corresponding path program 15 times [2024-11-09 10:56:08,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:56:08,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1327585376] [2024-11-09 10:56:08,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:56:08,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:56:08,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:56:08,624 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-09 10:56:08,624 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:56:08,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1327585376] [2024-11-09 10:56:08,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1327585376] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:56:08,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [314542566] [2024-11-09 10:56:08,625 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-09 10:56:08,625 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:56:08,625 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:56:08,627 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 10:56:08,629 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-09 10:56:08,682 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-09 10:56:08,682 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 10:56:08,683 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-09 10:56:08,685 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:56:08,784 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-09 10:56:08,785 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:56:08,866 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 10:56:08,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [314542566] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 10:56:08,867 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 10:56:08,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7] total 19 [2024-11-09 10:56:08,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1852984063] [2024-11-09 10:56:08,867 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 10:56:08,867 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-09 10:56:08,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:56:08,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-09 10:56:08,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=253, Unknown=0, NotChecked=0, Total=342 [2024-11-09 10:56:08,875 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-09 10:56:08,876 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 418 places, 1337 transitions, 35437 flow. Second operand has 19 states, 19 states have (on average 6.421052631578948) internal successors, (122), 19 states have internal predecessors, (122), 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-09 10:56:08,876 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:56:08,876 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-09 10:56:08,876 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:56:12,853 INFO L124 PetriNetUnfolderBase]: 5451/8982 cut-off events. [2024-11-09 10:56:12,853 INFO L125 PetriNetUnfolderBase]: For 629071/629071 co-relation queries the response was YES. [2024-11-09 10:56:12,932 INFO L83 FinitePrefix]: Finished finitePrefix Result has 113429 conditions, 8982 events. 5451/8982 cut-off events. For 629071/629071 co-relation queries the response was YES. Maximal size of possible extension queue 387. Compared 56360 event pairs, 48 based on Foata normal form. 75/9057 useless extension candidates. Maximal degree in co-relation 113235. Up to 3863 conditions per place. [2024-11-09 10:56:13,182 INFO L140 encePairwiseOnDemand]: 13/23 looper letters, 773 selfloop transitions, 793 changer transitions 1/1568 dead transitions. [2024-11-09 10:56:13,182 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 440 places, 1568 transitions, 43475 flow [2024-11-09 10:56:13,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-09 10:56:13,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2024-11-09 10:56:13,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 238 transitions. [2024-11-09 10:56:13,183 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41391304347826086 [2024-11-09 10:56:13,183 INFO L175 Difference]: Start difference. First operand has 418 places, 1337 transitions, 35437 flow. Second operand 25 states and 238 transitions. [2024-11-09 10:56:13,183 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 440 places, 1568 transitions, 43475 flow [2024-11-09 10:56:17,765 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 431 places, 1568 transitions, 43111 flow, removed 138 selfloop flow, removed 9 redundant places. [2024-11-09 10:56:17,799 INFO L231 Difference]: Finished difference. Result has 440 places, 1407 transitions, 40034 flow [2024-11-09 10:56:17,801 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=34972, PETRI_DIFFERENCE_MINUEND_PLACES=407, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1332, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=728, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=579, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=40034, PETRI_PLACES=440, PETRI_TRANSITIONS=1407} [2024-11-09 10:56:17,801 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 415 predicate places. [2024-11-09 10:56:17,801 INFO L471 AbstractCegarLoop]: Abstraction has has 440 places, 1407 transitions, 40034 flow [2024-11-09 10:56:17,802 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 6.421052631578948) internal successors, (122), 19 states have internal predecessors, (122), 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-09 10:56:17,802 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:56:17,802 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:56:17,818 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-11-09 10:56:18,006 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-09 10:56:18,007 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-09 10:56:18,007 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:56:18,008 INFO L85 PathProgramCache]: Analyzing trace with hash -1896689418, now seen corresponding path program 16 times [2024-11-09 10:56:18,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:56:18,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1727328064] [2024-11-09 10:56:18,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:56:18,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:56:18,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:56:18,095 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 10:56:18,096 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:56:18,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1727328064] [2024-11-09 10:56:18,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1727328064] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:56:18,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [220717501] [2024-11-09 10:56:18,096 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-09 10:56:18,096 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:56:18,097 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:56:18,099 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 10:56:18,102 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-09 10:56:18,150 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-09 10:56:18,151 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 10:56:18,151 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-09 10:56:18,153 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:56:18,182 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 10:56:18,183 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:56:18,393 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:56:18,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [220717501] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 10:56:18,393 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 10:56:18,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 6] total 8 [2024-11-09 10:56:18,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1700196327] [2024-11-09 10:56:18,394 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 10:56:18,394 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-09 10:56:18,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:56:18,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-09 10:56:18,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2024-11-09 10:56:18,395 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 23 [2024-11-09 10:56:18,395 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 440 places, 1407 transitions, 40034 flow. Second operand has 9 states, 9 states have (on average 9.444444444444445) internal successors, (85), 9 states have internal predecessors, (85), 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-09 10:56:18,395 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:56:18,395 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 23 [2024-11-09 10:56:18,396 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:56:24,165 INFO L124 PetriNetUnfolderBase]: 7489/13257 cut-off events. [2024-11-09 10:56:24,165 INFO L125 PetriNetUnfolderBase]: For 1020338/1020920 co-relation queries the response was YES. [2024-11-09 10:56:24,318 INFO L83 FinitePrefix]: Finished finitePrefix Result has 179257 conditions, 13257 events. 7489/13257 cut-off events. For 1020338/1020920 co-relation queries the response was YES. Maximal size of possible extension queue 591. Compared 98885 event pairs, 332 based on Foata normal form. 43/13074 useless extension candidates. Maximal degree in co-relation 178242. Up to 4301 conditions per place. [2024-11-09 10:56:24,438 INFO L140 encePairwiseOnDemand]: 19/23 looper letters, 1393 selfloop transitions, 471 changer transitions 195/2402 dead transitions. [2024-11-09 10:56:24,438 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 443 places, 2402 transitions, 72884 flow [2024-11-09 10:56:24,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 10:56:24,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-09 10:56:24,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 81 transitions. [2024-11-09 10:56:24,439 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7043478260869566 [2024-11-09 10:56:24,439 INFO L175 Difference]: Start difference. First operand has 440 places, 1407 transitions, 40034 flow. Second operand 5 states and 81 transitions. [2024-11-09 10:56:24,439 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 443 places, 2402 transitions, 72884 flow [2024-11-09 10:56:34,889 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 426 places, 2402 transitions, 72425 flow, removed 127 selfloop flow, removed 17 redundant places. [2024-11-09 10:56:34,931 INFO L231 Difference]: Finished difference. Result has 429 places, 1726 transitions, 52765 flow [2024-11-09 10:56:34,932 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=39735, PETRI_DIFFERENCE_MINUEND_PLACES=422, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1407, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=191, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=986, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=52765, PETRI_PLACES=429, PETRI_TRANSITIONS=1726} [2024-11-09 10:56:34,932 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 404 predicate places. [2024-11-09 10:56:34,932 INFO L471 AbstractCegarLoop]: Abstraction has has 429 places, 1726 transitions, 52765 flow [2024-11-09 10:56:34,932 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.444444444444445) internal successors, (85), 9 states have internal predecessors, (85), 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-09 10:56:34,932 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:56:34,932 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:56:34,944 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2024-11-09 10:56:35,133 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-09 10:56:35,133 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-09 10:56:35,133 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:56:35,134 INFO L85 PathProgramCache]: Analyzing trace with hash 955086780, now seen corresponding path program 17 times [2024-11-09 10:56:35,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:56:35,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [799143755] [2024-11-09 10:56:35,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:56:35,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:56:35,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:56:35,339 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:56:35,339 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:56:35,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [799143755] [2024-11-09 10:56:35,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [799143755] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:56:35,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1161196066] [2024-11-09 10:56:35,339 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-09 10:56:35,339 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:56:35,340 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:56:35,341 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 10:56:35,342 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-11-09 10:56:35,394 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2024-11-09 10:56:35,395 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 10:56:35,396 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-09 10:56:35,396 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:56:35,434 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:56:35,434 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:56:35,524 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:56:35,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1161196066] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 10:56:35,525 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 10:56:35,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 5] total 14 [2024-11-09 10:56:35,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [367039075] [2024-11-09 10:56:35,525 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 10:56:35,526 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-09 10:56:35,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:56:35,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-09 10:56:35,527 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=154, Unknown=0, NotChecked=0, Total=210 [2024-11-09 10:56:35,536 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-09 10:56:35,536 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 429 places, 1726 transitions, 52765 flow. Second operand has 15 states, 15 states have (on average 7.2) internal successors, (108), 15 states have internal predecessors, (108), 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-09 10:56:35,536 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:56:35,536 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-09 10:56:35,536 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand