./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 8be7027f Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/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-wip.dk.perfect-tracechecks-8be7027-m [2024-11-12 16:31:06,702 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-12 16:31:06,775 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-12 16:31:06,782 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-12 16:31:06,784 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-12 16:31:06,826 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-12 16:31:06,826 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-12 16:31:06,827 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-12 16:31:06,828 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-12 16:31:06,831 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-12 16:31:06,832 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-12 16:31:06,832 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-12 16:31:06,833 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-12 16:31:06,833 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-12 16:31:06,833 INFO L153 SettingsManager]: * Use SBE=true [2024-11-12 16:31:06,834 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-12 16:31:06,834 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-12 16:31:06,834 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-12 16:31:06,835 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-12 16:31:06,835 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-12 16:31:06,836 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-12 16:31:06,849 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-12 16:31:06,849 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-12 16:31:06,849 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-12 16:31:06,850 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-12 16:31:06,850 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-12 16:31:06,850 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-12 16:31:06,850 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-12 16:31:06,851 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-12 16:31:06,851 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-12 16:31:06,851 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-12 16:31:06,852 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-12 16:31:06,852 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-12 16:31:06,853 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 16:31:06,853 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-12 16:31:06,854 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-12 16:31:06,854 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-12 16:31:06,854 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-12 16:31:06,855 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-12 16:31:06,855 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-12 16:31:06,856 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-12 16:31:06,856 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-12 16:31:06,856 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-12 16:31:07,118 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-12 16:31:07,147 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-12 16:31:07,152 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-12 16:31:07,153 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-12 16:31:07,154 INFO L274 PluginConnector]: CDTParser initialized [2024-11-12 16:31:07,156 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-12 16:31:08,590 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-12 16:31:08,772 INFO L384 CDTParser]: Found 1 translation units. [2024-11-12 16:31:08,774 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-nonblocking-cntr.wvr.c [2024-11-12 16:31:08,783 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a222b9138/19fb241e52cf4ef69e2707ce4aa94f7a/FLAG9fb9ec325 [2024-11-12 16:31:09,155 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a222b9138/19fb241e52cf4ef69e2707ce4aa94f7a [2024-11-12 16:31:09,157 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-12 16:31:09,158 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-12 16:31:09,159 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-12 16:31:09,159 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-12 16:31:09,166 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-12 16:31:09,166 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 04:31:09" (1/1) ... [2024-11-12 16:31:09,169 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5a04d2bc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:31:09, skipping insertion in model container [2024-11-12 16:31:09,169 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 04:31:09" (1/1) ... [2024-11-12 16:31:09,190 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-12 16:31:09,378 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 16:31:09,387 INFO L200 MainTranslator]: Completed pre-run [2024-11-12 16:31:09,404 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 16:31:09,421 INFO L204 MainTranslator]: Completed translation [2024-11-12 16:31:09,422 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:31:09 WrapperNode [2024-11-12 16:31:09,422 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-12 16:31:09,423 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-12 16:31:09,424 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-12 16:31:09,424 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-12 16:31:09,431 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:31:09" (1/1) ... [2024-11-12 16:31:09,441 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:31:09" (1/1) ... [2024-11-12 16:31:09,455 INFO L138 Inliner]: procedures = 20, calls = 15, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 43 [2024-11-12 16:31:09,455 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-12 16:31:09,456 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-12 16:31:09,456 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-12 16:31:09,456 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-12 16:31:09,466 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:31:09" (1/1) ... [2024-11-12 16:31:09,467 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:31:09" (1/1) ... [2024-11-12 16:31:09,468 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:31:09" (1/1) ... [2024-11-12 16:31:09,480 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-12 16:31:09,480 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:31:09" (1/1) ... [2024-11-12 16:31:09,480 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:31:09" (1/1) ... [2024-11-12 16:31:09,484 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:31:09" (1/1) ... [2024-11-12 16:31:09,487 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:31:09" (1/1) ... [2024-11-12 16:31:09,490 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:31:09" (1/1) ... [2024-11-12 16:31:09,495 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:31:09" (1/1) ... [2024-11-12 16:31:09,497 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-12 16:31:09,497 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-12 16:31:09,498 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-12 16:31:09,498 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-12 16:31:09,499 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:31:09" (1/1) ... [2024-11-12 16:31:09,504 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 16:31:09,516 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:31:09,535 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-12 16:31:09,539 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-12 16:31:09,591 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-12 16:31:09,591 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-12 16:31:09,591 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-12 16:31:09,591 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-12 16:31:09,592 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-12 16:31:09,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-12 16:31:09,592 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-12 16:31:09,592 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-12 16:31:09,592 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-12 16:31:09,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-12 16:31:09,594 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-12 16:31:09,698 INFO L238 CfgBuilder]: Building ICFG [2024-11-12 16:31:09,701 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-12 16:31:09,885 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-12 16:31:09,885 INFO L287 CfgBuilder]: Performing block encoding [2024-11-12 16:31:10,013 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-12 16:31:10,013 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-12 16:31:10,013 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 04:31:10 BoogieIcfgContainer [2024-11-12 16:31:10,014 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-12 16:31:10,016 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-12 16:31:10,016 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-12 16:31:10,020 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-12 16:31:10,023 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 04:31:09" (1/3) ... [2024-11-12 16:31:10,024 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@574535ef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 04:31:10, skipping insertion in model container [2024-11-12 16:31:10,024 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:31:09" (2/3) ... [2024-11-12 16:31:10,025 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@574535ef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 04:31:10, skipping insertion in model container [2024-11-12 16:31:10,025 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 04:31:10" (3/3) ... [2024-11-12 16:31:10,027 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-nonblocking-cntr.wvr.c [2024-11-12 16:31:10,045 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-12 16:31:10,045 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-12 16:31:10,045 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-12 16:31:10,090 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-12 16:31:10,121 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 28 places, 23 transitions, 60 flow [2024-11-12 16:31:10,144 INFO L124 PetriNetUnfolderBase]: 2/21 cut-off events. [2024-11-12 16:31:10,145 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-12 16:31:10,148 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-12 16:31:10,148 INFO L82 GeneralOperation]: Start removeDead. Operand has 28 places, 23 transitions, 60 flow [2024-11-12 16:31:10,152 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 25 places, 20 transitions, 52 flow [2024-11-12 16:31:10,160 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-12 16:31:10,168 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;@5fa8b892, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-12 16:31:10,168 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-12 16:31:10,179 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-12 16:31:10,179 INFO L124 PetriNetUnfolderBase]: 2/17 cut-off events. [2024-11-12 16:31:10,179 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-12 16:31:10,180 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:31:10,180 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:31:10,181 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-12 16:31:10,187 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:31:10,187 INFO L85 PathProgramCache]: Analyzing trace with hash 490084204, now seen corresponding path program 1 times [2024-11-12 16:31:10,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:31:10,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1822672888] [2024-11-12 16:31:10,197 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:31:10,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:31:10,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:31:10,518 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:31:10,520 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:31:10,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1822672888] [2024-11-12 16:31:10,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1822672888] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:31:10,521 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 16:31:10,522 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 16:31:10,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1762952450] [2024-11-12 16:31:10,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:31:10,533 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 16:31:10,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:31:10,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 16:31:10,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-12 16:31:10,587 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 23 [2024-11-12 16:31:10,589 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-12 16:31:10,589 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:31:10,590 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 23 [2024-11-12 16:31:10,591 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:31:10,689 INFO L124 PetriNetUnfolderBase]: 70/137 cut-off events. [2024-11-12 16:31:10,689 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2024-11-12 16:31:10,692 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-12 16:31:10,694 INFO L140 encePairwiseOnDemand]: 18/23 looper letters, 20 selfloop transitions, 3 changer transitions 0/26 dead transitions. [2024-11-12 16:31:10,694 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 26 transitions, 113 flow [2024-11-12 16:31:10,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 16:31:10,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 16:31:10,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 49 transitions. [2024-11-12 16:31:10,706 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.532608695652174 [2024-11-12 16:31:10,707 INFO L175 Difference]: Start difference. First operand has 25 places, 20 transitions, 52 flow. Second operand 4 states and 49 transitions. [2024-11-12 16:31:10,708 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 26 transitions, 113 flow [2024-11-12 16:31:10,711 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 22 places, 26 transitions, 103 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-12 16:31:10,713 INFO L231 Difference]: Finished difference. Result has 23 places, 19 transitions, 54 flow [2024-11-12 16:31:10,717 INFO L262 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-12 16:31:10,722 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, -2 predicate places. [2024-11-12 16:31:10,723 INFO L471 AbstractCegarLoop]: Abstraction has has 23 places, 19 transitions, 54 flow [2024-11-12 16:31:10,723 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-12 16:31:10,724 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:31:10,724 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:31:10,724 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-12 16:31:10,725 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-12 16:31:10,726 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:31:10,727 INFO L85 PathProgramCache]: Analyzing trace with hash 891304015, now seen corresponding path program 1 times [2024-11-12 16:31:10,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:31:10,727 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1258152043] [2024-11-12 16:31:10,727 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:31:10,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:31:10,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:31:10,882 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 16:31:10,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:31:10,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1258152043] [2024-11-12 16:31:10,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1258152043] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:31:10,887 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 16:31:10,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 16:31:10,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1087448470] [2024-11-12 16:31:10,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:31:10,889 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 16:31:10,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:31:10,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 16:31:10,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-12 16:31:10,907 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 23 [2024-11-12 16:31:10,907 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-12 16:31:10,909 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:31:10,909 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 23 [2024-11-12 16:31:10,909 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:31:11,002 INFO L124 PetriNetUnfolderBase]: 89/180 cut-off events. [2024-11-12 16:31:11,003 INFO L125 PetriNetUnfolderBase]: For 47/47 co-relation queries the response was YES. [2024-11-12 16:31:11,004 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-12 16:31:11,007 INFO L140 encePairwiseOnDemand]: 19/23 looper letters, 21 selfloop transitions, 3 changer transitions 0/27 dead transitions. [2024-11-12 16:31:11,007 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 27 transitions, 129 flow [2024-11-12 16:31:11,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 16:31:11,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 16:31:11,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 47 transitions. [2024-11-12 16:31:11,009 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5108695652173914 [2024-11-12 16:31:11,009 INFO L175 Difference]: Start difference. First operand has 23 places, 19 transitions, 54 flow. Second operand 4 states and 47 transitions. [2024-11-12 16:31:11,009 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 27 transitions, 129 flow [2024-11-12 16:31:11,010 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 27 transitions, 123 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-12 16:31:11,011 INFO L231 Difference]: Finished difference. Result has 25 places, 20 transitions, 64 flow [2024-11-12 16:31:11,011 INFO L262 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-12 16:31:11,012 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 0 predicate places. [2024-11-12 16:31:11,012 INFO L471 AbstractCegarLoop]: Abstraction has has 25 places, 20 transitions, 64 flow [2024-11-12 16:31:11,012 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-12 16:31:11,013 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:31:11,013 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:31:11,013 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-12 16:31:11,013 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-12 16:31:11,014 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:31:11,014 INFO L85 PathProgramCache]: Analyzing trace with hash 1948607647, now seen corresponding path program 1 times [2024-11-12 16:31:11,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:31:11,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [398668618] [2024-11-12 16:31:11,015 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:31:11,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:31:11,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:31:11,162 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:31:11,162 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:31:11,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [398668618] [2024-11-12 16:31:11,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [398668618] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:31:11,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [588464894] [2024-11-12 16:31:11,163 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:31:11,164 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:31:11,164 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:31:11,166 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 16:31:11,168 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-12 16:31:11,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:31:11,234 INFO L256 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-12 16:31:11,238 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:31:11,302 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:31:11,303 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 16:31:11,614 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:31:11,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [588464894] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-12 16:31:11,615 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-12 16:31:11,616 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [3, 3] total 5 [2024-11-12 16:31:11,616 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [200756062] [2024-11-12 16:31:11,616 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:31:11,617 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-12 16:31:11,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:31:11,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-12 16:31:11,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-12 16:31:11,618 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 23 [2024-11-12 16:31:11,619 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-12 16:31:11,619 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:31:11,619 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 23 [2024-11-12 16:31:11,619 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:31:11,757 INFO L124 PetriNetUnfolderBase]: 153/301 cut-off events. [2024-11-12 16:31:11,757 INFO L125 PetriNetUnfolderBase]: For 141/141 co-relation queries the response was YES. [2024-11-12 16:31:11,759 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-12 16:31:11,760 INFO L140 encePairwiseOnDemand]: 19/23 looper letters, 35 selfloop transitions, 5 changer transitions 3/46 dead transitions. [2024-11-12 16:31:11,761 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 28 places, 46 transitions, 238 flow [2024-11-12 16:31:11,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 16:31:11,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 16:31:11,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 63 transitions. [2024-11-12 16:31:11,762 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6847826086956522 [2024-11-12 16:31:11,762 INFO L175 Difference]: Start difference. First operand has 25 places, 20 transitions, 64 flow. Second operand 4 states and 63 transitions. [2024-11-12 16:31:11,763 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 28 places, 46 transitions, 238 flow [2024-11-12 16:31:11,764 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 46 transitions, 230 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-12 16:31:11,765 INFO L231 Difference]: Finished difference. Result has 28 places, 24 transitions, 98 flow [2024-11-12 16:31:11,766 INFO L262 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-12 16:31:11,766 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 3 predicate places. [2024-11-12 16:31:11,767 INFO L471 AbstractCegarLoop]: Abstraction has has 28 places, 24 transitions, 98 flow [2024-11-12 16:31:11,767 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-12 16:31:11,767 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:31:11,767 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:31:11,786 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-12 16:31:11,971 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-12 16:31:11,972 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-12 16:31:11,972 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:31:11,972 INFO L85 PathProgramCache]: Analyzing trace with hash 1258984979, now seen corresponding path program 2 times [2024-11-12 16:31:11,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:31:11,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1594657088] [2024-11-12 16:31:11,973 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:31:11,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:31:11,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:31:12,121 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:31:12,122 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:31:12,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1594657088] [2024-11-12 16:31:12,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1594657088] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:31:12,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1100802811] [2024-11-12 16:31:12,123 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-12 16:31:12,123 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:31:12,123 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:31:12,127 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 16:31:12,129 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-12 16:31:12,193 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-12 16:31:12,193 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 16:31:12,195 INFO L256 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-12 16:31:12,196 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:31:12,293 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:31:12,293 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 16:31:12,457 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:31:12,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1100802811] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 16:31:12,457 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 16:31:12,458 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-11-12 16:31:12,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [254456380] [2024-11-12 16:31:12,458 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 16:31:12,459 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-12 16:31:12,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:31:12,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-12 16:31:12,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2024-11-12 16:31:12,483 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 23 [2024-11-12 16:31:12,483 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-12 16:31:12,484 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:31:12,484 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 23 [2024-11-12 16:31:12,484 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:31:12,652 INFO L124 PetriNetUnfolderBase]: 286/530 cut-off events. [2024-11-12 16:31:12,653 INFO L125 PetriNetUnfolderBase]: For 368/368 co-relation queries the response was YES. [2024-11-12 16:31:12,655 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-12 16:31:12,658 INFO L140 encePairwiseOnDemand]: 17/23 looper letters, 40 selfloop transitions, 13 changer transitions 0/55 dead transitions. [2024-11-12 16:31:12,658 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 55 transitions, 335 flow [2024-11-12 16:31:12,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-12 16:31:12,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-12 16:31:12,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 70 transitions. [2024-11-12 16:31:12,663 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5072463768115942 [2024-11-12 16:31:12,663 INFO L175 Difference]: Start difference. First operand has 28 places, 24 transitions, 98 flow. Second operand 6 states and 70 transitions. [2024-11-12 16:31:12,663 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 55 transitions, 335 flow [2024-11-12 16:31:12,665 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 55 transitions, 335 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-12 16:31:12,666 INFO L231 Difference]: Finished difference. Result has 37 places, 34 transitions, 219 flow [2024-11-12 16:31:12,668 INFO L262 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-12 16:31:12,669 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 12 predicate places. [2024-11-12 16:31:12,669 INFO L471 AbstractCegarLoop]: Abstraction has has 37 places, 34 transitions, 219 flow [2024-11-12 16:31:12,669 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-12 16:31:12,669 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:31:12,670 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:31:12,688 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-12 16:31:12,870 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-12 16:31:12,871 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-12 16:31:12,871 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:31:12,872 INFO L85 PathProgramCache]: Analyzing trace with hash -1816400100, now seen corresponding path program 3 times [2024-11-12 16:31:12,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:31:12,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [511382220] [2024-11-12 16:31:12,872 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:31:12,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:31:12,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:31:13,046 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:31:13,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:31:13,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [511382220] [2024-11-12 16:31:13,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [511382220] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:31:13,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2058160342] [2024-11-12 16:31:13,048 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-12 16:31:13,048 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:31:13,048 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:31:13,051 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 16:31:13,052 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-12 16:31:13,106 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-12 16:31:13,107 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 16:31:13,108 INFO L256 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-12 16:31:13,109 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:31:13,246 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:31:13,247 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 16:31:13,421 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:31:13,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2058160342] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 16:31:13,422 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 16:31:13,422 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 8] total 20 [2024-11-12 16:31:13,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1572112499] [2024-11-12 16:31:13,422 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 16:31:13,423 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-12 16:31:13,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:31:13,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-12 16:31:13,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=294, Unknown=0, NotChecked=0, Total=380 [2024-11-12 16:31:13,452 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-12 16:31:13,453 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 34 transitions, 219 flow. Second operand has 20 states, 20 states have (on average 6.5) internal successors, (130), 20 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:31:13,453 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:31:13,453 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-12 16:31:13,453 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:31:14,386 INFO L124 PetriNetUnfolderBase]: 628/1080 cut-off events. [2024-11-12 16:31:14,386 INFO L125 PetriNetUnfolderBase]: For 1613/1613 co-relation queries the response was YES. [2024-11-12 16:31:14,389 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3643 conditions, 1080 events. 628/1080 cut-off events. For 1613/1613 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 4735 event pairs, 2 based on Foata normal form. 47/1127 useless extension candidates. Maximal degree in co-relation 2499. Up to 209 conditions per place. [2024-11-12 16:31:14,394 INFO L140 encePairwiseOnDemand]: 12/23 looper letters, 125 selfloop transitions, 82 changer transitions 20/228 dead transitions. [2024-11-12 16:31:14,395 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 228 transitions, 1582 flow [2024-11-12 16:31:14,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2024-11-12 16:31:14,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2024-11-12 16:31:14,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 357 transitions. [2024-11-12 16:31:14,398 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4195064629847238 [2024-11-12 16:31:14,398 INFO L175 Difference]: Start difference. First operand has 37 places, 34 transitions, 219 flow. Second operand 37 states and 357 transitions. [2024-11-12 16:31:14,398 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 228 transitions, 1582 flow [2024-11-12 16:31:14,406 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 228 transitions, 1574 flow, removed 4 selfloop flow, removed 0 redundant places. [2024-11-12 16:31:14,409 INFO L231 Difference]: Finished difference. Result has 95 places, 100 transitions, 1000 flow [2024-11-12 16:31:14,410 INFO L262 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=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=12, PETRI_DIFFERENCE_SUBTRAHEND_STATES=37, PETRI_FLOW=1000, PETRI_PLACES=95, PETRI_TRANSITIONS=100} [2024-11-12 16:31:14,410 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 70 predicate places. [2024-11-12 16:31:14,410 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 100 transitions, 1000 flow [2024-11-12 16:31:14,411 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 6.5) internal successors, (130), 20 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:31:14,411 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:31:14,411 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:31:14,428 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-12 16:31:14,611 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-12 16:31:14,612 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-12 16:31:14,613 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:31:14,613 INFO L85 PathProgramCache]: Analyzing trace with hash 40335328, now seen corresponding path program 4 times [2024-11-12 16:31:14,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:31:14,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2118464934] [2024-11-12 16:31:14,613 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:31:14,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:31:14,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:31:14,790 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:31:14,791 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:31:14,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2118464934] [2024-11-12 16:31:14,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2118464934] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:31:14,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1211988980] [2024-11-12 16:31:14,791 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-12 16:31:14,792 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:31:14,792 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:31:14,793 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 16:31:14,795 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-12 16:31:14,842 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-12 16:31:14,842 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 16:31:14,843 INFO L256 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-12 16:31:14,844 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:31:14,952 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:31:14,952 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 16:31:15,053 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:31:15,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1211988980] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 16:31:15,053 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 16:31:15,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 7] total 18 [2024-11-12 16:31:15,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1150240988] [2024-11-12 16:31:15,054 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 16:31:15,054 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-12 16:31:15,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:31:15,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-12 16:31:15,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=240, Unknown=0, NotChecked=0, Total=306 [2024-11-12 16:31:15,061 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-12 16:31:15,061 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 100 transitions, 1000 flow. Second operand has 18 states, 18 states have (on average 6.611111111111111) internal successors, (119), 18 states have internal predecessors, (119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:31:15,062 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:31:15,062 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-12 16:31:15,062 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:31:16,132 INFO L124 PetriNetUnfolderBase]: 1358/2317 cut-off events. [2024-11-12 16:31:16,133 INFO L125 PetriNetUnfolderBase]: For 31660/31660 co-relation queries the response was YES. [2024-11-12 16:31:16,144 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13316 conditions, 2317 events. 1358/2317 cut-off events. For 31660/31660 co-relation queries the response was YES. Maximal size of possible extension queue 123. Compared 12107 event pairs, 41 based on Foata normal form. 82/2399 useless extension candidates. Maximal degree in co-relation 11530. Up to 453 conditions per place. [2024-11-12 16:31:16,162 INFO L140 encePairwiseOnDemand]: 13/23 looper letters, 199 selfloop transitions, 216 changer transitions 0/416 dead transitions. [2024-11-12 16:31:16,163 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 416 transitions, 4784 flow [2024-11-12 16:31:16,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2024-11-12 16:31:16,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2024-11-12 16:31:16,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 361 transitions. [2024-11-12 16:31:16,165 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.41304347826086957 [2024-11-12 16:31:16,165 INFO L175 Difference]: Start difference. First operand has 95 places, 100 transitions, 1000 flow. Second operand 38 states and 361 transitions. [2024-11-12 16:31:16,166 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 416 transitions, 4784 flow [2024-11-12 16:31:16,214 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 416 transitions, 4507 flow, removed 128 selfloop flow, removed 5 redundant places. [2024-11-12 16:31:16,220 INFO L231 Difference]: Finished difference. Result has 149 places, 256 transitions, 3288 flow [2024-11-12 16:31:16,220 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=907, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=61, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=3288, PETRI_PLACES=149, PETRI_TRANSITIONS=256} [2024-11-12 16:31:16,221 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 124 predicate places. [2024-11-12 16:31:16,221 INFO L471 AbstractCegarLoop]: Abstraction has has 149 places, 256 transitions, 3288 flow [2024-11-12 16:31:16,221 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 6.611111111111111) internal successors, (119), 18 states have internal predecessors, (119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:31:16,222 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:31:16,222 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:31:16,239 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-12 16:31:16,422 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-12 16:31:16,423 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-12 16:31:16,423 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:31:16,423 INFO L85 PathProgramCache]: Analyzing trace with hash -659492220, now seen corresponding path program 5 times [2024-11-12 16:31:16,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:31:16,423 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [742582114] [2024-11-12 16:31:16,424 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:31:16,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:31:16,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:31:16,564 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:31:16,564 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:31:16,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [742582114] [2024-11-12 16:31:16,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [742582114] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:31:16,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1745470265] [2024-11-12 16:31:16,565 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-12 16:31:16,565 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:31:16,565 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:31:16,568 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 16:31:16,569 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-12 16:31:16,615 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-12 16:31:16,615 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 16:31:16,616 INFO L256 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-12 16:31:16,617 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:31:16,751 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:31:16,754 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 16:31:16,878 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:31:16,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1745470265] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 16:31:16,878 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 16:31:16,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 8] total 22 [2024-11-12 16:31:16,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [635680300] [2024-11-12 16:31:16,879 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 16:31:16,879 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-12 16:31:16,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:31:16,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-12 16:31:16,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=357, Unknown=0, NotChecked=0, Total=462 [2024-11-12 16:31:16,908 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-12 16:31:16,909 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 149 places, 256 transitions, 3288 flow. Second operand has 22 states, 22 states have (on average 6.2727272727272725) internal successors, (138), 22 states have internal predecessors, (138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:31:16,909 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:31:16,909 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-12 16:31:16,909 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:31:18,128 INFO L124 PetriNetUnfolderBase]: 1933/3268 cut-off events. [2024-11-12 16:31:18,132 INFO L125 PetriNetUnfolderBase]: For 81746/81746 co-relation queries the response was YES. [2024-11-12 16:31:18,163 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24369 conditions, 3268 events. 1933/3268 cut-off events. For 81746/81746 co-relation queries the response was YES. Maximal size of possible extension queue 160. Compared 17903 event pairs, 9 based on Foata normal form. 68/3336 useless extension candidates. Maximal degree in co-relation 22878. Up to 672 conditions per place. [2024-11-12 16:31:18,193 INFO L140 encePairwiseOnDemand]: 13/23 looper letters, 183 selfloop transitions, 345 changer transitions 3/532 dead transitions. [2024-11-12 16:31:18,193 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 175 places, 532 transitions, 8000 flow [2024-11-12 16:31:18,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-12 16:31:18,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2024-11-12 16:31:18,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 260 transitions. [2024-11-12 16:31:18,196 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.41867954911433175 [2024-11-12 16:31:18,196 INFO L175 Difference]: Start difference. First operand has 149 places, 256 transitions, 3288 flow. Second operand 27 states and 260 transitions. [2024-11-12 16:31:18,196 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 175 places, 532 transitions, 8000 flow [2024-11-12 16:31:18,508 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 175 places, 532 transitions, 7554 flow, removed 223 selfloop flow, removed 0 redundant places. [2024-11-12 16:31:18,520 INFO L231 Difference]: Finished difference. Result has 191 places, 407 transitions, 6405 flow [2024-11-12 16:31:18,520 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=3064, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=256, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=196, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=6405, PETRI_PLACES=191, PETRI_TRANSITIONS=407} [2024-11-12 16:31:18,521 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 166 predicate places. [2024-11-12 16:31:18,521 INFO L471 AbstractCegarLoop]: Abstraction has has 191 places, 407 transitions, 6405 flow [2024-11-12 16:31:18,521 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 6.2727272727272725) internal successors, (138), 22 states have internal predecessors, (138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:31:18,521 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:31:18,522 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:31:18,539 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-12 16:31:18,722 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-12 16:31:18,723 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-12 16:31:18,723 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:31:18,723 INFO L85 PathProgramCache]: Analyzing trace with hash -10778398, now seen corresponding path program 6 times [2024-11-12 16:31:18,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:31:18,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1296319833] [2024-11-12 16:31:18,724 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:31:18,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:31:18,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:31:18,848 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:31:18,849 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:31:18,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1296319833] [2024-11-12 16:31:18,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1296319833] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:31:18,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [374681388] [2024-11-12 16:31:18,850 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-12 16:31:18,850 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:31:18,850 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:31:18,852 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 16:31:18,855 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-12 16:31:18,905 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-11-12 16:31:18,906 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 16:31:18,906 INFO L256 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-12 16:31:18,908 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:31:18,997 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-12 16:31:18,997 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 16:31:19,139 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-12 16:31:19,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [374681388] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 16:31:19,139 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 16:31:19,139 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 19 [2024-11-12 16:31:19,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1300857080] [2024-11-12 16:31:19,140 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 16:31:19,140 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-12 16:31:19,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:31:19,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-12 16:31:19,142 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=252, Unknown=0, NotChecked=0, Total=342 [2024-11-12 16:31:19,170 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-12 16:31:19,170 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 191 places, 407 transitions, 6405 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-12 16:31:19,170 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:31:19,170 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-12 16:31:19,171 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:31:21,356 INFO L124 PetriNetUnfolderBase]: 2792/4766 cut-off events. [2024-11-12 16:31:21,356 INFO L125 PetriNetUnfolderBase]: For 166289/166289 co-relation queries the response was YES. [2024-11-12 16:31:21,393 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40427 conditions, 4766 events. 2792/4766 cut-off events. For 166289/166289 co-relation queries the response was YES. Maximal size of possible extension queue 217. Compared 27885 event pairs, 16 based on Foata normal form. 57/4823 useless extension candidates. Maximal degree in co-relation 38593. Up to 952 conditions per place. [2024-11-12 16:31:21,431 INFO L140 encePairwiseOnDemand]: 13/23 looper letters, 262 selfloop transitions, 581 changer transitions 6/850 dead transitions. [2024-11-12 16:31:21,431 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 239 places, 850 transitions, 15115 flow [2024-11-12 16:31:21,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-11-12 16:31:21,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2024-11-12 16:31:21,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 457 transitions. [2024-11-12 16:31:21,434 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.40550133096716945 [2024-11-12 16:31:21,434 INFO L175 Difference]: Start difference. First operand has 191 places, 407 transitions, 6405 flow. Second operand 49 states and 457 transitions. [2024-11-12 16:31:21,434 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 239 places, 850 transitions, 15115 flow [2024-11-12 16:31:22,015 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 234 places, 850 transitions, 14779 flow, removed 159 selfloop flow, removed 5 redundant places. [2024-11-12 16:31:22,030 INFO L231 Difference]: Finished difference. Result has 260 places, 671 transitions, 12625 flow [2024-11-12 16:31:22,030 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=6179, PETRI_DIFFERENCE_MINUEND_PLACES=186, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=407, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=334, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=49, PETRI_FLOW=12625, PETRI_PLACES=260, PETRI_TRANSITIONS=671} [2024-11-12 16:31:22,031 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 235 predicate places. [2024-11-12 16:31:22,031 INFO L471 AbstractCegarLoop]: Abstraction has has 260 places, 671 transitions, 12625 flow [2024-11-12 16:31:22,032 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-12 16:31:22,032 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:31:22,032 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:31:22,044 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-12 16:31:22,232 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-12 16:31:22,233 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-12 16:31:22,233 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:31:22,233 INFO L85 PathProgramCache]: Analyzing trace with hash 162469294, now seen corresponding path program 7 times [2024-11-12 16:31:22,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:31:22,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1858688427] [2024-11-12 16:31:22,234 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:31:22,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:31:22,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:31:22,381 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:31:22,381 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:31:22,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1858688427] [2024-11-12 16:31:22,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1858688427] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:31:22,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [346860146] [2024-11-12 16:31:22,381 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-12 16:31:22,381 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:31:22,382 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:31:22,383 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 16:31:22,383 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-12 16:31:22,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:31:22,426 INFO L256 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-12 16:31:22,427 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:31:22,519 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:31:22,519 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 16:31:22,639 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:31:22,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [346860146] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 16:31:22,639 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 16:31:22,639 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 19 [2024-11-12 16:31:22,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1202382880] [2024-11-12 16:31:22,640 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 16:31:22,640 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-12 16:31:22,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:31:22,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-12 16:31:22,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=249, Unknown=0, NotChecked=0, Total=342 [2024-11-12 16:31:22,645 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-12 16:31:22,646 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 260 places, 671 transitions, 12625 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-12 16:31:22,646 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:31:22,646 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-12 16:31:22,646 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:31:24,473 INFO L124 PetriNetUnfolderBase]: 2704/4522 cut-off events. [2024-11-12 16:31:24,474 INFO L125 PetriNetUnfolderBase]: For 216731/216731 co-relation queries the response was YES. [2024-11-12 16:31:24,510 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46087 conditions, 4522 events. 2704/4522 cut-off events. For 216731/216731 co-relation queries the response was YES. Maximal size of possible extension queue 205. Compared 25414 event pairs, 49 based on Foata normal form. 24/4546 useless extension candidates. Maximal degree in co-relation 44196. Up to 1077 conditions per place. [2024-11-12 16:31:24,543 INFO L140 encePairwiseOnDemand]: 14/23 looper letters, 377 selfloop transitions, 426 changer transitions 4/808 dead transitions. [2024-11-12 16:31:24,543 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 286 places, 808 transitions, 17389 flow [2024-11-12 16:31:24,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-12 16:31:24,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2024-11-12 16:31:24,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 262 transitions. [2024-11-12 16:31:24,545 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4219001610305958 [2024-11-12 16:31:24,545 INFO L175 Difference]: Start difference. First operand has 260 places, 671 transitions, 12625 flow. Second operand 27 states and 262 transitions. [2024-11-12 16:31:24,545 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 286 places, 808 transitions, 17389 flow [2024-11-12 16:31:25,461 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 271 places, 808 transitions, 16457 flow, removed 415 selfloop flow, removed 15 redundant places. [2024-11-12 16:31:25,519 INFO L231 Difference]: Finished difference. Result has 280 places, 685 transitions, 13426 flow [2024-11-12 16:31:25,520 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=11803, PETRI_DIFFERENCE_MINUEND_PLACES=245, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=671, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=410, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=260, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=13426, PETRI_PLACES=280, PETRI_TRANSITIONS=685} [2024-11-12 16:31:25,521 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 255 predicate places. [2024-11-12 16:31:25,521 INFO L471 AbstractCegarLoop]: Abstraction has has 280 places, 685 transitions, 13426 flow [2024-11-12 16:31:25,521 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-12 16:31:25,521 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:31:25,522 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:31:25,534 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-12 16:31:25,722 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-12 16:31:25,723 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-12 16:31:25,723 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:31:25,723 INFO L85 PathProgramCache]: Analyzing trace with hash 2023123182, now seen corresponding path program 8 times [2024-11-12 16:31:25,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:31:25,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1602662467] [2024-11-12 16:31:25,724 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:31:25,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:31:25,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:31:25,896 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:31:25,897 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:31:25,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1602662467] [2024-11-12 16:31:25,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1602662467] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:31:25,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [355600536] [2024-11-12 16:31:25,898 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-12 16:31:25,898 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:31:25,898 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:31:25,900 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 16:31:25,902 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-12 16:31:25,953 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-12 16:31:25,953 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 16:31:25,955 INFO L256 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-12 16:31:25,956 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:31:26,063 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:31:26,065 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 16:31:26,203 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:31:26,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [355600536] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 16:31:26,204 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 16:31:26,204 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 21 [2024-11-12 16:31:26,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1789295764] [2024-11-12 16:31:26,205 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 16:31:26,205 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-12 16:31:26,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:31:26,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-12 16:31:26,207 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=322, Unknown=0, NotChecked=0, Total=420 [2024-11-12 16:31:26,219 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-12 16:31:26,220 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 280 places, 685 transitions, 13426 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-12 16:31:26,221 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:31:26,221 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-12 16:31:26,221 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:31:28,310 INFO L124 PetriNetUnfolderBase]: 3163/5248 cut-off events. [2024-11-12 16:31:28,310 INFO L125 PetriNetUnfolderBase]: For 289795/289795 co-relation queries the response was YES. [2024-11-12 16:31:28,440 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54698 conditions, 5248 events. 3163/5248 cut-off events. For 289795/289795 co-relation queries the response was YES. Maximal size of possible extension queue 232. Compared 30165 event pairs, 62 based on Foata normal form. 18/5266 useless extension candidates. Maximal degree in co-relation 54311. Up to 1143 conditions per place. [2024-11-12 16:31:28,479 INFO L140 encePairwiseOnDemand]: 14/23 looper letters, 426 selfloop transitions, 530 changer transitions 5/962 dead transitions. [2024-11-12 16:31:28,479 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 312 places, 962 transitions, 21023 flow [2024-11-12 16:31:28,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-12 16:31:28,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2024-11-12 16:31:28,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 309 transitions. [2024-11-12 16:31:28,481 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.39514066496163686 [2024-11-12 16:31:28,481 INFO L175 Difference]: Start difference. First operand has 280 places, 685 transitions, 13426 flow. Second operand 34 states and 309 transitions. [2024-11-12 16:31:28,481 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 312 places, 962 transitions, 21023 flow [2024-11-12 16:31:29,926 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 295 places, 962 transitions, 20054 flow, removed 155 selfloop flow, removed 17 redundant places. [2024-11-12 16:31:29,944 INFO L231 Difference]: Finished difference. Result has 304 places, 801 transitions, 16608 flow [2024-11-12 16:31:29,945 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=12630, PETRI_DIFFERENCE_MINUEND_PLACES=262, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=685, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=423, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=256, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=16608, PETRI_PLACES=304, PETRI_TRANSITIONS=801} [2024-11-12 16:31:29,946 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 279 predicate places. [2024-11-12 16:31:29,946 INFO L471 AbstractCegarLoop]: Abstraction has has 304 places, 801 transitions, 16608 flow [2024-11-12 16:31:29,947 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-12 16:31:29,947 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:31:29,947 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:31:29,960 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-12 16:31:30,147 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-12 16:31:30,148 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-12 16:31:30,148 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:31:30,148 INFO L85 PathProgramCache]: Analyzing trace with hash 1312019912, now seen corresponding path program 9 times [2024-11-12 16:31:30,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:31:30,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1768075520] [2024-11-12 16:31:30,149 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:31:30,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:31:30,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:31:30,296 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:31:30,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:31:30,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1768075520] [2024-11-12 16:31:30,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1768075520] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:31:30,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1370682845] [2024-11-12 16:31:30,296 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-12 16:31:30,297 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:31:30,297 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:31:30,298 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-12 16:31:30,300 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-12 16:31:30,356 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-12 16:31:30,356 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 16:31:30,357 INFO L256 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-12 16:31:30,358 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:31:30,464 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:31:30,465 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 16:31:30,606 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:31:30,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1370682845] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 16:31:30,607 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 16:31:30,607 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 20 [2024-11-12 16:31:30,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1353195393] [2024-11-12 16:31:30,608 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 16:31:30,609 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-12 16:31:30,610 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:31:30,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-12 16:31:30,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=286, Unknown=0, NotChecked=0, Total=380 [2024-11-12 16:31:30,628 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-12 16:31:30,629 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 304 places, 801 transitions, 16608 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-12 16:31:30,629 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:31:30,629 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-12 16:31:30,629 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:31:33,125 INFO L124 PetriNetUnfolderBase]: 3614/6026 cut-off events. [2024-11-12 16:31:33,125 INFO L125 PetriNetUnfolderBase]: For 415976/415976 co-relation queries the response was YES. [2024-11-12 16:31:33,180 INFO L83 FinitePrefix]: Finished finitePrefix Result has 64685 conditions, 6026 events. 3614/6026 cut-off events. For 415976/415976 co-relation queries the response was YES. Maximal size of possible extension queue 270. Compared 35882 event pairs, 42 based on Foata normal form. 83/6109 useless extension candidates. Maximal degree in co-relation 64260. Up to 1178 conditions per place. [2024-11-12 16:31:33,235 INFO L140 encePairwiseOnDemand]: 13/23 looper letters, 293 selfloop transitions, 829 changer transitions 3/1126 dead transitions. [2024-11-12 16:31:33,236 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 345 places, 1126 transitions, 25086 flow [2024-11-12 16:31:33,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-11-12 16:31:33,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2024-11-12 16:31:33,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 425 transitions. [2024-11-12 16:31:33,238 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4017013232514178 [2024-11-12 16:31:33,238 INFO L175 Difference]: Start difference. First operand has 304 places, 801 transitions, 16608 flow. Second operand 46 states and 425 transitions. [2024-11-12 16:31:33,238 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 345 places, 1126 transitions, 25086 flow [2024-11-12 16:31:35,584 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 332 places, 1126 transitions, 23979 flow, removed 486 selfloop flow, removed 13 redundant places. [2024-11-12 16:31:35,607 INFO L231 Difference]: Finished difference. Result has 353 places, 975 transitions, 22548 flow [2024-11-12 16:31:35,608 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=15632, PETRI_DIFFERENCE_MINUEND_PLACES=287, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=793, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=664, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=46, PETRI_FLOW=22548, PETRI_PLACES=353, PETRI_TRANSITIONS=975} [2024-11-12 16:31:35,608 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 328 predicate places. [2024-11-12 16:31:35,608 INFO L471 AbstractCegarLoop]: Abstraction has has 353 places, 975 transitions, 22548 flow [2024-11-12 16:31:35,608 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-12 16:31:35,608 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:31:35,608 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:31:35,622 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-12 16:31:35,809 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-12 16:31:35,809 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-12 16:31:35,810 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:31:35,810 INFO L85 PathProgramCache]: Analyzing trace with hash 1485267604, now seen corresponding path program 10 times [2024-11-12 16:31:35,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:31:35,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [617611989] [2024-11-12 16:31:35,810 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:31:35,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:31:35,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:31:35,905 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-12 16:31:35,905 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:31:35,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [617611989] [2024-11-12 16:31:35,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [617611989] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:31:35,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1696339305] [2024-11-12 16:31:35,906 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-12 16:31:35,906 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:31:35,906 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:31:35,908 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-12 16:31:35,909 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-12 16:31:35,947 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-12 16:31:35,948 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 16:31:35,949 INFO L256 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-12 16:31:35,950 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:31:36,042 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-12 16:31:36,042 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 16:31:36,098 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-12 16:31:36,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1696339305] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 16:31:36,099 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 16:31:36,099 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 6] total 15 [2024-11-12 16:31:36,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1659417547] [2024-11-12 16:31:36,099 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 16:31:36,099 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-12 16:31:36,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:31:36,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-12 16:31:36,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=157, Unknown=0, NotChecked=0, Total=210 [2024-11-12 16:31:36,113 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-12 16:31:36,114 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 353 places, 975 transitions, 22548 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-12 16:31:36,114 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:31:36,114 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-12 16:31:36,114 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:31:38,532 INFO L124 PetriNetUnfolderBase]: 3611/6037 cut-off events. [2024-11-12 16:31:38,532 INFO L125 PetriNetUnfolderBase]: For 300494/300494 co-relation queries the response was YES. [2024-11-12 16:31:38,599 INFO L83 FinitePrefix]: Finished finitePrefix Result has 67278 conditions, 6037 events. 3611/6037 cut-off events. For 300494/300494 co-relation queries the response was YES. Maximal size of possible extension queue 276. Compared 36106 event pairs, 140 based on Foata normal form. 18/6055 useless extension candidates. Maximal degree in co-relation 66817. Up to 1368 conditions per place. [2024-11-12 16:31:38,653 INFO L140 encePairwiseOnDemand]: 14/23 looper letters, 556 selfloop transitions, 503 changer transitions 3/1063 dead transitions. [2024-11-12 16:31:38,653 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 367 places, 1063 transitions, 26335 flow [2024-11-12 16:31:38,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-12 16:31:38,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-11-12 16:31:38,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 185 transitions. [2024-11-12 16:31:38,655 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4468599033816425 [2024-11-12 16:31:38,655 INFO L175 Difference]: Start difference. First operand has 353 places, 975 transitions, 22548 flow. Second operand 18 states and 185 transitions. [2024-11-12 16:31:38,655 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 367 places, 1063 transitions, 26335 flow [2024-11-12 16:31:40,741 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 347 places, 1063 transitions, 25634 flow, removed 277 selfloop flow, removed 20 redundant places. [2024-11-12 16:31:40,766 INFO L231 Difference]: Finished difference. Result has 351 places, 977 transitions, 23367 flow [2024-11-12 16:31:40,767 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=21732, PETRI_DIFFERENCE_MINUEND_PLACES=330, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=968, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=493, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=473, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=23367, PETRI_PLACES=351, PETRI_TRANSITIONS=977} [2024-11-12 16:31:40,768 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 326 predicate places. [2024-11-12 16:31:40,768 INFO L471 AbstractCegarLoop]: Abstraction has has 351 places, 977 transitions, 23367 flow [2024-11-12 16:31:40,768 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-12 16:31:40,769 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:31:40,769 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:31:40,781 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-12 16:31:40,969 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-12 16:31:40,970 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-12 16:31:40,970 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:31:40,970 INFO L85 PathProgramCache]: Analyzing trace with hash 331354768, now seen corresponding path program 11 times [2024-11-12 16:31:40,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:31:40,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1515464657] [2024-11-12 16:31:40,971 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:31:40,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:31:40,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:31:41,094 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-12 16:31:41,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:31:41,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1515464657] [2024-11-12 16:31:41,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1515464657] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:31:41,095 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 16:31:41,095 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-12 16:31:41,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1579218202] [2024-11-12 16:31:41,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:31:41,095 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-12 16:31:41,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:31:41,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-12 16:31:41,096 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-11-12 16:31:41,117 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-12 16:31:41,117 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 351 places, 977 transitions, 23367 flow. Second operand has 9 states, 9 states have (on average 6.222222222222222) internal successors, (56), 9 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:31:41,117 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:31:41,117 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-12 16:31:41,117 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:31:43,215 INFO L124 PetriNetUnfolderBase]: 3598/5994 cut-off events. [2024-11-12 16:31:43,215 INFO L125 PetriNetUnfolderBase]: For 277612/277612 co-relation queries the response was YES. [2024-11-12 16:31:43,276 INFO L83 FinitePrefix]: Finished finitePrefix Result has 67322 conditions, 5994 events. 3598/5994 cut-off events. For 277612/277612 co-relation queries the response was YES. Maximal size of possible extension queue 276. Compared 35676 event pairs, 237 based on Foata normal form. 2/5996 useless extension candidates. Maximal degree in co-relation 66865. Up to 5839 conditions per place. [2024-11-12 16:31:43,308 INFO L140 encePairwiseOnDemand]: 15/23 looper letters, 976 selfloop transitions, 19 changer transitions 5/1001 dead transitions. [2024-11-12 16:31:43,308 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 357 places, 1001 transitions, 25693 flow [2024-11-12 16:31:43,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-12 16:31:43,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-12 16:31:43,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 85 transitions. [2024-11-12 16:31:43,309 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4106280193236715 [2024-11-12 16:31:43,309 INFO L175 Difference]: Start difference. First operand has 351 places, 977 transitions, 23367 flow. Second operand 9 states and 85 transitions. [2024-11-12 16:31:43,309 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 357 places, 1001 transitions, 25693 flow [2024-11-12 16:31:45,373 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 339 places, 1001 transitions, 24661 flow, removed 25 selfloop flow, removed 18 redundant places. [2024-11-12 16:31:45,391 INFO L231 Difference]: Finished difference. Result has 341 places, 976 transitions, 22376 flow [2024-11-12 16:31:45,392 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=22355, PETRI_DIFFERENCE_MINUEND_PLACES=331, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=977, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=958, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=22376, PETRI_PLACES=341, PETRI_TRANSITIONS=976} [2024-11-12 16:31:45,392 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 316 predicate places. [2024-11-12 16:31:45,392 INFO L471 AbstractCegarLoop]: Abstraction has has 341 places, 976 transitions, 22376 flow [2024-11-12 16:31:45,393 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.222222222222222) internal successors, (56), 9 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:31:45,393 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:31:45,393 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:31:45,393 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-12 16:31:45,393 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-12 16:31:45,393 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:31:45,393 INFO L85 PathProgramCache]: Analyzing trace with hash -1706633426, now seen corresponding path program 12 times [2024-11-12 16:31:45,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:31:45,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1977704806] [2024-11-12 16:31:45,394 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:31:45,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:31:45,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:31:45,490 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-12 16:31:45,490 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:31:45,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1977704806] [2024-11-12 16:31:45,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1977704806] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:31:45,491 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 16:31:45,491 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-12 16:31:45,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1894697931] [2024-11-12 16:31:45,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:31:45,491 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-12 16:31:45,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:31:45,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-12 16:31:45,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-11-12 16:31:45,506 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-12 16:31:45,507 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 341 places, 976 transitions, 22376 flow. Second operand has 9 states, 9 states have (on average 6.222222222222222) internal successors, (56), 9 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:31:45,507 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:31:45,507 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-12 16:31:45,507 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:31:47,506 INFO L124 PetriNetUnfolderBase]: 3601/5995 cut-off events. [2024-11-12 16:31:47,506 INFO L125 PetriNetUnfolderBase]: For 237719/237719 co-relation queries the response was YES. [2024-11-12 16:31:47,561 INFO L83 FinitePrefix]: Finished finitePrefix Result has 64473 conditions, 5995 events. 3601/5995 cut-off events. For 237719/237719 co-relation queries the response was YES. Maximal size of possible extension queue 275. Compared 35626 event pairs, 237 based on Foata normal form. 2/5997 useless extension candidates. Maximal degree in co-relation 64028. Up to 5845 conditions per place. [2024-11-12 16:31:47,591 INFO L140 encePairwiseOnDemand]: 15/23 looper letters, 976 selfloop transitions, 18 changer transitions 4/999 dead transitions. [2024-11-12 16:31:47,591 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 347 places, 999 transitions, 24735 flow [2024-11-12 16:31:47,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-12 16:31:47,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-12 16:31:47,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 83 transitions. [2024-11-12 16:31:47,592 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.40096618357487923 [2024-11-12 16:31:47,592 INFO L175 Difference]: Start difference. First operand has 341 places, 976 transitions, 22376 flow. Second operand 9 states and 83 transitions. [2024-11-12 16:31:47,592 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 347 places, 999 transitions, 24735 flow [2024-11-12 16:31:49,443 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 340 places, 999 transitions, 24595 flow, removed 6 selfloop flow, removed 7 redundant places. [2024-11-12 16:31:49,460 INFO L231 Difference]: Finished difference. Result has 343 places, 979 transitions, 22338 flow [2024-11-12 16:31:49,461 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=22238, PETRI_DIFFERENCE_MINUEND_PLACES=332, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=976, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=958, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=22338, PETRI_PLACES=343, PETRI_TRANSITIONS=979} [2024-11-12 16:31:49,461 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 318 predicate places. [2024-11-12 16:31:49,461 INFO L471 AbstractCegarLoop]: Abstraction has has 343 places, 979 transitions, 22338 flow [2024-11-12 16:31:49,461 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.222222222222222) internal successors, (56), 9 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:31:49,462 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:31:49,462 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:31:49,462 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-12 16:31:49,462 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-12 16:31:49,462 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:31:49,462 INFO L85 PathProgramCache]: Analyzing trace with hash 1039675182, now seen corresponding path program 13 times [2024-11-12 16:31:49,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:31:49,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [876039406] [2024-11-12 16:31:49,463 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:31:49,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:31:49,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:31:49,567 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:31:49,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:31:49,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [876039406] [2024-11-12 16:31:49,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [876039406] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:31:49,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [227847000] [2024-11-12 16:31:49,568 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-12 16:31:49,568 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:31:49,568 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:31:49,570 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-12 16:31:49,571 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-12 16:31:49,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:31:49,614 INFO L256 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-12 16:31:49,615 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:31:49,794 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:31:49,794 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 16:31:49,896 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:31:49,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [227847000] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 16:31:49,896 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 16:31:49,896 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 8] total 23 [2024-11-12 16:31:49,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1498307119] [2024-11-12 16:31:49,897 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 16:31:49,897 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-12 16:31:49,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:31:49,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-12 16:31:49,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=125, Invalid=381, Unknown=0, NotChecked=0, Total=506 [2024-11-12 16:31:49,904 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-12 16:31:49,905 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 343 places, 979 transitions, 22338 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-12 16:31:49,905 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:31:49,905 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-12 16:31:49,905 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:31:52,467 INFO L124 PetriNetUnfolderBase]: 3943/6586 cut-off events. [2024-11-12 16:31:52,467 INFO L125 PetriNetUnfolderBase]: For 274839/274839 co-relation queries the response was YES. [2024-11-12 16:31:52,529 INFO L83 FinitePrefix]: Finished finitePrefix Result has 70816 conditions, 6586 events. 3943/6586 cut-off events. For 274839/274839 co-relation queries the response was YES. Maximal size of possible extension queue 302. Compared 40169 event pairs, 37 based on Foata normal form. 94/6680 useless extension candidates. Maximal degree in co-relation 70642. Up to 3129 conditions per place. [2024-11-12 16:31:52,562 INFO L140 encePairwiseOnDemand]: 13/23 looper letters, 651 selfloop transitions, 580 changer transitions 2/1234 dead transitions. [2024-11-12 16:31:52,562 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 366 places, 1234 transitions, 29635 flow [2024-11-12 16:31:52,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-12 16:31:52,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-11-12 16:31:52,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 260 transitions. [2024-11-12 16:31:52,563 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.43478260869565216 [2024-11-12 16:31:52,563 INFO L175 Difference]: Start difference. First operand has 343 places, 979 transitions, 22338 flow. Second operand 26 states and 260 transitions. [2024-11-12 16:31:52,563 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 366 places, 1234 transitions, 29635 flow [2024-11-12 16:31:54,879 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 359 places, 1234 transitions, 29573 flow, removed 8 selfloop flow, removed 7 redundant places. [2024-11-12 16:31:54,901 INFO L231 Difference]: Finished difference. Result has 373 places, 1069 transitions, 26696 flow [2024-11-12 16:31:54,902 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=22278, PETRI_DIFFERENCE_MINUEND_PLACES=334, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=979, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=496, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=462, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=26696, PETRI_PLACES=373, PETRI_TRANSITIONS=1069} [2024-11-12 16:31:54,902 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 348 predicate places. [2024-11-12 16:31:54,902 INFO L471 AbstractCegarLoop]: Abstraction has has 373 places, 1069 transitions, 26696 flow [2024-11-12 16:31:54,902 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-12 16:31:54,902 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:31:54,902 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:31:54,915 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-12 16:31:55,103 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,SelfDestructingSolverStorable14 [2024-11-12 16:31:55,103 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-12 16:31:55,104 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:31:55,104 INFO L85 PathProgramCache]: Analyzing trace with hash 2050478292, now seen corresponding path program 14 times [2024-11-12 16:31:55,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:31:55,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [14980540] [2024-11-12 16:31:55,104 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:31:55,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:31:55,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:31:55,262 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-12 16:31:55,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:31:55,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [14980540] [2024-11-12 16:31:55,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [14980540] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:31:55,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [554113764] [2024-11-12 16:31:55,263 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-12 16:31:55,263 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:31:55,263 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:31:55,264 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-12 16:31:55,266 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-12 16:31:55,313 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-12 16:31:55,313 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 16:31:55,317 INFO L256 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-12 16:31:55,321 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:31:55,420 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-12 16:31:55,420 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 16:31:55,502 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 16:31:55,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [554113764] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-12 16:31:55,503 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-12 16:31:55,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8, 8] total 19 [2024-11-12 16:31:55,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [304502088] [2024-11-12 16:31:55,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:31:55,503 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-12 16:31:55,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:31:55,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-12 16:31:55,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=253, Unknown=0, NotChecked=0, Total=342 [2024-11-12 16:31:55,512 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-12 16:31:55,512 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 373 places, 1069 transitions, 26696 flow. Second operand has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 7 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:31:55,512 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:31:55,512 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-12 16:31:55,512 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:31:58,360 INFO L124 PetriNetUnfolderBase]: 4619/7670 cut-off events. [2024-11-12 16:31:58,360 INFO L125 PetriNetUnfolderBase]: For 432865/432865 co-relation queries the response was YES. [2024-11-12 16:31:58,458 INFO L83 FinitePrefix]: Finished finitePrefix Result has 91446 conditions, 7670 events. 4619/7670 cut-off events. For 432865/432865 co-relation queries the response was YES. Maximal size of possible extension queue 349. Compared 48125 event pairs, 1356 based on Foata normal form. 12/7682 useless extension candidates. Maximal degree in co-relation 90965. Up to 6209 conditions per place. [2024-11-12 16:31:58,514 INFO L140 encePairwiseOnDemand]: 16/23 looper letters, 1111 selfloop transitions, 157 changer transitions 3/1272 dead transitions. [2024-11-12 16:31:58,515 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 379 places, 1272 transitions, 34036 flow [2024-11-12 16:31:58,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-12 16:31:58,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-12 16:31:58,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 82 transitions. [2024-11-12 16:31:58,516 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5093167701863354 [2024-11-12 16:31:58,516 INFO L175 Difference]: Start difference. First operand has 373 places, 1069 transitions, 26696 flow. Second operand 7 states and 82 transitions. [2024-11-12 16:31:58,516 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 379 places, 1272 transitions, 34036 flow [2024-11-12 16:32:01,599 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 372 places, 1272 transitions, 33360 flow, removed 318 selfloop flow, removed 7 redundant places. [2024-11-12 16:32:01,626 INFO L231 Difference]: Finished difference. Result has 376 places, 1177 transitions, 29644 flow [2024-11-12 16:32:01,627 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=26290, PETRI_DIFFERENCE_MINUEND_PLACES=366, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1069, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=59, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=924, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=29644, PETRI_PLACES=376, PETRI_TRANSITIONS=1177} [2024-11-12 16:32:01,628 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 351 predicate places. [2024-11-12 16:32:01,628 INFO L471 AbstractCegarLoop]: Abstraction has has 376 places, 1177 transitions, 29644 flow [2024-11-12 16:32:01,628 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 7 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:32:01,628 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:32:01,628 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:32:01,647 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-11-12 16:32:01,832 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,SelfDestructingSolverStorable15 [2024-11-12 16:32:01,833 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-12 16:32:01,833 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:32:01,833 INFO L85 PathProgramCache]: Analyzing trace with hash -2004722258, now seen corresponding path program 15 times [2024-11-12 16:32:01,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:32:01,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784742224] [2024-11-12 16:32:01,834 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:32:01,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:32:01,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:32:01,922 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-12 16:32:01,922 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:32:01,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [784742224] [2024-11-12 16:32:01,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [784742224] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:32:01,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [318158736] [2024-11-12 16:32:01,922 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-12 16:32:01,923 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:32:01,923 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:32:01,925 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-12 16:32:01,926 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-12 16:32:01,968 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-12 16:32:01,969 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 16:32:01,969 INFO L256 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-12 16:32:01,971 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:32:02,055 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-12 16:32:02,055 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-12 16:32:02,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [318158736] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:32:02,056 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-12 16:32:02,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 15 [2024-11-12 16:32:02,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1574733582] [2024-11-12 16:32:02,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:32:02,056 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-12 16:32:02,056 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:32:02,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-12 16:32:02,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=173, Unknown=0, NotChecked=0, Total=240 [2024-11-12 16:32:02,067 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-12 16:32:02,067 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 376 places, 1177 transitions, 29644 flow. Second operand has 9 states, 9 states have (on average 6.222222222222222) internal successors, (56), 9 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:32:02,067 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:32:02,067 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-12 16:32:02,067 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:32:05,018 INFO L124 PetriNetUnfolderBase]: 4774/7919 cut-off events. [2024-11-12 16:32:05,018 INFO L125 PetriNetUnfolderBase]: For 427940/427940 co-relation queries the response was YES. [2024-11-12 16:32:05,106 INFO L83 FinitePrefix]: Finished finitePrefix Result has 93305 conditions, 7919 events. 4774/7919 cut-off events. For 427940/427940 co-relation queries the response was YES. Maximal size of possible extension queue 365. Compared 50080 event pairs, 1597 based on Foata normal form. 2/7921 useless extension candidates. Maximal degree in co-relation 92831. Up to 7175 conditions per place. [2024-11-12 16:32:05,152 INFO L140 encePairwiseOnDemand]: 14/23 looper letters, 1171 selfloop transitions, 84 changer transitions 4/1260 dead transitions. [2024-11-12 16:32:05,152 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 384 places, 1260 transitions, 34027 flow [2024-11-12 16:32:05,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-12 16:32:05,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-12 16:32:05,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 88 transitions. [2024-11-12 16:32:05,153 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4251207729468599 [2024-11-12 16:32:05,153 INFO L175 Difference]: Start difference. First operand has 376 places, 1177 transitions, 29644 flow. Second operand 9 states and 88 transitions. [2024-11-12 16:32:05,153 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 384 places, 1260 transitions, 34027 flow [2024-11-12 16:32:08,570 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 383 places, 1260 transitions, 33931 flow, removed 24 selfloop flow, removed 1 redundant places. [2024-11-12 16:32:08,594 INFO L231 Difference]: Finished difference. Result has 387 places, 1206 transitions, 30689 flow [2024-11-12 16:32:08,595 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=29548, PETRI_DIFFERENCE_MINUEND_PLACES=375, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1177, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=55, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1093, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=30689, PETRI_PLACES=387, PETRI_TRANSITIONS=1206} [2024-11-12 16:32:08,595 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 362 predicate places. [2024-11-12 16:32:08,596 INFO L471 AbstractCegarLoop]: Abstraction has has 387 places, 1206 transitions, 30689 flow [2024-11-12 16:32:08,596 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.222222222222222) internal successors, (56), 9 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:32:08,596 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:32:08,596 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:32:08,610 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-12 16:32:08,796 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,SelfDestructingSolverStorable16 [2024-11-12 16:32:08,797 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-12 16:32:08,797 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:32:08,797 INFO L85 PathProgramCache]: Analyzing trace with hash 10213226, now seen corresponding path program 16 times [2024-11-12 16:32:08,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:32:08,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1482328286] [2024-11-12 16:32:08,798 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:32:08,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:32:08,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:32:08,893 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:32:08,893 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:32:08,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1482328286] [2024-11-12 16:32:08,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1482328286] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:32:08,894 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 16:32:08,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-12 16:32:08,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1024981293] [2024-11-12 16:32:08,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:32:08,894 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-12 16:32:08,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:32:08,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-12 16:32:08,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-12 16:32:08,900 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-12 16:32:08,900 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 387 places, 1206 transitions, 30689 flow. Second operand has 9 states, 9 states have (on average 6.222222222222222) internal successors, (56), 9 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:32:08,900 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:32:08,900 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-12 16:32:08,901 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:32:12,203 INFO L124 PetriNetUnfolderBase]: 4891/8128 cut-off events. [2024-11-12 16:32:12,203 INFO L125 PetriNetUnfolderBase]: For 434617/434617 co-relation queries the response was YES. [2024-11-12 16:32:12,294 INFO L83 FinitePrefix]: Finished finitePrefix Result has 96121 conditions, 8128 events. 4891/8128 cut-off events. For 434617/434617 co-relation queries the response was YES. Maximal size of possible extension queue 370. Compared 51490 event pairs, 54 based on Foata normal form. 34/8162 useless extension candidates. Maximal degree in co-relation 95642. Up to 4395 conditions per place. [2024-11-12 16:32:12,337 INFO L140 encePairwiseOnDemand]: 13/23 looper letters, 673 selfloop transitions, 639 changer transitions 5/1318 dead transitions. [2024-11-12 16:32:12,337 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 398 places, 1318 transitions, 35488 flow [2024-11-12 16:32:12,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-12 16:32:12,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-12 16:32:12,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 126 transitions. [2024-11-12 16:32:12,338 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4214046822742475 [2024-11-12 16:32:12,338 INFO L175 Difference]: Start difference. First operand has 387 places, 1206 transitions, 30689 flow. Second operand 13 states and 126 transitions. [2024-11-12 16:32:12,338 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 398 places, 1318 transitions, 35488 flow [2024-11-12 16:32:15,455 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 392 places, 1318 transitions, 35342 flow, removed 3 selfloop flow, removed 6 redundant places. [2024-11-12 16:32:15,482 INFO L231 Difference]: Finished difference. Result has 396 places, 1228 transitions, 33702 flow [2024-11-12 16:32:15,483 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=30543, PETRI_DIFFERENCE_MINUEND_PLACES=380, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1206, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=617, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=578, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=33702, PETRI_PLACES=396, PETRI_TRANSITIONS=1228} [2024-11-12 16:32:15,483 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 371 predicate places. [2024-11-12 16:32:15,483 INFO L471 AbstractCegarLoop]: Abstraction has has 396 places, 1228 transitions, 33702 flow [2024-11-12 16:32:15,483 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.222222222222222) internal successors, (56), 9 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:32:15,483 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:32:15,483 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:32:15,483 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-12 16:32:15,484 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-12 16:32:15,484 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:32:15,484 INFO L85 PathProgramCache]: Analyzing trace with hash -1074893626, now seen corresponding path program 17 times [2024-11-12 16:32:15,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:32:15,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [831641617] [2024-11-12 16:32:15,484 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:32:15,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:32:15,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:32:15,547 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:32:15,547 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:32:15,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [831641617] [2024-11-12 16:32:15,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [831641617] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:32:15,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [581043113] [2024-11-12 16:32:15,547 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-12 16:32:15,547 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:32:15,548 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:32:15,550 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-12 16:32:15,584 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-12 16:32:15,632 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-12 16:32:15,632 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 16:32:15,633 INFO L256 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-12 16:32:15,634 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:32:15,744 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:32:15,745 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 16:32:16,263 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:32:16,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [581043113] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 16:32:16,263 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 16:32:16,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 10, 11] total 21 [2024-11-12 16:32:16,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [682725998] [2024-11-12 16:32:16,263 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 16:32:16,264 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-12 16:32:16,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:32:16,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-12 16:32:16,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=120, Invalid=342, Unknown=0, NotChecked=0, Total=462 [2024-11-12 16:32:16,298 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-12 16:32:16,299 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 396 places, 1228 transitions, 33702 flow. Second operand has 22 states, 22 states have (on average 6.7272727272727275) internal successors, (148), 22 states have internal predecessors, (148), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:32:16,299 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:32:16,299 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-12 16:32:16,299 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand