./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/weaver/clever.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/weaver/clever.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash f1b460e4dbdd0bf3097d690d1720c7a2141566e2aa4ca1ed003c7fa25661851d --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 09:46:16,014 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 09:46:16,114 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-19 09:46:16,119 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 09:46:16,121 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 09:46:16,150 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 09:46:16,152 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 09:46:16,152 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 09:46:16,153 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 09:46:16,154 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 09:46:16,154 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 09:46:16,154 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 09:46:16,155 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 09:46:16,156 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 09:46:16,156 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 09:46:16,156 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 09:46:16,157 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-19 09:46:16,157 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 09:46:16,158 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-19 09:46:16,158 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 09:46:16,158 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-19 09:46:16,160 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-19 09:46:16,161 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-19 09:46:16,161 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 09:46:16,161 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-19 09:46:16,161 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 09:46:16,162 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-19 09:46:16,162 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-19 09:46:16,162 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 09:46:16,163 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 09:46:16,163 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 09:46:16,163 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 09:46:16,163 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 09:46:16,163 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 09:46:16,164 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 09:46:16,164 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 09:46:16,164 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 09:46:16,164 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 09:46:16,164 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 09:46:16,165 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 09:46:16,165 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 09:46:16,165 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 09:46:16,165 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> f1b460e4dbdd0bf3097d690d1720c7a2141566e2aa4ca1ed003c7fa25661851d [2024-11-19 09:46:16,402 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 09:46:16,423 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 09:46:16,426 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 09:46:16,428 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 09:46:16,428 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 09:46:16,429 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/clever.wvr.c [2024-11-19 09:46:17,884 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 09:46:18,052 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 09:46:18,053 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/clever.wvr.c [2024-11-19 09:46:18,061 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0009ad411/3ceb37fd3f1443899a1dbbed2e38a178/FLAG96b995b24 [2024-11-19 09:46:18,451 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0009ad411/3ceb37fd3f1443899a1dbbed2e38a178 [2024-11-19 09:46:18,454 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 09:46:18,456 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 09:46:18,457 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 09:46:18,457 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 09:46:18,464 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 09:46:18,465 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 09:46:18" (1/1) ... [2024-11-19 09:46:18,468 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@118562f2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:46:18, skipping insertion in model container [2024-11-19 09:46:18,468 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 09:46:18" (1/1) ... [2024-11-19 09:46:18,493 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 09:46:18,721 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 09:46:18,733 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 09:46:18,766 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 09:46:18,805 INFO L204 MainTranslator]: Completed translation [2024-11-19 09:46:18,805 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:46:18 WrapperNode [2024-11-19 09:46:18,806 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 09:46:18,810 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 09:46:18,812 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 09:46:18,813 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 09:46:18,831 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:46:18" (1/1) ... [2024-11-19 09:46:18,840 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:46:18" (1/1) ... [2024-11-19 09:46:18,862 INFO L138 Inliner]: procedures = 18, calls = 12, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 74 [2024-11-19 09:46:18,863 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 09:46:18,863 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 09:46:18,864 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 09:46:18,864 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 09:46:18,874 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:46:18" (1/1) ... [2024-11-19 09:46:18,874 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:46:18" (1/1) ... [2024-11-19 09:46:18,876 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:46:18" (1/1) ... [2024-11-19 09:46:18,888 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-19 09:46:18,889 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:46:18" (1/1) ... [2024-11-19 09:46:18,889 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:46:18" (1/1) ... [2024-11-19 09:46:18,893 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:46:18" (1/1) ... [2024-11-19 09:46:18,896 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:46:18" (1/1) ... [2024-11-19 09:46:18,897 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:46:18" (1/1) ... [2024-11-19 09:46:18,898 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:46:18" (1/1) ... [2024-11-19 09:46:18,900 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 09:46:18,901 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 09:46:18,901 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 09:46:18,901 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 09:46:18,905 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:46:18" (1/1) ... [2024-11-19 09:46:18,913 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 09:46:18,924 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:46:18,956 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-19 09:46:18,959 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-19 09:46:19,003 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 09:46:19,003 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-19 09:46:19,003 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-19 09:46:19,003 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-19 09:46:19,003 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-19 09:46:19,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 09:46:19,003 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 09:46:19,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 09:46:19,004 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-19 09:46:19,086 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 09:46:19,088 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 09:46:19,271 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-19 09:46:19,271 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 09:46:19,492 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 09:46:19,492 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-19 09:46:19,492 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 09:46:19 BoogieIcfgContainer [2024-11-19 09:46:19,493 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 09:46:19,496 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 09:46:19,496 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 09:46:19,500 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 09:46:19,500 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 09:46:18" (1/3) ... [2024-11-19 09:46:19,501 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18ed04e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 09:46:19, skipping insertion in model container [2024-11-19 09:46:19,501 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:46:18" (2/3) ... [2024-11-19 09:46:19,502 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18ed04e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 09:46:19, skipping insertion in model container [2024-11-19 09:46:19,503 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 09:46:19" (3/3) ... [2024-11-19 09:46:19,504 INFO L112 eAbstractionObserver]: Analyzing ICFG clever.wvr.c [2024-11-19 09:46:19,516 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 09:46:19,516 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-19 09:46:19,516 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-19 09:46:19,554 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-19 09:46:19,595 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 26 places, 22 transitions, 58 flow [2024-11-19 09:46:19,627 INFO L124 PetriNetUnfolderBase]: 3/20 cut-off events. [2024-11-19 09:46:19,627 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-19 09:46:19,631 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29 conditions, 20 events. 3/20 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 14 event pairs, 0 based on Foata normal form. 0/15 useless extension candidates. Maximal degree in co-relation 13. Up to 2 conditions per place. [2024-11-19 09:46:19,632 INFO L82 GeneralOperation]: Start removeDead. Operand has 26 places, 22 transitions, 58 flow [2024-11-19 09:46:19,636 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 23 places, 19 transitions, 50 flow [2024-11-19 09:46:19,647 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 09:46:19,658 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;@61e88f3e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 09:46:19,659 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-19 09:46:19,670 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-19 09:46:19,671 INFO L124 PetriNetUnfolderBase]: 3/16 cut-off events. [2024-11-19 09:46:19,671 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-19 09:46:19,672 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:46:19,672 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:46:19,673 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 09:46:19,679 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:46:19,680 INFO L85 PathProgramCache]: Analyzing trace with hash -806847430, now seen corresponding path program 1 times [2024-11-19 09:46:19,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:46:19,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1098594528] [2024-11-19 09:46:19,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:46:19,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:46:19,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:46:20,162 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:46:20,163 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:46:20,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1098594528] [2024-11-19 09:46:20,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1098594528] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:46:20,164 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:46:20,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 09:46:20,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1093407690] [2024-11-19 09:46:20,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:46:20,176 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 09:46:20,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:46:20,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 09:46:20,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 09:46:20,204 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 22 [2024-11-19 09:46:20,206 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 23 places, 19 transitions, 50 flow. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:46:20,206 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:46:20,206 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 22 [2024-11-19 09:46:20,207 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:46:20,300 INFO L124 PetriNetUnfolderBase]: 106/171 cut-off events. [2024-11-19 09:46:20,300 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2024-11-19 09:46:20,301 INFO L83 FinitePrefix]: Finished finitePrefix Result has 364 conditions, 171 events. 106/171 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 510 event pairs, 19 based on Foata normal form. 2/107 useless extension candidates. Maximal degree in co-relation 318. Up to 110 conditions per place. [2024-11-19 09:46:20,304 INFO L140 encePairwiseOnDemand]: 17/22 looper letters, 21 selfloop transitions, 3 changer transitions 1/28 dead transitions. [2024-11-19 09:46:20,306 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 23 places, 28 transitions, 127 flow [2024-11-19 09:46:20,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 09:46:20,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 09:46:20,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 45 transitions. [2024-11-19 09:46:20,318 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6818181818181818 [2024-11-19 09:46:20,319 INFO L175 Difference]: Start difference. First operand has 23 places, 19 transitions, 50 flow. Second operand 3 states and 45 transitions. [2024-11-19 09:46:20,320 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 23 places, 28 transitions, 127 flow [2024-11-19 09:46:20,322 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 19 places, 28 transitions, 113 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-19 09:46:20,324 INFO L231 Difference]: Finished difference. Result has 20 places, 19 transitions, 57 flow [2024-11-19 09:46:20,325 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=38, PETRI_DIFFERENCE_MINUEND_PLACES=17, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=17, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=57, PETRI_PLACES=20, PETRI_TRANSITIONS=19} [2024-11-19 09:46:20,328 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, -3 predicate places. [2024-11-19 09:46:20,329 INFO L471 AbstractCegarLoop]: Abstraction has has 20 places, 19 transitions, 57 flow [2024-11-19 09:46:20,329 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:46:20,329 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:46:20,329 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:46:20,329 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 09:46:20,329 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 09:46:20,330 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:46:20,330 INFO L85 PathProgramCache]: Analyzing trace with hash 1928839812, now seen corresponding path program 1 times [2024-11-19 09:46:20,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:46:20,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [657277344] [2024-11-19 09:46:20,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:46:20,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:46:20,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:46:20,439 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:46:20,439 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:46:20,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [657277344] [2024-11-19 09:46:20,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [657277344] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:46:20,440 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:46:20,440 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 09:46:20,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2033459217] [2024-11-19 09:46:20,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:46:20,442 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 09:46:20,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:46:20,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 09:46:20,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 09:46:20,444 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 22 [2024-11-19 09:46:20,444 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 20 places, 19 transitions, 57 flow. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:46:20,444 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:46:20,444 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 22 [2024-11-19 09:46:20,444 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:46:20,587 INFO L124 PetriNetUnfolderBase]: 145/242 cut-off events. [2024-11-19 09:46:20,587 INFO L125 PetriNetUnfolderBase]: For 52/56 co-relation queries the response was YES. [2024-11-19 09:46:20,589 INFO L83 FinitePrefix]: Finished finitePrefix Result has 579 conditions, 242 events. 145/242 cut-off events. For 52/56 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 807 event pairs, 12 based on Foata normal form. 7/220 useless extension candidates. Maximal degree in co-relation 172. Up to 96 conditions per place. [2024-11-19 09:46:20,590 INFO L140 encePairwiseOnDemand]: 16/22 looper letters, 37 selfloop transitions, 7 changer transitions 2/49 dead transitions. [2024-11-19 09:46:20,591 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 24 places, 49 transitions, 236 flow [2024-11-19 09:46:20,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 09:46:20,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-19 09:46:20,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 71 transitions. [2024-11-19 09:46:20,594 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6454545454545455 [2024-11-19 09:46:20,594 INFO L175 Difference]: Start difference. First operand has 20 places, 19 transitions, 57 flow. Second operand 5 states and 71 transitions. [2024-11-19 09:46:20,594 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 24 places, 49 transitions, 236 flow [2024-11-19 09:46:20,595 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 23 places, 49 transitions, 229 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 09:46:20,596 INFO L231 Difference]: Finished difference. Result has 26 places, 25 transitions, 105 flow [2024-11-19 09:46:20,596 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=54, PETRI_DIFFERENCE_MINUEND_PLACES=19, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=105, PETRI_PLACES=26, PETRI_TRANSITIONS=25} [2024-11-19 09:46:20,598 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 3 predicate places. [2024-11-19 09:46:20,598 INFO L471 AbstractCegarLoop]: Abstraction has has 26 places, 25 transitions, 105 flow [2024-11-19 09:46:20,598 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:46:20,598 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:46:20,598 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:46:20,598 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 09:46:20,599 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 09:46:20,599 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:46:20,599 INFO L85 PathProgramCache]: Analyzing trace with hash -69603818, now seen corresponding path program 2 times [2024-11-19 09:46:20,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:46:20,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2123964634] [2024-11-19 09:46:20,600 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:46:20,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:46:20,624 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 09:46:20,624 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:46:20,679 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:46:20,680 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:46:20,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2123964634] [2024-11-19 09:46:20,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2123964634] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:46:20,680 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:46:20,680 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 09:46:20,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [509767046] [2024-11-19 09:46:20,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:46:20,681 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 09:46:20,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:46:20,682 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 09:46:20,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 09:46:20,682 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 22 [2024-11-19 09:46:20,683 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 25 transitions, 105 flow. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:46:20,683 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:46:20,683 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 22 [2024-11-19 09:46:20,686 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:46:20,794 INFO L124 PetriNetUnfolderBase]: 146/238 cut-off events. [2024-11-19 09:46:20,795 INFO L125 PetriNetUnfolderBase]: For 196/196 co-relation queries the response was YES. [2024-11-19 09:46:20,796 INFO L83 FinitePrefix]: Finished finitePrefix Result has 747 conditions, 238 events. 146/238 cut-off events. For 196/196 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 804 event pairs, 14 based on Foata normal form. 4/239 useless extension candidates. Maximal degree in co-relation 306. Up to 103 conditions per place. [2024-11-19 09:46:20,799 INFO L140 encePairwiseOnDemand]: 16/22 looper letters, 31 selfloop transitions, 11 changer transitions 5/50 dead transitions. [2024-11-19 09:46:20,800 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 50 transitions, 299 flow [2024-11-19 09:46:20,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 09:46:20,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-19 09:46:20,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 67 transitions. [2024-11-19 09:46:20,802 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6090909090909091 [2024-11-19 09:46:20,802 INFO L175 Difference]: Start difference. First operand has 26 places, 25 transitions, 105 flow. Second operand 5 states and 67 transitions. [2024-11-19 09:46:20,802 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 50 transitions, 299 flow [2024-11-19 09:46:20,808 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 50 transitions, 299 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-19 09:46:20,809 INFO L231 Difference]: Finished difference. Result has 33 places, 29 transitions, 170 flow [2024-11-19 09:46:20,809 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=105, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=170, PETRI_PLACES=33, PETRI_TRANSITIONS=29} [2024-11-19 09:46:20,810 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 10 predicate places. [2024-11-19 09:46:20,810 INFO L471 AbstractCegarLoop]: Abstraction has has 33 places, 29 transitions, 170 flow [2024-11-19 09:46:20,810 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:46:20,810 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:46:20,810 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:46:20,810 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 09:46:20,811 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 09:46:20,812 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:46:20,812 INFO L85 PathProgramCache]: Analyzing trace with hash -43776262, now seen corresponding path program 1 times [2024-11-19 09:46:20,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:46:20,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [927995629] [2024-11-19 09:46:20,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:46:20,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:46:20,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:46:20,883 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 09:46:20,883 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:46:20,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [927995629] [2024-11-19 09:46:20,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [927995629] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:46:20,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1823808497] [2024-11-19 09:46:20,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:46:20,884 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:46:20,885 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:46:20,887 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:46:20,889 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-19 09:46:20,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:46:20,968 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-19 09:46:20,972 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:46:21,103 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 09:46:21,103 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:46:21,137 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 09:46:21,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1823808497] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:46:21,137 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:46:21,137 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 5 [2024-11-19 09:46:21,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1796033431] [2024-11-19 09:46:21,138 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:46:21,138 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 09:46:21,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:46:21,139 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 09:46:21,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-19 09:46:21,139 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 22 [2024-11-19 09:46:21,140 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 29 transitions, 170 flow. Second operand has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:46:21,140 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:46:21,140 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 22 [2024-11-19 09:46:21,140 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:46:21,263 INFO L124 PetriNetUnfolderBase]: 127/223 cut-off events. [2024-11-19 09:46:21,264 INFO L125 PetriNetUnfolderBase]: For 330/330 co-relation queries the response was YES. [2024-11-19 09:46:21,265 INFO L83 FinitePrefix]: Finished finitePrefix Result has 841 conditions, 223 events. 127/223 cut-off events. For 330/330 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 689 event pairs, 2 based on Foata normal form. 18/239 useless extension candidates. Maximal degree in co-relation 498. Up to 91 conditions per place. [2024-11-19 09:46:21,267 INFO L140 encePairwiseOnDemand]: 17/22 looper letters, 41 selfloop transitions, 9 changer transitions 3/56 dead transitions. [2024-11-19 09:46:21,267 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 56 transitions, 409 flow [2024-11-19 09:46:21,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 09:46:21,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-19 09:46:21,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 70 transitions. [2024-11-19 09:46:21,268 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6363636363636364 [2024-11-19 09:46:21,269 INFO L175 Difference]: Start difference. First operand has 33 places, 29 transitions, 170 flow. Second operand 5 states and 70 transitions. [2024-11-19 09:46:21,269 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 56 transitions, 409 flow [2024-11-19 09:46:21,273 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 56 transitions, 403 flow, removed 3 selfloop flow, removed 0 redundant places. [2024-11-19 09:46:21,275 INFO L231 Difference]: Finished difference. Result has 39 places, 34 transitions, 242 flow [2024-11-19 09:46:21,275 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=166, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=242, PETRI_PLACES=39, PETRI_TRANSITIONS=34} [2024-11-19 09:46:21,276 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 16 predicate places. [2024-11-19 09:46:21,276 INFO L471 AbstractCegarLoop]: Abstraction has has 39 places, 34 transitions, 242 flow [2024-11-19 09:46:21,276 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:46:21,277 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:46:21,277 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:46:21,296 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-19 09:46:21,481 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:46:21,483 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 09:46:21,483 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:46:21,483 INFO L85 PathProgramCache]: Analyzing trace with hash 1256820841, now seen corresponding path program 1 times [2024-11-19 09:46:21,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:46:21,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1524832663] [2024-11-19 09:46:21,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:46:21,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:46:21,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:46:21,766 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:46:21,766 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:46:21,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1524832663] [2024-11-19 09:46:21,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1524832663] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:46:21,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1362962466] [2024-11-19 09:46:21,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:46:21,767 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:46:21,767 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:46:21,770 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:46:21,773 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-19 09:46:21,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:46:21,835 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-19 09:46:21,837 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:46:22,081 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:46:22,081 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:46:22,268 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:46:22,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1362962466] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:46:22,269 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:46:22,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2024-11-19 09:46:22,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1355700152] [2024-11-19 09:46:22,269 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:46:22,270 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-19 09:46:22,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:46:22,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-19 09:46:22,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=101, Unknown=0, NotChecked=0, Total=156 [2024-11-19 09:46:22,274 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 22 [2024-11-19 09:46:22,275 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 34 transitions, 242 flow. Second operand has 13 states, 13 states have (on average 8.76923076923077) internal successors, (114), 13 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-11-19 09:46:22,275 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:46:22,275 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 22 [2024-11-19 09:46:22,277 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:46:22,626 INFO L124 PetriNetUnfolderBase]: 261/447 cut-off events. [2024-11-19 09:46:22,626 INFO L125 PetriNetUnfolderBase]: For 779/779 co-relation queries the response was YES. [2024-11-19 09:46:22,631 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1833 conditions, 447 events. 261/447 cut-off events. For 779/779 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 1679 event pairs, 10 based on Foata normal form. 2/447 useless extension candidates. Maximal degree in co-relation 1002. Up to 188 conditions per place. [2024-11-19 09:46:22,634 INFO L140 encePairwiseOnDemand]: 16/22 looper letters, 74 selfloop transitions, 23 changer transitions 7/107 dead transitions. [2024-11-19 09:46:22,634 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 107 transitions, 903 flow [2024-11-19 09:46:22,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-19 09:46:22,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-19 09:46:22,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 128 transitions. [2024-11-19 09:46:22,636 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6464646464646465 [2024-11-19 09:46:22,636 INFO L175 Difference]: Start difference. First operand has 39 places, 34 transitions, 242 flow. Second operand 9 states and 128 transitions. [2024-11-19 09:46:22,636 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 107 transitions, 903 flow [2024-11-19 09:46:22,644 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 107 transitions, 893 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-19 09:46:22,650 INFO L231 Difference]: Finished difference. Result has 50 places, 53 transitions, 485 flow [2024-11-19 09:46:22,650 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=232, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=485, PETRI_PLACES=50, PETRI_TRANSITIONS=53} [2024-11-19 09:46:22,650 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 27 predicate places. [2024-11-19 09:46:22,651 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 53 transitions, 485 flow [2024-11-19 09:46:22,651 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 8.76923076923077) internal successors, (114), 13 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-11-19 09:46:22,651 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:46:22,652 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:46:22,671 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-19 09:46:22,856 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:46:22,857 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 09:46:22,857 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:46:22,857 INFO L85 PathProgramCache]: Analyzing trace with hash -1202987982, now seen corresponding path program 2 times [2024-11-19 09:46:22,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:46:22,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [538191307] [2024-11-19 09:46:22,858 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:46:22,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:46:22,867 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 09:46:22,867 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:46:22,907 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 09:46:22,907 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:46:22,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [538191307] [2024-11-19 09:46:22,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [538191307] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:46:22,908 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:46:22,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 09:46:22,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [108568543] [2024-11-19 09:46:22,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:46:22,909 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 09:46:22,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:46:22,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 09:46:22,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 09:46:22,910 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 22 [2024-11-19 09:46:22,911 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 53 transitions, 485 flow. Second operand has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:46:22,911 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:46:22,911 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 22 [2024-11-19 09:46:22,911 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:46:23,012 INFO L124 PetriNetUnfolderBase]: 247/423 cut-off events. [2024-11-19 09:46:23,013 INFO L125 PetriNetUnfolderBase]: For 1324/1348 co-relation queries the response was YES. [2024-11-19 09:46:23,015 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1957 conditions, 423 events. 247/423 cut-off events. For 1324/1348 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 1570 event pairs, 33 based on Foata normal form. 6/426 useless extension candidates. Maximal degree in co-relation 1826. Up to 185 conditions per place. [2024-11-19 09:46:23,018 INFO L140 encePairwiseOnDemand]: 17/22 looper letters, 57 selfloop transitions, 13 changer transitions 5/78 dead transitions. [2024-11-19 09:46:23,018 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 78 transitions, 791 flow [2024-11-19 09:46:23,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 09:46:23,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-19 09:46:23,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 64 transitions. [2024-11-19 09:46:23,021 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5818181818181818 [2024-11-19 09:46:23,021 INFO L175 Difference]: Start difference. First operand has 50 places, 53 transitions, 485 flow. Second operand 5 states and 64 transitions. [2024-11-19 09:46:23,021 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 78 transitions, 791 flow [2024-11-19 09:46:23,027 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 78 transitions, 742 flow, removed 23 selfloop flow, removed 1 redundant places. [2024-11-19 09:46:23,030 INFO L231 Difference]: Finished difference. Result has 56 places, 56 transitions, 518 flow [2024-11-19 09:46:23,030 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=400, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=518, PETRI_PLACES=56, PETRI_TRANSITIONS=56} [2024-11-19 09:46:23,032 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 33 predicate places. [2024-11-19 09:46:23,032 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 56 transitions, 518 flow [2024-11-19 09:46:23,033 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:46:23,033 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:46:23,033 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:46:23,033 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 09:46:23,033 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 09:46:23,034 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:46:23,034 INFO L85 PathProgramCache]: Analyzing trace with hash -818120537, now seen corresponding path program 2 times [2024-11-19 09:46:23,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:46:23,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [116441327] [2024-11-19 09:46:23,034 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:46:23,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:46:23,057 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 09:46:23,057 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:46:23,319 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:46:23,319 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:46:23,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [116441327] [2024-11-19 09:46:23,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [116441327] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:46:23,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [494880919] [2024-11-19 09:46:23,320 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:46:23,320 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:46:23,320 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:46:23,322 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:46:23,323 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-19 09:46:23,382 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 09:46:23,382 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:46:23,383 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-19 09:46:23,384 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:46:23,587 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:46:23,587 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:46:23,736 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:46:23,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [494880919] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:46:23,737 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:46:23,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2024-11-19 09:46:23,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2098941815] [2024-11-19 09:46:23,737 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:46:23,738 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-19 09:46:23,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:46:23,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-19 09:46:23,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=100, Unknown=0, NotChecked=0, Total=156 [2024-11-19 09:46:23,739 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 22 [2024-11-19 09:46:23,739 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 56 transitions, 518 flow. Second operand has 13 states, 13 states have (on average 8.692307692307692) internal successors, (113), 13 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:46:23,739 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:46:23,740 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 22 [2024-11-19 09:46:23,740 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:46:24,433 INFO L124 PetriNetUnfolderBase]: 729/1242 cut-off events. [2024-11-19 09:46:24,433 INFO L125 PetriNetUnfolderBase]: For 4764/4764 co-relation queries the response was YES. [2024-11-19 09:46:24,439 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5856 conditions, 1242 events. 729/1242 cut-off events. For 4764/4764 co-relation queries the response was YES. Maximal size of possible extension queue 96. Compared 6024 event pairs, 54 based on Foata normal form. 8/1249 useless extension candidates. Maximal degree in co-relation 5138. Up to 333 conditions per place. [2024-11-19 09:46:24,447 INFO L140 encePairwiseOnDemand]: 16/22 looper letters, 146 selfloop transitions, 96 changer transitions 12/257 dead transitions. [2024-11-19 09:46:24,447 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 257 transitions, 2619 flow [2024-11-19 09:46:24,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-19 09:46:24,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-19 09:46:24,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 249 transitions. [2024-11-19 09:46:24,449 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6657754010695187 [2024-11-19 09:46:24,449 INFO L175 Difference]: Start difference. First operand has 56 places, 56 transitions, 518 flow. Second operand 17 states and 249 transitions. [2024-11-19 09:46:24,449 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 257 transitions, 2619 flow [2024-11-19 09:46:24,462 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 257 transitions, 2513 flow, removed 41 selfloop flow, removed 1 redundant places. [2024-11-19 09:46:24,466 INFO L231 Difference]: Finished difference. Result has 82 places, 147 transitions, 1757 flow [2024-11-19 09:46:24,466 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=498, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=1757, PETRI_PLACES=82, PETRI_TRANSITIONS=147} [2024-11-19 09:46:24,467 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 59 predicate places. [2024-11-19 09:46:24,467 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 147 transitions, 1757 flow [2024-11-19 09:46:24,468 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 8.692307692307692) internal successors, (113), 13 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:46:24,468 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:46:24,468 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:46:24,484 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-19 09:46:24,672 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:46:24,673 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 09:46:24,673 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:46:24,673 INFO L85 PathProgramCache]: Analyzing trace with hash 10525621, now seen corresponding path program 3 times [2024-11-19 09:46:24,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:46:24,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1410558934] [2024-11-19 09:46:24,674 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 09:46:24,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:46:24,685 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-19 09:46:24,685 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:46:24,905 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:46:24,909 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:46:24,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1410558934] [2024-11-19 09:46:24,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1410558934] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:46:24,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2003973795] [2024-11-19 09:46:24,910 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 09:46:24,910 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:46:24,910 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:46:24,913 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:46:24,914 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-19 09:46:24,970 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-19 09:46:24,971 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:46:24,972 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-19 09:46:24,973 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:46:25,146 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:46:25,146 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:46:25,247 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:46:25,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2003973795] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:46:25,249 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:46:25,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2024-11-19 09:46:25,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [904483105] [2024-11-19 09:46:25,251 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:46:25,251 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-19 09:46:25,252 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:46:25,252 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-19 09:46:25,252 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=100, Unknown=0, NotChecked=0, Total=156 [2024-11-19 09:46:25,254 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 22 [2024-11-19 09:46:25,254 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 147 transitions, 1757 flow. Second operand has 13 states, 13 states have (on average 8.692307692307692) internal successors, (113), 13 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:46:25,254 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:46:25,254 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 22 [2024-11-19 09:46:25,255 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:46:25,987 INFO L124 PetriNetUnfolderBase]: 1487/2540 cut-off events. [2024-11-19 09:46:25,987 INFO L125 PetriNetUnfolderBase]: For 13105/13105 co-relation queries the response was YES. [2024-11-19 09:46:25,999 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13881 conditions, 2540 events. 1487/2540 cut-off events. For 13105/13105 co-relation queries the response was YES. Maximal size of possible extension queue 168. Compared 14237 event pairs, 122 based on Foata normal form. 7/2546 useless extension candidates. Maximal degree in co-relation 11819. Up to 658 conditions per place. [2024-11-19 09:46:26,014 INFO L140 encePairwiseOnDemand]: 16/22 looper letters, 189 selfloop transitions, 164 changer transitions 12/368 dead transitions. [2024-11-19 09:46:26,014 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 368 transitions, 4819 flow [2024-11-19 09:46:26,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-19 09:46:26,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-19 09:46:26,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 158 transitions. [2024-11-19 09:46:26,016 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6528925619834711 [2024-11-19 09:46:26,016 INFO L175 Difference]: Start difference. First operand has 82 places, 147 transitions, 1757 flow. Second operand 11 states and 158 transitions. [2024-11-19 09:46:26,016 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 368 transitions, 4819 flow [2024-11-19 09:46:26,058 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 368 transitions, 4462 flow, removed 175 selfloop flow, removed 2 redundant places. [2024-11-19 09:46:26,064 INFO L231 Difference]: Finished difference. Result has 95 places, 258 transitions, 3563 flow [2024-11-19 09:46:26,064 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=1570, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=147, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=70, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=3563, PETRI_PLACES=95, PETRI_TRANSITIONS=258} [2024-11-19 09:46:26,065 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 72 predicate places. [2024-11-19 09:46:26,065 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 258 transitions, 3563 flow [2024-11-19 09:46:26,066 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 8.692307692307692) internal successors, (113), 13 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:46:26,066 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:46:26,066 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:46:26,081 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-19 09:46:26,266 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:46:26,267 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 09:46:26,267 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:46:26,267 INFO L85 PathProgramCache]: Analyzing trace with hash 316240485, now seen corresponding path program 1 times [2024-11-19 09:46:26,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:46:26,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2146420094] [2024-11-19 09:46:26,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:46:26,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:46:26,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:46:26,584 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:46:26,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:46:26,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2146420094] [2024-11-19 09:46:26,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2146420094] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:46:26,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [4926714] [2024-11-19 09:46:26,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:46:26,585 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:46:26,585 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:46:26,587 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:46:26,588 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-19 09:46:26,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:46:26,652 INFO L255 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-19 09:46:26,654 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:46:27,173 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:46:27,174 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:46:27,518 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:46:27,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [4926714] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:46:27,519 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:46:27,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 18 [2024-11-19 09:46:27,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406576118] [2024-11-19 09:46:27,519 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:46:27,519 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-19 09:46:27,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:46:27,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-19 09:46:27,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=272, Unknown=0, NotChecked=0, Total=342 [2024-11-19 09:46:27,521 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 22 [2024-11-19 09:46:27,521 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 258 transitions, 3563 flow. Second operand has 19 states, 19 states have (on average 8.157894736842104) internal successors, (155), 19 states have internal predecessors, (155), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:46:27,521 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:46:27,521 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 22 [2024-11-19 09:46:27,521 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:46:36,119 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.45s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-19 09:46:40,284 INFO L124 PetriNetUnfolderBase]: 3044/5117 cut-off events. [2024-11-19 09:46:40,285 INFO L125 PetriNetUnfolderBase]: For 35122/35122 co-relation queries the response was YES. [2024-11-19 09:46:40,301 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30738 conditions, 5117 events. 3044/5117 cut-off events. For 35122/35122 co-relation queries the response was YES. Maximal size of possible extension queue 268. Compared 30786 event pairs, 238 based on Foata normal form. 28/5144 useless extension candidates. Maximal degree in co-relation 28160. Up to 1663 conditions per place. [2024-11-19 09:46:40,397 INFO L140 encePairwiseOnDemand]: 16/22 looper letters, 300 selfloop transitions, 513 changer transitions 11/827 dead transitions. [2024-11-19 09:46:40,397 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 827 transitions, 11970 flow [2024-11-19 09:46:40,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-19 09:46:40,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2024-11-19 09:46:40,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 456 transitions. [2024-11-19 09:46:40,402 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6096256684491979 [2024-11-19 09:46:40,402 INFO L175 Difference]: Start difference. First operand has 95 places, 258 transitions, 3563 flow. Second operand 34 states and 456 transitions. [2024-11-19 09:46:40,403 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 827 transitions, 11970 flow [2024-11-19 09:46:40,488 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 827 transitions, 11793 flow, removed 73 selfloop flow, removed 7 redundant places. [2024-11-19 09:46:40,504 INFO L231 Difference]: Finished difference. Result has 128 places, 655 transitions, 10775 flow [2024-11-19 09:46:40,504 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=3475, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=258, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=176, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=10775, PETRI_PLACES=128, PETRI_TRANSITIONS=655} [2024-11-19 09:46:40,505 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 105 predicate places. [2024-11-19 09:46:40,505 INFO L471 AbstractCegarLoop]: Abstraction has has 128 places, 655 transitions, 10775 flow [2024-11-19 09:46:40,505 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 8.157894736842104) internal successors, (155), 19 states have internal predecessors, (155), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:46:40,505 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:46:40,507 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:46:40,527 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-19 09:46:40,708 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:46:40,708 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 09:46:40,709 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:46:40,709 INFO L85 PathProgramCache]: Analyzing trace with hash -1401244425, now seen corresponding path program 2 times [2024-11-19 09:46:40,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:46:40,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1387031657] [2024-11-19 09:46:40,709 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:46:40,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:46:40,728 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 09:46:40,728 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:46:41,025 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:46:41,026 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:46:41,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1387031657] [2024-11-19 09:46:41,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1387031657] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:46:41,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [745069539] [2024-11-19 09:46:41,026 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:46:41,027 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:46:41,027 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:46:41,029 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:46:41,034 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-19 09:46:41,093 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 09:46:41,093 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:46:41,094 INFO L255 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-19 09:46:41,096 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:46:41,415 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:46:41,416 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:46:41,830 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-19 09:46:41,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [745069539] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:46:41,830 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:46:41,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 5] total 16 [2024-11-19 09:46:41,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1695250955] [2024-11-19 09:46:41,831 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:46:41,831 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-19 09:46:41,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:46:41,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-19 09:46:41,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=209, Unknown=0, NotChecked=0, Total=272 [2024-11-19 09:46:41,832 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 22 [2024-11-19 09:46:41,833 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 655 transitions, 10775 flow. Second operand has 17 states, 17 states have (on average 8.411764705882353) internal successors, (143), 17 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:46:41,833 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:46:41,833 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 22 [2024-11-19 09:46:41,833 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:46:44,412 INFO L124 PetriNetUnfolderBase]: 4252/7198 cut-off events. [2024-11-19 09:46:44,413 INFO L125 PetriNetUnfolderBase]: For 58857/58857 co-relation queries the response was YES. [2024-11-19 09:46:44,441 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47301 conditions, 7198 events. 4252/7198 cut-off events. For 58857/58857 co-relation queries the response was YES. Maximal size of possible extension queue 359. Compared 47125 event pairs, 365 based on Foata normal form. 9/7206 useless extension candidates. Maximal degree in co-relation 44216. Up to 5028 conditions per place. [2024-11-19 09:46:44,482 INFO L140 encePairwiseOnDemand]: 16/22 looper letters, 796 selfloop transitions, 297 changer transitions 10/1106 dead transitions. [2024-11-19 09:46:44,482 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 149 places, 1106 transitions, 19266 flow [2024-11-19 09:46:44,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-19 09:46:44,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-11-19 09:46:44,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 324 transitions. [2024-11-19 09:46:44,484 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6694214876033058 [2024-11-19 09:46:44,484 INFO L175 Difference]: Start difference. First operand has 128 places, 655 transitions, 10775 flow. Second operand 22 states and 324 transitions. [2024-11-19 09:46:44,484 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 149 places, 1106 transitions, 19266 flow [2024-11-19 09:46:44,814 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 1106 transitions, 16975 flow, removed 1122 selfloop flow, removed 5 redundant places. [2024-11-19 09:46:44,827 INFO L231 Difference]: Finished difference. Result has 159 places, 909 transitions, 14485 flow [2024-11-19 09:46:44,828 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=9512, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=655, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=87, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=437, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=14485, PETRI_PLACES=159, PETRI_TRANSITIONS=909} [2024-11-19 09:46:44,828 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 136 predicate places. [2024-11-19 09:46:44,828 INFO L471 AbstractCegarLoop]: Abstraction has has 159 places, 909 transitions, 14485 flow [2024-11-19 09:46:44,829 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 8.411764705882353) internal successors, (143), 17 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:46:44,829 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:46:44,829 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:46:44,841 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-19 09:46:45,029 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:46:45,030 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 09:46:45,030 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:46:45,030 INFO L85 PathProgramCache]: Analyzing trace with hash 201480476, now seen corresponding path program 3 times [2024-11-19 09:46:45,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:46:45,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1079288140] [2024-11-19 09:46:45,031 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 09:46:45,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:46:45,041 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-19 09:46:45,041 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:46:45,094 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 09:46:45,095 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:46:45,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1079288140] [2024-11-19 09:46:45,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1079288140] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:46:45,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [17290906] [2024-11-19 09:46:45,095 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 09:46:45,095 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:46:45,096 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:46:45,097 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:46:45,099 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-19 09:46:45,150 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-19 09:46:45,151 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:46:45,151 INFO L255 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-19 09:46:45,153 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:46:45,220 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 09:46:45,220 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:46:45,259 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 09:46:45,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [17290906] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:46:45,260 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:46:45,260 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2024-11-19 09:46:45,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1935469168] [2024-11-19 09:46:45,260 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:46:45,261 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-19 09:46:45,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:46:45,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-19 09:46:45,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2024-11-19 09:46:45,261 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 22 [2024-11-19 09:46:45,262 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 159 places, 909 transitions, 14485 flow. Second operand has 10 states, 10 states have (on average 8.7) internal successors, (87), 10 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:46:45,262 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:46:45,262 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 22 [2024-11-19 09:46:45,262 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:46:47,749 INFO L124 PetriNetUnfolderBase]: 6050/10460 cut-off events. [2024-11-19 09:46:47,750 INFO L125 PetriNetUnfolderBase]: For 95700/95712 co-relation queries the response was YES. [2024-11-19 09:46:47,783 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66635 conditions, 10460 events. 6050/10460 cut-off events. For 95700/95712 co-relation queries the response was YES. Maximal size of possible extension queue 610. Compared 76096 event pairs, 85 based on Foata normal form. 80/10538 useless extension candidates. Maximal degree in co-relation 64326. Up to 3481 conditions per place. [2024-11-19 09:46:47,831 INFO L140 encePairwiseOnDemand]: 16/22 looper letters, 1231 selfloop transitions, 470 changer transitions 9/1713 dead transitions. [2024-11-19 09:46:47,831 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 170 places, 1713 transitions, 28861 flow [2024-11-19 09:46:47,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-19 09:46:47,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-19 09:46:47,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 154 transitions. [2024-11-19 09:46:47,833 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5833333333333334 [2024-11-19 09:46:47,833 INFO L175 Difference]: Start difference. First operand has 159 places, 909 transitions, 14485 flow. Second operand 12 states and 154 transitions. [2024-11-19 09:46:47,833 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 170 places, 1713 transitions, 28861 flow [2024-11-19 09:46:48,289 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 165 places, 1713 transitions, 28184 flow, removed 327 selfloop flow, removed 5 redundant places. [2024-11-19 09:46:48,310 INFO L231 Difference]: Finished difference. Result has 174 places, 1208 transitions, 21260 flow [2024-11-19 09:46:48,310 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=14053, PETRI_DIFFERENCE_MINUEND_PLACES=154, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=906, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=197, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=541, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=21260, PETRI_PLACES=174, PETRI_TRANSITIONS=1208} [2024-11-19 09:46:48,311 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 151 predicate places. [2024-11-19 09:46:48,311 INFO L471 AbstractCegarLoop]: Abstraction has has 174 places, 1208 transitions, 21260 flow [2024-11-19 09:46:48,311 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 8.7) internal successors, (87), 10 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:46:48,311 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:46:48,311 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:46:48,323 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-19 09:46:48,511 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:46:48,512 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 09:46:48,512 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:46:48,512 INFO L85 PathProgramCache]: Analyzing trace with hash 1669623216, now seen corresponding path program 4 times [2024-11-19 09:46:48,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:46:48,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1668804814] [2024-11-19 09:46:48,513 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-19 09:46:48,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:46:48,526 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-19 09:46:48,526 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:46:48,569 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 09:46:48,569 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:46:48,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1668804814] [2024-11-19 09:46:48,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1668804814] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:46:48,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1382740369] [2024-11-19 09:46:48,570 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-19 09:46:48,570 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:46:48,570 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:46:48,572 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:46:48,573 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-19 09:46:48,625 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-19 09:46:48,625 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:46:48,626 INFO L255 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-19 09:46:48,627 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:46:48,683 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 09:46:48,683 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:46:48,707 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 09:46:48,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1382740369] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:46:48,707 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:46:48,707 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5, 4] total 8 [2024-11-19 09:46:48,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2043315197] [2024-11-19 09:46:48,707 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:46:48,708 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-19 09:46:48,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:46:48,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-19 09:46:48,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-11-19 09:46:48,708 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 22 [2024-11-19 09:46:48,709 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 174 places, 1208 transitions, 21260 flow. Second operand has 9 states, 9 states have (on average 8.88888888888889) internal successors, (80), 9 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:46:48,709 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:46:48,709 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 22 [2024-11-19 09:46:48,709 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:46:52,228 INFO L124 PetriNetUnfolderBase]: 6923/12425 cut-off events. [2024-11-19 09:46:52,228 INFO L125 PetriNetUnfolderBase]: For 143967/143967 co-relation queries the response was YES. [2024-11-19 09:46:52,290 INFO L83 FinitePrefix]: Finished finitePrefix Result has 86920 conditions, 12425 events. 6923/12425 cut-off events. For 143967/143967 co-relation queries the response was YES. Maximal size of possible extension queue 766. Compared 97953 event pairs, 517 based on Foata normal form. 40/12464 useless extension candidates. Maximal degree in co-relation 86356. Up to 4787 conditions per place. [2024-11-19 09:46:52,337 INFO L140 encePairwiseOnDemand]: 16/22 looper letters, 896 selfloop transitions, 942 changer transitions 0/1841 dead transitions. [2024-11-19 09:46:52,337 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 187 places, 1841 transitions, 34459 flow [2024-11-19 09:46:52,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 09:46:52,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-19 09:46:52,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 176 transitions. [2024-11-19 09:46:52,338 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5714285714285714 [2024-11-19 09:46:52,339 INFO L175 Difference]: Start difference. First operand has 174 places, 1208 transitions, 21260 flow. Second operand 14 states and 176 transitions. [2024-11-19 09:46:52,339 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 187 places, 1841 transitions, 34459 flow [2024-11-19 09:46:53,552 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 184 places, 1841 transitions, 33526 flow, removed 444 selfloop flow, removed 3 redundant places. [2024-11-19 09:46:53,576 INFO L231 Difference]: Finished difference. Result has 190 places, 1483 transitions, 28535 flow [2024-11-19 09:46:53,577 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=20405, PETRI_DIFFERENCE_MINUEND_PLACES=171, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1208, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=670, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=505, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=28535, PETRI_PLACES=190, PETRI_TRANSITIONS=1483} [2024-11-19 09:46:53,578 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 167 predicate places. [2024-11-19 09:46:53,578 INFO L471 AbstractCegarLoop]: Abstraction has has 190 places, 1483 transitions, 28535 flow [2024-11-19 09:46:53,578 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.88888888888889) internal successors, (80), 9 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:46:53,579 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:46:53,579 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:46:53,591 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-19 09:46:53,779 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-19 09:46:53,780 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 09:46:53,780 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:46:53,780 INFO L85 PathProgramCache]: Analyzing trace with hash -1391412123, now seen corresponding path program 5 times [2024-11-19 09:46:53,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:46:53,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1879804025] [2024-11-19 09:46:53,781 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-19 09:46:53,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:46:53,794 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-11-19 09:46:53,794 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:46:53,985 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 09:46:53,986 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:46:53,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1879804025] [2024-11-19 09:46:53,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1879804025] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:46:53,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2001083413] [2024-11-19 09:46:53,986 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-19 09:46:53,986 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:46:53,986 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:46:53,988 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:46:53,989 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-19 09:46:54,044 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-11-19 09:46:54,045 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:46:54,046 INFO L255 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-19 09:46:54,046 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:46:54,239 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:46:54,239 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:46:54,321 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 09:46:54,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2001083413] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:46:54,321 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:46:54,321 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 5] total 14 [2024-11-19 09:46:54,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [519481263] [2024-11-19 09:46:54,321 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:46:54,322 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-19 09:46:54,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:46:54,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-19 09:46:54,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2024-11-19 09:46:54,323 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 22 [2024-11-19 09:46:54,323 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 190 places, 1483 transitions, 28535 flow. Second operand has 15 states, 15 states have (on average 8.4) internal successors, (126), 15 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:46:54,323 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:46:54,323 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 22 [2024-11-19 09:46:54,323 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:47:01,216 INFO L124 PetriNetUnfolderBase]: 9424/17065 cut-off events. [2024-11-19 09:47:01,216 INFO L125 PetriNetUnfolderBase]: For 246831/246831 co-relation queries the response was YES. [2024-11-19 09:47:01,297 INFO L83 FinitePrefix]: Finished finitePrefix Result has 126776 conditions, 17065 events. 9424/17065 cut-off events. For 246831/246831 co-relation queries the response was YES. Maximal size of possible extension queue 1022. Compared 141146 event pairs, 793 based on Foata normal form. 60/17124 useless extension candidates. Maximal degree in co-relation 126278. Up to 7093 conditions per place. [2024-11-19 09:47:01,357 INFO L140 encePairwiseOnDemand]: 16/22 looper letters, 755 selfloop transitions, 1586 changer transitions 21/2365 dead transitions. [2024-11-19 09:47:01,357 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 216 places, 2365 transitions, 49524 flow [2024-11-19 09:47:01,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-19 09:47:01,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2024-11-19 09:47:01,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 355 transitions. [2024-11-19 09:47:01,359 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5976430976430976 [2024-11-19 09:47:01,359 INFO L175 Difference]: Start difference. First operand has 190 places, 1483 transitions, 28535 flow. Second operand 27 states and 355 transitions. [2024-11-19 09:47:01,359 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 216 places, 2365 transitions, 49524 flow [2024-11-19 09:47:03,920 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 212 places, 2365 transitions, 48663 flow, removed 413 selfloop flow, removed 4 redundant places. [2024-11-19 09:47:03,957 INFO L231 Difference]: Finished difference. Result has 226 places, 2196 transitions, 49347 flow [2024-11-19 09:47:03,958 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=27179, PETRI_DIFFERENCE_MINUEND_PLACES=186, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1442, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=925, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=307, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=49347, PETRI_PLACES=226, PETRI_TRANSITIONS=2196} [2024-11-19 09:47:03,959 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 203 predicate places. [2024-11-19 09:47:03,959 INFO L471 AbstractCegarLoop]: Abstraction has has 226 places, 2196 transitions, 49347 flow [2024-11-19 09:47:03,959 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 8.4) internal successors, (126), 15 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:47:03,960 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:47:03,960 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:47:03,974 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-19 09:47:04,160 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-19 09:47:04,161 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 09:47:04,161 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:47:04,161 INFO L85 PathProgramCache]: Analyzing trace with hash 693241398, now seen corresponding path program 6 times [2024-11-19 09:47:04,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:47:04,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [519214999] [2024-11-19 09:47:04,161 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-19 09:47:04,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:47:04,169 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-11-19 09:47:04,169 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:47:04,215 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:47:04,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:47:04,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [519214999] [2024-11-19 09:47:04,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [519214999] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:47:04,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1824177931] [2024-11-19 09:47:04,216 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-19 09:47:04,216 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:47:04,216 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:47:04,218 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:47:04,219 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-19 09:47:04,276 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-11-19 09:47:04,277 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:47:04,279 INFO L255 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-19 09:47:04,281 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:47:04,354 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:47:04,354 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:47:04,386 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:47:04,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1824177931] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:47:04,387 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:47:04,387 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2024-11-19 09:47:04,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2008666567] [2024-11-19 09:47:04,387 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:47:04,388 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-19 09:47:04,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:47:04,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-19 09:47:04,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2024-11-19 09:47:04,389 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 22 [2024-11-19 09:47:04,389 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 226 places, 2196 transitions, 49347 flow. Second operand has 10 states, 10 states have (on average 8.7) internal successors, (87), 10 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:47:04,390 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:47:04,390 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 22 [2024-11-19 09:47:04,390 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:47:13,335 INFO L124 PetriNetUnfolderBase]: 11005/19748 cut-off events. [2024-11-19 09:47:13,335 INFO L125 PetriNetUnfolderBase]: For 341795/341795 co-relation queries the response was YES. [2024-11-19 09:47:13,503 INFO L83 FinitePrefix]: Finished finitePrefix Result has 161691 conditions, 19748 events. 11005/19748 cut-off events. For 341795/341795 co-relation queries the response was YES. Maximal size of possible extension queue 1257. Compared 166410 event pairs, 739 based on Foata normal form. 154/19901 useless extension candidates. Maximal degree in co-relation 161184. Up to 8559 conditions per place. [2024-11-19 09:47:13,655 INFO L140 encePairwiseOnDemand]: 16/22 looper letters, 1412 selfloop transitions, 1586 changer transitions 0/3001 dead transitions. [2024-11-19 09:47:13,656 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 239 places, 3001 transitions, 70598 flow [2024-11-19 09:47:13,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 09:47:13,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-19 09:47:13,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 177 transitions. [2024-11-19 09:47:13,657 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5746753246753247 [2024-11-19 09:47:13,658 INFO L175 Difference]: Start difference. First operand has 226 places, 2196 transitions, 49347 flow. Second operand 14 states and 177 transitions. [2024-11-19 09:47:13,658 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 239 places, 3001 transitions, 70598 flow [2024-11-19 09:47:20,641 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 234 places, 3001 transitions, 69028 flow, removed 773 selfloop flow, removed 5 redundant places. [2024-11-19 09:47:20,708 INFO L231 Difference]: Finished difference. Result has 242 places, 2565 transitions, 63605 flow [2024-11-19 09:47:20,710 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=48056, PETRI_DIFFERENCE_MINUEND_PLACES=221, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2196, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1238, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=828, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=63605, PETRI_PLACES=242, PETRI_TRANSITIONS=2565} [2024-11-19 09:47:20,711 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 219 predicate places. [2024-11-19 09:47:20,711 INFO L471 AbstractCegarLoop]: Abstraction has has 242 places, 2565 transitions, 63605 flow [2024-11-19 09:47:20,711 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 8.7) internal successors, (87), 10 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:47:20,712 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:47:20,712 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:47:20,728 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-19 09:47:20,912 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-19 09:47:20,913 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 09:47:20,913 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:47:20,913 INFO L85 PathProgramCache]: Analyzing trace with hash -491053936, now seen corresponding path program 7 times [2024-11-19 09:47:20,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:47:20,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1586530795] [2024-11-19 09:47:20,914 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-19 09:47:20,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:47:20,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:47:20,977 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 09:47:20,977 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:47:20,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1586530795] [2024-11-19 09:47:20,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1586530795] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:47:20,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [578533403] [2024-11-19 09:47:20,977 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-19 09:47:20,978 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:47:20,978 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:47:20,980 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:47:20,981 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-19 09:47:21,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:47:21,036 INFO L255 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-19 09:47:21,037 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:47:21,116 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:47:21,116 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:47:21,147 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 09:47:21,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [578533403] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:47:21,148 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:47:21,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5, 4] total 8 [2024-11-19 09:47:21,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [131086261] [2024-11-19 09:47:21,148 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:47:21,148 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-19 09:47:21,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:47:21,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-19 09:47:21,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-19 09:47:21,149 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 22 [2024-11-19 09:47:21,149 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 242 places, 2565 transitions, 63605 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-11-19 09:47:21,150 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:47:21,150 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 22 [2024-11-19 09:47:21,150 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:47:32,675 INFO L124 PetriNetUnfolderBase]: 11600/20835 cut-off events. [2024-11-19 09:47:32,675 INFO L125 PetriNetUnfolderBase]: For 473534/473546 co-relation queries the response was YES. [2024-11-19 09:47:32,803 INFO L83 FinitePrefix]: Finished finitePrefix Result has 188747 conditions, 20835 events. 11600/20835 cut-off events. For 473534/473546 co-relation queries the response was YES. Maximal size of possible extension queue 1379. Compared 178474 event pairs, 78 based on Foata normal form. 92/20925 useless extension candidates. Maximal degree in co-relation 188557. Up to 6658 conditions per place. [2024-11-19 09:47:32,884 INFO L140 encePairwiseOnDemand]: 16/22 looper letters, 2252 selfloop transitions, 1043 changer transitions 0/3298 dead transitions. [2024-11-19 09:47:32,884 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 256 places, 3298 transitions, 82107 flow [2024-11-19 09:47:32,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-19 09:47:32,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-19 09:47:32,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 182 transitions. [2024-11-19 09:47:32,885 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5515151515151515 [2024-11-19 09:47:32,885 INFO L175 Difference]: Start difference. First operand has 242 places, 2565 transitions, 63605 flow. Second operand 15 states and 182 transitions. [2024-11-19 09:47:32,885 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 256 places, 3298 transitions, 82107 flow [2024-11-19 09:47:40,610 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 254 places, 3298 transitions, 81767 flow, removed 161 selfloop flow, removed 2 redundant places. [2024-11-19 09:47:40,668 INFO L231 Difference]: Finished difference. Result has 259 places, 2700 transitions, 70705 flow [2024-11-19 09:47:40,670 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=62640, PETRI_DIFFERENCE_MINUEND_PLACES=240, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2541, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=903, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1626, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=70705, PETRI_PLACES=259, PETRI_TRANSITIONS=2700} [2024-11-19 09:47:40,670 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 236 predicate places. [2024-11-19 09:47:40,670 INFO L471 AbstractCegarLoop]: Abstraction has has 259 places, 2700 transitions, 70705 flow [2024-11-19 09:47:40,671 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-11-19 09:47:40,671 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:47:40,671 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:47:40,687 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-19 09:47:40,871 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-19 09:47:40,872 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 09:47:40,872 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:47:40,872 INFO L85 PathProgramCache]: Analyzing trace with hash -136156045, now seen corresponding path program 8 times [2024-11-19 09:47:40,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:47:40,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1593973868] [2024-11-19 09:47:40,872 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:47:40,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:47:40,883 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 09:47:40,883 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:47:41,164 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:47:41,165 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:47:41,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1593973868] [2024-11-19 09:47:41,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1593973868] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:47:41,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [27669711] [2024-11-19 09:47:41,165 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:47:41,166 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:47:41,166 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:47:41,167 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:47:41,169 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-19 09:47:41,237 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 09:47:41,237 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:47:41,238 INFO L255 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-19 09:47:41,240 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:47:41,582 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:47:41,582 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:47:41,728 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:47:41,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [27669711] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:47:41,728 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:47:41,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 6] total 17 [2024-11-19 09:47:41,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [348185274] [2024-11-19 09:47:41,728 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:47:41,729 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-19 09:47:41,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:47:41,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-19 09:47:41,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=238, Unknown=0, NotChecked=0, Total=306 [2024-11-19 09:47:41,730 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 22 [2024-11-19 09:47:41,730 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 259 places, 2700 transitions, 70705 flow. Second operand has 18 states, 18 states have (on average 8.277777777777779) internal successors, (149), 18 states have internal predecessors, (149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:47:41,730 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:47:41,730 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 22 [2024-11-19 09:47:41,730 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand