./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/valid-memsafety.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/mult-flipped-dist.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 84cfde4a Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/mult-flipped-dist.wvr.c -s /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/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 7cfd33ca5f647adf12592c5e71401ab9da35a49d8f2ec6d0757ea2cc237974cc --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 19:53:39,993 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 19:53:40,082 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-10-11 19:53:40,089 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 19:53:40,089 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 19:53:40,122 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 19:53:40,123 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 19:53:40,123 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 19:53:40,124 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 19:53:40,126 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 19:53:40,126 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 19:53:40,127 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 19:53:40,127 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 19:53:40,129 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 19:53:40,130 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 19:53:40,130 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 19:53:40,130 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-11 19:53:40,131 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 19:53:40,131 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-11 19:53:40,132 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 19:53:40,132 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-11 19:53:40,136 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-11 19:53:40,136 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-11 19:53:40,136 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 19:53:40,137 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-11 19:53:40,137 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 19:53:40,137 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-11 19:53:40,138 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-11 19:53:40,138 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 19:53:40,138 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 19:53:40,139 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 19:53:40,139 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 19:53:40,139 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 19:53:40,140 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 19:53:40,140 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 19:53:40,140 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 19:53:40,141 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-11 19:53:40,142 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-11 19:53:40,142 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 19:53:40,142 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 19:53:40,143 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 19:53:40,143 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 19:53:40,143 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-clean/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-clean/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 -> 7cfd33ca5f647adf12592c5e71401ab9da35a49d8f2ec6d0757ea2cc237974cc [2024-10-11 19:53:40,413 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 19:53:40,438 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 19:53:40,442 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 19:53:40,443 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 19:53:40,444 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 19:53:40,445 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/mult-flipped-dist.wvr.c [2024-10-11 19:53:41,943 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 19:53:42,117 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 19:53:42,118 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/mult-flipped-dist.wvr.c [2024-10-11 19:53:42,125 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/b814313cc/034549026cee4807b593344e22bf5b65/FLAG70e4ee1e5 [2024-10-11 19:53:42,144 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/b814313cc/034549026cee4807b593344e22bf5b65 [2024-10-11 19:53:42,146 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 19:53:42,147 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 19:53:42,148 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 19:53:42,148 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 19:53:42,154 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 19:53:42,155 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 07:53:42" (1/1) ... [2024-10-11 19:53:42,156 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7fddfe29 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:53:42, skipping insertion in model container [2024-10-11 19:53:42,156 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 07:53:42" (1/1) ... [2024-10-11 19:53:42,180 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 19:53:42,384 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 19:53:42,394 INFO L200 MainTranslator]: Completed pre-run [2024-10-11 19:53:42,418 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 19:53:42,440 INFO L204 MainTranslator]: Completed translation [2024-10-11 19:53:42,441 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:53:42 WrapperNode [2024-10-11 19:53:42,441 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 19:53:42,442 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-11 19:53:42,442 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-11 19:53:42,443 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-11 19:53:42,450 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:53:42" (1/1) ... [2024-10-11 19:53:42,462 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:53:42" (1/1) ... [2024-10-11 19:53:42,487 INFO L138 Inliner]: procedures = 21, calls = 11, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 56 [2024-10-11 19:53:42,487 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-11 19:53:42,488 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-11 19:53:42,488 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-11 19:53:42,489 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-11 19:53:42,499 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:53:42" (1/1) ... [2024-10-11 19:53:42,500 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:53:42" (1/1) ... [2024-10-11 19:53:42,502 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:53:42" (1/1) ... [2024-10-11 19:53:42,514 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-10-11 19:53:42,515 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:53:42" (1/1) ... [2024-10-11 19:53:42,515 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:53:42" (1/1) ... [2024-10-11 19:53:42,519 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:53:42" (1/1) ... [2024-10-11 19:53:42,526 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:53:42" (1/1) ... [2024-10-11 19:53:42,530 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:53:42" (1/1) ... [2024-10-11 19:53:42,531 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:53:42" (1/1) ... [2024-10-11 19:53:42,533 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-11 19:53:42,538 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-11 19:53:42,538 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-11 19:53:42,538 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-11 19:53:42,539 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:53:42" (1/1) ... [2024-10-11 19:53:42,544 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 19:53:42,556 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:53:42,575 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-11 19:53:42,581 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-11 19:53:42,628 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-11 19:53:42,628 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-11 19:53:42,629 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-11 19:53:42,629 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-11 19:53:42,629 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-11 19:53:42,629 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-10-11 19:53:42,629 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-10-11 19:53:42,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-11 19:53:42,630 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-11 19:53:42,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-11 19:53:42,635 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-11 19:53:42,741 INFO L238 CfgBuilder]: Building ICFG [2024-10-11 19:53:42,743 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-11 19:53:42,921 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-11 19:53:42,921 INFO L287 CfgBuilder]: Performing block encoding [2024-10-11 19:53:43,093 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-11 19:53:43,094 INFO L314 CfgBuilder]: Removed 3 assume(true) statements. [2024-10-11 19:53:43,096 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 07:53:43 BoogieIcfgContainer [2024-10-11 19:53:43,096 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-11 19:53:43,112 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-11 19:53:43,115 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-11 19:53:43,119 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-11 19:53:43,120 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 07:53:42" (1/3) ... [2024-10-11 19:53:43,121 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a65a078 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 07:53:43, skipping insertion in model container [2024-10-11 19:53:43,122 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:53:42" (2/3) ... [2024-10-11 19:53:43,122 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a65a078 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 07:53:43, skipping insertion in model container [2024-10-11 19:53:43,122 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 07:53:43" (3/3) ... [2024-10-11 19:53:43,124 INFO L112 eAbstractionObserver]: Analyzing ICFG mult-flipped-dist.wvr.c [2024-10-11 19:53:43,144 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-11 19:53:43,144 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-10-11 19:53:43,145 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-11 19:53:43,207 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-10-11 19:53:43,243 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 34 places, 27 transitions, 75 flow [2024-10-11 19:53:43,271 INFO L124 PetriNetUnfolderBase]: 3/24 cut-off events. [2024-10-11 19:53:43,271 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-10-11 19:53:43,282 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37 conditions, 24 events. 3/24 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 2. Compared 14 event pairs, 0 based on Foata normal form. 0/19 useless extension candidates. Maximal degree in co-relation 18. Up to 2 conditions per place. [2024-10-11 19:53:43,283 INFO L82 GeneralOperation]: Start removeDead. Operand has 34 places, 27 transitions, 75 flow [2024-10-11 19:53:43,287 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 30 places, 23 transitions, 64 flow [2024-10-11 19:53:43,301 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 19:53:43,312 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;@5b25632c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 19:53:43,313 INFO L334 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2024-10-11 19:53:43,330 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-11 19:53:43,331 INFO L124 PetriNetUnfolderBase]: 3/20 cut-off events. [2024-10-11 19:53:43,332 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-10-11 19:53:43,332 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:53:43,333 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:53:43,333 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-10-11 19:53:43,339 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:53:43,339 INFO L85 PathProgramCache]: Analyzing trace with hash -1751895252, now seen corresponding path program 1 times [2024-10-11 19:53:43,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:53:43,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [815616931] [2024-10-11 19:53:43,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:53:43,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:53:43,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:53:44,106 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:53:44,106 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:53:44,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [815616931] [2024-10-11 19:53:44,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [815616931] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:53:44,109 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:53:44,109 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 19:53:44,110 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1889750389] [2024-10-11 19:53:44,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:53:44,119 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 19:53:44,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:53:44,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 19:53:44,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 19:53:44,157 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-10-11 19:53:44,158 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 23 transitions, 64 flow. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 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-10-11 19:53:44,159 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:53:44,159 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-10-11 19:53:44,160 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:53:44,351 INFO L124 PetriNetUnfolderBase]: 386/565 cut-off events. [2024-10-11 19:53:44,352 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2024-10-11 19:53:44,355 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1206 conditions, 565 events. 386/565 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 1775 event pairs, 124 based on Foata normal form. 2/417 useless extension candidates. Maximal degree in co-relation 1030. Up to 349 conditions per place. [2024-10-11 19:53:44,362 INFO L140 encePairwiseOnDemand]: 21/27 looper letters, 32 selfloop transitions, 4 changer transitions 1/38 dead transitions. [2024-10-11 19:53:44,362 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 38 transitions, 183 flow [2024-10-11 19:53:44,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 19:53:44,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 19:53:44,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 54 transitions. [2024-10-11 19:53:44,373 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2024-10-11 19:53:44,375 INFO L175 Difference]: Start difference. First operand has 30 places, 23 transitions, 64 flow. Second operand 3 states and 54 transitions. [2024-10-11 19:53:44,376 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 38 transitions, 183 flow [2024-10-11 19:53:44,382 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 38 transitions, 161 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-10-11 19:53:44,385 INFO L231 Difference]: Finished difference. Result has 25 places, 24 transitions, 74 flow [2024-10-11 19:53:44,388 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=48, PETRI_DIFFERENCE_MINUEND_PLACES=22, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=74, PETRI_PLACES=25, PETRI_TRANSITIONS=24} [2024-10-11 19:53:44,392 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, -5 predicate places. [2024-10-11 19:53:44,392 INFO L471 AbstractCegarLoop]: Abstraction has has 25 places, 24 transitions, 74 flow [2024-10-11 19:53:44,392 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 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-10-11 19:53:44,393 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:53:44,393 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:53:44,394 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-11 19:53:44,394 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-10-11 19:53:44,395 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:53:44,395 INFO L85 PathProgramCache]: Analyzing trace with hash 476691239, now seen corresponding path program 1 times [2024-10-11 19:53:44,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:53:44,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [888354110] [2024-10-11 19:53:44,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:53:44,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:53:44,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:53:44,534 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:53:44,534 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:53:44,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [888354110] [2024-10-11 19:53:44,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [888354110] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:53:44,535 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:53:44,535 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 19:53:44,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [506325790] [2024-10-11 19:53:44,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:53:44,540 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 19:53:44,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:53:44,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 19:53:44,541 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-11 19:53:44,542 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-10-11 19:53:44,542 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 24 transitions, 74 flow. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 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-10-11 19:53:44,542 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:53:44,542 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-10-11 19:53:44,542 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:53:44,787 INFO L124 PetriNetUnfolderBase]: 520/743 cut-off events. [2024-10-11 19:53:44,787 INFO L125 PetriNetUnfolderBase]: For 149/149 co-relation queries the response was YES. [2024-10-11 19:53:44,789 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1823 conditions, 743 events. 520/743 cut-off events. For 149/149 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 2444 event pairs, 203 based on Foata normal form. 16/759 useless extension candidates. Maximal degree in co-relation 529. Up to 536 conditions per place. [2024-10-11 19:53:44,794 INFO L140 encePairwiseOnDemand]: 20/27 looper letters, 45 selfloop transitions, 12 changer transitions 0/58 dead transitions. [2024-10-11 19:53:44,794 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 29 places, 58 transitions, 287 flow [2024-10-11 19:53:44,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 19:53:44,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-11 19:53:44,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 76 transitions. [2024-10-11 19:53:44,796 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.562962962962963 [2024-10-11 19:53:44,796 INFO L175 Difference]: Start difference. First operand has 25 places, 24 transitions, 74 flow. Second operand 5 states and 76 transitions. [2024-10-11 19:53:44,796 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 29 places, 58 transitions, 287 flow [2024-10-11 19:53:44,797 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 28 places, 58 transitions, 278 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-11 19:53:44,799 INFO L231 Difference]: Finished difference. Result has 31 places, 34 transitions, 156 flow [2024-10-11 19:53:44,800 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=70, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=156, PETRI_PLACES=31, PETRI_TRANSITIONS=34} [2024-10-11 19:53:44,801 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 1 predicate places. [2024-10-11 19:53:44,801 INFO L471 AbstractCegarLoop]: Abstraction has has 31 places, 34 transitions, 156 flow [2024-10-11 19:53:44,801 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 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-10-11 19:53:44,801 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:53:44,801 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:53:44,801 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-11 19:53:44,802 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-10-11 19:53:44,802 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:53:44,802 INFO L85 PathProgramCache]: Analyzing trace with hash -2146806399, now seen corresponding path program 2 times [2024-10-11 19:53:44,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:53:44,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1554099764] [2024-10-11 19:53:44,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:53:44,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:53:44,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:53:44,916 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:53:44,916 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:53:44,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1554099764] [2024-10-11 19:53:44,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1554099764] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:53:44,917 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:53:44,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-11 19:53:44,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2104860051] [2024-10-11 19:53:44,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:53:44,918 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 19:53:44,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:53:44,918 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 19:53:44,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-11 19:53:44,919 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-10-11 19:53:44,919 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 34 transitions, 156 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-10-11 19:53:44,920 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:53:44,923 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-10-11 19:53:44,924 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:53:45,101 INFO L124 PetriNetUnfolderBase]: 602/856 cut-off events. [2024-10-11 19:53:45,102 INFO L125 PetriNetUnfolderBase]: For 831/831 co-relation queries the response was YES. [2024-10-11 19:53:45,104 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2763 conditions, 856 events. 602/856 cut-off events. For 831/831 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 2914 event pairs, 136 based on Foata normal form. 31/887 useless extension candidates. Maximal degree in co-relation 1993. Up to 488 conditions per place. [2024-10-11 19:53:45,109 INFO L140 encePairwiseOnDemand]: 22/27 looper letters, 57 selfloop transitions, 9 changer transitions 1/68 dead transitions. [2024-10-11 19:53:45,109 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 68 transitions, 428 flow [2024-10-11 19:53:45,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 19:53:45,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 19:53:45,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 69 transitions. [2024-10-11 19:53:45,111 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6388888888888888 [2024-10-11 19:53:45,111 INFO L175 Difference]: Start difference. First operand has 31 places, 34 transitions, 156 flow. Second operand 4 states and 69 transitions. [2024-10-11 19:53:45,111 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 68 transitions, 428 flow [2024-10-11 19:53:45,114 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 68 transitions, 410 flow, removed 9 selfloop flow, removed 0 redundant places. [2024-10-11 19:53:45,115 INFO L231 Difference]: Finished difference. Result has 36 places, 38 transitions, 209 flow [2024-10-11 19:53:45,115 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=144, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=209, PETRI_PLACES=36, PETRI_TRANSITIONS=38} [2024-10-11 19:53:45,116 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 6 predicate places. [2024-10-11 19:53:45,116 INFO L471 AbstractCegarLoop]: Abstraction has has 36 places, 38 transitions, 209 flow [2024-10-11 19:53:45,117 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-10-11 19:53:45,117 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:53:45,117 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:53:45,117 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-11 19:53:45,117 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-10-11 19:53:45,118 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:53:45,118 INFO L85 PathProgramCache]: Analyzing trace with hash 64190845, now seen corresponding path program 3 times [2024-10-11 19:53:45,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:53:45,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [269091730] [2024-10-11 19:53:45,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:53:45,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:53:45,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:53:45,227 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:53:45,228 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:53:45,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [269091730] [2024-10-11 19:53:45,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [269091730] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:53:45,228 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:53:45,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 19:53:45,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1848746804] [2024-10-11 19:53:45,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:53:45,229 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 19:53:45,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:53:45,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 19:53:45,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-11 19:53:45,231 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-10-11 19:53:45,231 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 38 transitions, 209 flow. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 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-10-11 19:53:45,231 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:53:45,231 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-10-11 19:53:45,231 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:53:45,432 INFO L124 PetriNetUnfolderBase]: 710/1003 cut-off events. [2024-10-11 19:53:45,432 INFO L125 PetriNetUnfolderBase]: For 1787/1787 co-relation queries the response was YES. [2024-10-11 19:53:45,434 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3551 conditions, 1003 events. 710/1003 cut-off events. For 1787/1787 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 3465 event pairs, 200 based on Foata normal form. 16/1019 useless extension candidates. Maximal degree in co-relation 2466. Up to 670 conditions per place. [2024-10-11 19:53:45,440 INFO L140 encePairwiseOnDemand]: 20/27 looper letters, 49 selfloop transitions, 21 changer transitions 0/71 dead transitions. [2024-10-11 19:53:45,440 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 71 transitions, 500 flow [2024-10-11 19:53:45,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 19:53:45,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-11 19:53:45,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 75 transitions. [2024-10-11 19:53:45,442 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5555555555555556 [2024-10-11 19:53:45,442 INFO L175 Difference]: Start difference. First operand has 36 places, 38 transitions, 209 flow. Second operand 5 states and 75 transitions. [2024-10-11 19:53:45,442 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 71 transitions, 500 flow [2024-10-11 19:53:45,448 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 71 transitions, 487 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-10-11 19:53:45,451 INFO L231 Difference]: Finished difference. Result has 42 places, 49 transitions, 361 flow [2024-10-11 19:53:45,451 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=202, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=361, PETRI_PLACES=42, PETRI_TRANSITIONS=49} [2024-10-11 19:53:45,452 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 12 predicate places. [2024-10-11 19:53:45,453 INFO L471 AbstractCegarLoop]: Abstraction has has 42 places, 49 transitions, 361 flow [2024-10-11 19:53:45,453 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 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-10-11 19:53:45,453 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:53:45,454 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:53:45,454 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-11 19:53:45,454 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-10-11 19:53:45,455 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:53:45,455 INFO L85 PathProgramCache]: Analyzing trace with hash 941478933, now seen corresponding path program 4 times [2024-10-11 19:53:45,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:53:45,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [943478472] [2024-10-11 19:53:45,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:53:45,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:53:45,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:53:45,546 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:53:45,546 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:53:45,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [943478472] [2024-10-11 19:53:45,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [943478472] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:53:45,547 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:53:45,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 19:53:45,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1006195890] [2024-10-11 19:53:45,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:53:45,548 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 19:53:45,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:53:45,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 19:53:45,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-11 19:53:45,549 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-10-11 19:53:45,549 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 49 transitions, 361 flow. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 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-10-11 19:53:45,550 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:53:45,550 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-10-11 19:53:45,550 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:53:45,766 INFO L124 PetriNetUnfolderBase]: 716/1042 cut-off events. [2024-10-11 19:53:45,767 INFO L125 PetriNetUnfolderBase]: For 3044/3044 co-relation queries the response was YES. [2024-10-11 19:53:45,770 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4359 conditions, 1042 events. 716/1042 cut-off events. For 3044/3044 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 3898 event pairs, 170 based on Foata normal form. 38/1080 useless extension candidates. Maximal degree in co-relation 3043. Up to 509 conditions per place. [2024-10-11 19:53:45,776 INFO L140 encePairwiseOnDemand]: 20/27 looper letters, 54 selfloop transitions, 18 changer transitions 3/76 dead transitions. [2024-10-11 19:53:45,776 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 76 transitions, 606 flow [2024-10-11 19:53:45,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 19:53:45,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-11 19:53:45,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 78 transitions. [2024-10-11 19:53:45,778 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5777777777777777 [2024-10-11 19:53:45,779 INFO L175 Difference]: Start difference. First operand has 42 places, 49 transitions, 361 flow. Second operand 5 states and 78 transitions. [2024-10-11 19:53:45,780 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 76 transitions, 606 flow [2024-10-11 19:53:45,790 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 76 transitions, 582 flow, removed 12 selfloop flow, removed 0 redundant places. [2024-10-11 19:53:45,791 INFO L231 Difference]: Finished difference. Result has 48 places, 51 transitions, 412 flow [2024-10-11 19:53:45,791 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=337, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=412, PETRI_PLACES=48, PETRI_TRANSITIONS=51} [2024-10-11 19:53:45,792 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 18 predicate places. [2024-10-11 19:53:45,792 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 51 transitions, 412 flow [2024-10-11 19:53:45,792 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 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-10-11 19:53:45,792 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:53:45,792 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:53:45,792 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-11 19:53:45,792 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-10-11 19:53:45,793 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:53:45,793 INFO L85 PathProgramCache]: Analyzing trace with hash -1244413700, now seen corresponding path program 1 times [2024-10-11 19:53:45,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:53:45,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1722557124] [2024-10-11 19:53:45,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:53:45,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:53:45,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:53:45,905 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:53:45,906 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:53:45,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1722557124] [2024-10-11 19:53:45,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1722557124] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:53:45,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:53:45,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 19:53:45,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1943992897] [2024-10-11 19:53:45,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:53:45,909 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 19:53:45,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:53:45,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 19:53:45,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-11 19:53:45,910 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-10-11 19:53:45,910 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 51 transitions, 412 flow. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 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-10-11 19:53:45,910 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:53:45,911 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-10-11 19:53:45,911 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:53:46,150 INFO L124 PetriNetUnfolderBase]: 750/1150 cut-off events. [2024-10-11 19:53:46,151 INFO L125 PetriNetUnfolderBase]: For 4954/4954 co-relation queries the response was YES. [2024-10-11 19:53:46,155 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4923 conditions, 1150 events. 750/1150 cut-off events. For 4954/4954 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 4788 event pairs, 229 based on Foata normal form. 79/1229 useless extension candidates. Maximal degree in co-relation 3412. Up to 586 conditions per place. [2024-10-11 19:53:46,162 INFO L140 encePairwiseOnDemand]: 20/27 looper letters, 57 selfloop transitions, 15 changer transitions 11/84 dead transitions. [2024-10-11 19:53:46,162 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 84 transitions, 725 flow [2024-10-11 19:53:46,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 19:53:46,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-11 19:53:46,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 82 transitions. [2024-10-11 19:53:46,163 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6074074074074074 [2024-10-11 19:53:46,163 INFO L175 Difference]: Start difference. First operand has 48 places, 51 transitions, 412 flow. Second operand 5 states and 82 transitions. [2024-10-11 19:53:46,163 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 84 transitions, 725 flow [2024-10-11 19:53:46,172 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 84 transitions, 676 flow, removed 6 selfloop flow, removed 3 redundant places. [2024-10-11 19:53:46,175 INFO L231 Difference]: Finished difference. Result has 51 places, 51 transitions, 435 flow [2024-10-11 19:53:46,175 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=373, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=435, PETRI_PLACES=51, PETRI_TRANSITIONS=51} [2024-10-11 19:53:46,178 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 21 predicate places. [2024-10-11 19:53:46,178 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 51 transitions, 435 flow [2024-10-11 19:53:46,178 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 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-10-11 19:53:46,178 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:53:46,178 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:53:46,178 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-11 19:53:46,179 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-10-11 19:53:46,179 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:53:46,179 INFO L85 PathProgramCache]: Analyzing trace with hash 1604808738, now seen corresponding path program 2 times [2024-10-11 19:53:46,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:53:46,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1688981359] [2024-10-11 19:53:46,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:53:46,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:53:46,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:53:46,252 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:53:46,253 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:53:46,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1688981359] [2024-10-11 19:53:46,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1688981359] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:53:46,253 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:53:46,253 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-11 19:53:46,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [496891343] [2024-10-11 19:53:46,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:53:46,256 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 19:53:46,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:53:46,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 19:53:46,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-11 19:53:46,257 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-10-11 19:53:46,257 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 51 transitions, 435 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-10-11 19:53:46,257 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:53:46,257 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-10-11 19:53:46,257 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:53:46,446 INFO L124 PetriNetUnfolderBase]: 809/1239 cut-off events. [2024-10-11 19:53:46,447 INFO L125 PetriNetUnfolderBase]: For 6276/6276 co-relation queries the response was YES. [2024-10-11 19:53:46,451 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5744 conditions, 1239 events. 809/1239 cut-off events. For 6276/6276 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 5116 event pairs, 200 based on Foata normal form. 47/1286 useless extension candidates. Maximal degree in co-relation 3273. Up to 820 conditions per place. [2024-10-11 19:53:46,457 INFO L140 encePairwiseOnDemand]: 22/27 looper letters, 63 selfloop transitions, 9 changer transitions 15/88 dead transitions. [2024-10-11 19:53:46,458 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 88 transitions, 898 flow [2024-10-11 19:53:46,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 19:53:46,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 19:53:46,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 68 transitions. [2024-10-11 19:53:46,459 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6296296296296297 [2024-10-11 19:53:46,459 INFO L175 Difference]: Start difference. First operand has 51 places, 51 transitions, 435 flow. Second operand 4 states and 68 transitions. [2024-10-11 19:53:46,460 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 88 transitions, 898 flow [2024-10-11 19:53:46,471 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 88 transitions, 857 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 19:53:46,472 INFO L231 Difference]: Finished difference. Result has 53 places, 53 transitions, 462 flow [2024-10-11 19:53:46,473 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=411, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=462, PETRI_PLACES=53, PETRI_TRANSITIONS=53} [2024-10-11 19:53:46,473 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 23 predicate places. [2024-10-11 19:53:46,473 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 53 transitions, 462 flow [2024-10-11 19:53:46,474 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-10-11 19:53:46,474 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:53:46,474 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:53:46,474 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-11 19:53:46,474 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-10-11 19:53:46,475 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:53:46,475 INFO L85 PathProgramCache]: Analyzing trace with hash -600399359, now seen corresponding path program 5 times [2024-10-11 19:53:46,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:53:46,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [650428106] [2024-10-11 19:53:46,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:53:46,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:53:46,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:53:46,570 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:53:46,571 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:53:46,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [650428106] [2024-10-11 19:53:46,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [650428106] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:53:46,571 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:53:46,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 19:53:46,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1507959085] [2024-10-11 19:53:46,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:53:46,572 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 19:53:46,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:53:46,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 19:53:46,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-11 19:53:46,574 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-10-11 19:53:46,574 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 53 transitions, 462 flow. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 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-10-11 19:53:46,574 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:53:46,574 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-10-11 19:53:46,574 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:53:46,781 INFO L124 PetriNetUnfolderBase]: 897/1363 cut-off events. [2024-10-11 19:53:46,781 INFO L125 PetriNetUnfolderBase]: For 7819/7819 co-relation queries the response was YES. [2024-10-11 19:53:46,785 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6730 conditions, 1363 events. 897/1363 cut-off events. For 7819/7819 co-relation queries the response was YES. Maximal size of possible extension queue 97. Compared 5784 event pairs, 345 based on Foata normal form. 16/1379 useless extension candidates. Maximal degree in co-relation 3929. Up to 1004 conditions per place. [2024-10-11 19:53:46,792 INFO L140 encePairwiseOnDemand]: 20/27 looper letters, 56 selfloop transitions, 27 changer transitions 15/99 dead transitions. [2024-10-11 19:53:46,792 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 99 transitions, 1079 flow [2024-10-11 19:53:46,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 19:53:46,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-11 19:53:46,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 72 transitions. [2024-10-11 19:53:46,793 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5333333333333333 [2024-10-11 19:53:46,794 INFO L175 Difference]: Start difference. First operand has 53 places, 53 transitions, 462 flow. Second operand 5 states and 72 transitions. [2024-10-11 19:53:46,794 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 99 transitions, 1079 flow [2024-10-11 19:53:46,803 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 99 transitions, 1059 flow, removed 3 selfloop flow, removed 1 redundant places. [2024-10-11 19:53:46,804 INFO L231 Difference]: Finished difference. Result has 59 places, 65 transitions, 692 flow [2024-10-11 19:53:46,805 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=453, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=692, PETRI_PLACES=59, PETRI_TRANSITIONS=65} [2024-10-11 19:53:46,805 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 29 predicate places. [2024-10-11 19:53:46,806 INFO L471 AbstractCegarLoop]: Abstraction has has 59 places, 65 transitions, 692 flow [2024-10-11 19:53:46,806 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 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-10-11 19:53:46,806 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:53:46,806 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:53:46,806 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-11 19:53:46,807 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-10-11 19:53:46,807 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:53:46,807 INFO L85 PathProgramCache]: Analyzing trace with hash -941363678, now seen corresponding path program 3 times [2024-10-11 19:53:46,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:53:46,808 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1071732532] [2024-10-11 19:53:46,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:53:46,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:53:46,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:53:46,867 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:53:46,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:53:46,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1071732532] [2024-10-11 19:53:46,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1071732532] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:53:46,868 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:53:46,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-11 19:53:46,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1402441355] [2024-10-11 19:53:46,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:53:46,869 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 19:53:46,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:53:46,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 19:53:46,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-11 19:53:46,870 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-10-11 19:53:46,870 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 65 transitions, 692 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-10-11 19:53:46,870 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:53:46,870 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-10-11 19:53:46,871 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:53:47,104 INFO L124 PetriNetUnfolderBase]: 947/1449 cut-off events. [2024-10-11 19:53:47,104 INFO L125 PetriNetUnfolderBase]: For 10176/10176 co-relation queries the response was YES. [2024-10-11 19:53:47,109 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8074 conditions, 1449 events. 947/1449 cut-off events. For 10176/10176 co-relation queries the response was YES. Maximal size of possible extension queue 111. Compared 6265 event pairs, 260 based on Foata normal form. 48/1497 useless extension candidates. Maximal degree in co-relation 6521. Up to 995 conditions per place. [2024-10-11 19:53:47,119 INFO L140 encePairwiseOnDemand]: 22/27 looper letters, 70 selfloop transitions, 17 changer transitions 18/106 dead transitions. [2024-10-11 19:53:47,120 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 106 transitions, 1280 flow [2024-10-11 19:53:47,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 19:53:47,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 19:53:47,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 68 transitions. [2024-10-11 19:53:47,121 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6296296296296297 [2024-10-11 19:53:47,121 INFO L175 Difference]: Start difference. First operand has 59 places, 65 transitions, 692 flow. Second operand 4 states and 68 transitions. [2024-10-11 19:53:47,121 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 106 transitions, 1280 flow [2024-10-11 19:53:47,133 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 106 transitions, 1233 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-10-11 19:53:47,137 INFO L231 Difference]: Finished difference. Result has 63 places, 69 transitions, 782 flow [2024-10-11 19:53:47,138 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=661, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=782, PETRI_PLACES=63, PETRI_TRANSITIONS=69} [2024-10-11 19:53:47,138 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 33 predicate places. [2024-10-11 19:53:47,138 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 69 transitions, 782 flow [2024-10-11 19:53:47,139 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-10-11 19:53:47,139 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:53:47,139 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:53:47,139 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-11 19:53:47,139 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-10-11 19:53:47,139 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:53:47,139 INFO L85 PathProgramCache]: Analyzing trace with hash 813483325, now seen corresponding path program 6 times [2024-10-11 19:53:47,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:53:47,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [554174897] [2024-10-11 19:53:47,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:53:47,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:53:47,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:53:47,237 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:53:47,238 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:53:47,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [554174897] [2024-10-11 19:53:47,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [554174897] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:53:47,238 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:53:47,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 19:53:47,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [293486598] [2024-10-11 19:53:47,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:53:47,239 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 19:53:47,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:53:47,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 19:53:47,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-11 19:53:47,241 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-10-11 19:53:47,241 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 69 transitions, 782 flow. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 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-10-11 19:53:47,241 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:53:47,241 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-10-11 19:53:47,241 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:53:47,464 INFO L124 PetriNetUnfolderBase]: 1093/1648 cut-off events. [2024-10-11 19:53:47,465 INFO L125 PetriNetUnfolderBase]: For 12951/12951 co-relation queries the response was YES. [2024-10-11 19:53:47,470 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9320 conditions, 1648 events. 1093/1648 cut-off events. For 12951/12951 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 7114 event pairs, 355 based on Foata normal form. 22/1670 useless extension candidates. Maximal degree in co-relation 7478. Up to 1202 conditions per place. [2024-10-11 19:53:47,479 INFO L140 encePairwiseOnDemand]: 20/27 looper letters, 82 selfloop transitions, 26 changer transitions 15/124 dead transitions. [2024-10-11 19:53:47,479 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 124 transitions, 1668 flow [2024-10-11 19:53:47,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 19:53:47,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-11 19:53:47,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 70 transitions. [2024-10-11 19:53:47,481 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5185185185185185 [2024-10-11 19:53:47,481 INFO L175 Difference]: Start difference. First operand has 63 places, 69 transitions, 782 flow. Second operand 5 states and 70 transitions. [2024-10-11 19:53:47,481 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 124 transitions, 1668 flow [2024-10-11 19:53:47,497 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 124 transitions, 1632 flow, removed 8 selfloop flow, removed 1 redundant places. [2024-10-11 19:53:47,500 INFO L231 Difference]: Finished difference. Result has 68 places, 85 transitions, 1137 flow [2024-10-11 19:53:47,503 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=755, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1137, PETRI_PLACES=68, PETRI_TRANSITIONS=85} [2024-10-11 19:53:47,503 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 38 predicate places. [2024-10-11 19:53:47,503 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 85 transitions, 1137 flow [2024-10-11 19:53:47,503 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 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-10-11 19:53:47,503 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:53:47,504 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:53:47,504 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-10-11 19:53:47,504 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-10-11 19:53:47,504 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:53:47,504 INFO L85 PathProgramCache]: Analyzing trace with hash 1838687522, now seen corresponding path program 4 times [2024-10-11 19:53:47,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:53:47,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1452136840] [2024-10-11 19:53:47,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:53:47,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:53:47,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:53:47,603 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:53:47,603 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:53:47,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1452136840] [2024-10-11 19:53:47,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1452136840] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:53:47,604 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:53:47,604 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 19:53:47,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [747513707] [2024-10-11 19:53:47,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:53:47,605 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 19:53:47,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:53:47,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 19:53:47,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-11 19:53:47,606 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-10-11 19:53:47,606 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 85 transitions, 1137 flow. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 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-10-11 19:53:47,606 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:53:47,606 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-10-11 19:53:47,607 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:53:47,877 INFO L124 PetriNetUnfolderBase]: 1095/1722 cut-off events. [2024-10-11 19:53:47,877 INFO L125 PetriNetUnfolderBase]: For 16310/16310 co-relation queries the response was YES. [2024-10-11 19:53:47,885 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10486 conditions, 1722 events. 1095/1722 cut-off events. For 16310/16310 co-relation queries the response was YES. Maximal size of possible extension queue 131. Compared 8063 event pairs, 360 based on Foata normal form. 58/1780 useless extension candidates. Maximal degree in co-relation 8101. Up to 1039 conditions per place. [2024-10-11 19:53:47,897 INFO L140 encePairwiseOnDemand]: 20/27 looper letters, 92 selfloop transitions, 16 changer transitions 23/132 dead transitions. [2024-10-11 19:53:47,897 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 132 transitions, 1881 flow [2024-10-11 19:53:47,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 19:53:47,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-11 19:53:47,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 74 transitions. [2024-10-11 19:53:47,899 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5481481481481482 [2024-10-11 19:53:47,899 INFO L175 Difference]: Start difference. First operand has 68 places, 85 transitions, 1137 flow. Second operand 5 states and 74 transitions. [2024-10-11 19:53:47,899 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 132 transitions, 1881 flow [2024-10-11 19:53:47,928 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 132 transitions, 1829 flow, removed 26 selfloop flow, removed 0 redundant places. [2024-10-11 19:53:47,930 INFO L231 Difference]: Finished difference. Result has 74 places, 85 transitions, 1164 flow [2024-10-11 19:53:47,931 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=1085, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1164, PETRI_PLACES=74, PETRI_TRANSITIONS=85} [2024-10-11 19:53:47,931 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 44 predicate places. [2024-10-11 19:53:47,931 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 85 transitions, 1164 flow [2024-10-11 19:53:47,932 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 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-10-11 19:53:47,932 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:53:47,932 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:53:47,932 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-10-11 19:53:47,932 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-10-11 19:53:47,933 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:53:47,933 INFO L85 PathProgramCache]: Analyzing trace with hash -1535429971, now seen corresponding path program 1 times [2024-10-11 19:53:47,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:53:47,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2128900480] [2024-10-11 19:53:47,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:53:47,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:53:47,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:53:48,002 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:53:48,003 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:53:48,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2128900480] [2024-10-11 19:53:48,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2128900480] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:53:48,003 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:53:48,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-11 19:53:48,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [812952141] [2024-10-11 19:53:48,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:53:48,004 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 19:53:48,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:53:48,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 19:53:48,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-11 19:53:48,005 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-10-11 19:53:48,005 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 85 transitions, 1164 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-10-11 19:53:48,005 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:53:48,005 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-10-11 19:53:48,005 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:53:48,252 INFO L124 PetriNetUnfolderBase]: 1084/1662 cut-off events. [2024-10-11 19:53:48,253 INFO L125 PetriNetUnfolderBase]: For 18189/18189 co-relation queries the response was YES. [2024-10-11 19:53:48,258 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10680 conditions, 1662 events. 1084/1662 cut-off events. For 18189/18189 co-relation queries the response was YES. Maximal size of possible extension queue 124. Compared 7398 event pairs, 399 based on Foata normal form. 60/1722 useless extension candidates. Maximal degree in co-relation 8238. Up to 1077 conditions per place. [2024-10-11 19:53:48,267 INFO L140 encePairwiseOnDemand]: 22/27 looper letters, 57 selfloop transitions, 43 changer transitions 17/118 dead transitions. [2024-10-11 19:53:48,267 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 118 transitions, 1737 flow [2024-10-11 19:53:48,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 19:53:48,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 19:53:48,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 64 transitions. [2024-10-11 19:53:48,269 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5925925925925926 [2024-10-11 19:53:48,270 INFO L175 Difference]: Start difference. First operand has 74 places, 85 transitions, 1164 flow. Second operand 4 states and 64 transitions. [2024-10-11 19:53:48,270 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 118 transitions, 1737 flow [2024-10-11 19:53:48,292 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 118 transitions, 1670 flow, removed 14 selfloop flow, removed 2 redundant places. [2024-10-11 19:53:48,295 INFO L231 Difference]: Finished difference. Result has 75 places, 85 transitions, 1254 flow [2024-10-11 19:53:48,295 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=1117, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1254, PETRI_PLACES=75, PETRI_TRANSITIONS=85} [2024-10-11 19:53:48,296 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 45 predicate places. [2024-10-11 19:53:48,296 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 85 transitions, 1254 flow [2024-10-11 19:53:48,296 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-10-11 19:53:48,296 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:53:48,296 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:53:48,296 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-10-11 19:53:48,297 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-10-11 19:53:48,297 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:53:48,297 INFO L85 PathProgramCache]: Analyzing trace with hash 1494238209, now seen corresponding path program 7 times [2024-10-11 19:53:48,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:53:48,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2108898963] [2024-10-11 19:53:48,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:53:48,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:53:48,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:53:48,354 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:53:48,354 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:53:48,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2108898963] [2024-10-11 19:53:48,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2108898963] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:53:48,355 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:53:48,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-11 19:53:48,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1616631999] [2024-10-11 19:53:48,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:53:48,355 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 19:53:48,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:53:48,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 19:53:48,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-11 19:53:48,356 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-10-11 19:53:48,357 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 85 transitions, 1254 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-10-11 19:53:48,357 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:53:48,357 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-10-11 19:53:48,357 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:53:48,567 INFO L124 PetriNetUnfolderBase]: 1016/1485 cut-off events. [2024-10-11 19:53:48,567 INFO L125 PetriNetUnfolderBase]: For 17518/17518 co-relation queries the response was YES. [2024-10-11 19:53:48,573 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10166 conditions, 1485 events. 1016/1485 cut-off events. For 17518/17518 co-relation queries the response was YES. Maximal size of possible extension queue 102. Compared 5936 event pairs, 296 based on Foata normal form. 38/1523 useless extension candidates. Maximal degree in co-relation 7855. Up to 983 conditions per place. [2024-10-11 19:53:48,584 INFO L140 encePairwiseOnDemand]: 22/27 looper letters, 82 selfloop transitions, 37 changer transitions 3/123 dead transitions. [2024-10-11 19:53:48,584 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 123 transitions, 1931 flow [2024-10-11 19:53:48,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 19:53:48,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 19:53:48,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 64 transitions. [2024-10-11 19:53:48,585 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5925925925925926 [2024-10-11 19:53:48,585 INFO L175 Difference]: Start difference. First operand has 75 places, 85 transitions, 1254 flow. Second operand 4 states and 64 transitions. [2024-10-11 19:53:48,586 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 123 transitions, 1931 flow [2024-10-11 19:53:48,611 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 123 transitions, 1702 flow, removed 97 selfloop flow, removed 5 redundant places. [2024-10-11 19:53:48,613 INFO L231 Difference]: Finished difference. Result has 69 places, 98 transitions, 1392 flow [2024-10-11 19:53:48,614 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=1091, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1392, PETRI_PLACES=69, PETRI_TRANSITIONS=98} [2024-10-11 19:53:48,614 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 39 predicate places. [2024-10-11 19:53:48,614 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 98 transitions, 1392 flow [2024-10-11 19:53:48,615 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-10-11 19:53:48,615 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:53:48,615 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:53:48,615 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-10-11 19:53:48,615 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-10-11 19:53:48,616 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:53:48,616 INFO L85 PathProgramCache]: Analyzing trace with hash -225746625, now seen corresponding path program 1 times [2024-10-11 19:53:48,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:53:48,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [726593058] [2024-10-11 19:53:48,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:53:48,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:53:48,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:53:48,718 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 19:53:48,719 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:53:48,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [726593058] [2024-10-11 19:53:48,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [726593058] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 19:53:48,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2125884590] [2024-10-11 19:53:48,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:53:48,720 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:53:48,720 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:53:48,722 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 19:53:48,724 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-11 19:53:48,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:53:48,792 INFO L255 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-11 19:53:48,797 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:53:48,905 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 19:53:48,905 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:53:48,965 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 19:53:48,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2125884590] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:53:48,965 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 19:53:48,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 9 [2024-10-11 19:53:48,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2134075561] [2024-10-11 19:53:48,966 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 19:53:48,966 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-11 19:53:48,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:53:48,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-11 19:53:48,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-10-11 19:53:48,967 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-10-11 19:53:48,968 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 98 transitions, 1392 flow. Second operand has 9 states, 9 states have (on average 9.0) internal successors, (81), 9 states have internal predecessors, (81), 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-10-11 19:53:48,968 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:53:48,968 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-10-11 19:53:48,968 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:53:49,370 INFO L124 PetriNetUnfolderBase]: 1129/1616 cut-off events. [2024-10-11 19:53:49,371 INFO L125 PetriNetUnfolderBase]: For 15808/15808 co-relation queries the response was YES. [2024-10-11 19:53:49,377 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10834 conditions, 1616 events. 1129/1616 cut-off events. For 15808/15808 co-relation queries the response was YES. Maximal size of possible extension queue 111. Compared 6350 event pairs, 185 based on Foata normal form. 40/1656 useless extension candidates. Maximal degree in co-relation 8588. Up to 855 conditions per place. [2024-10-11 19:53:49,388 INFO L140 encePairwiseOnDemand]: 20/27 looper letters, 80 selfloop transitions, 95 changer transitions 2/178 dead transitions. [2024-10-11 19:53:49,389 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 178 transitions, 2676 flow [2024-10-11 19:53:49,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-11 19:53:49,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-11 19:53:49,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 134 transitions. [2024-10-11 19:53:49,390 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4962962962962963 [2024-10-11 19:53:49,390 INFO L175 Difference]: Start difference. First operand has 69 places, 98 transitions, 1392 flow. Second operand 10 states and 134 transitions. [2024-10-11 19:53:49,390 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 178 transitions, 2676 flow [2024-10-11 19:53:49,410 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 178 transitions, 2566 flow, removed 36 selfloop flow, removed 3 redundant places. [2024-10-11 19:53:49,414 INFO L231 Difference]: Finished difference. Result has 78 places, 137 transitions, 2257 flow [2024-10-11 19:53:49,414 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=1343, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=60, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=2257, PETRI_PLACES=78, PETRI_TRANSITIONS=137} [2024-10-11 19:53:49,415 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 48 predicate places. [2024-10-11 19:53:49,415 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 137 transitions, 2257 flow [2024-10-11 19:53:49,415 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.0) internal successors, (81), 9 states have internal predecessors, (81), 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-10-11 19:53:49,416 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:53:49,416 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:53:49,435 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-11 19:53:49,620 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-10-11 19:53:49,621 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-10-11 19:53:49,621 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:53:49,621 INFO L85 PathProgramCache]: Analyzing trace with hash 1418388632, now seen corresponding path program 1 times [2024-10-11 19:53:49,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:53:49,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [467303581] [2024-10-11 19:53:49,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:53:49,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:53:49,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:53:49,836 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:53:49,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:53:49,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [467303581] [2024-10-11 19:53:49,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [467303581] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 19:53:49,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [718206304] [2024-10-11 19:53:49,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:53:49,837 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:53:49,837 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:53:49,838 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 19:53:49,839 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-11 19:53:49,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:53:49,913 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-11 19:53:49,915 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:53:50,061 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:53:50,061 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:53:50,666 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:53:50,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [718206304] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:53:50,667 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 19:53:50,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 11 [2024-10-11 19:53:50,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [994883238] [2024-10-11 19:53:50,667 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 19:53:50,668 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-11 19:53:50,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:53:50,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-11 19:53:50,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2024-10-11 19:53:50,669 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-10-11 19:53:50,669 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 137 transitions, 2257 flow. Second operand has 12 states, 12 states have (on average 9.666666666666666) internal successors, (116), 12 states have internal predecessors, (116), 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-10-11 19:53:50,669 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:53:50,670 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-10-11 19:53:50,670 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:53:51,187 INFO L124 PetriNetUnfolderBase]: 1599/2297 cut-off events. [2024-10-11 19:53:51,187 INFO L125 PetriNetUnfolderBase]: For 24531/24531 co-relation queries the response was YES. [2024-10-11 19:53:51,197 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15796 conditions, 2297 events. 1599/2297 cut-off events. For 24531/24531 co-relation queries the response was YES. Maximal size of possible extension queue 139. Compared 9362 event pairs, 178 based on Foata normal form. 2/2299 useless extension candidates. Maximal degree in co-relation 14418. Up to 1693 conditions per place. [2024-10-11 19:53:51,212 INFO L140 encePairwiseOnDemand]: 22/27 looper letters, 158 selfloop transitions, 67 changer transitions 2/228 dead transitions. [2024-10-11 19:53:51,213 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 228 transitions, 3539 flow [2024-10-11 19:53:51,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-11 19:53:51,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-11 19:53:51,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 143 transitions. [2024-10-11 19:53:51,214 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.588477366255144 [2024-10-11 19:53:51,214 INFO L175 Difference]: Start difference. First operand has 78 places, 137 transitions, 2257 flow. Second operand 9 states and 143 transitions. [2024-10-11 19:53:51,214 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 228 transitions, 3539 flow [2024-10-11 19:53:51,257 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 228 transitions, 3076 flow, removed 124 selfloop flow, removed 6 redundant places. [2024-10-11 19:53:51,263 INFO L231 Difference]: Finished difference. Result has 83 places, 174 transitions, 2637 flow [2024-10-11 19:53:51,264 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=1900, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=137, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=2637, PETRI_PLACES=83, PETRI_TRANSITIONS=174} [2024-10-11 19:53:51,265 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 53 predicate places. [2024-10-11 19:53:51,265 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 174 transitions, 2637 flow [2024-10-11 19:53:51,265 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 9.666666666666666) internal successors, (116), 12 states have internal predecessors, (116), 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-10-11 19:53:51,265 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:53:51,265 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:53:51,282 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-10-11 19:53:51,465 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-10-11 19:53:51,466 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-10-11 19:53:51,466 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:53:51,467 INFO L85 PathProgramCache]: Analyzing trace with hash 1276024520, now seen corresponding path program 2 times [2024-10-11 19:53:51,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:53:51,467 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1240409000] [2024-10-11 19:53:51,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:53:51,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:53:51,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:53:51,650 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:53:51,650 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:53:51,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1240409000] [2024-10-11 19:53:51,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1240409000] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 19:53:51,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [369404680] [2024-10-11 19:53:51,651 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 19:53:51,651 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:53:51,651 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:53:51,653 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 19:53:51,654 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-11 19:53:51,729 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 19:53:51,729 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:53:51,733 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-11 19:53:51,734 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:53:51,844 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:53:51,844 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:53:52,531 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:53:52,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [369404680] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:53:52,531 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 19:53:52,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 11 [2024-10-11 19:53:52,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1987527990] [2024-10-11 19:53:52,532 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 19:53:52,532 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-11 19:53:52,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:53:52,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-11 19:53:52,533 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2024-10-11 19:53:52,533 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-10-11 19:53:52,533 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 174 transitions, 2637 flow. Second operand has 12 states, 12 states have (on average 9.333333333333334) internal successors, (112), 12 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:53:52,533 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:53:52,533 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-10-11 19:53:52,533 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:53:53,030 INFO L124 PetriNetUnfolderBase]: 1895/2729 cut-off events. [2024-10-11 19:53:53,030 INFO L125 PetriNetUnfolderBase]: For 25254/25254 co-relation queries the response was YES. [2024-10-11 19:53:53,044 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17650 conditions, 2729 events. 1895/2729 cut-off events. For 25254/25254 co-relation queries the response was YES. Maximal size of possible extension queue 152. Compared 11420 event pairs, 297 based on Foata normal form. 2/2731 useless extension candidates. Maximal degree in co-relation 17078. Up to 2155 conditions per place. [2024-10-11 19:53:53,070 INFO L140 encePairwiseOnDemand]: 22/27 looper letters, 174 selfloop transitions, 67 changer transitions 2/244 dead transitions. [2024-10-11 19:53:53,070 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 244 transitions, 3667 flow [2024-10-11 19:53:53,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-11 19:53:53,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-11 19:53:53,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 140 transitions. [2024-10-11 19:53:53,072 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5761316872427984 [2024-10-11 19:53:53,072 INFO L175 Difference]: Start difference. First operand has 83 places, 174 transitions, 2637 flow. Second operand 9 states and 140 transitions. [2024-10-11 19:53:53,072 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 244 transitions, 3667 flow [2024-10-11 19:53:53,119 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 244 transitions, 3419 flow, removed 109 selfloop flow, removed 1 redundant places. [2024-10-11 19:53:53,124 INFO L231 Difference]: Finished difference. Result has 93 places, 193 transitions, 2881 flow [2024-10-11 19:53:53,124 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=2389, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=174, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=51, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=118, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=2881, PETRI_PLACES=93, PETRI_TRANSITIONS=193} [2024-10-11 19:53:53,124 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 63 predicate places. [2024-10-11 19:53:53,125 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 193 transitions, 2881 flow [2024-10-11 19:53:53,125 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 9.333333333333334) internal successors, (112), 12 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:53:53,125 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:53:53,125 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:53:53,142 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-11 19:53:53,325 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,4 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:53:53,326 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-10-11 19:53:53,326 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:53:53,326 INFO L85 PathProgramCache]: Analyzing trace with hash 59592076, now seen corresponding path program 3 times [2024-10-11 19:53:53,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:53:53,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1773350006] [2024-10-11 19:53:53,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:53:53,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:53:53,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:53:53,523 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:53:53,524 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:53:53,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1773350006] [2024-10-11 19:53:53,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1773350006] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 19:53:53,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [756514355] [2024-10-11 19:53:53,524 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-11 19:53:53,525 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:53:53,525 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:53:53,526 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 19:53:53,528 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-11 19:53:53,592 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-10-11 19:53:53,593 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:53:53,596 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-11 19:53:53,598 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:53:53,693 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:53:53,693 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:53:54,196 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:53:54,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [756514355] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:53:54,197 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 19:53:54,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 10 [2024-10-11 19:53:54,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [144158386] [2024-10-11 19:53:54,197 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 19:53:54,198 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-11 19:53:54,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:53:54,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-11 19:53:54,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2024-10-11 19:53:54,199 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-10-11 19:53:54,200 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 193 transitions, 2881 flow. Second operand has 11 states, 11 states have (on average 9.454545454545455) internal successors, (104), 11 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:53:54,200 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:53:54,200 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-10-11 19:53:54,200 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:53:54,851 INFO L124 PetriNetUnfolderBase]: 2345/3383 cut-off events. [2024-10-11 19:53:54,851 INFO L125 PetriNetUnfolderBase]: For 31568/31568 co-relation queries the response was YES. [2024-10-11 19:53:54,866 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21309 conditions, 3383 events. 2345/3383 cut-off events. For 31568/31568 co-relation queries the response was YES. Maximal size of possible extension queue 177. Compared 14783 event pairs, 447 based on Foata normal form. 2/3385 useless extension candidates. Maximal degree in co-relation 20919. Up to 2806 conditions per place. [2024-10-11 19:53:54,886 INFO L140 encePairwiseOnDemand]: 22/27 looper letters, 212 selfloop transitions, 70 changer transitions 2/285 dead transitions. [2024-10-11 19:53:54,887 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 285 transitions, 4304 flow [2024-10-11 19:53:54,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-11 19:53:54,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-11 19:53:54,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 140 transitions. [2024-10-11 19:53:54,888 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5761316872427984 [2024-10-11 19:53:54,888 INFO L175 Difference]: Start difference. First operand has 93 places, 193 transitions, 2881 flow. Second operand 9 states and 140 transitions. [2024-10-11 19:53:54,888 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 285 transitions, 4304 flow [2024-10-11 19:53:54,940 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 285 transitions, 4041 flow, removed 102 selfloop flow, removed 2 redundant places. [2024-10-11 19:53:54,948 INFO L231 Difference]: Finished difference. Result has 103 places, 233 transitions, 3482 flow [2024-10-11 19:53:54,948 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=2618, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=193, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=138, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=3482, PETRI_PLACES=103, PETRI_TRANSITIONS=233} [2024-10-11 19:53:54,949 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 73 predicate places. [2024-10-11 19:53:54,949 INFO L471 AbstractCegarLoop]: Abstraction has has 103 places, 233 transitions, 3482 flow [2024-10-11 19:53:54,949 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 9.454545454545455) internal successors, (104), 11 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:53:54,950 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:53:54,950 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:53:54,968 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-10-11 19:53:55,153 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-10-11 19:53:55,154 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-10-11 19:53:55,154 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:53:55,154 INFO L85 PathProgramCache]: Analyzing trace with hash -1636981364, now seen corresponding path program 4 times [2024-10-11 19:53:55,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:53:55,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [726196184] [2024-10-11 19:53:55,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:53:55,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:53:55,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:53:55,335 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:53:55,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:53:55,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [726196184] [2024-10-11 19:53:55,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [726196184] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 19:53:55,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [600008880] [2024-10-11 19:53:55,337 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-11 19:53:55,338 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:53:55,338 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:53:55,339 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 19:53:55,341 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-11 19:53:55,411 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-11 19:53:55,411 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:53:55,413 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-11 19:53:55,414 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:53:55,503 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:53:55,503 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:53:55,977 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:53:55,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [600008880] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:53:55,977 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 19:53:55,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 9 [2024-10-11 19:53:55,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1454032090] [2024-10-11 19:53:55,978 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 19:53:55,978 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-11 19:53:55,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:53:55,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-11 19:53:55,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-10-11 19:53:55,979 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-10-11 19:53:55,979 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 233 transitions, 3482 flow. Second operand has 10 states, 10 states have (on average 9.7) internal successors, (97), 10 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:53:55,980 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:53:55,980 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-10-11 19:53:55,980 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:53:56,684 INFO L124 PetriNetUnfolderBase]: 2625/3791 cut-off events. [2024-10-11 19:53:56,684 INFO L125 PetriNetUnfolderBase]: For 35884/35884 co-relation queries the response was YES. [2024-10-11 19:53:56,701 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23903 conditions, 3791 events. 2625/3791 cut-off events. For 35884/35884 co-relation queries the response was YES. Maximal size of possible extension queue 190. Compared 16975 event pairs, 561 based on Foata normal form. 2/3793 useless extension candidates. Maximal degree in co-relation 23480. Up to 3264 conditions per place. [2024-10-11 19:53:56,725 INFO L140 encePairwiseOnDemand]: 22/27 looper letters, 227 selfloop transitions, 70 changer transitions 2/300 dead transitions. [2024-10-11 19:53:56,725 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 300 transitions, 4689 flow [2024-10-11 19:53:56,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-11 19:53:56,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-11 19:53:56,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 136 transitions. [2024-10-11 19:53:56,727 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5596707818930041 [2024-10-11 19:53:56,727 INFO L175 Difference]: Start difference. First operand has 103 places, 233 transitions, 3482 flow. Second operand 9 states and 136 transitions. [2024-10-11 19:53:56,728 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 300 transitions, 4689 flow [2024-10-11 19:53:56,803 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 300 transitions, 4341 flow, removed 159 selfloop flow, removed 1 redundant places. [2024-10-11 19:53:56,808 INFO L231 Difference]: Finished difference. Result has 113 places, 252 transitions, 3684 flow [2024-10-11 19:53:56,809 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=3134, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=233, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=54, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=174, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=3684, PETRI_PLACES=113, PETRI_TRANSITIONS=252} [2024-10-11 19:53:56,809 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 83 predicate places. [2024-10-11 19:53:56,809 INFO L471 AbstractCegarLoop]: Abstraction has has 113 places, 252 transitions, 3684 flow [2024-10-11 19:53:56,809 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 9.7) internal successors, (97), 10 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:53:56,809 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:53:56,810 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:53:56,828 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-10-11 19:53:57,010 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-10-11 19:53:57,010 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-10-11 19:53:57,011 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:53:57,011 INFO L85 PathProgramCache]: Analyzing trace with hash 320976776, now seen corresponding path program 5 times [2024-10-11 19:53:57,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:53:57,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [962365691] [2024-10-11 19:53:57,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:53:57,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:53:57,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:53:57,223 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:53:57,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:53:57,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [962365691] [2024-10-11 19:53:57,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [962365691] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 19:53:57,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1150952639] [2024-10-11 19:53:57,224 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-11 19:53:57,224 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:53:57,225 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:53:57,226 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 19:53:57,229 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-11 19:53:57,295 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 19:53:57,296 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:53:57,299 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-11 19:53:57,300 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:53:57,409 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:53:57,410 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:53:58,610 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:53:58,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1150952639] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:53:58,610 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 19:53:58,610 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 11 [2024-10-11 19:53:58,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2082685555] [2024-10-11 19:53:58,611 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 19:53:58,611 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-11 19:53:58,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:53:58,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-11 19:53:58,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2024-10-11 19:53:58,613 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-10-11 19:53:58,613 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 252 transitions, 3684 flow. Second operand has 12 states, 12 states have (on average 9.166666666666666) internal successors, (110), 12 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:53:58,613 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:53:58,613 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-10-11 19:53:58,613 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:53:59,313 INFO L124 PetriNetUnfolderBase]: 3031/4377 cut-off events. [2024-10-11 19:53:59,313 INFO L125 PetriNetUnfolderBase]: For 41841/41841 co-relation queries the response was YES. [2024-10-11 19:53:59,331 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27264 conditions, 4377 events. 3031/4377 cut-off events. For 41841/41841 co-relation queries the response was YES. Maximal size of possible extension queue 215. Compared 20147 event pairs, 692 based on Foata normal form. 2/4379 useless extension candidates. Maximal degree in co-relation 26797. Up to 3855 conditions per place. [2024-10-11 19:53:59,355 INFO L140 encePairwiseOnDemand]: 22/27 looper letters, 265 selfloop transitions, 69 changer transitions 2/337 dead transitions. [2024-10-11 19:53:59,355 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 337 transitions, 5325 flow [2024-10-11 19:53:59,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-11 19:53:59,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-11 19:53:59,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 135 transitions. [2024-10-11 19:53:59,359 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5555555555555556 [2024-10-11 19:53:59,359 INFO L175 Difference]: Start difference. First operand has 113 places, 252 transitions, 3684 flow. Second operand 9 states and 135 transitions. [2024-10-11 19:53:59,359 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 337 transitions, 5325 flow [2024-10-11 19:53:59,447 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 337 transitions, 5005 flow, removed 130 selfloop flow, removed 2 redundant places. [2024-10-11 19:53:59,454 INFO L231 Difference]: Finished difference. Result has 123 places, 291 transitions, 4331 flow [2024-10-11 19:53:59,454 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=3364, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=252, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=198, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=4331, PETRI_PLACES=123, PETRI_TRANSITIONS=291} [2024-10-11 19:53:59,455 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 93 predicate places. [2024-10-11 19:53:59,455 INFO L471 AbstractCegarLoop]: Abstraction has has 123 places, 291 transitions, 4331 flow [2024-10-11 19:53:59,455 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 9.166666666666666) internal successors, (110), 12 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:53:59,455 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:53:59,455 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:53:59,469 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-10-11 19:53:59,656 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,7 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:53:59,657 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-10-11 19:53:59,657 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:53:59,657 INFO L85 PathProgramCache]: Analyzing trace with hash 1673613192, now seen corresponding path program 6 times [2024-10-11 19:53:59,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:53:59,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [905354587] [2024-10-11 19:53:59,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:53:59,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:53:59,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:53:59,845 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:53:59,845 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:53:59,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [905354587] [2024-10-11 19:53:59,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [905354587] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 19:53:59,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [965018566] [2024-10-11 19:53:59,846 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-11 19:53:59,846 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:53:59,846 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:53:59,848 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 19:53:59,849 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-10-11 19:53:59,917 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-10-11 19:53:59,918 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:53:59,919 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-11 19:53:59,921 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:54:00,004 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:54:00,005 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:54:01,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-10-11 19:54:01,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [965018566] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:54:01,953 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 19:54:01,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 10 [2024-10-11 19:54:01,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [703425499] [2024-10-11 19:54:01,953 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 19:54:01,953 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-11 19:54:01,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:54:01,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-11 19:54:01,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2024-10-11 19:54:01,954 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-10-11 19:54:01,954 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 291 transitions, 4331 flow. Second operand has 11 states, 11 states have (on average 9.454545454545455) internal successors, (104), 11 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:54:01,954 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:54:01,954 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-10-11 19:54:01,954 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:54:02,676 INFO L124 PetriNetUnfolderBase]: 3311/4785 cut-off events. [2024-10-11 19:54:02,677 INFO L125 PetriNetUnfolderBase]: For 47342/47342 co-relation queries the response was YES. [2024-10-11 19:54:02,705 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29907 conditions, 4785 events. 3311/4785 cut-off events. For 47342/47342 co-relation queries the response was YES. Maximal size of possible extension queue 226. Compared 22369 event pairs, 816 based on Foata normal form. 2/4787 useless extension candidates. Maximal degree in co-relation 29395. Up to 4281 conditions per place. [2024-10-11 19:54:02,731 INFO L140 encePairwiseOnDemand]: 22/27 looper letters, 283 selfloop transitions, 69 changer transitions 2/355 dead transitions. [2024-10-11 19:54:02,732 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 355 transitions, 5725 flow [2024-10-11 19:54:02,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-11 19:54:02,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-11 19:54:02,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 134 transitions. [2024-10-11 19:54:02,733 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.551440329218107 [2024-10-11 19:54:02,733 INFO L175 Difference]: Start difference. First operand has 123 places, 291 transitions, 4331 flow. Second operand 9 states and 134 transitions. [2024-10-11 19:54:02,733 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 355 transitions, 5725 flow [2024-10-11 19:54:02,834 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 355 transitions, 5325 flow, removed 185 selfloop flow, removed 1 redundant places. [2024-10-11 19:54:02,840 INFO L231 Difference]: Finished difference. Result has 133 places, 310 transitions, 4551 flow [2024-10-11 19:54:02,840 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=3931, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=291, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=53, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=233, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=4551, PETRI_PLACES=133, PETRI_TRANSITIONS=310} [2024-10-11 19:54:02,841 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 103 predicate places. [2024-10-11 19:54:02,841 INFO L471 AbstractCegarLoop]: Abstraction has has 133 places, 310 transitions, 4551 flow [2024-10-11 19:54:02,841 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 9.454545454545455) internal successors, (104), 11 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:54:02,841 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:54:02,842 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:54:02,859 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-10-11 19:54:03,042 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,8 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:54:03,043 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-10-11 19:54:03,043 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:54:03,043 INFO L85 PathProgramCache]: Analyzing trace with hash -1211376155, now seen corresponding path program 7 times [2024-10-11 19:54:03,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:54:03,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1697783546] [2024-10-11 19:54:03,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:54:03,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:54:03,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:54:03,156 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 19:54:03,156 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:54:03,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1697783546] [2024-10-11 19:54:03,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1697783546] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 19:54:03,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [96830994] [2024-10-11 19:54:03,157 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-10-11 19:54:03,157 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:54:03,157 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:54:03,159 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 19:54:03,160 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-10-11 19:54:03,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:54:03,221 INFO L255 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-11 19:54:03,222 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:54:03,270 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 19:54:03,270 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:54:03,344 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 19:54:03,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [96830994] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:54:03,344 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 19:54:03,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 12 [2024-10-11 19:54:03,346 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1593087182] [2024-10-11 19:54:03,346 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 19:54:03,347 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-11 19:54:03,347 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:54:03,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-11 19:54:03,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2024-10-11 19:54:03,348 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-10-11 19:54:03,348 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 310 transitions, 4551 flow. Second operand has 12 states, 12 states have (on average 8.25) internal successors, (99), 12 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:54:03,348 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:54:03,348 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-10-11 19:54:03,348 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:54:04,525 INFO L124 PetriNetUnfolderBase]: 4924/6992 cut-off events. [2024-10-11 19:54:04,526 INFO L125 PetriNetUnfolderBase]: For 73007/73007 co-relation queries the response was YES. [2024-10-11 19:54:04,552 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42653 conditions, 6992 events. 4924/6992 cut-off events. For 73007/73007 co-relation queries the response was YES. Maximal size of possible extension queue 297. Compared 33511 event pairs, 434 based on Foata normal form. 48/7040 useless extension candidates. Maximal degree in co-relation 41622. Up to 1831 conditions per place. [2024-10-11 19:54:04,578 INFO L140 encePairwiseOnDemand]: 21/27 looper letters, 536 selfloop transitions, 158 changer transitions 0/695 dead transitions. [2024-10-11 19:54:04,578 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 695 transitions, 10689 flow [2024-10-11 19:54:04,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-10-11 19:54:04,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-10-11 19:54:04,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 204 transitions. [2024-10-11 19:54:04,580 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5811965811965812 [2024-10-11 19:54:04,580 INFO L175 Difference]: Start difference. First operand has 133 places, 310 transitions, 4551 flow. Second operand 13 states and 204 transitions. [2024-10-11 19:54:04,580 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 695 transitions, 10689 flow [2024-10-11 19:54:04,674 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 695 transitions, 9698 flow, removed 465 selfloop flow, removed 2 redundant places. [2024-10-11 19:54:04,681 INFO L231 Difference]: Finished difference. Result has 151 places, 388 transitions, 5873 flow [2024-10-11 19:54:04,682 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=4160, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=310, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=98, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=192, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=5873, PETRI_PLACES=151, PETRI_TRANSITIONS=388} [2024-10-11 19:54:04,682 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 121 predicate places. [2024-10-11 19:54:04,682 INFO L471 AbstractCegarLoop]: Abstraction has has 151 places, 388 transitions, 5873 flow [2024-10-11 19:54:04,682 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 8.25) internal successors, (99), 12 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:54:04,682 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:54:04,682 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:54:04,695 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-10-11 19:54:04,883 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2024-10-11 19:54:04,883 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-10-11 19:54:04,884 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:54:04,884 INFO L85 PathProgramCache]: Analyzing trace with hash -1782818654, now seen corresponding path program 8 times [2024-10-11 19:54:04,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:54:04,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1265824302] [2024-10-11 19:54:04,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:54:04,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:54:04,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:54:05,040 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 19:54:05,041 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:54:05,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1265824302] [2024-10-11 19:54:05,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1265824302] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 19:54:05,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1025514156] [2024-10-11 19:54:05,041 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 19:54:05,041 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:54:05,042 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:54:05,043 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 19:54:05,045 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-10-11 19:54:05,109 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 19:54:05,110 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:54:05,111 INFO L255 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-11 19:54:05,112 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:54:05,182 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:54:05,182 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:54:05,257 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:54:05,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1025514156] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:54:05,257 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 19:54:05,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 16 [2024-10-11 19:54:05,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1977181463] [2024-10-11 19:54:05,257 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 19:54:05,258 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-10-11 19:54:05,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:54:05,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-10-11 19:54:05,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=198, Unknown=0, NotChecked=0, Total=240 [2024-10-11 19:54:05,258 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-10-11 19:54:05,259 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 388 transitions, 5873 flow. Second operand has 16 states, 16 states have (on average 7.6875) internal successors, (123), 16 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:54:05,259 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:54:05,259 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-10-11 19:54:05,259 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:54:08,151 INFO L124 PetriNetUnfolderBase]: 6606/9329 cut-off events. [2024-10-11 19:54:08,151 INFO L125 PetriNetUnfolderBase]: For 117218/117218 co-relation queries the response was YES. [2024-10-11 19:54:08,193 INFO L83 FinitePrefix]: Finished finitePrefix Result has 64933 conditions, 9329 events. 6606/9329 cut-off events. For 117218/117218 co-relation queries the response was YES. Maximal size of possible extension queue 375. Compared 46186 event pairs, 330 based on Foata normal form. 154/9483 useless extension candidates. Maximal degree in co-relation 63171. Up to 2661 conditions per place. [2024-10-11 19:54:08,328 INFO L140 encePairwiseOnDemand]: 18/27 looper letters, 618 selfloop transitions, 531 changer transitions 0/1150 dead transitions. [2024-10-11 19:54:08,328 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 205 places, 1150 transitions, 17909 flow [2024-10-11 19:54:08,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2024-10-11 19:54:08,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2024-10-11 19:54:08,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 678 transitions. [2024-10-11 19:54:08,332 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45656565656565656 [2024-10-11 19:54:08,332 INFO L175 Difference]: Start difference. First operand has 151 places, 388 transitions, 5873 flow. Second operand 55 states and 678 transitions. [2024-10-11 19:54:08,332 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 205 places, 1150 transitions, 17909 flow [2024-10-11 19:54:08,613 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 204 places, 1150 transitions, 17109 flow, removed 328 selfloop flow, removed 1 redundant places. [2024-10-11 19:54:08,627 INFO L231 Difference]: Finished difference. Result has 228 places, 724 transitions, 12618 flow [2024-10-11 19:54:08,627 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=5502, PETRI_DIFFERENCE_MINUEND_PLACES=150, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=388, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=239, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=133, PETRI_DIFFERENCE_SUBTRAHEND_STATES=55, PETRI_FLOW=12618, PETRI_PLACES=228, PETRI_TRANSITIONS=724} [2024-10-11 19:54:08,627 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 198 predicate places. [2024-10-11 19:54:08,628 INFO L471 AbstractCegarLoop]: Abstraction has has 228 places, 724 transitions, 12618 flow [2024-10-11 19:54:08,628 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 7.6875) internal successors, (123), 16 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:54:08,628 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:54:08,628 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:54:08,640 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-10-11 19:54:08,828 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,10 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:54:08,829 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-10-11 19:54:08,829 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:54:08,829 INFO L85 PathProgramCache]: Analyzing trace with hash 900764061, now seen corresponding path program 9 times [2024-10-11 19:54:08,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:54:08,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2068137929] [2024-10-11 19:54:08,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:54:08,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:54:08,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:54:09,001 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:54:09,001 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:54:09,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2068137929] [2024-10-11 19:54:09,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2068137929] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 19:54:09,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1396210066] [2024-10-11 19:54:09,002 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-11 19:54:09,002 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:54:09,002 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:54:09,004 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 19:54:09,006 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-10-11 19:54:09,068 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-10-11 19:54:09,068 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:54:09,071 INFO L255 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-11 19:54:09,072 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:54:09,115 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:54:09,116 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:54:09,243 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:54:09,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1396210066] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:54:09,244 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 19:54:09,244 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 13 [2024-10-11 19:54:09,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1322377261] [2024-10-11 19:54:09,244 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 19:54:09,245 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-11 19:54:09,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:54:09,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-11 19:54:09,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2024-10-11 19:54:09,246 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-10-11 19:54:09,246 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 228 places, 724 transitions, 12618 flow. Second operand has 13 states, 13 states have (on average 7.461538461538462) internal successors, (97), 13 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:54:09,246 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:54:09,246 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-10-11 19:54:09,247 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:54:11,671 INFO L124 PetriNetUnfolderBase]: 6855/9752 cut-off events. [2024-10-11 19:54:11,672 INFO L125 PetriNetUnfolderBase]: For 213990/213990 co-relation queries the response was YES. [2024-10-11 19:54:11,741 INFO L83 FinitePrefix]: Finished finitePrefix Result has 81022 conditions, 9752 events. 6855/9752 cut-off events. For 213990/213990 co-relation queries the response was YES. Maximal size of possible extension queue 405. Compared 49517 event pairs, 1375 based on Foata normal form. 118/9870 useless extension candidates. Maximal degree in co-relation 80362. Up to 4782 conditions per place. [2024-10-11 19:54:11,801 INFO L140 encePairwiseOnDemand]: 19/27 looper letters, 536 selfloop transitions, 384 changer transitions 6/927 dead transitions. [2024-10-11 19:54:11,801 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 242 places, 927 transitions, 17146 flow [2024-10-11 19:54:11,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-10-11 19:54:11,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-10-11 19:54:11,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 201 transitions. [2024-10-11 19:54:11,803 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4962962962962963 [2024-10-11 19:54:11,803 INFO L175 Difference]: Start difference. First operand has 228 places, 724 transitions, 12618 flow. Second operand 15 states and 201 transitions. [2024-10-11 19:54:11,803 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 242 places, 927 transitions, 17146 flow [2024-10-11 19:54:12,964 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 235 places, 927 transitions, 14035 flow, removed 1147 selfloop flow, removed 7 redundant places. [2024-10-11 19:54:12,976 INFO L231 Difference]: Finished difference. Result has 241 places, 789 transitions, 11671 flow [2024-10-11 19:54:12,977 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=9623, PETRI_DIFFERENCE_MINUEND_PLACES=221, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=724, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=323, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=376, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=11671, PETRI_PLACES=241, PETRI_TRANSITIONS=789} [2024-10-11 19:54:12,978 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 211 predicate places. [2024-10-11 19:54:12,978 INFO L471 AbstractCegarLoop]: Abstraction has has 241 places, 789 transitions, 11671 flow [2024-10-11 19:54:12,978 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 7.461538461538462) internal successors, (97), 13 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:54:12,978 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:54:12,978 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:54:12,990 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-10-11 19:54:13,179 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2024-10-11 19:54:13,179 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-10-11 19:54:13,180 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:54:13,180 INFO L85 PathProgramCache]: Analyzing trace with hash -146329803, now seen corresponding path program 10 times [2024-10-11 19:54:13,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:54:13,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [634298575] [2024-10-11 19:54:13,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:54:13,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:54:13,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:54:13,308 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 19:54:13,309 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:54:13,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [634298575] [2024-10-11 19:54:13,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [634298575] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 19:54:13,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [654725324] [2024-10-11 19:54:13,309 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-11 19:54:13,309 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:54:13,310 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:54:13,311 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 19:54:13,313 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-10-11 19:54:13,367 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-11 19:54:13,367 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:54:13,368 INFO L255 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-11 19:54:13,369 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:54:13,406 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 19:54:13,407 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:54:13,516 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 19:54:13,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [654725324] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:54:13,516 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 19:54:13,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 12 [2024-10-11 19:54:13,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1212527800] [2024-10-11 19:54:13,517 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 19:54:13,517 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-11 19:54:13,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:54:13,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-11 19:54:13,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2024-10-11 19:54:13,518 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-10-11 19:54:13,518 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 241 places, 789 transitions, 11671 flow. Second operand has 12 states, 12 states have (on average 8.0) internal successors, (96), 12 states have internal predecessors, (96), 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-10-11 19:54:13,518 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:54:13,519 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-10-11 19:54:13,519 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:54:15,919 INFO L124 PetriNetUnfolderBase]: 7168/10296 cut-off events. [2024-10-11 19:54:15,919 INFO L125 PetriNetUnfolderBase]: For 256132/256132 co-relation queries the response was YES. [2024-10-11 19:54:15,982 INFO L83 FinitePrefix]: Finished finitePrefix Result has 81999 conditions, 10296 events. 7168/10296 cut-off events. For 256132/256132 co-relation queries the response was YES. Maximal size of possible extension queue 448. Compared 53882 event pairs, 1671 based on Foata normal form. 157/10453 useless extension candidates. Maximal degree in co-relation 81247. Up to 5748 conditions per place. [2024-10-11 19:54:16,024 INFO L140 encePairwiseOnDemand]: 21/27 looper letters, 664 selfloop transitions, 292 changer transitions 39/996 dead transitions. [2024-10-11 19:54:16,024 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 248 places, 996 transitions, 16730 flow [2024-10-11 19:54:16,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-11 19:54:16,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-11 19:54:16,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 123 transitions. [2024-10-11 19:54:16,025 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5694444444444444 [2024-10-11 19:54:16,025 INFO L175 Difference]: Start difference. First operand has 241 places, 789 transitions, 11671 flow. Second operand 8 states and 123 transitions. [2024-10-11 19:54:16,026 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 248 places, 996 transitions, 16730 flow [2024-10-11 19:54:17,465 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 245 places, 996 transitions, 16119 flow, removed 191 selfloop flow, removed 3 redundant places. [2024-10-11 19:54:17,478 INFO L231 Difference]: Finished difference. Result has 249 places, 847 transitions, 13061 flow [2024-10-11 19:54:17,479 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=11283, PETRI_DIFFERENCE_MINUEND_PLACES=238, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=789, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=243, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=507, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=13061, PETRI_PLACES=249, PETRI_TRANSITIONS=847} [2024-10-11 19:54:17,479 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 219 predicate places. [2024-10-11 19:54:17,479 INFO L471 AbstractCegarLoop]: Abstraction has has 249 places, 847 transitions, 13061 flow [2024-10-11 19:54:17,479 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 8.0) internal successors, (96), 12 states have internal predecessors, (96), 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-10-11 19:54:17,479 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:54:17,479 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:54:17,493 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-10-11 19:54:17,680 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable23 [2024-10-11 19:54:17,680 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-10-11 19:54:17,680 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:54:17,681 INFO L85 PathProgramCache]: Analyzing trace with hash 633348975, now seen corresponding path program 11 times [2024-10-11 19:54:17,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:54:17,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [890662269] [2024-10-11 19:54:17,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:54:17,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:54:17,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:54:17,830 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:54:17,831 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:54:17,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [890662269] [2024-10-11 19:54:17,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [890662269] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 19:54:17,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1833880439] [2024-10-11 19:54:17,832 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-11 19:54:17,832 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:54:17,832 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:54:17,833 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 19:54:17,835 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-10-11 19:54:17,882 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-10-11 19:54:17,882 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:54:17,883 INFO L255 TraceCheckSpWp]: Trace formula consists of 44 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-11 19:54:17,884 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:54:17,941 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:54:17,941 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:54:18,000 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:54:18,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1833880439] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:54:18,000 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 19:54:18,000 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 17 [2024-10-11 19:54:18,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [373839647] [2024-10-11 19:54:18,000 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 19:54:18,000 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-10-11 19:54:18,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:54:18,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-10-11 19:54:18,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=211, Unknown=0, NotChecked=0, Total=272 [2024-10-11 19:54:18,001 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-10-11 19:54:18,001 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 249 places, 847 transitions, 13061 flow. Second operand has 17 states, 17 states have (on average 7.0) internal successors, (119), 17 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-10-11 19:54:18,001 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:54:18,001 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-10-11 19:54:18,001 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:54:21,458 INFO L124 PetriNetUnfolderBase]: 8246/11650 cut-off events. [2024-10-11 19:54:21,458 INFO L125 PetriNetUnfolderBase]: For 342770/342770 co-relation queries the response was YES. [2024-10-11 19:54:21,543 INFO L83 FinitePrefix]: Finished finitePrefix Result has 101072 conditions, 11650 events. 8246/11650 cut-off events. For 342770/342770 co-relation queries the response was YES. Maximal size of possible extension queue 515. Compared 60263 event pairs, 1428 based on Foata normal form. 100/11750 useless extension candidates. Maximal degree in co-relation 100475. Up to 6829 conditions per place. [2024-10-11 19:54:21,592 INFO L140 encePairwiseOnDemand]: 19/27 looper letters, 651 selfloop transitions, 682 changer transitions 0/1334 dead transitions. [2024-10-11 19:54:21,592 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 280 places, 1334 transitions, 24295 flow [2024-10-11 19:54:21,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-10-11 19:54:21,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2024-10-11 19:54:21,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 405 transitions. [2024-10-11 19:54:21,593 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46875 [2024-10-11 19:54:21,594 INFO L175 Difference]: Start difference. First operand has 249 places, 847 transitions, 13061 flow. Second operand 32 states and 405 transitions. [2024-10-11 19:54:21,594 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 280 places, 1334 transitions, 24295 flow [2024-10-11 19:54:24,177 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 279 places, 1334 transitions, 23520 flow, removed 284 selfloop flow, removed 1 redundant places. [2024-10-11 19:54:24,194 INFO L231 Difference]: Finished difference. Result has 289 places, 1133 transitions, 20695 flow [2024-10-11 19:54:24,195 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=12774, PETRI_DIFFERENCE_MINUEND_PLACES=248, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=847, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=431, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=380, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=20695, PETRI_PLACES=289, PETRI_TRANSITIONS=1133} [2024-10-11 19:54:24,195 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 259 predicate places. [2024-10-11 19:54:24,196 INFO L471 AbstractCegarLoop]: Abstraction has has 289 places, 1133 transitions, 20695 flow [2024-10-11 19:54:24,196 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 7.0) internal successors, (119), 17 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-10-11 19:54:24,196 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:54:24,196 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:54:24,207 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-10-11 19:54:24,396 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable24 [2024-10-11 19:54:24,397 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-10-11 19:54:24,397 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:54:24,397 INFO L85 PathProgramCache]: Analyzing trace with hash -169513561, now seen corresponding path program 12 times [2024-10-11 19:54:24,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:54:24,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2048934283] [2024-10-11 19:54:24,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:54:24,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:54:24,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:54:24,594 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:54:24,594 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:54:24,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2048934283] [2024-10-11 19:54:24,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2048934283] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 19:54:24,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1362556875] [2024-10-11 19:54:24,595 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-11 19:54:24,595 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:54:24,595 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:54:24,597 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 19:54:24,599 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-10-11 19:54:24,665 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-10-11 19:54:24,665 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:54:24,666 INFO L255 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-11 19:54:24,668 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:54:24,730 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:54:24,730 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:54:24,817 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:54:24,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1362556875] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:54:24,817 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 19:54:24,817 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 17 [2024-10-11 19:54:24,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1946917306] [2024-10-11 19:54:24,818 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 19:54:24,818 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-10-11 19:54:24,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:54:24,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-10-11 19:54:24,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=223, Unknown=0, NotChecked=0, Total=272 [2024-10-11 19:54:24,819 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-10-11 19:54:24,819 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 289 places, 1133 transitions, 20695 flow. Second operand has 17 states, 17 states have (on average 7.823529411764706) internal successors, (133), 17 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:54:24,819 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:54:24,820 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-10-11 19:54:24,820 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:54:30,018 INFO L124 PetriNetUnfolderBase]: 9821/13795 cut-off events. [2024-10-11 19:54:30,018 INFO L125 PetriNetUnfolderBase]: For 523256/523256 co-relation queries the response was YES. [2024-10-11 19:54:30,160 INFO L83 FinitePrefix]: Finished finitePrefix Result has 133081 conditions, 13795 events. 9821/13795 cut-off events. For 523256/523256 co-relation queries the response was YES. Maximal size of possible extension queue 627. Compared 72523 event pairs, 1271 based on Foata normal form. 441/14236 useless extension candidates. Maximal degree in co-relation 132423. Up to 6234 conditions per place. [2024-10-11 19:54:30,228 INFO L140 encePairwiseOnDemand]: 18/27 looper letters, 712 selfloop transitions, 1262 changer transitions 4/1979 dead transitions. [2024-10-11 19:54:30,228 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 360 places, 1979 transitions, 42550 flow [2024-10-11 19:54:30,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 72 states. [2024-10-11 19:54:30,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 72 states. [2024-10-11 19:54:30,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 852 transitions. [2024-10-11 19:54:30,231 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4382716049382716 [2024-10-11 19:54:30,231 INFO L175 Difference]: Start difference. First operand has 289 places, 1133 transitions, 20695 flow. Second operand 72 states and 852 transitions. [2024-10-11 19:54:30,231 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 360 places, 1979 transitions, 42550 flow [2024-10-11 19:54:35,845 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 357 places, 1979 transitions, 34298 flow, removed 3796 selfloop flow, removed 3 redundant places. [2024-10-11 19:54:35,878 INFO L231 Difference]: Finished difference. Result has 384 places, 1686 transitions, 31255 flow [2024-10-11 19:54:35,879 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=17202, PETRI_DIFFERENCE_MINUEND_PLACES=286, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=745, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=313, PETRI_DIFFERENCE_SUBTRAHEND_STATES=72, PETRI_FLOW=31255, PETRI_PLACES=384, PETRI_TRANSITIONS=1686} [2024-10-11 19:54:35,880 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 354 predicate places. [2024-10-11 19:54:35,880 INFO L471 AbstractCegarLoop]: Abstraction has has 384 places, 1686 transitions, 31255 flow [2024-10-11 19:54:35,880 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 7.823529411764706) internal successors, (133), 17 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:54:35,880 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:54:35,880 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:54:35,892 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-10-11 19:54:36,080 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25,14 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:54:36,081 INFO L396 AbstractCegarLoop]: === Iteration 27 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-10-11 19:54:36,081 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:54:36,081 INFO L85 PathProgramCache]: Analyzing trace with hash -719253340, now seen corresponding path program 13 times [2024-10-11 19:54:36,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:54:36,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [975622053] [2024-10-11 19:54:36,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:54:36,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:54:36,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:54:36,261 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:54:36,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:54:36,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [975622053] [2024-10-11 19:54:36,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [975622053] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 19:54:36,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1025793262] [2024-10-11 19:54:36,262 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-10-11 19:54:36,263 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:54:36,263 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:54:36,265 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 19:54:36,267 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-10-11 19:54:36,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:54:36,325 INFO L255 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-11 19:54:36,326 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:54:36,377 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 19:54:36,377 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:54:36,526 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 19:54:36,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1025793262] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:54:36,527 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 19:54:36,527 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 13 [2024-10-11 19:54:36,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [864634160] [2024-10-11 19:54:36,527 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 19:54:36,528 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-11 19:54:36,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:54:36,528 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-11 19:54:36,528 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2024-10-11 19:54:36,529 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-10-11 19:54:36,529 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 384 places, 1686 transitions, 31255 flow. Second operand has 13 states, 13 states have (on average 7.769230769230769) internal successors, (101), 13 states have internal predecessors, (101), 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-10-11 19:54:36,529 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:54:36,529 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-10-11 19:54:36,529 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:54:42,693 INFO L124 PetriNetUnfolderBase]: 11069/15725 cut-off events. [2024-10-11 19:54:42,693 INFO L125 PetriNetUnfolderBase]: For 405116/405116 co-relation queries the response was YES. [2024-10-11 19:54:42,840 INFO L83 FinitePrefix]: Finished finitePrefix Result has 144483 conditions, 15725 events. 11069/15725 cut-off events. For 405116/405116 co-relation queries the response was YES. Maximal size of possible extension queue 761. Compared 87144 event pairs, 1290 based on Foata normal form. 443/16168 useless extension candidates. Maximal degree in co-relation 143785. Up to 5695 conditions per place. [2024-10-11 19:54:42,910 INFO L140 encePairwiseOnDemand]: 18/27 looper letters, 1158 selfloop transitions, 916 changer transitions 325/2400 dead transitions. [2024-10-11 19:54:42,911 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 417 places, 2400 transitions, 49033 flow [2024-10-11 19:54:42,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-10-11 19:54:42,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2024-10-11 19:54:42,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 418 transitions. [2024-10-11 19:54:42,912 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4553376906318083 [2024-10-11 19:54:42,912 INFO L175 Difference]: Start difference. First operand has 384 places, 1686 transitions, 31255 flow. Second operand 34 states and 418 transitions. [2024-10-11 19:54:42,912 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 417 places, 2400 transitions, 49033 flow [2024-10-11 19:54:48,266 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 404 places, 2400 transitions, 41450 flow, removed 3033 selfloop flow, removed 13 redundant places. [2024-10-11 19:54:48,297 INFO L231 Difference]: Finished difference. Result has 429 places, 1810 transitions, 31132 flow [2024-10-11 19:54:48,298 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=24893, PETRI_DIFFERENCE_MINUEND_PLACES=371, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1664, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=714, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=854, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=31132, PETRI_PLACES=429, PETRI_TRANSITIONS=1810} [2024-10-11 19:54:48,299 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 399 predicate places. [2024-10-11 19:54:48,299 INFO L471 AbstractCegarLoop]: Abstraction has has 429 places, 1810 transitions, 31132 flow [2024-10-11 19:54:48,299 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 7.769230769230769) internal successors, (101), 13 states have internal predecessors, (101), 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-10-11 19:54:48,299 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:54:48,299 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:54:48,311 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2024-10-11 19:54:48,499 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable26 [2024-10-11 19:54:48,500 INFO L396 AbstractCegarLoop]: === Iteration 28 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-10-11 19:54:48,500 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:54:48,500 INFO L85 PathProgramCache]: Analyzing trace with hash -523467501, now seen corresponding path program 14 times [2024-10-11 19:54:48,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:54:48,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [278077997] [2024-10-11 19:54:48,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:54:48,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:54:48,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:54:48,624 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 19:54:48,624 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:54:48,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [278077997] [2024-10-11 19:54:48,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [278077997] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 19:54:48,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2027627292] [2024-10-11 19:54:48,625 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 19:54:48,625 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:54:48,625 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:54:48,627 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 19:54:48,628 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-10-11 19:54:48,683 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 19:54:48,683 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:54:48,685 INFO L255 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-11 19:54:48,687 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:54:48,747 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 19:54:48,747 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:54:48,825 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 19:54:48,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2027627292] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:54:48,825 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 19:54:48,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 15 [2024-10-11 19:54:48,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1028828786] [2024-10-11 19:54:48,825 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 19:54:48,826 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-10-11 19:54:48,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:54:48,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-10-11 19:54:48,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=160, Unknown=0, NotChecked=0, Total=210 [2024-10-11 19:54:48,827 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-10-11 19:54:48,827 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 429 places, 1810 transitions, 31132 flow. Second operand has 15 states, 15 states have (on average 7.6) internal successors, (114), 15 states have internal predecessors, (114), 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-10-11 19:54:48,827 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:54:48,827 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-10-11 19:54:48,827 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:54:56,641 INFO L124 PetriNetUnfolderBase]: 13527/18867 cut-off events. [2024-10-11 19:54:56,641 INFO L125 PetriNetUnfolderBase]: For 546337/546337 co-relation queries the response was YES. [2024-10-11 19:54:57,201 INFO L83 FinitePrefix]: Finished finitePrefix Result has 184528 conditions, 18867 events. 13527/18867 cut-off events. For 546337/546337 co-relation queries the response was YES. Maximal size of possible extension queue 868. Compared 103578 event pairs, 984 based on Foata normal form. 472/19339 useless extension candidates. Maximal degree in co-relation 184299. Up to 6528 conditions per place. [2024-10-11 19:54:57,310 INFO L140 encePairwiseOnDemand]: 20/27 looper letters, 1990 selfloop transitions, 1206 changer transitions 6/3203 dead transitions. [2024-10-11 19:54:57,310 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 441 places, 3203 transitions, 64321 flow [2024-10-11 19:54:57,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-10-11 19:54:57,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-10-11 19:54:57,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 351 transitions. [2024-10-11 19:54:57,312 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5416666666666666 [2024-10-11 19:54:57,312 INFO L175 Difference]: Start difference. First operand has 429 places, 1810 transitions, 31132 flow. Second operand 24 states and 351 transitions. [2024-10-11 19:54:57,312 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 441 places, 3203 transitions, 64321 flow